基于实时交通最优路径算法的研究.pdf

《基于实时交通最优路径算法的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于实时交通最优路径算法的研究吴正明，陆淑伟(常州轻工职业技术学院，江苏常州213164)BasedonReal——timeTrafficOptimalPathAlgorithmofResearchWUZheng—ming，LUShu—wei(ChangzhouInstituteofLightIndustryTechnology，Changzhou213164，China)摘要：在交通路网的导航中，采集实时交通数径。导航系统最关心的是到达目标的路程，而到达据，建立数据道路网络拓扑结构，对传统的静态路网目标的

2、时间却被忽略了，这就有可能给使用者带来前提下的Dijkstra算法进行改进，使之适用于城市不必要的麻烦，使用者经常会后悔根据导航选择了交通系统。新的实时交通最优路径算法，以实时路某条道路。所以根据实时道路网情况规划出最优行况信息为道路权重，通过实时路况数据的采集，得到驶路线，对于导航系统来说，具有很高的实用价值。符合实际情况的动态最优路径。1实时数字道路网络模型的建立关键词：道路网络模型；Dijkstra算法；实时交通数据；最优路径最优路径的最优性在现实中的要求主要表现为中图分类号：TP391出行快捷和费用

3、低廉。要实现这两个目标，必须在文献标识码：A选定目的地之后，根据起点到目的地之间的最短距文章编号：1。01—2257(2Ol1)10—0020—03离和实际道路通行情况进行最优化算法分析，才能Abstract：Inthetrafficnetworknavigation，ac—规划出最合理的线路。所以在抽象的理论研究中，quisitionreal—timetrafficdata．aroadnetworkto—算法搜寻的路径必须符合该原则。最优路径分析需pologystructure，datatothetrad

4、itionalstaticnet—要有足够快的响应速度根据实际的道路网的通行情workunderthepremiseDijkstraalgorithmwasim—况，规划出最符合使用者要求的线路。所以基于实provedtoapplytotheurbantrafficsystem．New时交通最优路径导航可以有效的提高交通运输效realtimetrafficoptimalpathalgorithm，withreal率。导航系统不光可以综合考虑实时的交通状况，—timetrafficinformationfor

5、thepaththeweight，向出行者提供符合最优目标的路线行驶方案；交通throughthereal—timetrafficdatacollectionfor信息中心还可以通过发布实时路况信息等手段合理thecompliancewiththeactualsituation，theopti—诱导交通流，可以优化交通流在整个路网上的分配，maldynamicpath．提高路网的利用效率。Keywords：roadnetworkmodel；Dijkstraalgo—1．1数字道路网拓扑结构的建立网络拓扑结构

6、是求解最短路径问题的基础，它rithm；real—timetrafficdata；optimalpath描述了网络中点、线、面的连通关系(拓扑关系)。构建城市道路网的网络拓扑结构，就是要从电子地图0引言中提取道路网中各路段的属性数据和节点的坐标信息，然后通过适当的数据结构形式来存储表示道路路径问题与实际生活和社会生产的联系非常紧网所对应的有向图。纵横交织、错综复杂的城市交密，如道路交通中的汽车导航系统。导航系统一般通网主要由众多街道相交、相连而构成，一条街道可要求计算源点至目标点的最佳路线的距离很短，但能与

7、若干条街道相交、相连，并且相交、相连的模式是往往没有考虑道路的通行能力，在实际行车过程复杂。为了避免过多地考虑街道间的拓扑关系，以中根据导航系统道路指引的路径并不一定是最优路交叉路口作为分析对象，将包含交叉路口的道路拆收稿日期：2O11一O6—16分成最基本的路段，一条路段只在其端点处与其它·20·《机械与申子》2Ol1(10)基路段相交。在数字地图中，定义一条道路的交叉点该中间节点的所有直接连通节点，并修改其它节点或端点作为道路网的节点，节点有相对的经度、纬度在加入该中间节点后距离起点的距离。地理坐标；两

8、节点间的路段定义为网络的边，路段的C．选择出权重最大的节点，将其加为中间节距离定义为边的权值。点，并修改其它的中间节点。1．2实时交通数据采集d．循环执行b和C，直至找到终点。由于交通系统的复杂性和信息采集技术的局限2．2Dijkstra算法改进[4]性。特别是道路拥挤的情况下，如果采用单一的方从Dijkstra算法可以得到按权重递增次序排列式进行交通流量采集，实时信息具有相当大的误差。的从起点出发经过各中间节点