SCHEDULING DIAL-A-RIDE TRANSPORTATION SYSTEMS.

被引：96
|
作者：
Stein, David M.
机构：
来源：
| 1600年 / 12期
关键词：
ALGORITHMS;
D O I：
10.1287/trsc.12.3.232
中图分类号：
学科分类号：
摘要：
An analytic investigation into the fundamental aspects of scheduling ″Dial-a-Ride″ transportation systems is conducted. Based upon simple mathematical models that focus on the combinatorial nature of the problem, a class of algorithms is derived for which performance can be measured in a precise asymptotic probabilistic sense. It is concluded that the approach yields many qualitative insights and the resulting transportation schemes have modest computational requirements, are decentralized, and are easy to visualize and implement.
引用
收藏
相关论文
共 50 条
  • [1] CHECKPOINT DIAL-A-RIDE SYSTEMS
    DAGANZO, CF
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1984, 18 (4-5) : 315 - 327
  • [2] DIAL-A-RIDE
    RICHARDS, B
    ARCHITECTURAL DESIGN, 1975, 45 (12) : 777 - 778
  • [3] DIAL-A-RIDE
    不详
    CURRENT MUNICIPAL PROBLEMS, 1975, 16 (04): : 443 - 444
  • [4] DIAL-A-RIDE
    WILLMOTT, P
    NEW SOCIETY, 1982, 60 (1011): : 21 - 21
  • [5] Disruption Management for Dial-A-Ride Systems
    Ramasamy Pandi, Ramesh
    Nagavarapu, Sarat Chandra
    Dauwels, Justin
    Ho, Song Guang
    Tripathy, Twinkle
    IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2020, 12 (04) : 219 - 234
  • [6] Synchronized dial-a-ride transportation of disabled passengers at airports
    Reinhardt, Line Blander
    Clausen, Tommy
    Pisinger, David
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) : 106 - 117
  • [7] Telebus Berlin:: Vehicle scheduling in a dial-a-ride system
    Borndörfer, R
    Grötschel, M
    Klostermeier, F
    Küttner, C
    COMPUTER-AIDED TRANSIT SCHEDULING, PROCEEDINGS, 1999, 471 : 391 - 422
  • [8] Is dial-a-ride bus reasonable in large scale towns? Evaluation of usability of dial-a-ride systems by simulation
    Shinoda, K
    Noda, I
    Ohta, M
    Kumada, Y
    Nakashima, H
    MULTI-AGENT FOR MASS USER SUPPORT, 2003, 3012 : 105 - 119
  • [9] A ride time-oriented scheduling algorithm for dial-a-ride problems
    Bongiovanni, Claudia
    Geroliminis, Nikolas
    Kaspi, Mor
    COMPUTERS & OPERATIONS RESEARCH, 2024, 165
  • [10] Multi-objective optimization in dial-a-ride public transportation
    Guerriero, Francesca
    Pezzella, Ferdinando
    Pisacane, Ornella
    Trollini, Luigi
    17TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION, EWGT2014, 2014, 3 : 299 - 308
12345