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

Evolutionary algorithm for vehicle routing for shared e-bicycle battery replacement and recycling

Zheng, Yu -Jun*; Chen, Xin; Yan, Hong-Fang; Zhang, Min-Xia浙江工业大学; 杭州师范大学
APPLIED SOFT COMPUTING2023-3DOI: 10.1016/j.asoc.2023.110023
7被引4阅读
引用收藏
分享

摘要

Shared electric bicycles (e-bicycles) are becoming an increasingly popular model of sharing economy that provides the public with a convenient and labor-saving transport alternative. Efficient battery replacement is critical to maintain the operational capability of e-bicycles, but is quite difficult as there are often a large number of e-bicycles that are widely dispersed. In this paper, we study a problem of scheduling multiple vehicles to deliver fully-charged batteries to and take back low-power batteries from shared e-bicycles scattered in numerous parking spots, while the low-power batteries are recharged in battery depots for potential re-utilization. The aim of this problem is to minimize the completion time of all battery replacement tasks so as to keep a high operational efficiency of the system. The problem differs from existing vehicle routing problems in two main special features: (1) equivalent exchange of fully-charged batteries and low-power batteries; (2) recycling of batteries. To efficiently solve this special problem, we propose an evolutionary algorithm using variable local -search-based mutation to balance global exploration and local exploitation and employing enhanced local search around each newly found best known solution to improve accuracy. Experiments on test instances and real-world instances demonstrate the competitive performance of the proposed method.

学科与关键词

关键词
Shared e-bicycleBattery replacement and recyclingVehicle routing problem (VRP)Evolutionary algorithmLocal search
相关
加载中…
  • Urban bicycles renting systems: Modelling and optimization using nature-inspired search methods
    Chira, Camelia*; Sedano, Javier; Villar, Jose R.; Camara, Monica; Corchado, EmilioNEUROCOMPUTING, 2014, 135: 98-106.被引 8
  • Optimal Deployment of Electric Bicycle Sharing Stations: Model Formulation and Solution Technique
    Chen, Zhiwei; Hu, Yucong*; Li, Jutint; Wu, XingNETWORKS & SPATIAL ECONOMICS, 2020, 20(1): 99-136.被引 21
  • Electric vehicle routing models and solution algorithms in logistics distribution: A systematic review
    Ye, Chong; He, Wenjie; Chen, Hanqi*Environmental Science and Pollution Research, 2022, 29(38): 57067-57090.被引 18
查看全部 →

发表信息

论文状态
公开发表
期刊
APPLIED SOFT COMPUTING
发表日期
2023-03
卷期
第 135 卷
页码
110023
DOI
10.1016/j.asoc.2023.110023
语言
ENGLISH
成果收录
SCIE
资助标注
National Natural Science Founda- tion of China [61872123]; Natural Science Founda- tion of Zhejiang Province, China [LR20F030002]

作者

  • Z

    Zheng, Yu -Jun (通讯) (第一作者)

    zhejiang univ technol · hangzhou normal univ

  • C

    Chen, Xin

    hangzhou normal univ

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

    Yan, Hong-Fang

    zhejiang univ technol

  • Z

    Zhang, Min-Xia

    zhejiang univ technol

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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