Simulation of Demand Responsive Transport using a dynamic scheduling tool with SUMO
Demand responsive transport (DRT) has been increasingly tested and applied in recent years as a new form of transportation that seeks to address mobility problems in cities and rural areas.
Maria Giuliana Armellini
doaj +1 more source
Constraint Propagation for the Dial-a-Ride Problem with Split Loads [PDF]
International audienceAbstract. This paper deals with a new problem: the Dial and Ride Problem with Split Loads (DARPSL), while using randomized greedy insertion techniques together with constraint propagation techniques.
A. Hertz +12 more
core +4 more sources
PRYORTIE: Public on-demand smart transportation service via a scalable fog-based platform
Over the past few years, the on-demand transport services (e.g., Uber) have witnessed an unprecedented popularity due to its easy-to-adopt model (i.e., a passenger orders a taxi, a request is sent to all drivers in the vicinity, drivers accept/reject the
Naveed Ahmed +3 more
doaj +1 more source
Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights [PDF]
In the Steiner k-Forest problem we are given an edge weighted graph, a collection D of node pairs, and an integer k leq |D|. The goal is to find a minimum cost subgraph that connects at least k pairs.
Dinitz, Michael +2 more
core +1 more source
Design of vehicle itineraries for the realization of business-purpose Dial-a-ride transport system
The paper presents the algorithm for determining the necessary number of vehicles as well as for designing vehicles itineraries during their everyday service in a garrison area.
Zdravko Radišić +1 more
doaj +1 more source
The on-demand bus routing problem with real-time traffic information
We propose to solve a real-time traffic variation of the On-Demand Bus Routing Problem (ODBRP) introduced by Melis and Sörensen (2022). The ODBRP belongs to the category of the Dial-A-Ride Problems (DARP), and features departure and arrival bus station ...
Ying Lian +2 more
doaj +1 more source
Goal Programming Approach for Carrying People with Physical Disabilities
Most of today's optimization efforts aim to reduce costs, time or the number of resources used. However, optimization efforts should consider other factors as important as these, such as facilitating the lives of the disabled, elderly and pregnant and ...
Oğuzhan Ahmet Arik +2 more
doaj +1 more source
A Hybrid Adaptive Large Neighborhood Heuristic for a Real-Life Dial-a-Ride Problem
The transportation of elderly and impaired people is commonly solved as a Dial-A-Ride Problem (DARP). The DARP aims to design pick-up and delivery vehicle routing schedules.
Slim Belhaiza
doaj +1 more source
Long-Distance Directional Dial-a-Ride Problems
We consider vehicle routing problems that occur in practice in the context of long-distance ride-sharing. On the one hand, the instances of our problems share the helpful property that the passengers travel in roughly the same geographical direction. On the other, the required cost function has ordering-dependent components.
Grzegorz Gutowski, Grzegorz Herman
openaire +2 more sources
Leveraging Public Transit for Robotic Deliveries: A Column Generation Approach
ABSTRACT Autonomous mobile robots (AMRs) are small, electric, wheeled vehicles that operate at pedestrian speeds. In the last‐mile delivery service considered in this study, a fleet of AMRs is deployed across multiple recharging depots within a service area, from which they depart to perform point‐to‐point deliveries. We consider an operational setting
Yishay Shapira, Mor Kaspi
wiley +1 more source

