基于改进K最短路算法的公交线网优化研究 被引量：2

1

作者 丁建勋 钟业文 +1 位作者 李棒 张实 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2019年第10期1388-1393,1423,共7页

文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路... 文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的叠加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。 展开更多

关键词 城市交通 公交线网优化模型 改进k最短路算法 公交网络 公交场站选址

在线阅读 下载PDF 职称材料

一种应用于路由规划的实用无环K路算法 被引量：2

2

作者 孙雨耕 胡华东 杨挺 《计算机工程》 CAS CSCD 北大核心 2003年第22期128-130,共3页

在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法。该算法基于最短路计算，具有复杂度较低、收敛快以及无环等特点，在路由规划中的应用以及仿真分析都证明本算法是有效、实用的。

关键词 第k条最短路算法 二重扫除算法 无环路 路由规划

在线阅读 下载PDF 职称材料

不确定条件下的煤炭运销网络可靠路径搜索研究

3

作者 邵枫 冯雨 +2 位作者 李佳宜 耿国强 邵虎 《中国煤炭》 北大核心 2025年第2期13-22,共10页

在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要。由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量。提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路... 在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要。由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量。提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路径,提高运销过程的稳定性和可靠性。结合Dijkstra算法和K短路算法,构建基于一阶原点矩、二阶和四阶中心矩的备选路径集,并提出一种适用于不确定条件的新型路径搜索算法。数值实验表明,所提出的算法在小型和大型煤炭运销网络中均具有较好的应用潜力,能够为煤炭运销路径选择提供更加有效和可靠的方案,具有较好的实用价值。 展开更多

关键词 可靠路径搜索 煤炭运销 k短路 不确定条件

在线阅读 下载PDF 职称材料

基于多路径的城市轨道交通网络客流分布模型及算法研究 被引量：84

4

作者 徐瑞华 罗钦 高鹏 《铁道学报》 EI CAS CSCD 北大核心 2009年第2期110-114,共5页

城市轨道交通网络形成之后,为实施"一票换乘"需建立轨道交通自动售检票清算管理中心,进行客流信息统计和票务收入清分,而清分的核心在于解决客流在网络上的分布问题。本文结合城市轨道交通系统的基本特性,提出一种考虑乘客多... 城市轨道交通网络形成之后,为实施"一票换乘"需建立轨道交通自动售检票清算管理中心,进行客流信息统计和票务收入清分,而清分的核心在于解决客流在网络上的分布问题。本文结合城市轨道交通系统的基本特性,提出一种考虑乘客多路径出行选择的客流概率分布模型,并设计基于深度优先的路径搜索算法。该模型既体现了乘客出行阻抗最小化的选择心理,又反映了路径多样化的实际情况,具有较强的实用性。最后通过北京轨道交通网络实际客流数据验证模型和算法的有效性。 展开更多

关键词 城市轨道交通 客流分布 多路径分配 出行阻抗 k短路搜索

在线阅读 下载PDF 职称材料

综合运输体系下快捷货运网络流量分配优化模型及算法 被引量：24

5

作者 王保华 何世伟 +1 位作者 宋瑞 申永生 《铁道学报》 EI CAS CSCD 北大核心 2009年第2期12-16,共5页

研究综合运输体系下快捷货运网络流量分配优化问题。基于服务水平的概念构建综合运输体系下的快捷货运网络,网络中包含运输方式、服务水平各不相同的多种运输服务。给出一种求解联弧权重均为正值的有向网络中任意两点间k短路的Double-sw... 研究综合运输体系下快捷货运网络流量分配优化问题。基于服务水平的概念构建综合运输体系下的快捷货运网络,网络中包含运输方式、服务水平各不相同的多种运输服务。给出一种求解联弧权重均为正值的有向网络中任意两点间k短路的Double-sweep算法,并对通过联弧时间为随机变量的情况进行讨论,该算法以VisualC++语言实现。以网络中两点间k短路作为可选径路集,构建快捷货运网络流量分配优化模型,模型在满足需求服务水平的前提下以成本最小化为目标,且考虑了交通运输系统的外部影响。模型可采用Lingo 8.0进行求解。若干算例表明,给出的模型及算法可以用于求解实际规模的问题。 展开更多

关键词 综合运输 快捷货运 流量分配优化 k短路

在线阅读 下载PDF 职称材料

考虑车流时空分布不均衡的货物列车开行方案优化研究 被引量：14

6

作者 刘晓伟 仇戈 +2 位作者 倪少权 吕苗苗 吕红霞 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第2期137-145,159,共10页

为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与... 为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与线路时空能力及运到期限等约束,在静态车流组织优化模型目标基础上考虑车流到后待解与编后待发的延迟费用,构建货物列车开行方案整数规划模型.基于K短路构造初始解,依据列车能力利用率阀值评估方案,从而调整车流改编方案搜索邻域解,设计模拟退火求解算法.实例研究表明,相比静态模型,所建模型的决策变量能更清晰地反映车流对车站线路时空能力的占用状况,优化方案能有效匹配车流时空分布不均衡性,有利于车流接续与流线结合. 展开更多

关键词 铁路运输 动态车流 时空网络 列车开行方案 k短路

在线阅读 下载PDF 职称材料

多源点突发灾害事故应急疏散模型与算法 被引量：33

7

作者 张江华 刘治平 朱道立 《管理科学学报》 CSSCI 北大核心 2009年第3期111-118,共8页

突发灾害事故的应急疏散是减少生命财产损失,特别是减少群死群伤事故发生的有效手段.以往的研究忽视了多源点间疏散的相互影响,使得疏散线路的安排不太合理.同时考虑存在有优先顺序的多源点和容量限制情形下的应急疏散问题,建立了多源... 突发灾害事故的应急疏散是减少生命财产损失,特别是减少群死群伤事故发生的有效手段.以往的研究忽视了多源点间疏散的相互影响,使得疏散线路的安排不太合理.同时考虑存在有优先顺序的多源点和容量限制情形下的应急疏散问题,建立了多源点疏散模型,设计了基于图论中网络优化思想的启发式算法.该算法引入K短路概念,并行处理多源点多线路的疏散过程,实时更新网络容量,从而得出满意的疏散线路和最短的疏散时间,并分析了算法复杂性,最后通过算例验证了该算法的有效性和可行性. 展开更多

关键词 突发灾害事故 应急疏散 多源点疏散 k短路 算法

在线阅读 下载PDF 职称材料

基于货物运到期限的列车运行线选择优化研究 被引量：10

8

作者 张小炳 李晟东 +1 位作者 吕红霞 徐长安 《铁道学报》 EI CAS CSCD 北大核心 2019年第5期10-15,共6页

采用规划型运输组织模式,根据货运市场动态需求,基于实施日进行铁路货物列车运行图编制是提高铁路货物运输时效性、实现铁路货运改革创新的关键。实现流线结合,对于动态的车流合理选择运行线进行挂运,即将车流指派到运行线对应的列车上... 采用规划型运输组织模式,根据货运市场动态需求,基于实施日进行铁路货物列车运行图编制是提高铁路货物运输时效性、实现铁路货运改革创新的关键。实现流线结合,对于动态的车流合理选择运行线进行挂运,即将车流指派到运行线对应的列车上,是确定货物运输方案的核心工作。确定的运行线不同,货物运输时间则不同,基于此,可为货主提供多种运到期限选择方案。以车流在途运输时间最小为优化目标,以货物列车运输能力、技术站有调中转作业时间等为约束条件,构建基于货物运到期限的列车运行线选择0-1整数规划模型;模型采用模拟退火算法求解,并提出了运行线选择的k短路算法;最后通过算例分析,验证了模型及算法的有效性。 展开更多

关键词 货物运输 运到期限 运行线选择 k短路

在线阅读 下载PDF 职称材料

基于服务水平的铁路货物运输网络能力计算方法 被引量：5

9

作者 苏顺虎 陈治亚 +1 位作者 何世伟 王保华 《中国铁道科学》 EI CAS CSCD 北大核心 2009年第2期113-118,共6页

引入服务水平等级概念,以OD流量最大和运输费用最小为目标,构建铁路货物运输网络能力计算多目标规划模型。采用按服务水平等级由高至低顺序进行车流量调整的策略,设计基于K短路和最小费用流问题的启发式算法;并针对最小费用流问题,分别... 引入服务水平等级概念,以OD流量最大和运输费用最小为目标,构建铁路货物运输网络能力计算多目标规划模型。采用按服务水平等级由高至低顺序进行车流量调整的策略,设计基于K短路和最小费用流问题的启发式算法;并针对最小费用流问题,分别给出基于Lingo软件和遗传算法的2种求解方法。在遗传算法中,对染色体采用二进制编码和运用Double-Sweep算法计算各支车流在给定服务水平等级下的可选径路,利用交叉、变异操作遍历可能的车流路径集合,使用启发式车流调整策略,实现线路及车站能力限制条件下不同路径集合的车流分配。算例测试表明,基于Lingo软件的算法适合于求解小规模问题,而基于K短路的遗传算法更适用于求解大规模问题,且具有较高的稳定性和适应性。 展开更多

关键词 铁路网 货物运输 运输能力 服务水平 k短路 启发式算法 遗传算法

在线阅读 下载PDF 职称材料

基于路径的网络流控制应急疏散模型与算法 被引量：11

10

作者 李进 张江华 《自然灾害学报》 CSCD 北大核心 2012年第6期9-18,共10页

针对多源多汇和容量限制情形下的应急疏散问题,以总疏散时间最小为目标函数,建立了基于路径的网络流控制应急疏散模型,设计了基于图论中网络优化思想和流控制理论的快速求解启发式算法。该算法引入K短路概念,采用时间窗记录疏散冲突,利... 针对多源多汇和容量限制情形下的应急疏散问题,以总疏散时间最小为目标函数,建立了基于路径的网络流控制应急疏散模型,设计了基于图论中网络优化思想和流控制理论的快速求解启发式算法。该算法引入K短路概念,采用时间窗记录疏散冲突,利用交通流用户最优平衡原理对疏散人员进行分组和疏导冲突人群,从而计算出满意的疏散路线和最短的疏散时间。然后,分析了算法的计算复杂性,表明该算法为一多项式算法,能够满足应用中的实时性要求,最后通过算例验证了模型和算法给出的疏散策略是有效的。 展开更多

关键词 灾害事故 应急疏散 网络流控制 k短路 算法

在线阅读 下载PDF 职称材料

基于Vague集的铁路车流径路优化 被引量：3

11

作者 武威 董宝田 +1 位作者 陈光伟 张晓栋 《铁道运输与经济》 北大核心 2016年第10期42-47,共6页

为实现车流径路时间消耗与距离消耗的双重优化,求得更合理径路,针对以往径路优化模型没有考虑径路走行时间的问题,将车辆在车流径路上的运行时间分为在途时间与在站时间,并结合信息化手段对在站时间的历史数据进行统计分析来确定在站时... 为实现车流径路时间消耗与距离消耗的双重优化,求得更合理径路,针对以往径路优化模型没有考虑径路走行时间的问题,将车辆在车流径路上的运行时间分为在途时间与在站时间,并结合信息化手段对在站时间的历史数据进行统计分析来确定在站时间参数,建立以车辆在路网上运行的路径最短和时间最短为目标的多目标优化模型,采用?K?短路算法求出满足约束的合理径路集,并引入Vague?集来对合理径路集进行评价,从而得到满意解,最后通过算例验证了模型的有效性与算法的可行性。 展开更多

关键词 铁路运输 k短路算法 VAGUE集 车流径路 铁路网

在线阅读 下载PDF 职称材料

基于开行方案的高速铁路客流分配方法研究 被引量：11

12

作者 李文卿 倪少权 +1 位作者 杨渝华 文迪 《铁道学报》 EI CAS CSCD 北大核心 2021年第3期1-8,共8页

基于开行方案的客流分配方法是开行方案优化的重要组成部分,既有研究大多使用基于图论的寻路算法和用户均衡配流算法,与高速铁路的实际情况存在一定差异。基于高速铁路和公路的差异性分析,对用户均衡定理不适用于高速铁路客流分配进行... 基于开行方案的客流分配方法是开行方案优化的重要组成部分,既有研究大多使用基于图论的寻路算法和用户均衡配流算法,与高速铁路的实际情况存在一定差异。基于高速铁路和公路的差异性分析,对用户均衡定理不适用于高速铁路客流分配进行了证明;基于实际的高速铁路旅客出行选择行为,提出了一种无需遍历图而仅搜索开行方案的两阶段k短路算法。算法具有较低的时间复杂度,并且随着高速铁路网络连通性的提高,算法的时间复杂度会进一步降低。采用成渝地区部分高速铁路网络进行实例验证,结果表明本文提出的两阶段k短路算法能快速求解多条备选路径,使用全有全无配流算法能在较短时间内完成大规模路网的客流分配。 展开更多

关键词 客流分配 高速铁路 开行方案 k短路算法

在线阅读 下载PDF 职称材料

危险品车辆路径规划的双目标模型与算法研究 被引量：2

13

作者 沈良 吴婷 +3 位作者 覃朝晖 冯雨 邵虎 邵枫 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2022年第2期81-90,共10页

本文在交通流量、行程时间、受影响的人数等不确定条件下,研究了危险品运输车辆的可靠性和安全性双目标路径规划模型.对于可靠性目标,考虑了路段的随机通行时间、路口等待时间以及路段和路口通行时间相关性的3个因素的可靠路径搜索问题... 本文在交通流量、行程时间、受影响的人数等不确定条件下,研究了危险品运输车辆的可靠性和安全性双目标路径规划模型.对于可靠性目标,考虑了路段的随机通行时间、路口等待时间以及路段和路口通行时间相关性的3个因素的可靠路径搜索问题.对于安全性目标,不仅考虑危险品运输车辆所经过路段附近受影响的人数,还考虑了事故发生后该路段上的车辆中受影响的人数以及其相关性.由于目标函数的不可加性,本文提出了一个新的基于不等式放缩技巧和K短路算法的启发式算法,对双目标函数进行求解,节约了计算量,并给出了搜索非支配解(non-dominated solution)的方法.数值算例的结果说明与传统的模型相比,若忽略信号交叉口的随机延迟和相关性会导致寻找可靠最短路径和最优安全路径的结果存在偏差,导致路径选择不准确,有可能造成严重的经济损失和环境危害.最后,通过数值演示了该算法在现实道路交通网络中的潜在应用前景. 展开更多

关键词 交通工程 安全可靠路径 k短路算法 不等式技巧 危险品运输车辆 随机交通网络

在线阅读 下载PDF 职称材料

考虑作业环节完整性的企业车站进路选择优化 被引量：1

14

作者 谢贤亮 查伟雄 +2 位作者 舒伟成 李剑 严利鑫 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第2期499-509,共11页

传统企业车站进路选择优化问题,即当多项作业出现在同一时空,以行车作业优先,调车作业在冲突节点前停车等待至行车作业驶离冲突节点再继续作业。现实生产过程中易造成调车作业长时间停滞等待,导致调车作业无法准时到达目标地点,破坏了... 传统企业车站进路选择优化问题,即当多项作业出现在同一时空,以行车作业优先,调车作业在冲突节点前停车等待至行车作业驶离冲突节点再继续作业。现实生产过程中易造成调车作业长时间停滞等待,导致调车作业无法准时到达目标地点,破坏了调车作业环节的完整性,损害了企业车站的利益。基于企业车站行车作业与调车作业并存且调车作业数量要远大于行车作业的特点,同时考虑调车作业环节完整性,将调车作业设定一个能充分完成作业的时间标准值,并动态实时更新作业过程中节点占用时间,以判断进路冲突并进行疏解,建立以调车作业时间成本、行车作业时间成本最小的多目标进路选择优化模型。为加快遗传算法的搜索效率,结合K短路算法特点改进了遗传算法,并且以进路为基本单元针对性地设计了个体编码方案、交叉变异策略,求解该模型。最后,以具有代表性的某企业车站为例进行了验证。研究结果表明:考虑作业环节完整性的进路选择优化模型得到的进路选择方案能够有效地避免作业冲突,并且能够依据作业的优先级为车站作业选择合理的进路,快速有效地得出满意的作业方案,满足车站工作的需求。与传统进路选择方案相比,总的作业时间降低了23.26%。研究成果对该企业车站进路选择具有一定的参考价值。 展开更多

关键词 企业车站 作业环节 进路优化 软时间窗 k短路-遗传算法

在线阅读 下载PDF 职称材料

一种实现负载均衡的波长选路算法 被引量：4

15

作者 李喆 金春慧 何荣希 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第2期118-121,共4页

针对全光网络中单根光纤支持波长数量不同的问题,研究了现有的RWA算法,设计了一种新的代价函数,并提出了一种新的实现负载均衡的波长选路算法·在选路时,该算法尽量回避那些包含较小波长数量链路的路径,使全网的业务在各链路上分布... 针对全光网络中单根光纤支持波长数量不同的问题,研究了现有的RWA算法,设计了一种新的代价函数,并提出了一种新的实现负载均衡的波长选路算法·在选路时,该算法尽量回避那些包含较小波长数量链路的路径,使全网的业务在各链路上分布均衡,且更适合于不规则的网络结构·网络负载越大,算法性能越好·在不同负载的动态业务下对所提算法进行了仿真研究,结果表明,所提算法可以更好地提高网络的性能,降低全网阻塞率· 展开更多

关键词 选路和波长分配 k最短路由 WDM 负载均衡 备用路由

在线阅读 下载PDF 职称材料

有时间限制的多式联运路径优化模型研究 被引量：7

16

作者 卢欣 雷强 王其才 《铁道运输与经济》 北大核心 2012年第10期52-55,共4页

多式联运是实现快捷货物运输的有效组织形式,其路径选择主要受运输费用和运输时间的影响。借鉴有关多式联运路径优化的研究,采用K最短路法求解有时间限制的多式联运路线优化问题。首先对问题进行描述和定义,然后建立时间限制条件下的运... 多式联运是实现快捷货物运输的有效组织形式,其路径选择主要受运输费用和运输时间的影响。借鉴有关多式联运路径优化的研究,采用K最短路法求解有时间限制的多式联运路线优化问题。首先对问题进行描述和定义,然后建立时间限制条件下的运输费用最小的路径优化模型,并提出K最短路法的求解步骤,最后给出实例验证分析。 展开更多

关键词 多式联运 快捷货物运输 k最短路法 时间限制

在线阅读 下载PDF 职称材料

基于综合运输网络的客流分配优化模型与算法 被引量：3

17

作者 宋亚萍 王瑞军 +1 位作者 李会玲 胡思继 《中国铁道科学》 EI CAS CSCD 北大核心 2011年第5期127-131,共5页

以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式,采用可量化表征综合运输网络当前客流状态的区间饱和度和径路饱和熵,并结合旅客出行广义费用函数,构造旅客出行阻抗函... 以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式,采用可量化表征综合运输网络当前客流状态的区间饱和度和径路饱和熵,并结合旅客出行广义费用函数,构造旅客出行阻抗函数,给出以综合运输网络中旅客出行总阻抗最小为目标的客流分配优化模型。基于k条最短路算法和混沌优化算法,在径路选择时考虑当前综合运输网络的旅客出行阻抗因素,设计客流分配迭代优化的动态求解算法。算例表明,利用给出的模型和算法能够得到可行和更为细分的综合运输网络客流分配方案。 展开更多

关键词 综合运输网络 客流分配 旅客出行阻抗 k条最短路算法 混沌优化算法

在线阅读 下载PDF 职称材料

时变网络下4PL协同路径定制问题研究

18

作者 崔妍 黄敏 李波 《控制工程》 CSCD 北大核心 2021年第1期164-169,共6页

鉴于物流在运输过程中受天气、交通条件等因素影响而具有的行驶速度时变性,提出了时变网络下第四方物流(4PL)协同路径定制问题。基于第三方物流(3PL)承运商的运输时间依赖于出发时刻的假设,建立了考虑3PL停靠与转换成本的时变4PL协同路... 鉴于物流在运输过程中受天气、交通条件等因素影响而具有的行驶速度时变性,提出了时变网络下第四方物流(4PL)协同路径定制问题。基于第三方物流(3PL)承运商的运输时间依赖于出发时刻的假设,建立了考虑3PL停靠与转换成本的时变4PL协同路径定制问题的数学模型并设计了基于K短路算法的粒子群算法。通过对4PL是否在转运节点更换3PL承运商以及对出发时刻的分析,说明了4PL在协同路径定制过程中的作用。 展开更多

关键词 时变网络 第四方物流 协同定制 k短路算法 粒子群算法

在线阅读 下载PDF 职称材料

一种新的基于禁忌搜索的静态波长路由算法

19

作者 程益华 方强 +2 位作者 张文富 刘继红 卢光跃 《光通信技术》 CSCD 北大核心 2007年第3期37-39,共3页

基于禁忌搜素的基本原理,提出了一种新的静态波长路由智能算法,实现了路由、波长的同时分配。文中给出了算法的流程和实现的细节描述,并且利用常用的四种实际网络模型进行算法仿真。仿真结果表明新算法稳定、有效,能够在合理的时间之内... 基于禁忌搜素的基本原理,提出了一种新的静态波长路由智能算法,实现了路由、波长的同时分配。文中给出了算法的流程和实现的细节描述,并且利用常用的四种实际网络模型进行算法仿真。仿真结果表明新算法稳定、有效,能够在合理的时间之内得到比以往的一些算法更优的结果。 展开更多

关键词 WDM光网络 静态波长路由 禁忌搜索 k最短路由

在线阅读 下载PDF 职称材料

自由空间激光通信网路由最优路径选择方法研究 被引量：2

20

作者 李刚 《激光杂志》 北大核心 2017年第2期132-136,共5页

自由空间激光通信网容易出现的高丢包率和负载不均衡问题,传统的路由最优路径选择方法实现过程复杂,容易受到外界干扰,降低了最优路径选择的准确性。提出一种自由空间激光通信网路由最优路径选择方法。通信网络的链路代价度量进行计算,... 自由空间激光通信网容易出现的高丢包率和负载不均衡问题,传统的路由最优路径选择方法实现过程复杂,容易受到外界干扰,降低了最优路径选择的准确性。提出一种自由空间激光通信网路由最优路径选择方法。通信网络的链路代价度量进行计算,在此基础上,获取具有较高链路代价的两跳通信信道,选择第k最短路算法获取自由空间激光通信信道的最短路径,对最短路径进行迭代更新,得到不同的最短路径及对应最短跳数,选择跳数最小的路径作为最优路径,完成自由空间激光通信路由的最优路径选择,并利用通信吞吐量作为优化指标,对最优路径选择算法进行改进。仿真实验证明:最优路径优化方法可以减少路由切换的跳数,降低通信网络时延和时间复杂度,大大提高了网络的吞吐量,说明该方法可以提高自由空间激光通信网络的整体性能。 展开更多

关键词 自由激光通信网络 最优路径 第k最短路算法 吞吐量 路由

在线阅读 下载PDF 职称材料