A Continuous Approximation for Demand Responsive Transport with Meeting Points

Richard Connors, Haruko Nakao, Tai-Yu Ma, Francesco Viti

Research output: Contribution to conferencePaperpeer-review

14 Downloads (Pure)

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.
Original languageEnglish
Publication statusPublished - 2024
Event12th Symposium of the European Association for Research in Transportation, June 18-20, 2024 -
Duration: 18 Jun 202420 Jun 2024
https://transp-or.epfl.ch/heart/2024.php

Conference

Conference12th Symposium of the European Association for Research in Transportation, June 18-20, 2024
Abbreviated titlehEART 2024
Period18/06/2420/06/24
Internet address

Keywords

  • Vehicle Routing Problem
  • Demand Responsive Transport
  • Stochastic Demand
  • Continuous Approximation

Cite this