动态车辆调度问题分析及算法设计
【摘要】：随着物流业的蓬勃发展，特别是专业物流公司的出现，降低物流成本正成为企业的第三利润源，这使人们越来越关注物流成本的下降。运输作为物流两大基本主体功能之一，降低运输成本对物流成本的降低有举足轻重的作用。动态车辆优化调度是降低运输成本的一种科学方法。随着GPS、GSM、GIS等技术的高速发展，这使动态车辆优化调度成为可能，也使研究动态车辆调度问题具有重要现实意义。
首先，本文根据车辆调度问题的理论发展和实际需要，论述了静态车辆优化调度问题和动态车辆调度问题的一些重要概念，并对这两类问题进行了比较。描述了目前对动态车辆调度问题的信息处理方法以及各自的适用范围。根据问题的动态性能和追求目标对现实中的动态车辆调度问题进行了分类。
接着，对目前通常所用的车辆调度算法进行了详细的分类总结，并对算法的性能进行了分析，针对动态车辆调度信息传输处理的实时性要求，论述了GPS、GSM和GIS技术的相关原理及应用。
同时，本文的核心是对动态车辆调度问题的不确定性信息进行了具体分析，并在单车场、单车种闭合环境下建立了动态车辆调度数学模型，提出了解决该类问题的具体算法策略。此外，还把动态调度问题的需求客户分成了两类，并用具体数据进行了模拟求解。
最后，还对动态车辆调度系统的正常运行所需的关键技术进行了选择说明，提出了将这三大技术应用于物流配送企业中的动态车辆调度系统的总体设计思路以及功能模块说明。
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2004
【分类号】：U492
|
|
|
|
| 1 |
李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期 |
| 2 |
张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期 |
| 3 |
唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期 |
| 4 |
李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期 |
| 5 |
杨兆升,刘红红,张春子;城市交通流诱导系统电子地图的研制及功能实现[J];公路交通科技;2001年03期 |
| 6 |
陈大伟,李旭宏,周传明;基于GIS条件下交通规划中的交通网络处理技术[J];公路交通科技;2001年05期 |
| 7 |
陆振波,黄卫;城市公交问路系统——GIS在城市公交管理中的应用[J];公路交通科技;2001年05期 |
| 8 |
张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期 |
| 9 |
何建敏,刘春林;限制期条件下应急车辆调度问题的模糊优化方法[J];控制与决策;2001年03期 |
| 10 |
王凌,郑大钟;一类GASA混合策略及其收敛性研究[J];控制与决策;1998年06期 |
|
|
|
|
|
| 1 |
郭耀煌,范莉莉;货运汽车调度的一种启发式算法[J];系统工程;1989年01期 |
| 2 |
李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期 |
| 3 |
刘春林,盛昭瀚,何建敏;基于连续消耗应急系统的多出救点选择问题[J];管理工程学报;1999年03期 |
| 4 |
汪寿阳,赵秋红,夏国平;集成物流管理系统中定位—运输路线安排问题的研究[J];管理科学学报;2000年02期 |
| 5 |
刘树安,尹新,郑秉霖,王梦光;TS与GAs混合算法在大规模资源分配问题中的应用[J];控制与决策;1998年04期 |
| 6 |
吴悦,汪定伟;用遗传/禁忌搜索混合算法求解可变加工时间的调度问题[J];控制与决策;1998年S1期 |
| 7 |
林柏梁，朱松年;优化编组计划的非线性0－1规划模型及模拟退火算法[J];铁道学报;1994年02期 |
| 8 |
郭耀煌;;复杂道路网上货运卡车的优化调度[J];西南交通大学学报;1988年04期 |
| 9 |
黄丁发,秦军,卓健成;GPS 导航与定位的差分理论及有效性[J];西南交通大学学报;1997年04期 |
| 10 |
郭耀煌，李军;满载问题的车辆路线安排[J];系统工程学报;1995年02期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心