METHODS AND SYSTEMS FOR ROUTE GENERATION THROUGH AN AREA

A method, a system, and a computer program product are provided for generating route data of one or more routes through an area. The method includes obtaining from a map database, a plurality of map-matched links corresponding to area and determining one or more first links and one or more second links from the plurality of map-matched links. The method further includes searching the map database, in the downstream of each of the first links for one or more missing downstream links and searching the map database in the upstream of each of the second links for one or more missing upstream links, and generating the route data of the routes based on the first link, the second link, the missing downstream links, the missing upstream links, and the plurality of map-matched links.