共查询到20条相似文献,搜索用时 93 毫秒
1.
针对复杂网络的级联失效特性,提出了危险品运输网络在遭遇恐怖袭击后的级联失效抗毁性模型。在恐怖袭击条件下,对危险品运输网络的级联失效过程进行分析,定义了危险品运输网络抗毁性,从结果性和过程性两个视角出发,提出了网络抗毁性的评价测度节点存活率和相对二次级联失效数。通过建立仿真场景,给出了仿真流程图,并就不同节点的度、不同容量系数和不同规划方式下危险品运输网络级联失效特性进行了定量研究,并通过MATLAB软件编程实现。仿真结果表明了模型的科学有效性,为优化危险品运输网络的拓扑结构提供新的研究思路和方法。 相似文献
2.
最少时间最小费用路问题的修改Dijkstra算法 总被引:2,自引:0,他引:2
针对同时带有顶点权和弧权的运输网络的最少时间最小费用路问题,首先将该网络转化为一般的只带弧权的运输网络,然后设计了求解该类问题的修改的“带前点标号的Dijkstra算法”,最后给出在物资公路运输中的一个实例。 相似文献
3.
危险品运输网络在遭受恐怖袭击后单个节点的失效可能会引发网络级联失效现象。为解决该问题,构建一个危险品运输网络级联失效抗毁性模型。根据恐怖袭击条件,定义“正常”、“失效”和“暂停状态”3种节点状态,从“结果性”和“过程性”2个视角出发,提出网络抗毁性的评价测度。通过建立仿真场景,在不同节点的度、不同容量系数和不同规划方式下对危险品运输网络级联失效特性进行定量研究,结果证明了该级联失效抗毁性模型的科学有效性。 相似文献
4.
可靠性分析是衡量物流运输网络运行服务水平的主要手段之一。给出了一种评估物流运输网络连通可靠性的高效分解算法,算法充分利用分解过程中获得的相关信息,通过引入保持网络可靠性不变的串联边化简、并联边化简以及节点合并等规则,并结合向量集分解方法,能够快速实现对网络状态向量空间的分解,达到提高网络可靠性评估效率的目的。实例分析以及和现有方法的比较验证了算法的性能和分解效率。 相似文献
5.
《计算机工程与应用》2016,(17):235-242
针对战时运输路径优化问题,为合理地评估运输风险和有效地选择最优运输路径,提出了风险系数评估模型和多目标路径优化模型。由于运输网络符合复杂网络特性,基于复杂网络分析运输网络中的节点重要性,并结合战场距离的影响,建立运输网络节点风险系数评估模型;根据节点风险系数及路段行驶时间,提出了风险时间的概念来衡量路段的风险值,再通过专家决策运输时间和风险时间的综合权值,建立运输路径多目标优化模型,最后运用优化的Dijkstra算法求解最优运输路径。经过实验仿真分析,该方法在战时运输路径优化问题上具有可行性。 相似文献
6.
针对集装箱多式联运中运输路线优选和运输方式优选的问题,建立了组合优化模型,该模型是一个0-1规划模型。通过将运输网络划分成若干阶段,存在路径的不相邻阶段间增加虚拟城市节点,构建了扩展的虚拟运输网络,把原问题转化成一个带时间约束和能力约束的最短路径问题,给出了相应的求解方法。该方法的主要优点:它是一个更简单的方法;不受随机分布多城市的限制。 相似文献
7.
杨光华 《计算机工程与应用》2013,49(13):258-261
区域低碳物流网络优化是建立低碳物流系统的重要环节。引入低碳理念,考虑政府低碳线路规划与货主之间的博弈,上层区域物流网络的优化以碳排放、成本、时间最少化,下层货流运用改进的Logit路径选择分配,建立了基于低碳理念的区域物流运输网络双层优化模型。根据模型求解的复杂性,运用网络变形和遗传算法给出求解优化模型的方法和步骤。算例仿真计算结果表明,该模型与算法在区域物流运输网络低碳优化组合中是准确且可行的,有益于低碳物流网络构建。 相似文献
8.
在多式联运网路中,建立了一个基于规模经济的运输方式与车辆运力集成选择优化的模型。根据研究问题,规模经济体现在多式联运运输网络的货运量、运输距离和车辆运力上。通过多式联运运输网络成本最小化问题来表达该模型。用遗传算法可以找到合理的路线、运输方式和车辆运力。并通过一个案例对两种不同货物运输需求的情景进行了检验。启发式遗传算法的优化结果显示了规模经济在两种需求能力下,如何影响各种运输方式的物流总成本。此外,得出了两种情况下车辆安排的策略。 相似文献
9.
10.
针对同时带有弧费用和弧时间的运输网络中最少时间最小费用路的问题,本文提出了一种算法。该算法能高效地求出此类网络中从源节点到目的节点的双目标最短路(最少时间最小费用路)。实例计算表明,该算法是有效的。 相似文献
11.
在影响企业布局的因子中,首要的就是运费.因此交通运输成本是影响企业布局与产业规划的重要因素.根据微观经济学、工业区位论、新经济地理学中有关交通运输成本和企业选址的相关理论,从道路的角度分析了影响企业交通运输费用和影响区域运输网络效率的诸多因素.结合实际道路情况,针对现有复杂的交通运输网络状况,将现代网络技术和计算机算法... 相似文献
12.
黄万艮 《计算技术与自动化》2004,23(4):31-33
在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出"基于顶点标号"的扩展Dijstra算法。 相似文献
13.
14.
15.
和声搜索算法优化多时间窗多式联运运输方案 总被引:1,自引:0,他引:1
针对多式联运运输路径上运输方式选择问题,考虑运输网络中多个节点存在服务时间窗的限制,建立了多个中间节点带软时间窗的多式联运运输方案优化模型,设计了一种基于字符编码方式的和声搜索算法,该算法采用新的和声生成方式及微调方式。仿真实例表明,所提算法与贪婪算法相比能获得具有更优运输总成本及不准点时间的运输方案。 相似文献
16.
宋超 《电脑编程技巧与维护》2010,(14):75-76
铁路系统是我国目前最大的交通和运输网络,铁道的运营管理也是关系到国计民生的大事,铁道运营能否高效地运转是铁道网络管理人员和铁道交通运输受众都关注的焦点。通过对如今比较流行的网站技术的研究,对网站技术应用于铁道运营管理提出了一些自己的看法。 相似文献
17.
18.