Kailai Zhou*, Weikang Xia, Jiatai Wang
CMC-Computers, Materials & Continua, Vol.84, No.2, pp. 3217-3240, 2025, DOI:10.32604/cmc.2025.065334
- 03 July 2025
Abstract Ride-hailing (e.g., DiDi and Uber) has become an important tool for modern urban mobility. To improve the utilization efficiency of ride-hailing vehicles, a novel query method, called Approachable k-nearest neighbor (A-kNN), has recently been proposed in the industry. Unlike traditional kNN queries, A-kNN considers not only the road network distance but also the availability status of vehicles. In this context, even vehicles with passengers can still be considered potential candidates for dispatch if their destinations are near the requester’s location. The V-Tree-based query method, due to its structural characteristics, is capable of efficiently finding k-nearest moving objects within… More >
Login
Register
