论文题名: | 基于电路地图的智能交通路径规划与导航系统 |
关键词: | 电路地图;智能交通;路径规划;最优路径;车辆导航系统 |
摘要: | 随着经济的发展,交通需求日益增加,中国的机动化水平迅速提高,随之而来的不断恶化的交通问题亟待解决。智能交通路径规划与导航系统应运而生,它能为行驶者提供最佳出行路线,缩短行驶时间,提高安全驾驶率,规范驾驶,减少交通事故,使行驶者顺利到达目的地。 目前常用的智能交通路径规划与导航算法如A*算法、Dijkstra算法等存在运算速度较慢或不能处理复杂路况信息等缺点,如不能有效解决交通网络中单向通行、禁止转弯等局部约束问题。尤其对消防、急救等对道路畅通性和行车时间要求较高的车辆,问题更加突出。现代城市的复杂交通网络中,实现智能的车辆导航系统的主要任务就是解决最优路径规划方法的问题。 本论文研究的内容是基于电路地图的智能交通路径规划与导航系统。在电路理论的基础上,同时利用城市路网和电路网络的相似性,将城市道路网络中的各条道路分别映射为电路网络中的支路,其中有限制通行的道路映射后的支路是非线性支路,对非线性支路进行变构处理后,构成新的电路网络,然后计算并分析其电流值来表达路况信息。如果道路畅通、长度短、路况好,则其电导值大,电流值大;相反则电流值小。从而找到从起始点到终止点电流值最大的路径,来实现最优路径的规划。其中路况信息等静态信息采集后存入智能交通处理中心,车流密度等动态信息通过安装在各个路段的传感器来采集,并通过信息远程传输系统上传到智能交通处理中心,处理后再将信息下载到行驶车辆的导航服务器上,来提供导航服务。 |
作者: | 常春阳 |
专业: | 控制工程 |
导师: | 刘作军 |
授予学位: | 硕士 |
授予学位单位: | 河北工业大学 |
学位年度: | 2013 |
正文语种: | 中文 |