吉林大学学报(工学版)

• • 上一篇    下一篇

城市配送车辆调度模型及算法设计

李显生1，赵鲁华2，李文斐3，高乃修1，鹿应荣1   

  1. 1.吉林大学 交通学院，长春 130022； 2.山东科技大学 资源与环境工程学院，山东 青岛 266510；3.长春理工大学 材料与化工学院，长春 130022
  • 收稿日期:2005-09-16 修回日期:2005-11-27 出版日期:2006-07-01 发布日期:2006-07-01
  • 通讯作者: 李显生

City delivery vehicle dispatching model and its algorithm

Li Xian-sheng1，Zhao Lu-hua2，Li Wen-fei3，Gao Nai-xiu1，Lu Ying-rong1   

  1. 1.College of Transportation, Jilin University, Changchun 130022,China; 2.College of Resource and Environmental Engineering, Shandong University of Science and Technology, Qingdao 266510,China; 3.College of Materials and Chemical Engineering, Changchun University of Science and Technology, Changchun 130022,China
  • Received:2005-09-16 Revised:2005-11-27 Online:2006-07-01 Published:2006-07-01
  • Contact: Li Xian-sheng

PDF (PC)

627

摘要： 在分析城市货物配送和车辆调度特点的基础上，建立了追求总体效益最优的车辆调度多目标决策模型，并设计分派节约启发式算法求解该模型。通过分派启发式算法保证最大程度地满足客户的要求，再利用节约算法保证了全局最优。最后对初始解进行局部和整体优化调整以得到较优解。基于该算法设计并开发了城市配送车辆调度系统，运行结果表明：该算法能够有效地解决城市配送的客户满意、总成本最低、配送车辆空载率最小的多目标决策问题。

关键词: 交通运输系统工程, 城市配送, 车辆调度, 时间窗, 启发式算法

Abstract: Based on the analysis of the features of the city goods delivery and vehicle dispatching, a multiobject decisionmaking model of the velicle dispatching for the optimal overall benefits was built, and an allocatingsaving heuristic algorithm to solve the model was designed. The allocating heuristic algorithm ensures the maximum satisfaction of the clients, and the saving algorithm ensures the overall optimization. The excellent solution can be obtained by the local and whole optimizing adjustment of the initial solution. A city delivery vehicle dispatching system was developed based on the algorithm, and its application showed that the suggested algorithm can effectively solve the city goods delivery problems, such as the client maximum satisfaction, the lowest total costs, and the highest vehicle loading rate, etc.

Key words: engineering of communications and transportation system, city delivery, vehicle dispatching, time window, heuristic algorithm

中图分类号: 

  • U294.12
[1] 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2] 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3] 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4] 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5] 刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[6] 钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[7] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[8] 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[9] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[10] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[11] 王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[12] 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[13] 陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[14] 苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[15] 孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发