详情

原文传递多约束动态路径规划研究与应用

论文题名：	多约束动态路径规划研究与应用
关键词：	汽车工程;导航系统;路径规划;算法优化
摘要：	随着经济的发展，人们发现路上的车越来越多了，但是交通也越来越堵了，人们出行渐渐成了令人头疼的问题，开车必须使用GPS路径导航系统已成了普遍现象，在车辆拥堵不是很严重的情况下，简单的导航系统还能满足大众的需求，然而随着车辆越来越多，道路的拥挤程度越来越严重，现有的路径规划系统仅仅规划出最短路线渐渐不能满足人们的需求，人们希望有一个能够考虑当前各种约束信息的规划路径系统，在路径规划系统中考虑当前交通状况，而只不是静态路径。有了这样的需求，我们在本论文中我们主要做了两方面的工作，其一：对多约束动态路径规划算法进行研究优化；其二：我们结合供应链管理系统，将多约束动态路径规划算法应用于供应链管理系统中，对整个系统进行了设计和实现。　　在多约束动态路径规划研究中，选取现有的路径搜索算法中比较经典的算法Dijkstra算法和A算法，通过比较这两种算法的执行过程和执行特点以及供应链系统中岁算法的实时性要求，选定对A算法进行优化，并通过选定不同的测试用例，比较这三种算法在搜索结果精准度、搜索计算时间以及访问节点数三个方面的对比，选出优化的A算法作为多约束路径搜索的主要算法。之后根据用户在使用的过程中对多约束路径的需求，我们将优化的A算法与多约束最优路径问题相结合，通过设计极限权值向量，求取极限权值向量最小的路径，来求取满足多种约束条件的最优路径问题。之后，为了防止“拥堵漂移”现象的发生，我们在路径规划的过程中，使用了Kpath搜索策略，使得规划出来的路径不仅有最优路径，还有次优和再次优路径，有效地防止“拥挤漂移”的发生。　　在供应链管理系统中，我们首先分析了供应链管理模型，对供应链中最为核心的物流运输环节进行分析，建立基于多约束动态路径规划的系统。在系统中，结合MIS和GIS技术，在充分分析供应链管理系统设计的需求的基础上，对系统的体系结构进行精心设计，并对系统中的不同角色予以不同的使用权限。利用空间数据信息，结合WebGIS框架，对空间数据进行管理，通过设计简洁友好的客户端界面，便于用户选取规划路线的起点与终点，并将规划结果显示在客户端上。在服务器端，我们通过选用不同的搜索算法，实现对Dijkstra算法以及优化MCOP算法的一个比较，优化的多约束动态路径规划功能的实现在供应链管理中的物流运输中更具有实际实用价值。
作者：	岳双
专业：	地图制图学与地理信息工程
导师：	郑文锋
授予学位：	硕士
授予学位单位：	电子科技大学
学位年度：	2012
正文语种：	中文