Finding Optimal Bus Service Routes: Internet-Based Methodology to Serve Transit Patrons

Internet-based transportation systems are becoming widespread due to advances in Internet, computing, and geospatial information system (GIS) technologies. An internet-based methodology that allows public transportation users to find routes and buses between pairs of origin and destination addresses is discussed in this paper. The methodology is considered as a framework where several different transportation-related objectives can be met. Of these objectives, finding the sequence of bus routes with a minimum number of bus-to-bus transfers between any two entered addresses is focused in the work presented in this paper. With the proposed methodology, users are provided with information on the bus routes (bus numbers) they should take and locations where they should get on and off the bus including all bus-to-bus transfer points. The methodology is intended to be easily accessible and available through standard Web browsers on the client machine and be interoperable with respect to data and software facilitating integration to other data and software. To demonstrate some of the features and capabilities of the methodology, a prototype of the methodology, called iBus, is also discussed.

[1]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Gilbert Laporte,et al.  An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers , 1995, Transp. Sci..

[3]  Kaan Ozbay Evaluation of Garden State Parkway alternate bus routing operational field test , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[4]  Jean-Claude Thill Geographic Information Systems in Transportation Research , 2001 .

[5]  Yue-Hong Chou Automatic bus routing and passenger geocoding with a geographic information system , 1995, Pacific Rim TransTech Conference. 1995 Vehicle Navigation and Information Systems Conference Proceedings. 6th International VNIS. A Ride into the Future.

[6]  Bing Liu,et al.  Route finding by using knowledge about the road network , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[8]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[9]  T Lotan,et al.  Effects of familiarity on route choice behavior in the presence of information , 1997 .

[10]  E. Koch,et al.  Real-time route planning in road networks , 1989, Conference Record of papers presented at the First Vehicle Navigation and Information Systems Conference (VNIS '89).

[11]  Nagraj Balakrishnan,et al.  Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows , 1993 .

[12]  Grantham K. H. Pang,et al.  Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches , 1995 .

[13]  Michel Gendreau,et al.  Diversion Issues in Real-Time Vehicle Dispatching , 2000, Transp. Sci..

[14]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[15]  Chengri Ding IMPACT ANALYSIS OF SPATIAL DATA AGGREGATION ON TRANSPORTATION FORECASTED DEMAND : A GIS APPROACH , 1994 .

[16]  Bo Zhang,et al.  Route Planning And Navigation System For An Autonomous Land Vehicle , 1992, The 3rd International Conference on Vehicle Navigation and Information Systems,.

[17]  Thambipillai Srikanthan,et al.  Combining hierarchical and heuristic techniques for high-speed route computation on road networks , 2002 .

[18]  Hassan A. Karimi Real-Time Optimal-Route Computation: a Heuristic Approach , 1996, J. Intell. Transp. Syst..

[19]  C Wartian,et al.  TRANSPORTATION MODEL NETWORK INTERFACE WITH GEOGRAPHIC INDEX DATABASE SYSTEM , 1994 .

[20]  Michel Gendreau,et al.  Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching , 1999, Transp. Sci..

[21]  Anna Sciomachen,et al.  A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks , 1998, Eur. J. Oper. Res..