English
Related papers

Related papers: Pricing for Multi-modal Pickup and Delivery Proble…

200 papers

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

Systems and Control · Electrical Eng. & Systems 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

We consider the situation where multiple transportation service providers cooperate to offer an integrated multi-modal platform to enhance the convenience to the passengers through ease in multi-modal journey planning, payment, and first…

Systems and Control · Electrical Eng. & Systems 2022-06-29 Yuntian Deng , Shiping Shao , Archak Mittal , Richard Twumasi-Boakye , James Fishelson , Abhishek Gupta , Ness B. Shroff

Traffic management by applying congestion pricing is a measure for mitigating congestion in protected city corridors. As a promising tool, pricing improves the level of service in a network and reduces travel delays. However, real-world…

Robotics · Computer Science 2021-12-14 Alexander Genser , Anastasios Kouvelas

This paper examines the electrification of transportation as a response to environmental challenges caused by fossil fuels, exploring the potential of battery electric vehicles and hydrogen fuel cell vehicles as alternative solutions.…

Optimization and Control · Mathematics 2024-10-08 Farnaz Sohrabi , Mohammad Rohaninejad , Július Bemš , Zdeněk Hanzálek

In a traffic network, vehicles normally select their routes selfishly. Consequently, traffic networks normally operate at an equilibrium characterized by Wardrop conditions. However, it is well known that equilibria are inefficient in…

Computer Science and Game Theory · Computer Science 2019-04-03 Negar Mehr , Roberto Horowitz

The continuous increase in urban deliveries and the ongoing urbanization of large cities require the development of efficient and sustainable transportation solutions. This study investigates the impact of modular vehicle concepts and the…

Optimization and Control · Mathematics 2023-05-05 Jonas Hatzenbühler , Erik Jenelius , Győző Gidófalvi , Oded Cats

The problem of content delivery in caching networks is investigated for scenarios where multiple users request identical files. Redundant user demands are likely when the file popularity distribution is highly non-uniform or the user…

Information Theory · Computer Science 2017-08-01 Seyed Ali Saberali , Hamidreza Ebrahimzadeh Saffar , Lutz Lampe , Ian Blake

ISPs are increasingly selling "tiered" contracts, which offer Internet connectivity to wholesale customers in bundles, at rates based on the cost of the links that the traffic in the bundle is traversing. Although providers have already…

Networking and Internet Architecture · Computer Science 2011-12-19 Vytautas Valancius , Cristian Lumezanu , Nick Feamster , Ramesh Johari , Vijay V. Vazirani

The introduction of autonomous (self-driving) and shared autonomous vehicles (AVs and SAVs) will affect travel destinations and distances, mode choice, and congestion. From a traffic perspective, although some congestion reduction may be…

Computer Science and Game Theory · Computer Science 2018-11-14 Michele D. Simoni , Kara M. Kockelman , Krishna M. Gurumurthy , Joschka Bischoff

We investigate the problem of last-mile delivery, where a large pool of citizen crowd-workers are hired to perform a variety of location-specific urban logistics parcel delivering tasks. Current approaches focus on offline scenarios, where…

Human-Computer Interaction · Computer Science 2019-11-15 Yuan Liang

We analyze the effects of agents' decisions on the creation of congestion on a centralized network with ring-and-hub topology. We show that there are two classes of agents each displaying a distinct set of behaviours. The dynamics of the…

Physics and Society · Physics 2009-11-11 Sean Gourley , Neil F. Johnson

Congestion pricing, while adopted by many cities to alleviate traffic congestion, raises concerns about widening socioeconomic disparities due to its disproportionate impact on low-income travelers. We address this concern by proposing a…

Computer Science and Game Theory · Computer Science 2024-09-24 Chinmay Maheshwari , Kshitij Kulkarni , Druv Pai , Jiarui Yang , Manxi Wu , Shankar Sastry

Inspired by the path coordination problem arising from robo-taxis, warehouse management, and mixed-vehicle routing problems, we model a group of heterogeneous players responding to stochastic demands as a congestion game under Markov…

Multiagent Systems · Computer Science 2022-07-06 Sarah H. Q. Li , Dan Calderone , Behcet Acikmese

A distributed, hierarchical, market based approach is introduced to solve the economic dispatch problem. The approach requires only a minimal amount of information to be shared between a central market operator and the end-users. Price…

Multiagent Systems · Computer Science 2020-09-07 Cornelis Jan van Leeuwen , Joost Stam , Arun Subramanian , Koen Kok

Are rewards or penalties more effective in influencing user behavior? This work compares the effectiveness of subsidies and tolls in incentivizing user behavior in congestion games. The predominantly studied method of influencing user…

Computer Science and Game Theory · Computer Science 2022-04-15 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

This paper addresses the on-demand meeting-point-based feeder electric bus routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location routing problem,…

Optimization and Control · Mathematics 2024-02-12 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

Challenges in last-mile delivery have encouraged innovative solutions like crowdsourced delivery, where online platforms leverage the services of drivers who occasionally perform delivery tasks for compensation. A key challenge is that…

Optimization and Control · Mathematics 2026-03-23 Alim Buğra Çınar , Claudia Archetti , Wout Dullaert , Markus Leitner , Stefan Waldherr

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

Data Structures and Algorithms · Computer Science 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

We study a fundamental model of resource allocation in which a finite number of resources must be assigned in an online manner to a heterogeneous stream of customers. The customers arrive randomly over time according to known stochastic…

Optimization and Control · Mathematics 2018-05-16 Clifford Stein , Van-Anh Truong , Xinshang Wang
‹ Prev 1 3 4 5 6 7 10 Next ›