Gateway cost data sets for fast routing

A method, performed by at least one apparatus, said method comprising:

• obtaining or storing a navigation data source, said navigation data source comprising:
• a cost data set associated with a navigation data set, said navigation data set representing a map of a geographic region and defining a plurality of gateways, each gateway of said plurality of gateways being associated with a position at said geographic region and being associable with a gateway of a further navigation data set representing a map of a further geographic region, wherein the map of the geographic region and the map of the further geographic region are each renderable via a display device, wherein the map of the geographic region and the map of the further geographic region each comprise coordinate data associated with a global navigation satellite system,
• wherein said cost data set comprises cost data and cost threshold data, said cost data defining for at least a part of possible gateway pairs of said plurality of gateways at least a cost value, each cost value indicating a cost for a route between gateways of a respective gateway pair, and wherein the cost threshold data defines a maximum cost used for validation of the navigation data set;
• obtaining, by at least one processor, a routing request for computing a route, wherein said routing request at least defines a starting position and a destination position for said route;
• determining, by the at least one processor, said route at least partially based on said routing request and said navigation data source, wherein said route crosses at least one geographic region from one gateway to another gateway defined by a navigation data set of said navigation data source;
• and
• providing, by the at least one processor, said determined route.

An apparatus, said apparatus comprising:

• at least one processor;
• and
• at least one memory including computer program code;
• wherein said at least one memory and said computer program code are configured to, with said at least one processor, cause said apparatus to at least perform a method, said method comprising:
• creating at least one cost data set associated with a navigation data set for a navigation data source, said navigation data source comprising:
• a cost data set associated with a navigation data set, said navigation data set representing a map of a geographic region and defining a plurality of gateways, each gateway of said plurality of gateways being associated with a position at said geographic region and being associable with a gateway of a further navigation data set representing a map of a further geographic region, wherein the map of the geographic region and the map of the further geographic region are each renderable via a display device, wherein the map of the geographic region and the map of the further geographic region each comprise coordinate data associated with a global navigation satellite system,
• wherein said cost data set comprises cost data and cost threshold data, said cost data defining for at least a part of possible gateway pairs of said plurality of gateways at least a cost value, each cost value indicating a cost for a route between gateways of a respective gateway pair, and wherein the cost threshold data defines a maximum cost used for validation of the navigation data set.

An apparatus, said apparatus comprising:

• at least one processor;
• and
• at least one memory including computer program code;
• wherein said at least one memory and said computer program code are configured to, with said at least one processor, cause said apparatus to at least perform a method, said method comprising:
• obtaining or storing a navigation data source, said navigation data source comprising:
• a cost data set associated with a navigation data set, said navigation data set representing a map of a geographic region and defining a plurality of gateways, each gateway of said plurality of gateways being associated with a position at said geographic region and being associable with a gateway of a further navigation data set representing a map of a further geographic region, wherein the map of the geographic region and the map of the further geographic region are each renderable via a display device, wherein the map of the geographic region and the map of the further geographic region each comprise coordinate data associated with a global navigation satellite system,
• wherein said cost data set comprises cost data and cost threshold data, said cost data defining for at least a part of possible gateway pairs of said plurality of gateways at least a cost value (CV), each cost value indicating a cost for a route between gateways of a respective gateway pair, and wherein the cost threshold data defines a maximum cost used for validation of the navigation data set;
• obtaining a routing request for computing a route, wherein said routing request at least defines a starting position and a destination position for said route;
• determining said route at least partially based on said routing request and said navigation data source, wherein said route crosses at least one geographic region from one gateway to another gateway defined by a navigation data set of said navigation data source;
• and
• providing said determined route.