基于GIS的最优路径选择的设计与实现 |
| |
引用本文: | 沈睿,朱学君.基于GIS的最优路径选择的设计与实现[J].工业仪表与自动化装置,2016(2):102-105. |
| |
作者姓名: | 沈睿 朱学君 |
| |
作者单位: | 河西学院 信息技术与传媒学院,甘肃 张掖,734000 |
| |
摘 要: | 作为智能交通系统中的重要组成部分,最优路径选择直接决定着智能交通系统的用户体验。该文使用GIS数据模型,将道路抽象为由点和线组成的图,并根据图论理论构建出交通网络模型。在此基础上研究智能交通系统的最优路径选择的问题,同时考虑到交通系统中的实际问题,改进了Dijkstra算法,从而缩短最优路径搜索时间,提高系统效率。
|
关 键 词: | GIS Dijkstra算法 最优路径 智能交通系统 |
Design and implementation of optimal path selection based on GIS |
| |
Abstract: | As an important part of intelligent transportation system, optimal path selection directly determines the user experience of intelligent transportation system. By using GIS data model, the paper abstracts the roads into graph, which composes with dots and lines. Based on the graph theory, the trans-portation network model is built, and on this basis, the optimal path selection is discussed. Considering the actual problem in the transportation system, the Dijkstra algorithm is improved to shorten the optimal path search time, and enhance the efficiency of intelligent transportation system. |
| |
Keywords: | GIS Dijkstra algorithm optimal path intelligent transportation system |
本文献已被 CNKI 万方数据 等数据库收录! |
|