Patent ID: 11875299
Assignee: ROBERT BOSCH GMBH
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 13:
14. The method according to claim 10, further comprising:
providing the graph with vertices representing the stops of the route in a contraction hierarchy;
selecting a first vertex of the vertices representing a first stop and a second vertex of the vertices representing a second stop of the route;
determining a third vertex representing the at least one pick-up location or the at least one drop off location in the contraction hierarchy;
determining a first length of a first shortest distance path from the first vertex to a fourth vertex of the vertices of the graph;
determining a second length of a second shortest distance path from the fourth vertex to the third vertex;
determining a third length of a third shortest distance path from the third vertex to a fifth vertex of the vertices of the graph;
determining a fourth length of a fourth shortest distance path from the fifth vertex to the second vertex; and
determining the measure for the distance depending on a sum of the first length, the second length, the third length and the fourth length.