Multi-day, multi-person, and multi-modal trip planning system
US10895461B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 15, 2016 |
| Grant date | Jan 19, 2021 |
| Priority date | — |
| Expiry date | Sep 28, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3484
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A multi-day and multi-person trip planning system comprises a planning graph of nodes interconnected by transit arcs which both have associated time-variable costs and time. A user specifies user objectives within trip destinations and customizes a plurality of user preferences for a multi-day, multi-person, multi-modal trip. An optimizer compiles a plurality of permutations of visiting plans within the planning graph which satisfy the specified user objectives including routing to a plurality of trip destinations. The optimizer compares the permutations using mixed integer programming or constraint programming to identify at least one optimized visiting plan having a lowest aggregate associated cost or shortest travel time that also satisfies a plurality of constraints determined by the customizable user preferences or environment condition. Then the user interface presents at least one optimized visiting plan to a user or route related coupons.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.