考虑城市货运车辆交通管制的配送优化

赖平仲, 汤洋, 杨珍花, 靳志宏

doi:10.16411/j.cnki.issn1006-7736.2015.04.009

大连海事大学学报 >

2015 , Vol. 41 >Issue 4: 59 - 66

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2015.04.009

交通运输工程

考虑城市货运车辆交通管制的配送优化

展开

（1.大连海事大学交通运输管理学院,辽宁大连 116026;2.交通运输部科学研究院现代物流研发中心,北京 100013）

赖平仲（1973 - ）,男,博士生.

收稿日期: 2015-03-19

修回日期: 2015-05-25

网络出版日期: 2023-05-26

基金资助

国家自然科学基金资助项目(71172108;71431001；71572023);教育部高等学校博士学科点专项科研基金项目(20122125110009);交通运输部应用基础研究项目(主干学科)（2014329225110）.

收起

Distribution optimization relating to traffic control of urban freight

Expand

(1.Transportation Management College, Dalian Maritime University,Dalian 116026,China;2.Logistics R & D Center,China Academy of Transportation Sciences, Beijing 100013,China)

Received date: 2015-03-19

Revised date: 2015-05-25

Online published: 2023-05-26

Fold

摘要

为缓解城市交通压力，一、二线城市相继出台交通管制措施以限制货运车辆的行驶路段和时段，导致配送企业的作业难度明显增加.基于软时间窗下车辆到达时间递推矩阵，构建考虑城市货运车辆交通管制的配送路径优化模型，并开发基于“链编码”及“子链补偿”交叉算子的混合遗传算法进行求解.通过不同管制情景下配送总成本的变化趋势及不同子链规模阈值下算法收敛质量的对比，显示了该模型与算法的有效性及实用性.

关键词： 货运车辆; 城市配送; 交通管制; 路径优化; 混合遗传算法

本文引用格式

赖平仲, 汤洋, 杨珍花, 靳志宏 . 考虑城市货运车辆交通管制的配送优化[J]. 大连海事大学学报, 2015 , 41(4) : 59 -66 . DOI: 10.16411/j.cnki.issn1006-7736.2015.04.009

Abstract

In order to relieve the pressure of urban traffic, many large and medium cities have implemented restrictive regulations to restrict road segment and time frame of freight vehicles as result, which make trouble for carriers. The optimization model of vehicle routing problem was set up based on time recursive matrix of vehicle arriving time with soft time window under urban traffic regulations. A hybrid genetic algorithm adopted sub-chain coding and sub-chain compensation crossover operators was designed to solve the proposed model. By comparing the variation trend of total cost in different restrictive conditions with algorithm convergence under threshold value of different sub-chain scale, the effectiveness and practicability of the proposed model and algorithm are indicated.

Key words： freight vehicle; city distribution; traffic control; routing optimization; hybrid genetic algorithm

参考文献

[1] DANTZIG G B,RAMSER R H. The truck dispatching problem[J]. Management Science,1959, 6(1):80-91.

[2]郎茂祥,胡思继.用混合遗传算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,10(5): 52-57.(in Chinese)

LANG Mao-xiang,HU Si-ji.Study on the optimization of physical distribution routing problem by using hybrid genetic algorithm[J].Chinese Journal of Management Science,2002,10(5):52-57.(in Chinese)

[3]李宁,邹彤,孙德宝.车辆路径问题的粒子群算法研究[J].系统工程学报,2004,19(6):596-600.

LI Ning,ZOU Tong,SUN De-bao.Particle swarm optimization for vehicle routing problem [J]．Journal of Systems Engineering,2004,19(6):596-600.(in Chinese)

[4]张玉春,余炳,申风平.基于改进蚁群算法的时间窗约束下物流配送车辆路径优化研究[J].现代管理科学,2010(12):117-119.

ZHANG Yu-chun,YU Bing,SHEN Feng-ping.Vehicle routing problem with time window based on an improved ant colony algorithm[J].Contemporary Journal of Management Science,2010(12):117-119.(in Chinese)

[5]OMBUKI B,ROSS B J, HANSHAR F. Multi-objective genetic algorithms for vehicle routing[J].Applied Intelligence,2006,24(1):17-30.

[6]吴丽荣,胡祥培,饶卫振.考虑燃料消耗率的车辆路径问题模型与求解[J].系统工程学报,2013,28(6): 804-811.

WU Li-rong, HU Xiang-pei,RAO Wei-zhen.New capacity-vehicle-routing-problem model and algorithm for reducing fuel consumption[J].Journal of Systems Engineering,2013,28(6):804-811.(in Chinese)

[7]王旭坪,阮俊虎,孙自来,等.带回程取货车辆路径问题的干扰恢复模型[J].系统工程学报,2013,28(5):608-616.

WANG Xu-ping,RUAN Jun-hu,SUN Zi-lai.Disruption recovery model for vehicle routing problem with backhaul[J].Journal of Systems Engineering,2013,28(5):608-616(in Chinese)

[8]YANNIS G,GOLIAS J,ANTONIOU C. Effects of urban delivery restrictions on traffic movements[J].Transportation Planning and Technology,2006,29(4):295-311.

[9]QUAK H J,de KOSTER M B M. Delivering goods in urban areas how to deal with urban policy restrictions and the environment[J].Transportation Science,2009,43(2):211-227.

[10]王孝坤,杨东援,胡小文.城市商业中心区的货运交通特征及政策评估[J].交通运输系统工程与信息,2006,6(6):130-135.

WANG Xiao-kun,YANG Dong-yuan,HU Xiao-wen.Freight transportation characteristics and assessment of policy in urban central commercial district[J].Journal of Transportation Systems Engineering & Information Technology,2006,6(6):130-135.(in Chinese)

[11]朱永升,韩伯棠,夏平,等.交通限制条件下城市物流配送路线优化选择[J].武汉理工大学学报:交通科学与工程版,2004,28(3):391-394.

ZHU Yong-sheng,HAN Bo-tang,XIA Ping,et al.Routing-optimization of city logistics distribution under traffic restrict conditions[J].Journal of Wuhan University of Technology:Transportation Science & Engineering,2004,28(3):391-394.(in Chinese)

[12]胡云超,申金升,黄爱玲.城市货运交通管制情景下城市配送多目标优化效益研究[J].交通运输系统工程与信息,2012,12(6):119-125.

HU Yun-chao,SHEN Jin-sheng,HUANG Ai-ling.Multi-objective optimization for city distribution under urban freight restriction[J].Journal of Transportation Systems Engineering &Information Technology,2012,12(6):119-125.(in Chinese)

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献