English
Related papers

Related papers: An Optimization Framework for the Time-Dependent E…

200 papers

This work reconsiders the concept of community-based trip sharing proposed by Hasan et al. (2018) that leverages the structure of commuting patterns and urban communities to optimize trip sharing. It aims at quantifying the benefits of…

Optimization and Control · Mathematics 2020-10-27 Mohd. Hafiz Hasan , Pascal Van Hentenryck

The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities. Ride-sharing platforms such as Uber and Lyft are becoming a more commonplace, particularly in urban environments.…

Computer Science and Game Theory · Computer Science 2018-03-01 Chinmaya Samal , Liyuan Zheng , Fangzhou Sun , Lillian J. Ratliff , Abhishek Dubey

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

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex…

Robotics · Computer Science 2018-10-08 Philip Gun , Andrew Hill , Robin Vujanic

With growing interest in sustainable logistics, electric vehicle (EV)-based deliveries offer a promising alternative for urban distribution. However, EVs face challenges due to their limited battery capacity, requiring careful planning for…

Artificial Intelligence · Computer Science 2025-08-05 Arindam Khanda , Anurag Satpathy , Amit Jha , Sajal K. Das

This paper introduces a novel compact mixed integer linear programming (MILP) formulation and a discretization discovery-based solution approach for the Vehicle Routing Problem with Time Windows (VRPTW). We aim to solve the optimization…

Optimization and Control · Mathematics 2024-03-04 Udayan Mandal , Amelia Regan , Louis Martin Rousseau , Julian Yarkony

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 ecological transition and the reduction of pollution are reasons for the use of green logistic and non-polluting vehicles. In this sense, electric vehicles are an alternative and in recent years many technological advances have been…

Optimization and Control · Mathematics 2021-11-02 Laura Antón , Marina Leal , José Luis Sainz-Pardo

Electrified transportation and power systems are mutually coupled networks. In this paper, a novel framework is developed for interdependent power and transportation networks. Our approach constitutes solving an iterative least cost vehicle…

Systems and Control · Computer Science 2017-01-16 M. Hadi Amini , Orkun Karabasoglu

Road congestion in urban environments, especially near signalized intersections, has been a major cause of significant fuel and time waste. Various solutions have been proposed to solve the problem of increasing idling times and number of…

Optimization and Control · Mathematics 2018-03-29 Mahmoud Faraj , Baris Fidan , Vincent Gaudet

We examine how introduction of Shared Connected and Automated vehicles (SCAVs) as a new mobility mode could affect travel demand, welfare, as well as traffic congestion in the network. To do so, we adapt an agent-based day-to-day adjustment…

Systems and Control · Electrical Eng. & Systems 2021-03-19 Seyed Mehdi Meshkani , Shadi Djavadian , Bilal Farooq

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

Optimization and Control · Mathematics 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

This paper presents a modeling and optimization framework to study congestion-aware ride-pooling Autonomous Mobility-on-Demand (AMoD) systems, whereby self-driving robotaxis are providing on-demand mobility, and users headed in the same…

Systems and Control · Electrical Eng. & Systems 2023-11-07 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

As many public transportation systems around the world transition to electric buses, the planning and operation of fleets can be improved via tailored decision-support tools. In this work, we study the impact of jointly locating charging…

Optimization and Control · Mathematics 2024-03-18 Rito Brata Nath , Tarun Rambha , Maximilian Schiffer

We introduce the electric vehicle sharing problem (EVSP), a problem that arises from the planning and operation of electric car-sharing systems which allow one-way rental of vehicles. The problem aims at finding the maximum total daily…

Optimization and Control · Mathematics 2023-04-04 Welverton R. Silva , Fábio L. Usberti , Rafael C. S. Schouery

School bus transportation, the largest fleet size for public transportation in the US, plays a significant role in sustainability through transport decarbonization. Thus, effective planning of electric school bus routes and recharge…

Optimization and Control · Mathematics 2025-11-04 Megh Bahadur KC , Ziqi Song

The abundance of materials and the development of the economy have led to the flourishing of the logistics industry, but have also caused certain pollution. The research on GVRP (Green vehicle routing problem) for planning vehicle routes…

Neural and Evolutionary Computing · Computer Science 2024-10-22 YY. Feng

Due to the limited driving range, inadequate charging facilities, and time-consuming recharging, the process of finding an optimal charging route for electric vehicles (EVs) differs from that of other vehicle types. The time and location of…

Robotics · Computer Science 2024-05-03 Saeed Nasehi , Farhana Choudhury , Egemen Tanin

Microtransit and other flexible transit fleet services can reduce costs by incorporating transfers. However, transfers are costly to users if they must get off a vehicle and wait at a stop for another pickup. A mixed integer linear…

Optimization and Control · Mathematics 2022-09-14 Zhexi Fu , Joseph Y. J. Chow

We study the system-level effects of the introduction of large populations of Electric Vehicles on the power and transportation networks. We assume that each EV owner solves a decision problem to pick a cost-minimizing charge and travel…

Systems and Control · Computer Science 2016-11-17 Mahnoosh Alizadeh , Hoi-To Wai , Mainak Chowdhury , Andrea Goldsmith , Anna Scaglione , Tara Javidi