English
Related papers

Related papers: Leveraging the Self-Transition Probability of Ordi…

200 papers

This paper proposes a self-calibrated transit service monitoring framework that aims to obtain the performance of a transit system using automated collected data. We first introduce an event-based transit simulation model, which allows the…

Optimization and Control · Mathematics 2024-01-09 Hongyu Guo

Knowing "what is happening" and "what will happen" of the mobility in a city is the building block of a data-driven smart city system. In recent years, mobility digital twin that makes a virtual replication of human mobility and predicting…

Social and Information Networks · Computer Science 2022-07-11 Zipei Fan , Xiaojie Yang , Wei Yuan , Renhe Jiang , Quanjun Chen , Xuan Song , Ryosuke Shibasaki

Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting…

Quantum Physics · Physics 2021-08-02 Luca Razzoli , Matteo G. A. Paris , Paolo Bordone

Large-scale data missing is a challenging problem in Intelligent Transportation Systems (ITS). Many studies have been carried out to impute large-scale traffic data by considering their spatiotemporal correlations at a network level. In…

Machine Learning · Computer Science 2023-01-30 Kunpeng Zhang , Lan Wu , Liang Zheng , Na Xie , Zhengbing He

Pedestrian trajectory prediction is important in the research of mobile robot navigation in environments with pedestrians. Most pedestrian trajectory prediction algorithms require the input historical trajectories to be complete. If a…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Juncen Long , Gianluca Bardaro , Simone Mentasti , Matteo Matteucci

Despite the long history of modelling human mobility, we continue to lack a highly accurate approach with low data requirements for predicting mobility patterns in cities. Here, we present a population-weighted opportunities model without…

Physics and Society · Physics 2017-10-03 Xiao-Yong Yan , Chen Zhao , Ying Fan , Zengru Di , Wen-Xu Wang

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another.…

Statistical Mechanics · Physics 2010-07-12 Valmir C. Barbosa

We present a novel trajectory prediction algorithm for pedestrians based on a personality-aware probabilistic feature map. This map is computed using a spatial query structure and each value represents the probability of the predicted…

Graphics · Computer Science 2019-11-04 Chaochao Li , Pei Lv , Mingliang Xu , Xinyu Wang , Dinesh Manocha , Bing Zhou , Meng Wang

Sparsity is a common issue in many trajectory datasets, including human mobility data. This issue frequently brings more difficulty to relevant learning tasks, such as trajectory imputation and prediction. Nowadays, little existing work…

Machine Learning · Computer Science 2023-01-13 Kyle K. Qin , Yongli Ren , Wei Shao , Brennan Lake , Filippo Privitera , Flora D. Salim

We present the pedestrian patterns dataset for autonomous driving. The dataset was collected by repeatedly traversing the same three routes for one week starting at different specific timeslots. The purpose of the dataset is to capture the…

Computer Vision and Pattern Recognition · Computer Science 2020-01-08 Kasra Mokhtari , Alan R. Wagner

Comparability graphs are the undirected graphs whose edges can be directed so that the resulting directed graph is transitive. They are related to posets and have applications in scheduling theory. This paper considers the problem of…

Data Structures and Algorithms · Computer Science 2015-03-11 Marc Tedder

Transportation agencies have an opportunity to leverage increasingly-available trajectory datasets to improve their analyses and decision-making processes. However, this data is typically purchased from vendors, which means agencies must…

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

Automatic detection of public transport (PT) usage has important applications for intelligent transport systems. It is crucial for understanding the commuting habits of passengers at large and over longer periods of time. It also enables…

Computers and Society · Computer Science 2017-06-14 Mikko Rinne , Mehrdad Bagheri , Tuukka Tolvanen

Traffic prediction is a fundamental and vital task in Intelligence Transportation System (ITS), but it is very challenging to get high accuracy while containing low computational complexity due to the spatiotemporal characteristics of…

Artificial Intelligence · Computer Science 2018-11-05 Xiaoyu Wang , Cailian Chen , Yang Min , Jianping He , Bo Yang , Yang Zhang

Topology of urban environments can be represented by means of graphs. We explore the graph representations of several compact urban patterns by random walks. The expected time of recurrence and the expected first passage time to a node…

Physics and Society · Physics 2008-04-21 Ph. Blanchard , D. Volchenkov

The traffic assignment problem is essential for traffic flow analysis, traditionally solved using mathematical programs under the Equilibrium principle. These methods become computationally prohibitive for large-scale networks due to…

Machine Learning · Computer Science 2026-04-28 Mostafa Ameli , Sulthana Shams , Van Anh Le , Alexander Skabardonis

Transportation planning plays a critical role in shaping urban development, economic mobility, and infrastructure sustainability. However, traditional planning methods often struggle to accurately predict long-term urban growth and…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Eugene Denteh , Andrews Danyo , Joshua Kofi Asamoah , Blessing Agyei Kyem , Twitchell Addai , Armstrong Aboah

Understanding human mobility is crucial for applications such as forecasting epidemic spreading, planning transport infrastructure and urbanism in general. While, traditionally, mobility information has been collected via surveys, the…

Physics and Society · Physics 2019-09-02 Mattia Mazzoli , Alex Molas , Aleix Bassolas , Maxime Lenormand , Pere Colet , Jose J. Ramasco

Autonomous agents must be able to safely interact with other vehicles to integrate into urban environments. The safety of these agents is dependent on their ability to predict collisions with other vehicles' future trajectories for…

Robotics · Computer Science 2020-02-07 Andrew Patterson , Aditya Gahlawat , Naira Hovakimyan