English
Related papers

Related papers: Modeling and solving the multimodal car- and ride-…

200 papers

Motivated by the change in mobility patterns, we present a scheduling approach for a vehicle-sharing problem, considering several alternative modes of transport, from a company viewpoint with centralized planning. We consider…

Other Computer Science · Computer Science 2022-09-29 Miriam Enzi , Sophie N. Parragh , David Pisinger

The aim of the bi-objective multimodal car-sharing problem (BiO-MMCP) is to determine the optimal mode of transport assignment for trips and to schedule the routes of available cars and users whilst minimizing cost and maximizing user…

Artificial Intelligence · Computer Science 2022-09-29 Miriam Enzi , Sophie N. Parragh , Jakob Puchinger

Ride-sharing is an essential aspect of modern urban mobility. In this paper, we consider a classical problem in ride-sharing - the Multi-Vehicle Dial-a-Ride Problem (Multi-Vehicle DaRP). Given a fleet of vehicles with a fixed capacity…

Data Structures and Algorithms · Computer Science 2023-04-25 Kelin Luo , Alexandre M. Florio , Syamantak Das , Xiangyu Guo

The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and…

Artificial Intelligence · Computer Science 2024-05-28 Juan Pablo Mesa , Alejandro Montoya , Raul Ramos-Pollán , Mauricio Toro

Optimizing car sharing systems under demand uncertainty is an emerging problem for ensuring profitable and sustainable operations of these services while taking into account quality of service concerns. With the increasing adoption of…

Optimization and Control · Mathematics 2023-07-18 Sinan Emre Kosunda , Beste Basciftci , Esra Koca

This paper addresses a new variant of the multi-trip single vehicle routing problem where the nodes are related to each other through AND-type precedence constraints. The problem aims at determining a sequence of trips to visit all the…

Optimization and Control · Mathematics 2021-06-04 Mina Roohnavazfar , Seyed Hamid Reza Pasandideh

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

Optimization and Control · Mathematics 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

Along with the rapid development of new urban mobility options like ride-sharing over the past decade, on-demand micro-transit services stand out as a middle ground, bridging the gap between fixed-line mass transit and single-request…

Optimization and Control · Mathematics 2026-03-10 Hins Hu , Rishav Sen , Jose Paolo Talusan , Abhishek Dubey , Aron Laszka , Samitha Samaranayake

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

Databases · Computer Science 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

A ride sharing problem is considered where we are given a graph, whose edges are equipped with a travel cost, plus a set of objects, each associated with a transportation request given by a pair of origin and destination nodes. A vehicle…

Discrete Mathematics · Computer Science 2016-06-10 Angelo Fanelli , Gianluigi Greco

Nowadays, ridesharing becomes a popular commuting mode. Dynamically arriving riders post their origins and destinations, then the platform assigns drivers to serve them. In ridesharing, different groups of riders can be served by one driver…

Databases · Computer Science 2023-08-09 Jiachuan Wang , Peng Cheng , Libin Zheng , Lei Chen , Wenjie Zhang

In light of the need for design and analysis of intermodal transportation systems, we propose an algorithmic framework to determine the system optimum of an intermodal transportation system. To this end, we model an intermodal…

Optimization and Control · Mathematics 2022-10-18 Benedikt Lienkamp , Maximilian Schiffer

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

The Multidepot Capacitated Vehicle Routing Problem (MCVRP) is a well-known variant of the classic Capacitated Vehicle Routing Problem (CVRP), where we need to route capacitated vehicles located in multiple depots to serve customers' demand…

Data Structures and Algorithms · Computer Science 2024-04-18 Jingyang Zhao , Mingyu Xiao

This paper studies the benefits of autonomous vehicles in ride-sharing platforms dedicated to serving commuting needs. It considers the Commute Trip Sharing Problem with Autonomous Vehicles (CTSPAV), the optimization problem faced by a…

Optimization and Control · Mathematics 2021-01-05 Mohd. Hafiz Hasan , Pascal Van Hentenryck

The Vehicle Fleet Sizing, Positioning and Routing Problem with Stochastic Customers (VFSPRP-SC) consists on pairing strategic decisions of depot positioning and fleet sizing with operational vehicle routing decisions while taking into…

Optimization and Control · Mathematics 2021-09-21 David Corredor-Montenegro , Maria Jose Consuegra-Laino , Alfaima Lucía Solano-Blanco , Camilo Gómez

We consider a multiple depot, multiple vehicle routing problem with fuel constraints. We are given a set of targets, a set of depots and a set of homogeneous vehicles, one for each depot. The depots are also allowed to act as refueling…

Data Structures and Algorithms · Computer Science 2015-08-26 Kaarthik Sundar , Saravanan Venkatachalam , Sivakumar Rathinam

One-way car-sharing systems are transportation systems that allow customers to rent cars at stations scattered around the city, use them for a short journey, and return them at any station. The maximum customers' satisfaction problem…

Artificial Intelligence · Computer Science 2020-08-18 Welverton R. Silva , Rafael C. S. Schouery

In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the…

Artificial Intelligence · Computer Science 2020-04-07 Minh Hoàng Hà , Lam Vu , Duy Manh Vu

Modular vehicles (MV) possess the ability to physically connect/disconnect with each other and travel in platoon with less energy consumption. A fleet of demand-responsive transit vehicles with such technology can serve passengers door to…

Computers and Society · Computer Science 2024-09-04 Zhexi Fu , Joseph Y. J. Chow
‹ Prev 1 2 3 10 Next ›