TransLoc: transparent indoor localization with uncertain human participation for instant delivery

Instant delivery is an important urban service in recent years because of the increasing demand. An important issue for delivery platforms is to keep updating the status of couriers especially the real-time locations, which is challenging when they are in an indoor environment. We argue the previous indoor localization techniques cannot be applied in the instant delivery scenario because they require extra deployed infrastructures and extensive labor work. In this work, we perform the couriers' indoor localization transparently in a predictive manner without extra actions of couriers by existing data from the platform including order progress reports and couriers' trajectories. Specifically, we present TransLoc to predict couriers' indoor locations by addressing two challenges including uncertain reporting behaviors and uncertain indoor mobility behaviors. Our key idea lies in two insights (i) couriers' behaviors are consistent in indoor/outdoor environments; (ii) localization, as a spatial inference problem, could be converted to a temporal inference problem. We evaluate TransLoc on 565 couriers from an instant delivery company, which improves baselines by at most 72%, and achieves a competitive result compared to a label-extensive approach. As a case study, we apply TransLoc to optimize the order dispatching strategy, which reduces the delivery time by 24%.

[1]  Donald F. Specht,et al.  A general regression neural network , 1991, IEEE Trans. Neural Networks.

[2]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[3]  Fabien Lehuédé,et al.  Optimization of a city logistics transportation system with mixed passengers and goods , 2017, EURO J. Transp. Logist..

[4]  Chi Zhang,et al.  LiTell: robust indoor localization using unmodified light fixtures , 2016, MobiCom.

[5]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[6]  R. Kram,et al.  Effects of obesity and sex on the energetic cost and preferred speed of walking. , 2006, Journal of applied physiology.

[7]  Jin Zhang,et al.  FoodCarpool: A Negotiation-based Carpooling System for Take-out Food Delivery , 2019, 2019 IEEE 23rd International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[8]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[9]  Martin Grunow,et al.  Integrated production and distribution planning for perishable food products , 2011, Flexible Services and Manufacturing Journal.

[10]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[11]  Mo Li,et al.  IODetector: a generic service for indoor outdoor detection , 2012, SenSys '12.

[12]  Nan Yang,et al.  Trio: Utilizing Tag Interference for Refined Localization of Passive RFID , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[13]  Chi Zhang,et al.  Pulsar: Towards Ubiquitous Visible Light Localization , 2017, MobiCom.

[14]  Daqing Zhang,et al.  crowddeliver: Planning City-Wide Package Delivery Paths Leveraging the Crowd of Taxis , 2017, IEEE Transactions on Intelligent Transportation Systems.

[15]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

[16]  David Blaauw,et al.  RF-Echo: A Non-Line-of-Sight Indoor Localization System Using a Low-Power Active RF Reflector ASIC Tag , 2017, MobiCom.

[17]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[18]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[19]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[20]  Tao Zhang,et al.  An Experimental Study on WeChat-Based Large Scale Indoor Localization System , 2018, 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS).

[21]  Fadel Adib,et al.  Minding the Billions: Ultra-wideband Localization for Deployed RFID Tags , 2017, MobiCom.

[22]  Yang Wang,et al.  VeMo: Enabling Transparent Vehicular Mobility Modeling at Individual Levels with Full Penetration , 2018, MobiCom.

[23]  Pingzhong Tang,et al.  Optimal Vehicle Dispatching for Ride-sharing Platforms via Dynamic Pricing , 2018, WWW.

[24]  Qiang Gao,et al.  Predicting Human Mobility via Variational Attention , 2019, WWW.

[25]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[26]  Yvan Saeys,et al.  Robust Feature Selection Using Ensemble Feature Selection Techniques , 2008, ECML/PKDD.

[27]  Sathya N. Ravi,et al.  Explicitly Imposing Constraints in Deep Networks via Conditional Gradients Gives Improved Generalization and Faster Convergence , 2019, AAAI.

[28]  Bin Guo,et al.  FooDNet: Toward an Optimized Food Delivery Network Based on Spatial Crowdsourcing , 2019, IEEE Transactions on Mobile Computing.

[29]  Zhe Xu,et al.  A Deep Value-network Based Approach for Multi-Driver Order Dispatching , 2019, KDD.

[30]  Sudarshan S. Chawathe Low-latency indoor localization using bluetooth beacons , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[31]  Mingyan Liu,et al.  Mitigating Large Errors in WiFi-Based Indoor Localization for Smartphones , 2017, IEEE Transactions on Vehicular Technology.

[32]  Xinbing Wang,et al.  Batch Localization Based on OFDMA Backscatter , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[33]  Dinesh Bharadia,et al.  Deep learning based wireless localization for indoor navigation , 2020, MobiCom.

[34]  Chao Zhang,et al.  DeepMove: Predicting Human Mobility with Attentional Recurrent Networks , 2018, WWW.

[35]  Xia Zhou,et al.  Augmenting Indoor Inertial Tracking with Polarized Light , 2018, MobiSys.

[36]  Riku Jäntti,et al.  Intelligent Construction Site: On Low Cost Automated Indoor Localization Using Bluetooth Low Energy Beacons , 2019, 2019 IEEE Conference on Wireless Sensors (ICWiSe).

[37]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[38]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[39]  Mo Li,et al.  Travi-Navi: self-deployable indoor navigation system , 2014, MobiCom.

[40]  Barrett W. Thomas,et al.  Same‐day delivery with heterogeneous fleets of drones and vehicles , 2018, Networks.

[41]  Chi Zhang,et al.  LiTell: indoor localization using unmodified light fixtures: demo , 2016, MobiCom.

[42]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[43]  Daniel Kifer,et al.  A simple baseline for travel time estimation using large-scale trip data , 2015, SIGSPATIAL/GIS.

[44]  Nuno Pereira,et al.  Enhancing Indoor Smartphone Location Acquisition Using Floor Plans , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[45]  Yi Ding,et al.  Route Prediction for Instant Delivery , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[46]  Kang G. Shin,et al.  EchoTag: Accurate Infrastructure-Free Indoor Location Tagging with Smartphones , 2015, MobiCom.

[47]  Naser El-Sheimy,et al.  Evaluation of Two WiFi Positioning Systems Based on Autonomous Crowdsourcing of Handheld Devices for Indoor Navigation , 2016, IEEE Transactions on Mobile Computing.

[48]  Tianrui Li,et al.  Alleviating Users' Pain of Waiting: Effective Task Grouping for Online-to-Offline Food Delivery Services , 2019, WWW.

[49]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[50]  Minghua Chen,et al.  Optimal Demand-Aware Ride-Sharing Routing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[51]  Sudarshan S. Chawathe,et al.  Beacon Placement for Indoor Localization using Bluetooth , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[52]  Jie Xiong,et al.  mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking , 2018, MobiCom.

[53]  Boleslaw K. Szymanski,et al.  WiFi access point deployment for efficient mobile data offloading , 2012, PINGEN '12.