基于严格枢纽改进的航线网络研究

1

作者 谷润平 李睿 《重庆交通大学学报(自然科学版)》 北大核心 2025年第7期110-117,共8页

航线网络规划是航空运输领域的重要问题。在航空公司实际运营中,需要根据多种因素合理规划航线,实现公司效益最大化。基于严格多分配枢纽航线网络进行改进,提出非严格枢纽航线网络规划模型;综合考虑多种影响因素,应用CRITIC赋权法和基... 航线网络规划是航空运输领域的重要问题。在航空公司实际运营中,需要根据多种因素合理规划航线,实现公司效益最大化。基于严格多分配枢纽航线网络进行改进,提出非严格枢纽航线网络规划模型;综合考虑多种影响因素,应用CRITIC赋权法和基于动态优先级改进的贪心算法进行航线连接,并采用真实数据进行模拟。结果显示:非严格枢纽航线网络的总飞行里程较严格枢纽平均减少41599 km,降幅10.4%;总机票收益平均增加4215262元,增幅3.8%;研究结果具有可行性,通过多样化的枢纽城市选择,能够更好地平衡资源,提高航线网络的覆盖面和适应性。 展开更多

关键词 交通运输工程 航线网络 非严格枢纽 多分配枢纽 贪心算法 航空公司运营

在线阅读 下载PDF 职称材料

时间依赖型同时取送货车辆路径优化策略

2

作者 陈仕军 骆维 +2 位作者 吴华伟 夏良才 王鸿禹 《重庆交通大学学报(自然科学版)》 北大核心 2025年第6期82-96,共15页

时间依赖型同时取送货车辆路径问题(TDVRPSDP)研究存在着采用与实际存在偏差的“阶跃时变速度”以及忽略车速对能耗影响的缺陷。为此,在考虑连续时变车速和载重对油耗影响的基础上,建立了以车辆使用、油耗及碳排放成本之和最小化为目标... 时间依赖型同时取送货车辆路径问题(TDVRPSDP)研究存在着采用与实际存在偏差的“阶跃时变速度”以及忽略车速对能耗影响的缺陷。为此,在考虑连续时变车速和载重对油耗影响的基础上,建立了以车辆使用、油耗及碳排放成本之和最小化为目标的数学模型,并采用混合人工蜂群算法(HABC)进行求解;该算法采用改进的最近邻法生成优质初始蜜源,设计了多种自适应大邻域搜索算子代替标准算法中蜜蜂的随机搜索机制,添加了劣解接受准则并运用一系列优化策略提高寻优能力;通过多种算例和案例来验证该算法的有效性。研究结果表明:对于TDVRPSDP子问题测试算例,HABC优于对比算法;对于TDVRPSDP测试算例,较标准人工蜂群算法和结合大邻域搜索的人工蜂群算法,所提出的算法平均配送成本分别降低18.3%、 1.7%;在实际案例求解中,HABC也展现出较强的寻优能力和收敛速度,能为企业有效降低配送成本。 展开更多

关键词 交通运输工程 自适应大邻域搜索 人工蜂群算法 车辆路径 优化策略

在线阅读 下载PDF 职称材料

考虑车辆绕行的低碳校车路径优化模型 被引量：8

3

作者 赵星 储文豪 +2 位作者 任刚 申珂 孙金鑫 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第1期192-199,共8页

为了合理规划校车路径以降低碳排放,建立以考虑行驶距离和载重的碳排放最小化为优化目标,及以车辆绕行和容量为约束的低碳校车路径优化模型(GCSBRPTW).针对绕行问题,引入绕行因子并转化为单侧时间窗约束;设计了一种基于Lin-Kernighan he... 为了合理规划校车路径以降低碳排放,建立以考虑行驶距离和载重的碳排放最小化为优化目标,及以车辆绕行和容量为约束的低碳校车路径优化模型(GCSBRPTW).针对绕行问题,引入绕行因子并转化为单侧时间窗约束;设计了一种基于Lin-Kernighan heuristic(LKH)算法和莱维飞行算子的改进蚁群算法(LKH-Levy-ACO)对模型进行求解,其中LKH算法和莱维算子分别用于提高算法寻优效率和全局搜索能力.最后利用泰兴市工业园区班车线路规划实例求解,展开绕行因子取值对比、GCSBRPTW与传统校车路径模型对比、LKH-Levy-ACO与传统蚁群算法等4种算法对比实验.结果显示,绕行因子取值越小,最优解越差,GCSBRPTW比传统校车路径模型降低了约0.70%的碳排放,且LKH-Levy-ACO算法比传统蚁群算法降低了6.19%的碳排放,证明了模型的实用性和算法的有效性. 展开更多

关键词 交通工程 校车路径问题 碳排放 改进蚁群算法 LKH算法 莱维飞行

在线阅读 下载PDF 职称材料

通勤合乘路径优化模型与算法 被引量：1

4

作者 李旺 柳伍生 +2 位作者 肖义萍 李薇 周清 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1101-1110,共10页

道路车辆的增多导致城市交通和环境问题日益严重,共享合乘被认为是减少交通拥堵,降低碳排放的有效方法,特别是在新冠疫情持续影响下,通勤者采用互助合乘出行意愿较高.本文考虑到通勤时间的紧迫性,通勤者存在通勤压力和合乘不适感,在没... 道路车辆的增多导致城市交通和环境问题日益严重,共享合乘被认为是减少交通拥堵,降低碳排放的有效方法,特别是在新冠疫情持续影响下,通勤者采用互助合乘出行意愿较高.本文考虑到通勤时间的紧迫性,通勤者存在通勤压力和合乘不适感,在没有经济效益驱动的情况下,限制合乘路径的匹配范围,并加入惩罚因子以提高合乘配对成功率.本文提出了一种基于最优时间插值的贪婪启发式算法,添加了3种扰动算子来提高全局搜索能力,采用多组不同规模案例测试扰动效果.结果表明:设计算法可以在短时间内求解出更优结果,在解决大规模问题上,相比于精确算法、粒子群算法和遗传算法更具竞争力.此外,通过选取位置较远且分布均匀的职员作为接送者,可以改善合乘效果. 展开更多

关键词 交通工程 共享合乘 路径优化 启发式算法 通勤出行

在线阅读 下载PDF 职称材料

异构车队多中心交付的低碳车辆路径问题与算法

5

作者 梁永宏 葛显龙 +2 位作者 王博 程梦丹 张洛彬 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第8期60-68,共9页

针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性... 针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性加权方式转换为目标函数;设计含特殊头部结构和染色体编码机制的改进遗传算法,引入交叉算子和动态权重调整机制以实现解空间的高效搜索。研究结果表明:相比传统前置仓横向转移补货调度,异构车队多中心横向协同补货调度在总成本方面减少39.1%,CO_(2)排放量减少12.5%,车辆使用数节约27.2%;随着协同客户占总客户的比例增加,总成本进一步减少;相较碳排放成本、派车成本,司机成本在总成本中占较大比例,需引起物流企业重视。 展开更多

关键词 交通工程 低碳车辆路径问题 多中心配送 异构车队 综合模态排放模型 改进遗传算法

在线阅读 下载PDF 职称材料

基于改进遗传算法的接运公交线路生成优化模型 被引量：19

6

作者 许旺土 何世伟 +2 位作者 宋瑞 李娟 袁润文 《北京交通大学学报》 CAS CSCD 北大核心 2009年第3期40-44,51,共6页

城市轨道交通接运公交线路布设效果直接影响到轨道交通线路的运营效率.为了探讨轨道交通接运公交线路的最优布设方案,以最少线路接运最大客流量为目标,建立了线路生成的优化模型,并给出了求解该模型的改进遗传算法.以北京地铁5号线宋家... 城市轨道交通接运公交线路布设效果直接影响到轨道交通线路的运营效率.为了探讨轨道交通接运公交线路的最优布设方案,以最少线路接运最大客流量为目标,建立了线路生成的优化模型,并给出了求解该模型的改进遗传算法.以北京地铁5号线宋家庄站和刘家窑站的接运公交线路布设方案为例进行分析,结果表明:两个轨道交通站点布设6条接运公交线路能够使接运公交线路的载运能力最大,为205人/(km/h). 展开更多

关键词 交通工程 接运公交 轨道交通 线路生成 遗传算法

在线阅读 下载PDF 职称材料

面向卫星网络的流量工程路由算法 被引量：20

7

作者 肖甫 孙力娟 +1 位作者 叶晓国 王汝传 《通信学报》 EI CSCD 北大核心 2011年第5期104-111,共8页

针对卫星网络链路长时延、拓扑时变等特征,将链路传输时延引入并基于MPLS网络中源-目的节点对已知这一先验知识,提出了一种面向卫星网络的MPLS流量工程路由算法。该算法基于卫星网络时变拓扑模型的卫星拓扑快照,定义链路初始权重为链路... 针对卫星网络链路长时延、拓扑时变等特征,将链路传输时延引入并基于MPLS网络中源-目的节点对已知这一先验知识,提出了一种面向卫星网络的MPLS流量工程路由算法。该算法基于卫星网络时变拓扑模型的卫星拓扑快照,定义链路初始权重为链路剩余带宽、传输时延的综合函数,在为当前节点对建路时考虑其余节点对将来建路的可能需求计算链路的关键度,在此基础上通过链路权重的动态调整及延期选用实现流量工程,从而优化卫星网络的链路利用。实验表明,此算法在请求拒绝数、吞吐量、平均跳数及平均时延等方面性能都有较理想的提升。 展开更多

关键词 卫星网络 流量工程 多协议标记交换 路由算法 链路关键度

在线阅读 下载PDF 职称材料

基于改进蚁群算法的高速公路疏散路径研究 被引量：11

8

作者 李巧茹 张倩 +1 位作者 陈亮 崔宁 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2015年第3期86-92,共7页

根据高速公路应急疏散的特点,在交通分配中应用改进蚁群算法模型。首先引入路段交通量和通行时间函数作为算法转移规则的一部分,从而在进行搜索时优先考虑容量大和通行时间较短的路径。其次通过实验分析蚁群算法参数对计算结果和收敛速... 根据高速公路应急疏散的特点,在交通分配中应用改进蚁群算法模型。首先引入路段交通量和通行时间函数作为算法转移规则的一部分,从而在进行搜索时优先考虑容量大和通行时间较短的路径。其次通过实验分析蚁群算法参数对计算结果和收敛速度的影响,给出了最优的参数组合。最后将最优参数组合应用于改进蚁群算法中,并通过仿真实验将改进蚁群算法与基础蚁群算法的路径搜索结果进行对比。结果表明:采用最优参数组合的蚁群算法不但加快了搜索速度,而且优化了全局最优解,通过基于GIS的高速公路应急疏散系统进行路径分析,得到系统最优的可视化疏散路径。 展开更多

关键词 交通工程 疏散路径 蚁群算法 参数分析

在线阅读 下载PDF 职称材料

共享单车调度模型及算法研究 被引量：14

9

作者 于德新 张行 +2 位作者 王薇 邢雪 刘珩 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第7期1-7,14,共8页

共享单车运营过程中出现的周转率低、调度成本过高等问题制约了城市慢行交通的发展。针对现有自行车调度模型假设条件的局限性,提出共享经济模式下转运最大化策略。在详细分析共享单车调度成本及相关参数的基础上,以成本最小和投放率最... 共享单车运营过程中出现的周转率低、调度成本过高等问题制约了城市慢行交通的发展。针对现有自行车调度模型假设条件的局限性,提出共享经济模式下转运最大化策略。在详细分析共享单车调度成本及相关参数的基础上,以成本最小和投放率最高为目标建立了共享单车调度模型。引入精英策略和进化算子对遗传算法进行改进,并采用TOPSIS法在改进算法求解出的有效路线集中选择最优路线。选取北京市某区域进行仿真分析,结果表明改进算法寻优能力较好。与常规调度模型相比,可选择调度路线增加了74.3%,平均调度成本进一步降低了18.3%. 展开更多

关键词 交通工程 城市交通 调度方法 共享单车 车辆路线问题 遗传算法

在线阅读 下载PDF 职称材料

面向驾驶员个性化需求的动态路径诱导方法 被引量：9

10

作者 龙琼 曾革 +1 位作者 张谨帆 张蕾 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第5期2124-2129,共6页

基于物理规划的思想,研究面向驾驶员个性化需求的动态路径诱导方法。首先,分析个性化动态路径诱导问题,构建路段交通阻抗的个性化评价指标体系;然后,基于物理规划思想,进行个性化动态路径诱导:面向驾驶员对道路的"可行性"需... 基于物理规划的思想,研究面向驾驶员个性化需求的动态路径诱导方法。首先,分析个性化动态路径诱导问题,构建路段交通阻抗的个性化评价指标体系;然后,基于物理规划思想,进行个性化动态路径诱导:面向驾驶员对道路的"可行性"需求动态确定交通路网搜索的几何空间;面向驾驶员对道路的"偏好性"需求,对几何空间内的交通路网阻抗进行个性化评价;面向驾驶员对道路的"最优性"需求,基于Dijkstra算法在动态交通路网中进行最优路径搜索;当路网中的交通阻抗发生变化时,及时更新路网信息,重新搜索从车辆当前位置到目的地的最优路径。研究结果表明:该方法既能体现驾驶员的个性化需求;仿真算例验证了该方法的有效性和可行性。 展开更多

关键词 交通工程 动态路径诱导 物理规划 个性化需求 驾驶偏好 DIJKSTRA算法

在线阅读 下载PDF 职称材料

求解带硬时间窗车辆路径问题的改进UMDA算法 被引量：8

11

作者 柴获 何瑞春 +1 位作者 马昌喜 代存杰 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第2期176-182,共7页

针对带硬时间窗的车辆路径问题(VRPHTW)求解,提出了一种混合单变量边缘分布算法(hybrid UDMA,h UDMA),改进了基本UMDA的概率模型.统计节点按路径分布的概率,使其能够在解空间上找到节点—路径的分布关系,提高了UMDA的全局搜索能力.采用... 针对带硬时间窗的车辆路径问题(VRPHTW)求解,提出了一种混合单变量边缘分布算法(hybrid UDMA,h UDMA),改进了基本UMDA的概率模型.统计节点按路径分布的概率,使其能够在解空间上找到节点—路径的分布关系,提高了UMDA的全局搜索能力.采用两阶段插入法进行最佳节点搜索和路径分配完成UMDA采样操作,通过种群进化来获取最优解.计算Solomon 100客户的6类问题56个算例的实验结果表明:在最优解的取得方面,C类算例能够全部取得最优解,R、RC类算例能以50%左右概率取得最优解;在平均误差方面,C类算例计算结果与已知最优解一致,R、RC类算例计算误差率与已知最优解比较接近,平均误差率为1.03%. 展开更多

关键词 交通工程 分布估计算法 单变量边缘分布算法 带时间窗车辆路径问题 概率模型 插入法

在线阅读 下载PDF 职称材料

一种基于时延约束的最优路径求解算法 被引量：5

12

作者 张涛 柳重堪 张军 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第2期209-213,共5页

作为QoS路由和流量工程的关键技术之一,基于时延约束的最优路径问题一直没有得到有效的解决.针对现有的算法很难得到最优解和计算复杂度过大等问题,提出了一种基于时延约束的最优路径求解(DCOP)算法,该算法通过减少算法的搜索空间来有... 作为QoS路由和流量工程的关键技术之一,基于时延约束的最优路径问题一直没有得到有效的解决.针对现有的算法很难得到最优解和计算复杂度过大等问题,提出了一种基于时延约束的最优路径求解(DCOP)算法,该算法通过减少算法的搜索空间来有效地降低算法的计算复杂度,可得到最优的无环解.算法采用自适应参数设计,提高了对网络规模和复杂业务变化的适应性.仿真表明该算法比同类算法计算复杂性降低了近一个数量级,且算法具有自适应能力,设计简单,易于工程实现. 展开更多

关键词 时延受限 路由算法 服务质量 流量工程

在线阅读 下载PDF 职称材料

流量工程中静态路由算法的研究 被引量：4

13

作者 吕航 孙雨耕 吴雪 《电子与信息学报》 EI CSCD 北大核心 2003年第10期1403-1410,共8页

该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使... 该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。 展开更多

关键词 流量工程 路由算法 标记交换路径 网络资源 LSP 计算机网络

在线阅读 下载PDF 职称材料

一种可应用于流量工程中的静态路由算法 被引量：3

14

作者 陈盛华 孙雨耕 吴雪 《华北电力大学学报（自然科学版）》 CAS 北大核心 2002年第4期8-10,共3页

随着Internet的发展,流量工程的重要性与日俱增。静态路由算法是流量工程中的重要组成部分。概要地介绍了流量工程中静态路由选择算法的地位,说明了当前静态路由算法的研究现状,并指出其缺点。提出了一种基于遗传算法的可应用于流量工... 随着Internet的发展,流量工程的重要性与日俱增。静态路由算法是流量工程中的重要组成部分。概要地介绍了流量工程中静态路由选择算法的地位,说明了当前静态路由算法的研究现状,并指出其缺点。提出了一种基于遗传算法的可应用于流量工程中的静态路由算法,对该算法的可行性、较优性进行了分析。 展开更多

关键词 流量工程 静态路由算法 INTERNET 适应度函数 网络负载

在线阅读 下载PDF 职称材料

复杂路网下灵活接驳公交路径优化研究 被引量：18

15

作者 卢小林 潘述亮 邹难 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第6期128-134,共7页

为解决现实路网中存在单行路,以及双向隔离的情况下灵活公交车辆路径优化问题,本文创新提出一种新型的公交车运营服务模式,允许公交车临时偏移基准线路服务乘客需求站点,途径特殊路段可同时服务道路两侧的乘客需求.同时提出一种以最小... 为解决现实路网中存在单行路,以及双向隔离的情况下灵活公交车辆路径优化问题,本文创新提出一种新型的公交车运营服务模式,允许公交车临时偏移基准线路服务乘客需求站点,途径特殊路段可同时服务道路两侧的乘客需求.同时提出一种以最小化公交车运营时间为目标的路径优化模型,在当多辆公交车运营在目标服务区域内时,模型可以用于寻找最短路径以便最近的车辆来服务乘客需求.其次,就模型的求解给出了一种三阶段求解算法,将待求解问题转化为旅行商问题,有效提升了求解速度.最后,利用案例分析验证了模型和算法的有效性,能在合理的时间范围内求解出运营车辆路径. 展开更多

关键词 交通工程 路径优化 遗传算法 灵活接驳公交 需求响应 农村邮递员问题

在线阅读 下载PDF 职称材料

基于改进遗传算法的公交线网优化设计研究 被引量：16

16

作者 刘好德 杨晓光 《计算机工程与应用》 CSCD 北大核心 2007年第8期10-14,共5页

基于候选线路集生成、公交线路优选暨公交客流分配方法,研究公交线网优化设计问题。重点研究了一种改进遗传算法在公交线路优选过程中的应用理论与方法,该算法引入适值模拟退火拉伸思想,研究结果表明,该方法能较好地克服标准遗传算法前... 基于候选线路集生成、公交线路优选暨公交客流分配方法,研究公交线网优化设计问题。重点研究了一种改进遗传算法在公交线路优选过程中的应用理论与方法,该算法引入适值模拟退火拉伸思想,研究结果表明,该方法能较好地克服标准遗传算法前期进化的早熟和后期进化速度缓慢等现象。 展开更多

关键词 交通工程 公交线网设计 路线优选 改进遗传算法 模拟退火

在线阅读 下载PDF 职称材料

一种新型流量工程算法 被引量：2

17

作者 王兵 谢艳丽 +1 位作者 叶栋 丁炜 《计算机工程与应用》 CSCD 北大核心 2003年第26期34-36,共3页

提出一种流量工程算法,由基于时延、跳数和链路优先级的动态路由算法和负载均衡算法组成。这种新型算法不仅能够完成流量工程的任务,相对于其它算法,还具有收敛速度快,简单高效的特点。通过理论分析详尽说明算法的设计思想和相对于现有... 提出一种流量工程算法,由基于时延、跳数和链路优先级的动态路由算法和负载均衡算法组成。这种新型算法不仅能够完成流量工程的任务,相对于其它算法,还具有收敛速度快,简单高效的特点。通过理论分析详尽说明算法的设计思想和相对于现有算法的优越性。 展开更多

关键词 流量工程 路由算法 负载均衡 时延

在线阅读 下载PDF 职称材料

实时路网单车多任务物流配送路径优化 被引量：7

18

作者 彭勇 何俊生 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2014年第2期122-125,共4页

考虑真实路网车辆行驶速度随时间、路段不同而变化的特点,研究了一类单车多任务末端物流配送路径优化问题。建立了优化目标为配送时间最短的基于实时路网的单车多任务配送路径模型;提出了利用实时Dijkstra算法求解两点间实时最短路径、... 考虑真实路网车辆行驶速度随时间、路段不同而变化的特点,研究了一类单车多任务末端物流配送路径优化问题。建立了优化目标为配送时间最短的基于实时路网的单车多任务配送路径模型;提出了利用实时Dijkstra算法求解两点间实时最短路径、遗传算法优化车辆客户配送顺序相结合的Dijkstra-GA优化求解算法;数值算例验证了算法的有效性,表明了考虑路网时变特性对末端物流配送路径计划的重要性。 展开更多

关键词 交通工程 实时路网 多任务 路径优化 DIJKSTRA算法 遗传算法

在线阅读 下载PDF 职称材料

一种适于业务量工程的动态路由算法 被引量：2

19

作者 赵国锋 唐红 田力 《计算机工程与应用》 CSCD 北大核心 2003年第12期156-157,205,共3页

在网络中实施业务量工程非常重要,其目的是使网络中的资源利用更加平衡。据此提出了一种动态路由算法,引入“网络负载平衡度”的概念,用来描述网络中各条链路上的剩余带宽可用率相对于其平均值的偏离程度,并作为实施路由选择的一个关键... 在网络中实施业务量工程非常重要,其目的是使网络中的资源利用更加平衡。据此提出了一种动态路由算法,引入“网络负载平衡度”的概念,用来描述网络中各条链路上的剩余带宽可用率相对于其平均值的偏离程度,并作为实施路由选择的一个关键性指标。仿真结果表明,相对于传统的最短路径优先路由算法,当网络重载工作时,该算法可以增加网络吞吐量,延缓阻塞的发生。 展开更多

关键词 业务量工程 路由算法 剩余带宽 负载平衡

在线阅读 下载PDF 职称材料

基于混合蚁群算法的车辆路径问题研究 被引量：8

20

作者 梁承姬 崔佳诚 丁一 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第3期94-99,共6页

为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地... 为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。 展开更多

关键词 交通运输工程 车辆路径问题 混合蚁群算法 最大最小蚂蚁系统 节约算法 邻域搜索算法

在线阅读 下载PDF 职称材料