The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 14, 2020
Filed:
Apr. 06, 2009
Sejoon Lim, Cambridge, MA (US);
Hari Balakrishnan, Belmont, MA (US);
David Kenneth Gifford, Weston, MA (US);
Samuel R. Madden, Boston, MA (US);
Daniela Rus, Weston, MA (US);
Sejoon Lim, Cambridge, MA (US);
Hari Balakrishnan, Belmont, MA (US);
David Kenneth Gifford, Weston, MA (US);
Samuel R. Madden, Boston, MA (US);
Daniela Rus, Weston, MA (US);
Massachusetts Institute of Technology, Cambridge, MA (US);
Abstract
In some embodiments, a method of providing a user with a roadway route to a destination that maximizes the probability of reaching the destination by a deadline includes providing a database of traffic delay probability distributions based on historical traffic delay information, performing route-planning using at least one of the traffic delay probability distributions and parametric optimization to determine at least one route to the destination that maximizes the probability of reaching the destination by the deadline, and displaying the at least one route to the user. In some embodiments, the database includes a mean value and a variance value associated with each route from a plurality of routes stored at the database, and the performing includes the following steps: defining a first set of routes from the plurality of routes, selecting a first route from the plurality of routes as a current optimal route, defining a second set of routes and a third set of routes based on the first route, and discarding the second set of routes.