Patent Number: 6,311,125

Title: Road selecting and editing using shortest path tree

Abstract: Apparatus, program and method for receiving input and specifying a plurality of junctions on a map, specifying an editing object range, and specifying a predetermined block of a road by inputting modifying data items, in order to modify road attribute data items within a predetermined extent. Coordinates of a starting point and a terminal point on a map are input. Additionally, coordinates of relay points can be input. Junctions closest to the starting point and the terminal point are searched, and identified. A search for a route is performed using the junction data items, and road data items of the editing object block are specified. From the junction data items included in the editing object block, the data items of a road connected to the junction within a predetermined extent are specified, and, at the same time, made to be an editing object. Modification data is received, and road attribute data items of the road that is the modifying object are updated based on the modification data.

Inventors: Okano; Hiroyuki (Yamato, JP), Yonezawa; Takashi (Yamato, JP)

Assignee: International Business Machines Corporation

International Classification: G01C 21/36 (20060101); G01C 21/34 (20060101); G09B 29/10 (20060101); G01C 021/00 ()

Expiration Date: 10/30/2018