PATH SEARCH DEVICE

• Main Authors: NISHIUMA NORIHIRO, IRIE TAKASHI, KINOSHITA RYUSUKE, NISHIKAWA YASUHIRO, IKAWA MASAHIKO
• Format: Patent
• Language: English; French; Japanese
• Published: 15.09.2011
• Subjects: GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; TESTING

Disclosed is a path search device capable of rapidly carrying out a search for the path with the lowest energy cost even when the distance between start and destination points is long range, being capable of a search that takes into consideration factors that affect energy costs, including inclines within links, in a path search employing a high-level road network. Accordingly, for a plurality of links for short range searching that correspond to a link for long range searching, the device accordingly computes the sum of altitude increases of the respective links for short range searching, and the sum of altitude decreases of the respective links for short range searching, as properties of the link for long range searching, and computes a link cost, which is an energy consumption quantity when a vehicle is driven, from the properties of the link for long range searching and the characteristics of the vehicle. L'invention concerne un dispositif de recherche de trajet en mesure d'effectuer rapidement une recherche du trajet présentant le plus faible coût en matière d'énergie même quand la distance entre le point de départ et l'arrivée est une longue distance, en mesure de faire une recherche qui tient compte de facteurs qui affectent les coûts en matière d'énergie, y compris des déclivités dans les liens, dans le cadre d'une recherche de trajet utilisant un réseau routier de haut niveau. Par conséquent, pour une pluralité de liens pour une recherche de courte distance correspondant à un lien pour une recherche de longue distance, le dispositif calcule donc la somme des augmentations d'altitude des liens respectifs pour la recherche de courte distance, et la somme des diminutions d'altitude des liens respectifs pour la recherche de courte distance, comme étant des propriétés du lien pour la recherche de longue distance, et calcule un coût de lien, qui est une quantité de consommation d'énergie quand un véhicule roule, à partir des propriétés du lien pour une recherche de longue distance et des caractéristiques du véhicule.