Route planner device

Details Route planner device Route planner device

1988-08-25

1990-10-09

Chin, Gary

Boots, shoes, and leggings

364444, 73178R, G06F 1550

Patent

active

049624580

ABSTRACT:
A route planner comprises a control unit, a working memory and a storage memory in which a topological road network is stored in the form of at least one n-cell table. For the planning of a route between a starting point and a destination point a set of candidate cells is searched each time on the basis of an expansion index which indicates and n-cell, a further expansion index being derived from said set of candidate cells. For the storage of information blocks for each of the candidate cells found, a memory location is reserved in the memory working memory for each n-cell associated with an n-cell table used for the planning of the route. The information block of a candidate cell comprises inter alia the expansion index used to find the candidate cell and is stored at the memory location reserved for the relevant candidate cell. The sequence of the reserved memory locations preferably correspond to the sequence used to represent the n-cells in the table.

REFERENCES:
patent: 4570227 (1986-02-01), Tachi et al.
patent: 4796189 (1989-01-01), Nakayama et al.
patent: 4796191 (1989-01-01), Honey et al.
M. Sugie et al., "CAR Guide-on-Board Computer for Automobile Route Guidance", AFIPS: Conf. Proc. (Las Vegas, 1984), pp. 695-706.
E. Dikstra, "A Note on Two Problems in Comnexion with Graphs", Numenische Mathematic, 1, 269-271 (1959).

Affiliated with

Also associated with

Rating

Route planner device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Route planner device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Route planner device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-976793