1,721,015 research outputs found
A reliability-based dynamic re-routing algorithm for in-vehicle navigation
No full textThis paper presents a new algorithm for a car navigation system, whose purpose is to offer a reliable re-route to the driver in case he/she deviates from the route he/she has been following, or if a traffic incident is reported en route. A reliable route is defined as one that has a low probability of being congested. The new method makes use of the A* route finding algorithm and introduces a link penalizing procedure to avoid unreliable (i.e. potentially congested) and incident-affected links in order to re-route the driver from his/her current position to his/her destination, while constraints are imposed on the route output by the algorithm so as to ensure driver acceptability. The new algorithm, called RDIN-R, is first described and then tested through a simulation experiment on the road network of Munich, Germany
Testing a reliable in-vehicle navigation algorithm in the field
No full textThe results of a field experiment carried out to assess the accuracy and efficiency of a new in-vehicle navigation algorithm, whose aim is to incorporate and consider travel time reliability and route the guided vehicle along uncongested roads, in the absence of real-time traffic information are presented. Using historical travel time profiles deduced from floating vehicle data, the algorithm is implemented in a purpose-developed software tool and tested in the London Congestion Charging Zone. The experiment consists of driving a vehicle along routes computed by the algorithm and comparing the outcome with that of a conventional navigation system installed in a second vehicle. The results indicate that the new algorithm outperforms the conventional system in most cases, thus suggesting that it is a step forward towards a more intelligent navigation system
Development of a software tool to learn user preferences for personalised route guidance
No full text- …
