动态路径诱导系统中路径规划关键技术研究.docVIP

动态路径诱导系统中路径规划关键技术研究 　　摘要:路径规划是动态路径诱导系统的一个基本问题。文章分析了动态路径规划所涉及到的导航用电子地图、实时交通信息和路径规划算法，并阐述了在现有情况下的解决方案。 　　关键词:动态路径诱导系统;路径规划;实时交通信息 　　 　　一、引言 　　 　　路径诱导系统是智能运输系统ITS（Intelligent Transportation System）中最重要的应用之一。它利用先进的信息采集、处理和发布技术，以及通信、控制和电子技术等，为出行者提供丰富的出行信息，引导其行驶在最佳路径上，以减少车辆在路网中的滞留时间，从而达到缓解交通压力，减少交通阻塞和延误的目的。 　　动态路径诱导系统的研究经历了由静态路径诱导系统到动态路径诱导系统的过程。二者的区别是前者使用交通状况的历史数据库或地理信息系统（数字地图）进行路线计算，而后者加入了道路网的实时交通信息，并根据动态交通分配理论预测的路段行程时间，在出行者达到目的地的可能的地理路径中选择旅行时间的最短路，将其作为推荐路径对出行者进行诱导【1】。 　　由此看来，确定最佳行驶路径是路径诱导系统的一个基本问题，也是实现路径诱导功能的前提条件。路径规划就是帮助出行者在出行前或出行中规划出最优行驶路径的过程。同时，在路径规划过程中是否融合了实时的交通信息，如行程时间、交通事故、临时交通管制以及气象信息等是区分静态路径诱导系统和动态路径诱导系统的核心标准。动态路径诱导系统中的路径规划是动态的路径规划，它可以有效规避交通事件，减少出行时间，提高出行效率。 　　 　　二、动态路径规划的关键技术 　　 　　路径诱导系统中的路径规划要解决的主要问题是在给定的数字道路地图中寻找从出发地到目的地的最优路径。因为动态的路径规划是基于动态路段行程时间的实时动态的最短路径，所以导航用电子地图，实时交通信息与路径规划算法都直接影响路径诱导系统中动态路径规划的实现。 　　（一）导航用电子地图 　　导航用电子地图是路径诱导系统中各种功能的基础。导航前的路线规划、路径引导、以及地图匹配功能都依赖于导航电子地图对应的道路网数据库。由于现实世界的变化，导航软件所使用的地图数据总是和现实世界存在差异，通过数据的动态更新就可以保持地图数据的现时性。在动态路径规划的过程中，交通信息处于不断的变化之中，通过导航软件所提供的相应接口，系统可以动态的更新地图数据库中的数据。这要求技术上从数据结构就开始支持数据的动态更新，把数据的动态更新作为数据库设计的基本功能来实现。 　　此外，国外很多国家导航用电子地图的制作是国家行为，有专门统一机构或部门承担，使用者可在任何地区书店、图书馆购买到各城市或地区的统一格式的电子地图光盘并可定期以旧换新【2】。在我国规定了仅有四维图新、畅想、高德、瑞图万方、灵图等十一家企业具有制作导航电子地图的资质。然而各个公司为了保护各自的利益，必然会有各自的企业标准，这样就会造成各公司间的电子地图数据格式、标准、软件平台不统一，从而导致产品之间不能兼容。我国的导航电子地图数据标准业已颁布，但要真正有效地实施尚需时日。 　　（二）实时交通信息 　　实时交通信息主要指发生在道路网络上的交通事件、交通实时状态、交通设施及状态等信息。 　　1、实时交通信息的采集，处理和发布 　　基础交通信息采集系统提供固定传感器方式、浮动车辆数据(FCD)方式以及光学方式等交通信急采集设备(方法)的接口支持，实现对城市基础交通信急的采集与存储。目前，交通信息的取得大多依赖于道路上的交通流检测设备，如环形感应线圈、雷达、视频、牌照识别、红外传感器和浮动车辆(FC)等。目前中国的交通信息发布:主要通过交通信息显示屏、交通信息服务网站、交通广播电台、手机短信、GSM及GPRS等方式进行对外的信息发布。 　　在我国，由于采集信息各子系统都是分别开发建设，尚没有统一的要求，没有形成信息的融合，因此信息处理与分析仅停留在各系统分别独立运行和独立应用，尚未形成一个完整的信息处理系统。 　　2、道路交通状况的预测 　　由于交通信息是时刻无规律变化的，出始时刻根据当时的交通信息选定的路线，当到达某个交叉口时本应顺畅的道路也许已经变得拥挤不堪。所以只有实时的交通信息有时并不能满足出行者的信息需求，迫切需要一个可以根据历史数据结合当前交通状况实时预测道路将来某段时间内的交通状况的系统。当前常用的几种交通网络流量预测模型，包括ARIMA (Auto Repression Integrated Moving Average)方法、卡尔曼滤波模型(Kalman Filtering Model)、神经网络模型(Neural Network Model)，以及与其它各种模型相结合的预测模型以