Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2009.2228.2237TeimouriM.DelavarM.R.MalekM.R.122009912This study introduces a novel idea of shared riding constrained path finding developed using a geospatial information system. The idea is to use more efficiently the available (volunteering to pick up passenger) vehicles with free capacity on the street network. The travel path of available means on the street network formed a time-dependent network called transportation network. The space-time network concept utilized in this study in order to abstract the transportation network. The chronological-shortest path tree algorithm with the proposed modifications presents all reasonable shared ride constrained paths on the kind of transportation network. The paths may not coincide with the shortest path of origin to destination locations based on the street network. The travelerâ€™s origin and destination locations with arbitrary latest arrival time provide the input of the algorithm. The algorithm results provide the paths with the in-vehicle time, walking time, waiting time and length of each path as the fare with passenger. Then, passenger can select the best trip regarding his preferences. Finally, improving the proposed solution with incorporating travel time reliability through the model description as a possible extension is discussed.]]>ACT,2004Bellman, R.,1958Castelli, L., L. Coslovich, W. Ukovich and R. Pesenti,2002Chabini, I. and S. Gao,2006Colorni, A. and G. Righini,2001Dial, R.B.,1969Dean, B.,1999Dean, B.,2004Dean, B.,2004Dijkstra, E.W.,1959Dreyfus, S.E.,1969Gaisbauer, C.,2007Guan, L.J. and S. Winter,2006Nittel, S., S. Winter, A. Nural and C. Trang,2007Pallottino, S. and M.G. Scutellà,1998Peytchev, E. and J. Coggan,1999Raubal, M., S. Winter, S. Tessmann and C. Gaisbauer,2007Tan, M.C., C.O. Tong and J.M. Xu,2004Teimouri, M., M.R. Delavar and M.R. Malek,2008Teimouri, M., M.R. Delavar and M.R. Malek,2008Tessmann, S.,2006Winter, S. and S. Nittel,2006Winter, S., S. Nittel, A. Nural and T. Cao,2005Winter, S. and M. Raubal,2006Wu, Q. and J. Hartley,2004Wu, Y.H., L.J. Guan and S. Winter,2006Wu, Y.H., L.J. Guan and S. Winter,2008