English
Related papers

Related papers: Arc travel time and path choice model estimation s…

200 papers

Estimating the parameters of a probabilistic directed graphical model from incomplete data is a long-standing challenge. This is because, in the presence of latent variables, both the likelihood function and posterior distribution are…

Machine Learning · Computer Science 2024-06-04 Vy Vo , Trung Le , Tung-Long Vuong , He Zhao , Edwin Bonilla , Dinh Phung

This paper will contribute to a practical problem, Urban Traffic. We will investigate those features, try to simplify the complexity and formulize this dynamic system. These contents mainly contain how to analyze a decision problem with…

Data Structures and Algorithms · Computer Science 2015-09-17 Yong Tan

The importance of understanding human mobility patterns has led many studies to examine their spatial-temporal scaling laws. These studies mainly reveal that human travel can be highly non-homogeneous with power-law scaling distributions of…

Physics and Society · Physics 2021-10-14 Xiaoyan Feng , Huijun Sun , Bnaya Gross , Jianjun Wu , Daqing Li , Xin Yang , Dong Zhou , Ziyou Gao , Shlomo Havlin

This paper addresses the challenges of decision-making for autonomous vehicles under faults during a transport mission. A real-time decision-making problem of vehicle routing planning considering maintenance management is formulated as an…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Xin Tao , Zhao Yuan

This paper presents a new simulation-based approach to address the stochastic Dynamic Traffic Assignment (DTA) problem, focusing on large congested networks and dynamic settings. The proposed methodology incorporates a random walk model…

Multiagent Systems · Computer Science 2023-11-22 Kaveh Khoshkhah , Mozhgan Pourmoradnasseri , Sadok Ben Yahia , Amnir Hadachi

To satisfy the increasing performance needs of modern cyber-physical systems, multiprocessor architectures are increasingly utilized. To efficiently exploit their potential parallelism in hard real-time systems, appropriate task models and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-26 Niklas Ueter , Mario Günzel , Georg von der Brüggen , Jian-Jia Chen

We discuss the complexity of path enumeration and counting in weighted temporal graphs. In a weighted temporal graph, each edge has an availability time, a traversal time and some real cost. We introduce two bicriteria temporal min-cost…

Computational Complexity · Computer Science 2020-07-10 Petra Mutzel , Lutz Oettershagen

This work concerns the estimation of recursive route choice models in the situation that the trip observations are incomplete, i.e., there are unconnected links (or nodes) in the observations. A direct approach to handle this issue would be…

Econometrics · Economics 2022-04-28 Tien Mai , The Viet Bui , Quoc Phong Nguyen , Tho V. Le

Addressing safe and efficient interaction between connected and automated vehicles (CAVs) and human-driven vehicles in a mixed-traffic environment has attracted considerable attention. In this paper, we develop a framework for stochastic…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Viet-Anh Le , Behdad Chalaki , Filippos N. Tzortzoglou , Andreas A. Malikopoulos

We propose a protocol optimization technique that is applicable to both weighted or unweighted graphs. Our aim is to explore by how much a small variation around the Shortest Path or Optimal Path protocols can enhance protocol performance.…

Physics and Society · Physics 2015-05-19 Jose J. Ramasco , Marta S. de la Lama , Eduardo Lopez , Stefan Boettcher

We address two shortcomings in online travel time estimation methods for congested urban traffic. The first shortcoming is related to the determination of the number of mixture modes, which can change dynamically, within day and from day to…

Machine Learning · Statistics 2020-01-14 Saif Eddin Jabari , Nikolaos M. Freris , Deepthi Mary Dilip

Control of systems of automated guided vehicles involves action planning at many levels. For efficient control of these systems, accurate estimation of cost parameters (speed, energy, task completion performance, \textit{et~cetera} is…

Robotics · Computer Science 2018-08-24 Pragna Das , Lluís Ribas Xirgo

Accurate and reliable bus travel time prediction in real-time is essential for improving the operational efficiency of public transportation systems. However, this remains a challenging task due to the limitations of existing models and…

Applications · Statistics 2025-03-11 Yuran Sun , James Spall , Wai Wong , Xilei Zhao

In this paper, we propose a model for evaluating the transmission performance of multipath transport. Previous researches focused exclusively on single pair users in simple scenarios. The distinct perspective in this paper is to build…

Networking and Internet Architecture · Computer Science 2013-06-19 Chang Liu , Fei Song , Huan Yan , Sidong Zhang

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

Optimization and Control · Mathematics 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Given a graph whose arc traversal times vary over time, the Time-Dependent Travelling Salesman Problem consists in finding a Hamiltonian tour of least total duration covering the vertices of the graph. The main goal of this work is to…

Artificial Intelligence · Computer Science 2023-01-05 Tommaso Adamo , Gianpaolo Ghiani , Pierpaolo Greco , Emanuela Guerriero

Applications such as traffic engineering and network provisioning can greatly benefit from knowing, in real time, what is the largest input rate at which it is possible to transmit on a given path without causing congestion. We consider a…

Networking and Internet Architecture · Computer Science 2010-10-08 Frederic Thouin , Mark Coates , Michael Rabbat

In this work, we introduce an optimal transport framework for inferring power distributions over both spatial location and temporal frequency. Recently, it has been shown that optimal transport is a powerful tool for estimating spatial…

Optimization and Control · Mathematics 2024-03-01 Isabel Haasler , Filip Elvander

The availability of massive vehicle trajectory data enables the modeling of road-network constrained movement as travel-cost distributions rather than just single-valued costs, thereby capturing the inherent uncertainty of movement and…

Data Structures and Algorithms · Computer Science 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen