考虑交通拥堵的车辆路径优化模型及改进蚁群算法求解

王 安,向万里*,王璐璐,杨 亮

(1. 兰州交通大学 交通运输学院,甘肃 兰州 730070;2. 兰州交通大学 现代物流研究所,甘肃 兰州 730070)

0 引言

物流配送中的车辆路径问题[1]一直受学者重视,李阳[2]、张晓楠[3]和张海军[4]分别用改进生物共栖搜索算法、改进分散搜索算法和改进蚁群算法对车辆路径问题求解,通过优化算法得到更可靠的寻优能力.经典车辆路径问题往往设定车辆行驶速度恒定,而李兵飞[5]重点考虑车辆路径问题中配送车辆在不确定条件下的速度变化,并且设计改进人工蜂群算法对模型求解.很多学者从节能减排的角度出发对车辆路径问题进行延伸,Demir Emrah[6]、Xiao[7]、李进[8]、Zhang[9]、何东东[10]以及葛显龙[11]研究绿色物流,从低碳环保的角度考虑配送过程中车辆的耗油量和碳排放,并设计相应算法对其进行研究.针对城市物流配送下的车辆路径问题,Wang[12]在两级配送下研究需求可拆分的城市物流配送问题,用遗传算法寻求减少配送成本得到很好的解决方案;葛显龙[13]在城市配送中考虑动态需求下车辆路径优化问题取得有效的成果;Milena Janjevic[14]对多级配送网络中最后一英里的供应策略进行研究,对末端物流做了详细的分析.对于道路拥堵对配送的影响,姚坤[15]单对上海市道路交通拥堵指数表示交通拥堵程度,用粒子群算法分时间段研究拥堵对碳排放的影响,通过牺牲配送时间减少碳排放量;赵志学[16]研究交通拥堵对冷链物流运营成本的影响,通过分析拥堵对经济成本……