摘要
车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以交通数据为基础,对货运车辆模糊车速的隶属度函数进行拟合。在此基础上对具有分时模糊车速的市内集送货问题进行描述,建立数学模型,并采用混合禁忌搜索算法对问题进行有效求解,即以节约法构造初始解,再以改进的禁忌搜索算法对初始解进行调整。通过计算实例,说明了隶属度函数、数学模型和求解方法的有效性。
The driving velocity in vehicle routing problem is fuzzy and uncertain. The membership function of fuzzy velocity for truck is simulated based on available traffic data. According to this, urban pickup and delivery problem with time-division fuzzy velocity is described and mathematic model is set up. The problem is solved using hybrid Tabu Search Algorithm, that means initial solution is constructed by Saving Algorithm and optimized by modified Tabu Search Algorithm. Calculation example validates the effectiveness of membership function, mathematic model as well as solving method.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第3期823-826,共4页
Journal of System Simulation
基金
北京市科委科技奥运专项基金(H030630020520)
关键词
物流
集送货
分时
模糊车速
禁忌搜索算法
logistics
pickup and delivery
time-division
fuzzy velocity
tabu search algorithm