Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2011 | Volume: 11 | Issue: 1 | Page No.: 1-15
DOI: 10.3923/jas.2011.1.15
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

An Efficient Multimodal Path Computation Integrated Within Location based Service for Transportation Networks System (Multimodal Path Computation within LBS)

Hicham Mouncif, Mohamed Rida and Azedine Boulmakoul

Abstract:
This study focuses on the problem of multimodal shortest path in the transportation networks system, where users have several modes to travel from an origin to a destination. To extend the traditional shortest path problem an innovative framework is presented, which integrates a set of constraints on the sequence of the used modes on the multimodal path. The aim is to deal with an efficient design for the multimodal shortest path computation taking into accounts not only the expected travel time, but also additional constraints such as: delays at mode and arc switching points, viability of the sequence of the used modes and the number of modal transfers. The computational complexity and the correctness of the algorithm are proved. Attention is also devoted to the multimodal path operator developed on the base of the proposed algorithm. A Location Based Service (LBS) integrating our transit path planning computation is developed.
PDF Fulltext XML References Citation Report Citation
How to cite this article:

Hicham Mouncif, Mohamed Rida and Azedine Boulmakoul, 2011. An Efficient Multimodal Path Computation Integrated Within Location based Service for Transportation Networks System (Multimodal Path Computation within LBS). Journal of Applied Sciences, 11: 1-15.

DOI: 10.3923/jas.2011.1.15

URL: https://scialert.net/abstract/?doi=jas.2011.1.15

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom