Affiliation:
1. Alibaba Group, Shanghai, China, University of Minnesota, Minneapolis, United States
2. Peking University, Beijing, China
3. Rutgers University, United States
4. University of Minnesota, Minneapolis, United States
Abstract
On-demand delivery is a rapidly developing business worldwide, where meals and groceries are delivered door to door from merchants to customers by the couriers. Couriers' real-time localization plays a key role in on-demand delivery for all parties like the platform's order dispatching, merchants' order preparing, couriers' navigation, and customers' shopping experience. Although GPS has well solved outdoor localization, indoor localization is still challenging due to the lack of large-coverage, low-cost anchors. Given the high penetration of smartphones in merchants and frequent rendezvous between merchants and couriers, we employ merchants' smartphones as indoor anchors for a new sensing opportunity. In this paper, we design, implement and evaluate SmartLOC, a map-free localization system that employs merchants' smartphones as anchors to obtain couriers' real-time locations. Specifically, we design a rendezvous detection module based on Bluetooth Low Energy (BLE), build indoor shop graphs for each mall, and adopt graph embedding to extract indoor shops' topology. To guarantee anchors' accuracy and privacy, we build a mutual localization module to iteratively infer merchants' state (in-shop or not) and couriers' locations with transformer models. We implement SmartLOC in a large on-demand delivery platform and deploy the system in 566 malls in Shanghai, China. We evaluate SmartLOC in two multi-floor malls in Shanghai and show that it can improve the accuracy of couriers' travel time estimation by 24%, 43%, 70%, and 76% compared with a straightforward graph solution, GPS, Wi-Fi, and TransLoc.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Human-Computer Interaction
Reference96 articles.
1. Alibaba Group , Local Service BU . 2021 . VALID Data-set Link . https://tianchi.aliyun.com/dataset/dataDetail?dataId=103969. Alibaba Group, Local Service BU. 2021. VALID Data-set Link. https://tianchi.aliyun.com/dataset/dataDetail?dataId=103969.
2. Amazon. 2020. Amzon Prime Now. Webpage. Amazon. 2020. Amzon Prime Now. Webpage.
3. Ganesh Ananthanarayanan and Ion Stoica. 2009. Blue-Fi: enhancing Wi-Fi performance using bluetooth signals. In ACM MobiSys. 249--262. Ganesh Ananthanarayanan and Ion Stoica. 2009. Blue-Fi: enhancing Wi-Fi performance using bluetooth signals. In ACM MobiSys. 249--262.
4. Apple. 2020. Apple Developer Forums. Webpage. Apple. 2020. Apple Developer Forums. Webpage.
5. Apple. 2020. Apple's Exposure Notification System. Webpage. Apple. 2020. Apple's Exposure Notification System. Webpage.
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Low-Complexity Joint Angle of Arrival and Time of Arrival Estimation of Multipath Signal in UWB System;Sensors;2023-07-13
2. Nationwide Deployment and Operation of a Virtual Arrival Detection System in the Wild;IEEE/ACM Transactions on Networking;2023-04
3. On the Application of Graph Neural Networks for Indoor Positioning Systems;Machine Learning for Indoor Localization and Navigation;2023
4. GC-Loc;Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies;2022-12-21
5. Experience;Proceedings of the 28th Annual International Conference on Mobile Computing And Networking;2022-10-14