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

基于自适应变邻域搜索的大规模电动车辆路径优化

赵灿华; 侍洪波华东理工大学
华东理工大学学报(自然科学版)DOI: 10.14135/j.cnki.1006-3080.20190730001
2阅读
引用收藏
分享

摘要

针对变邻域搜索在后期出现的在某些邻域内长时间无法找到更优的可行解的情况,提出了一种基于邻域选择概率自适应的变邻域搜索算法。该算法能够自适应调整在某个邻域进行搜索的概率,进而提高优化效率。对城市配送中的大规模电动车辆路径问题进行了建模分析,根据客户的地理位置、时间窗等信息设计了高效的初始解生成算法。使用片段交换、2-opt、relocation等邻域算子进行自适应变邻域搜索。最后使用不同规模的实际数据对算法进行仿真验证,相比于传统的变邻域搜索算法,本文算法能更有效地跳出局部最优解,降低物流成本。

学科与关键词

关键词
城市配送电动车辆路径问题自适应变邻域搜索物流成本 urban distribution logisticselectric vehicle roate problemadagtive vawable weighborhood searchlogistics cost
相关
加载中…

文献加载失败,请重试

重试

发表信息

论文状态
公开发表
期刊
华东理工大学学报(自然科学版)
页码
1-8
DOI
10.14135/j.cnki.1006-3080.20190730001
成果收录
CHINAJOURNAL
资助标注
国家自然科学基金(61703161,61673173);中央高校基本科研基金(222201714031,222201717006);上海国家自然科学基金(19ZR1473200);

作者

  • 赵

    赵灿华 (第一作者)

  • 侍

    侍洪波

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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