English
Related papers

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

200 papers

Reducing traffic accidents is an important public safety challenge, therefore, accident analysis and prediction has been a topic of much research over the past few decades. Using small-scale datasets with limited coverage, being dependent…

Machine Learning · Computer Science 2019-09-24 Sobhan Moosavi , Mohammad Hossein Samavatian , Srinivasan Parthasarathy , Radu Teodorescu , Rajiv Ramnath

Multi-vehicle routing has become increasingly important with the rapid development of autonomous vehicle technology. Dial-a-ride problem, a variant of vehicle routing problem (VRP), deals with the allocation of customer requests to…

Artificial Intelligence · Computer Science 2018-02-15 Songguang Ho , Sarat Chandra Nagavarapu , Ramesh Ramasamy Pandi , Justin Dauwels

Humans' internal states play a key role in human-machine interaction, leading to the rise of human state estimation as a prominent field. Compared to swift state changes such as surprise and irritation, modeling gradual states like trust…

Human-Computer Interaction · Computer Science 2024-01-18 Minxue Niu , Zhaobo Zheng , Kumar Akash , Teruhisa Misu

We study a single-server appointment scheduling problem with a fixed sequence of appointments, for which we must determine the arrival time for each appointment. We specifically examine two stochastic models. In the first model, we assume…

Optimization and Control · Mathematics 2019-07-09 Ruiwei Jiang , Minseok Ryu , Guanglin Xu

Designing a transit network requires many sequential route extension decisions, but their quality is often visible only after the full network is assembled. This delayed-feedback challenge lies at the heart of the Transit Route Network…

Artificial Intelligence · Computer Science 2026-05-28 Bibek Poudel , Sai Swaminathan , Weizi Li

We investigate the Robust Multiperiod Network Design Problem, a generalization of the Capacitated Network Design Problem (CNDP) that, besides establishing flow routing and network capacity installation as in a canonical CNDP, also considers…

Optimization and Control · Mathematics 2017-05-01 Fabio D'Andreagiovanni , Jonatan Krolikowski , Jonad Pulaj

This paper presents two novel approaches for uncertainty estimation adapted and extended for the multi-link bus travel time problem. The uncertainty is modeled directly as part of recurrent artificial neural networks, but using two…

Machine Learning · Computer Science 2021-04-15 Niklas Christoffer Petersen , Anders Parslov , Filipe Rodrigues

Chance constrained optimal power flow (CC-OPF) formulations have been proposed to minimize operational costs while controlling the risk arising from uncertainties like renewable generation and load consumption. To solve CC-OPF, we often…

Optimization and Control · Mathematics 2018-09-20 Bowen Li , Ruiwei Jiang , Johanna L. Mathieu

Rapid technological progress and innovation in the areas of vehicle connectivity, automation and electrification, new modes of shared and alternative mobility, and advanced transportation system demand and supply management strategies, have…

This paper studies motion planning of a mobile robot under uncertainty. The control objective is to synthesize a {finite-memory} control policy, such that a high-level task specified as a Linear Temporal Logic (LTL) formula is satisfied…

Robotics · Computer Science 2017-10-24 Meng Guo , Michael M. Zavlanos

Municipal inspections are an important part of maintaining the quality of goods and services. In this paper, we approach the problem of intelligently scheduling service inspections to maximize their impact, using the case of food…

Machine Learning · Computer Science 2025-11-18 Yi Mao , Andrew Perrault

The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to solve many environmental, congestion, and energy…

Data Structures and Algorithms · Computer Science 2013-02-28 Yan Huang , Ruoming Jin , Favyen Bastani , Xiaoyang Sean Wang

This paper incorporates a continuous-type network flexibility into chance constrained economic dispatch (CCED). In the proposed model, both power generations and line susceptances are continuous variables to minimize the expected generation…

Systems and Control · Electrical Eng. & Systems 2024-02-27 Yue Song , Tao Liu , David J. Hill

Transportation service providers that dispatch drivers and vehicles to riders start to support both on-demand ride requests posted in real time and rides scheduled in advance, leading to new challenges which, to the best of our knowledge,…

Artificial Intelligence · Computer Science 2019-07-23 Taoan Huang , Bohui Fang , Xiaohui Bei , Fei Fang

Many real-world problems can be formulated as a constrained Traveling Salesman Problem (TSP). However, the constraints are always complex and numerous, making the TSPs challenging to solve. When the number of complicated constraints grows,…

Artificial Intelligence · Computer Science 2024-03-11 Jingxiao Chen , Ziqin Gong , Minghuan Liu , Jun Wang , Yong Yu , Weinan Zhang

This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a standard network…

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

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

Optimization and Control · Mathematics 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

The paper presents a framework of microservices-based architecture dedicated to enhancing the performance of real-time travel reservation systems using the power of predictive analytics. Traditional monolithic systems are bad at scaling and…

Information Theory · Computer Science 2024-12-23 Biman Barua , M. Shamim Kaiser

This paper considers distributed resource allocation problems (DRAPs) with a coupled constraint for real-time systems. Based on primal-dual methods, we adopt a control perspective for optimization algorithm design by synthesizing a safe…

Optimization and Control · Mathematics 2025-08-05 Wenwen Wu , Shanying Zhu , Cailian Chen , Xinping Guan

We study the complexity of the directed periodic temporal graph realization problem. This work is motivated by the design of periodic schedules in public transport with constraints on the quality of service. Namely, we require that the…

Data Structures and Algorithms · Computer Science 2025-09-15 Julia Meusel , Matthias Müller-Hannemann , Klaus Reinhardt
‹ Prev 1 8 9 10 Next ›