Toward Dynamic Pricing for City-Wide Crowdsourced Instant Delivery Services

被引:1
|
作者
Bai, Sen [1 ]
Tong, Shoufeng [2 ]
Feng, Xin [1 ]
Jiang, Zhengang [1 ]
Bai, Xin [3 ]
Xu, Ranqi [4 ]
机构
[1] Changchun Univ Sci & Technol, Sch Comp Sci & Technol, Changchun 130012, Jilin, Peoples R China
[2] Changchun Univ Sci & Technol, Changchun 130012, Jilin, Peoples R China
[3] Huawei Technol Co Ltd, Shenzhen 518129, Guangdong Provi, Peoples R China
[4] Tongdun Technol Co Ltd, Hangzhou 310000, Zhejiang, Peoples R China
关键词
Crowdsourcing; instant delivery; cooperative game theory; SHAPLEY VALUE; GAMES;
D O I
10.1109/TMC.2022.3228259
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The booming crowdsourced delivery leverages networks of local, part time couriers to meet growing customer demands for increasingly speedy shipping. By conducting city-wide low-cost delivery networks, crowd-sourced enabled instant delivery platform shave fought to figure out a way to offer instant shipping at low price. Nevertheless, limited ubiquitous computing infrastructures impede the discovery of equilibrium between cost reduction and sufficient shipping capacity. In this article, we present our endeavor towards understanding and designing a dynamic pricing framework based on a large-scale food-delivery platform. To reduce delivery fees incapacity overload regions and resolve the decline of service quality caused by insufficient shipping capacity, we address the challenge of quantifying the inter-regional shipping capacity disparities by accordingly applying a variety of techniques, including cooperative game theory, probability analysis and address entity recognition. In particular, we provide an O(n(2))algorithm for the cooperative game based cost allocation, of which the exponential computational complexityO(n(2)2(n))is generally considered a major challenge in real-world applications. City-wide experiments in Nanjing and Shenzhen illustrate that we achieve a 10% decrease in delivery fees under overload shipping capacity and a 3% increase in completion rates in customer locations with poor service quality
引用
收藏
页码:909 / 924
页数:16
相关论文
共 23 条
  • [1] Diagnostics for assessing city-wide sanitation services
    Scott, R. E.
    Ross, I
    Hawkins, P.
    Blackett, I
    Smith, M. D.
    JOURNAL OF WATER SANITATION AND HYGIENE FOR DEVELOPMENT, 2019, 9 (01) : 111 - 118
  • [2] Planning City-Wide Package Distribution Using Crowdsourced Public Transportation Systems
    Cheng, Geyao
    Guo, Deke
    Shi, Jianmai
    Qin, Yudong
    IEEE ACCESS, 2019, 7 : 1234 - 1246
  • [3] Smart City-Wide Package Distribution Using Crowdsourced Public Transportation Systems
    Cheng, Geyao
    Guo, Deke
    Shi, Jianmai
    Qin, Yudong
    IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (05) : 7584 - 7594
  • [4] A City-Wide Crowdsourcing Delivery System with Reinforcement Learning
    Ding, Yi
    Guo, Baoshen
    Zheng, Lin
    Lu, Mingming
    Zhang, Desheng
    Wang, Shuai
    Son, Sang Hyuk
    He, Tian
    PROCEEDINGS OF THE ACM ON INTERACTIVE MOBILE WEARABLE AND UBIQUITOUS TECHNOLOGIES-IMWUT, 2021, 5 (03):
  • [5] THE DESIGN OF A CITY-WIDE HMO - THE NEWARK COMPREHENSIVE HEALTH-SERVICES PLAN
    DURBIN, RL
    CONNOR, GR
    SUN, PP
    HOSPITAL & HEALTH SERVICES ADMINISTRATION, 1981, 26 (04): : 5 - 24
  • [6] City-wide vehicle dispatching for multi-hop ridesharing package delivery
    Zhao Xiyu
    Zhang Xuefei
    Liu Junjie
    Wang Yining
    The Journal of China Universities of Posts and Telecommunications, 2020, 27 (05) : 82 - 90
  • [7] City-wide vehicle dispatching for multi-hop ridesharing package delivery
    Xiyu Z.
    Xuefei Z.
    Junjie L.
    Yining W.
    Xuefei, Zhang (zhangxuefei@bupt.edu.cn), 1600, Beijing University of Posts and Telecommunications (27): : 82 - 90
  • [8] CROWDDELIVER: Planning City-Wide Package Delivery Paths Leveraging the Crowd of Taxis
    Chen, Chao
    Zhang, Daqing
    Ma, Xiaojuan
    Guo, Bin
    Wang, Leye
    Wang, Yasha
    Sha, Edwin
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (06) : 1478 - 1496
  • [9] An online auction-based mechanism for pricing and allocation of instant delivery services
    Guo, Jiantao
    Deng, Lan
    Gong, Baichuan
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 190
  • [10] Ophthalmic services in Shanghai 2017: a cataract-centric city-wide government survey
    Zhu, Xiangjia
    Du, Yu
    He, Wenwen
    Dai, Jinhui
    Chen, Minjie
    Yao, Peijun
    Chen, Han
    Ren, Hui
    Fang, Yuan
    Tan, Shensheng
    Lu, Yi
    BMC HEALTH SERVICES RESEARCH, 2021, 21 (01)