-
题名带时间窗的多车型多费用车辆路径问题的模型和算法
被引量：12
- 1
-
-
作者
陶胤强
牛惠民
-
机构
兰州交通大学交通运输学院
-
出处
《交通运输系统工程与信息》
EI
CSCD
2008年第1期113-117,共5页
-
文摘
创新性地考虑了多车型车辆路径问题中不同车型具有不同的边际费用和行驶费用的问题,并同时考虑车型与任务的相容性,对带时间窗约束的多车型多费用非满载车辆路径问题,以最小化总费用为目标建立了数学模型.由于该模型的NP-hard性质,基于高费用车型的边际费用和单位行驶费用比低费用车型的相应费用都要高以及低费用车型的边际费用远大于高费用车型的单位行驶费用的思想,对该模型设计了一个启发式算法.
-
关键词
车辆路径问题
多车型
多费用
相容性
时间窗
排序
启发式算法
-
Keywords
vehiele routing problem
multiple-type vehieles
multiple eosts
eompatibility eonstraints
time windows
ranking
heuristie
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进蝙蝠算法的带模糊需求的车辆路径问题
被引量：5
- 2
-
-
作者
朱颢
-
机构
湖州职业技术学院
-
出处
《计算机测量与控制》
2017年第7期276-281,共6页
-
基金
湖州市自然科学基金(2015YZ07)
-
文摘
蝙蝠算法作为一种新的元启发式算法,尚未被应用到模糊车辆路径问题中;针对带模糊需求的车辆路径问题,以极小化总运输距离为目标,建立基于可信性理论的模糊规划模型,提出一种改进的蝙蝠算法;算法采用基于客户编号的编码方式,利用随机模拟算法计算额外行驶距离;在蝙蝠位置更新时,引入基于非线性调整的惯性权重和基于子路径的局部搜索;为提高全局搜索能力,避免算法早熟,对处于较差位置的蝙蝠进行交叉操作;最后,利用随机实验数据进行仿真,分析了决策者主观偏好值对目标值的影响,并与其它算法的寻优结果进行对比分析,结果表明,算法具有一定的可行性和有效性。
-
关键词
蝙蝠算法
模糊需求
车辆路径问题
-
Keywords
bat algorithm
fuzzy demand
vehiele routing problem
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名求解带软时间窗车辆路径问题的融合算法
被引量：3
- 3
-
-
作者
吴正成
文中华
黄丽芳
-
机构
湘潭大学信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第11期4028-4030,4034,共4页
-
基金
国家自然科学基金资助项目(61070232)
湖南省自然科学基金资助项目(09JJ6090)
-
文摘
设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性。经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或近似最优解。
-
关键词
带软时间窗车辆路径问题
遗传算法
变异蚂蚁算法
融合算法
-
Keywords
vehiele routing problem with soft time windows
genetic algorithm
mutated ant colony algorithm
fusion algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
