skip to main content


This content will become publicly available on May 13, 2025

Title: SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery Behavior

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.

 
more » « less
Award ID(s):
2047822
PAR ID:
10538835
Author(s) / Creator(s):
; ; ; ; ;
Publisher / Repository:
ACM
Date Published:
Journal Name:
Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
Volume:
8
Issue:
2
ISSN:
2474-9567
Page Range / eLocation ID:
1 to 26
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Support for connected and autonomous vehicles (CAVs) is a major use case of 5G networks. Due to their large from factors, CAVs can be equipped with multiple radio antennas, cameras, LiDAR and other sensors. In other words, they are "giant" mobile integrated communications and sensing devices. The data collected can not only facilitate edge-assisted autonomous driving, but also enable intelligent radio resource allocation by cellular networks. In this paper we conduct an initial study to assess the feasibility of delivering multi-modal sensory data collected by vehicles over emerging commercial 5G networks. We carried out an "in-the-wild" drive test and data collection campaign between Minneapolis and Chicago using a vehicle equipped with a 360° camera, a LiDAR device, multiple smart phones and a professional 5G network measurement tool. Using the collected multi-modal data, we conduct trace-driven experiments in a local streaming testbed to analyze the requirements and performance of streaming multi-modal sensor data over existing 4G/5G networks. We reveal several notable findings and point out future research directions. 
    more » « less
  2. null (Ed.)
    Management practices are one of the most important factors affecting forest structure and function. Landowners in southern United States manage forests using appropriately sized areas, to meet management objectives that include economic return, sustainability, and esthetic enjoyment. Road networks spatially designate the socio-environmental elements for the forests, which represented and aggregated as forest management units. Road networks are widely used for managing forests by setting logging roads and firebreaks. We propose that common types of forest management are practiced in road-delineated units that can be determined by remote sensing satellite imagery coupled with crowd-sourced road network datasets. Satellite sensors do not always capture road-caused canopy openings, so it is difficult to delineate ecologically relevant units based only on satellite data. By integrating citizen-based road networks with the National Land Cover Database, we mapped road-delineated management units across the regional landscape and analyzed the size frequency distribution of management units. We found the road-delineated units smaller than 0.5 ha comprised 64% of the number of units, but only 0.98% of the total forest area. We also applied a statistical similarity test (Warren’s Index) to access the equivalency of road-delineated units with forest disturbances by simulating a serious of neutral landscapes. The outputs showed that the whole southeastern U.S. has the probability of road-delineated unit of 0.44 and production forests overlapped significantly with disturbance areas with an average probability of 0.50. 
    more » « less
  3. With the increasing availability of GPS trajectory data, map construction algorithms have been developed that automatically construct road maps from this data. In order to assess the quality of such (constructed) road maps, the need for meaningful road map comparison algorithms becomes increasingly important. Indeed, different approaches for map comparison have been recently proposed; however, most of these approaches assume that the road maps are modeled as undirected embedded planar graphs. In this paper, we study map comparison algorithms for more realistic models of road maps: directed roads as well as weighted roads. In particular, we address two main questions: how close are the graphs to each other, and how close is the information presented by the graphs (i.e., traffic times, trajectories, and road type)? We propose new road network comparisons and give illustrative examples. Furthermore, our approaches do not only apply to road maps but can be used to compare other kinds of graphs as well. 
    more » « less
  4. Abstract

    The last decade has seen bacteria at the forefront of biotechnological innovation, with applications including biomolecular computing, living therapeutics, microbiome engineering and microbial factories. These emerging applications are all united by the need to precisely control complex microbial dynamics in spatially extended environments, requiring tools that can bridge the gap between intracellular and population-level coordination. To address this need, we engineer an inducible quorum sensing system which enables precise tunability of bacterial dynamics both at the population and community level. As a proof-of-principle, we demonstrate the advantages of this system when genetically equipped for cargo delivery. In addition, we exploit the absence of cross-talk with respect to the majority of well-characterized quorum sensing systems to demonstrate inducibility of multi-strain communities. More broadly, this work highlights the unexplored potential of remotely inducible quorum sensing systems which, coupled to any gene of interest, may facilitate the translation of circuit designs into applications.

     
    more » « less
  5. Generative Moment-Matching Network (GMMN) is a deep generative model, which employs maximum mean discrepancy as the objective to learn model parameters. However, this model can only generate samples, failing to infer the latent code from samples for downstream tasks. In this paper, we propose a novel Joint Generative Moment-Matching Network (JGMMN), which learns the structural latent code for unsupervised inference. Specifically, JGMMN has a generation network for the generation task and an inference network for the inference task. We first reformulate this model as the two joint distributions matching problem. To solve this problem, we propose to use the Joint Maximum Mean Discrepancy (JMMD) as the objective to learn these two networks simultaneously. Furthermore, to enforce the consistency between the sample distribution and the inferred latent code distribution, we propose a novel multi-modal regularization to enforce this consistency. At last, extensive experiments on both synthetic and real-world datasets have verified the effectiveness and correctness of our proposed JGMMN.

     
    more » « less