Exact Algorithm for Dial-A-Ride Problems with Time-Dependent Travel Cost

To serve elderly and disabled people, developing Demand Responsive Transit Service (DRTS) with flexible routes and changeable schedules is an important work. The dial-a-ride systems are one of the practical applications of the DRTS. Although many literatures develop an algorithm to improve the computing time to obtain acceptable solution under the minimum operational cost, the influence of the time window and the traffic condition for DARP is seldom discussed. The aim of this paper is to explore the influence of the time window and the traffic condition and apply the branch-and-price approach to design vehicle routes and schedule. The proposed algorithm is tested by a sub-network of Kaohsiung City, Taiwan. In the numerical experiments, several scenarios with the different time window are conducted and evaluate experimental results by objective value, computational time, average pickup delay time and average delivery delay time.

• Record URL:
  • https://doi.org/10.11175/easts.10.916
• Summary URL:
  • http://scholar.google.com/scholar_lookup?title=Exact+Algorithm+for+Dial-A-Ride+Problems+with+Time-Dependent+Travel+Cost&author=T.+HU&author=C.+CHANG&publication_year=2013
• Authors:
  • HU, Ta-Yin
  • CHANG, Chin-Ping
• Publication Date: 2013

Language

• English
• Japanese

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 916-933
• Serial:
  • Journal of the Eastern Asia Society for Transportation Studies
  • Volume: 10
  • Issue Number: 0
  • Publisher: Eastern Asia Society for Transportation Studies
  • EISSN: 1881-1124
  • Serial URL: https://www.jstage.jst.go.jp/browse/easts/-char/en
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Aged; Branch and bound algorithms; Demand responsive transportation; Persons with disabilities; Routing; Scheduling; Time windows; Traffic characteristics
• Geographic Terms: Kaohsiung (Taiwan)
• Subject Areas: Highways; Operations and Traffic Management; Public Transportation; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01517420
• Record Type: Publication
• Source Agency: Japan Science and Technology Agency (JST)
• Files: TRIS, JSTAGE
• Created Date: Mar 7 2014 8:24AM