Session Detail Information
Add this session to your itinerary

Cluster :  Contributed Sessions

Session Information  : Wednesday Nov 16, 16:30 - 18:00

Title:  Public Transportation
Chair: Virot Chiraphadhanakul,Massachusetts Institute of Technology, 77 Massachusetts Ave E40-130, Cambridge MA, United States of America, virot@mit.edu

Abstract Details

Title: Solving Dynamic Multi-depot Dial-a-ride Problem Using a Heuristic Based on Clustering First-routing
 Presenting Author: Taehyeong Kim,University of Maryland-College Park, 1173 Glenn L. Martin Hall, College Park MD 20742, United States of America, tommykim@umd.edu
 Co-Author: Ali Haghani,Professor, University of Maryland - College Park, 1179 Glenn Martin Hall, College Park MD 20742, United States of America, haghani@umd.edu
 
Abstract: In this paper, a heuristic based on clustering first-routing second has been developed for the static DARP model. The static heuristic has been extended to on-line heuristic for the dynamic DARP. In dynamic DARP, no-shows, accidents, cancellations, and new requests are considered for scheduling and routing. This on-line heuristic is tested on the framework of simulation that is made based on real world problem.
  
Title: Demand Driven Transport under Large Demands
 Presenting Author: Chandrasekhar Prabala,Infosys Technologies Ltd., Emp. No. 94067, Electronics City, Hosur Road, Bangalore -- 560100, India, venkata_p@infosys.com
 Co-Author: G N Srinivasa Prasanna,International Institute of Information Technology, Electronics City, Hosur Road, Bangalore -- 560100, India, gnsprasanna@iiitb.ac.in
 
Abstract: We present results from simulations of dynamic dial-a-ride problem under large user demands, typical to developing nations. We present an analysis of heuristics developed to address the problem and consider the case of a fleet of small buses/ vans finely distributed throughout a city, under large demands. Our simulations indicate that high vehicle fills can be obtained with low delay; we compare the quality of solutions with ILP bounds.
  
Title: Incremental Bus Schedule Design: Combining Limited-stop and Local Bus Services
 Presenting Author: Virot Chiraphadhanakul,Massachusetts Institute of Technology, 77 Massachusetts Ave E40-130, Cambridge MA, United States of America, virot@mit.edu
 Co-Author: Cynthia Barnhart,Professor, Massachusetts Institute of Technology, 77 Massachusetts Avenue, 1-206, Cambridge MA 02139, United States of America, cbarnhart@mit.edu
 
Abstract: Limited-stop or express bus services have been operated in many cities around the world to shorten travel times thereby making public transit a more attractive choice for commuters. We propose in this work an optimization model that, given a current bus route and its frequency over a certain period, determines (1) bus stops along the route to be served by the express service and (2) the frequency allocation between the express and local services such that the user surplus is maximized.