Dynamically determining origin and destination locations for a network system
US10330482B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 28, 2017 |
| Grant date | Jun 25, 2019 |
| Priority date | — |
| Expiry date | Dec 12, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q50/40
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A network system dynamically determines a route, including start and end points, for vehicles in a transportation network. The transportation network receives a service request from a user of the transportation network including an origin location for the trip and a destination location for the trip. The transportation network then generates a waypoint plan for one or more vehicles, which includes the requested origin and destination in addition to any previously requested origins and destinations included in the vehicles current route. The network system then determines a directionality for each of the waypoints in the waypoint plan and retrieves candidate start and end points that have an associated directionality within a threshold angle of the directionality of each waypoint and are proximate to the waypoint. The network system evaluates each combination of retrieved candidate points to select a route for the vehicle.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.