InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Method and System for Providing Personalized Incident-Aware Route with Diversions and Arrival-Time Guarantees

IP.com Disclosure Number: IPCOM000239888D
Publication Date: 2014-Dec-09
Document File: 4 page(s) / 107K

Publishing Venue

The IP.com Prior Art Database


A method and system is disclosed for providing personalized incident-aware route with diversions and arrival-time guarantees.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 46% of the total text.

Page 01 of 4

Method and System for Providing Personalized Incident - and Arrival -

-Time Guarantees

Time Guarantees

Routing engines today do not take into account predictive conditions on roadways . In particular, the routing engines cannot make use of incident information on accidents or other events occurring on roads. However, because routing engines make use of travel times on the network links, it is technically feasible to use predictive travel times as input to existing routing engines. Predictive travel time information in a routing engine permits a driver to find an alternate route in the event of an incident or other change in the travel conditions on the pre selected route. However, in many cases, a longer or more circuitous route, or the same route with heavy delays, is not an optimal choice for the driver. In particular, depending upon predicted duration of the incident and hence of the delays, and its location, a diversion to a different activity may be preferred.

Disclosed is a method and system for providing personalized incident aware route with diversions and arrival time guarantees. The method and system determines a user's current location and original destination. The method and system also identifies a user defined checklist for tasks of interest that can potentially be accomplished during a day .

A task can be shopping. The method and system employs a geo localizing engine that maps a task to precise places such as stores and locates nearest ones to the user on a map. An incident duration prediction and impact prediction is provided by using an algorithm that determines a route with a predicted duration within an arrival time of the user.

In accordance with the method and system, the first step consists of mapping activities as listed on the user defined checklist to locations (points of interest, POI) where the tasks can be fulfilled. For a given task, related keywords are identified semantically and a geo location search is carried out for identified keywords based on publicly available data. A list of locations associated with each task is output as search results . If each task is mapped to a single location sk ยบ V, S = {s1,., sK} the set of all points of interest are retrieved. The algorithm associated is:

The second step consists of evaluating and forecasting travel time distributions on each link and for times :


The uncertainty caused by traffic incidents and other unexpected events , sparse measurements and shortcomings of traffic estimation is captured in the distributions serve as an input in the routing algorithm. The algorithm associated is:


-Aware Route with Diversions

Aware Route with Diversions

Page 02 of 4

To identify an optimal route when there is uncertainty on the road , an adaptive approach called stochastic on time arrival approach is utilized. In the stochastic

on time arrival approach, TimeOfDeparture is assumed to be zero. To maximize the probability of reaching the destination within the dr...