搜索到5288篇“ 车辆路径优化“的相关文章
基于混合人工蜂群算法的容量约束车辆路径优化
2025年
针对容量约束车辆路径问题,文章构建了以路径成本最低为目标的混合整数规划模型,结合模型及CVRP问题特征设计了混合启发式算法进行求解。混合启发式算法集合人工蜂群算法及变邻域搜索算法,在人工蜂群局部搜索环节嵌入多变邻域算子展开迭代,算子中包含对路径节点、字符串及子路径的针对性变换操作,保证蜂群种群多样性,设计侦察蜂变邻域算子扰动策略强化算法跳出局部最优的能力。文献算例集及其算法求解的对比分析表明,混合变邻域人工蜂群算法参数及局部搜索策略设置合理有效,全局搜索能力强,能求得74个算例中47个最优解,求解精度高,最优解平均最小偏差为0.34%,尤其在求解稳定性方面表现良好,平均算例集平均值偏差为0.57%,整体性能优于所对比文献算法。
李阳谷雯雯
关键词:组合优化车辆路径问题人工蜂群算法
一种车辆路径优化的处理方法及系统
本发明公开了一种车辆路径优化的系统,包括客户端、车载GPS、移动互联网设备、卫星、调度服务器、调度计算机、地图服务器、筛选计算机。本发明所述的一种车辆路径优化的处理方法及系统,可以对地图服务器中百度地图、腾讯地图、高德地...
曾辉王倩徐加波郭文明娄鹏威
基于多智能体强化学习的跨域车辆路径优化方法
本发明基于多智能体强化学习算法,提出基于多智能体强化学习的跨域车辆路径优化方法。本发明通过将交通系统内原始路网划分为多个区域,并将每个区域建模为一个智能体,智能体为区域内的车辆规划跨域的路径,通过强化学习算法能够学习到自...
饶卫雄唐克双赵钦佩尹嘉铭
粒子群算法求解绿色车辆路径优化问题
2025年
车辆路径问题,最初是由Dantzig和Ramser[1]提出,车辆通过合理规划路线,使总目标达到最优。随着全球经济的发展,环境问题日益突出,各物流企业将绿色发展的理念融入物流领域,因此,绿色车辆路径成为当前研究的一大热点。以往的研究大多仅考虑经济成本,忽略了碳排放成本对于路径规划的影响。本文在构建数学模型时,将碳排放引入其中,构建了以总成本为目标的线性规划模型,本文采用粒子群算法进行求解,然后验证算法的有效性。
陈一诺
关键词:粒子群算法车辆路径问题
一种电动货运汽车充电站选址和车辆路径优化方法
本发明公开了一种电动货运汽车充电站选址和车辆路径优化方法,通过确定充电站选址和路径规划过程中的充电站选址和路径规划模型和优化目标,并使用结合细菌觅食算法和K‑mediods聚类算法的改进量子蚁群算法,对充电站选址和车辆路...
凌海峰肖玮琪刘业政姜元春孙见山钱洋陈夏雨杨明
带时间窗口车辆路径优化方法、系统及存储介质
本发明公开了一种带时间窗口车辆路径优化方法、系统及存储介质,包括:根据带时间窗口的车辆路径问题构建数学模型,初始化种群Pt,随机生成染色体,提供多样性的起点;对种群Pt执行基于遗传算子生成新种群Pt’,遗传算子包括选择、...
胡雅茹刘舒怡王昭鸿郑金华欧俊威
基于WPA的农业运输车辆路径优化模型研究
2025年
农业运输车辆路径优化是农业物流领域的关键问题之一。为了实现农产品运输配送成本和碳排放量低等问题,提出了一种基于狼群算法(Wolf Pack Algorithm,WPA)的农业运输车辆路径优化模型,将农业运输车辆路径优化问题建模为一种多目标优化问题。以最小化总行驶距离和最小化运输时间为研究目标,通过定义适应度函数,并结合狼群算法的搜索策略,实现了农业运输车辆路径优化。针对黑龙江某农场水稻收获运输配送问题的实际需要,采用所提出的WPA优化模型完成了水稻运输车辆路径方案的优化,并与传统优化方法进行对比,结果表明:基于狼群算法的路径优化模型在农业配送总成本上平均节省了7.97%,碳排放量上平均降低了6.88%。优化后的路径方案可以显著缩短运输距离和时间,提高了农业物流的效率,并最大限度地利用运输资源。
李慧
关键词:多目标优化适应度函数
基于两阶段启发式算法的医药物流车辆路径优化方法
本发明涉及一种基于两阶段启发式算法的医药物流车辆路径优化方法,属于车辆路径优化领域。该方法包括以下步骤:使用地图API收集某医药公司特定线路上仓库及客户点的经纬度信息,以计算客户点和仓库之间的距离矩阵。建立带有时间窗限制...
吴腾宇向旺邓维斌罗婉瑜黄海丰伍溯源
一种基于自适应多约束差分进化算法的车辆路径优化方法
本发明针对多约束多目标车辆路径优化问题,设计了一种基于自适应多约束差分进化算法的车辆路径优化方法,将车辆使用数目和总行驶距离作为优化目标,采用多目标差分进化算法,自适应调整多个进化机制,利用可行解引导的差分变异策略,提高...
侯莹吴毅琳张嘉成肖福霞韩红桂
一种基于改进初始解算法的医药物流车辆路径优化方法
本发明涉及一种基于改进初始解算法的医药物流车辆路径优化方法,属于车辆路径技术领域。该方法为:利用地图api采集到医药公司的某条线路上包含仓库和所有客户点的经纬度信息,进而计算每条线路上各个客户点之间距离矩阵;构建医药物流...
吴腾宇缪文一王俊骥邓维斌阳秋林

相关作者

陈定方
作品数:834被引量:2,882H指数:22
供职机构:武汉理工大学
研究主题:虚拟现实 专家系统 仿真 CAD 磁致伸缩
吴隽
作品数:6被引量:18H指数:3
供职机构:武汉理工大学
研究主题:车辆路径优化 改进蚁群算法 时间窗 蚁群算法 最大最小蚁群算法
刘兴
作品数:21被引量:117H指数:6
供职机构:中国人民解放军军事交通学院军事交通系
研究主题:禁忌搜索算法 物流 车辆路径问题 车辆路径优化 遗传算法
申金升
作品数:164被引量:1,640H指数:21
供职机构:北京交通大学交通运输学院系统工程与控制研究所
研究主题:可持续发展 城市交通 蚁群算法 交通运输 供应链
张晓楠
作品数:28被引量:223H指数:10
供职机构:陕西科技大学机电工程学院
研究主题:车辆路径问题 变邻域搜索 分散搜索 车辆路径优化 遗传算法