Patent ID: 8880345

Claim:
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 of a land planform to identify land states of every pixels or segment areas composing an objective area included in the aerial image data, and that zones the objective area into a plurality of zones, each of which falls into one of predetermined number of land state types; a storage section that stores traffic cost information that indicates each traffic-cost coefficient representing degree of traffic difficulty in each of said predetermined plural number of land state types; and a route search section that calculates for each of a plurality of routes from the start point to the end point, traffic costs of a plurality of route segments which are serial segments of the corresponding route each being segmented by border of zones, by multiplying length of each of route segments by a corresponding traffic-cost coefficient, and that sums the traffic costs of the plurality of route segments to derive a total traffic cost of each of the plurality of routes, and that determines a route candidate to be used from the start point to the end point based on the calculation results.