Alpine Electronics, Inc.

Lei Zhao

Tien Vu

Ihung S Tu

Serge Orlov

Ashish Patel

Ankur Bhatia

Luoyi Ren

A method and apparatus for a navigation system for calculating a route to an intersection destination establishes an optimum route to the intersection. The method and apparatus creates a virtual zero-length dummy link, connects one end of the virtual zero-length dummy link to all link-spot pairs indicating an original intersection destination, sets another end of the virtual zero-length dummy link as a temporary destination, calculates possible routes between the temporary destination and a current vehicle position and selects the optimum route. After determining the optimum route, the navigation system removes the virtual zero-length dummy link and starts the route guidance operation to the intersection destination.

Method and apparatus for establishing optimum route to intersection destination for navigation system

A method and apparatus for link promotion for a navigation system allows expansion of search in a lower layer to determine an optimum climbing point to an upper layer to search an optimum route. The link promotion procedure includes the steps of determining whether an upper link exists for a lower link, setting the upper link as a promoted link if such an upper link exists even if a climbing node point does not exist that connect the lower link and the upper link, and comparing a candidate normal route and a promoted route to find an optimum route.

Link promotion method and apparatus for improving route search performance for navigation system

Growing community of inventors

Torrance, CA, United States of America

Lei Zhao