English
Related papers

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

200 papers

Deciding the best future execution time is a critical task in many business activities while evolving time series forecasting, and optimal timing strategy provides such a solution, which is driven by observed data. This solution has plenty…

Artificial Intelligence · Computer Science 2023-10-10 Chen Pan , Fan Zhou , Xuanwei Hu , Xinxin Zhu , Wenxin Ning , Zi Zhuang , Siqiao Xue , James Zhang , Yunhua Hu

Network service providers and customers are often concerned with aggregate performance measures that span multiple network paths. Unfortunately, forming such network-wide measures can be difficult, due to the issues of scale involved. In…

Networking and Internet Architecture · Computer Science 2011-11-09 David B. Chua , Eric D. Kolaczyk , Mark Crovella

A random search process in a networked environment is governed by the time it takes to visit every node, termed the cover time. Often, a networked process does not proceed in isolation but competes with many instances of itself within the…

Optimization and Control · Mathematics 2018-06-13 Daniel B. Wilson , Ruth E. Baker , Francis G. Woodhouse

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

We consider robust shortest path problems, where the aim is to find a path that optimizes the worst-case performance over an uncertainty set containing all relevant scenarios for arc costs. The usual approach for such problems is to assume…

Optimization and Control · Mathematics 2018-02-13 André Chassein , Trivikram Dokka , Marc Goerigk

The assumption of using a static graph to represent multivariate time-varying signals oversimplifies the complexity of modeling their interactions over time. We propose a Dynamic Multi-hop model that captures dynamic interactions among…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yi Yan , Fengfan Zhao , Ercan Engin Kuruoglu

Multipath communication not only allows improved throughput but can also be used to leverage different path characteristics to best fulfill each application's objective. In particular, certain delay-sensitive applications, such as real time…

Networking and Internet Architecture · Computer Science 2017-07-06 Laurent Chuat , Adrian Perrig , Yih-Chun Hu

Transportation modes prediction is a fundamental task for decision making in smart cities and traffic management systems. Traffic policies designed based on trajectory mining can save money and time for authorities and the public. It may…

Artificial Intelligence · Computer Science 2018-09-07 Mohammad Etemad , Amilcar Soares Junior , Stan Matwin

In recent years, some traffic information prediction methods have been proposed to provide the precise information of travel time, vehicle speed, and traffic flow for highways. However, big errors may be obtained by these methods for urban…

Machine Learning · Computer Science 2021-11-02 Chi-Hua Chen

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

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

Trajectory prediction of vehicles in city-scale road networks is of great importance to various location-based applications such as vehicle navigation, traffic management, and location-based recommendations. Existing methods typically…

Machine Learning · Computer Science 2021-12-16 Yuebing Liang , Zhan Zhao

To compare alternative taxi schedules and to compute them, as well as to provide insights into an upcoming taxi trip to drivers and passengers, the duration of a trip or its Estimated Time of Arrival (ETA) is predicted. To reach a high…

Machine Learning · Computer Science 2024-01-12 Sören Schleibaum , Jörg P. Müller , Monika Sester

Refined trajectory inference of urban rail transit is of great significance to the operation organization. In this paper, we develop a fully data-driven approach to inferring individual travel trajectories in urban rail transit systems. It…

Machine Learning · Computer Science 2025-12-18 Jie He , Yong Qin , Jianyuan Guo , Xuan Sun , Xuanchuan Zheng

The route planning problem based on the greedy algorithm represents a method of identifying the optimal or near-optimal route between a given start point and end point. In this paper, the PCA method is employed initially to downscale the…

Artificial Intelligence · Computer Science 2024-10-23 Yiquan Wang

Network-on-Chip (NoC) based architectures are recently proposed to accelerate deep neural networks in specialized hardware. Given that the hardware configuration is fixed post-manufacture, proper task mapping attracts researchers' interest.…

Hardware Architecture · Computer Science 2025-09-03 Yizhi Chen , Wenyao Zhu , Zhonghai Lu

The Electric Vehicle Routing Problem with Time Windows and Station-based or Route-based Charging Options addresses fleet optimization incorporating both conventional charging stations and continuous wireless charging infrastructure. This…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Tran Trung Duc , Vu Duc Minh , Nguyen Ngoc Doanh , Pham Gia Nguyen , Laurent El Ghaoui , Ha Minh Hoang

In this paper, we propose an ETA model (Estimated Time of Arrival) that leverages an attention mechanism over historical road speed patterns. As autonomous driving and intelligent transportation systems become increasingly prevalent, the…

Machine Learning · Computer Science 2026-01-21 ByeoungDo Kim , JunYeop Na , Kyungwook Tak , JunTae Kim , DongHyeon Kim , Duckky Kim

We study the biased random walk process in random uncorrelated networks with arbitrary degree distributions. In our model, the bias is defined by the preferential transition probability, which, in recent years, has been commonly used to…

Disordered Systems and Neural Networks · Physics 2013-05-29 Agata Fronczak , Piotr Fronczak

We study how the choice of packet scheduling algorithms influences end-to-end performance on long network paths. Taking a network calculus approach, we consider both deterministic and statistical performance metrics. A key enabling…

Networking and Internet Architecture · Computer Science 2011-01-07 Yashar Ghiassi-Farrokhfal , Jorg Liebeherr , Almut Burchard