Mobile trip planner and live route update system
First Claim
Patent Images
1. A computer-implemented method for trip planning comprising:
- receiving traffic demand data comprising a plurality of planned trips, each of the planned trips comprising an origin location, a destination location, a planned route, a departure time in the future, and an end time, wherein at least one of the plurality of planned trips is a recurring trip from a recurring origin location and/or to a recurring destination location that is repeated at a recurring departure time of day;
building a traffic prediction model by aggregating the traffic demand data;
generating a suggested route based on a user-specified trip for a user, the user-specified trip comprising a user-specified origin location, a user-specified destination location, and a user-specified departure time in the future, the suggested route comprising a plurality of road sections, standard travel times for each of the plurality of road sections, estimated travel times for each of the plurality of road section, and an expected end time, wherein the suggested route is generated by checking the user-specified trip against the traffic prediction model for route overlap and for travel time overlap;
providing, to the user, the estimated travel times and the standard travel times for display as colored columns or bars on a user interface;
monitoring, after the user has started the user-specified trip, each remaining road section of the plurality of road sections, each of the plurality of road sections defined as a path between one or more traffic lights, one or more traffic stops, and/or one or more exits;
determining, in response to an increase in demand for at least one of the remaining road sections, a plurality of candidate alternative road sections for at least a portion of the remaining road sections;
providing, to the user, details of the plurality of candidate alternative road sections for display on the user interface, the details comprising predicted capacity percentage information for each of the alternative road sections;
receiving a selection of one or more of the plurality of candidate alternative road sections from the user; and
updating the suggested route to include the selected road section, wherein the receiving, building, generating, monitoring, determining, providing, receiving, and updating are performed by at least one data processor.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for providing trip planning and route update is provided. The method includes receiving traffic demand data including a plurality of planned trips, each including an origin location, a destination location, a planned route, a planned departure time, and an end time. The method further includes building a traffic prediction model by aggregating the traffic demand data, and generating a traffic prediction for a specified trip. Related apparatus, systems, techniques and articles are also described.
30 Citations
18 Claims
-
1. A computer-implemented method for trip planning comprising:
-
receiving traffic demand data comprising a plurality of planned trips, each of the planned trips comprising an origin location, a destination location, a planned route, a departure time in the future, and an end time, wherein at least one of the plurality of planned trips is a recurring trip from a recurring origin location and/or to a recurring destination location that is repeated at a recurring departure time of day; building a traffic prediction model by aggregating the traffic demand data; generating a suggested route based on a user-specified trip for a user, the user-specified trip comprising a user-specified origin location, a user-specified destination location, and a user-specified departure time in the future, the suggested route comprising a plurality of road sections, standard travel times for each of the plurality of road sections, estimated travel times for each of the plurality of road section, and an expected end time, wherein the suggested route is generated by checking the user-specified trip against the traffic prediction model for route overlap and for travel time overlap; providing, to the user, the estimated travel times and the standard travel times for display as colored columns or bars on a user interface; monitoring, after the user has started the user-specified trip, each remaining road section of the plurality of road sections, each of the plurality of road sections defined as a path between one or more traffic lights, one or more traffic stops, and/or one or more exits; determining, in response to an increase in demand for at least one of the remaining road sections, a plurality of candidate alternative road sections for at least a portion of the remaining road sections; providing, to the user, details of the plurality of candidate alternative road sections for display on the user interface, the details comprising predicted capacity percentage information for each of the alternative road sections; receiving a selection of one or more of the plurality of candidate alternative road sections from the user; and updating the suggested route to include the selected road section, wherein the receiving, building, generating, monitoring, determining, providing, receiving, and updating are performed by at least one data processor. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer readable medium comprising instructions, which when executed by at least one data processor, perform operations comprising:
-
receiving, by the at least one data processor, traffic demand data comprising a plurality of planned trips, each of the planned trips comprising an origin location, a destination location, a planned route, a departure time in the future, and an end time, wherein at least one of the plurality of planned trips is a recurring trip from a recurring origin location and/or to a recurring destination location that is repeated at a recurring departure time of day; building, by the at least one data processor, a traffic prediction model by aggregating the traffic demand data; generating, by the at least one data processor, a suggested route based on a user-specified trip for a user, the user-specified trip comprising a user-specified origin location, a user-specified destination location, and a user-specified departure time in the future, the suggested route comprising a plurality of road sections, standard travel times for each of the plurality of road sections, estimated travel times for each of the plurality of road section, and an expected end time, wherein the suggested route is generated by checking the user-specified trip against the traffic prediction model for route overlap and for travel time overlap; providing, to the user, the estimated travel times and the standard travel times for display as colored columns or bars on a user interface; monitoring, after the user has started the user specified trip, each remaining road section of the plurality of road sections, each of the plurality of road sections defined as a path between one or more traffic lights, one or more traffic stops, and/or one or more exits; determining, by the at least one data processor and in response to an increase in demand for at least one of the remaining road sections, a plurality of candidate alternative road sections for at least a portion of the remaining road sections; providing, to the user, details of the plurality of candidate alternative road sections for display on the user interface, the details comprising predicted capacity percentage information for each of the alternative road sections; receiving a selection of one or more of the plurality of candidate alternative road sections from the user; and updating the suggested route to include the selected road section. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A trip planning system comprising:
-
a database configured for storing traffic demand data comprising a plurality of planned trips, each of the planned trips comprising an origin location, a destination location, a planned route, a departure time in the future, and an end time, wherein at least one of the plurality of planned trips is a recurring trip from a recurring origin location and/or to a recurring destination location that is repeated at a recurring departure time of day; a traffic prediction modeler configured for aggregating the traffic demand data and generating a traffic prediction model; and a route generator configured for generating a suggested route based on a user-specified trip for a user, the user-specified trip comprising a user-specified origin location, a user-specified destination location, and a user-specified departure time in the future, the suggested route comprising a plurality of road sections, standard travel times for each of the plurality of road sections, estimated travel times for each of the plurality of road section, and an expected end time, wherein the suggested route is generated by checking the user-specified trip against the traffic prediction model for route overlap and for travel time overlap, wherein the route generator is further configured for providing, to the user, the estimated travel times and the standard travel times for display as colored columns or bars on a user interface; wherein the route generator is further configured for monitoring, after the user has started the user specified trip, each remaining road section of the plurality of road sections, each of the plurality of road sections defined as a path between one or more traffic lights, one or more traffic stops, and/or one or more exits, wherein the route generator is further configured for determining, in response to an increase in demand for at least one of the remaining road sections, a plurality of candidate alternative road sections for at least a portion of the remaining road sections, wherein the route generator is further configured for providing, to the user, details of the plurality of candidate alternative road sections for display on the user interface, the details comprising predicted capacity percentage information for each of the alternative road sections, wherein the route generator is further configured for receiving a selection of one or more of the plurality of candidate alternative road sections from the user, and wherein the route generator is further configured for updating the selected road section. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
Specification