Toyota Jidosha Kabushiki Kaisha

Aisin Aw Co., Ltd.

Zenrin Co., Ltd.

Yukiko Hiroo

Motohiro Nakamura

Kazuteru Maekawa

Tomoki Kodan

Atsushi Ikeno

Sadahiro Koshiba

Yoshitaka Kato

Hiroyuki Tashiro

Koichi Ushida

Tomohiko Masutani

A route search apparatus comprises a road information storage part configured to store road information including link information comprised of single link information and composite link information; and a route searcher configured to search a recommended route between two different points using the link information. The single link information includes information regarding an approach link that is a link approaching to a node at one end of a target link, an exit link that is a link exiting from a node at the other end of the target link, and a cost of the target link for entering from the approach link and exiting to the exit link. The composite link information includes information regarding an approach link that is a link approaching to a node at one end of a target link array, an exit link that is a link exiting from a node at the other end of the target link array, and a cost of the target link array for entering from the approach link and exiting to the exit link.

Route search apparatus, route search method, computer readable storage medium storing a program and data structure

Route search apparatus, route search method, computer program and data structure

Growing community of inventors

Kitakyushu, Japan

Yukiko Hiroo