Route search apparatus, route search method, route search program, and recording medium

Abstract

A route search apparatus (100) comprises an extraction section (101), an acquisition section (102), an identifying section (103), and a search section (104). The extraction section (101) extracts railroad crossings on map data. The acquisition section (102) acquires the number of cars (the amount of traffic shut-off) to shut off the traffic for each time zone in the crossing extracted by the extraction section (101). The identifying section (103) identifies the crossing (congested crossing) in which congestion above a certain level occurs on the basis of the amount of the traffic shut-off acquired by the acquisition section (102). The search section (104) multiplies a link including the congested crossing identified by the identifying section (103) by a predetermined link cost value to search a route to the destination.

Description

technical field [0001] The present invention relates to a route search device mounted on a mobile body, a route search method, a route search program, and a recording medium. However, applications of the present invention are not limited to the above-described route search device, route search method, route search program, and recording medium. Background technique [0002] In recent years, a route search device that searches for a route to a destination based on map data is mounted on a mobile body such as a vehicle. For example, when a route to a destination is searched, a route passing through a so-called crossing that is rarely opened may be set. In this case, it may take a lot of time to pass through a crossing that is rarely opened, which is very different from the scheduled time searched out. [0003] Therefore, a technique has been proposed in which opening and closing times of each crossing are stored in advance for each time slot, and based on the stored data, a ...

AI Technical Summary

Problems solved by technology

[0005] However, in the technology of the above-mentioned patent document 1, for example, when the opening and closing times of adjacent crossings are the same, even if one crossing is a crossing of a congested road and the other crossing is a crossing of a road with idle traffic, since only the crossing is considered The opening and closing times are used to set the route, so sometimes the crossing of the congested road is used for the route

That is to say, there is a problem that an appropriate route cannot be set because only the opening and closing time is considered, regardless of the fact that the passage time of the road is different due to the difference in traffic volume even though the opening and closing time is the same.

Images