期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
考虑无人机站的车辆路径规划问题
1
作者 方侃 安义丹 +1 位作者 朱宁 黄典 《管理科学学报》 北大核心 2025年第1期61-76,共16页
近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧... 近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧的原问题模型.随后,使用Dantzig-Wolfe分解,将原问题模型分解为基于路径的限制主问题模型和卡车子问题模型以及无人机子问题模型,并设计了分支定价算法进行求解,以获得全局最优解.大量的数值实验结果表明分支定价算法在求解时间和求解质量上均优于主流商业求解器.此外,本研究发现卡车的行驶成本在总成本中占据较高比例.同时,相对于无人机的数量和无人机与卡车的速度比而言,无人机可访问的顾客的比例对总成本有显著影响.因此,扩大无人机的适用范围,可以有效地降低总成本. 展开更多
关键词 无人机站 无人机调度 车辆路径规划问题 分支定价
在线阅读 下载PDF
基于离散混合蛙跳算法的地震应急物资调度 被引量:3
2
作者 申晓宁 葛忠佩 +2 位作者 姚铖滨 宋丽妍 王玉芳 《系统仿真学报》 CAS CSCD 北大核心 2024年第1期97-109,共13页
建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的... 建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的搜索方向,降低种群的同化速度。同时,让子组最差个体学习种群中的有效信息,提高算法的收敛精度。实验结果表明,所提算法能够搜索到精度更优的调度方案,对问题规模具有良好的可扩展性。 展开更多
关键词 应急物资调度 混合蛙跳算法 灾区紧急程度 需求拆分供应 车辆路径问题
在线阅读 下载PDF
分支定价算法求解携带医疗资源的家庭医护人员调度问题
3
作者 李妍峰 罗楠 《运筹与管理》 CSSCI CSCD 北大核心 2024年第7期130-136,共7页
针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题... 针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题和若干带资源约束的最短路子问题模型。根据问题特征设计了分支定价算法来求解该问题。小规模算例结果表明医疗资源特性对医护人员路径调度有重要影响,而弹性时间窗可以有效降低总成本;多种算例的运算结果证明了分支定价算法求解的高效性。 展开更多
关键词 家庭医护人员调度 医疗资源 车辆路径问题 分支定价
在线阅读 下载PDF
改进混合粒子群算法求解带时间窗的无人机与车辆协同路径调度问题 被引量:3
4
作者 叶立威 吴钧皓 +3 位作者 戚远航 罗浩宇 黄戈文 王福杰 《计算机应用研究》 CSCD 北大核心 2024年第8期2336-2342,共7页
为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心,通过构建高效的编解码策略实... 为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心,通过构建高效的编解码策略实现了问题解空间到算法搜索空间的转换。进一步,该算法融合单点插入策略、车辆更换策略、无人机更换策略组成局部搜索策略,以此提高算法寻优能力。实验结果表明:所提模型比纯车辆配送的模型效率更高,节省了31.51%的成本;所提算法优于四种对比算法,优化率最高达到82.08%。 展开更多
关键词 无人机 车辆调度 粒子群 时间窗 车辆路径问题
在线阅读 下载PDF
基于文献计量和知识图谱的电动车辆路径问题研究综述 被引量:1
5
作者 王文豪 殷旅江 +1 位作者 鄢曹政 牟光远 《计算机工程与应用》 CSCD 北大核心 2024年第2期46-62,共17页
为揭示电动车辆路径问题领域的研究与发展现状,对CNKI和Web of Science数据库中电动车辆路径问题1994-2022年间的期刊文献进行知识挖掘与分析。基于文献计量学的量化分析与知识图谱的可视化,通过分析文献外部特征和共被引情况,梳理研究... 为揭示电动车辆路径问题领域的研究与发展现状,对CNKI和Web of Science数据库中电动车辆路径问题1994-2022年间的期刊文献进行知识挖掘与分析。基于文献计量学的量化分析与知识图谱的可视化,通过分析文献外部特征和共被引情况,梳理研究热点及热点演进趋势,归纳研究主题,总结出电动车辆路径问题的知识域包括研究主题和应用场景,其中,研究主题由变体研究、充电调度、求解方法三部分构成;对电动车辆路径问题在复杂实际问题、高效求解算法方面的未来发展进行展望,这将为电动车辆路径问题研究的深入化与国际化提供一定的推动作用。 展开更多
关键词 电动车辆路径问题 绿色物流 充电调度 知识图谱 可视化计量
在线阅读 下载PDF
面向最小碳排放量的接送机场服务的车辆路径与调度 被引量:20
6
作者 杨培颖 唐加福 +1 位作者 于洋 裴金翔 《自动化学报》 EI CSCD 北大核心 2013年第4期424-432,共9页
车辆路径与调度问题(Vehicle routing and scheduling problem,VRSP)是制造系统自动化和商业服务系统优化调度要解决的重要问题,常常以路径最短或成本(时间)最小为优化目标.在强制性碳排放政策的影响下,如何通过路径优化与调度实现系统... 车辆路径与调度问题(Vehicle routing and scheduling problem,VRSP)是制造系统自动化和商业服务系统优化调度要解决的重要问题,常常以路径最短或成本(时间)最小为优化目标.在强制性碳排放政策的影响下,如何通过路径优化与调度实现系统的节能减排,已经成为管理者一个优化控制的目标.本文建立了针对接送机场服务中以最小碳排放量为目标的车次分配与调度问题的0-1混合整数规划模型,采用了改进的基于时间和地域划分的极线扫描算法.重点通过不同类型、规模测试实例,分别从测试实例的顾客点位置分布、顾客规模以及车辆容量大小、满意度水平分析了对人均碳排放的影响程度,对现实接送机场服务运作中车辆配置和设置服务水平提供了有价值的建议. 展开更多
关键词 接送机场服务 车辆路径与调度问题 碳排放量 优化调度 时间窗
在线阅读 下载PDF
一类非确定性车辆路径问题模型及其算法设计 被引量:8
7
作者 陈森 姜江 +1 位作者 陈英武 沈永平 《计算机工程》 CAS CSCD 北大核心 2011年第14期186-188,共3页
提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型... 提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型及其求解算法的合理性和有效性。 展开更多
关键词 非确定性车辆路径问题 随机需求 车辆调度 动态加速
在线阅读 下载PDF
共享单车调度模型及算法研究 被引量:14
8
作者 于德新 张行 +2 位作者 王薇 邢雪 刘珩 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第7期1-7,14,共8页
共享单车运营过程中出现的周转率低、调度成本过高等问题制约了城市慢行交通的发展。针对现有自行车调度模型假设条件的局限性,提出共享经济模式下转运最大化策略。在详细分析共享单车调度成本及相关参数的基础上,以成本最小和投放率最... 共享单车运营过程中出现的周转率低、调度成本过高等问题制约了城市慢行交通的发展。针对现有自行车调度模型假设条件的局限性,提出共享经济模式下转运最大化策略。在详细分析共享单车调度成本及相关参数的基础上,以成本最小和投放率最高为目标建立了共享单车调度模型。引入精英策略和进化算子对遗传算法进行改进,并采用TOPSIS法在改进算法求解出的有效路线集中选择最优路线。选取北京市某区域进行仿真分析,结果表明改进算法寻优能力较好。与常规调度模型相比,可选择调度路线增加了74.3%,平均调度成本进一步降低了18.3%. 展开更多
关键词 交通工程 城市交通 调度方法 共享单车 车辆路线问题 遗传算法
在线阅读 下载PDF
带时间窗动态车辆路径问题的优化调度策略 被引量:12
9
作者 王君 李波 卢志刚 《计算机工程》 CAS CSCD 2012年第13期137-141,共5页
针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱... 针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。 展开更多
关键词 动态车辆路径问题 调度策略 批优化 实时优化 时间窗 紧急顾客
在线阅读 下载PDF
一种基于双链量子编码的动态车辆路径问题解决策略 被引量:11
10
作者 宁涛 陈荣 +1 位作者 郭晨 梁旭 《运筹学学报》 CSCD 北大核心 2015年第2期72-82,共11页
针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同... 针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同时设计了基于周期和重调度因子驱动的动态调度策略.最后将方法应用于动态仿真算例,并与其他经典算法比较,结果验证了所提出方法的有效性. 展开更多
关键词 动态调度策略 动态车辆路径问题 多相量子粒子群算法 双链量子编码
在线阅读 下载PDF
改进的粒子群算法及其在带软时间窗车辆调度问题中的应用 被引量:10
11
作者 张海刚 顾幸生 吴燕翔 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第5期774-778,共5页
针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO)。建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化。根据多相粒子群并行搜索... 针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO)。建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化。根据多相粒子群并行搜索的思想,给出MPSO算法在带软时间窗物流配送车辆调度路径优化的实现流程。仿真结果表明:多相粒子群算法可以快速、有效地求得车辆路径问题的优化解,是一种求解带软时间窗车辆路径问题的较好方案。 展开更多
关键词 多相粒子群算法优化 车辆调度问题 软时间窗 路径优化
在线阅读 下载PDF
机场加油车动态调度问题研究 被引量:9
12
作者 衡红军 晏晓东 +1 位作者 王芳 李海丰 《计算机工程与设计》 北大核心 2017年第5期1382-1388,共7页
机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车... 机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车辆总行驶路程最短、所需车辆最少和每辆车的服务任务量均衡的目标。以机场实际数据验证了其合理性和有效性。 展开更多
关键词 多目标优化 带时间窗动态车辆路径问题 规划时间窗算法 机场加油车 实时调度
在线阅读 下载PDF
轧制计划的优化模型及其算法的应用研究 被引量:6
13
作者 陈爱玲 杨根科 吴智铭 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第9期2484-2487,2562,共5页
为保证热轧生产调度计划的可行性,提高排程的效率,根据热轧生产模式和轧制计划的结构特点,提出了一种车辆路径问题(VRP)模型来建模轧制调度问题,发展了一种混合调度方法(SAMPSO算法)来解决这个问题。该方法利用修正粒子群优化算法的局... 为保证热轧生产调度计划的可行性,提高排程的效率,根据热轧生产模式和轧制计划的结构特点,提出了一种车辆路径问题(VRP)模型来建模轧制调度问题,发展了一种混合调度方法(SAMPSO算法)来解决这个问题。该方法利用修正粒子群优化算法的局部和全局搜索能力来寻找全局最优解,利用模拟退火方法来避免陷于局部最优。对某钢厂实际生产数据的仿真结果表明,所提出的模型和算法具有良好的适应性和可行性。 展开更多
关键词 热轧生产调度 车辆路径问题 修正微粒群优化算法 模拟退火算法
在线阅读 下载PDF
接送机场服务中车辆路径与调度模型的比较分析 被引量:7
14
作者 杨培颖 唐加福 于洋 《系统工程学报》 CSCD 北大核心 2013年第4期529-542,共14页
针对接送机场服务中的最小碳排放量和最小成本的0-1混合整数规划模型提出了基于标签与集划分的精确算法.从顾客点地理位置分布、顾客点规模、绕行系数、车辆容量和顾客满意度五个方面对两种模型进行了比较分析.实验结果表明:两类模型的... 针对接送机场服务中的最小碳排放量和最小成本的0-1混合整数规划模型提出了基于标签与集划分的精确算法.从顾客点地理位置分布、顾客点规模、绕行系数、车辆容量和顾客满意度五个方面对两种模型进行了比较分析.实验结果表明:两类模型的人均成本和人均耗油量都明显的体现了各自的优越性. 展开更多
关键词 接送机场服务 车辆路径与调度 碳排放量 标签算法 集划分算法
在线阅读 下载PDF
一致性车辆路径问题下基于模板路径的模拟退火法 被引量:7
15
作者 刘恒宇 汝宜红 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第6期177-183,204,共8页
根据一致性车辆路径问题的'服务一致性'特征,本文提出了基于模板路径的模拟退火法(TSA)以更好地求解此问题.该算法求解分为2个阶段:第1阶段求解模板路径,第2阶段以所得模板路径为参考获得各天车辆具体配送路径方案,2个阶段均采... 根据一致性车辆路径问题的'服务一致性'特征,本文提出了基于模板路径的模拟退火法(TSA)以更好地求解此问题.该算法求解分为2个阶段:第1阶段求解模板路径,第2阶段以所得模板路径为参考获得各天车辆具体配送路径方案,2个阶段均采用模拟退火法进行优化.借助小、中规模基准数据集,文章对TSA算法进行数值实验,并将实验结果与Con RTR算法和TTS算法的结果作比较,利用TSA法求解一致性车辆路径问题得到的配送路径方案和'服务一致性'指标均得到优化.实验结果表明,运用TSA算法规划车辆配送路径方案,不仅能够降低运营成本,还能提高配送服务质量. 展开更多
关键词 综合交通运输 一致性车辆路径问题 模板路径 模拟退火法 配送路径方案 运营成本 服务质量
在线阅读 下载PDF
供应链生产运输联合调度研究综述 被引量:2
16
作者 王超 吴斌 李玉 《铁道运输与经济》 北大核心 2019年第8期68-76,共9页
生产调度和车辆调度是供应链的核心,为了提升供应链的整体性能,提高客户满意度,基于供应链视角,针对供应链生产运输联合调度(IPVRP)的研究现状进行归纳分析,审查和分类现有关于供应链生产运输联合调度问题的既有研究,追溯供应链生产运... 生产调度和车辆调度是供应链的核心,为了提升供应链的整体性能,提高客户满意度,基于供应链视角,针对供应链生产运输联合调度(IPVRP)的研究现状进行归纳分析,审查和分类现有关于供应链生产运输联合调度问题的既有研究,追溯供应链生产运输独立顺序调度形成机制,比较生产运输联合和独立调度,提出生产、库存和运输中存在的特点和考虑因素。在此基础上,对IPVRP的现有数学模型、求解算法进行分析,进一步探讨根据实际情况完善约束条件及属性、添加不确定性因素等研究方向,有助于提升整个供应链的客户服务水平。 展开更多
关键词 供应链 订单调度 联合生产 车辆路径问题 算法
在线阅读 下载PDF
动态车辆配送优化调度问题的两阶段算法 被引量:8
17
作者 郎茂祥 《交通运输系统工程与信息》 EI CSCD 2009年第4期140-144,共5页
研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略... 研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略:第一阶段制定整体优化计划;第二阶段进行实时局部优化调度.设计和实现了求解该问题的两阶段算法:第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度.既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势.最后,通过实验计算验证了算法的良好的性能. 展开更多
关键词 配送 车辆路径问题 动态车辆调度问题 禁忌搜索算法 局部搜索算法
在线阅读 下载PDF
时间窗约束下的配送车辆调度问题研究 被引量:12
18
作者 唐俊 《计算机工程与应用》 CSCD 北大核心 2011年第21期243-245,248,共4页
为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法... 为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法能够有效地解决物流配送车辆调度问题,具有较好的应用价值。 展开更多
关键词 带时间窗的车辆路径问题 免疫多目标优化算法 调度算法
在线阅读 下载PDF
基于CW节约算法的ERP系统改进研究 被引量:3
19
作者 李静 钟典钦 《计算机工程与设计》 CSCD 北大核心 2007年第21期5214-5217,共4页
ERP(enterprise resource planning)系统在现代企业管理中的重要性已成为企业界的共识,但是随着物流业的发展,目前ERP缺少对VRP(vehicle routing problem)支持的问题则成为影响其发展的一个重要因素。通过在当前ERP系统加入车辆调度模块... ERP(enterprise resource planning)系统在现代企业管理中的重要性已成为企业界的共识,但是随着物流业的发展,目前ERP缺少对VRP(vehicle routing problem)支持的问题则成为影响其发展的一个重要因素。通过在当前ERP系统加入车辆调度模块,对此提出了相应的改进方案。当然由于车辆调度的不确定性,需采用启发式算法,最后确定采用易于扩展和实现的CW(clarke-wright)节约算法。针对ERP系统目前向B/S架构发展的趋势,使用具有跨平台运行优势的J2EE平台来实现该系统。 展开更多
关键词 路径优化 CW算法 企业资源计划 车辆调度 启发式算法
在线阅读 下载PDF
考虑任务均衡的加油车动态调度问题 被引量:3
20
作者 衡红军 戚馨桐 《计算机工程与科学》 CSCD 北大核心 2020年第5期923-930,共8页
为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算... 为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算法求解模型,从而配置车辆与人员,规划车辆的行驶路线,衔接任务,实现车辆行驶时间最短,加油员工作量均衡的目的。在华北某机场真实数据上进行仿真实验,结果表明,自适应分支定价算法优化下的车辆行驶时间与加油员工作量的标准差分较节约算法分别减小1.38%和7.47%,验证了算法的优势,且算法在机场其他地面服务规划问题中同样适用。 展开更多
关键词 多目标优化 带时间窗动态车辆路径问题 动态规划时间窗 机场加油车 实时调度
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部