车辆路由问题

作品数:18被引量:96H指数:5
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:卢厚清庞巍王康平程录庆袁健更多>>
相关机构:吉林大学厦门大学南京邮电大学南京人口管理干部学院更多>>
相关期刊:《计算机工程与应用》《控制与决策》《小型微型计算机系统》《物联网学报》更多>>
相关基金:国家自然科学基金中国航空科学基金教育部科学技术研究重点项目山东省科技发展计划项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一种针对无人机配送网络的能量自维持调度方案
《物联网学报》2024年第2期56-70,共15页徐佳 袁鸣 吴思徐 谭芯 骆健 
国家自然科学基金项目(No.62372249,No.62072254,No.62272237,No.62171217,No.62302236,No.62372250)。
近年来,快递行业需求快速增长,物流配送行业压力剧增。无人机(UAV, unmanned aerial vehicle)配送凭借其人力成本低、灵活方便等特性成为车辆配送的有益补充。然而,无人机配送受续航能力和负载能力等因素的制约,需要低成本且能量自维持...
关键词:无人机 配送调度 车辆路由问题 无线充电调度 
一种求解大规模CVRP的有效算法被引量:1
《安庆师范大学学报(自然科学版)》2022年第1期43-48,共6页饶舜 张玉州 
安徽省自然科学基金面上项目(1808085MF173);安徽省高等学校自然科学研究重点项目(KJ2016A438);安庆师范大学科研发展基金。
大规模带容量约束车辆路由问题(LSCVRP)是基本车辆路由问题(VRP)在客户数上升至一定程度后形成的具有实际意义的热点问题,其难点在于如何在巨大的解空间中进行有效地搜索。为解决此问题,将一种层次分解策略引入到大规模CVRP的求解,使用...
关键词:组合优化 变邻域搜索 层次分解 大规模 带容量约束车辆路由问题 
基于多普勒与贪心策略的农机作业路径优化研究被引量:4
《中国农机化学报》2020年第4期130-137,共8页姚竟发 刘静 张璠 滕桂法 
河北省自然科学基金项目(G2018204093);河北省高等学校科学技术研究项目(BJ2018012)。
在进行大规模农田作业时,农业机械及其行走路线的选择不能再依靠传统经验。为实现精准农业及提高农机作业效率、降低作业成本,采用模拟退火算法进行农机作业路径优化,并改进模拟退火算法,提出一种基于多普勒与贪心策略模拟退火算法,从...
关键词:车辆路由问题 作业效率 作业成本 转弯距离 模拟退火 
基于混合局部搜索方法的大规模车辆路由问题求解研究被引量:1
《安徽职业技术学院学报》2019年第2期5-8,共4页罗海峰 
车辆路由问题(Vehicle Routing Problem,VRP)是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题(Capacitated Vehicle Routing Problem,CVRP)进行了分析和建模,并设计了一种混合局部搜索方法(Hybrid Local...
关键词:车辆路由问题 局部搜索 启发式算法 大规模 
基于遗传算法的多目标路径优化算法的研究被引量:19
《计算机技术与发展》2018年第2期54-58,共5页金仙力 李金刚 
国家自然科学基金(61373139)
物流行业在发展过程中存在着许多制约因素,比如车辆路由问题(VRP)等。VRP的目标是以一个最小的成本服务于一系列服务点。对此,提出一种基于遗传算法的路径优化算法,用以解决服务点有序且带时间约束条件的车辆路由问题。首先,根据问题建...
关键词:物流 车辆路由问题 时间约束 遗传算法 收敛 
带容量约束车辆路由问题的改进蚁群算法被引量:15
《控制与决策》2012年第11期1633-1638,1643,共7页王沛栋 唐功友 李扬 
国家自然科学基金项目(61074092);山东省自然科学基金项目(ZR2010FM019);山东省科技发展计划项目(2008GGB01192)
提出一种带容量约束车辆路由问题(CVRPs)的改进蚁群算法.该算法使用一种新的蚂蚁位置初始化方式,增加了蚂蚁走出最优路径的可能性.在搜索过程中,以客户之间路径的节省量作为启发式信息.信息素更新采用一种动态更新的方法,能够根据当前...
关键词:车辆路由 路径规划 蚁群算法 带容量约束车辆路由问题 
基于遗传算法求解实际车辆调度问题
《电脑知识与技术(过刊)》2012年第4X期2595-2598,共4页项光特 张德富 
车辆路由问题有许多变种,传统的算法在某些特殊的问题上无法很好的表现。该文提出了一种新型的遗传算法求解思路,实验表明该方法对带时间窗口多路程的接送车辆路由问题有很好的适应性。
关键词:带时间窗口多路程车辆路由问题 遗传算法 
遗传算法在车辆路由问题上的应用
《辽宁师专学报(自然科学版)》2011年第4期88-90,共3页曹起武 
随着电子商务的迅速发展,物流作为"第三利润源泉",对世界经济和人们日常生活的影响日益明显.车辆路由问题是现代物流系统优化中的关键.由于遗传算法(GA)的内在并行性经常被应用在大规模启发式搜索问题的解决上,因此以此算法作为理论基础...
关键词:车辆路由问题(VRP) 遗传算法(GA) 有效性 
多目标多周期应急物流模型及其遗传算法求解被引量:4
《计算机工程》2011年第22期179-181,184,共4页张杰 徐志宇 彭嘉臻 许维胜 
国家自然科学基金资助项目(70871091;91024023);上海市重点学科基金资助项目(B004)
为解决拆分-配送车辆路由问题,建立多目标多周期应急物流模型,以最小化供需差异、总配送时间及灾点间的不均衡度为目标,通过加权求和,得到综合的目标函数,并设计新的编码规则,将配送方案映射为基因序列,由赌盘轮转法生成可行的初始种群...
关键词:多目标优化 拆分-配送 车辆路由问题 应急物流 遗传算法 
粒子群优化的多群蚂蚁算法被引量:1
《哈尔滨工业大学学报》2010年第5期766-769,共4页喻学才 张田文 
设计多蚁群算法的关键是群间的信息交换规则.利用粒子群优化中粒子移动的基本思想研究了蚁群间信息交换的新规则,定义了新的多蚁群优化算法.新算法的信息交换所占用的数据通信量要远低于现有的信息交换方法.将新算法用于求解带时间窗的...
关键词:蚁群优化 粒子群优化 带时间窗的车辆路由问题 
检索报告 对象比较 聚类工具 使用帮助 返回顶部