Route searching device and computer program
Location data is obtained in which an arrival link from which a vehicle can enter a location serving as a destination and an arrival link direction are associated with the location, the arrival link direction indicating a direction in which the vehicle can enter upon entering the location from the arrival link. A cost related to the arrival link is corrected based on the obtained location data. A route to the destination is searched for, using the corrected cost related to the arrival link.
1. A route searching system that performs a route search using costs related to links included in a route, the route searching system comprising:
a location information obtaining unit executing on at least one processor that obtains, from a map information database, location information of a location serving as a destination which is not located on a road, the location information associating with the location an arrival link from which a vehicle can enter the location, the location information including an arrival link direction of the arrival link, the arrival link direction indicating a traveling direction in which the vehicle can travel to enter the location from the arrival link;
a cost correcting unit executing on the at least one processor that corrects a cost related to the arrival link, based on the location information of the destination;
a route searching unit executing on the at least one processor that searches for a route to the destination, based on the cost related to the arrival link after correction by the cost correcting unit;
an output unit executing on the at least one processor configured to display the route to the destination on a display, or output audio directions of the route to the destination; and
a non-transitory computer-readable storage device storing thereon the map information database, the storage device being communicatively coupled to the location information obtaining unit, the storage device being configured to store, in the map information database:
a plurality of link data pieces each describing a link forming a portion of a road, and
a plurality of location data pieces each describing a destination location, at least one location data piece associated with at least one arrival link data piece of the plurality of link data pieces, at least one location data piece describing an arrival link direction for the arrival link data piece associated therewith.
2. The route searching system according to claim 1 , wherein the cost correcting unit corrects a cost such that the route along which the vehicle travels on the arrival link in the arrival link direction and reaches the destination is likely to be included as the route to the destination.
3. The route searching system according to claim 2 , wherein the cost correcting unit corrects the cost related to the arrival link such that a cost for traveling on the arrival link in the arrival link direction is lower than a cost for traveling in an opposite direction to the arrival link direction.
4. The route searching system according to claim 2 , wherein when a direction going to a destination from one end point of the arrival link matches the arrival link direction and a direction going to a destination from an other end point of the arrival link does not match the arrival link direction, the cost correcting unit corrects a cost such that the route from the one end point of the arrival link to a destination is more likely to be included as the route to a destination as compared to the other end point of the arrival link.
5. The route searching system according to claim 1 , wherein
the cost related to the arrival link includes a first node cost set at one end point of the arrival link; and a second node cost set at an other end point of the arrival link, and
the cost correcting unit corrects at least one of the first node cost and the second node cost.
6. The route searching system according to claim 1 , wherein the location that does not allow a right turn entry is associated with a traveling direction of any arrival link for entering from the arrival link by making a left turn, as the arrival link direction.
7. The route searching system according to claim 1 , wherein the location that does not allow a left turn entry is associated with a traveling direction of any arrival link for entering from the arrival link by making a right turn, as the arrival link direction.
8. The route searching system according to claim 1 , wherein when arrival links associated with the location serving as a destination are a plurality of links that are divided for each traveling direction, for each of the plurality of links, the arrival link direction indicating a traveling direction of the link in which the vehicle can enter upon entering the location serving as the destination from the link is associated as the arrival link direction.
9. The route searching system according to claim 1 , wherein the location serving as the destination is a facility.
10. A computer program for allowing to perform a route search using costs related to links included in a route, the computer program stored on a non-transitory computer readable medium and causing at least one processor to function as:
a location information obtaining unit that obtains, from a map information database stored on a non-transitory computer-readable storage device communicatively coupled to the at least one processor, location information of a location serving as a destination which is not located on a road, the location information associating with the location an arrival link from which a vehicle can enter the location, the location information including an arrival link direction of the arrival link, the arrival link direction indicating a traveling direction in which the vehicle can travel to enter the location from an arrival link;
a cost correcting unit that corrects a cost related to the arrival link, based on the location information of the destination;
a route searching unit that searches for a route to the destination, based on the cost related to the arrival link after correction by the cost correcting unit;
an output unit configured to display the route to the destination on a display, or output audio directions of the route to the destination,
wherein the storage device is configured to store, in the map information database:
a plurality of link data pieces each describing a link forming a portion of a road, and
a plurality of location data pieces each describing a destination location, at least one location data piece associated with at least one arrival link data piece of the plurality of link data pieces, at least one location data piece describing an arrival link direction for the arrival link data piece associated therewith.
11. The computer program according to claim 10 , wherein the cost correcting unit corrects a cost such that the route along which the vehicle travels on the arrival link in the arrival link direction and reaches the destination is likely to be included as the route to the destination.
12. The computer program according to claim 11 , wherein the cost correcting unit corrects the cost related to the arrival link such that a cost for traveling on the arrival link in the arrival link direction is lower than a cost for traveling in an opposite direction to the arrival link direction.
13. The computer program according to claim 11 , wherein when a direction going to a destination from one end point of the arrival link matches the arrival link direction and a direction going to a destination from an other end point of the arrival link does not match the arrival link direction, the cost correcting unit corrects a cost such that the route from the one end point of the arrival link to a destination is likely to be included as a route to the destination as compared to the other end point of the arrival link.
14. The computer program according to claim 10 , wherein
the cost related to the arrival link includes a first node cost set at one end point of the arrival link; and a second node cost set at an other end point of the arrival link, and
the cost correcting unit corrects at least one of the first node cost and the second node cost.
15. The computer program according to claim 10 , wherein the location that does not allow a right turn entry is associated with a traveling direction of any arrival link for entering from the arrival link by making a left turn, the arrival link direction.
16. The computer program according to claim 10 , wherein the location that does not allow a left turn entry is associated with a traveling direction of any arrival link for entering from the arrival link by making a right turn, the arrival link direction.
17. The computer program according to claim 10 , wherein when arrival links associated with the location serving as a destination are a plurality of links that are divided for each traveling direction, for each of the plurality of links, the arrival link direction indicating a traveling direction of the link in which the vehicle can enter upon entering the location serving as the destination from the link is associated as the arrival link direction.
18. The computer program according to claim 10 , wherein the location serving as the destination is a facility.