原文传递
TRANSIT VEHICLE-TYPE SCHEDULING PROBLEM.
| 题名： | TRANSIT VEHICLE-TYPE SCHEDULING PROBLEM. |
| 作者： | Ceder-A |
| 关键词： | TRANSIT-OPERATIONS; SCHEDULING-; TRIP-; CHARACTERISTICS-; VEHICLE-TYPE; COSTS-; HEURISTIC-METHODS; ALGORITHMS-; EFFECTIVENESS- |
| 摘要： | This work addressed the problem of how to allocate vehicles efficiently for carrying out all of the trips in a given transit timetable, in which each vehicle is assigned a chain of trips, some of which may be deadhead (empty) trips. The methodology presented takes into account the association between the characteristics of each trip (urban, peripheral, intercity, etc.) and its required vehicle type. The problem is based on given sets of trips and vehicle types, in which the categories are arranged in decreasing order of vehicle cost. Therefore, each trip can be carried out by its vehicle type, or by other types listed in priority order. This problem can be formularized as a cost-flow network problem with a nonpolynomial-hard complexity level. Thus, a heuristic algorithm was developed in this work on the basis of the deficit function theory. A real-life example is presented at the end of the paper to assess the methodology's effectiveness. |
| 总页数： | Transportation Research Record. 1995. (1503) pp34-38 (2 Fig., 7 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- A FEASIBILITY STUDY OF VEHICLE-TYPE CLASSIFICATION BASED ON SYMBOLIC REPRESENTATION.
- OPTIMIZATION MODEL FOR LARGE-SCALE BUS TRANSIT SCHEDULING PROBLEMS.
- WESTERGAARD-TYPE SOLUTION FOR EDGE LOAD TRANSFER PROBLEM.
- Vehicle Minimization for the Multimodal Pickup and Delivery Problem with Time Windows.
- Rural School Vehicle Routing Problem.
- ALLOCATING THE COSTS OF MOTOR VEHICLE CRASHES BETWEEN VEHICLE TYPES.
检索历史
应用推荐
