Abstract:The best path analysis,belonging to the spatial network analysis,is the core algorithm for common applications like vehicle navigation,map search etc.However,MapX,one of popular products for GIS secondary development,does not support the best path analysis.In the current research on the best path analysis based on MapX,the extraction method of the topological information from TAB data is relatively single and the feature of navigation is not considered.Considering the feature of navigation,a solution on the best path analysis based on MapX is presented in this paper.First,the topological information from TAB data is extracted.It is to disconnect intersection arcs manually or programmatically depending on the situation,and then to establish the node table and the arc table to achieve topological information.Second,the best path analysis based on the extracted topological information is implemented.After establishing the adjacent matrix based on the node table and the arc table,the best path analysis is implemented.If the starting point and the end point are both on the road network,the best path can be achieved by the Dijkstra algorithm.If the starting point or the end point is not in the road network,the Dijkstra algorithm needs to be extended.It can be discussed in two respects,i.e.only one point of the starting point and the end point is on the road network,and both the starting point and the end point are not on the road network.

Shortest Path Analysis and Its Application in Network Systems

Design of Virtual Network Mapping Algorithm Based on K-Best Perfect Matchings of Bipartite Graph

Research on Network Virtualization and Virtual Network Mapping Algorithm

Implementation of Shortest Path Algorithm Based on Database Middle-ware & GIS

The Shortest PathAlgorithm Based on HierarchicalRoad Network

Research on Coupling Algorithm Between Hierarchical Analysis and Shortest Path Analysis in Tunnel Network

The Shortest Path Algorithm Based on Hierarchical Road Network

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

Study on Shortest Path Algorithm of Time-varying Road Network

Heuristic depth-first directional algorithm for shortest path searching in traffic networks

A Shortest Path Algorithm Based on Road Subdivision

Improved Diffluence Algorithm and Its Application to the Best Repairing Path for Distribution Network

A Study on Road Extraction Algorithm from Black-and-White Topographic Map

Temporal Shortest Path Algorithm

Study on a Vehicle Shortest Path Algorithm Based on Constrained Road Network Model and its Implementation

Research on Algorithm for Detecting Simple Path in Complex Network and Its Application

Design and Application of a Network Planning System Based on Digital Twin Network

The Design and Implementation of a Route Monitoring and Analysis System

Modeling Analysis of Network Topology Based on Distribution Network Automation

Best Path Analysis Based on MapX

Research and Design of the City Public Transportation Query System