允许中转与绕行的众包同城配送司机包裹匹配优化
CSTR:
作者:
作者单位:

1. 大连海事大学 交通运输工程学院,辽宁 大连 116026;2. 大连海事大学 航运经济与管理学院,辽宁 大连 116026;3. 顺丰科技有限公司,广东 深圳 518000

作者简介:

通讯作者:

E-mail: hlyang@dlmu.edu.cn.

中图分类号:

C935

基金项目:

国家自然科学基金项目(72071024,71971036).


Optimization of driver-parcel matching for crowdsourced intra-city delivery with multi-hop and detour
Author:
Affiliation:

1. Transportation Engineering College,Dalian Maritime University,Dalian 116026,China;2. Shipping Economics & Management College,Dalian Maritime University,Dalian 116026,China;3. SF Technology Co., LTD,Shenzhen 518000,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对众包同城配送司机与包裹匹配的问题,提出一种由零售店作为包裹送取或中转节点、私家车司机顺路捎带的配送策略.以平台总收益最大化为目标,构建允许中转和绕行的众包同城配送司机与包裹匹配问题的混合整数规划模型,并设计改进的自适应大邻域搜索算法进行模型求解;以大连市主城区为实际场景的数值算例验证模型和算法的有效性和适用性.研究表明,允许私家车司机绕行和包裹中转的众包同城配送能够提高平台的总收益,使得私家车司机和零售店从中获利,有助于缓解城市道路拥堵、减少环境污染.敏感性分析结果显示,增加签约私家车数量以及在一定范围内增大车辆最大绕行系数有助于提高司机-包裹匹配成功率和平台总收益.随着包裹配送时间紧迫性的减弱,私家车司机和零售店参与的众包同城配送优势愈加明显.

    Abstract:

    This paper examines the problem of driver-parcel matching for crowdsourced intra-city delivery. A delivery strategy is proposed in which retail stores are served as parcels pickup or multi-hop nodes and private car drivers drop by the way. The problem of crowdsourced parcel intra-city delivery with multi-hop and detour is formulated as a mixed integer programming(MIP) model, where the total revenue of platform is maximized. An improved adaptive large neighborhood search(ALNS) algorithm is developed to solve the model. A numerical example taking the main urban area of Dalian as an actual scenario verifies the effectiveness and applicability of the model and algorithm. The research indicates that the crowdsourced parcel intra-city delivery with multi-hop and detour can increase the total revenue of the platform, and benefit both private car drivers and retail stores. In addition, it also helps to alleviate urban road congestion and reduce environmental pollution. Sensitivity analysis results show that increasing the number of contracted private car drivers and the maximum detour coefficient within a certain range can help improve the success rate of driver-parcel matching and the total revenue of the platform. Furthermore, as the time urgency for parcel delivery weakens, the advantages of crowdsourced intra-city parcel delivery with the participation of private cars drivers and retail stores become more and more obvious.

    参考文献
    相似文献
    引证文献
引用本文

杨华龙,梁晓萍,王征,等.允许中转与绕行的众包同城配送司机包裹匹配优化[J].控制与决策,2024,39(3):1021-1029

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-02-25
  • 出版日期: 2024-03-20
文章二维码