基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法. 通过利用轮盘赌选择策略,既能使最优个体进入下一代, 又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度. 选用cx交叉算子有效避开遗传算法的"早熟收敛",同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化. 数值实验结果表明, 此算法可以有效求得车辆路径问题的优化解或近似优化解, 是求解车辆路径问题的一个较好的方案.
推荐文章
基于Memetic算法的带时间窗车辆路径问题研究
带时间窗车辆路径问题
文化基因算法
粒子群算法
禁忌搜索
带时间窗的同时集散货物路线问题研究
同时集散货物路线问题
时间窗
多目标
分解迭代法
记录更新法
蜂群算法在带时间窗的车辆路径问题中的应用
带时间窗车辆路径问题
蜂群算法
反应阈值
刺激信号值
求解带时间窗车辆路径问题的混沌遗传算法
混沌搜索技术
混沌遗传算法
带时间窗的车辆路径问题
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 带时间窗和货物权重的车辆路径问题的研究
来源期刊 北京工商大学学报(自然科学版) 学科 工学
关键词 车辆路径问题 货物权重 时间窗 遗传算法
年,卷(期) 2009,(4) 所属期刊栏目 信息科学与技术
研究方向 页码范围 61-64,69
页数 5页 分类号 TP311.1
字数 3530字 语种 中文
DOI 10.3969/j.issn.1671-1513.2009.04.015
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 何渝 北京工商大学计算机与信息工程学院 19 66 6.0 7.0
2 朱才华 北京工商大学计算机与信息工程学院 1 8 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (13)
共引文献  (79)
参考文献  (6)
节点文献
引证文献  (8)
同被引文献  (15)
二级引证文献  (30)
1964(1)
  • 参考文献(0)
  • 二级参考文献(1)
1974(1)
  • 参考文献(0)
  • 二级参考文献(1)
1983(2)
  • 参考文献(1)
  • 二级参考文献(1)
1985(1)
  • 参考文献(0)
  • 二级参考文献(1)
1988(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(2)
  • 参考文献(0)
  • 二级参考文献(2)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(2)
  • 参考文献(1)
  • 二级参考文献(1)
2000(2)
  • 参考文献(0)
  • 二级参考文献(2)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2010(1)
  • 引证文献(1)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(5)
  • 引证文献(3)
  • 二级引证文献(2)
2014(6)
  • 引证文献(2)
  • 二级引证文献(4)
2015(6)
  • 引证文献(1)
  • 二级引证文献(5)
2016(6)
  • 引证文献(0)
  • 二级引证文献(6)
2017(6)
  • 引证文献(0)
  • 二级引证文献(6)
2018(5)
  • 引证文献(0)
  • 二级引证文献(5)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
车辆路径问题
货物权重
时间窗
遗传算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
食品科学技术学报
双月刊
2095-6002
10-1151/TS
大16开
北京海淀区阜成路33号 北京工商大学《食品科学技术学报》编辑部
1983
chi
出版文献量(篇)
2093
总下载数(次)
8
总被引数(次)
16411
论文1v1指导