System for determining a route and presenting navigational instructions therefor

作者: David S. Joerg , Jon D. McAuliffe

DOI:

关键词: ComputationSimulationNode (networking)Path (graph theory)Computer networkComputer science

摘要: A system for determining a route and presenting navigational instructions therefor preferably includes plurality of map records including business each identifying business, street street, node node. The further computation module adapted to execute an algorithm between source location destination using at least one the records. is manipulate graph representation having vertices edges, wherein corresponds respective streets, streets exactly vertices, edges can be biased discover simplest path (minimum number changes) that traverses minimum physical distance.

参考文章(15)
Koji Toyota Jidosha Kabushiki Kaisha Sato, Travel plan preparing device ,(1996)
Koji Amakawa, Edward Joseph Suranyi, A system for pathfinding ,(1999)
Richard Frederick Poppen, Rodney Jude Fernandez, System for recalculating a path ,(1998)
Richard Frederick Poppen, Rodney Jude Fernandez, James Laurence Buxton, Caching for pathfinding computation ,(1998)