skip to main content
research-article
Open access

TransFloor: Transparent Floor Localization for Crowdsourcing Instant Delivery

Published: 11 January 2023 Publication History

Abstract

Smart on-demand delivery services require accurate indoor localization to enhance the system-human synergy experience of couriers in complex multi-story malls and platform construction. Floor localization is an essential part of indoor positioning, which can provide floor/altitude data support for upper-level 3D indoor navigation services (e.g., delivery route planning) to improve delivery efficiency and optimize order dispatching strategies. We argue that due to label dependence and device dependence, the existing floor localization methods cannot be flexibly deployed on a large scale in numerous multi-story malls across the country, nor can they apply to all couriers/users on the platform. This paper proposes a novel self-evolving and user-transparent floor localization system named TransFloor, based on crowdsourcing delivery data (e.g., order status and sensors data) without additional label investment and specialized equipment constraints. TransFloor consists of an unsupervised barometer-based module--IOD-TKPD and an NLP-inspired Wi-Fi-based module--Wifi2Vec, and Self-Labeling is a perfect bridge between both to completely achieve label-free and device-independent floor positioning. In addition, TransFloor is designed as a lightweight plugin embedded into the platform without refactoring the existing architecture, and it has been deployed nationwide to adaptively launch real-time accurate 3D/floor positioning services for numerous crowdsourcing couriers. We evaluate TransFloor on real-world records from an instant delivery platform (involving 672,282 orders, 7,390 couriers, and 6,206 merchants in 388 malls during two months). It can achieve an average accuracy of 94.61% and demonstrate good robustness to device heterogeneity and adaptive durability, outperforming existing state-of-the-art methods. Crucially, it can effectively improve user satisfaction and reduce overdue delivery by providing accurate floor navigation information in complex multi-story malls. As a case study, the platform reduces erroneous order scheduling by 60% and overdue delivery by 2.7%, and increases delivery efficiency by reducing courier arrival time by 12.27 seconds accounting for 7.29%. We believe that the key ideas of TransFloor can be extended to other crowdsourcing scenarios for the public further.

References

[1]
Mohamed Abdelaal, Daniel Reichelt, Frank Dürr, Kurt Rothermel, Lavinia Runceanu, Susanne Becker, and Dieter Fritsch. 2018. Comnsense: Grammar-driven crowd-sourcing of point clouds for automatic indoor mapping. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 1 (2018), 1--26.
[2]
Mohsen Ali, Tamer ElBatt, and Moustafa Youssef. 2018. SenseIO: Realistic ubiquitous indoor outdoor detection system using smartphones. IEEE Sensors Journal 18, 9 (2018), 3684--3693.
[3]
Firas Alsehly, Tughrul Arslan, and Zankar Sevak. 2011. Indoor positioning with floor determination in multi story buildings. In 2011 International Conference on Indoor Positioning and Indoor Navigation. IEEE, 1--7.
[4]
Amap Map 2022. Amap Map. Webpage.
[5]
Nicolas Apfel and Xiaoran Liang. 2021. Agglomerative Hierarchical Clustering for Selecting Valid Instrumental Variables. arXiv preprint arXiv:2101.05774 (2021).
[6]
P Axelrad, RG Brown, BW Parkinson, and JJ Spilker. 1996. GPS navigation algorithms. Global Positioning System: Theory and applications. 1 (1996), 409--433.
[7]
P. Bahl and V.N. Padmanabhan. 2000. RADAR: an in-building RF-based user location and tracking system. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), Vol. 2. 775--784 vol.2. https://doi.org/10.1109/INFCOM.2000.832252
[8]
José M Bernardo and Adrian FM Smith. 2009. Bayesian theory. Vol. 405. John Wiley & Sons.
[9]
Rafael Saraiva Campos, Lisandro Lovisolo, and Marcello Luiz R de Campos. 2014. Wi-Fi multi-floor indoor positioning considering architectural aspects and controlled computational complexity. Expert systems with applications 41, 14 (2014), 6211--6223.
[10]
Huijie Chen, Fan Li, Xiaojun Hei, and Yu Wang. 2018. Crowdx: Enhancing automatic construction of indoor floorplan with opportunistic encounters. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 4 (2018), 1--21.
[11]
Shi Chen. 2021. Indoor Multi-floor Localization Based on Bluetooth Fingerprint and LDA. American Journal of Information Science and Computer Engineering 7, 1 (2021), 1--5.
[12]
Tianqi Chen and Carlos Guestrin. 2016. Xgboost: A scalable tree boosting system. In Proceedings of the 22nd acm sigkdd international conference on knowledge discovery and data mining. 785--794.
[13]
Weiyan Chen, Fusang Zhang, Tao Gu, Kexing Zhou, Zixuan Huo, and Daqing Zhang. 2021. Constructing Floor Plan through Smoke Using Ultra Wideband Radar. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 4 (2021), 1--29.
[14]
Zhong-liang Deng, WJ Wang, and Lian-ming Xu. 2012. A K-means based method to identify floor in WLAN indoor positioning system. Software 33, 12 (2012), 114--117.
[15]
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018).
[16]
Yi Ding, Dongzhe Jiang, Yu Yang, Yunhuai Liu, Tian He, and Desheng Zhang. 2022. P2-Loc: A Person-2-Person Indoor Localization System in On-Demand Delivery. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6, 1 (2022), 1--24.
[17]
DoorDash 2022. DoorDash. Webpage.
[18]
Rizanne Elbakly, Heba Aly, and Moustafa Youssef. 2018. TrueStory: Accurate and robust RF-based floor estimation for challenging indoor environments. IEEE Sensors Journal 18, 24 (2018), 10115--10124.
[19]
Rizanne Elbakly, Moustafa Elhamshary, and Moustafa Youssef. 2018. HyRise: A robust and ubiquitous multi-sensor fusion-based floor localization system. Proceedings of the ACM on interactive, mobile, wearable and ubiquitous technologies 2, 3 (2018), 1--23.
[20]
Rizanne Elbakly and Moustafa Youssef. 2020. The StoryTeller: Scalable building-and ap-independent deep learning-based floor prediction. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 4, 1 (2020), 1--20.
[21]
Eleme 2022. Eleme. Webpage.
[22]
Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, et al. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In kdd, Vol. 96. 226--231.
[23]
William Falcon and Henning Schulzrinne. 2017. Predicting floor-level for 911 calls with neural networks and smartphone sensor data. arXiv preprint arXiv:1710.11122 (2017).
[24]
W Todd Faulkner, Robert Alwood, David WA Taylor, and Jane Bohlin. 2010. Altitude accuracy while tracking pedestrians using a boot-mounted IMU. In IEEE/ION Position, Location and Navigation Symposium. IEEE, 90--96.
[25]
Fangcheng Fu, Jiawei Jiang, Yingxia Shao, and Bin Cui. 2019. An experimental evaluation of large scale GBDT systems. arXiv preprint arXiv:1907.01882 (2019).
[26]
Ivan Alexander Getting. 1993. Perspective/navigation-the global positioning system. IEEE spectrum 30, 12 (1993), 36--38.
[27]
John A Hartigan and Manchek A Wong. 1979. Algorithm AS 136: A k-means clustering algorithm. Journal of the royal statistical society. series c (applied statistics) 28, 1 (1979), 100--108.
[28]
Komeil Shah Hosseini, Mohammad Hadi Azaddel, Mohammad Amin Nourian, and Ahmad Akbari Azirani. 2021. Improving Multi-floor WiFi-based Indoor positioning systems by Fingerprint grouping. In 2021 5th International Conference on Internet of Things and Applications (IoT). IEEE, 1--6.
[29]
Guang-Bin Huang, Qin-Yu Zhu, and Chee-Kheong Siew. 2004. Extreme learning machine: a new learning scheme of feedforward neural networks. In 2004 IEEE international joint conference on neural networks (IEEE Cat. No. 04CH37541), Vol. 2. Ieee, 985--990.
[30]
Jingyu Huang, Haiyong Luo, Wenhua Shao, Fang Zhao, and Shuo Yan. 2020. Accurate and robust floor positioning in complex indoor environments. Sensors 20, 9 (2020), 2698.
[31]
Amir Jalilifard, Vinicius Fernandes Caridá, Alex Fernandes Mansano, Rogers S Cristo, and Felipe Penhorate Carvalho da Fonseca. 2021. Semantic sensitive TF-IDF to determine word relevance in documents. In Advances in Computing and Network Communications. Springer, 327--337.
[32]
Dongzhe Jiang, Yi Ding, Hao Zhang, Yunhuai Liu, Tian He, Yu Yang, and Desheng Zhang. 2021. ALWAES: an Automatic Outdoor Location-Aware Correction System for Online Delivery Platforms. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 3 (2021), 1--24.
[33]
Kornkanok Khaoampai, Kulit Na Nakorn, and Kultida Rojviboonchai. 2015. FloorLoc-SL: Floor localization system with fingerprint self-learning mechanism. International Journal of Distributed Sensor Networks 11, 11 (2015), 523403.
[34]
Binghao Li, Bruce Harvey, and Thomas Gallagher. 2013. Using barometers to determine the height for indoor positioning. In International Conference on Indoor Positioning and Indoor Navigation. IEEE, 1--7.
[35]
Mo Li, Pengfei Zhou, Yuanqing Zheng, Zhenjiang Li, and Guobin Shen. 2014. IODetector: A generic service for indoor/outdoor detection. ACM Transactions on Sensor Networks (TOSN) 11, 2 (2014), 1--29.
[36]
You Li, Zhouzheng Gao, Zhe He, Peng Zhang, Ruizhi Chen, and Naser El-Sheimy. 2018. Multi-sensor multi-floor 3D localization with robust floor detection. IEEE Access 6 (2018), 76689--76699.
[37]
Keqiang Liu, Yunjia Wang, and Jian Wang. 2014. Differential barometric altimetry assists floor identification in WLAN location fingerprinting study. In Principle and Application Progress in Location-Based Services. Springer, 21--29.
[38]
Scott M Lundberg and Su-In Lee. 2017. A unified approach to interpreting model predictions. In Proceedings of the 31st international conference on neural information processing systems. 4768--4777.
[39]
Juan Luo, Zhenyan Zhang, Chun Wang, Chang Liu, and Degui Xiao. 2019. Indoor multifloor localization method based on WiFi fingerprints and LDA. IEEE Transactions on Industrial Informatics 15, 9 (2019), 5225--5234.
[40]
Ruotian Ma, Minlong Peng, Qi Zhang, and Xuanjing Huang. 2019. Simplify the usage of lexicon in Chinese NER. arXiv preprint arXiv:1908.05969 (2019).
[41]
Meituan 2022. Meituan. Webpage.
[42]
Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013).
[43]
Dinis Moreira, Marília Barandas, Tiago Rocha, Pedro Alves, Ricardo Santos, Ricardo Leonardo, Pedro Vieira, and Hugo Gamboa. 2021. Human Activity Recognition for Indoor Localization Using Smartphone Inertial Sensors. Sensors 21, 18 (2021), 6316.
[44]
Matthew A. North. 2009. A Method for Implementing a Statistically Significant Number of Data Classes in the Jenks Algorithm. In 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery, Vol. 1. 35--38. https://doi.org/10.1109/FSKD.2009.319
[45]
Hongxia Qi, Yunjia Wang, Jingxue Bi, Hongji Cao, and Shenglei Xu. 2021. Research on HAR-based floor positioning. ISPRS International Journal of Geo-Information 10, 7 (2021), 437.
[46]
Alec Radford, Karthik Narasimhan, Tim Salimans, and Ilya Sutskever. 2018. Improving language understanding by generative pre-training. (2018).
[47]
Sajan Rajak, Ayan Kumar Panja, Chandreyee Chowdhury, and Sarmistha Neogy. 2021. A Ubiquitous Indoor--Outdoor Detection and Localization Framework for Smartphone Users. In Emerging Technologies in Data Mining and Information Security. Springer, 693--701.
[48]
Priya Roy and Chandreyee Chowdhury. 2021. A Survey of Machine Learning Techniques for Indoor Localization and Navigation Systems. Journal of Intelligent & Robotic Systems 101, 3 (2021), 1--34.
[49]
Wenhua Shao, Haiyong Luo, Fang Zhao, Hui Tian, Jingyu Huang, and Antonino Crivello. 2021. Floor Identification in Large-Scale Environments with Wi-Fi Autonomous Block Models. IEEE Transactions on Industrial Informatics (2021).
[50]
Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. {Walkie-Markie}: Indoor Pathway Mapping Made Easy. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). 85--98.
[51]
Shaojie Shen, Nathan Michael, and Vijay Kumar. 2011. Autonomous multi-floor indoor navigation with a computationally constrained MAV. In 2011 IEEE International Conference on Robotics and Automation. IEEE, 20--25.
[52]
Xingfa Shen, Yueshen Chen, Jianhui Zhang, Landi Wang, Guojun Dai, and Tian He. 2015. BarFi: Barometer-aided Wi-Fi floor localization using crowdsourcing. In 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems. IEEE, 416--424.
[53]
Taylor Shin, Yasaman Razeghi, Robert L Logan IV, Eric Wallace, and Sameer Singh. 2020. Autoprompt: Eliciting knowledge from language models with automatically generated prompts. arXiv preprint arXiv:2010.15980 (2020).
[54]
Konstantin Shvachko, Hairong Kuang, Sanjay Radia, and Robert Chansler. 2010. The Hadoop Distributed File System. In 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST). 1--10. https://doi.org/10.1109/MSST.2010.5496972
[55]
Raissa PPM Souza, Leonardo JA dos Santos, Gabriel TP Coimbra, Fabricio A Silva, and Thais RMB Silva. 2021. A Big Data-Driven Hybrid Solution to the Indoor-Outdoor Detection Problem. Big Data Research 24 (2021), 100194.
[56]
TransFloor Data 2022. TransFloor Data. Webpage.
[57]
Thirumalaisamy P Velavan and Christian G Meyer. 2020. The COVID-19 epidemic. Tropical medicine & international health 25, 3 (2020), 278.
[58]
Andrew Viterbi. 1967. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE transactions on Information Theory 13, 2 (1967), 260--269.
[59]
Svante Wold, Kim Esbensen, and Paul Geladi. 1987. Principal component analysis. Chemometrics and intelligent laboratory systems 2, 1--3 (1987), 37--52.
[60]
Chenshu Wu, Zheng Yang, and Yunhao Liu. 2014. Smartphones based crowdsourcing for indoor localization. IEEE Transactions on Mobile Computing 14, 2 (2014), 444--457.
[61]
Jun Yan, Guowen Qi, Bin Kang, Xiaohuan Wu, and Huaping Liu. 2021. Extreme Learning Machine for Accurate Indoor Localization Using RSSI Fingerprints in Multi-floor Environments. IEEE Internet of Things Journal (2021).
[62]
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. 1--14.
[63]
Haibo Ye, Tao Gu, Xianping Tao, and Jian Lu. 2016. Scalable floor localization using barometer on smartphone. Wireless Communications and Mobile Computing 16, 16 (2016), 2557--2571.
[64]
Matei Zaharia, Mosharaf Chowdhury, Michael J. Franklin, Scott Shenker, and Ion Stoica. 2010. Spark: Cluster computing with working sets. Technical Report.
[65]
Fang Zhao, Haiyong Luo, Xuqiang Zhao, Zhibo Pang, and Hyuncheol Park. 2015. HYFI: Hybrid floor identification based on wireless fingerprinting and barometric pressure. IEEE Transactions on Industrial Informatics 13, 1 (2015), 330--341.
[66]
Min Zhao, Danyang Qin, Ruolin Guo, and Xinxin Wang. 2021. Indoor Floor Localization Based on Multi-Intelligent Sensors. ISPRS International Journal of Geo-Information 10, 1 (2021), 6.
[67]
Yida Zhu, Haiyong Luo, Qu Wang, Fang Zhao, Bokun Ning, Qixue Ke, and Chen Zhang. 2019. A fast indoor/outdoor transition detection algorithm based on machine learning. Sensors 19, 4 (2019), 786.
[68]
Yida Zhu, Haiyong Luo, Fang Zhao, and Runze Chen. 2020. Indoor/outdoor switching detection using multisensor densenet and LSTM. IEEE Internet of Things Journal 8, 3 (2020), 1544--1556.

Cited By

View all
  • (2024)Accurate and Ubiquitous Floor Identification at the Edge using a Single Cell Tower2024 IEEE/ACM Symposium on Edge Computing (SEC)10.1109/SEC62691.2024.00024(206-219)Online publication date: 4-Dec-2024
  • (2023)In-store Product Placement Using LiDAR-Assisted Discrete PSO AlgorithmInformation, Communication and Computing Technology10.1007/978-3-031-43838-7_6(74-87)Online publication date: 16-Sep-2023

Index Terms

  1. TransFloor: Transparent Floor Localization for Crowdsourcing Instant Delivery

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
    Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 6, Issue 4
    December 2022
    1534 pages
    EISSN:2474-9567
    DOI:10.1145/3580286
    Issue’s Table of Contents
    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 ACM 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: 11 January 2023
    Published in IMWUT Volume 6, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3D indoor localization
    2. Crowdsourcing
    3. Floor localization
    4. Instant delivery

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)379
    • Downloads (Last 6 weeks)44
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Accurate and Ubiquitous Floor Identification at the Edge using a Single Cell Tower2024 IEEE/ACM Symposium on Edge Computing (SEC)10.1109/SEC62691.2024.00024(206-219)Online publication date: 4-Dec-2024
    • (2023)In-store Product Placement Using LiDAR-Assisted Discrete PSO AlgorithmInformation, Communication and Computing Technology10.1007/978-3-031-43838-7_6(74-87)Online publication date: 16-Sep-2023

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Full Access

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media