Method for Model Construction for a Travel-Time Database
First Claim
Patent Images
1. A method for creating a model for a travel time database, comprising:
- providing a leg network comprising leg sections between a starting point and a destination point;
ascertaining a plurality of possible routes between the starting point and the destination point, wherein each route comprises leg sections including at least one of the leg sections of the leg network;
ascertaining a respective relative travel time loss for each leg section of each route with a respective traffic characteristic on each leg section of each route;
associating the ascertained relative travel time losses of the leg sections of the routes with each leg section of the leg network;
ascertaining a respective weighting of the relative travel time losses (ui,k) for each leg section of each route with a respective traffic characteristic on each leg section of each route;
associating the ascertained weightings of the leg sections of the routes with each leg section of the leg network; and
ascertaining a probability distribution of the relative travel time losses for each leg section of the leg network (H) with the traffic characteristic associated with the respective leg section and a calibration parameter associated with the respective leg section.
1 Assignment
0 Petitions
Accused Products
Abstract
According to a method for creating a model for a travel time database, a leg network comprising leg sections between a starting point and a destination point are analyzed. Multiple routes are ascertained between the starting and destination points. Each leg section of a route is associated with a relative travel time loss and is weighted. The ascertained travel time losses and the associated weightings are used as input data for a learning method by way of which an existing knowledge base is iteratively expanded.
-
Citations
13 Claims
-
1. A method for creating a model for a travel time database, comprising:
-
providing a leg network comprising leg sections between a starting point and a destination point; ascertaining a plurality of possible routes between the starting point and the destination point, wherein each route comprises leg sections including at least one of the leg sections of the leg network; ascertaining a respective relative travel time loss for each leg section of each route with a respective traffic characteristic on each leg section of each route; associating the ascertained relative travel time losses of the leg sections of the routes with each leg section of the leg network; ascertaining a respective weighting of the relative travel time losses (ui,k) for each leg section of each route with a respective traffic characteristic on each leg section of each route; associating the ascertained weightings of the leg sections of the routes with each leg section of the leg network; and ascertaining a probability distribution of the relative travel time losses for each leg section of the leg network (H) with the traffic characteristic associated with the respective leg section and a calibration parameter associated with the respective leg section. - View Dependent Claims (2, 3, 4, 5, 6, 7, 10, 11, 12, 13)
-
-
8. A method comprising:
-
ascertaining a probability distribution model of relative travel time losses for each leg section of a leg network with a respective traffic characteristic on each leg section of the leg network by evaluating a predefined travel time database; ascertaining a plurality of possible routes and ascertaining the respective relative travel time losses on each leg section of the routes by repeating the following acts (a) to (c) multiple times; (a) ascertaining a random travel time on each leg section of the leg network by applying the probability distribution model and associating each of a randomly ascertained travel times with each leg section of the leg network; (b) ascertaining a temporally shortest route between a starting point and a destination point based on the travel times associated with the leg sections of the leg network; and (c) ascertaining the relative travel time losses of the respective leg sections of the temporally shortest route. - View Dependent Claims (9)
-
Specification