ASSIGNING BUSES TO SCHEDULES IN A METROPOLITAN AREA
ASSIGNING BUSES TO SCHEDULES IN A METROPOLITAN AREA
复制标题
DOI：
10.1016/0305-0548(78)90006-0
复制
发表时间：
1978-01-01
影响因子：
4.6
通讯作者：
SHLIFER, E
中科院分区：
文献类型：
--
作者：
GAVISH, B;SCHWEITZER, P;SHLIFER, E
每天执行数千次行程的大型巴士公司遇到了将巴士车队调度到给定行程集合的问题。这些行程的时间表是单独计划的，反映了乘客对交通的需求。这些时间表是公交车调度程序的输入。调度问题是困难的，由于它的大小，并由于许多操作的限制。提出了问题的数学形式，并开发了一种有效的算法。本文介绍的结果和计算经验，从实施该模型在一个大型巴士公司。
The problem of scheduling a fleet of buses to a given set of trips is encountered by large bus companies performing thousands of trips per day. The time-tables for those trips are planned separately and reflect the passengers demand for transportation. These time-tables are inputs for the bus scheduling procedures. The scheduling problem is difficult due to its size and due to many operational constraints which are imposed. A mathematical formulation of the problem is presented and an efficient algorithm is developed. This paper presents results and computational experience that were obtained from implementing the model in a large bus company.