基于Dijkstra算法的公路网最短路径查询实现
Implementation of Shortest Path Search in a road network by Dijkstra Algorithm
本文介绍Dijkstra算法在道路最短路径查询方面的应用。简要介绍MapX地图控件和最短路径Dijkstra算法。详细介绍在VB环境下应用MapX控件和Dijkstra算法查询公路网中任意两个节点间最短路径的编程实现过程。
Shortest Path Search in a network is a classic problem, it is a basic function in Intelligent Transportation System.In this paper, Dijkstra algorithm and GIS component MapX were briefly introduced, and the implementation of Shortest Path Search in a road network in VB was introduced in detail.
陈尹军、王翠玲
公路运输工程计算技术、计算机技术
ijkstra算法MapX控件最短路径查询
ijkstra algorithmMapX componentShortest Path Search
陈尹军,王翠玲.基于Dijkstra算法的公路网最短路径查询实现[EB/OL].(2007-11-15)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200711-302.点此复制
评论