Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2011.1.15MouncifHichamRidaMohamedBoulmakoulAzedine12011111This 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.]]>Anderson, L.D.,1991Agawal, R., S. Dar and H.V. Jagadish,1990Battista, M.G., M. Lucertini and B. Simeone,1995Boulmakoul, A., R. Laurini, H. Mouncif and G. Taqafi,2002Bruntsch, S. and K. Rehrl,2005CALTRANS,2002Dar, S. and R. Ramkirishnan,1994Fernandez, E., J. Cea, M. Floria and E. Cabrera,1994FHWA and FTA,2007Jing, N., Y.W. Huang and E.A. Rundensteiner,1998Jung, S. and S. Pramanik,2002Langou, B. and M. Mainguenaud,1994Lozano, A. and G. Storchi,2001Mainguenaud, M.,1995Mainguenaud, M.,1996Miller, H.J. and J.D. Storm,1996Meng, L., A. Zipf and S. Winter,2008Modesti, P. and A. Sciomachen,1998Mouncif, H. and A. Boulmakoul,2003Pallottino, S. and M.G. Scutella,1997PgRouting,2010PostgreSQL/PostGIS,2009Dowling, R.G., R. Dowling and D. Reinke,2008Rehrl, K., N. Goll, S. Leitinger and S. Bruntsch,2005Sayar, A.,2008Theriault, M.,1999Ziliaskopoulos, A.K. and W. Wardell,2000OGC.,2005