Designing a New Shuttle Service to Meet Large-Scale Instantaneous Peak Demands for Passenger Transportation in a Metropolitan Context: A Green, Low-Cost Mass Transport Option
Open Access
- 13 September 2019
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 11 (18) , 5025
Abstract
Currently, the green, sustainable development of metropolises is hindered by problems caused by Large-scale Instantaneous Peak-demands for Passenger-transportation (LIPP), such as traffic congestion and air pollution. To mitigate these problems, we propose a new type of demand-responsive service as an alternative to inefficient “door-to-door” service. The proposed service is based on service units designed to aggregate passengers for shuttle service. To guarantee service quality and efficiency, a maximum passenger walking time constraint, a request rejection mechanism and a scheme for ensuring solution feasibility are considered. Through numerical experiments, we prove the following: (i) the proposed transport option exhibits better performance (by 40.37% for passengers and by 35.79% for operators) than the door-to-door transport option for solving real cases. (ii) By testing different datasets, we prove that the proposed service is more suitable for the request distributions that are spatiotemporally concentrated. (iii) Regarding the individual components of the proposed clustering-first, routing-second solution framework, the proposed soft clustering algorithm exhibits better performance than the classical hard clustering method (by 8%), and the proposed routing algorithm is 1.5 times more efficient than the commercial solution software GAMS.Keywords
Funding Information
- the National Key R&D Program of China (2018YFB1201401)
- National Natural Science Foundation of China (U1734204)
This publication has 57 references indexed in Scilit:
- Hybrid column generation and large neighborhood search for the dial-a-ride problemComputers & Operations Research, 2013
- A tutorial on column generation and branch-and-price for vehicle routing problems4OR, 2010
- A decision support system for vehicle relocation operations in carsharing systemsTransportation Research Part E: Logistics and Transportation Review, 2009
- Applicability of TransMilenio Bus Rapid Transit System of Bogotá, Colombia, to the United StatesTransportation Research Record: Journal of the Transportation Research Board, 2007
- Taxi Dispatch System Based on Current Demands and Real-Time Traffic ConditionsTransportation Research Record: Journal of the Transportation Research Board, 2004
- Car Sharing: A New Approach to Urban Transportation ProblemsAnalyses of Social Issues and Public Policy, 2003
- Commuter-Based Carsharing: Market Niche PotentialTransportation Research Record: Journal of the Transportation Research Board, 2001
- The pickup and delivery problem with time windowsEuropean Journal of Operational Research, 1991
- Set partitioning based heuristics for interactive routingNetworks, 1981
- A generalized assignment heuristic for vehicle routingNetworks, 1981