公开(公告)号：US20210333112A1

公开(公告)日：2021-10-28

申请号：US17273470

申请日：2019-09-18

Applicant: AISIN AW CO., LTD. ,  TOYOTA JIDOSHA KABUSHIKI KAISHA

Inventor： Katsuya MATSUNAGA ,  Koji UCHIYAMA ,  Xin JIN

IPC: G01C21/34 ,  G01C21/36

Abstract: To provide a technique for allowing a search for a route taking into account turnarounds in the entire way from a point of departure to a destination. A route search system includes a node obtaining part that obtains nodes present between a point of departure and a destination of a vehicle; a passage cost obtaining part that obtains a passage cost of a road section between the nodes and the passage costs of intersections represented by the nodes; and a route searching part that searches for a route with the smallest sum of the passage costs between the point of departure and the destination, and the route searching part sets the passage cost for a case of making a turnaround, for all of the intersections included in a candidate for a route from the point of departure to the destination, based on the road section traveled after the turnaround.