ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Synchronized Deliveries with a Bike and a Self-Driving Robot

Zhao, Yanlu; Cattaruzza, Diego; Kang, Ningxuan; Roberti, Roberto*
Transportation Science2024-1DOI: 10.1287/trsc.2023.0169
2被引6阅读
引用收藏
分享

摘要

Online e-commerce giants are continuously investigating innovative ways to improve their practices in last-mile deliveries. Inspired by the current practices at JD.com (the largest online retailer by revenue in China), we investigate a delivery problem that we call the traveling salesman problem with bike and robot (TSPBR), where a cargo bike is aided by a self-driving robot to deliver parcels to customers in urban areas. We present two mixedinteger linear programming models and describe a set of valid inequalities to strengthen their linear relaxation. We show that these models can yield optimal solutions of TSPBR instances with up to 60 nodes. To efficiently find heuristic solutions, we also present a genetic algorithm based on a dynamic programming recursion that efficiently explores large neighborhoods. We computationally assess this genetic algorithm on instances provided by JD.com and show that high-quality solutions can be found in a few minutes of computing time. Finally, we provide some managerial insights to assess the impact of deploying the bike-and-robot tandem to deliver parcels in the TSPBR setting.

学科与关键词

关键词
self-driving robotsbike deliverysynchronizationmixed-integer linear programminggenetic algorithmlast-mile delivery
相关
加载中…
  • A traveling salesman problem with time windows for the last mile delivery in online shopping
    Li Jiang; Mohamed Dhiaf; Junfeng Dong; Changyong Liang; Shuping ZhaoInternational Journal of Production Research, 2020, 58(16): 5077-5088.
  • Coordinated home and locker deliveries: An exact approach for the urban delivery problem with conflicting time windows
    Zang, Xiaoning; Jiang, Li*; Liang, Changyong; Fang, XiangTRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 177: 103228.
  • A covering traveling salesman problem with profit in the last mile delivery
    Jiang, Li; Zang, Xiaoning*; Dong, Junfeng; Liang, ChangyongOptimization Letters, 2022, 16(1): 375-393.被引 6
查看全部 →

发表信息

论文状态
公开发表
期刊
Transportation Science
发表日期
2024-01
卷期
第 58 卷, 第 1 期
DOI
10.1287/trsc.2023.0169
语言
ENGLISH
成果收录
SCIE

作者

  • Z

    Zhao, Yanlu (第一作者)

  • C

    Cattaruzza, Diego

查看全部 4 位作者收起作者
  • K

    Kang, Ningxuan

  • R

    Roberti, Roberto (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417