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

求解多隔室车辆路径问题的改进粒子群优化算法

陈久梅; 张松毅; 但斌重庆大学; 重庆工商大学
计算机集成制造系统2019DOI: 10.13196/j.cims.2019.11.024
3阅读
引用收藏
分享

摘要

针对同时配送多种不能混装货物的多隔室车辆路径问题,建立了最小化车辆行驶成本的数学模型,并提出一种改进粒子群优化算法进行求解。该算法借鉴传统粒子群优化算法与模拟退火算法的思想,以粒子群算法为主框架,在粒子更新过程中引入模拟退火中的Metropolis准则,以一定概率接受劣解,使粒子在寻优过程中能够概率性地跳出局部最优。通过对经典车辆路径问题算例进行改编实验,并与已有文献、基本粒子群优化算法、基本人工蜂群算法分别进行对比分析表明,所提算法不但求解多隔室车辆路径问题有效,而且在求解质量上具有明显优势。

学科与关键词

关键词
多隔室车辆路径问题改进粒子群优化算法Metropolis准则模拟退火物流配送 multi-compartmentvehicle routing problemimproved particle swarm optimization algorithmMetropolis principlesimulated annealinglogistics delivery
相关
加载中…
  • 平均最优信息粒子群算法在车辆调度中的应用
    李壮阔; 马艳楠; 刘亮物流科技, 2013, (07): 50-54.
  • 带容量约束配送中心选址的改进粒子群算法
    楚湘华; 陆强; 牛奔计算机工程与应用, 2012, (07): 16-19.
  • 具有模糊行程的城市物流动态费用多车型车辆调度问题研究
    卢冰原; 程八一模糊系统与数学, 2013, (01): 177-184.
查看全部 →

发表信息

论文状态
公开发表
期刊
计算机集成制造系统
发表日期
2019
卷期
第 11 期
页码
2952-2962
DOI
10.13196/j.cims.2019.11.024
成果收录
CHINAJOURNAL
资助标注
国家社会科学基金重大资助项目(15ZDB169)~~;

作者

  • 陈

    陈久梅 (第一作者)

  • 张

    张松毅

查看全部 3 位作者收起作者
  • 但

    但斌

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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