ALWAES: an Automatic Outdoor Location-Aware Correction System for Online Delivery Platforms

被引:3
|
作者
Jiang, Dongzhe [1 ]
Ding, Yi [2 ]
Zhang, Hao [3 ]
Liu, Yunhuai [1 ]
He, Tian [2 ]
Yang, Yu [4 ]
Zhang, Desheng [5 ]
机构
[1] Peking Univ, 5 Yiheyuan Rd, Beijing, Peoples R China
[2] Univ Minnesota, Alibaba Grp, Minneapolis, MN USA
[3] Alibaba Grp, Shanghai, Peoples R China
[4] Lehigh Univ, Bethlehem, PA 18015 USA
[5] Rutgers State Univ, New Brunswick, NJ USA
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Online delivery; CrowdSourcing; Localization; Machine Learning; QUALITY;
D O I
10.1145/3478081
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For an online delivery platform, accurate physical locations of merchants are essential for delivery scheduling. It is challenging to maintain tens of thousands of merchant locations accurately because of potential errors introduced by merchants for profits (e.g., potential fraud). In practice, a platform periodically sends a dedicated crew to survey limited locations due to high workforce costs, leaving many potential location errors. In this paper, we design and implement ALWAES, a system that automatically identifies and corrects location errors based on fundamental tradeoffs of five measurement strategies from manual, physical, and virtual data collection infrastructures for online delivery platforms. ALWAES explores delivery data already collected by platform infrastructures to measure the travel time of couriers between merchants and verify all merchants' locations by cross-validation automatically. We explore tradeoffs between performance and cost of different measurement approaches. By comparing with the manually-collected ground truth, the experimental results show that ALWAES outperforms three other baselines by 32.2%, 41.8%, and 47.2%, respectively. More importantly, ALWAES saves 3,846 hours of the delivery time of 35,005 orders in a month and finds new erroneous locations that initially were not in the ground truth but are verified by our field study later, accounting for 3% of all merchants with erroneous locations.
引用
收藏
页数:24
相关论文
共 50 条
  • [31] A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing
    Zhou, Ruiting
    Li, Zongpeng
    Wu, Chuan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (08) : 1737 - 1749
  • [32] User Location-Aware Video Delivery over Wireless Mesh Networks
    Le-Dang, Quang
    McManis, Jennifer
    Muntean, Gabriel-Miro
    2013 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING (BMSB), 2013,
  • [33] Location-Aware Range-Error Correction for Improved UWB Localization
    Coene, Sander
    Li, Chenglong
    Kram, Sebastian
    Tanghe, Emmeric
    Joseph, Wout
    Plets, David
    SENSORS, 2024, 24 (10)
  • [34] AN 802.11 BASED LOCATION-AWARE COMPUTING: INTELLIGENT GUIDE SYSTEM
    Wang, Chun-Dong
    Gao, Ming
    Wang, Xiu-Feng
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [35] Location-Aware Adaptive Vehicle Dynamics System: Brake Modulation
    Cho, Sukhwan
    Bandy, Rebecca Anne
    Ferris, John
    Schlinkheider, Joerg
    Wimmershoff, Marc
    SAE INTERNATIONAL JOURNAL OF PASSENGER CARS-MECHANICAL SYSTEMS, 2014, 7 (02): : 482 - 487
  • [36] A Scalable RFID-Based System for Location-Aware Services
    Zhang, Ting
    Ouyang, Yuanxin
    Li, Chao
    Xiong, Zhang
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2117 - 2123
  • [37] Location-aware WBAN data monitoring system based on NoSQL
    Li, Yan
    Shin, Byeong-Seok
    Lecture Notes in Electrical Engineering, 2015, 373 : 85 - 91
  • [38] LARBAC: ENFORCEMENT OF LOCATION CONSTRAINTS FOR LOCATION-AWARE RBAC SYSTEM IN MOBILE ENVIRONMENT
    Sarean, Rinardi B.
    Jeng, Albert B.
    Lee, Hahn-Ming
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 1195 - 1200
  • [39] Process and Location-Aware Information Service System for the Disabled and the Elderly
    Han, Manchul
    Kim, Gunhee
    Park, Sehyung
    Kim, Laehyun
    Ha, Sungdo
    UNIVERSAL ACCESS IN HUMAN-COMPUTER INTERACTION: APPLICATIONS AND SERVICES, PT III, 2009, 5616 : 207 - 215
  • [40] LOTUS: Location-Aware Online Truthful Double Auction for Dynamic Spectrum Access
    Chen, Yanjiao
    Lin, Peng
    Zhang, Qian
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2015, 14 (02) : 1092 - 1099