Title: Study of Shortest Path Algorithm Model based on Half Space
Abstract: 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.
Publication Year: 2008
Publication Date: 2008-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot