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.

引用