Projects per year
Abstract
Optimisation of demand responsive transport requires solving a vehicle routing problem (VRP), a computationally demanding discrete combinatorial problem that can be challenging to integrate within a bi-level network design framework.
Continuous approximations are therefore appealing, yielding tractable analytic formulae for key performance indicators of discrete routing problems. In this paper we consider a first mile demand responsive transport problem characterised by the use of meeting points, with customer ride time constrained by a maximum detour factor. We show that the total tour length of this VRP cannot be described by existing continuous approximations. We propose a new continuous approximation functional form and demonstrate its effectiveness.
Continuous approximations are therefore appealing, yielding tractable analytic formulae for key performance indicators of discrete routing problems. In this paper we consider a first mile demand responsive transport problem characterised by the use of meeting points, with customer ride time constrained by a maximum detour factor. We show that the total tour length of this VRP cannot be described by existing continuous approximations. We propose a new continuous approximation functional form and demonstrate its effectiveness.
Original language | English |
---|---|
Publication status | Published - 2024 |
Event | 12th Symposium of the European Association for Research in Transportation, June 18-20, 2024 - Duration: 18 Jun 2024 → 20 Jun 2024 https://transp-or.epfl.ch/heart/2024.php |
Conference
Conference | 12th Symposium of the European Association for Research in Transportation, June 18-20, 2024 |
---|---|
Abbreviated title | hEART 2024 |
Period | 18/06/24 → 20/06/24 |
Internet address |
Keywords
- Vehicle Routing Problem
- Demand Responsive Transport
- Stochastic Demand
- Continuous Approximation
Projects
- 1 Finished
-
M-EVRST: Multimodal Electric VEhicle demand RESponsive Transport
Ma, T.-Y. (PI), Klein, S. (CoI), Viti, F. (CoPI), Chow, J. Y. J. (Non Contracting Partner), Connord, R. (CoI) & Venditti, S. (CoI)
Fonds National de la Recherche Luxembourg, Luxembourg Institute of Socio-Economic Research (LISER)
1/04/21 → 31/03/24
Project: Research