English
Related papers

Related papers: A Ranking-Based Optimization Algorithm for the Veh…

200 papers

Mobility-on-Demand (MoD) services, such as taxi-like services, are promising applications. Rebalancing the vehicle locations against customer requests is a key challenge in the services because imbalance between the two worsens service…

Optimization and Control · Mathematics 2019-06-28 Tomoki Nishi , Satoshi Koide , Keisuke Otaki , Ayano Okoso

Corporate mobility is often based on a fixed assignment of vehicles to employees. Relaxing this fixation and including alternatives such as public transportation or taxis for business and private trips could increase fleet utilization and…

Artificial Intelligence · Computer Science 2021-09-07 Sebastian Knopp , Benjamin Biesinger , Matthias Prandtstetter

We present a method for solving service allocation problems in which a set of services must be allocated to a set of agents so as to maximize a global utility. The method is completely distributed so it can scale to any number of services…

Multiagent Systems · Computer Science 2007-05-23 Jose M Vidal

The distribution of relief supplies to shelters is a critical aspect of post-disaster humanitarian logistics. In major disasters, prepositioned supplies often fall short of meeting all demands. We address the problem of planning vehicle…

Artificial Intelligence · Computer Science 2025-12-24 Mahdi Mostajabdaveh , F. Sibel Salman , Walter J. Gutjahr

This paper proposes an optimal allocation problem with ramified transport technology in a spatial economy. Ramified transportation is used to model the transport economy of scale in group transportation observed widely in both nature and…

Optimization and Control · Mathematics 2021-09-02 Qinglan Xia , Shaofeng Xu

Electric Vehicles (EVs) are becoming increasingly prevalent nowadays, with studies highlighting their potential as mobile energy storage systems to provide grid support. Realising this potential requires effective charging coordination,…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Jun Kang Yap , Vishnu Monn Baskaran , Wen Shan Tan , Ze Yang Ding , Hao Wang , David L. Dowe

To enhance the service quality of bikesharing programs, bike fleet relocation is widely applied to redistribute bikes from bike sufficient areas to bike shortage areas thereby making a better bike-rider balance across different areas. In…

Optimization and Control · Mathematics 2023-11-06 Xinling Li , Yu Shen , Chi Xie , Xiaohu Zhang , Hanjun Fu

Vehicle sharing system consists of a fleet of vehicles (usually bikes or cars) that can be rented at one station and returned at another station. We study how to achieve guaranteed service availability in such systems. Specifically, we are…

Systems and Control · Computer Science 2018-09-19 Michal Čáp , Szabolcs Vajna , Emilio Frazzoli

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates…

Optimization and Control · Mathematics 2017-06-13 Teobaldo Bulhões , Minh Hoàng Hà , Rafael Martinelli , Thibaut Vidal

A fundamental question in any peer-to-peer ridesharing system is how to, both effectively and efficiently, dispatch user's ride requests to the right driver in real time. Traditional rule-based solutions usually work on a simplified problem…

Multiagent Systems · Computer Science 2019-02-01 Minne Li , Zhiwei , Qin , Yan Jiao , Yaodong Yang , Zhichen Gong , Jun Wang , Chenxi Wang , Guobin Wu , Jieping Ye

Optimizing shared vehicle systems (bike/scooter/car/ride-sharing) is more challenging compared to traditional resource allocation settings due to the presence of \emph{complex network externalities} -- changes in the demand/supply at any…

Computer Science and Game Theory · Computer Science 2021-05-12 Siddhartha Banerjee , Daniel Freund , Thodoris Lykouris

Multi-task learning has gained popularity due to the advantages it provides with respect to resource usage and performance. Nonetheless, the joint optimization of parameters with respect to multiple tasks remains an active research topic.…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Lucas Pascal , Pietro Michiardi , Xavier Bost , Benoit Huet , Maria A. Zuluaga

We present a conceptual framework for the dynamic traffic resources allocation problem in a situation of elastic demand among customers. We introduce an activity-based model to express customers' successive actions and transfers in order to…

Computer Science and Game Theory · Computer Science 2018-06-29 Keiichiro Hayakawa , Eiji Hato

We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's backhaul trip from its last scheduled delivery to its depot…

Optimization and Control · Mathematics 2020-06-16 Yuanyuan Dong , Yulan Bai , Eli V. Olinick , Andrew Junfang Yu

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

Understanding city-scale vehicular mobility and trip patterns is essential to addressing many problems, from transportation and pollution to public safety, among others. Using spatio-temporal analysis of vehicular mobility, promising…

Computational Engineering, Finance, and Science · Computer Science 2018-11-12 Roozbeh Ketabi , Babak Alipour , Ahmed Helmy

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for…

Optimization and Control · Mathematics 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit…

Computers and Society · Computer Science 2019-07-16 Tai-Yu Ma , Saeid Rasulkhani , Joseph Y. J. Chow , Sylvain Klein

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

Optimization and Control · Mathematics 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

Optimization and Control · Mathematics 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku