Chapter
Apr 26, 2012
An Improved A* Algorithm for the Intelligent Transportation System
Publication: ICCTP 2009: Critical Issues In Transportation Systems Planning, Development, and Management
Abstract
In an intelligent transportation system (ITS), route planning is very important for vehicle navigation. It is necessary to optimize the algorithm of route planning to meet the real time requirement of the system. Based on the analysis of the temporal complicacy and spatial complicacy of the A* algorithm, this paper proposes a modified A* algorithm which can run much more efficiently compared to the original A* algorithm. First, this paper adopts the data structure of a binary heap, not a linear array, to implement the operation of its priority queue and to successfully improve the efficiency of searching the minimum cost node. Secondly, according to the special spatial distribution feature of the road network, a search mechanism to restrict the search district is introduced here, which can greatly reduce the search data volume of the algorithm. Finally, this paper makes tests in a real road network in Xi'an. The tests also prove that the modified algorithm is workable and time-saving.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2009 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
Authors
Affiliations
School of Information Engineering, Chang'An University, No. 126, Yanta Road, Xi'an, P.R. China, 710064. E-mail: [email protected]
Xi'an Surveying and Mapping Institute, No 1, Yanta Road, Xi'an, P.R. China, 710054. E-mail: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.