基于GIS的最优路径选择的设计与实现

摘要

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.%作为智能交通系统中的重要组成部分，最优路径选择直接决定着智能交通系统的用户体验。该文使用GIS数据模型，将道路抽象为由点和线组成的图，并根据图论理论构建出交通网络模型。在此基础上研究智能交通系统的最优路径选择的问题，同时考虑到交通系统中的实际问题，改进了Dijkstra算法，从而缩短最优路径搜索时间，提高系统效率。