Search for: All records

Accurate road networks play a crucial role in modern mobile applications such as navigation and last-mile delivery. Most existing studies primarily focus on generating road networks in open areas like main roads and avenues, but little attention has been given to the generation of community road networks in closed areas such as residential areas, which becomes more and more significant due to the growing demand for door-to-door services such as food delivery. This lack of research is primarily attributed to challenges related to sensing data availability and quality. In this paper, we design a novel framework called SmallMap that leverages ubiquitous multi-modal sensing data from last-mile delivery to automatically generate community road networks with low costs. Our SmallMap consists of two key modules: (1) a Trajectory of Interest Detection module enhanced by exploiting multi-modal sensing data collected from the delivery process; and (2) a Dual Spatio-temporal Generative Adversarial Network module that incorporates Trajectory of Interest by unsupervised road network adaptation to generate road networks automatically. To evaluate the effectiveness of SmallMap, we utilize a two-month dataset from one of the largest logistics companies in China. The extensive evaluation results demonstrate that our framework significantly outperforms state-of-the-art baselines, achieving a precision of 90.5%, a recall of 87.5%, and an F1-score of 88.9%, respectively. Moreover, we conduct three case studies in Beijing City for courier workload estimation, Estimated Time of Arrival (ETA) in last-mile delivery, and fine-grained order assignment. 

Charging processes are the key to promoting electric taxis and improving their operational efficiency due to frequent charging activities and long charging time. Nevertheless, optimizing charging resource allocation in real time is extremely challenging because of uneven charging demand/supply distributions, heuristic-based charging behaviors of drivers, and city-scale of the fleets. The existing solutions have utilized real-time contextual information for charging recommendation, but they do not consider the much-richer fleet information, leading to the suboptimal individual-based charging recommendation. In this paper, we design a data-driven fleet-oriented charging recommendation system for charging resource allocation called ForETaxi for electric taxis , which aims to minimize the overall charging overhead for the entire fleet, instead of individual vehicles. ForETaxi considers not only current charging requests but also possible charging requests of other nearby electric taxis in the near future by inferring their status in real time. More importantly, we implement ForETaxi with multiple types of sensor data from the Chinese Shenzhen city including GPS data, and taxi transaction data from more than 13,000 electric taxis, combined with road network data and charging station data. The data-driven evaluation results show that compared to the state-of-the-art individual-based recommendation methods, our fleet-oriented ForETaxi outperforms them by 16% in the total charging time reduction and 82% in the queuing time reduction.