考虑分时模糊车速的带时间窗的市内集送货问题

作者：曹剑东; 郑四发; 李兵; 连小珉

来源：系统仿真学报, 2009, (03): 823-826.

DOI：10.16182/j.cnki.joss.2009.03.050

• 物流
• 集送货
• 分时
• 模糊车速
• 禁忌搜索算法 logistics
• pickup and delivery
• time-division
• fuzzy velocity
• tabu search algorithm

车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以交通数据为基础,对货运车辆模糊车速的隶属度函数进行拟合。在此基础上对具有分时模糊车速的市内集送货问题进行描述,建立数学模型,并采用混合禁忌搜索算法对问题进行有效求解,即以节约法构造初始解,再以改进的禁忌搜索算法对初始解进行调整。通过计算实例,说明了隶属度函数、数学模型和求解方法的有效性。

• 单位
  汽车安全与节能国家重点实验室