时间依赖网络相关论文
用人工蜂群算法解决寻找时间依赖网络中两点之间的最短路径问题,针对时间依赖网络中先入先出网络的特性,改进原算法中的路径选择策......
深化国防和军队改革意见对我军的后勤保障的结构体系和组织流程提出了新的要求。军事物流作为军事后勤保障的重要组成,在我军后勤......
基于Internet的路由策略的研究是新一代网络体系结构模型和协议理论中的关键性课题,本文首先总结了以往的研究在这个方向上取得的......
中国邮路问题是管梅谷教授在1960年第一次提出来的。它描述了一个极具现实意义的问题:一个邮递员负责一个地区的信件投递,每天从邮......
近年来自然灾害、事故灾难、公共卫生和社会安全等领域的突发公共事件频繁发生。面对危机的突发性和不确定性,我国现有的应急管理......
动态路径规划是实现车辆动态导航的核心技术之一,首先构建了时间依赖动态路网模型,介绍了动态路径导航的实现策略,提出了一种基于......
由于城市交通网络中路径行程时间是随着时间的变化而变化的,求解最小时间路径比较困难,为此提出把交通网络抽象为时间依赖的网络模......
本文针对基于物联网的物流网络中路径代价的时变性,建立一种时间依赖的物联网络模型,并在此基础上研究物流路径规划问题。针对现实......
建立基于路段的时间依赖网络模型,将转向延误时间引入到FIFO(先进先出)条件的定义中,并给出满足FIFO条件的路段到达时间和转向延误......
科学技术的发展,网络信息化已经走进了寻常百姓家.而依赖于网络的军事物流在发展中却是逐渐发现自身的不足.而对于军队来说,军事物......
在城市配送中,车辆在不同时间段通过相同路径的行驶时间可能不同,时间依赖网络能更好地刻画城市物流车辆调度的实际特征,解决时间......
经典最短路算法不能有效地解决时间依赖网络的最短路问题.时间依赖网络中的非FIFO弧的存在是导致经典的最短路算法失效的原因.本文对......
中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时......
在理想的行驶条件下,经典的Dijkstra最短路径算法虽然可以计算出交通网络中两个任意节点的车辆行驶的最短路径,但这样做是没有实际......
动态(时间依赖的)容量网络与传统静态网络相比更具现实意义,在交通网络、物流网络和通信网络中都有着广泛的应用。在时间依赖网络最短......
分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路......
为了有效地协调正逆向物流,更好地体现城市物流配送速度时变的特点,降低物流配送成本,以时间依赖型同时取送货车辆路径问题为对象,......
为了增加城市危险品运输路径的实用性,研究多属性条件下的城市危险品运输路径优化问题。用路段行驶时间、路段上发生运输事故的概......
网络化控制系统通过网络作为信号传输媒介将控制器、传感器、执行机构、被控对象等控制单元集成为完整的控制系统,以其分布式的组......
最短路径问题是网络优化的核心技术。在传统的最短路径问题中,假设网络中的权值是静态的、确定的,这些假设在ITS、计算机网络与通信......
随着经济的发展,城市化水平的提高,交通问题也日趋严重。尤其在一些大城市,交通拥挤、环境污染等已经成为制约经济发展、亟待解决......
本文提出了一类新的时变网络优化问题—时间依赖网络中国邮路问题。时间依赖特性使得该问题变得十分困难,传统理论在时间依赖网络......
近年来,随着智能交通系统、通信系统等的不断发展,网络出现了新的特性—动态特性和大规模特性。对于具有新特性的网络中的最短路径......
时间依赖网络最短路径 TDSP(Time-Dependent Shortest Path)是SP(Shortest Path)的衍生问题之一,与传统SP相比,TDSP在通信网络以及交通运......