Route search system, route search method

Abstract

The invention provides path searching system, method and system, which can reduce the possibility that searches a path needing to drive in an interval same as a set path after passing a crossroad arrived firstly. The method comprises the steps of obtaining the set path information of the set path representing from a current place to a destination, setting the interval going forward a specific distance from the current place as a specified interval, setting the interval taking a starting point crossroad arrived firstly from the current place as the starting point as a first round interval, setting a correction ratio of correcting the path searching cost of the first round interval as a first correction ratio enabling the path searching cost to be increased, setting a correction ratio of correcting the path searching cost of a second round interval as a second correction ratio enabling the path searching cost to be increased, correcting the path searching costs of road chains of the first and second round intervals respectively based on the first and second correction ratio, searching a path of a road chain group enabling the path searching cost summation to be minimum as a correction path.

Description

technical field [0001] The invention relates to a path search system and a path search method. Background technique [0002] A method is known in which a larger correction rate is set for a detour (detour) section on a route than other sections, and a route is searched again based on a route search cost corrected based on the correction rate (see Patent Document 1). Since the route search cost for the detour section increases due to setting a larger correction rate in the detour section than other sections, it is possible to search for a route again in order to detour in the detour section. In addition, in Patent Document 1, since the user can designate the distance of the detour section, the detour route can be searched again for a range that matches the user's desire. [0003] prior art literature [0004] patent documents [0005] Patent Document 1: Japanese Patent No. 3065978 [0006] In most cases, the user searches for a route again when the route that has been set...

AI Technical Summary

Problems solved by technology

However, in Patent Document 1, there is a problem that even if a re-search is performed, the next planned road to be driven after the current road (hereinafter referred to as the next planned road) is still used as the re-search. The composition interval of the searched path

That is, in the next scheduled travel road, the section overlapping with the detour section is short, so even if the route search cost of the overlapping section is corrected to increase, the route search cost of the next scheduled travel road cannot become sufficient. Big

Especially in the case of patent document 1, the distance of the detour section is specified by the user, so when the distance of the short detour section is specified by the user, the section that overlaps with the detour section in the next travel planned road is likely to become smaller. short

Images