Title:
TRAFFIC NETWORK ROUTE SEARCHING METHOD AND DEVICE THEREOF
Document Type and Number:
Japanese Patent JP3479237
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To efficiently search by giving a number to the node of each mesh formed by dividing a traffic network, giving adjoining mesh joint data to the node on a compartment side, and again searching for the route of the node shown by the joint data when the node changed to a permanent label is on the compartment side.
SOLUTION: A traffic network is mesh-likely divided, and a node is let correspond to a specific point. A line connecting the nodes is expressed as a link, and when the link exceeds a mesh boundary, a node is set on the mesh compartment side and a number is given to each mesh. As to the node on a compartment side, adjoining mesh joint data given to the node on the compartment side of adjoining meshes is given. When a node changed to a permanent label is a node on a compartment side during processing route search by a label ascertaing method, for the node shown by the joint data, route search process is added again to be performed. In the joint data, it is described that which nodes of which meshes are the same.
Inventors:
Keisuke Ohnishi
Arata Kikuchi
Arata Kikuchi
Application Number:
JP22886399A
Publication Date:
December 15, 2003
Filing Date:
August 12, 1999
Export Citation:
Assignee:
Navitime Japan Co., Ltd.
International Classes:
G01C21/34; G06F17/00; G01C21/00; G06F19/00; G06Q10/00; G06Q30/06; G06Q50/00; G06Q50/10; G06Q50/14; G06Q50/30; G06Q90/00; (IPC1-7): G01C21/00
Domestic Patent References:
| JP10239079A | ||||
| JP11174953A | ||||
| JP8136276A | ||||
| JP8122089A |
Attorney, Agent or Firm:
Masao Toyoda
Previous Patent: PATTERN FORMING METHOD FOR SUBSTRATE
Next Patent: METHOD FOR PREPARING DISPLAY DATA FOR DISPLAY DEVICE
Next Patent: METHOD FOR PREPARING DISPLAY DATA FOR DISPLAY DEVICE