As of October 1, 2016, the SWUTC concluded its 28 years of operation and is no longer an active center of the Texas A&M Transportation Institute. The archived SWUTC website remains available here.

600451-00082-1 Report Abstract

Real-time Optimization of Passenger Collection for Commuter Rial Systems

Yao Yu, Randy Machemehl, and Shadi Hakimi, September, 2014

Commuter rail systems are being introduced into many urban areas as an alternative mode to automobiles for commuting trips. The shift from the auto mode to rail mode is anticipated to greatly help alleviate traffic congestion in urban road networks. However, the right-of-way of many existing commuter rail systems is usually not ideally located. Since the locations of rail systems were typically chosen long ago to serve the needs of freight customers, the majority of current commuter rail passengers have to take a non-walkable connecting trip to reach their final destinations after departing even the most conveniently located rail stations. To make rail a more viable, competitive commuting option, a bus feeder or circulator system is proposed for seamlessly transporting passengers from their departing rail stations to final work destinations. The primary research challenge in modeling such a bus circulator system is to optimally determine a bus route and stop sequence for each circulating tour using the real-time demand information. In this paper, we termed this joint routing and stop optimization problem the circulator service network design problem, the objective of which is to minimize the total tour cost incurred by bus passengers and operators while minimizing the walk time of each individual bus passenger. A bi-level nonlinear mixed integer programming model was constructed and a tabu search method with different local search strategies and neighborhood evaluation methods was then developed to tackle the circulator service network design problem.

Keywords: Transit Circulator Service, Leader-Follower Game, Bi-level Optimization Model, Combinatorial Optimization, Traveling Salesman Problem, Tabu Search

ENTIRE REPORT (Adobe Acrobat File – 900 KB)