LANE-CENTRIC ROAD NETWORK MODEL FOR NAVIGATION

A geographic database storing map data is provided. The geographic database is stored in a nontransitory computer readable medium. The geographic database comprises a plurality of records corresponding to drivable surfaces of a road network. The plurality ofrecords comprise a plurality of lane records corresponding to particular lanes of the road network. Each first record of the plurality of records comprises a plurality of instances of adjacency information. Each instance of adjacency information/data (a) links the first record corresponding to a first drivable surface of the road network to a second record of the plurality of records corresponding to a second drivable surface of the road network. The first drivable surface is adjacent to the second drivable surface. Each instance of adjacency information/data indicates crossing parameters between the first drivable surface and the second drivable surface.