English
Related papers

Related papers: TIPS: Mining Top-K Locations to Minimize User-Inco…

200 papers

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

Robotics · Computer Science 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

Unlike commercial ridesharing, non-commercial peer-to-peer (P2P) ridesharing has been subject to limited research -- although it can promote viable solutions in non-urban communities. This paper focuses on the core problem in P2P…

Artificial Intelligence · Computer Science 2023-06-21 Hoon Oh , Yanhan Tang , Zong Zhang , Alexandre Jacquillat , Fei Fang

Thanks to rapid advances in technologies like GPS and Wi-Fi positioning, smartphone users are able to determine their location almost everywhere they go. This is not true, however, of people who are traveling in underground public…

Computers and Society · Computer Science 2019-04-04 T. Stockx , B. Hecht , J. Schöning

Urban traffic congestion remains a persistent issue for cities worldwide. Recent macroscopic models have adopted a mathematically well-defined relation between network flow and density to characterize traffic states over an urban region.…

Optimization and Control · Mathematics 2024-02-09 Mostafa Ameli , Jean-Patrick Lebacque , Negin Alisoltani , Ludovic Leclercq

Location information will play a very important role in emerging wireless networks such as Intelligent Transportation Systems, 5G, and the Internet of Things. However, wrong location information can result in poor network outcomes. It is…

Signal Processing · Electrical Eng. & Systems 2020-07-08 Ullah Ihsan , Robert Malaney , Shihao Yan

In the context of smart city transportation, efficient matching of taxi supply with passenger demand requires real-time integration of urban traffic network data and mobility patterns. Conventional taxi hotspot prediction models often rely…

Machine Learning · Computer Science 2026-01-05 Sonia Khetarpaul , P Y Sharan

We study the problem of locating a single obnoxious facility on the normalized line segment $[0,1]$ with strategic agents from a mechanism design perspective. Each agent has a preference for the undesirable location of the facility and…

Computer Science and Game Theory · Computer Science 2025-12-23 Hau Chan , Jianan Lin , Chenhao Wang

Human mobility studies how people move to access their needed resources and plays a significant role in urban planning and location-based services. As a paramount task of human mobility modeling, next location prediction is challenging…

Artificial Intelligence · Computer Science 2024-12-30 Zhaoping Hu , Zongyuan Huang , Jinming Yang , Tao Yang , Yaohui Jin , Yanyan Xu

To safely and efficiently navigate in complex urban traffic, autonomous vehicles must make responsible predictions in relation to surrounding traffic-agents (vehicles, bicycles, pedestrians, etc.). A challenging and critical task is to…

Computer Vision and Pattern Recognition · Computer Science 2019-04-10 Yuexin Ma , Xinge Zhu , Sibo Zhang , Ruigang Yang , Wenping Wang , Dinesh Manocha

In logistic applications that require the pickup and delivery of items, route optimization problems can be modeled as precedence constrained traveling salesperson problems. The combinatorial nature of this problem restricts the application…

Combinatorics · Mathematics 2024-08-23 Mithun Goutham , Stephanie Stockar

The paper addresses a variant of the Dial-A-Ride problem with additional features. It is referred to as the DARP with driver preferences, which attempts to determine a solution more driver-oriented by designing a short trip in a specific…

Optimization and Control · Mathematics 2024-06-10 Sana Ouasaid , Mohammed Saddoune

As large volumes of trajectory data accumulate, simplifying trajectories to reduce storage and querying costs is increasingly studied. Existing proposals face three main problems. First, they require numerous iterations to decide which GPS…

Databases · Computer Science 2025-03-05 Yumeng Song , Yu Gu , Tianyi Li , Yushuai Li , Christian S. Jensen , Ge Yu

For autonomous vehicles to operate persistently in a typical urban environment, it is essential to have high accuracy position information. This requires a mapping and localisation system that can adapt to changes over time. A localisation…

Robotics · Computer Science 2020-08-31 Julie Stephany Berrio , Stewart Worrall , Mao Shan , Eduardo Nebot

Vehicle-to-everything (V2X) communication and services have been garnering significant interest from different stakeholders as part of future intelligent transportation systems (ITSs). This is due to the many benefits they offer. However,…

Signal Processing · Electrical Eng. & Systems 2020-10-21 Abdallah Moubayed , Abdallah Shami , Parisa Heidari , Adel Larabi , Richard Brunner

In a wireless network, the spatial location of the transmitters has a large impact on the achievable rate at each user location. The optimal placement of -- for example -- cellular base stations is a difficult non-convex problem, and is…

Information Theory · Computer Science 2026-05-08 Lukas Taus , Richard Tsai , Jeffrey G. Andrews

Routing problems such as Hamiltonian Path Problem (HPP), seeks a path to visit all the vertices in a graph while minimizing the path cost. This paper studies a variant, HPP with Probabilistic Terminals (HPP-PT), where each vertex has a…

Robotics · Computer Science 2026-01-21 Yunpeng Lyu , Chao Cao , Ji Zhang , Howie Choset , Zhongqiang Ren

This study deals with the problem of task and motion planning of autonomous systems within the context of high-level tasks. Specifically, a task comprises logical requirements (conjunctions, disjunctions, and negations) on the trajectories…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Zhou He , Shilong Yuan , Ning Ran , Dimitri Lefebvre

Hierarchical edge-cloud computing-aided Internet of Things (IoT) networks offer low-latency and cost-efficient services to a growing number of data-intensive IoT devices. However, optimizing service placement, which involves determining the…

A dynamic flow network consists of a directed graph, where nodes called sources represent locations of evacuees, and nodes called sinks represent locations of evacuation facilities. Each source and each sink are given supply representing…

Data Structures and Algorithms · Computer Science 2023-08-30 Yuya Higashikawa , Ayano Nishii , Junichi Teruyama , Yuki Tokuni

Transportation companies and organizations routinely collect huge volumes of passenger transportation data. By aggregating these data (e.g., counting the number of passengers going from a place to another in every 30 minute interval), it…

Databases · Computer Science 2023-10-16 Chrysanthi Kosyfaki , Nikos Mamoulis , Reynold Cheng , Ben Kao