Benchmarking Minimum Passenger Waiting Time in Online Taxi Dispatching With Exact Offline Optimization Methods

Maciejewski, Michał

doi:10.5604/08669546.1146978

Cited by 11 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For this scenario, different dispatch algorithms have been developed and tested. The model has been used for comparison of off-line and on-line taxi dispatching optimization algorithms [18,22] and simulation of electric taxicab fleets [3].…”

Section: Existing Scenariosmentioning

confidence: 99%

Towards a Testbed for Dynamic Vehicle Routing Algorithms

Maciejewski

Bischoff

Hörl

et al. 2017

Communications in Computer and Information Science

View full text Add to dashboard Cite

Since modern transport services are becoming more flexible, demand-responsive, and energy/cost efficient, there is a growing demand for large-scale microscopic simulation platforms in order to test sophisticated routing algorithms. Such platforms have to simulate in detail, not only the dynamically changing demand and supply of the relevant service, but also traffic flow and other relevant transport services. This paper presents the DVRP extension to the open-source MATSim simulator. The extension is designed to be highly general and customizable to simulate a wide range of dynamic rich vehicle routing problems. The extension allows plugging in of various algorithms that are responsible for continuous re-optimisation of routes in response to changes in the system. The DVRP extension has been used in many research and commercial projects dealing with simulation of electric and autonomous taxis, demand-responsive transport, personal rapid transport, free-floating car sharing and parking search.

show abstract

Section: Existing Scenariosmentioning

confidence: 99%

Towards a Testbed for Dynamic Vehicle Routing Algorithms

Maciejewski

Bischoff

Hörl

et al. 2017

Communications in Computer and Information Science

View full text Add to dashboard Cite

show abstract

“…It originates from a study by Pius Egbelu and Jose Tanchoco on scheduling of automated guided vehicles [18], in which the authors proposed order-initiated and vehicle-initiated assignment rules. In addition, more formal specifications of the three strategies presented in this section can be found in other work [11,19].…”

Section: Rule-based Dispatching Heuristicsmentioning

confidence: 99%

An Assignment-Based Approach to Efficient Real-Time City-Scale Taxi Dispatching

2016

View full text Add to dashboard Cite

“…Further contributions evaluate the impact of different SAV pricing schemes on mode choice [23,27] or deal with SAV electrification and its implication for c harging infrastructure planning [5, 8, 29, 4 2 ]. The influence of routing and dispatching algorithms on taxi services are extensively discussed in [7,31,32]. However, even though MATSim has its strong points in large-scale fleet s i mulation, mesoscopic traffic simulation tools generally lack the necessary level of detail to simulate reasonable dynamics of individual vehicles [38].…”

Section: Introductionmentioning

confidence: 99%

Pre-study and insights to a sequential MATSim-SUMO tool-coupling to deduce 24h driving profiles for SAEVs

Triebke

Vortisch

2022

SUMO Conf Proc

View full text Add to dashboard Cite

New mobility concepts such as shared, autonomous, electric vehicle (SAEV) fleets raise questions to the vehicles’ technical design. Compared to privately owned human driven cars, SAEVs are expected to exhibit different load profiles that entail the need for newly dimensioned powertrain and battery components. Since vehicle architecture is very sensitive to operating characteristics, detailed SAEV driving cycles are crucial for requirement engineering. As real world measurements reach their limit with new mobility concepts, this contribution seeks to evaluate three different traffic simulation approaches in their ability to model detailed SAEV driving profiles. (i) The mesoscopic traffic simulation framework MATSim is analyzed as it is predestined for large-scale fleet simulation and allows the tracking of individual vehicles. (ii) To improve driving dynamics, MATSim’s simplified velocity profiles are enhanced with real-world driving cycles. (iii) A sequential tool-coupling of MATSim with the microscopic traffic simulation tool SUMO is pursued. All three approaches are compared and evaluated by means of a comprehensive test case study. The simulation results are compared in terms of driving dynamics and energy related key performance indicators (KPI) and then benchmarked against real driving cycles. The sequential tool-coupling approach shows the greatest potential to generate reliable SAEV driving profiles.

show abstract

Benchmarking Minimum Passenger Waiting Time in Online Taxi Dispatching With Exact Offline Optimization Methods

Cited by 11 publications

References 11 publications

Towards a Testbed for Dynamic Vehicle Routing Algorithms

Towards a Testbed for Dynamic Vehicle Routing Algorithms

An Assignment-Based Approach to Efficient Real-Time City-Scale Taxi Dispatching

Pre-study and insights to a sequential MATSim-SUMO tool-coupling to deduce 24h driving profiles for SAEVs

Contact Info

Product

Resources

About