English
Related papers

Related papers: Recruiting Heterogeneous Crowdsource Vehicles for …

200 papers

In this paper, we study the vehicle routing problem with a finite time horizon. In this routing problem, the objective is to maximize the number of customer requests served within a finite time horizon. We present a novel routing network…

Artificial Intelligence · Computer Science 2026-01-22 Ayan Maity , Sudeshna Sarkar

Ubiquitous mobile computing have enabled ride-hailing services to collect vast amounts of behavioral data of riders and drivers and optimize supply and demand matching in real time. While these mobility service providers have some degree of…

Machine Learning · Computer Science 2021-02-16 Takuma Oda

Multi-depot vehicle routing problems (MDVRPs) are prevalent in a variety of practical applications. However, they are computationally challenging to solve due to their inherent complexity. This paper proposes an effective hybrid algorithm…

Robotics · Computer Science 2026-05-08 Zhenyu Lei , Jin-Kao Hao

Heterogeneous information fusion is one of the most critical issues for realizing vehicular cyber-physical systems (VCPSs). This work makes the first attempt at quantitatively measuring the quality of heterogeneous information fusion in…

Networking and Internet Architecture · Computer Science 2022-11-07 Xincao Xu , Kai Liu , Qisen Zhang , Hao Jiang , Ke Xiao , Jiangtao Luo

Autonomous driving perceives surroundings with line-of-sight sensors that are compromised under environmental uncertainties. To achieve real time global information in high definition map, we investigate to share perception information…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Qiang Liu , Tao Han , Jiang , Xie , BaekGyu Kim

High-definition (HD) maps are essential for autonomous driving systems. Traditionally, an expensive and labor-intensive pipeline is implemented to construct HD maps, which is limited in scalability. In recent years, crowdsourcing and online…

Computer Vision and Pattern Recognition · Computer Science 2024-09-18 Anqi Shi , Yuze Cai , Xiangyu Chen , Jian Pu , Zeyu Fu , Hong Lu

Unlike traditional homogeneous routing problems, the Heterogeneous Fleet Vehicle Routing Problem (HFVRP) involves heterogeneous fixed costs, variable travel costs, and capacity constraints, rendering solution quality highly sensitive to…

Machine Learning · Computer Science 2026-04-08 Shihong Huang , Shengjie Wang , Lei Gao , Hong Ma , Zhanluo Zhang , Feng Zhang , Weihua Zhou

Online map matching is a fundamental problem in location-based services, aiming to incrementally match trajectory data step-by-step onto a road network. However, existing methods fail to meet the needs for efficiency, robustness, and…

Machine Learning · Computer Science 2025-03-21 Minxiao Chen , Haitao Yuan , Nan Jiang , Zhihan Zheng , Sai Wu , Ao Zhou , Shangguang Wang

Vehicular mobile crowd sensing is a fast-emerging paradigm to collect data about the environment by mounting sensors on vehicles such as taxis. An important problem in vehicular crowd sensing is to design payment mechanisms to incentivize…

Computer Science and Game Theory · Computer Science 2018-09-17 Susu Xu , Weiguang Mao , Yue Cao , Hae Young Noh , Nihar B. Shah

As the use of crowdsourcing increases, it is important to think about performance optimization. For this purpose, it is possible to think about each worker as a HPU(Human Processing Unit), and to draw inspiration from performance…

Human-Computer Interaction · Computer Science 2016-10-17 Chen Cao , Zheng Liu , Lei Chen , H. V. Jagadish

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

Data Structures and Algorithms · Computer Science 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

The dynamic vehicle routing problem with time windows (DVRPTW) is a generalization of the classical VRPTW to an online setting, where customer data arrives in batches and real-time routing solutions are required. In this paper we adapt the…

Neural and Evolutionary Computing · Computer Science 2023-07-27 Mohammed Ghannam , Ambros Gleixner

Automotive services for connected vehicles are one of the main fields of application for new-generation mobile networks as well as for the edge computing paradigm. In this paper, we investigate a system architecture that integrates the…

Networking and Internet Architecture · Computer Science 2020-08-24 Francesco Malandrino , Carla Fabiana Chiasserini , Gian Michele Dell'Aera

Ride-sourcing services are now reshaping the way people travel by effectively connecting drivers and passengers through mobile internets. Online matching between idle drivers and waiting passengers is one of the most key components in a…

Multiagent Systems · Computer Science 2019-02-19 Jintao Ke , Feng Xiao , Hai Yang , Jieping Ye

Safe and computationally efficient local planning for mobile robots in dense, unstructured human crowds remains a fundamental challenge. Moreover, ensuring that robot trajectories are similar to how a human moves will increase the…

Road networks are among the most essential components of a country's infrastructure. By facilitating the movement and exchange of goods, people, and ideas, they support economic and cultural activity both within and across borders.…

Machine Learning · Computer Science 2020-12-02 Benjamin Choi , John Kamalu

Autonomous vehicles rely on precise high definition (HD) 3d maps for navigation. This paper presents the mapping component of an end-to-end system for crowdsourcing precise 3d maps with semantically meaningful landmarks such as traffic…

Electric Vehicles (EVs) are becoming increasingly prevalent nowadays, with studies highlighting their potential as mobile energy storage systems to provide grid support. Realising this potential requires effective charging coordination,…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Jun Kang Yap , Vishnu Monn Baskaran , Wen Shan Tan , Ze Yang Ding , Hao Wang , David L. Dowe

Crowdsourcing enables scalable autonomous driving map construction, but low-cost sensor noise hinders quality from improving with data volume. We propose CSMapping, a system that produces accurate semantic maps and topological road…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Zhijian Qiao , Zehuan Yu , Tong Li , Chih-Chung Chou , Wenchao Ding , Shaojie Shen

High-definition (HD) map change detection is the task of determining when sensor data and map data are no longer in agreement with one another due to real-world changes. We collect the first dataset for the task, which we entitle the Trust,…

Computer Vision and Pattern Recognition · Computer Science 2022-12-15 John Lambert , James Hays