English
Related papers

Related papers: Robust and Flexible Microtransit Design: Chance-Co…

200 papers

There are tradeoffs between current sharing among distributed resources and DC bus voltage stability when conventional droop control is used in DC microgrids. As current sharing approaches the setpoint, bus voltage deviation increases.…

Optimization and Control · Mathematics 2017-01-24 Tuyen V. Vu , Dallas Perkins , Fernand Diaz , David Gonsoulin , Chris S. Edrington , Touria El-Mezyani

We study a spatiotemporal service matching problem in which demand, heterogeneous in location and time sensitivity/preference, is to be assigned to service stations. The planner seeks to maximize social welfare, defined as total service…

Theoretical Economics · Economics 2026-03-17 Mingyang Fu , Ming Hu

This article addresses the dynamic multi-skill workforce scheduling and routing problem with time windows and synchronization constraints (DWSRP-TW-SC) inherent in the on-demand home services sector. In this problem, new service requests…

Optimization and Control · Mathematics 2023-09-19 Onur Demiray , Doruk Tolga , Eda Yücel

This paper examines the generalisation of the Pickup and Delivery Problem that allows mid-route load exchanges among vehicles and obeys strict time-windows at all locations. We propose a novel Logic-Based Benders Decomposition (LBBD) that…

Optimization and Control · Mathematics 2025-05-06 Ioannis Avgerinos , Ioannis Mourtos , Nikolaos Tsompanidis , Georgios Zois

Human activity recognition (HAR) with wearables is one of the serviceable technologies in ubiquitous and mobile computing applications. The sliding-window scheme is widely adopted while suffering from the multi-class windows problem. As a…

Computer Vision and Pattern Recognition · Computer Science 2023-10-16 Songpengcheng Xia , Lei Chu , Ling Pei , Jiarui Yang , Wenxian Yu , Robert C. Qiu

Ride-pooling services have been growing in popularity, increasing the need for efficient and effective operations. The main goal of ride-pooling services is to maximize the number of passengers served while minimizing wait and delay times.…

Optimization and Control · Mathematics 2023-05-23 Arash Dehghan , Mucahit Cevik , Merve Bodur

We consider TSP with time windows and service time. In this problem we receive a sequence of requests for a service at nodes in a metric space and a time window for each request. The goal of the online algorithm is to maximize the number of…

Data Structures and Algorithms · Computer Science 2015-01-27 Yossi Azar , Adi Vardi

This paper proposes a macroscopic model to describe the equilibrium distribution of passenger arrivals for the morning commute problem in a congested urban rail transit system. We use a macroscopic train operation sub-model developed by Seo…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Jiahua Zhang , Kentaro Wada , Takashi Oguchi

With an increasing need for more flexible mobility services, we consider an operational problem arising in the planning of Demand Adaptive Systems (DAS). Motivated by the decision of whether to accept or reject passenger requests in real…

Optimization and Control · Mathematics 2025-03-12 Benedikt Lienkamp , Mike Hewitt , Axel Parmentier , Maximilian Schiffer

As an IT-enabled multi-passenger mobility service, microtransit can improve accessibility, reduce congestion, and promote sustainability. However, realizing its business potential requires a deeper understanding of traveler preferences,…

Econometrics · Economics 2026-05-11 Xiyuan Ren , Joseph Y. J. Chow , Venktesh Pandey , Linfei Yuan

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

On-demand trip sharing is an efficient solution to mitigate the negative impact e-hailing has on congestion. It motivates platform operators to reduce their fleet size, and serves the same demand level with a lower effective distance…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

We introduce the Pickup and Delivery Problem with Time Windows and Scheduling on the Edges (PDPTW-SE), a generalization of the PDPTW that integrates vehicle routing and machine scheduling. The problem involves defining routes for…

Optimization and Control · Mathematics 2025-11-12 Vítor A. Barbosa , Sunil Tiwari , Rafael A. Melo

Addressing the Integrated Timetabling and Vehicle Scheduling (TTVS) problem is important for improving transit operations. Recently, the emerging modular autonomous vehicles composed of modular autonomous units have made it possible to…

Optimization and Control · Mathematics 2026-02-09 Dongyang Xia , Jihui Ma , Shadi Sharif Azadeh

We consider the Windows Scheduling problem. The problem is a restricted version of Unit-Fractions Bin Packing, and it is also called Inventory Replenishment in the context of Supply Chain. In brief, the problem is to schedule the use of…

Data Structures and Algorithms · Computer Science 2014-04-07 Martin Farach-Colton , Katia Leal , Miguel A. Mosteiro , Christopher Thraves

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

Computer Science and Game Theory · Computer Science 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

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 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

Urban resource scheduling is an important part of the development of a smart city, and transportation resources are the main components of urban resources. Currently, a series of problems with transportation resources such as unbalanced…

Machine Learning · Computer Science 2020-09-02 Dongjie Wang , Yan Yang , Shangming Ning

Dockless e-scooters, a key micromobility service, have emerged as eco-friendly and flexible urban transport alternatives. These services improve first and last-mile connectivity, reduce congestion and emissions, and complement public…

Machine Learning · Computer Science 2025-07-04 Omri Porat , Michael Fire , Eran Ben-Elia