·
搜索结果:找到“K-短路算法”相关结果34629条
排序: 按相关 按相关 按时间降序
  • 【期刊】 基于轨道交通网络特点的K最短路算法研究

    刊名:都市快轨交通 作者:钟璧樯 ; 楼栋 ; 周一威 关键词:轨道交通 ; K最短路 ; 轨道网络 ; 路径搜索 机构:杭州市交通规划设计研究院 ; 杭州市交通规划设计研究院 年份:2019
    摘要:城市轨道交通网络发展带来出行路径选择的复杂性,为了科学掌握线路客流,组织运输,合理引导乘客路径选择,需要开展轨道多路径算法研究;同时,随着生活节奏加快,要求算法高效,注重路径获取的实时性。针对轨道网络特征,将站点之间K最短路搜索转化为线路换乘组合搜索,降低搜索空间复杂度,并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率,能够更快速响应轨道交通实际运行变化,有助于提升今后轨道交通出行服务应用。
  • 【期刊】 基于K-最短路算法的云制造多粒度访问控制技术

    刊名:计算机应用 作者:李春泉 ; 尚玉玲 ; 胡春杨 ; 朱攀峰 关键词:云制造 ; 访问控制 ; 多粒度 ; K-最短路 ; 授权策略 机构:桂林电子科技大学机电工程学院 ; 桂林电子科技大学机电工程学院 年份:2011
    摘要:在分析了云制造访问控制的特殊性基础上,提出云制造访问控制模型MGAC,分析了MGAC向有向图的转换方法,基于Dijkstra算法,研究了多目标下K-最短路求解算法,并通过示例验证了方法的可行性。最后,通过K变化下的顶点数、目标数与CPU运行时间关系分析及相关算法的对比测试,对算法性能进行了讨论,证明了算法的有效性。
  • 【论文】 基于改进K最短路算法的公交网络优化和场站布局研究

    作者:钟业文 关键词:公共交通 ; 公交网络优化模型 ; 改进的K最短路算法 ; 公交场站布局 机构:合肥工业大学 ; 合肥工业大学 年份:2018
    摘要:当前我国各大城市都面临着严重的交通拥堵问题,从缓解交通压力、发展绿色交通、节约资源以及保护环境等方面考虑,大力发展公共交通是解决城市交通问题的最佳途径,而发展公共交通最基础的措施就是设计与优化公交网络。对于公交网络与公交场站的研究具有丰富当前公交网络和公交场站理论知识的意义同时具备缓解当前交通问题、满足未来智能交通发展需求的现实意义。目前,在公交网络设计与优化问题的研究中,大都通过建立公交网络优化模型来求解最优的公交线路集,主要包括三个部分:首先依据优化需求设立目标函数,其次依据现实条件设立约束,最后给出求解公交线路的启发式算法。文章基于前人研究成果的学习和对公交网络优化中存在的不足之处的思考,对公交网络设计优化问题提出了新的求解思路和求解方法,将公交线路的优化和公交场站的布局相结合进行研究。主要研究方法是建立公交网络优化模型,以最小化公交场站数量为最终目标,通过改进的K-最短路算法、限制条件、筛选条件等获得从某一站点出发的可行公交线路,公交线路和其出发站点组成基于该站点的K-最短路径树,出发站点位置即为备选场站。K-最短路径树的存在将公交线路与公交场站相结合,通过K-最短路径树的最优化组合满足公交网络的覆盖性、直达性需求,即可求得公交网络最优的公交线路集和公交场站布局。文章中,选取不同的参数对不同规模的公交网络作为算例进行了求解,并且分析了主要参数K值、乘客直达比例和路径筛选条件变化对最优解的影响。算例验证了优化模型和求解方法的可行性、合理性和广泛适用性。此外,还选取了合肥市经开区大学城区域对优化模型进行了实证研究。
  • 【期刊】 基于K最短路算法的轨迹关联应用研究

    刊名:信息通信 作者:孟丽珍 ; 魏星 关键词:多目标跟踪 ; 轨迹关联 ; 网络流模型 机构:三峡大学计算机与信息学院 ; 三峡大学计算机与信息学院 年份:2017
    摘要:多目标跟踪可以通过轨迹关联来实现,这种方法具有很强的鲁棒性.然而,当处理多目标跟踪问题时,连接检测目标可能的轨迹簇是一个很难解决的优化问题.使用抽样或贪婪的动态规划方法不能保证得到全局最优解.利用此问题的特殊结构,可以把它重新规划为一个受约束的网络流模型的优化问题,并利用K最短结点不相交路径算法高效地解决,同时得到全局最优解.
  • 【期刊】 K最短路算法与应用分析

    刊名:情报工程 作者:付媛 ; 朱礼军 ; 韩红旗 关键词:K最短路径 ; 偏离路径算法 ; 标号算法 机构:中国科学技术信息研究所 ; 中国科学技术信息研究所 年份:2015
    摘要:为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战,同时给k最短路径在图书情报领域的研究提供建议,对研究现状和算法成果进行总结。首先,介绍k最短路径问题的基本概念。其次,对国内外k最短路径问题的算法思想和应用领域研究进展进行梳理,算法思想包括偏离路径算法、删除路径算法、标号算法、智能算法等,主要的应用领域有交通运输、通信网络、电力系统、图书情报领域等。最后总结k最短路径待解决的问题以及未来研究的方向。
  • 【期刊】 基于k最短路算法的负荷停电风险在线评估

    刊名:电力自动化设备 作者:王增平 ; 姚玉海 ; 张首魁 ; 郭昆亚 关键词:配电 ; 负荷 ; 停电概率 ; 停电 ; 风险评估 ; k最短路径算法 机构:华北电力大学新能源电力系统国家重点实验室 ; 华北电力大学新能源电力系统国家重点实验室 ; 国网辽宁省电力有限公司沈阳供电公司 年份:2016
    摘要:传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路算法求取不含环路的所有负荷供电路径,再进行安全校验,进一步得出负荷的可行供电路径用以计算负荷停电概率和停电风险值。算例表明,所提方法准确、全面和高效,可以有效反映负荷的停电风险。
  • 【期刊】 K则最短路算法效率与精度评估

    刊名:中国图象图形学报 作者:高松 ; 陆锋 关键词:K则最短路径算法 ; 交通网络 ; 效率 ; 精度 机构:中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室 ; 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室 年份:2009
    摘要:精度和效率是决定最短路算法实用价值的重要依据。对于K则最短路径问题,各种理论严密算法和有损算法的实用性分析是目前研究的薄弱环节。理论严密算法的实际运行效率比较及其有损算法的精度损耗与效率提高幅度的定量化一直未得到深入研究。针对这一问题,在对K则最短路算法进行系统分类的基础上,分析了各种经典的理论严密算法和精度有损算法的特征与时间复杂度,结合实际城市路网数据对各种K则最短路算法的运行效率和精度进行了测试和比较。结果显示,与有损算法相比,理论严密的K则最短路算法普遍缺乏实用性,只有多重标号算法适合于某些要求精度无损的应用;而一些有损K则最短路算法以较小的精度损失换取了较大幅度的效率提高,尤以双向搜索算法最具应用推广价值。
  • 【期刊】 基于矩阵运算K短路算法

    刊名:计算机技术与发展 作者:赵礼峰 ; 黄奕雯 关键词:次短路径 ; 渐次短路径 ; 距离矩阵 ; 路径矩阵 机构:南京邮电大学 ; 南京邮电大学 ; 理学院 年份:2017
    摘要:最短路问题是复杂网络中的经典问题,其求解算法层出不穷,各有优缺点.经典的算法包括Dijkstra算法、Ford算法和Floyd算法等,只能求解两节点间的一条最短路径.在实际生活中,还需要在大型网络中限定一些前提条件求解两点间次短、渐次短的路径问题.为此,提出了一种对距离矩阵和路径矩阵的迭代、替换算法,即从一个节点出发寻找其后继节点,同时通过比较路径长短得到两点间最短路径、次短路径和渐次短路径,并不断重复、替换.为验证所提算法的有效性,以一个大型网络的应用作为实例,应用Matlab对所提算法进行了仿真实验验证.仿真结果表明,所提算法能够在复杂大规模随机网络中满足求解指定顶点间最短、次短和渐次短路径的需要,具有较好的有效性和适用性.
  • 【期刊】 改进的K最短路算法在通信网络中的应用

    刊名:武汉大学学报(理学版) 作者:毛少武 ; 张焕国 ; 黄崇超 ; 吴万青 关键词:物联网 ; K最短路 ; MPS算法 ; K最大期望容量路径 机构:武汉大学数学与统计学院 ; 武汉大学数学与统计学院 年份:2013
    摘要:经典的K最短路算法是最短路算法中一个重要分支,它在交通网络的实时路径选择中起到了很重要的作用,为了将经典的K最短路算法应用于通信网络中,我们对经典的K最短路算法进行了改进.在求解K最大期望容量路径算法时,先对其进行权重转换,然后使用MPS算法;在求解K最大容量路径算法时,选取每个弧段源点,终点和弧段对应3个容量值最大的来进行标号;在求解K最大期望容量路径时,建立一系列的子网络,在每个子网络中先求出K最大可靠路径,对其容量进行排序,选出最小的,将大于该最小容量的所有弧集构成的网络定义为它的子网络,以此类推直到源点到目标点没有路径为止,对每个子网络中选取的K最大期望容量路径进行统一排序得到原网络中的K最大期望路径.通过网络通信实例,验证了算法的正确性和可行性.
  • 【期刊】 大规模定量传输的时间扩展网络K最短路算法

    刊名:计算机工程与应用 作者:黄泽汉 ; 谭跃进 ; 邓宏钟 关键词:物流保障网络 ; 网络调度 ; 最短路径 机构:国防科技大学信息系统与管理学院 ; 国防科技大学信息系统与管理学院 年份:2008
    摘要:大规模的军用物资调度,需要传输的物资远远超出保障网络实际传输能力的情况下,现有的Dijkstra算法、Floyd算法以及传统的网络K-最短路算法,难以求解这类网络调度优化问题。在蚁群算法的基础上,设计了一种基于时间扩展的网络K-最短路算法,满足网络传输一致性假设的前提下,求解大规模定量传输问题。最后给出面向任务的物流保障网络调度的应用实例,获得满意的网络调度优化方案。
  • 【期刊】 求解无环K短路径的Dijkstra算法

    刊名:淮阴师范学院学报(自然科学版) 作者:赵见 关键词:Dijkstra算法 ; K短路 ; 无环 ; 多标号 机构:中国矿业大学理学院 ; 中国矿业大学理学院 年份:2012
    摘要:对多个标号的求解K短路径的Dijkstra改进算法进行完善,引入两个前驱节点矩阵pre和Kpre,通过这两个矩阵可以求出起始点到当前节点的当前路径,并判断这条路径是否有环,从而在寻找K短路的过程中避免了环的出现,完善后的算法可以求出前K短无环路径,该算法仅需要较少的额外计算量,所以仍然保持了算法的多项式复杂性.然后在不同规模的网络上对完善后的算法进行数值试验,验证了算法的正确性和有效性.
  • 【期刊】 国际航线网络中K条最短路算法改进与仿真

    刊名:计算机应用 作者:胡欣 ; 徐涛 ; 丁晓璐 ; 李建伏 关键词:国际航线网络 ; 最短路径算法 ; K条最短路径问题 ; Yen算法 ; 启发式策略 机构:中国民航大学中国民航信息技术科研基地 ; 中国民航大学中国民航信息技术科研基地 ; 中国民航大学计算机科学与技术学院 年份:2014
    摘要:K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算法的启发式策略,减少了产生候选航线路径的时间,从而提高了算法的搜索效率并减小了算法搜索的规模。通过对国际航线网络实例的仿真,实验结果表明改进Yen算法能够快速求解国际航线网络中的KSP问题;同时,与Yen算法相比,运算效率提升了75.19%以上,能够为航线路径优化提供决策支持。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转