US 11,835,346 B2
Route output apparatus and method
Takashi Komaru, Kariya (JP)
Assigned to DENSO CORPORATION, Kariya (JP)
Filed by DENSO CORPORATION, Kariya (JP)
Filed on Jun. 26, 2020, as Appl. No. 16/913,161.
Claims priority of application No. 2019-121573 (JP), filed on Jun. 28, 2019.
Prior Publication US 2020/0408539 A1, Dec. 31, 2020
Int. Cl. G01C 21/34 (2006.01)
CPC G01C 21/343 (2013.01) 12 Claims
OG exemplary drawing
 
1. A route output apparatus comprising:
a non-transitory memory storing one or more computer programs; and
a processor executing the one or more computer programs to:
search for a route from a designated departure point to an arrival point with use of a graph including a plurality of nodes and at least one link connecting the nodes and representing map information;
select, from a sequence of nodes representing the searched route, a minimum number of nodes that determine the route, each node of the minimum number of nodes being connected to two or more nodes via the links;
create a point on the graph between each pair of consecutive nodes of the selected minimum number of nodes along the searched route;
convert coordinates of each created point into a latitude and a longitude to represent the searched route using only the latitude and the longitude of the respective created point on the graph between each pair of consecutive nodes of the selected minimum number of nodes along the searched route; and
output information representing the searched route using only the latitude and longitude for each created point on the graph.