Wenjun Lyu
ABSTRACT
The popularity of e-commerce has promoted the rapid development of the logistics industry in recent years. As an important step in logistics, last-mile delivery from delivery stations to customers' addresses is now mainly finished by couriers, which requires accurate workload assessment based on actual efforts. However, the state-of-the-practice assessment methods neglect a vital factor that orders with the same customer's address (i.e., Homogeneous orders) can be delivered in a group (i.e., in a single trip) or separately (i.e., in multiple trips). It would cause unfair assessment among couriers if following the same rule. Thus, grouping homogeneous order accurately in the workload assessment is significant for achieving fair courier's workload assessment. To this end, we design, implement, and deploy a nationwide homogeneous order grouping system called FHOG for improving the accuracy of homogeneous order grouping in last-mile delivery for fair courier's workload assessment. FHOG utilizes the courier's reporting behavior for order inspection, collection, and delivery to identify homogeneous orders in the delivery station simultaneously for homogeneous order grouping. Compared with the state-of-the-practice method, our evaluation shows FHOG can effectively reduce order amounts with the higher and lower assessed courier's workload. We further deploy FHOG online in 8336 delivery stations to provide homogeneous order grouping service for more than 120 thousand couriers and 12 million daily orders. The results of the two surveys show that the couriers' acceptance rate is improved by 67% with FHOG after the promotion.
- Himan Abdollahpouri, Masoud Mansoury, Robin Burke, and Bamshad Mobasher. 2019. The unfairness of popularity bias in recommendation. arXiv preprint arXiv:1907.13286 (2019).Google Scholar
- Ali-akbar Agha-mohammadi, N Kemal Ure, Jonathan P How, and John Vian. 2014. Health aware stochastic planning for persistent package delivery missions using quadrotors. In 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 3389--3396.Google Scholar
- Robin Burke, Nasim Sonboli, and Aldo Ordonez-Gauger. 2018. Balanced neighborhoods for multi-sided fairness in recommendation. In Conference on Fairness, Accountability and Transparency. PMLR, 202--214.Google Scholar
- Chao Chen, Daqing Zhang, Xiaojuan Ma, Bin Guo, Leye Wang, Yasha Wang, and Edwin Sha. 2016. Crowddeliver: Planning city-wide package delivery paths leveraging the crowd of taxis. IEEE Transactions on Intelligent Transportation Systems, Vol. 18, 6 (2016), 1478--1496.Google Scholar
- Yueyue Chen, Deke Guo, Ming Xu, Guoming Tang, Tongqing Zhou, and Bangbang Ren. 2019. PPtaxi: Non-Stop Package Delivery via Multi-Hop Ridesharing. IEEE Transactions on Mobile Computing, Vol. 19, 11 (2019), 2684--2698.Google ScholarCross Ref
- Yue-Yue Chen, Pin Lv, De-Ke Guo, Tong-Qing Zhou, and Ming Xu. 2018. A survey on task and participant matching in mobile crowd sensing. Journal of Computer Science and Technology, Vol. 33, 4 (2018), 768--791.Google ScholarCross Ref
- Catherine Cleophas, Caitlin Cottrill, Jan Fabian Ehmke, and Kevin Tierney. 2019. Collaborative urban transportation: Recent advances in theory and practice. European Journal of Operational Research, Vol. 273, 3 (2019), 801--816.Google ScholarCross Ref
- Yi Ding, Baoshen Guo, Lin Zheng, Mingming Lu, Desheng Zhang, Shuai Wang, Sang Hyuk Son, and Tian He. 2021a. A City-Wide Crowdsourcing Delivery System with Reinforcement Learning. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 5, 3 (2021), 1--22.Google ScholarDigital Library
- Yi Ding, Ling Liu, Yu Yang, Yunhuai Liu, Desheng Zhang, and Tian He. 2021b. From conception to retirement: a lifetime story of a 3-year-old wireless beacon system in the wild. IEEE/ACM Transactions on Networking (2021).Google Scholar
- Yi Ding, Yu Yang, Wenchao Jiang, Yunhuai Liu, Tian He, and Desheng Zhang. 2021c. Nationwide deployment and operation of a virtual arrival detection system in the wild. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference. 705--717.Google ScholarDigital Library
- Parisa Dolati Neghabadi, Karine Evrard Samuel, and Marie-Laure Espinouse. 2019. Systematic literature review on city logistics: overview, classification and analysis. International Journal of Production Research, Vol. 57, 3 (2019), 865--887.Google ScholarCross Ref
- Zuohui Fu, Yikun Xian, Ruoyuan Gao, Jieyu Zhao, Qiaoying Huang, Yingqiang Ge, Shuyuan Xu, Shijie Geng, Chirag Shah, Yongfeng Zhang, et al. 2020. Fairness-aware explainable recommendation over knowledge graphs. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 69--78.Google ScholarDigital Library
- Ruoyuan Gao and Chirag Shah. 2019. How fair can we go: Detecting the boundaries of fairness optimization in information retrieval. In Proceedings of the 2019 ACM SIGIR International Conference on Theory of Information Retrieval. 229--236.Google ScholarDigital Library
- Yingqiang Ge, Shuchang Liu, Ruoyuan Gao, Yikun Xian, Yunqi Li, Xiangyu Zhao, Changhua Pei, Fei Sun, Junfeng Ge, Wenwu Ou, et al. 2021. Towards Long-term Fairness in Recommendation. In Proceedings of the 14th ACM International Conference on Web Search and Data Mining. 445--453.Google ScholarDigital Library
- Wei Gong, Baoxian Zhang, and Cheng Li. 2018. Task assignment in mobile crowdsensing: Present and future directions. IEEE network, Vol. 32, 4 (2018), 100--107.Google Scholar
- Bin Guo, Yan Liu, Leye Wang, Victor OK Li, Jacqueline CK Lam, and Zhiwen Yu. 2018. Task allocation in spatial crowdsourcing: Current state and future directions. IEEE Internet of Things Journal, Vol. 5, 3 (2018), 1749--1764.Google ScholarCross Ref
- Baoshen Guo, Shuai Wang, Yi Ding, Guang Wang, Suining He, Desheng Zhang, and Tian He. 2021. Concurrent Order Dispatch for Instant Delivery with Time-Constrained Actor-Critic Reinforcement Learning. In 2021 IEEE Real-Time Systems Symposium (RTSS). IEEE, 176--187.Google Scholar
- Daeki Kim, Cynthia Barnhart, Keith Ware, and Gregory Reinhardt. 1999. Multimodal express package delivery: A service network design application. Transportation Science, Vol. 33, 4 (1999), 391--407.Google ScholarDigital Library
- Yexin Li, Yu Zheng, and Qiang Yang. 2019. Efficient and effective express via contextual cooperative reinforcement learning. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 510--519.Google ScholarDigital Library
- Yexin Li, Yu Zheng, and Qiang Yang. 2020. Cooperative Multi-Agent Reinforcement Learning in Express System. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 805--814.Google ScholarDigital Library
- Rishabh Mehrotra, James McInerney, Hugues Bouchard, Mounia Lalmas, and Fernando Diaz. 2018. Towards a fair marketplace: Counterfactual evaluation of the trade-off between relevance, fairness & satisfaction in recommendation systems. In Proceedings of the 27th acm international conference on information and knowledge management. 2243--2251.Google ScholarDigital Library
- Marco Morik, Ashudeep Singh, Jessica Hong, and Thorsten Joachims. 2020. Controlling fairness and bias in dynamic learning-to-rank. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 429--438.Google ScholarDigital Library
- Yan Pan, Shining Li, Qianwu Chen, Nan Zhang, Tao Cheng, Zhigang Li, Bin Guo, Qingye Han, and Ting Zhu. 2021. Efficient Schedule of Energy-Constrained UAV Using Crowdsourced Buses in Last-Mile Parcel Delivery. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 5, 1 (2021), 1--23.Google ScholarDigital Library
- Sijie Ruan, Zi Xiong, Cheng Long, Yiheng Chen, Jie Bao, Tianfu He, Ruiyuan Li, Shengnan Wu, Zhongyuan Jiang, and Yu Zheng. 2020. Doing in One Go: Delivery Time Inference Based on Couriers' Trajectories. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2813--2821.Google ScholarDigital Library
- Adam Sadilek, John Krumm, and Eric Horvitz. 2013. Crowdphysics: Planned and opportunistic crowdsourcing for physical tasks. In Seventh international AAAI conference on weblogs and social media.Google Scholar
- Dingyuan Shi, Yongxin Tong, Zimu Zhou, Bingchen Song, Weifeng Lv, and Qiang Yang. 2021. Learning to assign: Towards fair task assignment in large-scale ride hailing. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 3549--3557.Google ScholarDigital Library
- Hien To, Gabriel Ghinita, Liyue Fan, and Cyrus Shahabi. 2016. Differentially private location protection for worker datasets in spatial crowdsourcing. IEEE Transactions on Mobile Computing, Vol. 16, 4 (2016), 934--949.Google Scholar
- Fangxin Wang, Yifei Zhu, Feng Wang, and Jiangchuan Liu. 2018. Ridesharing as a service: Exploring crowdsourced connected vehicle information for intelligent package delivery. In 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS). IEEE, 1--10.Google ScholarCross Ref
- Guang Wang, Yongfeng Zhang, Zhihan Fang, Shuai Wang, Fan Zhang, and Desheng Zhang. 2020. FairCharge: A data-driven fairness-aware charging recommendation system for large-scale electric taxi fleets. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 4, 1 (2020), 1--25.Google ScholarDigital Library
- Guang Wang, Shuxin Zhong, Shuai Wang, Fei Miao, Zheng Dong, and Desheng Zhang. 2021. Data-Driven Fairness-Aware Vehicle Displacement for Large-Scale Electric Taxi Fleets. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE, 1200--1211.Google Scholar
- Zaiyue Yang, Tianci Guo, Pengcheng You, Yunhe Hou, and S Joe Qin. 2018. Distributed approach for temporal--spatial charging coordination of plug-in electric taxi fleet. IEEE Transactions on Industrial Informatics, Vol. 15, 6 (2018), 3185--3195.Google ScholarCross Ref
- Sirui Yao and Bert Huang. 2017. Beyond parity: Fairness objectives for collaborative filtering. arXiv preprint arXiv:1705.08804 (2017).Google Scholar
- Yuxiang Zeng, Yongxin Tong, and Lei Chen. 2019. Last-mile delivery made practical: An efficient route planning framework with theoretical guarantees. Proceedings of the VLDB Endowment, Vol. 13, 3 (2019), 320--333.Google ScholarDigital Library
- Siyuan Zhang, Lu Qin, Yu Zheng, and Hong Cheng. 2016. Effective and efficient: Large-scale dynamic city express. IEEE Transactions on Knowledge and Data Engineering, Vol. 28, 12 (2016), 3203--3217.Google ScholarDigital Library
- Yu Zheng. 2015. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST), Vol. 6, 3 (2015), 1--41.Google ScholarDigital Library
Index Terms
- Towards Fair Workload Assessment via Homogeneous Order Grouping in Last-mile Delivery
Recommendations
AutoBuild: Automatic Community Building Labeling for Last-mile Delivery
CIKM '23: Proceedings of the 32nd ACM International Conference on Information and Knowledge ManagementFine-grained community-building information, such as building names and accurate geographical coordinates, is critical for a range of practical applications like navigation and door-to-door services (e.g., on-demand delivery and last-mile delivery). A ...
Demand Steering in a Last-Mile Delivery Problem with Home and Pickup Point Delivery Options
To increase the efficiency of last-mile delivery, online retailers can adopt pickup points in their operations. The retailer may then incentivize customers to steer them from home to pickup point delivery to reduce costs. However, it is usually uncertain ...
Impact of Autonomous Vehicle Assisted Last-Mile Delivery in Urban to Rural Settings
We seek to determine in what geographies autonomous vehicle assisted delivery is most valuable for last-mile delivery. To build insights across urban-to-rural settings, we conduct a case study by generating test instances that reflect real-world ...
Comments