Wednesday 26
New application domain on OR (health, biology, computer science, economy, energy, sustainable growth, cloud computing...), transfer to industry and software
Elena Stolyarova
› 14:25 - 14:45 (20min)
› Bât. B - TD 35
Shortest path problem for mobile devices in urban area
Benjamin Vincent  1@  , Libo Ren  1, *@  , Nikolay Tchernev  1, *@  , Philippe Lacomme  1, *@  
1 : Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes  (LIMOS)  -  Website
Institut Français de Mécanique Avancée, Université Blaise Pascal - Clermont-Ferrand II, Université d'Auvergne - Clermont-Ferrand I, CNRS : UMR6158
Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex -  France
* : Corresponding author

The shortest path problem is a well-known routing problem which received a considerable amount of attention for several decades. Furthermore, there has been a renaissance of interest in the shortest path problem in recent year for use in various transportation engineering applications. Without any doubt it could be directly attributed to the recent developments in Intelligent Transportation Systems (ITS), particularly in the field of Route Guidance System (RGS) and real time Automated Vehicle Dispatching System (AVDS). In both cases, there is a definite need to find the shortest paths from an origin to a destination in a quick and accurate manner.

This presentation address to the first step in definition of efficient routing algorithms tuned for mobility. More precisely, it is targeted to the field of pedestrian mobility in an urban environment. As we know, specific constraints could be taken into account to define an efficient system in the mobile environment: for example, the treatment of wireless network traffic disturbances that could require conception of a mobile solution where a graph is saved into the mobile device allowing computation of a shortest path with the mobile processor. The proposed algorithm is implemented as a web service and tested using a mobile client in the real life situation. Using of such architecture offres a new approach in spreading operational research algorithms and our contribution stands at the crossroads of optimization research community and the web service community expectations. This work pushes us into accepting the mobility as a new promising research area and that could permit to address new advances in operational research.


Online user: 1