期刊文献+
共找到111篇文章
< 1 2 6 >
每页显示 20 50 100
改进混合粒子群算法求解带时间窗的无人机与车辆协同路径调度问题 被引量:3
1
作者 叶立威 吴钧皓 +3 位作者 戚远航 罗浩宇 黄戈文 王福杰 《计算机应用研究》 CSCD 北大核心 2024年第8期2336-2342,共7页
为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心,通过构建高效的编解码策略实... 为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心,通过构建高效的编解码策略实现了问题解空间到算法搜索空间的转换。进一步,该算法融合单点插入策略、车辆更换策略、无人机更换策略组成局部搜索策略,以此提高算法寻优能力。实验结果表明:所提模型比纯车辆配送的模型效率更高,节省了31.51%的成本;所提算法优于四种对比算法,优化率最高达到82.08%。 展开更多
关键词 无人机 车辆调度 粒子群 时间窗 车辆路径问题
在线阅读 下载PDF
考虑无人机站的车辆路径规划问题
2
作者 方侃 安义丹 +1 位作者 朱宁 黄典 《管理科学学报》 北大核心 2025年第1期61-76,共16页
近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧... 近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧的原问题模型.随后,使用Dantzig-Wolfe分解,将原问题模型分解为基于路径的限制主问题模型和卡车子问题模型以及无人机子问题模型,并设计了分支定价算法进行求解,以获得全局最优解.大量的数值实验结果表明分支定价算法在求解时间和求解质量上均优于主流商业求解器.此外,本研究发现卡车的行驶成本在总成本中占据较高比例.同时,相对于无人机的数量和无人机与卡车的速度比而言,无人机可访问的顾客的比例对总成本有显著影响.因此,扩大无人机的适用范围,可以有效地降低总成本. 展开更多
关键词 无人机站 无人机调度 车辆路径规划问题 分支定价
在线阅读 下载PDF
基于免疫算法的不确定条件下车辆调度问题 被引量:2
3
作者 张海刚 顾幸生 +1 位作者 吴燕翔 甘世红 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第3期452-456,共5页
带模糊需求的车辆调度问题(VSPFD)是在基本的车辆调度问题(VSP)上增加了模糊需求约束条件的一种变化形式,是一个典型的NP难题。通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造一种改进的免疫算法来求解VSPFD,并将求解结果... 带模糊需求的车辆调度问题(VSPFD)是在基本的车辆调度问题(VSP)上增加了模糊需求约束条件的一种变化形式,是一个典型的NP难题。通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造一种改进的免疫算法来求解VSPFD,并将求解结果与遗传算法比较。比较结果表明该算法对于求解VSPFD问题具有较好的性能。 展开更多
关键词 车辆调度问题(vsp) 模糊需求 免疫算法
在线阅读 下载PDF
基于顾客满意度的多目标模糊车辆优化调度问题研究 被引量:42
4
作者 张建勇 郭耀煌 李军 《铁道学报》 EI CAS CSCD 北大核心 2003年第2期15-17,共3页
不确定信息条件下的车辆优化调度问题是当前车辆调度研究领域的一个热点问题。在对车辆优化调度问题的概念及其发展状况进行简要介绍的基础上,通过引入模糊预约时间的概念,从顾客满意度的角度研究了模糊不确定信息条件下的多目标车辆优... 不确定信息条件下的车辆优化调度问题是当前车辆调度研究领域的一个热点问题。在对车辆优化调度问题的概念及其发展状况进行简要介绍的基础上,通过引入模糊预约时间的概念,从顾客满意度的角度研究了模糊不确定信息条件下的多目标车辆优化调度问题。 展开更多
关键词 不确定信息 模糊 顾客满意度 车辆优化调度问题
在线阅读 下载PDF
综合成本最小的低碳车辆调度问题及算法 被引量:20
5
作者 许茂增 余国印 +1 位作者 周翔 葛显龙 《计算机集成制造系统》 EI CSCD 北大核心 2015年第7期1906-1914,共9页
为解决现有低碳车辆调度模型忽略企业经济效益和不能全面反映车辆调度中所有成本的问题,区别于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基础上,引入车辆折旧成本、司机工资支出成本和车辆轮胎消耗成本,建立了综合... 为解决现有低碳车辆调度模型忽略企业经济效益和不能全面反映车辆调度中所有成本的问题,区别于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基础上,引入车辆折旧成本、司机工资支出成本和车辆轮胎消耗成本,建立了综合成本最小的车辆调度模型,并提出一种新的混合遗传算法用于模型求解。该算法采用Sweep算法和随机全排列算子获得初始种群,利用禁忌搜索算法设计精英保留算子,最后对传统交叉算子进行改进。通过对碳排放量最少模型、油耗成本—碳排放成本—车辆固定使用成本最小模型和综合成本最小模型进行比较验证了模型的合理性,进一步的标准算例仿真测试证明了所提算法的有效性。 展开更多
关键词 低碳 综合成本 车辆调度问题 遗传算法
在线阅读 下载PDF
带时间窗车辆调度问题的启发式算法研究与应用 被引量:15
6
作者 杨燕霞 伍岳庆 +2 位作者 姚宇 任志博 高远 《计算机应用》 CSCD 北大核心 2013年第A01期59-61,共3页
车辆调度问题(VRP)是物流配送系统的一个重要问题。通过对车辆调度问题进行分析,建立带有时间窗的非满载车辆调度的数学模型。将用于旅行商问题(TSP)的最近插入法加以改进,设计出了一种求解带时间窗的车辆调度问题的启发式算法,并用实... 车辆调度问题(VRP)是物流配送系统的一个重要问题。通过对车辆调度问题进行分析,建立带有时间窗的非满载车辆调度的数学模型。将用于旅行商问题(TSP)的最近插入法加以改进,设计出了一种求解带时间窗的车辆调度问题的启发式算法,并用实例进行验证。实验结果表明该算法具有实现简单、易于调整、成本较低等优点。 展开更多
关键词 车辆调度问题 时间窗 启发式方法 最近插入法 物流
在线阅读 下载PDF
动态需求的多车型车辆调度问题及云遗传算法 被引量:32
7
作者 葛显龙 王旭 邢乐斌 《系统工程学报》 CSCD 北大核心 2012年第6期823-832,共10页
根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉... 根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉率和变异率设置方式,设计云自适应遗传算法对车辆调度问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证. 展开更多
关键词 动态车辆调度问题 多车型 云遗传算法 时间轴
在线阅读 下载PDF
基于遗传算法的不同约束条件车辆调度问题研究 被引量:13
8
作者 王振锋 王旭 葛显龙 《计算机应用研究》 CSCD 北大核心 2010年第10期3673-3675,共3页
研究了不同约束条件下,车辆调度问题的最短行车距离。分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件,建立了不同的车辆调度模型。针对车辆调度模型设计了自然数编码的遗传算法,并改进了遗传算法中... 研究了不同约束条件下,车辆调度问题的最短行车距离。分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件,建立了不同的车辆调度模型。针对车辆调度模型设计了自然数编码的遗传算法,并改进了遗传算法中的交叉算法,尽可能地保留了最优基因的遗传性,加速了算法的收敛性。最后进行算例分析,结果表明了模型和算法的有效性。 展开更多
关键词 遗传算法 车辆调度问题 时间窗
在线阅读 下载PDF
模糊需求信息条件下的实时动态车辆调度问题研究 被引量:29
9
作者 张建勇 李军 郭耀煌 《管理工程学报》 CSSCI 2004年第4期69-72,共4页
将传统确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题。在对模糊需求信息条件下的车辆调度问题进行简单描述的基础上,阐述了全面、实时地考虑所有可用信息的动态模糊车辆调度问题的求解思路,并通过引入决策者主观偏好和模糊... 将传统确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题。在对模糊需求信息条件下的车辆调度问题进行简单描述的基础上,阐述了全面、实时地考虑所有可用信息的动态模糊车辆调度问题的求解思路,并通过引入决策者主观偏好和模糊可能性的概念,构建了该问题的数学模型,给出了解决该问题的一种实时启发式算法。最后,在最小化车辆行驶距离的目标下,通过随机模拟方法研究了决策者主观偏好值对最终决策目标的影响作用,并通过与非实时调度的比较验证了实时车辆调度的优越性。 展开更多
关键词 模糊车辆调度问题 模糊需求 模糊可能性 决策者偏好 模拟
在线阅读 下载PDF
带时间窗动态车辆路径问题的优化调度策略 被引量:12
10
作者 王君 李波 卢志刚 《计算机工程》 CAS CSCD 2012年第13期137-141,共5页
针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱... 针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。 展开更多
关键词 动态车辆路径问题 调度策略 批优化 实时优化 时间窗 紧急顾客
在线阅读 下载PDF
基于免疫算法的带软时间窗车辆调度问题 被引量:7
11
作者 张海刚 顾幸生 徐震浩 《华东理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第1期104-107,132,共5页
在对带软时间窗车辆调度问题(VSPSTW)简要叙述的基础上建立了VSPSTW数学模型。针对VSPSTW问题,构造一种免疫算法来求解VSPSTW,并提出了一种新的抗体编码、改进的亲和力计算方法,将求解结果与遗传算法比较。结果表明:该算法对于求解VSPST... 在对带软时间窗车辆调度问题(VSPSTW)简要叙述的基础上建立了VSPSTW数学模型。针对VSPSTW问题,构造一种免疫算法来求解VSPSTW,并提出了一种新的抗体编码、改进的亲和力计算方法,将求解结果与遗传算法比较。结果表明:该算法对于求解VSPSTW问题具有较好的性能和更好的鲁棒性。 展开更多
关键词 软时间窗 车辆调度问题 免疫算法 亲和力 抗体编码
在线阅读 下载PDF
可选时间窗车辆调度问题的改进禁忌搜索算法 被引量:14
12
作者 马华伟 杨善林 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第16期4454-4457,共4页
考虑了带可选时间窗约束的车辆调度问题(简称VRPATW),对现有的单时间窗约束的车辆调度模型进行了拓展,建立了VRPATW的数学模型,并进一步构造改进的禁忌搜索算法用于问题求解,算法首先用改进的PFIH算法提供较好的初始解,然后利用禁忌搜... 考虑了带可选时间窗约束的车辆调度问题(简称VRPATW),对现有的单时间窗约束的车辆调度模型进行了拓展,建立了VRPATW的数学模型,并进一步构造改进的禁忌搜索算法用于问题求解,算法首先用改进的PFIH算法提供较好的初始解,然后利用禁忌搜索对初始解进行改进,最后通过实验结果,说明该算法能够有效的解决100个用户的VRPATW问题。 展开更多
关键词 可选时间窗 车辆调度问题 禁忌搜索 PFIH
在线阅读 下载PDF
改进的粒子群算法及其在带软时间窗车辆调度问题中的应用 被引量:10
13
作者 张海刚 顾幸生 吴燕翔 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第5期774-778,共5页
针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO)。建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化。根据多相粒子群并行搜索... 针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO)。建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化。根据多相粒子群并行搜索的思想,给出MPSO算法在带软时间窗物流配送车辆调度路径优化的实现流程。仿真结果表明:多相粒子群算法可以快速、有效地求得车辆路径问题的优化解,是一种求解带软时间窗车辆路径问题的较好方案。 展开更多
关键词 多相粒子群算法优化 车辆调度问题 软时间窗 路径优化
在线阅读 下载PDF
车辆调度问题的改进表上作业法 被引量:16
14
作者 李军 郭强 《西南交通大学学报》 EI CSCD 北大核心 2000年第5期531-534,共4页
在分析车辆调度问题特征的基础上 ,应用运输问题伏格尔法的思想 ,设计了求车辆初始分派的表上作业法 ,在分派过程中处理车辆容量约束 ,并应用闭回路法或位势法对分派进行优化 ,算法中车辆数目可动态调整。用实例进行了分析 ,最后对算法... 在分析车辆调度问题特征的基础上 ,应用运输问题伏格尔法的思想 ,设计了求车辆初始分派的表上作业法 ,在分派过程中处理车辆容量约束 ,并应用闭回路法或位势法对分派进行优化 ,算法中车辆数目可动态调整。用实例进行了分析 ,最后对算法的适用性及进一步应用进行了讨论。 展开更多
关键词 分派问题 车辆调度 表上作业法
在线阅读 下载PDF
时变条件下带时间窗车辆调度问题的模拟退火算法 被引量:14
15
作者 杨善林 马华伟 顾铁军 《运筹学学报》 CSCD 2010年第3期83-90,共8页
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分... 带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性. 展开更多
关键词 运筹学 带时间窗车辆调度问题 模拟退火 时变分段函数
在线阅读 下载PDF
大规模邻域搜索算法求解时变车辆调度问题 被引量:27
16
作者 李妍峰 李军 高自友 《管理科学学报》 CSSCI 北大核心 2012年第1期22-32,共11页
对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动... 对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性. 展开更多
关键词 时变网络车辆调度问题 先入先出 大规模邻域搜索 动态搜索算法
在线阅读 下载PDF
混合遗传算法求解配送车辆调度问题 被引量:11
17
作者 曲倩倩 曲仕茹 温凯歌 《计算机工程与应用》 CSCD 北大核心 2008年第15期205-207,227,共4页
车辆调度优化是物流配送的关键环节。针对有时间窗的车辆调度问题,综合考虑了路网中的交通状况,提出改进的车辆调度模型。并针对这个模型,设计了混合遗传算法,采用自适应策略调整交叉和变异概率,引进有效的交叉和变异算子,并结合模拟退... 车辆调度优化是物流配送的关键环节。针对有时间窗的车辆调度问题,综合考虑了路网中的交通状况,提出改进的车辆调度模型。并针对这个模型,设计了混合遗传算法,采用自适应策略调整交叉和变异概率,引进有效的交叉和变异算子,并结合模拟退火算法缓解遗传算法的选择压力,避免早熟收敛。仿真结果表明该算法与标准遗传算法相比有更好的性能。 展开更多
关键词 车辆调度问题 混合遗传算法 自适应策略 路阻函数
在线阅读 下载PDF
基于满意优化的多目标车辆调度问题模型与算法 被引量:13
18
作者 贾永基 王长军 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第3期351-354,共4页
基于满意优化理论,首先提出了客户满意度的概念及评价函数,在此基础上,以最大化平均客户满意度同时最小化运输成本为目标函数,构建了多目标车辆调度问题的数学模型.然后提出了将多目标转化为单目标的方法,并利用禁忌搜索算法对该问题进... 基于满意优化理论,首先提出了客户满意度的概念及评价函数,在此基础上,以最大化平均客户满意度同时最小化运输成本为目标函数,构建了多目标车辆调度问题的数学模型.然后提出了将多目标转化为单目标的方法,并利用禁忌搜索算法对该问题进行仿真.结果表明,基于满意优化的多目标车辆调度问题模型,更能反映物流运输企业的实际情况,其求解算法是快速、有效的. 展开更多
关键词 满意优化 多目标 车辆调度问题 禁忌搜索
在线阅读 下载PDF
基于免疫遗传算法的双向车辆调度问题实现 被引量:8
19
作者 张海刚 吴燕翔 顾幸生 《系统工程学报》 CSCD 北大核心 2007年第6期649-653,共5页
在对双向车辆路径问题(DVSP)简要叙述的基础上建立了DVSP数学模型.针对DVRP,构造一种的免疫遗传算法来求解DVSP,提出了一种自然数编码方法、交叉算子的自适应机制.并将求解结果与其它启发式算法比较.比较结果表明,该算法对于求解DVSP问... 在对双向车辆路径问题(DVSP)简要叙述的基础上建立了DVSP数学模型.针对DVRP,构造一种的免疫遗传算法来求解DVSP,提出了一种自然数编码方法、交叉算子的自适应机制.并将求解结果与其它启发式算法比较.比较结果表明,该算法对于求解DVSP问题具有较好的性能和更好的鲁棒性. 展开更多
关键词 双向车辆调度问题 免疫遗传算法 亲和力
在线阅读 下载PDF
求解一般车辆优化调度问题的一种改进遗传算法 被引量:6
20
作者 张翠军 刘坤起 刘永军 《计算机工程与应用》 CSCD 北大核心 2004年第33期207-208,211,共3页
文章在对一般车辆优化调度问题(VRP)进行分析的基础上,为之建立了数学模型;提出了一种求解该问题的改进遗传算法,并通过实例验证了该算法具有优良性能。
关键词 车辆优化调度问题 遗传算法 变异算子
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部