原文传递
Multiple Depot Vehicle Routing with Applications to Paratransit and Rural Transportation.
| 题名： | Multiple Depot Vehicle Routing with Applications to Paratransit and Rural Transportation. |
| 关键词： | applications；routing；rural；transport；atra；multi；ansi；with；customer；formulation |
| 摘要： | As the demand for paratransit services increases, there is a constant pressure to maintain the quality of service provided to the customers while minimizing the cost of operation; this is especially important as the availabilityof public funding for paratransit services has been on the decline. Key tasks in accomplishing this objective are efficiently allocating vehicles to service trips and adjusting the schedules of vehicles dynamically in response to calls received by the service providers from the customers on the day of the service. For many paratransit services, capacity of vehicles is not a binding constraint. This is especially so in rural applications. For this reason, we will focus on dealing with routing vehicles that are not subject to any passenger capacity constraints. In this report, we consider two important relaxations of this problem, which may be considered as problems of independent interest and significance. The first problem deals with relaxing all the constraints associated with the order in which the vehicles must visit pickup and delivery locations of the passengers as well as the time window constraints. The second relaxation additionally imposes ordering requirements. Both problemsare combinatorially hard problems, and we provide formulations and algorithms for finding sub-optimal solutions along with an estimate of their quality. In the last section of this report, we consider the time window constraints for pickup and delivery of customers and provide a heuristic to find feasible solutions. We corroborate the results numerically with small, randomly generated instances of the paratransit scheduling problem. |
| 报告类型： | 科技报告 |
相关文献
- Multiple Depot Vehicle Routing with Applications to Paratransit and Rural Transportation
- RURAL TRANSIT APPLICATION : RIDE SOLUTION AND RURAL TRANSPORTATION.
- IMPROVING PARATRANSIT SCHEDULING BY ACCOUNTING FOR DYNAMIC AND STOCHASTIC VARIATIONS IN TRAVEL TIME.
- Development of an Accessibility Formulation to Measure Customers’ Evaluations of Demand-Responsive Transit (DRT) Systems: Final Report.
- Integrated Systems Approach to the Development of Winter Maintenance/Management Systems. Final Report, November 2006.
- Efficiencies in Freight and Passenger Routing and Scheduling.
检索历史
应用推荐
