期刊文献+
共找到59篇文章
< 1 2 3 >
每页显示 20 50 100
基于GCOA算法的带时间窗车辆路径规划问题研究 认领
1
作者 张杰飞 王晓丽 《河南科技》 2020年第10期26-29,共4页
GCOA算法是对遗传算法的重大改良,不仅加快了遗传算法的收敛速度,而且从一定程度上避免了遗传算法陷入局部最优,并增大了遗传算法获得最优解的能力。本文首先介绍了GCOA算法,然后通过具体问题的解决对比传统遗传算法与GCOA算法,得出GCO... GCOA算法是对遗传算法的重大改良,不仅加快了遗传算法的收敛速度,而且从一定程度上避免了遗传算法陷入局部最优,并增大了遗传算法获得最优解的能力。本文首先介绍了GCOA算法,然后通过具体问题的解决对比传统遗传算法与GCOA算法,得出GCOA算法在收敛速度及结果优化两方面的有效性,最后将GCOA算法应用于求解VRPTW问题上,得出最优化结论。 展开更多
关键词 GCOA 时间窗 车辆路径规划
在线阅读 下载PDF
考虑交通环境和纯电动汽车电池电量的动态路径规划方法 认领
2
作者 史云阳 苗阳 +2 位作者 席殷飞 张奇 刘志远 《上海大学学报:自然科学版》 CAS CSCD 北大核心 2020年第3期353-366,共14页
纯电动汽车作为替代传统燃料汽车的理想化交通工具,凭借节能环保的优势得到了国内外业界的广泛关注.但是由于纯电动汽车存在行驶过程中电量耗尽的风险,故用户对于纯电动汽车电量不足的担忧成为制约其发展的一个重要因素.对纯电动汽车进... 纯电动汽车作为替代传统燃料汽车的理想化交通工具,凭借节能环保的优势得到了国内外业界的广泛关注.但是由于纯电动汽车存在行驶过程中电量耗尽的风险,故用户对于纯电动汽车电量不足的担忧成为制约其发展的一个重要因素.对纯电动汽车进行合理的路径规划不仅有利于减少用户对电量不足引起的里程焦虑问题,同时还对于提高道路资源利用率、缓解交通拥堵,进而提升汽车能源利用率、减少温室气体排放等有重要意义.当前的车辆路径规划问题通常仅基于用户在提出规划请求时的交通状态,由于交通环境是一个动态变化的约束条件,因此纯电动汽车用户在行驶一段时间后,交通环境的变化可能会导致其需要实时更改行驶路径.同时,因行驶路径发生相应的变化,车辆的剩余电池电量也会实时改变.因此,综合考虑交通环境的实时变化和汽车能源消耗的因素,对研究纯电动汽车动态路径规划具有重要的意义.根据当前国内外对路径规划的诸多研究,结合对交通拥堵状态的预测,以及纯电动汽车能源消耗估计这3方面进行了综述,分析并总结了各个领域的技术难点与不足之处,同时提出了未来进一步研究的方向. 展开更多
关键词 交通工程 车辆路径规划 行驶工况 拥堵预测 纯电动汽车能源消耗
在线阅读 下载PDF
禁忌搜索算法下求解TTRP的邻域算子研究 认领
3
作者 边星驰 《武汉理工大学学报:信息与管理工程版》 CAS 2020年第4期340-346,共7页
甩挂运输路径规划问题(TTRP)是一个NP-hard组合优化问题,为了探究元启发式算法下求解TTRP时邻域算子的特性,建立了基于禁忌搜索的算法框架,并设计了相应的对比实验来验证。验证结果表明,邻域算子的实施顺序和数目对求解性能都有影响,建... 甩挂运输路径规划问题(TTRP)是一个NP-hard组合优化问题,为了探究元启发式算法下求解TTRP时邻域算子的特性,建立了基于禁忌搜索的算法框架,并设计了相应的对比实验来验证。验证结果表明,邻域算子的实施顺序和数目对求解性能都有影响,建议采用数目足够多的邻域算子的同时使用顺序执行方式。 展开更多
关键词 车辆路径规划 甩挂运输 禁忌搜索 邻域算子 元启发式
在线阅读 下载PDF
城市物流中电动无人车配送优化研究 认领
4
作者 胡觉亮 张宇涛 韩曙光 《浙江理工大学学报:社会科学版》 2020年第2期124-133,共10页
为了加快智慧城市物流的建设,使用电动无人车进行城市物流配送可以提高效率并降低成本。考虑到车辆载重、客户时间窗、电池容量以及充电时间等因素,以配送成本极小化为目标,建立了物流配送路径规划模型,设计了遗传算法和模拟退火算法相... 为了加快智慧城市物流的建设,使用电动无人车进行城市物流配送可以提高效率并降低成本。考虑到车辆载重、客户时间窗、电池容量以及充电时间等因素,以配送成本极小化为目标,建立了物流配送路径规划模型,设计了遗传算法和模拟退火算法相结合的遗传模拟退火算法,并验证其有效性。应用所建立的数学模型和设计的算法对案例进行求解,探讨了时间窗对配送的影响并且分别对行驶速度、电量消耗系数和充电系数进行灵敏度分析,结果表明这些因素对配送成本有着一定的影响。该研究可以为物流公司的城市物流配送业务发展提供参考。 展开更多
关键词 城市物流 电动无人车 车辆路径规划 遗传模拟退火算法
车辆路径规划算法及其应用综述 认领
5
作者 顾蕾 《物流工程与管理》 2019年第8期100-101,33共3页
随着经济信息化的发展,车辆路径规划算法的发展变得越来越重要。对车辆路径规划算法进行综述,根据算法进行分类,列举了三种算法,分别是遗传算法、RRT算法和A~算法。这三种算法都存在有不同的缺陷,人们根据其求解的具体问题,对算法进行改... 随着经济信息化的发展,车辆路径规划算法的发展变得越来越重要。对车辆路径规划算法进行综述,根据算法进行分类,列举了三种算法,分别是遗传算法、RRT算法和A~算法。这三种算法都存在有不同的缺陷,人们根据其求解的具体问题,对算法进行改进,并以仿真验证改进后的算法确实优于标准算法。在此基础上,对求解路径规划问题算法的研究上作了展望。 展开更多
关键词 车辆路径规划 算法 优化
在线阅读 下载PDF
基于云计算的物流车辆路径规划方法 认领
6
作者 林美 何竹峰 《电子测量技术》 2019年第13期153-156,共4页
研究了云计算条件下物流车辆路径规划问题,提出了一种基于改进遗传算法的路径规划方法。该方法将目标函数定义为收货方满意度、配送成本和配送时间之和,结合实际问题构建了目标函数的约束条件。针对遗传算法收敛速度慢和局部最优问题,... 研究了云计算条件下物流车辆路径规划问题,提出了一种基于改进遗传算法的路径规划方法。该方法将目标函数定义为收货方满意度、配送成本和配送时间之和,结合实际问题构建了目标函数的约束条件。针对遗传算法收敛速度慢和局部最优问题,对遗传算法的选择、交叉和变异操作进行改进,提升路径规划的寻优速度和寻优质量。测试结果表明,该方法能够有效完成云计算条件下的物流车辆路径规划,且车辆调度结果较优。 展开更多
关键词 物流配送 车辆路径规划 云计算 遗传算法
基于改良C-W节约算法的甩挂运输车辆调度模型 认领 被引量:2
7
作者 张笛 钟明 +3 位作者 陈龙 梁军 葛慧敏 谈建祥 《中国机械工程》 EI CAS CSCD 北大核心 2018年第19期2352-2356,共5页
为研究甩挂运输车辆调度模型,以带有时间窗的车辆配送模型为基础,构建了包括油耗成本、过路费成本、装卸停歇时间成本和延时惩罚成本在内的总成本最小目标函数,建立了基于不同载重油耗方程的甩挂运输车辆调度模型。在算法上,构建了... 为研究甩挂运输车辆调度模型,以带有时间窗的车辆配送模型为基础,构建了包括油耗成本、过路费成本、装卸停歇时间成本和延时惩罚成本在内的总成本最小目标函数,建立了基于不同载重油耗方程的甩挂运输车辆调度模型。在算法上,构建了改良型的C-W节约算法,并用该算法找出了一个9客户案例的最优物流配送路径。 展开更多
关键词 甩挂运输车辆 油耗模型 车辆路径规划 节约算法
在线阅读 下载PDF
基于MMAS的无人电动清洁车调度管理系统 认领
8
作者 王天山 朱晓锦 高志远 《仪表技术》 2018年第7期5-9,45共6页
为实现无人电动清洁车的自动任务调度,设计了一种基于最大-最小蚂蚁系统(MMAS)的调度系统。首先介绍了蚂蚁系统和最大-最小蚂蚁系统的算法原理,针对TSPLIB的TSP模型仿真,验证了最大-最小蚂蚁系统的良好寻优能力;然后,介绍了无人电动... 为实现无人电动清洁车的自动任务调度,设计了一种基于最大-最小蚂蚁系统(MMAS)的调度系统。首先介绍了蚂蚁系统和最大-最小蚂蚁系统的算法原理,针对TSPLIB的TSP模型仿真,验证了最大-最小蚂蚁系统的良好寻优能力;然后,介绍了无人电动清洁车的主要模块,以及基于ASP.NET的无人电动清洁车的调度管理系统;最后,采用百度地图API的Route Matrix获取各个地点相互之间的驾车距离,并将最大-最小蚂蚁系统应用于无人电动清洁车的调度管理问题中。针对某次任务中19个无人车订单需求的实测结果,验证了该调度系统的可行性和有效性。 展开更多
关键词 无人驾驶清洁车 最大-最小蚂蚁系统 调度系统 车辆路径规划
基于遗传算法的最小成本配送策略研究 认领 被引量:3
9
作者 丁蓓 魏振春 孙仁浩 《合肥工业大学学报:自然科学版》 CAS 北大核心 2018年第2期273-278,共6页
从配送环节中车辆装载货物角度考虑,配送方式可分为按门店配送和按货物种类配送2种配送方式。文章以车辆行驶成本、车辆固定成本与装卸货成本为总成本的优化目标,对2种配送方式分别建立成本最小化数学模型,并运用遗传算法对2种配送模型... 从配送环节中车辆装载货物角度考虑,配送方式可分为按门店配送和按货物种类配送2种配送方式。文章以车辆行驶成本、车辆固定成本与装卸货成本为总成本的优化目标,对2种配送方式分别建立成本最小化数学模型,并运用遗传算法对2种配送模型进行求解。通过仿真实验比较2种配送方式在不同因素的下最小成本,为企业提供合理的配送策略及车辆行驶路线。 展开更多
关键词 门店配送 种类配送 车辆路径规划 配送成本 遗传算法
在线阅读 免费下载
基于时间窗的家庭医疗护理人力资源分配 认领
10
作者 康丽 马塔·安德瑞 《工业工程与管理》 CSSCI 北大核心 2017年第3期83-92,共10页
随着中国人口老龄化程度加深和医疗资源短缺,社会对家庭医疗护理的需求大大增加。针对家庭医疗护理人力资源分配问题,提出将计算复杂且不能应用于大规模算例的带时间窗多期多车辆路径规划问题分解为资源分配、护理计划和路径规划问题... 随着中国人口老龄化程度加深和医疗资源短缺,社会对家庭医疗护理的需求大大增加。针对家庭医疗护理人力资源分配问题,提出将计算复杂且不能应用于大规模算例的带时间窗多期多车辆路径规划问题分解为资源分配、护理计划和路径规划问题。在资源分配阶段,建立了一个层次优化模型以优先平衡服务人员的利用率并避免客户访问冲突,应用一个概率模型使在没有求解路径规划问题的情况下考虑时间窗约束。设计了一个遗传算法来求解大规模资源分配问题。研究的原创性是在资源分配阶段考虑时间窗约束和所提出的层次优化算法。实验结果验证了模型的有效性。 展开更多
关键词 家庭医疗护理 时间窗 车辆路径规划 数学规划 最优化
BDD数据建模的路径规划算法 认领
11
作者 彭雅丽 廖雯婧 +2 位作者 尹红 徐虹 刘嘉遥 《昆明理工大学学报:自然科学版》 CAS 2015年第2期67-72,共6页
针对道路交通状态高动态性和不确定性的路径规划问题,提出一种基于 BDD 建模的启发式初始路径规划、增量重规划算法与 A*搜索算法。首先利用基于 BDD 的启发式搜索进行全局规划,求解路网中车辆的最优路径集。基于 BDD 的启发式搜索利... 针对道路交通状态高动态性和不确定性的路径规划问题,提出一种基于 BDD 建模的启发式初始路径规划、增量重规划算法与 A*搜索算法。首先利用基于 BDD 的启发式搜索进行全局规划,求解路网中车辆的最优路径集。基于 BDD 的启发式搜索利用 BDD 这一紧凑的数据结构来表示迁移状态空间,又通过启发信息进一步压缩搜索空间的大小;当路网信息发生变化时,按不同拥堵状况分类进行 BDD 迁移关系的修改,并进行增量重规划,重新获得当前状态至目标状态的最优路径集。仿真实验结果表明:基于 BDD 的启发式搜索和增量重规划,在求解路网信息动态不确定性下的车辆路径规划问题上具有高效性和实用性,避免了交通路网长时间陷入拥堵状态。 展开更多
关键词 动态不确定环境 车辆路径规划 基于 BDD 的启发式搜索 增量重规划
基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题 认领 被引量:11
12
作者 李敏 倪少权 +1 位作者 周凌 黄强 《计算机集成制造系统》 EI CSCD 北大核心 2015年第8期2158-2169,共12页
为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆... 为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆路径规划问题的数学模型,设计了基于订单邻域系统的改进量子遗传算法对模型进行求解。结合具体算例验证了模型与算法的可行性与有效性。 展开更多
关键词 车辆路径规划 时间窗 订单邻域系统 成品油配送
在线阅读 下载PDF
车辆路径规划的数学模型及算法综述 认领
13
作者 高晓菲 《山东师范大学学报:自然科学版》 CAS 2015年第1期44-47,共4页
车辆路径规划问题(Vehicle Routing Problem,VRP)是一项研究热点。在运输过程中,对车辆进行合理的路径规划可以在满足运输要求的基础上最大程度地节约人力物力,降低运输成本。在对车辆路径规划的研究过程中,模型和算法起着关键性... 车辆路径规划问题(Vehicle Routing Problem,VRP)是一项研究热点。在运输过程中,对车辆进行合理的路径规划可以在满足运输要求的基础上最大程度地节约人力物力,降低运输成本。在对车辆路径规划的研究过程中,模型和算法起着关键性作用。目前已有的模型和算法还存在一些不足。为此,对车辆路径规划问题的数学模型和算法进行了探讨。 展开更多
关键词 车辆路径规划 数学模型 启发式算法 精确算法
在线阅读 免费下载
一种车辆路径规划的改进混合算法 认领 被引量:5
14
作者 田景文 孔垂超 高美娟 《计算机工程与应用》 CSCD 2014年第14期58-63,共6页
针对物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度的问题,提出一种将遗传算法与BP神经网络相结合的新方法,规划车辆的路径,达到节约运送成本的目标。对遗传算法进行了改进,克服了遗传算法局部搜索能力差、... 针对物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度的问题,提出一种将遗传算法与BP神经网络相结合的新方法,规划车辆的路径,达到节约运送成本的目标。对遗传算法进行了改进,克服了遗传算法局部搜索能力差、易早熟和总体可行解质量不高的缺点。该混合算法有效弥补了遗传算法的不足,同时在遗传优化操作中引入最优保存策略,并在选择操作中采用锦标赛选择法,使算法的效率和功能得到了很大提高。通过对基于遗传算法的改进混合算法求解车辆路径优化问题的性能进行仿真,并与自适应遗传算法和免疫遗传算法进行对比分析,验证了改进混合算法的优点和有效性。 展开更多
关键词 车辆路径规划 遗传算法 反向传播(BP)算法 改进混合算法
在线阅读 下载PDF
一种车辆路径规划的新型蚁群算法研究 认领 被引量:2
15
作者 赵冬玲 杨艳 潘正运 《电子器件》 CAS 北大核心 2014年第3期519-523,共5页
通过引入变异机制和3种不同策略对蚁群算法进行了改进来提高收敛速度和寻找更优解,以满足对车辆路径规划的求解,其目标是实现车辆的路径规划,使得汽车总的行驶路程最短和所需汽车的数量最少。仿真实验表明,引入变异机制的蚁群算法... 通过引入变异机制和3种不同策略对蚁群算法进行了改进来提高收敛速度和寻找更优解,以满足对车辆路径规划的求解,其目标是实现车辆的路径规划,使得汽车总的行驶路程最短和所需汽车的数量最少。仿真实验表明,引入变异机制的蚁群算法能够有效地解决带有容量限制的车辆路径规划问题,提高了物流配送效率。 展开更多
关键词 车辆路径规划 蚁群算法 变异机制 仿真
在线阅读 下载PDF
基于遗传算法的配送车辆路径规划 认领 被引量:4
16
作者 郭秀红 《四川兵工学报》 CAS 2013年第1期94-96,共3页
配送车辆的路径规划问题是城市交通与运输系统中的重要环节,基于遗传算法对城市交通配送环节中的车辆行驶路径的最优规划问题进行了研究,提出了优化方案设计方法。在Matlab环境下,进行了算法实现与仿真,结果表明所提出的规划方案可以有... 配送车辆的路径规划问题是城市交通与运输系统中的重要环节,基于遗传算法对城市交通配送环节中的车辆行驶路径的最优规划问题进行了研究,提出了优化方案设计方法。在Matlab环境下,进行了算法实现与仿真,结果表明所提出的规划方案可以有效地降低配送过程中的车辆运行成本。 展开更多
关键词 车辆路径规划 配送系统 遗传算法 优化
在线阅读 免费下载
蚂蚁优化算法在解决CVRP中的应用 认领 被引量:2
17
作者 刘瑛 《重庆工商大学学报:自然科学版》 2013年第4期45-49,共5页
针对基本蚁群算法收敛性差,易于停滞的缺陷,通过引入信息素窗口限制信息素的最大最小值,只对迭代最好解进行信息素更新,判断汇聚情况进行信息素重新初始化,在每次迭代中加入局部搜索优化,在选择概率中加入与问题相关的参数等措施对蚁群... 针对基本蚁群算法收敛性差,易于停滞的缺陷,通过引入信息素窗口限制信息素的最大最小值,只对迭代最好解进行信息素更新,判断汇聚情况进行信息素重新初始化,在每次迭代中加入局部搜索优化,在选择概率中加入与问题相关的参数等措施对蚁群进行优化,提高蚁群算法的收敛性,避免了算法的停滞现象。 展开更多
关键词 CVRP 优化蚁群算法 车辆路径规划
在线阅读 免费下载
基于遗传算法的应急疏散方案研究 认领 被引量:3
18
作者 马超 郭健 +2 位作者 阚映红 王卉 唐金龙 《测绘科学技术学报》 北大核心 2012年第6期459-462,共4页
应急疏散是应对突发事故的一项重要工作,已有的研究从宏观或微观的角度进行分析建模,但没有考虑到疏散方案的问题。在描述了应急疏散方案问题的基础上,建立了应急疏散方案问题的数学模型,设计了一种遗传算法应用于生成疏散方案。通... 应急疏散是应对突发事故的一项重要工作,已有的研究从宏观或微观的角度进行分析建模,但没有考虑到疏散方案的问题。在描述了应急疏散方案问题的基础上,建立了应急疏散方案问题的数学模型,设计了一种遗传算法应用于生成疏散方案。通过仿真实验,较快地得出了问题的近似最优解,证实了将遗传算法运用于应急疏散方案问题的有效性。 展开更多
关键词 应急疏散方案 遗传算法 车辆路径规划 编码方案 适应度函数
在线阅读 免费下载
基于顾客聚类的车辆路径规划 认领 被引量:1
19
作者 蒋传奇 于德介 刘坚 《微计算机信息》 2012年第2期 74-76,共3页
论文针对当前顾客需求响应快速性和高效性的要求,将模糊聚类和蚁群优化算法引入其中,提出基于顾客需求聚类的车辆路径规划方法。
关键词 需求响应 模糊聚类 车辆路径规划 蚁群算法
在线阅读 下载PDF
改进蚁群算法在景区路径规划中的应用研究 认领 被引量:3
20
作者 刘倩 卫文学 张鲁 《信息技术与信息化》 2012年第6期56-59,共4页
随着旅游业的发展,景区的车辆调度问题也逐渐成为一项需要研究的课题,怎样使得运输成本降低且路径最优成为考虑问题的关键。本文针对旅游景区路径问题,在研究了基本的蚁群算法后,利用遗传算法快速寻找可行解并将其转换成蚁群算法的... 随着旅游业的发展,景区的车辆调度问题也逐渐成为一项需要研究的课题,怎样使得运输成本降低且路径最优成为考虑问题的关键。本文针对旅游景区路径问题,在研究了基本的蚁群算法后,利用遗传算法快速寻找可行解并将其转换成蚁群算法的信息素,然后在蚁群算法中更改了信息素更新策略。通过实验结果表明,改进后的蚁群算法提高了寻优效率,有效的降低了运输成本。 展开更多
关键词 蚁群算法 车辆路径规划 景区
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部 意见反馈