Distribution optimization relating to traffic control of urban freight

LAI Ping-zhongTANG Yang, YANG Zhen-hua, JIN Zhi-hong

doi:10.16411/j.cnki.issn1006-7736.2015.04.009

Journal of Dalian Maritime University >

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

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

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

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

Cite this article

LAI Ping-zhongTANG Yang, YANG Zhen-hua, JIN Zhi-hong . Distribution optimization relating to traffic control of urban freight[J]. Journal of Dalian Maritime University, 2015 , 41(4) : 59 -66 . DOI: 10.16411/j.cnki.issn1006-7736.2015.04.009

References

[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

Outlines

模态框（Modal）标题

Abstract

Cite this article

References