Road selecting and editing using shortest path tree

A map data editing system which edits a road data item having a junction ordinates data item and a road attribute data item from a map database having a plurality of road data items, said apparatus comprising:

• (a) a map display section for displaying a plurality of road data items located on a predetermined extent;
• (b) a coordinates input section for receiving first, second and third coordinates inputs;
• (c) a closest junction searching section for obtaining first, second and third junction coordinates data items corresponding to said first, second and third coordinates inputs;
• (d) an inter-junction shortest route searching section for specifying at least first and second road data items having said first, second and third junction coordinates data items;
• (e) a road editing range input section for receiving modifying range data;
• (f) a road editing content input section for receiving modifying data of the road attribute data items;
• (g) a reaching region searching section for specifying third and fourth road data items located within an extent specified by said first, second and third junction coordinates data items and said modifying range data;
• and
• (h) a road data processing section for updating the road attribute data items of said third and fourth road data items based on said modifying data.

A computer program product comprising:

• a computer useable medium having computer readable code embodied therein for specifying predetermined road data items having a junction coordinates data item and a road attribute data item from a map database having a plurality of road data items, said computer program product comprising:
• (a) computer readable program code devices for displaying a plurality of road data items located on a predetermined extent;
• (b) computer readable program code devices for receiving first and second coordinates inputs;
• (c) computer readable program code devices for obtaining first and second junction coordinates data items corresponding to said first and second coordinates inputs;
• (d) computer readable program code devices for specifying at least first and second road data items which have said first and second junction coordinates data items;
• (e) computer readable program code devices for receiving modifying range data;
• and
• (f) computer readable program code devices for specifying at least third and fourth road data items located within an extent specified by said first and second junction coordinates items and said modifying range data.

A computer program product comprising:

• a computer useable medium having computer readable code embodied therein for editing predetermined road data items having a junction coordinates data item and a road attribute data item from a map database having a plurality of road data items, said computer program product comprising:
• (a) computer readable program code devices for displaying a plurality of road data items located on a predetermined extent;
• (b) computer readable program code devices for receiving first, second and third coordinates inputs;
• (c) computer readable program code devices for obtaining first, second and third junction coordinates data items corresponding to said first, second and third coordinates inputs;
• (d) computer readable program code devices for specifying at least first and second road data items which have said first, second and third junction coordinates data items;
• (e) computer readable program code devices for receiving modifying range data;
• (f) computer readable program code devices for receiving modifying data of the road attribute data items;
• (g) computer readable program code devices for specifying third and fourth road data items located within an extent specified by said first, second and third junction coordinates items and said modifying range data;
• and
• (h) computer readable program code devices for updating the road attribute data items of said third and fourth road data items based on said modifying data.

Method for specifying a predetermined road data item having a junction coordinates data item and a road attribute data item from a map database having a plurality of road data items, said method comprising the steps of:

• (a) displaying a plurality of road data items located on a specific extent;
• (b) receiving first and second coordinates inputs;
• (c) obtaining first and second junction coordinates data items corresponding to said first and second coordinates inputs;
• (d) specifying at least first and second road data items having said first and second junction coordinates data items;
• (e) receiving modifying range data;
• and
• (f) specifying at least third and fourth road data items located within an extent specified by said first and second junction coordinates items and said modifying range data.

A road data editing method which edits a predetermined road data item having a junction coordinates data item and a road attribute data item from a map database having a plurality of road data items, said method comprising the steps of:

• (a) displaying a plurality of road data items located on a specific extent;
• (b) receiving first, second and third junction coordinates inputs;
• (c) obtaining first, second and third junction coordinates data items corresponding to said first, second and third coordinates inputs;
• (d) specifying at least the first and second road data items having said first, second and third junction coordinates data items;
• (e) receiving modifying range data;
• (f) receiving modifying data of the road attribute data item;
• (g) specifying the third and fourth road data items within an extent specified by said first, second and third junction coordinates data items and said modifying range data;
• and
• (h) updating the road attribute data items of said third and fourth road data items based on said modifying data.