动态车辆调度问题分析及算法设计
【摘要】:随着物流业的蓬勃发展,特别是专业物流公司的出现,降低物流成本正成为企业的第三利润源,这使人们越来越关注物流成本的下降。运输作为物流两大基本主体功能之一,降低运输成本对物流成本的降低有举足轻重的作用。动态车辆优化调度是降低运输成本的一种科学方法。随着GPS、GSM、GIS等技术的高速发展,这使动态车辆优化调度成为可能,也使研究动态车辆调度问题具有重要现实意义。
首先,本文根据车辆调度问题的理论发展和实际需要,论述了静态车辆优化调度问题和动态车辆调度问题的一些重要概念,并对这两类问题进行了比较。描述了目前对动态车辆调度问题的信息处理方法以及各自的适用范围。根据问题的动态性能和追求目标对现实中的动态车辆调度问题进行了分类。
接着,对目前通常所用的车辆调度算法进行了详细的分类总结,并对算法的性能进行了分析,针对动态车辆调度信息传输处理的实时性要求,论述了GPS、GSM和GIS技术的相关原理及应用。
同时,本文的核心是对动态车辆调度问题的不确定性信息进行了具体分析,并在单车场、单车种闭合环境下建立了动态车辆调度数学模型,提出了解决该类问题的具体算法策略。此外,还把动态调度问题的需求客户分成了两类,并用具体数据进行了模拟求解。
最后,还对动态车辆调度系统的正常运行所需的关键技术进行了选择说明,提出了将这三大技术应用于物流配送企业中的动态车辆调度系统的总体设计思路以及功能模块说明。
|
|
|
|
1 |
曲向阳;;打造适合中国市场的BRT车辆[J];城市车辆;2006年06期 |
2 |
刘波;王怀瑞;王娜;;基于nRF401的车辆调度系统设计[J];中国科技信息;2006年08期 |
3 |
王冬冬;;蚁群算法在物流运输车辆调度中的应用[J];交通标准化;2010年21期 |
4 |
夏燕青;货物运输车辆的调度算法[J];上海理工大学学报;1988年03期 |
5 |
周硕,龙杰,王卿然,杨威明;露天矿生产的车辆调度优化安排[J];东北电力学院学报;2004年02期 |
6 |
赵丰;用UML方法建立基于C/S、B/S集成模式的车辆调度管理系统[J];中国西部科技;2004年11期 |
7 |
霍佳震;王新华;;一种考虑动态时间窗的满载问题模型及算法[J];管理学报;2006年03期 |
8 |
唐健;陈馈;;特长隧洞施工运输车辆调度控制系统[J];建筑机械化;2006年07期 |
9 |
张利;刘光年;李立宏;刘征宇;张建军;;混合蚁群算法在有容量约束车辆调度中的研究[J];组合机床与自动化加工技术;2007年02期 |
10 |
李影刚,徐天亮;多资源点物资发送计算机车辆调度系统模型[J];物流技术;1999年02期 |
11 |
韩志刚,莫耀祖,邓海英;3G"技术在城市公交车辆调度管理系统中的应用[J];中南林学院学报;2002年04期 |
12 |
顾志康,李旭宏,徐家兵;一种改进遗传算法在物流配送车辆调度中的应用研究[J];公路交通科技;2004年11期 |
13 |
杨锦冬,徐丽群;城市物流中心车辆配送配载调度指派模型研究[J];同济大学学报(自然科学版);2004年11期 |
14 |
孙福春,宁滨;遗传算法在车辆调度问题中的应用[J];交通与计算机;2005年02期 |
15 |
侯亚捷;陈雷;吴月东;;关于车辆调度使用信息化手段组织扣送定检货车的研究[J];铁道车辆;2007年03期 |
16 |
谢秉磊;毛科俊;安实;;应急物流运输中的车辆调度策略分析[J];西南大学学报(自然科学版);2007年03期 |
17 |
李军,张红历,刘建新;车辆优化调度可视化系统[J];交通运输工程学报;2004年01期 |
18 |
陈森;姜江;陈英武;沈永平;;一类非确定性车辆路径问题模型及其算法设计[J];计算机工程;2011年14期 |
19 |
张存保,刘独华,林世究,曹辉,吴超仲;车辆监控调度系统的设计与开发[J];交通与计算机;2002年03期 |
20 |
陈火根,丁红钢,程耀东;物流配送中心车辆调度模型与遗传算法设计[J];浙江大学学报(工学版);2003年05期 |
|