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

Distribution optimization relating to traffic control of urban freight

作　　者：赖平仲[1,2] 汤洋[1] 杨珍花[1] 靳志宏[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]交通运输部科学研究院现代物流研发中心,北京100013

出　　处：《大连海事大学学报》2015年第4期59-66,共8页Journal of Dalian Maritime University

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

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

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

分 类 号：U121[交通运输工程]