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 条
  • [1] Location-aware information delivery with comMotion
    Marmasse, N
    Schmandt, C
    HANDHELD AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2000, 1927 : 157 - 171
  • [2] Design of Location-Aware Sales Promotion Information Delivery Service System
    Chiang, Yea-Lih
    Chen, Hong-Ren
    Wei, Yu-Ting
    COMPUTING AND INTELLIGENT SYSTEMS, PT III, 2011, 233 : 407 - +
  • [3] Design of Location-Aware Sales Promotion Information Delivery Service System
    Chiang, Yea-Lih
    Chen, Hong-Ren
    Wei, Yu-Ting
    2010 SECOND INTERNATIONAL CONFERENCE ON E-LEARNING, E-BUSINESS, ENTERPRISE INFORMATION SYSTEMS, AND E-GOVERNMENT (EEEE 2010), VOL I, 2010, : 293 - 296
  • [4] LARS: A Location-Aware Recommender System
    Levandoski, Justin J.
    Sarwat, Mohamed
    Eldawy, Ahmed
    Mokbel, Mohamed F.
    2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2012, : 450 - 461
  • [5] Deploying and evaluating a location-aware system
    Harle, RK
    Hopper, A
    Proceedings of the Third International Conference on Mobile Systems, Applications, and Services (MobiSys 2005), 2005, : 219 - 232
  • [6] A service oriented location-aware system
    Lin H.
    Chu W.
    Gong T.
    Ti Y.
    Sun Y.
    Nielsen J.H.
    Naseem A.
    Advances in Information Sciences and Service Sciences, 2011, 3 (01): : 118 - 122
  • [7] Dynamic location privacy mechanism in location-aware system
    Doomum, M. Razvi
    INNOVATIVE ALGORITHMS AND TECHNIQUES IN AUTOMATION, INDUSTRIAL ELECTRONICS AND TELECOMMUNICATIONS, 2007, : 379 - 384
  • [8] A Location-Aware Home Appliance Control System
    Cheng, Rung-Shiang
    Lin, Chia-Peng
    Jhou, Jiun-Yu
    2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014), 2014, : 666 - 669
  • [9] ShopAssist - A Unified Location-Aware System for Shopping
    Lopes, Bruno
    Pereira, Ricardo Lopes
    2016 GLOBAL INFORMATION INFRASTRUCTURE AND NETWORKING SYMPOSIUM (GIIS), 2016,
  • [10] ELAN: An Efficient Location-Aware Analytics System
    Liu, Yaxiao
    Wang, Henan
    Li, Guoliang
    Gao, Junyang
    Hu, Huiqi
    Li, Wen-Syan
    BIG DATA RESEARCH, 2016, 5 : 16 - 21