中文
相关论文

相关论文: Real-time Travel Time Estimation Using Matrix Fact…

200 篇论文

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

物理与社会 · 物理学 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

The rapid growth of GPS technology and mobile devices has led to a massive accumulation of location data, bringing considerable benefits to individuals and society. One of the major usages of such data is travel time prediction, a typical…

密码学与安全 · 计算机科学 2021-05-10 Fang Liu , Dong Wang , Zhengquan Xu

In ridepooling systems with electric fleets, charging is a complex decision-making process. Most electric vehicle (EV) taxi services require drivers to make egoistic decisions, leading to decentralized ad-hoc charging strategies. The…

In prior research, a statistically cheap method was developed to monitor transportation network performance by using only a few groups of agents without having to forecast the population flows. The current study validates this "multi-agent…

物理与社会 · 物理学 2021-09-30 Susan Jia Xu , Qian Xie , Joseph Y. J. Chow , Xintao Liu

Traffic flow prediction is a big challenge for transportation authorities as it helps plan and develop better infrastructure. State-of-the-art models often struggle to consider the data in the best way possible, as well as intrinsic…

机器学习 · 计算机科学 2024-10-04 Mayur Patil , Qadeer Ahmed , Shawn Midlam-Mohler

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

系统与控制 · 电气工程与系统科学 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

Understanding multi-vehicle interactive behaviors with temporal sequential observations is crucial for autonomous vehicles to make appropriate decisions in an uncertain traffic environment. On-demand similarity measures are significant for…

机器学习 · 计算机科学 2020-03-13 Qin Lin , Wenshuo Wang , Yihuan Zhang , John Dolan

We present a matrix factorization algorithm that scales to input matrices that are large in both dimensions (i.e., that contains morethan 1TB of data). The algorithm streams the matrix columns while subsampling them, resulting in low…

最优化与控制 · 数学 2016-12-04 Arthur Mensch , Julien Mairal , Gaël Varoquaux , Bertrand Thirion

The Traveling Thief Problem (TTP) is a multi-component optimization problem that captures the interplay between routing and packing decisions by combining the classical Traveling Salesperson Problem (TSP) and the Knapsack Problem (KP). The…

数据结构与算法 · 计算机科学 2026-04-22 Jan Eube , Kelin Luo , Aneta Neumann , Frank Neumann , Heiko Röglin

Estimating Origin-Destination (OD) travel demand is vital for effective urban planning and traffic management. Developing universally applicable OD estimation methodologies is significantly challenged by the pervasive scarcity of…

新兴技术 · 计算机科学 2025-07-02 Chao Zhang , Neha Arora , Christopher Bian , Yechen Li , Willa Ng , Andrew Tomkins , Bin Yan , Janny Zhang , Carolina Osorio

This paper develops a data-driven toolkit for traffic forecasting using high-resolution (a.k.a. event-based) traffic data. This is the raw data obtained from fixed sensors in urban roads. Time series of such raw data exhibit heavy…

信号处理 · 电气工程与系统科学 2021-01-01 Wenqing Li , Chuhan Yang , Saif Eddin Jabari

In route selection problems, the driver's personal preferences will determine whether she prefers a route with a travel time that has a relatively low mean and high variance over one that has relatively high mean and low variance. In…

最优化与控制 · 数学 2022-10-05 Rens Kamphuis , Michel Mandjes , Paulo Serra

Due to the limited driving range, inadequate charging facilities, and time-consuming recharging, the process of finding an optimal charging route for electric vehicles (EVs) differs from that of other vehicle types. The time and location of…

机器人学 · 计算机科学 2024-05-03 Saeed Nasehi , Farhana Choudhury , Egemen Tanin

Empty taxi cruising represents a wastage of resources in the context of urban taxi services. In this work, we seek to minimize such wastage. An analysis of a large trace of taxi operations reveals that the services' inefficiency is caused…

多智能体系统 · 计算机科学 2012-10-19 Lucas Agussurja , Hoong Chuin Lau

GPS receivers embedded in cell phones and connected vehicles generate a series of location measurements that can be used for various analytical purposes. A common pre-processing step of this data is the so-called map matching. The goal of…

网络与互联网体系结构 · 计算机科学 2019-10-14 David Fiedler , Michal Čáp , Jan Nykl , Pavol Žilecký , Martin Schaefer

This paper proposes an optimal allocation problem with ramified transport technology in a spatial economy. Ramified transportation is used to model the transport economy of scale in group transportation observed widely in both nature and…

最优化与控制 · 数学 2021-09-02 Qinglan Xia , Shaofeng Xu

Factor graph, as a bipartite graphical model, offers a structured representation by revealing local connections among graph nodes. This study explores the utilization of factor graphs in modeling the autonomous racecar planning problem,…

机器人学 · 计算机科学 2024-06-27 Salman Bari , Xiagong Wang , Ahmad Schoha Haidari , Dirk Wollherr

We consider several variants of a car-sharing problem. Given are a number of requests each consisting of a pick-up location and a drop-off location, a number of cars, and nonnegative, symmetric travel times that satisfy the triangle…

数据结构与算法 · 计算机科学 2020-07-08 Kelin Luo , Frits C. R. Spieksma

We present a family of online algorithms for real-time factorization-based structure from motion, leveraging a relationship between incremental singular value decomposition and recently proposed methods for online matrix completion. Our…

计算机视觉与模式识别 · 计算机科学 2016-07-19 Ryan Kennedy , Laura Balzano , Stephen J. Wright , Camillo J. Taylor

This paper considers real-time dispatching for large-scale ride-sharing services over a rolling horizon. It presents RTDARS which relies on a column-generation algorithm to minimize wait times while guaranteeing short travel times and…

最优化与控制 · 数学 2023-03-07 Connor Riley , Antoine Legrain , Pascal Van Hentenryck