The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 23, 2000
Filed:
Sep. 08, 1995
Takeshi Yagyu, Osaka, JP;
Yoshiki Ueyama, Sakai, JP;
Makoto Fushimi, Katano, JP;
Yasuhiro Nakamura, Yokohama, JP;
Matsushita Electric Industrial Co., Ltd., Osaka, JP;
Abstract
A route selection data storage unit 7 stores route selection data which are created from original data describing a detailed road system. When a plurality of crossings and a plurality of roads which are expressed on the road system in the original data satisfy prescribed conditions, these crossings and roads are integrated with each other respectively and recorded in the route selection data. The route selection data include a passage link table, so that links which are deleted by integration of the crossings are not missed. The passage link table records links which are deleted due to the integration of the crossings but passed in practice with reference to approach and escape links as to the respective crossings integrated with each other. An optimum route search unit 6 searches for the optimum route between a starting place and a destination which are designated by a position detection unit and/or a spot input unit 5 through the route selection data. When the optimum route obtained through the search passes through the integrated crossings, the optimum route search unit 6 supplements the deleted links with corresponding passage links recorded in the passage link table.