原文传递
基于实时信息的动态路径规划问题研究
| 论文题名： | 基于实时信息的动态路径规划问题研究 |
| 关键词： | 物流配送;动态路径;实时信息;交通信息;智能交通系统 |
| 摘要： | 随着信息技术和通讯技术的飞速发展并日趋成熟，企业越来越重视应用这些技术优化物流配送，以提高物流经济效益，实现物流科学化。本项研究针对物流配送中的动态车辆调度问题，提出了一个动态路径规划模型。为使结果更能反映实际情况，在前人研究基础上引入智能交通系统的知识，以实时信息为基础进行车辆调度安排。最后结合实例证明了模型的实用性。 模型主要处理两方面的问题，一是实时信息的获取，二是规划车辆的最短路径，这里的最短路径指的是旅行时间最短的路径。实时信息包括道路信息和订单信息。道路信息的获取由与交通信息中心联系在一起的观测系统负责，订单信息从外部直接传递到车队订单管理系统中。观测系统也负责计算任意两点间的最短路径，为计划系统提供数据支持。计划系统负责规划遍历客户点的最短路径，并根据实时信息变化更新计划表。 本项研究所做的工作主要有以下几点： (1)在动态路径规划问题描述和分析的基础之上，建立了动态路径规划模型，并阐述了模型各部分的功能； (2)通过道路预处理、自动断链、节点匹配等步骤，对大连市路网的电子地图进行了拓扑处理，剔除冗余数据，为模型构建了平台基础； (3)分析了交通信息中心获取道路信息的机理，以及观测系统与之联系的过程，并应用Dijsktra算法实现了观测系统中任意两点间最短路径查询的功能； (4)以Dijsktra算法为主要思想设计了原始和动态路径规划程序，在动态路径规划程序中采取的优化策略是不完全的重新优化策略，节省了规划时间，降低了问题的复杂度； (5)基于以上理论准备，结合快餐流动配送实例研究了模型的应用，实现了特定服务区域内的动态路径规划，取得了较好效果。 本文的研究有一定的理论意义和实用价值。在物流配送系统中应用实时信息可以使规划过程动态性更强，结果更趋近实际；电子地图的设计也可以为以后的研究提供数据支持；规划目标是以最快的速度为客户服务，可以使配送服务更快捷，具有更好的柔性。 |
| 作者： | 马扩 |
| 专业： | 企业管理 |
| 导师： | 张令荣 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连理工大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
