摘要
根据智能交通系统路径规划的需要,提出一种全新的图理论,一边多权图;在C++环境下,实现存储结构的定义和建立邻接矩阵算法的编写,改写典型最短路径Dijkstra算法,在此存储结构的实现。应用该算法,可以得到各种需求的从初始节点到目的节点的"最短路径",且具有较低的时空复杂度。对根据实时交通信息进行的带权路径选择智能交通系统开发,提供了理论依据,满足了工程实践中的紧迫需求。
according to the needs of intelligent transportation systems,path planning,this paper puts forward a new kind of graph theory,Graph have multiple weights of an edge; in C + + environment,the realization of the definition of storage structure and the establishment of the adjacency matrix algorithm to write; rewrite the typical Dijkstra shortest path algorithm,the realization of the storage structure of here. Application the algorithm can get all kinds of needs from the initial node to the destination node ' shortest path',and has lower complexity of time and space. based on real- time traffic information for weighted path choice of intelligent transportation system development,provides the theoretical basis,to meet the urgent needs in the engineering practice.
出处
《自动化与仪器仪表》
2016年第7期186-189,共4页
Automation & Instrumentation
关键词
智能交通系统
一边多权图
邻接矩阵
最短路径
DIJKSTRA算法
Intelligent Transportation System
Graph have multiple weights of an edge
Adjacency matrix
The shortest path
Dijkstra algorithm