Study of Shortest Path Algorithm Model based on Half Space
Ang G · Microcomputer Information · 2008
In GIS field,there are more studies on shortest path problem and the application of it than the other presently.The efficiency problem of shortest path algorithm is a problem that is researched widely and needs to be solved imminently.Through analyzing the method of optimizing Dijkstra's algorithm for shortest path,algorithm based on half space for shortest path is put forward.And correlative program designed in VC++ environment,has validated the optimized algorithm effective.Applying this algorithm into Geographic Information System for Communal Query of JIAOZUO Citysystem,gains satisfying result.