ROUTE GENERATION SYSTEM, ROUTE GENERATION METHOD, AND PROGRAM

• US 20130013204A1
• Filed: 07/02/2012
• Published: 01/10/2013
• Est. Priority Date: 07/07/2011
• Status: Active Grant

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: KAZAMA, Yoriko, Watanabe, Takashi, Kujirai, Toshihiro
• Granted Patent: US 8,880,345 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Abstract

Provided is a route generation device capable of generating an appropriate route. A route generation system of one embodiment of the present invention includes: analysis sections that analyze aerial image data to identify the land state of an area included in an aerial image; a storage section that stores traffic cost information associating a traffic-cost coefficient indicating traffic difficulty with the land state; a route searching section that calculates traffic costs of a plurality of routes from a start point to an end point by referring to the analysis results of the analysis sections and the traffic cost information and that determines a route candidate to be used from the start point to the end point based on the calculation results.

Claims

1. A route generation system that generates a route between a start point and an end point, comprising:

an analysis section that analyzes aerial image data to identify a land state of an area included in the aerial image data;

a storage section that stores traffic cost information that associates a traffic-cost coefficient indicating traffic difficulty with the land state; and

a route search section that calculates traffic costs of a plurality of routes from the start point to the end point by using the analysis result output from the analysis section and the traffic cost information and that determines a route candidate to be used from the start point to the end point based on the calculation results.

2. The route generation system according to claim 1,

wherein the storage section stores map data of the area included in the aerial image data,

wherein the analysis section uses location information of a road included in the map data to identify a road included in the aerial image data, and

wherein the route search section calculates a traffic cost of a route that includes the road by referring to the traffic cost information.

3. The route generation system according to claim 2,

wherein the analysis section identifies a terrain state and a land cover state when identifying the land state, and

wherein the route search section calculates the traffic cost from the identified terrain state and land cover state, by referring to the traffic cost information.

4. The route generation system according to claim 1,

wherein the storage section stores a route search condition for specifying an area to be excluded from a route search range, and

wherein the route search section searches for the route candidate to be used, in an area where the area specified by the route search condition is excluded.

5. The route generation system according to claim 1,

wherein the storage section further stores target area information that indicates a feature of a target area serving as a destination candidate, and

wherein the route generation system further comprises:

a target area extracting section that extracts, as a target area, an area showing the feature of the target area from the aerial image data by referring to the target area information; and

an end-point setting section that sets the target area extracted by the target area extracting section, as the end point.

6. The route generation system according to claim 5,

wherein the storage section further stores priority information that associates priority used to set, as the end point, the target area extracted by the target area extracting section with a land state of the target area, and

wherein the route generation system further comprises a priority determining section that determines priorities for a plurality of target areas extracted by the target area extracting section from land states of the plurality of target areas, by referring to the priority information.

7. The route generation system according to claim 2, further comprising:

an obstacle extracting section that extracts an obstacle area from the analysis result of the aerial image data and that gives severed-road information to the map data, from a road location obtained from the map data and the location of the extracted obstacle area.

8. The route generation system according to claim 1, further comprising:

an output section,

wherein the route search section searches for routes to a plurality of work areas where work is performed,

wherein, when a second work area exists in a first route from the start point to a first work area, and passability/impassability of the second work area is changed due to work in the second work area, the route search section calculates a traffic cost of a second route that detours the second work area and a work cost that includes a traffic cost of a round trip between the start point and the second work area for the work in the second work area, and

wherein the output section outputs the first route, the work cost, the second route, and the traffic cost of the second route.

9. The route generation system according to claim 2,

wherein the storage section further stores vehicle data that includes data about the body of a vehicle, and

wherein the route search section compares the vehicle data with the map data to determine whether the vehicle can pass through a road.

10. A route generation method of generating a route between a start point and an end point, comprising:

analyzing, with a calculation section, aerial image data to identify a land state of an area included in the aerial image data;

storing, with a storage section, traffic cost information that associates a traffic-cost coefficient indicating traffic difficulty with the land state;

calculating, with the calculation section, traffic costs of a plurality of routes from the start point to the end point from the analysis result and the traffic cost information and determining a route candidate to be used from the start point to the end point based on the calculation results; and

displaying, with a display section, the route candidate to be used.

11. The route generation method according to claim 10,

wherein the storage section stores map data of the area included in the aerial image data,

wherein the calculation section identifies a road included in the aerial image data from location information of a road included in the map data, and

wherein the calculation section calculates a traffic cost of a route that includes the road by referring to the traffic cost information.

12. A program product for causing a computer system that includes a processor and a storage unit to execute processing of generating a route between a start point and an end point, the program product causing the processor to execute the steps of:

analyzing aerial image data to identify a land state of an area included in the aerial image data;

referring to traffic cost information that is stored in the storage unit and that associates a traffic-cost coefficient indicating traffic difficulty with the land state;

calculating traffic costs of a plurality of routes from the start point to the end point, from the land state identified through the analysis and the traffic cost information; and

determining a route candidate to be used from the start point to the end point based on the calculation results of the traffic costs.

13. The program product according to claim 12, further causing the processor to execute the steps of:

referring to map data of the area included in the aerial image data, the map data being stored in the storage unit;

identifying a road included in the aerial image data from location information of a road included in the map data; and

calculating a traffic cost of a route that includes the road by referring to the traffic cost information.