English
Related papers

Related papers: Scalable and Congestion-aware Routing for Autonomo…

200 papers

Routing controllability of connected and autonomous vehicles (CAVs) has been shown to reduce the adverse effects of selfish routing on the network efficiency. However, the assumption that CAV owners would readily allow themselves to be…

Systems and Control · Electrical Eng. & Systems 2021-08-10 Mohammadhadi Mansourianfar , Ziyuan Gu , S. Travis Waller , Meead Saberi

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

Computational Engineering, Finance, and Science · Computer Science 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

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

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

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 optimal transport (OT) problem has been used widely for machine learning. It is necessary for computation of an OT problem to solve linear programming with tight mass-conservation constraints. These constraints prevent its application…

Machine Learning · Computer Science 2022-05-30 Takumi Fukunaga , Hiroyuki Kasai

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

Systems and Control · Computer Science 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

Express companies are deploying more robotic sorting systems, where mobile robots are used to sort incoming parcels by destination. In this study, we propose an integrated assignment and path-finding method for robots in such sorting…

Robotics · Computer Science 2023-03-08 Yiduo Huang , Zuojun Shen

Effective traffic optimization strategies can improve the performance of transportation networks significantly. Most exiting works develop traffic optimization strategies depending on the local traffic states of congested road segments,…

Systems and Control · Electrical Eng. & Systems 2021-12-02 Fengkun Gao , Bo Yang , Cailian Chen , Xinping Guan , Yang Zhang

This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is…

Optimization and Control · Mathematics 2017-09-19 Iman Kazemian , Samin Aref

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

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

Electric autonomous vehicles (EAVs) are getting attention in future autonomous mobility-on-demand (AMoD) systems due to their economic and societal benefits. However, EAVs' unique charging patterns (long charging time, high charging…

Multiagent Systems · Computer Science 2023-08-01 Sihong He , Shuo Han , Fei Miao

We are in the midst of a semi-autonomous era in urban transportation in which varying forms of vehicle autonomy are gradually being introduced. This phase of partial autonomy is anticipated by some to span a few decades due to various…

Optimization and Control · Mathematics 2025-02-07 Hins Hu , Samitha Samaranayake

We present an algorithm that, given a representation of a road network in lane-level detail, computes a route that minimizes the expected cost to reach a given destination. In doing so, our algorithm allows us to solve for the complex…

Robotics · Computer Science 2023-07-14 Mitchell Jones , Maximilian Haas-Heger , Jur van den Berg

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

Optimization and Control · Mathematics 2018-12-18 Xianan Huang , Huei Peng

The goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing…

Networking and Internet Architecture · Computer Science 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong

This paper investigates the scheduling problem of a fleet of electric vehicles, providing mobility as a service to a set of time-specified customers, where the operator needs to solve the routing and charging problem jointly for each EV.…

Optimization and Control · Mathematics 2022-05-27 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

With ongoing developments in digitalization and advances in the field of autonomous driving, on-demand ride pooling is a mobility service with the potential to disrupt the urban mobility market. Nevertheless, to apply this kind of service…

Systems and Control · Electrical Eng. & Systems 2020-07-30 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

Intelligent transportation systems have recently emerged to address the growing interest for safer, more efficient, and sustainable transportation solutions. In this direction, this paper presents distributed algorithms for control and…

Systems and Control · Electrical Eng. & Systems 2025-02-03 Mohammadreza Doostmohammadian , Alireza Aghasi , Hamid R. Rabiee