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

Collaborative multidepot electric vehicle routing problem with time windows and shared charging stations

Wang, Yong*; Zhou, Jingxin; Sun, Yaoyao; Fan, Jianxin; Wang, Zheng; Wang, Haizhong南京航空航天大学
EXPERT SYSTEMS WITH APPLICATIONS2023-6-1DOI: 10.1016/j.eswa.2023.119654
29被引1阅读
引用收藏
分享

摘要

Logistics distribution using electric vehicles (EVs) is gradually becoming popular in urban logistics networks with the promise of carbon peak and carbon neutrality. A collaborative mechanism among multiple depots can effectively increase the efficiency and sustainability of a logistics network. Sharing charging stations (CSs) is presented as a critical strategy to improve the efficiency of logistics networks and facilitate collaboration further. Solving a collaborative multidepot EV routing problem with time windows and shared charging stations (CMEVRPTW-SCS) involves centralized transportation services among multiple depots, coordinated delivery services among multiple depots and the charging needs of EVs. A bi-objective nonlinear programming model for CMEVRPTW-SCS is formulated to minimize the total operating cost and number of EVs, wherein the operating cost contains transportation costs among depots and vehicle routing costs in each depot. Gaussian mixture clustering algorithm is developed to cluster customers and assign them to depots probabilistically to reduce the computational complexity, and an improved multi-objective genetic algorithm with tabu search (IMOGA-TS) is designed to optimize the EV routes and charging locations in CMEVRPTW-SCS. With the combination of local and global searches and the improvement of solutions at each iteration by TS, the proposed hybrid algorithm can significantly accelerate the efficient exploration of optimal solutions. The comparative results of the IMOGA-TS with multi-objective genetic algorithm, non-dominated sorting genetic algorithm-II and multi-objective harmony search algorithm show the superiority of the proposed algorithm in solving CMEVRPTW-SCS. Then, a Shapley value model based on game theoretical methods is proposed to find the best profit allocation scheme. A real -world case study of CMEVRPTW-SCS in Chongqing City, China is conducted, and three scenarios of various collaborative alliances and 11 schemes with and without shared CSs are further discussed. The experimental results show that the proposed methods are of practical significance in reducing operating costs, improving transportation efficiency, and achieving sustainable operation in EV-based logistics distribution networks.

学科与关键词

关键词
Collaborative mechanismMultidepot electric vehicle routing problemwith time windowsShared charging stationsBi-objective nonlinear programming modelImproved multi-objective genetic algorithmwith tabu search
相关
加载中…
  • Collaborative Mechanism for Pickup and Delivery Problems with Heterogeneous Vehicles under Time Windows
    Wang, Yong*; Yuan, Yingying; Guan, Xiangyang*; Wang, Haizhong; Liu, Yong; Xu, MaozengSUSTAINABILITY, 2019, 11(12): 3492.
  • Customer-oriented multi-objective optimization on a novel collaborative multi-heterogeneous-depot electric vehicle routing problem with mixed time windows
    Zhou, Tong; Zhang, Shuai; Zhang, Dongping*; Chan, Verner; Yang, Sihan; Chen, MengjiaoJOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44(3): 3787-3805.被引 2
  • A combined intelligent and game theoretical methodology for collaborative multicenter pickup and delivery problems with time window assignment
    Wang, Yong*; Wang, Xiuwen; Guan, Xiangyang*; Li, Qin; Fan, Jianxin*; Wang, HaizhongAPPLIED SOFT COMPUTING, 2021, 113: 107875.被引 14
查看全部 →

发表信息

论文状态
公开发表
期刊
EXPERT SYSTEMS WITH APPLICATIONS
发表日期
2023-06-01
卷期
第 219 卷
页码
119654
DOI
10.1016/j.eswa.2023.119654
语言
ENGLISH
成果收录
SCIE
资助标注
National Natural Science Foundation of China [71871035, 71971036, 41977337]; Natural Science Foundation of Chongqing, China [CSTB2022NSCQ-MSX0535]; Key Science and Technology Research Project of Chongqing Municipal Education Commission [KJZD-K202000702]; Chongqing Liuchuang Plan Innovation Project [cx2021038]; Team Building Project for Graduate Tutors in Chongqing [JDDSTD2019008]; Chongqing Bayu Scholar Youth Project [YS2021058]

作者

  • W

    Wang, Yong (通讯) (第一作者)

    chongqing jiaotong univ

  • Z

    Zhou, Jingxin

    chongqing jiaotong univ

查看全部 6 位作者收起作者
  • S

    Sun, Yaoyao

    nanjing univ aeronaut & astronaut

  • F

    Fan, Jianxin

    chongqing jiaotong univ

  • W

    Wang, Zheng

    dalian maritime univ

  • W

    Wang, Haizhong

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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