English
Related papers

Related papers: Origin-Destination Travel Time Oracle for Map-base…

200 papers

The paper presents an approach to estimate Origin-Destination (OD) flows and their path splits, based on traffic counts on links in the network. The approach called Compressive Origin-Destination Estimation (CODE) is inspired by Compressive…

Systems and Control · Computer Science 2014-07-23 Borhan M. Sanandaji , Pravin P. Varaiya

Origin-Destination Matrix (ODM) estimation is a classical problem in transport engineering aiming to recover flows from every Origin to every Destination from measured traffic counts and a priori model information. In addition to traffic…

Optimization and Control · Mathematics 2019-07-18 Gabriel Michau , Nelly Pustelnik , Pierre Borgnat , Patrice Abry , Alfredo Nantes , Ashish Bhaskar , Edward Chung

Optimal Transport (OT) theory investigates the cost-minimizing transport map that moves a source distribution to a target distribution. Recently, several approaches have emerged for learning the optimal transport map for a given cost…

Machine Learning · Computer Science 2025-04-01 Jaemoo Choi , Yongxin Chen , Jaewoong Choi

Optimal transport (OT) is attracting increasing attention in machine learning. It aims to transport a source distribution to a target one at minimal cost. In its vanilla form, the source and target distributions are predetermined, which…

Machine Learning · Computer Science 2024-01-23 Liangliang Shi , Zhaoqi Shen , Junchi Yan

In earlier work (Zhang et al., 2016) we used actual traffic data from the Eastern Massachusetts transportation network in the form of spatial average speeds and road segment flow capacities in order to estimate Origin-Destination (OD) flow…

Systems and Control · Computer Science 2016-11-01 Jing Zhang , Sepideh Pourazarm , Christos G. Cassandras , Ioannis Ch. Paschalidis

Origin-Destination (OD) flow matrices are critical for urban mobility analysis, supporting traffic forecasting, infrastructure planning, and policy design. Existing methods face two key limitations: (1) reliance on costly auxiliary features…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Xiangxu Wang , Tianhong Zhao , Wei Tu , Bowen Zhang , Guanzhou Chen , Jinzhou Cao

Recent years have witnessed a rapid growth of applying deep spatiotemporal methods in traffic forecasting. However, the prediction of origin-destination (OD) demands is still a challenging problem since the number of OD pairs is usually…

Machine Learning · Computer Science 2022-05-31 Ruixing Zhang , Liangzhe Han , Boyi Liu , Jiayuan Zeng , Leilei Sun

In transportation networks, users typically choose routes in a decentralized and self-interested manner to minimize their individual travel costs, which, in practice, often results in inefficient overall outcomes for society. As a result,…

Machine Learning · Computer Science 2022-04-01 Devansh Jalota , Karthik Gopalakrishnan , Navid Azizan , Ramesh Johari , Marco Pavone

Public transportation system commuters are often interested in getting accurate travel time information to plan their daily activities. However, this information is often difficult to predict accurately due to the irregularities of road…

Machine Learning · Computer Science 2020-04-09 Ayobami E. Adewale , Amnir Hadachi

Accurate travel time estimation is essential for navigation and itinerary planning. While existing research employs probabilistic modeling to assess travel time uncertainty and account for correlations between multiple trips, modeling the…

Machine Learning · Computer Science 2024-11-28 Chen Xu , Qiang Wang , Lijun Sun

Intelligent Transportation Systems (ITS) use data and information technology to improve the operation of our transportation network. ITS contributes to sustainable development by using technology to make the transportation system more…

Other Computer Science · Computer Science 2016-02-10 V. M. Megler , Kristin Tufte , David Maier

Short-term origin-destination (OD) flow prediction in urban rail transit (URT) plays a crucial role in smart and real-time URT operation and management. Different from other short-term traffic forecasting methods, the short-term OD flow…

Signal Processing · Electrical Eng. & Systems 2021-01-06 Jinlei Zhang , Hongshu Che , Feng Chen , Wei Ma , Zhengbing He

Out-of-town trip recommendation aims to generate a sequence of Points of Interest (POIs) for users traveling from their hometowns to previously unvisited regions based on personalized itineraries, e.g., origin, destination, and trip…

Information Retrieval · Computer Science 2025-09-23 Yinghui Liu , Hao Miao , Guojiang Shen , Yan Zhao , Xiangjie Kong , Ivan Lee

Origin-Destination matrix estimation is a keystone for traffic representation and analysis. Traditionally estimated thanks to traffic counts, surveys and socio-economic models, recent technological advances permit to rethink the estimation…

Signal Processing · Electrical Eng. & Systems 2019-07-18 Gabriel Michau , Nelly Pustelnik , Pierre Borgnat , Patrice Abry , Ashish Bhaskar , Edward Chung

Metro Origin-Destination (OD) prediction is a crucial yet challenging spatial-temporal prediction task in urban computing, which aims to accurately forecast cross-station ridership for optimizing metro scheduling and enhancing overall…

Computer Vision and Pattern Recognition · Computer Science 2024-12-25 Yang Liu , Binglin Chen , Yongsen Zheng , Lechao Cheng , Guanbin Li , Liang Lin

Accurate prediction of metro Origin-Destination (OD) flow is essential for the development of intelligent transportation systems and effective urban traffic management. Existing approaches typically either predict passenger outflow of…

Machine Learning · Computer Science 2024-09-10 Peng Xie , Minbo Ma , Bin Wang , Junbo Zhang , Tianrui Li

An Optimal Transport (OT)-based decentralized collaborative multi-robot exploration strategy is proposed in this paper. This method is to achieve an efficient exploration with a predefined priority in the given domain. In this context, the…

Systems and Control · Electrical Eng. & Systems 2020-10-01 Rabiul Hasan Kabir , Kooktae Lee

Optimal transport (OT) has become exceedingly popular in machine learning, data science, and computer vision. The core assumption in the OT problem is the equal total amount of mass in source and target measures, which limits its…

Machine Learning · Computer Science 2023-08-08 Yikun Bai , Berhnard Schmitzer , Mathew Thorpe , Soheil Kolouri

This paper studies the problem of estimating origin-destination (OD) flows from link flows. As the number of link flows is typically much less than that of OD flows, the inverse problem is severely ill-posed and hence prior information is…

Computational Engineering, Finance, and Science · Computer Science 2018-10-16 Jingyuan Xia , Wei Dai , John Polak , Michel Bierlaire

Metro origin-destination prediction is a crucial yet challenging time-series analysis task in intelligent transportation systems, which aims to accurately forecast two specific types of cross-station ridership, i.e., Origin-Destination (OD)…

Machine Learning · Computer Science 2022-05-26 Lingbo Liu , Yuying Zhu , Guanbin Li , Ziyi Wu , Lei Bai , Liang Lin