期刊文献+
共找到635篇文章
< 1 2 32 >
每页显示 20 50 100
A self-organizing shortest path finding strategy on complex networks
1
作者 沈毅 裴文江 +1 位作者 王开 王少平 《Chinese Physics B》 SCIE EI CAS CSCD 2009年第9期3783-3789,共7页
The shortcomings of traditional methods to find the shortest path are revealed, and a strategy of finding the self- organizing shortest path based on thermal flux diffusion on complex networks is presented. In our met... The shortcomings of traditional methods to find the shortest path are revealed, and a strategy of finding the self- organizing shortest path based on thermal flux diffusion on complex networks is presented. In our method, the shortest paths between the source node and the other nodes are found to be self-organized by comparing node temperatures. The computation complexity of the method scales linearly with the number of edges on underlying networks. The effects of the method on several networks, including a regular network proposed by Ravasz and Barabasi which is called the RB network, a real network, a random network proposed by Ravasz and Barabasi which is called the ER network and a scale-free network, are also demonstrated. Analytic and simulation results show that the method has a higher accuracy and lower computational complexity than the conventional methods. 展开更多
关键词 complex networks SELF-ORGANIZATION the shortest path thermal flux diffusion
在线阅读 下载PDF
Shortest path of temporal networks:An information spreading-based approach
2
作者 Yixin Ma Xiaoyu Xue +1 位作者 Meng Cai Wei Wang 《Chinese Physics B》 SCIE EI CAS CSCD 2020年第12期590-596,共7页
The shortest path is a widely studied network science problem and has attracted great attention.Nevertheless,it draws little attention in temporal networks,in which temporal edges determine information dissemination.I... The shortest path is a widely studied network science problem and has attracted great attention.Nevertheless,it draws little attention in temporal networks,in which temporal edges determine information dissemination.In this paper,we propose an information spreading-based method to calculate the shortest paths distribution in temporal networks.We verify our method on both artificial and real-world temporal networks and obtain a good agreement.We further generalize our method to identify influential nodes and found an effective method.Finally,we verify the influential nodes identifying method on four networks. 展开更多
关键词 temporal network shortest path information spreading
在线阅读 下载PDF
A Practical Parallel Algorithm for All-Pair Shortest Path Based on Pipelining
3
作者 Hua Wang Ling Tian Chun-Hua Jiang 《Journal of Electronic Science and Technology of China》 2008年第3期329-333,共5页
On the basis of Floyd algorithm with the extended path matrix, a parallel algorithm which resolves all-pair shortest path (APSP) problem on cluster environment is analyzed and designed. Meanwhile, the parallel APSP ... On the basis of Floyd algorithm with the extended path matrix, a parallel algorithm which resolves all-pair shortest path (APSP) problem on cluster environment is analyzed and designed. Meanwhile, the parallel APSP pipelining algorithm makes full use of overlapping technique between computation and communication. Compared with broadcast operation, the parallel algorithm reduces communication cost. This algorithm has been implemented on MPI on PC-cluster. The theoretical analysis and experimental results show that the parallel algorithm is an efficient and scalable algorithm. 展开更多
关键词 All-pair shortest path Floyd algorithm PIPELINING parallel algorithm
在线阅读 下载PDF
不确定条件下的煤炭运销网络可靠路径搜索研究
4
作者 邵枫 冯雨 +2 位作者 李佳宜 耿国强 邵虎 《中国煤炭》 北大核心 2025年第2期13-22,共10页
在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要。由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量。提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路... 在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要。由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量。提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路径,提高运销过程的稳定性和可靠性。结合Dijkstra算法和K短路算法,构建基于一阶原点矩、二阶和四阶中心矩的备选路径集,并提出一种适用于不确定条件的新型路径搜索算法。数值实验表明,所提出的算法在小型和大型煤炭运销网络中均具有较好的应用潜力,能够为煤炭运销路径选择提供更加有效和可靠的方案,具有较好的实用价值。 展开更多
关键词 可靠路径搜索 煤炭运销 K短路 不确定条件
在线阅读 下载PDF
A novel similarity measure for mining missing links in long-path networks 被引量:1
5
作者 Yijun Ran Tianyu Liu +1 位作者 Tao Jia Xiao-Ke Xu 《Chinese Physics B》 SCIE EI CAS CSCD 2022年第6期56-64,共9页
Network information mining is the study of the network topology,which may answer a large number of applicationbased questions towards the structural evolution and the function of a real system.The question can be rela... Network information mining is the study of the network topology,which may answer a large number of applicationbased questions towards the structural evolution and the function of a real system.The question can be related to how the real system evolves or how individuals interact with each other in social networks.Although the evolution of the real system may seem to be found regularly,capturing patterns on the whole process of evolution is not trivial.Link prediction is one of the most important technologies in network information mining,which can help us understand the evolution mechanism of real-life network.Link prediction aims to uncover missing links or quantify the likelihood of the emergence of nonexistent links from known network structures.Currently,widely existing methods of link prediction almost focus on short-path networks that usually have a myriad of close triangular structures.However,these algorithms on highly sparse or longpath networks have poor performance.Here,we propose a new index that is associated with the principles of structural equivalence and shortest path length(SESPL)to estimate the likelihood of link existence in long-path networks.Through a test of 548 real networks,we find that SESPL is more effective and efficient than other similarity-based predictors in long-path networks.Meanwhile,we also exploit the performance of SESPL predictor and of embedding-based approaches via machine learning techniques.The results show that the performance of SESPL can achieve a gain of 44.09%over GraphWave and 7.93%over Node2vec.Finally,according to the matrix of maximal information coefficient(MIC)between all the similarity-based predictors,SESPL is a new independent feature in the space of traditional similarity features. 展开更多
关键词 structural equivalence shortest path length long-path networks missing links
在线阅读 下载PDF
Improving Centralized Path Calculation Based on Graph Compression 被引量:1
6
作者 Zhenglian Li Lixin Ji +1 位作者 Ruiyang Huang Shuxin Liu 《China Communications》 SCIE CSCD 2018年第6期120-124,共5页
Shortest-path calculation on weighted graphs are an essential operation in computer networks. The performance of such algorithms has become a critical challenge in emerging software-defined networks(SDN),since SDN con... Shortest-path calculation on weighted graphs are an essential operation in computer networks. The performance of such algorithms has become a critical challenge in emerging software-defined networks(SDN),since SDN controllers need to centralizedly perform a shortest-path query for every flow,usually on large-scale network. Unfortunately,one of the challenges is that current algorithms will become incalculable as the network size increases. Therefore, inspired by the compression graph in the field of compute visualization,we propose an efficient shortest path algorithm by compressing the original big network graph into a small one, but the important graph properties used to calculate path is reserved. We implement a centralized version of our approach in SDN-enabled network,and the evaluations validate the improvement compared with the well-known algorithms. 展开更多
关键词 graph representation path compression shortest path
在线阅读 下载PDF
楔块耦合的碳纤维增强复合材料褶皱缺陷全聚焦成像 被引量:1
7
作者 张海燕 黄强 +2 位作者 张辉 朱文发 朱琦 《应用声学》 CSCD 北大核心 2024年第5期1035-1043,共9页
褶皱是碳纤维增强复合材料中最主要的缺陷类型之一,当使用超声相控阵对复合材料薄板进行检测时,由于采集系统非线性效应和电子串扰等干扰会引发盲区现象,掩盖了薄板内的褶皱信息。为削弱盲区影响,考虑在相控阵与复合材料薄板(小于10 mm... 褶皱是碳纤维增强复合材料中最主要的缺陷类型之一,当使用超声相控阵对复合材料薄板进行检测时,由于采集系统非线性效应和电子串扰等干扰会引发盲区现象,掩盖了薄板内的褶皱信息。为削弱盲区影响,考虑在相控阵与复合材料薄板(小于10 mm)之间增加楔块,提出楔块耦合的最短路径射线追踪全聚焦方法。基于费马原理与斯涅耳定律,建立楔块耦合的多层介质超声波传播模型;制备含褶皱缺陷的碳纤维增强复合材料试样,搭建超声相控阵数据采集系统,采集全矩阵数据;将楔块耦合的最短路径射线追踪全聚焦方法和传统全聚焦方法的成像效果进行对比。结果表明,基于楔块耦合的最短路径射线追踪全聚焦方法能减小试样表面盲区深度,修正声时偏差,削弱盲区影响,恢复出试样内的褶皱缺陷。相比传统全聚焦方法,纤维褶皱长度、褶皱顶部高度、褶皱角度这3个参数表征的精准程度分别提高了5.9%、4.1%、4.2%。该文为碳纤维增强复合材料薄板褶皱缺陷的检测提供了新思路。 展开更多
关键词 超声相控阵 全聚焦方法 最短路径射线追踪 碳纤维增强复合材料 褶皱
在线阅读 下载PDF
考虑鲁棒成本与绝对后悔的最短路径问题研究
8
作者 周和平 李文杰 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第1期91-98,共8页
为克服鲁棒偏差方法在处理区间路网时所求鲁棒最短路径的保守性问题,通过分析鲁棒成本的定义以及鲁棒最短路径过于保守的原因,结合算例分析提出了绝对后悔值的概念,并以鲁棒成本和绝对后悔值为目标函数建立了区间路网的多目标最短路径模... 为克服鲁棒偏差方法在处理区间路网时所求鲁棒最短路径的保守性问题,通过分析鲁棒成本的定义以及鲁棒最短路径过于保守的原因,结合算例分析提出了绝对后悔值的概念,并以鲁棒成本和绝对后悔值为目标函数建立了区间路网的多目标最短路径模型;根据最短路径模型的特点设计了分离路径决策变量与连续变量的Benders分解算法,同时基于传统有效路径的判断依据重新定义了符合该最短路径模型的有效路径,并在分解后的主问题模型中引入了有效路径约束以加快算法收敛速度;利用MATLAB生成了一个包含29个节点、70条双向通行路段的区间路网对模型与算法进行仿真测试。结果表明:考虑鲁棒成本和绝对后悔值的最短路径模型能在区间路网中找到不保守,且同时兼具鲁棒性的最短路径,能够有效克服鲁棒偏差方法的缺陷。 展开更多
关键词 交通运输工程 鲁棒成本 绝对后悔 最短路径问题 Benders分解算法
在线阅读 下载PDF
时变交通拥挤和需求随机的移动设施运营优化 被引量:1
9
作者 龚华天 杨晓光 《交通运输工程与信息学报》 2024年第2期147-162,共16页
为了优化移动设施(Mobile Facility,MF)的运营,在充分考虑时变交通状况和用户需求随机性的基础上,构建了一个两阶段随机规划模型,以期为决策者提供有力的工具。在第一阶段,模型针对MF的数量、时刻表和路径进行决策;第二阶段则聚焦于用... 为了优化移动设施(Mobile Facility,MF)的运营,在充分考虑时变交通状况和用户需求随机性的基础上,构建了一个两阶段随机规划模型,以期为决策者提供有力的工具。在第一阶段,模型针对MF的数量、时刻表和路径进行决策;第二阶段则聚焦于用户需求的分配和未满足服务量的确定。在求解此模型的过程中,本研究结合了时间依赖最短路径算法与L-shaped算法。在解决MF的移动路径和用户到达服务点的时间依赖最短路径问题时,将时变路段行驶速度离散化为分段函数,使得路段行驶时间成为连续分段线性函数,并且满足网络先进先出的原则,从而可以修改现有最短路径算法高效求解时间依赖最短路径。在L-shaped算法中,视一阶段模型为主问题,二阶段模型为子问题。首先通过求解主问题获得一阶段的决策变量,然后利用这些变量求解子问题,为主问题生成最优割。通过主、子问题的迭代交互,实现了对模型全局最优解的收敛,同时,通过加入有效不等式,使得算法能够快速收敛。在上海市嘉定区COVID-19核酸检测服务的MF实例中,对所提出的模型和算法进行了实证研究。结果表明:多割L-shaped算法结合有效不等式显著提升求解效率;同时,随着用户需求分布情况数量的增加,完美信息期望值和随机解价值均显著增加,这强调了在决策过程中获取准确信息和考虑时变交通状况与需求随机性的重要性。 展开更多
关键词 城市交通 移动设施 时变交通拥挤 需求随机 随机模型 时间依赖最短路径 L-shaped算法 有效不等式
在线阅读 下载PDF
结构化加密图的最短路径查询
10
作者 潘瑛颖 陈兰香 《信息安全学报》 CSCD 2024年第4期79-94,共16页
随着云计算的快速发展,数据用户将大量图数据外包给云以节约存储和管理成本。然而,外包数据的安全隐私问题是云计算面临的一大挑战。由于云是半诚实的,为保护敏感信息的隐私安全,数据拥有者希望在将图数据外包给云服务器之前对其加密,... 随着云计算的快速发展,数据用户将大量图数据外包给云以节约存储和管理成本。然而,外包数据的安全隐私问题是云计算面临的一大挑战。由于云是半诚实的,为保护敏感信息的隐私安全,数据拥有者希望在将图数据外包给云服务器之前对其加密,同时保留对加密的图数据进行查询和处理的能力。最短路径查询查找图中给定两节点之间的最短路径,是图应用中最基础的查询类型之一。目前已有许多研究者提出一系列高效的方案,以支持加密图上近似或精确最短距离查询、约束最短距离查询和top-k最近关键字查询,但支持最短路径查询的方案较少,且已有方案的存储与时间开销较大。本文提出一种支持在加密图上进行两节点间最短路径查询的结构化加密图方案。在本方案中,我们基于2-Hop标签技术构造支持有向图上最短路径查询的标签索引并加密,然后将加密的标签外包给云服务器。利用改进的保序编码算法编码距离值,实现加法运算和值的比较,提高最短路径查询的效率。在查询阶段,通过递归式地计算两节点间最短路径上的第一条边和最后一条边,最终输出完整的最短路径。安全性和性能分析证明本文方案是安全有效的,能以较小的存储和较高的查询效率实现两节点间的最短路径查询并保护图数据的隐私。 展开更多
关键词 云计算 图加密 结构化加密 最短路径查询
在线阅读 下载PDF
低轨大型星座分布式数据接收资源调度方法 被引量:1
11
作者 任勃 朱志诚 +1 位作者 宋建国 袁辉 《电讯技术》 北大核心 2024年第6期887-892,共6页
许多监视与早期预警应用通过具备高时效性的对地观测数据实现。低轨大型星座观测数据接收任务调度的主要挑战是卫星数量大,中心化资源调度冲突消解面临困难。为此,提出一种新的分布式数据接收资源调度方法。首先,基于星间与星地链路融... 许多监视与早期预警应用通过具备高时效性的对地观测数据实现。低轨大型星座观测数据接收任务调度的主要挑战是卫星数量大,中心化资源调度冲突消解面临困难。为此,提出一种新的分布式数据接收资源调度方法。首先,基于星间与星地链路融合构建卫星与地面设备之间的分布式传输链路,在卫星、设备、链路组成的无向网络图中,计算数据下传任务期间分布式链路的最短路径及其持续时长;其次,针对由每个设备的最短路径时间窗口合并构成的集合,利用Q学习方法求解数据接收完成率的优化问题。仿真测试结果表明,在典型的数据接收场景下,采用Q学习求解的数据接收完成率优于“先可见先跟踪”的基准资源调度方法,提升接近1%;与仅使用境内地面站的数据接收资源调度相比,数据接收完成率提升超过50%。 展开更多
关键词 低轨大型星座 数据接收 分布式资源调度 最短路径 Q学习
在线阅读 下载PDF
Extended Lorenz majorization and frequencies of distances in an undirected network
12
作者 Leo Egghe 《Journal of Data and Information Science》 CSCD 2024年第1期1-10,共10页
Purpose:To contribute to the study of networks and graphs.Design/methodology/approach:We apply standard mathematical thinking.Findings:We show that the distance distribution in an undirected network Lorenz majorizes t... Purpose:To contribute to the study of networks and graphs.Design/methodology/approach:We apply standard mathematical thinking.Findings:We show that the distance distribution in an undirected network Lorenz majorizes the one of a chain.As a consequence,the average and median distances in any such network are smaller than or equal to those of a chain.Research limitations:We restricted our investigations to undirected,unweighted networks.Practical implications:We are convinced that these results are useful in the study of small worlds and the so-called six degrees of separation property.Originality/value:To the best of our knowledge our research contains new network results,especially those related to frequencies of distances. 展开更多
关键词 majorization Lorenz curves NETWORKS shortest path distance GRAPHS
在线阅读 下载PDF
Individual tree segmentation in occluded complex forest stands through ellipsoid directional searching and point compensation
13
作者 Qingjun Zhang Shangshu Cai Xinlian Liang 《Forest Ecosystems》 CSCD 2024年第6期832-847,共16页
Terrestrial laser scanning(TLS)accurately captures tree structural information and provides prerequisites for treescale estimations of forest biophysical attributes.Quantifying tree-scale attributes from TLS point clo... Terrestrial laser scanning(TLS)accurately captures tree structural information and provides prerequisites for treescale estimations of forest biophysical attributes.Quantifying tree-scale attributes from TLS point clouds requires segmentation,yet the occlusion effects severely affect the accuracy of automated individual tree segmentation.In this study,we proposed a novel method using ellipsoid directional searching and point compensation algorithms to alleviate occlusion effects.Firstly,region growing and point compensation algorithms are used to determine the location of tree roots.Secondly,the neighbor points are extracted within an ellipsoid neighborhood to mitigate occlusion effects compared with k-nearest neighbor(KNN).Thirdly,neighbor points are uniformly subsampled by the directional searching algorithm based on the Fibonacci principle in multiple spatial directions to reduce memory consumption.Finally,a graph describing connectivity between a point and its neighbors is constructed,and it is utilized to complete individual tree segmentation based on the shortest path algorithm.The proposed method was evaluated on a public TLS dataset comprising six forest plots with three complexity categories in Evo,Finland,and it reached the highest mean accuracy of 77.5%,higher than previous studies on tree detection.We also extracted and validated the tree structure attributes using manual segmentation reference values.The RMSE,RMSE%,bias,and bias%of tree height,crown base height,crown projection area,crown surface area,and crown volume were used to evaluate the segmentation accuracy,respectively.Overall,the proposed method avoids many inherent limitations of current methods and can accurately map canopy structures in occluded complex forest stands. 展开更多
关键词 Terrestrial laser scanning Individual tree segmentation GRAPH The shortest path Ellipsoid directional searching Point compensation
在线阅读 下载PDF
消防应急照明和疏散指示系统工程验收常见问题 被引量:4
14
作者 王晓刚 《建筑电气》 2024年第5期18-22,共5页
总结工程验收中发现的消防应急照明和疏散指示系统设计的常见问题,包括未正确应用最短路径疏散原则和避险原则、疏散标志灯被遮挡、消防应急灯具的持续工作时间不满足规范要求等;指出线缆及保护管的选择错误、消防应急照明灯具无3CF认... 总结工程验收中发现的消防应急照明和疏散指示系统设计的常见问题,包括未正确应用最短路径疏散原则和避险原则、疏散标志灯被遮挡、消防应急灯具的持续工作时间不满足规范要求等;指出线缆及保护管的选择错误、消防应急照明灯具无3CF认证等施工相关的问题;对与建筑及装饰专业、智能化专业、水专业、暖通专业的配合提出建议。 展开更多
关键词 消防应急照明和疏散指示系统 最短路径疏散原则 避险原则 安全出口标志灯 持续工作时间 消防应急照明灯具 专业配合 集中控制型系统
在线阅读 下载PDF
双准则最短路径问题的算法实现与对比分析
15
作者 李辉 谢军 +1 位作者 王倩妮 陈心宇 《交通运输工程与信息学报》 2024年第4期96-112,共17页
双准则最短路径问题旨在寻找路网两节点间所含路段总权重最小化的路径,其中路段权重需综合考虑如时间、金钱在内的两种准则。考虑出行者的异质性假设,研究中通常采用一个连续分布刻画同一起讫点(origin-destination,OD)出行者的时间价... 双准则最短路径问题旨在寻找路网两节点间所含路段总权重最小化的路径,其中路段权重需综合考虑如时间、金钱在内的两种准则。考虑出行者的异质性假设,研究中通常采用一个连续分布刻画同一起讫点(origin-destination,OD)出行者的时间价值。尽管将连续分布均等离散化并将每个分段近似成单一值后可以使用如Dijkstra算法等标准最短路径算法求解,但较少离散类别下这种近似处理致使部分出行者的路径选择被错误刻画,而过多的离散类别又会大大降低算法效率。因此,研究者们致力于精确求解连续双准则最短路径问题。但现有研究在算法的网络拓扑解释方面仍有欠缺,对不同算法性能的比较也较为缺乏。本文详细分析了连续双准则最短路径问题的三种求解算法,首先阐述了基于OD对和基于起点两类双准则最短路径算法的原理以及实现步骤,进一步分析基于起点的“转轴”加速策略。通过一系列数值实验分析测试算法性能,结果表明,基于起点的算法配合“转轴”加速策略在不同规模的测试网络中均展现出较高的计算效率,而基于OD对的算法在大型网络中表现较差。此外,本文还在网络规模、收费路段数量、收费尺度、需求水平等维度全面测试了三种算法,并分析不同要素对算法性能的影响。结果显示,收费增加和网络拥挤均会在一定程度上降低三种算法的求解效率。本研究不仅有助于加深对双准则路径选择行为的理解,还为解决多用户多准则网络均衡、多目标网络优化等复杂优化问题奠定了基础。 展开更多
关键词 城市交通 双准则最短路径问题 连续分布 路径选择 用户异质性
在线阅读 下载PDF
考虑行程时间相关性的可靠最短路径算法
16
作者 江恩 张镇洋 《科学技术创新》 2024年第16期13-16,共4页
可靠最短路径(RSP)问题反映了出行时间的可变性,比只考虑平均出行时间的标准最短路径问题更加实际可行。本文提出了一种考虑路段行程时间相关性的均值-标准偏差RSP问题的求解思路。该算法采用拉格朗日代入和协方差矩阵分解技术,解决了... 可靠最短路径(RSP)问题反映了出行时间的可变性,比只考虑平均出行时间的标准最短路径问题更加实际可行。本文提出了一种考虑路段行程时间相关性的均值-标准偏差RSP问题的求解思路。该算法采用拉格朗日代入和协方差矩阵分解技术,解决了混合整数非线性规划(MINLP)的非线性和不可加性带来的困难。将该问题分解为标准最短路径问题和凸优化问题,证明了凸优化问题的最优解,并将拉格朗日乘子范围与协方差矩阵的特征值联系起来,提出采用次梯度法进行拉格朗日乘子更新。该算法能降低了原问题的复杂性,可扩展到大型网络。 展开更多
关键词 可靠最短路径 路段行程时间 凸优化 算法
在线阅读 下载PDF
含负权有向图最短路问题的新解法
17
作者 张鹏 《西安航空学院学报》 2024年第3期73-76,共4页
通过简要分析现有含负权有向图最短路问题求解方法,基于Dijkstra算法图表法的基本原理,提出了一种新的较为直观的图表求解方法。该方法根据问题抽象所得的含负权有向图,通过确定权数来求解最短路问题,并给出了计算实例。结果表明,该方... 通过简要分析现有含负权有向图最短路问题求解方法,基于Dijkstra算法图表法的基本原理,提出了一种新的较为直观的图表求解方法。该方法根据问题抽象所得的含负权有向图,通过确定权数来求解最短路问题,并给出了计算实例。结果表明,该方法具有实用性,且所提算法具有简便直观,计算量较少,不易出错,效率较高的特点。 展开更多
关键词 负权 有向图 最短路 图表法
在线阅读 下载PDF
综合运输网络中合理路径优化模型 被引量:19
18
作者 孙华灿 李旭宏 +1 位作者 陈大伟 于世军 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第5期873-877,共5页
为了提高多式联运经营人运输决策的科学性和可行性,建立了一个含路径合理性约束的联合运输路径优化模型.从货运生产实践角度出发,提出了联合运输合理路径概念.基于联合运输的实现流程,指出除了运输效益最大化外,合理的换装序列和换装次... 为了提高多式联运经营人运输决策的科学性和可行性,建立了一个含路径合理性约束的联合运输路径优化模型.从货运生产实践角度出发,提出了联合运输合理路径概念.基于联合运输的实现流程,指出除了运输效益最大化外,合理的换装序列和换装次数限制是联合运输路径选择和优化必须要考虑的另外2个重要特性.对于一般联合运输问题,研究了运输总费用的构成,即直线运输费用、节点中转费用和超期惩罚费用.通过构建直观的联合运输网络图,以总运输成本最少为优化目标,将多方式联合运输合理路径的选择和优化问题转化为含有超期惩罚因子的广义最短路模型,对模型的假设和数学形式做了详细的描述,并提供了简要的求解思路和参考算法. 展开更多
关键词 综合运输 货物运输 合理路径 最短路
在线阅读 下载PDF
用遗传算法求解最短路径问题 被引量:25
19
作者 曹鲁寅 罗斌 钦明浩 《合肥工业大学学报(自然科学版)》 CAS CSCD 1996年第3期112-116,共5页
文章应用遗传算法求解图论中的最短路径问题,并提出了该算法在解决这一问题中的一些处理方法,使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
关键词 最短路径 遗传算法 邻接矩阵 图论
在线阅读 下载PDF
基于稳定分支的变权网络最优路径算法 被引量:10
20
作者 林澜 闫春钢 +1 位作者 辛肖刚 蒋昌俊 《电子学报》 EI CAS CSCD 北大核心 2006年第7期1222-1225,共4页
有向网络的最短路问题在交通、通讯系统的最优传输路径中有重要应用.在通常的模型中,每条弧的权是给定的.但在实际问题中,弧的权会发生变化,例如在交通拥堵时运行时间会变长.如果当权发生变化时,要重新调用最短路算法,则浪费计算时间.... 有向网络的最短路问题在交通、通讯系统的最优传输路径中有重要应用.在通常的模型中,每条弧的权是给定的.但在实际问题中,弧的权会发生变化,例如在交通拥堵时运行时间会变长.如果当权发生变化时,要重新调用最短路算法,则浪费计算时间.本文提出最短路稳定性的概念,给出了关于最短路长度稳定、最优解稳定与稳定分支的命题与理论证明,在此基础上给出一种新的变权网络最短路径算法,利用权发生变化前的信息,减少计算量,提高计算效率.通过模拟实验验证了该算法的有效性. 展开更多
关键词 网络优化 最短路 变权 算法 稳定性
在线阅读 下载PDF
上一页 1 2 32 下一页 到第
使用帮助 返回顶部