摘要 |
PROBLEM TO BE SOLVED: To enable the searching of a route of the minimum cost only by user's specification of a destination by incorporating walking routes into a traffic network route of a transportation and searching under the cost conditions that the user desires through the use of a computer by a labeling determination method. SOLUTION: At the time when locational information obtained from map information is obtained as the coordinates of a regular coordinate system (rectangular coordinate system), an average speed per hour is multiplied by 10 minutes' walking to obtain a searching range. When an average walking speed per hour is 4 km, stations within an average approximately 700 m from a start point or the destination are identified to be candidates to be used. In addition, in the case that locational information in latitude and longitude is obtained from map information, the equations are used to obtain the distances between the start point or the destination and the candidate stations. Stations which satisfy the expression S<=700 are incorporated into a route map as links to connect to the start point or the destination. At this time, the cost of the links are values each obtained by dividing the distance S in a straight line by the average speed per hour. The costs of the links connecting the start point to a station and the destination to another station are incorporated into a link table to search a route. |