Optimal Path Algorithm Analysis of GPS Navigation Based on A Algorithm

The optimal path algorithm analysis of GPS navigation in taxi management system based on A* algorithm was introduced in this paper. Through improving the traditional Dijkstra algorithm and avoiding problems such as time-consuming and low efficiency in Dijkstra algorithm with traversal search for eac...

Full description

Saved in:
Bibliographic Details
Published inApplied Mechanics and Materials Vol. 484-485; no. Green Power, Materials and Manufacturing Technology and Applications III; pp. 982 - 985
Main Author Ding, Ming Li
Format Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications Ltd 01.01.2014
Subjects
Algorithms
Global Positioning System
Management
Management systems
Navigation
Optimization
Satellite navigation systems
Searching
GPS Navigation
Dijkstra Algorithm
A Algorithm
Optimal Path
Online AccessGet full text
ISBN3037859865
9783037859865
ISSN1660-9336
1662-7482
1662-7482
DOI10.4028/www.scientific.net/AMM.484-485.982

Cover

More Information
Summary:The optimal path algorithm analysis of GPS navigation in taxi management system based on A* algorithm was introduced in this paper. Through improving the traditional Dijkstra algorithm and avoiding problems such as time-consuming and low efficiency in Dijkstra algorithm with traversal search for each node, A* algorithm could help the taxi find the optimal path and bring convenience for traffic management.
Bibliography:Selected, peer reviewed papers from the 3rd International Conference on Green Power, Materials and Manufacturing Technology and Applications (GPMMTA 2013), December 27-30, 2013, Wuhan, China
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISBN:3037859865
9783037859865
ISSN:1660-9336
1662-7482
1662-7482
DOI:10.4028/www.scientific.net/AMM.484-485.982