Title: Improvement and Realization of the Shortest Path Algorithm Based on Path-dependent
Abstract: The research and applications about the shortest path are investigated widely in GIS(geography informationsystem) field.In the present study,from the side of the effect of path length on the shortest path,some solutions about path-dependent of Dijkstra algorithm are maken out according to the characteristics of the stern demands for the number of nodes in special wire route choosing of telecommunication in GIS field.Furthermore,it is proposed to add path punishment factor to the weight value of arcs.Simultaneously,the simulation of improved algorithm is conducted,the better results are obtained.
Publication Year: 2006
Publication Date: 2006-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