SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery Behavior
Authors: 
Zhiqing Hong, Haotian Wang, Yi Ding, Guang Wang, Tian He, Desheng ZhangAuthors Info & Claims
Zhiqing Hong, Haotian Wang, Yi Ding, Guang Wang, Tian He, Desheng ZhangAuthors Info & ClaimsArticle No.: 50, Pages 1 - 26
Abstract
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.
References
[1]
2023. Baidu Maps. 2023. https://maps.baidu.com/.
[2]
2023. Gaode Maps. 2023. https://maps.gaode.com/.
[3]
2023. Google Maps. 2023. https://maps.google.com/.
[4]
2023. Keep B2 Bracelet. 2023. https://www.gotokeep.com/aiot.
[5]
2023. OpenStreetMap (OSM). 2023. https://www.openstreetmap.org/.
[6]
2023. Scikit mobility. 2023. https://scikit-mobility.github.io/scikit-mobility/.
[7]
2023. Youboxun i9000. 2023. https://en.urovo.com/products/payment/I9000S.html.
[8]
Ismi Abidi, Ishan Nangia, Paarijaat Aditya, and Rijurekha Sen. 2022. Privacy in Urban Sensing with Instrumented Fleets, Using Air Pollution Monitoring As A Usecase. In Network and Distributed Systems Security Symposium.
[9]
Muhammad Tayyab Asif, Nikola Mitrovic, Lalit Garg, Justin Dauwels, and Patrick Jaillet. 2013. Low-dimensional models for missing data imputation in road networks. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, 3527--3531.
[10]
Favyen Bastani and Samuel Madden. 2021. Beyond road extraction: A dataset for map update using aerial images. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 11905--11914.
[11]
James Biagioni and Jakob Eriksson. 2012. Inferring Road Maps from Global Positioning System Traces. Transportation Research Record: Journal of the Transportation Research Board 2291 (12 2012), 61--71. https://doi.org/10.3141/2291-08
[12]
Cheng Bo, Xiang-Yang Li, Taeho Jung, Xufei Mao, Yue Tao, and Lan Yao. 2013. SmartLoc: Push the Limit of the Inertial Sensor Based Metropolitan Localization Using Smartphone. In Proceedings of the 19th Annual International Conference on Mobile Computing & Networking (Miami, Florida, USA) (MobiCom '13). Association for Computing Machinery, New York, NY, USA, 195--198. https://doi.org/10.1145/2500423.2504574
[13]
Rene Bruntrup, Stefan Edelkamp, Shahid Jabbar, and Bjorn Scholz. 2005. Incremental map generation with GPS traces. In Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005. IEEE, 574--579.
[14]
Chu Cao, Zhidan Liu, Mo Li, Wenqiang Wang, and Zheng Qin. 2018. Walkway discovery from large scale crowdsensing. In 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 13--24.
[15]
Lili Cao and John Krumm. 2009. From GPS traces to a routable road map. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. 3--12.
[16]
Chen Chen, Cewu Lu, Qixing Huang, Qiang Yang, Dimitrios Gunopulos, and Leonidas Guibas. 2016. City-Scale Map Creation and Updating Using GPS Collections. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (San Francisco, California, USA) (KDD '16). Association for Computing Machinery, New York, NY, USA, 1465--1474. https://doi.org/10.1145/2939672.2939833
[17]
Chen Chen, Cewu Lu, Qixing Huang, Qiang Yang, Dimitrios Gunopulos, and Leonidas Guibas. 2016. City-scale map creation and updating using GPS collections. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1465--1474.
[18]
Dongyao Chen and Kang G. Shin. 2019. TurnsMap: Enhancing Driving Safety at Intersections with Mobile Crowdsensing and Deep Learning. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 3, 3, Article 78 (sep 2019), 22 pages. https://doi.org/10.1145/3351236
[19]
Kongyang Chen and Guang Tan. 2019. BikeGPS: Localizing shared bikes in street canyons with low-level GPS cooperation. ACM Transactions on Sensor Networks (TOSN) 15, 4 (2019), 1--28.
[20]
Longbiao Chen, Chenhui Lu, Fangxu Yuan, Zhihan Jiang, Leye Wang, Daqing Zhang, Ruixiang Luo, Xiaoliang Fan, and Cheng Wang. 2021. UVLens: Urban Village Boundary Identification and Population Estimation Leveraging Open Government Data. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 5, 2, Article 57 (jun 2021), 26 pages. https://doi.org/10.1145/3463495
[21]
Xi Chen, Xiaopei Wu, Xiang-Yang Li, Yuan He, and Yunhao Liu. 2014. Privacy-preserving high-quality map generation with participatory sensing. In IEEE INFOCOM 2014-IEEE Conference on Computer Communications. IEEE, 2310--2318.
[22]
Yao-Yi Chiang and Craig A Knoblock. 2010. Extracting road vector data from raster maps. In Graphics Recognition. Achievements, Challenges, and Evolution: 8th International Workshop, GREC 2009, La Rochelle, France, July 22-23, 2009. Selected Papers 8. Springer, 93--105.
[23]
Dragos Costea, Alina Marcu, Emil Slusanschi, and Marius Leordeanu. 2017. Creating roadmaps in aerial images with generative adversarial networks and smoothing-based optimization. In Proceedings of the IEEE International Conference on Computer Vision Workshops. 2100--2109.
[24]
JianXun Cui, Feng Liu, Davy Janssens, Shi An, Geert Wets, and Mario Cools. 2016. Detecting urban road network accessibility problems using taxi GPS data. Journal of Transport Geography 51 (2016), 147--157.
[25]
Anooshmita Das, Emil Stubbe Kolvig-Raun, and Mikkel Baun Kjærgaard. 2020. Accurate Trajectory Prediction in a Smart Building Using Recurrent Neural Networks. In UbiComp-ISWC'20. ACM, 619--628.
[26]
Stefan Edelkamp and Stefan Schrödl. 2003. Route planning and map inference with global positioning traces. In Computer science in perspective. Springer, 128--151.
[27]
Zhihan Fang, Guang Wang, Xiaoyang Xie, Fan Zhang, and Desheng Zhang. 2021. Urban Map Inference by Pervasive Vehicular Sensing Systems with Complementary Mobility. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 1 (2021), 1--24.
[28]
George Forman. 2021. Getting your package to the right place: supervised machine learning for geolocation. In Machine Learning and Knowledge Discovery in Databases. Applied Data Science Track: European Conference, ECML PKDD 2021, Bilbao, Spain, September 13-17, 2021, Proceedings, Part IV 21. Springer, 403--419.
[29]
Jerome H Friedman. 2001. Greedy function approximation: a gradient boosting machine. Annals of statistics (2001), 1189--1232.
[30]
Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2020. Generative adversarial networks. Commun. ACM 63, 11 (2020), 139--144.
[31]
Joachim Gudmundsson, Martin P Seybold, and John Pfeifer. 2021. On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance. In Proceedings of the 29th International Conference on Advances in Geographic Information Systems. 596--605.
[32]
Baoshen Guo, Shuai Wang, Haotian Wang, Yunhuai Liu, Fanshuo Kong, Desheng Zhang, and Tian He. 2023. Towards Equitable Assignment: Data-Driven Delivery Zone Partition at Last-Mile Logistics. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD '23). Association for Computing Machinery, New York, NY, USA, 4078--4088. https://doi.org/10.1145/3580305.3599915
[33]
Baoshen Guo, Weijian Zuo, Shuai Wang, Wenjun Lyu, Zhiqing Hong, Yi Ding, Tian He, and Desheng Zhang. 2022. WePos: Weak-Supervised Indoor Positioning with Unlabeled WiFi for On-Demand Delivery. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 6, 2, Article 54 (jul 2022), 25 pages. https://doi.org/10.1145/3534574
[34]
Stefan Hartmann, Michael Weinmann, Raoul Wessel, and Reinhard Klein. 2017. Streetgan: Towards road network synthesis with generative adversarial networks. (2017).
[35]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2016. Deep Residual Learning for Image Recognition. In 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 770--778. https://doi.org/10.1109/CVPR.2016.90
[36]
Songtao He, Favyen Bastani, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, and Sam Madden. 2018. RoadRunner: improving the precision of road network inference from GPS trajectories. In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 3--12.
[37]
Suining He and Kang G Shin. 2020. Towards fine-grained flow forecasting: A graph attention approach for bike sharing systems. In WWW 2020. 88--98.
[38]
Tianfu He, Jie Bao, Ruiyuan Li, Sijie Ruan, Yanhua Li, Chao Tian, and Yu Zheng. 2018. Detecting Vehicle Illegal Parking Events using Sharing Bikes' Trajectories. In KDD. 340--349.
[39]
Zhiqing Hong. 2020. Generating location data with generative adversarial networks for sensing applications: PhD forum abstract. In Proceedings of the 18th Conference on Embedded Networked Sensor Systems (Virtual Event, Japan) (SenSys '20). Association for Computing Machinery, New York, NY, USA, 800--801. https://doi.org/10.1145/3384419.3430579
[40]
Zhiqing Hong, Guang Wang, Wenjun Lyu, Baoshen Guo, Yi Ding, Haotian Wang, Shuai Wang, Yunhuai Liu, and Desheng Zhang. 2022. CoMiner: Nationwide Behavior-Driven Unsupervised Spatial Coordinate Mining from Uncertain Delivery Events. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems (SIGSPATIAL '22). Association for Computing Machinery, New York, NY, USA, Article 10, 10 pages. https://doi.org/10.1145/3557915.3560944
[41]
Zhiqing Hong, Haotian Wang, Wenjun Lyu, Hai Wang, Yunhuai Liu, Guang Wang, Tian He, and Desheng Zhang. 2023. Urban-scale POI Updating with Crowd Intelligence. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management (Birmingham, United Kingdom) (CIKM '23). Association for Computing Machinery, New York, NY, USA, 4631--4638. https://doi.org/10.1145/3583780.3614724
[42]
Zhiqing Hong, Heng Yang, Haotian Wang, Wenjun Lyu, Yu Yang, Guang Wang, Yunhuai Liu, Yang Wang, and Desheng Zhang. 2022. FastAddr: real-time abnormal address detection via contrastive augmentation for location-based services. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems (Seattle, Washington) (SIGSPATIAL '22). Association for Computing Machinery, New York, NY, USA, Article 64, 10 pages. https://doi.org/10.1145/3557915.3560999
[43]
Yourong Huang, Zhu Xiao, Xiaoyou Yu, Dong Wang, Vincent Havyarimana, and Jing Bai. 2019. Road network construction with complex intersections based on sparsely sampled private car trajectory data. ACM Transactions on Knowledge Discovery from Data (TKDD) 13, 3 (2019), 1--28.
[44]
Mohamed Ibrahim, Ali Rostami, Bo Yu, Hansi Liu, Minitha Jawahar, Viet Nguyen, Marco Gruteser, Fan Bai, and Richard Howard. 2020. Wi-Go: Accurate and Scalable Vehicle Positioning Using WiFi Fine Timing Measurement. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services (Toronto, Ontario, Canada) (MobiSys '20). Association for Computing Machinery, New York, NY, USA, 312--324. https://doi.org/10.1145/3386901.3388944
[45]
Sibren Isaacman, Richard Becker, Ramón Cáceres, Margaret Martonosi, James Rowland, Alexander Varshavsky, and Walter Willinger. 2012. Human mobility modeling at metropolitan scales. In Proceedings of the 10th international conference on Mobile systems, applications, and services. 239--252.
[46]
Phillip Isola, Jun-Yan Zhu, Tinghui Zhou, and Alexei A Efros. 2017. Image-to-image translation with conditional adversarial networks. In Proceedings of the IEEE conference on computer vision and pattern recognition. 1125--1134.
[47]
Donald B. Johnson. 1973. A Note on Dijkstra's Shortest Path Algorithm. J. ACM 20, 3 (jul 1973), 385--388. https://doi.org/10.1145/321765.321768
[48]
Ayanga Imesha Kumari Kalupahana, Ananta Narayanan Balaji, Xiaokui Xiao, and Li-Shiuan Peh. 2023. SeRaNDiP: Leveraging Inherent Sensor Random Noise for Differential Privacy Preservation in Wearable Community Sensing Applications. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 7, 2, Article 61 (jun 2023), 38 pages. https://doi.org/10.1145/3596252
[49]
Jiayu Li, Zhiyu He, Yumeng Cui, Chenyang Wang, Chong Chen, Chun Yu, Min Zhang, Yiqun Liu, and Shaoping Ma. 2022. Towards Ubiquitous Personalized Music Recommendation with Smart Bracelets. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 6, 3, Article 125 (sep 2022), 34 pages. https://doi.org/10.1145/3550333
[50]
Jiawei Li, Linkun Lyu, Jia Shi, Jie Zhao, Junjie Xu, Jiuchong Gao, Renqing He, and Zhizhao Sun. 2022. Generating Community Road Network from GPS Trajectories via Style Transfer. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems (Seattle, Washington) (SIGSPATIAL '22). Association for Computing Machinery, New York, NY, USA, Article 24, 4 pages. https://doi.org/10.1145/3557915.3560958
[51]
Mingqian Li, Panrong Tong, Mo Li, Zhongming Jin, Jianqiang Huang, and Xian-Sheng Hua. 2021. Traffic Flow Prediction with Vehicle Trajectories. AAAI 35, 1 (May 2021), 294--302.
[52]
Quannan Li, Yu Zheng, Xing Xie, Yukun Chen, Wenyu Liu, and Wei ying Ma. 2008. Mining user similarity based on location history. In In GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. ACM, 1--10.
[53]
Yuxuan Liang, Kun Ouyang, Yiwei Wang, Xu Liu, Hongyang Chen, Junbo Zhang, Yu Zheng, and Roger Zimmermann. 2022. TrajFormer: Efficient Trajectory Classification with Transformers. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management. 1229--1237.
[54]
Xuemei Liu, James Biagioni, Jakob Eriksson, Yin Wang, George Forman, and Yanmin Zhu. 2012. Mining large-scale, sparse GPS traces for map inference: Comparison of approaches. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. 669--677.
[55]
Chris Xiaoxuan Lu, Stefano Rosa, Peijun Zhao, Bing Wang, Changhao Chen, John A. Stankovic, Niki Trigoni, and Andrew Markham. 2020. See through Smoke: Robust Indoor Mapping with Low-Cost MmWave Radar. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services (Toronto, Ontario, Canada) (MobiSys '20). Association for Computing Machinery, New York, NY, USA, 14--27. https://doi.org/10.1145/3386901.3388945
[56]
Yingtao Luo, Qiang Liu, and Zhaocheng Liu. 2021. STAN: Spatio-Temporal Attention Network for Next Location Recommendation. In WWW 2021. 2177- 2185.
[57]
Wannes Meert and Mathias Verbeke. 2018. HMM with non-emitting states for Map Matching. In European Conference on Data Analysis (ECDA), Date: 2018/07/04-2018/07/06, Location: Paderborn, Germany.
[58]
Mashaal Musleh, Sofiane Abbar, Rade Stanojevic, and Mohamed Mokbel. 2021. QARTA: an ML-based system for accurate map services. Proceedings of the VLDB Endowment 14, 11 (2021), 2273--2282.
[59]
Suraj Nair, Kiran Javkar, Jiahui Wu, and Vanessa Frias-Martinez. 2019. Understanding Cycling Trip Purpose and Route Choice Using GPS Traces and Open Data. IMWUT. 3, 1, Article 20 (March 2019), 26 pages.
[60]
Jiazhi Ni, Fusang Zhang, Jie Xiong, Qiang Huang, Zhaoxin Chang, Junqi Ma, BinBin Xie, Pengsen Wang, Guangyu Bian, Xin Li, and Chang Liu. 2022. Experience: Pushing Indoor Localization from Laboratory to the Wild. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking (Sydney, NSW, Australia) (MobiCom '22). Association for Computing Machinery, New York, NY, USA, 147--157. https://doi.org/10.1145/3495243.3560546
[61]
Zhou Qin, Zhihan Fang, Yunhuai Liu, Chang Tan, Wei Chang, and Desheng Zhang. 2018. EXIMIUS: A Measurement Framework for Explicit and Implicit Urban Traffic Sensing. In Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems (Shenzhen, China) (SenSys '18). Association for Computing Machinery, New York, NY, USA, 1--14. https://doi.org/10.1145/3274783.3274850
[62]
Olaf Ronneberger, Philipp Fischer, and Thomas Brox. 2015. U-net: Convolutional networks for biomedical image segmentation. In International Conference on Medical image computing and computer-assisted intervention. Springer, 234--241.
[63]
Sijie Ruan, Cheng Long, Jie Bao, Chunyang Li, Zisheng Yu, Ruiyuan Li, Yuxuan Liang, Tianfu He, and Yu Zheng. 2020. Learning to generate maps from trajectories. In Proceedings of the AAAI conference on artificial intelligence, Vol. 34. 890--897.
[64]
Sijie Ruan, Cheng Long, Zhipeng Ma, Jie Bao, Tianfu He, Ruiyuan Li, Yiheng Chen, Shengnan Wu, and Yu Zheng. 2022. Service Time Prediction for Delivery Tasks via Spatial Meta-Learning. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (Washington DC, USA) (KDD '22). Association for Computing Machinery, New York, NY, USA, 3829--3837. https://doi.org/10.1145/3534678.3539027
[65]
Sijie Ruan, Cheng Long, Xiaodu Yang, Tianfu He, Ruiyuan Li, Jie Bao, Yiheng Chen, Shengnan Wu, Jiangtao Cui, and Yu Zheng. 2022. Discovering Actual Delivery Locations from Mis-Annotated Couriers' Trajectories. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). 3241--3253. https://doi.org/10.1109/ICDE53745.2022.00307
[66]
Chitwan Saharia, William Chan, Huiwen Chang, Chris Lee, Jonathan Ho, Tim Salimans, David Fleet, and Mohammad Norouzi. 2022. Palette: Image-to-Image Diffusion Models. In ACM SIGGRAPH 2022 Conference Proceedings (Vancouver, BC, Canada) (SIGGRAPH '22). Association for Computing Machinery, New York, NY, USA, Article 15, 10 pages. https://doi.org/10.1145/3528233.3530757
[67]
Florian Schaule, Jan Ole Johanssen, Bernd Bruegge, and Vivian Loftness. 2018. Employing Consumer Wearables to Detect Office Workers' Cognitive Load for Interruption Management. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 2, 1, Article 32 (mar 2018), 20 pages. https://doi.org/10.1145/3191764
[68]
Zhihao Shen, Wan Du, Xi Zhao, and Jianhua Zou. 2020. DMM: Fast map matching for cellular data. In Proceedings of the 26th annual international conference on mobile computing and networking. 1--14.
[69]
Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Sanjay Chawla, Fethi Filali, and Ahid Aleimat. 2018. Robust road map inference through network alignment of trajectories. In Proceedings of the 2018 SIAM International Conference on Data Mining. SIAM, 135--143.
[70]
Tao Sun, Zonglin Di, Pengyu Che, Chun Liu, and Yin Wang. 2019. Leveraging crowdsourced GPS data for road extraction from aerial imagery. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 7509--7518.
[71]
Tao Sun, Zonglin Di, and Yin Wang. 2018. Combining Satellite Imagery and GPS Data for Road Extraction. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on AI for Geographic Knowledge Discovery (Seattle, WA, USA) (GeoAI'18). Association for Computing Machinery, New York, NY, USA, 29--32. https://doi.org/10.1145/3281548.3281550
[72]
Arvind Thiagarajan, Lenin Ravindranath, Hari Balakrishnan, Samuel Madden, and Lewis Girod. 2011. Accurate, Low-Energy Trajectory Mapping for Mobile Devices. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (Boston, MA) (NSDI'11). USENIX Association, USA, 267--280.
[73]
Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts, Samuel Madden, Hari Balakrishnan, Sivan Toledo, and Jakob Eriksson. 2009. VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (Berkeley, California) (SenSys '09). Association for Computing Machinery, New York, NY, USA, 85--98. https://doi.org/10.1145/1644038.1644048
[74]
Panrong Tong, Mingqian Li, Mo Li, Jianqiang Huang, and Xiansheng Hua. 2021. Large-scale vehicle trajectory reconstruction with camera sensing network. In Proceedings of the 27th Annual International Conference on Mobile Computing and Networking. 188--200.
[75]
Hugo Touvron, Thibaut Lavril, Gautier Izacard, Xavier Martinet, Marie-Anne Lachaux, Timothée Lacroix, Baptiste Rozière, Naman Goyal, Eric Hambro, Faisal Azhar, et al. 2023. Llama: Open and efficient foundation language models. arXiv preprint arXiv:2302.13971 (2023).
[76]
Yin Wang, Xuemei Liu, Hong Wei, George Forman, Chao Chen, and Yanmin Zhu. 2013. Crowdatlas: Self-updating maps for cloud and personal use. In Proceeding of the 11th annual international conference on Mobile systems, applications, and services. 27--40.
[77]
Jianzhong Yang, Xiaoqing Ye, Bin Wu, Yanlei Gu, Ziyu Wang, Deguo Xia, and Jizhou Huang. 2022. DuARE: Automatic Road Extraction with Aerial Images and Trajectory Data at Baidu Maps. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (Washington DC, USA) (KDD '22). Association for Computing Machinery, New York, NY, USA, 4321--4331. https://doi.org/10.1145/3534678.3539029
[78]
Yu Yang, Yi Ding, Dengpan Yuan, Guang Wang, Xiaoyang Xie, Yunhuai Liu, Tian He, and Desheng Zhang. 2020. TransLoc: Transparent Indoor Localization with Uncertain Human Participation for Instant Delivery. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking (London, United Kingdom) (MobiCom '20). Association for Computing Machinery, New York, NY, USA, Article 41, 14 pages. https://doi.org/10.1145/3372224.3419198
[79]
Desheng Zhang, Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu, and Tian He. 2014. Exploring human mobility with multi-source data at extremely large metropolitan scales. In Proceedings of the 20th annual international conference on Mobile computing and networking. 201--212.
[80]
Hanyuan Zhang, Xingyu Zhang, Qize Jiang, Baihua Zheng, Zhenbang Sun, and Weiwei Sun. 2020. Trajectory similarity learning with auxiliary supervision and optimal matching. In IJCAI'2020. 11--17.
[81]
Ping Zhang, Zhifeng Bao, Yuchen Li, Guoliang Li, Yipeng Zhang, and Zhiyong Peng. 2018. Trajectory-driven influential billboard placement. In KDD'2018. 2748--2757.
[82]
Rui Zhang, Conrad Albrecht, Wei Zhang, Xiaodong Cui, Ulrich Finkler, David Kung, and Siyuan Lu. 2020. Map generation from large scale incomplete and inaccurate data labels. In KDD'2020. 2514--2522.
[83]
Rui Zhang, Conrad Albrecht, Wei Zhang, Xiaodong Cui, Ulrich Finkler, David Kung, and Siyuan Lu. 2020. Map generation from large scale incomplete and inaccurate data labels. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2514--2522.
[84]
Yan Zhang, Yunhuai Liu, Genjian Li, Yi Ding, Ning Chen, Hao Zhang, Tian He, and Desheng Zhang. 2019. Route Prediction for Instant Delivery. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 3, 3, Article 124 (sep 2019), 25 pages. https://doi.org/10.1145/3351282
[85]
Dong Zhao, Zijian Cao, Chen Ju, Desheng Zhang, and Huadong Ma. 2020. D2Park: Diversified Demand-Aware On-Street Parking Guidance. 4, 4, Article 163 (dec 2020), 25 pages. https://doi.org/10.1145/3432214
[86]
Lisheng Zhao, Jiali Mao, Min Pu, Guoping Liu, Cheqing Jin, Weining Qian, Aoying Zhou, Xiang Wen, Runbo Hu, and Hua Chai. 2020. Automatic calibration of road intersection topology using trajectories. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1633--1644.
[87]
Yan Zhao, Shuo Shang, Yu Wang, Bolong Zheng, Quoc Viet Hung Nguyen, and Kai Zheng. 2018. Rest: A reference-based framework for spatio-temporal trajectory compression. In KDD'2018. 2797--2806.
[88]
Pengfei Zhou, Yi Ding, Yang Li, Mo Li, Guobin Shen, and Tian He. 2022. Experience: Adopting Indoor Outdoor Detection in On-demand Food Delivery Business. (2022).
[89]
Pengfei Zhou, Yuanqing Zheng, Zhenjiang Li, Mo Li, and Guobin Shen. 2012. Iodetector: A generic service for indoor outdoor detection. In Proceedings of the 10th acm conference on embedded network sensor systems. 113--126.
[90]
Jun-Yan Zhu, Taesung Park, Phillip Isola, and Alexei A Efros. 2017. Unpaired image-to-image translation using cycle-consistent adversarial networks. In Proceedings of the IEEE international conference on computer vision. 2223--2232.
Index Terms
- SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery Behavior
Recommendations
AutoBuild: Automatic Community Building Labeling for Last-mile Delivery
CIKM '23: Proceedings of the 32nd ACM International Conference on Information and Knowledge ManagementFine-grained community-building information, such as building names and accurate geographical coordinates, is critical for a range of practical applications like navigation and door-to-door services (e.g., on-demand delivery and last-mile delivery). A ...
A Crowd Sensing Approach to Video Classification of Traffic Accident Hotspots
Machine Learning and Data Mining in Pattern RecognitionAbstractDespite various initiatives over the recent years, the number of traffic accidents has been steadily increasing and has reached over 1.2 million fatalities per year world wide. Recent research has highlighted the positive effects that come from ...
Impact of Autonomous Vehicle Assisted Last-Mile Delivery in Urban to Rural Settings
We seek to determine in what geographies autonomous vehicle assisted delivery is most valuable for last-mile delivery. To build insights across urban-to-rural settings, we conduct a case study by generating test instances that reflect real-world ...
Comments
Information & Contributors
Information
Published In
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 May 2024
Published in IMWUT Volume 8, Issue 2
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Funding Sources
- NSF
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 218Total Downloads
- Downloads (Last 12 months)218
- Downloads (Last 6 weeks)100
Reflects downloads up to 27 Jul 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in