多属性时间依赖网络的城市危险品运输路径优化 被引量：16

1

作者 杨信丰 李引珍 +1 位作者 何瑞春 马昌喜 《中国安全科学学报》 CAS CSCD 北大核心 2012年第9期103-108,共6页

为了增加城市危险品运输路径的实用性,研究多属性条件下的城市危险品运输路径优化问题。用路段行驶时间、路段上发生运输事故的概率、交通损失、暴露人数和应急响应能力5个因素来描述路段属性。鉴于路段属性具有时间依赖性,将路段各属... 为了增加城市危险品运输路径的实用性,研究多属性条件下的城市危险品运输路径优化问题。用路段行驶时间、路段上发生运输事故的概率、交通损失、暴露人数和应急响应能力5个因素来描述路段属性。鉴于路段属性具有时间依赖性,将路段各属性定义为关于时间的离散变量,建立多属性条件下时间依赖网络的城市危险品路径优化模型。在模型求解中,通过节点所处时刻的分析以及基于信息熵的多属性决策方法,设计标号求解算法。计算结果表明:某路段属性的改变,会影响危险品运输路径的选择;当时间段不同时,得到的最优综合路径可能不相同。 展开更多

关键词 危险品运输 路径优化 时间依赖网络 多属性 城市路网

在线阅读 下载PDF 职称材料

随机时间依赖网络的K期望最短路径 被引量：12

2

作者 谭国真 柳亚玲 高文 《计算机学报》 EI CSCD 北大核心 2003年第3期323-331,共9页

首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论... 首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性 ;最后 。 展开更多

关键词 K期望最短路径 路径规划 期望路径 随机时间依赖网络 NP问题 公共交通网络

在线阅读 下载PDF 职称材料

多属性随机时间依赖网络路径优化 被引量：8

3

作者 陈京荣 俞建宁 李引珍 《西南交通大学学报》 EI CSCD 北大核心 2012年第2期291-298,共8页

为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节... 为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节点的搜索顺序,使每个节点的信息只通过一步更新就可得到,从而获得多属性条件下所有节点到给定终点的路径选择结果,出行者可以根据到达某节点的具体时刻选择行进方向.最后,通过算例给出了算法的实现过程,并说明了随机时间依赖网络不遵从"先进先出(FIFO)"条件. 展开更多

关键词 随机时间依赖网络 多属性 路径优化 算法

在线阅读 下载PDF 职称材料

基于预测信息的时间依赖网络路径规划算法 被引量：2

4

作者 孙奥 朱桂斌 江铁 《计算机工程》 CAS CSCD 2012年第22期133-136,共4页

分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地... 分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求。 展开更多

关键词 路径规划 最小时间 SPFA算法 时间依赖网络 行程时间 邻接表

在线阅读 下载PDF 职称材料

时间依赖网络路径模型及双层优化智能算法研究 被引量：3

5

作者 何瑞春 李引珍 《铁道学报》 EI CAS CSCD 北大核心 2008年第1期32-37,共6页

时间依赖网络最短路径TDSP(Time-Dependent Shortest Path)是SP(Shortest Path)的衍生问题之一,与传统SP相比,TDSP在通信网络以及交通运输网络中更具有实际应用价值。在一些特定条件下,如FIFO网络或离散条件下非FIFO网络,TDSP可能存在... 时间依赖网络最短路径TDSP(Time-Dependent Shortest Path)是SP(Shortest Path)的衍生问题之一,与传统SP相比,TDSP在通信网络以及交通运输网络中更具有实际应用价值。在一些特定条件下,如FIFO网络或离散条件下非FIFO网络,TDSP可能存在实例多项式时间算法,而当边成本为一般函数时,已被证明不存在多项式时间算法。更具一般性,在不对边成本函数性质作限定的情况下,本文建立了时间依赖网络最短路径问题的优化模型,给出了求解此类模型的基于网络顶点优先权编码的双层优化智能算法。最后进行了算例分析。 展开更多

关键词 时间依赖网络 最短路径 双层优化 智能算法

在线阅读 下载PDF 职称材料

时间依赖网络中国邮路问题

6

作者 孙景昊 孟亚坤 谭国真 《计算机工程与科学》 CSCD 北大核心 2010年第10期122-125,共4页

中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题,建... 中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题,建立了该问题的整数线性规划模型,并对该模型的上界进行了分析,最后给出了网络应用实例。 展开更多

关键词 中国邮路问题 时间依赖网络 整数线性规划模型 上界分析

在线阅读 下载PDF 职称材料

时间依赖网络中非FIFO弧的转化研究 被引量：2

7

作者 余伟辉 陈闳中 《小型微型计算机系统》 CSCD 北大核心 2009年第1期156-158,共3页

经典最短路算法不能有效地解决时间依赖网络的最短路问题.时间依赖网络中的非FIFO弧的存在是导致经典的最短路算法失效的原因.本文对非FIFO弧的权函数为非连续(存在有限个非连续点)或者离散情况下转化为FIFO弧进行了研究,在允许等待的... 经典最短路算法不能有效地解决时间依赖网络的最短路问题.时间依赖网络中的非FIFO弧的存在是导致经典的最短路算法失效的原因.本文对非FIFO弧的权函数为非连续(存在有限个非连续点)或者离散情况下转化为FIFO弧进行了研究,在允许等待的前提条件下,提出了解决此类问题的方法.建立在经典Dijkstra算法基础上,本文提出了时间依赖网络最短路算法. 展开更多

关键词 最短路 时间依赖网络 非FIFO弧 算法

在线阅读 下载PDF 职称材料

基于时间依赖的物联网络模型的路径规划 被引量：2

8

作者 杨俊瑶 蒙祖强 《广西师范大学学报（自然科学版）》 CAS 北大核心 2013年第3期152-156,共5页

本文针对基于物联网的物流网络中路径代价的时变性,建立一种时间依赖的物联网络模型,并在此基础上研究物流路径规划问题。针对现实中预测准确性随时间推移而降低,以及在预知程度较低时无法获得较好的路径规划等问题,提出一种带弧代价预... 本文针对基于物联网的物流网络中路径代价的时变性,建立一种时间依赖的物联网络模型,并在此基础上研究物流路径规划问题。针对现实中预测准确性随时间推移而降低,以及在预知程度较低时无法获得较好的路径规划等问题,提出一种带弧代价预知程度参数的最小时间路径算法SW PL以及基于SW PL的逐步规划解决方案。该算法考虑了预测的精度问题,在传统Dijkstra算法的基础上引入一种与时间相关的弧代价计算方法。实验表明,在预知程度较高和在预知程度较低但采用逐步规划的解决方案2种情况下,都能取得良好的路径规划效果。 展开更多

关键词 物联网 路径规划 时间依赖网络 最小时间路径算法

在线阅读 下载PDF 职称材料

时间依赖的混合型网络的分布式路由协议 被引量：3

9

作者 谭国真 李栋 +1 位作者 瞿晓高 高文 《通信学报》 EI CSCD 北大核心 2004年第10期117-126,共10页

提出了时间依赖的混合型网络模型(HTDN 模型),有效地描述了网络中链路权值随时间变化的特性,并且网络中的节点可以采用不同的等待策略;并给出了 HTDN 模型的路径优化理论。在此基础上设计了有效的分布式路由协议 DMDRP,能计算出 HTDN ... 提出了时间依赖的混合型网络模型(HTDN 模型),有效地描述了网络中链路权值随时间变化的特性,并且网络中的节点可以采用不同的等待策略;并给出了 HTDN 模型的路径优化理论。在此基础上设计了有效的分布式路由协议 DMDRP,能计算出 HTDN 模型中所有节点对之间的最短延时路径,并证明了协议的正确性。最后通过仿真试验,给出了 DMDRP 协议与传统路由方案的性能对比分析。 展开更多

关键词 时间依赖的网络 混合型网络 分布式路由协议 最短延时路径

在线阅读 下载PDF 职称材料

基于时间依赖非先进先出网络的危险品运输路径选择 被引量：6

10

作者 孙文霞 马晓静 +1 位作者 宋倜 赵晓娟 《科学技术与工程》 北大核心 2018年第8期349-354,共6页

为合理选择危险品运输路径,降低危险品运输事故的发生概率,以危险品运输路径选择问题为研究对象,对运输网络的时变特性进行分析,提出了动态路阻运输路径的思想。考虑到危险品运输不一定满足时间依赖网络先进先出(FIFO)特性,因此建立了... 为合理选择危险品运输路径,降低危险品运输事故的发生概率,以危险品运输路径选择问题为研究对象,对运输网络的时变特性进行分析,提出了动态路阻运输路径的思想。考虑到危险品运输不一定满足时间依赖网络先进先出(FIFO)特性,因此建立了包括时间阻抗、费用阻抗和风险阻抗在内的综合阻抗最小的危险品运输路线模型,采用综合阻抗最小化与时间依赖非FIFO网络最短路径综合算法对模型优化求解。给出的算例表明,不同时间段内的最优路径会发生变化,验证了该模型方法的可行性。 展开更多

关键词 危险品运输 时间依赖网络 路径选择 动态路阻 综合阻抗

在线阅读 下载PDF 职称材料

时间依赖型同时取送货VRP及超启发式算法 被引量：24

11

作者 张景玲 刘金龙 +3 位作者 赵燕伟 王宏伟 冷龙龙 冯勤炳 《计算机集成制造系统》 EI CSCD 北大核心 2020年第7期1905-1917,共13页

为有效地协调正逆向物流,更好地体现城市物流配送速度时变的特点,降低物流配送成本,以时间依赖型同时取送货车辆路径问题为对象,建立其数学规划模型;设计了基于禁忌搜索的超启发式算法对其进行求解。在算法高层,设计了基于禁忌搜索评分... 为有效地协调正逆向物流,更好地体现城市物流配送速度时变的特点,降低物流配送成本,以时间依赖型同时取送货车辆路径问题为对象,建立其数学规划模型;设计了基于禁忌搜索的超启发式算法对其进行求解。在算法高层,设计了基于禁忌搜索评分制的选择策略及模拟退火的接收准则,实时监控底层启发式算子的性能并选择最优算子。通过基准实例测试及实验对比分析,表明了该算法能快速地找到满意解,所设计高层策略能保证算法跳出局部最优并快速收敛,从而证明了所提算法求解该问题的有效性。 展开更多

关键词 车辆路径问题 同时取送货 时间依赖网络 超启发式算法 禁忌搜索

在线阅读 下载PDF 职称材料

动态容量网络中的最小最大时间流问题 被引量：1

12

作者 庞博 谢政 +1 位作者 陈挚 张军 《计算机工程》 CAS CSCD 北大核心 2010年第7期252-254,共3页

动态(时间依赖的)容量网络与传统静态网络相比更具现实意义,在交通网络、物流网络和通信网络中都有着广泛的应用。在时间依赖网络最短路算法的基础上,研究具有实际背景的动态容量网络的最小最大时间流问题,给出求动态容量网络的最小最... 动态(时间依赖的)容量网络与传统静态网络相比更具现实意义,在交通网络、物流网络和通信网络中都有着广泛的应用。在时间依赖网络最短路算法的基础上,研究具有实际背景的动态容量网络的最小最大时间流问题,给出求动态容量网络的最小最大时间流的多项式算法和算法的应用实例,其时间复杂度为O(mMv)。 展开更多

关键词 动态容量网络 时间依赖网络 最小最大时间流 多项式算法

在线阅读 下载PDF 职称材料

最小时间路径算法的改进及在路径优化中的应用 被引量：7

13

作者 李星毅 翟晓峰 施化吉 《计算机应用研究》 CSCD 北大核心 2008年第6期1645-1647,共3页

由于城市交通网络中路径行程时间是随着时间的变化而变化的,求解最小时间路径比较困难,为此提出把交通网络抽象为时间依赖的网络模型的解决方法。对时间依赖网络模型和理论基础进行分析,指出文献[1]描述的最小时间路径算法存在的不足,... 由于城市交通网络中路径行程时间是随着时间的变化而变化的,求解最小时间路径比较困难,为此提出把交通网络抽象为时间依赖的网络模型的解决方法。对时间依赖网络模型和理论基础进行分析,指出文献[1]描述的最小时间路径算法存在的不足,即不能正确记录路径;通过引入一个记录路径的数组来对此算法进行改进,改进后的算法不仅解决了原算法存在的问题,而且可以满足n∶1的最短路径搜索,扩展了原算法的应用范围。最后用实验验证了改进算法的正确性和有效性。 展开更多

关键词 时间依赖网络 最短路径算法 路径优化

在线阅读 下载PDF 职称材料

一种求解交通网络中最短路径问题的人工蜂群算法 被引量：9

14

作者 王玉 申铉京 +1 位作者 周昱洲 林鸿斌 《吉林大学学报（理学版）》 CAS 北大核心 2021年第5期1144-1150,共7页

用人工蜂群算法解决寻找时间依赖网络中两点之间的最短路径问题,针对时间依赖网络中先入先出网络的特性,改进原算法中的路径选择策略,以优化生成的个体质量.该算法使用的策略为每个个体(即每条路径)添加一张散列表,用于记录搜索路径时... 用人工蜂群算法解决寻找时间依赖网络中两点之间的最短路径问题,针对时间依赖网络中先入先出网络的特性,改进原算法中的路径选择策略,以优化生成的个体质量.该算法使用的策略为每个个体(即每条路径)添加一张散列表,用于记录搜索路径时遇到的路段,通过查找该表可发现当前个体的更优解.实验结果表明,该改进方法能有效提升算法最终解的质量,并极大缩短运行时间. 展开更多

关键词 最短路径 时间依赖网络 交通网络 人工蜂群算法

在线阅读 下载PDF 职称材料

一种基于路况预测信息的最小时间路径算法 被引量：1

15

作者 孙奥 朱桂斌 江铁 《现代电子技术》 2012年第7期170-172,176,共4页

动态路径规划是实现车辆动态导航的核心技术之一,首先构建了时间依赖动态路网模型,介绍了动态路径导航的实现策略,提出了一种基于道路短时预测信息的最小时间路径规划算法,实验仿真结果表明,该算法能够提供实时、高效、预测性强的规划路... 动态路径规划是实现车辆动态导航的核心技术之一,首先构建了时间依赖动态路网模型,介绍了动态路径导航的实现策略,提出了一种基于道路短时预测信息的最小时间路径规划算法,实验仿真结果表明,该算法能够提供实时、高效、预测性强的规划路径,满足城市交通中用户的需求。 展开更多

关键词 动态导航 时间依赖网络 最小时间算法 预测信息 路径规划

在线阅读 下载PDF 职称材料