System and method for storing geographic data on a physical storage medium

作者: Gregory M. Westmont Nyczak , Robert P. Wooddale Fernekes , Richard A. Hebron Ashby , Nicholas E. Oak Park Smith , Aaron I. Palatine Crane

DOI:

关键词:

摘要: An improved method and system for storage of geographic data on physical media. The are stored in a manner that facilitates enhances use access the by various navigation application functions systems data. includes parcelization separates into parcels having less than or equal to maximum parcel size but at least desired fill percentage. also provides division arrangement addressing identification parcels. According further aspect, special nodal entities used collapse complex intersections, such as roundabouts, cloverleaves, divided highways, simpler representations. associated with road segment route calculation program place regular node entities. Further, include normalized attribute array reoccurring combinations certain selected attributes Indices included corresponding attributes. When requests data, an entry table pointed index is return requested particular combination from array. compiled medium. compilation method, files be medium organized records within identified which they located. all determined related assigned each parcel. Cross references between updated identifications

参考文章(11)
Rik Achiel Verstraete, Route planner device ,(1988)
Dominic Mccarthy, Data storage apparatus ,(1992)
Paul Dominique Marie Etienne Lahayhe, Cornelis Pieter Janse, Leonardus Maria Hendricus Emiel Driessen, Method and apparatus for storing a digital data base divided into parcels ,(1987)
Makoto Fushimi, Takeshi Yagyu, Yasuhiro Nakamura, Yoshiki Ueyama, Method and system of route selection ,(1995)
H. Claussen, W. Lichtner, L. Heres, P. Lahaije, J. Siebold, GDF, a proposed standard for digital road maps to be used in car navigation systems vehicle navigation and information systems conference. pp. 324- 330 ,(1989) , 10.1109/VNIS.1989.98784
H. Ohnishi, I. Ogawa, F. Morisue, Map database generation system for in-vehicle navigation system vehicle navigation and information systems conference. pp. 607- 612 ,(1994) , 10.1109/VNIS.1994.396780