首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
针对复杂网络的级联失效特性,提出了危险品运输网络在遭遇恐怖袭击后的级联失效抗毁性模型。在恐怖袭击条件下,对危险品运输网络的级联失效过程进行分析,定义了危险品运输网络抗毁性,从结果性和过程性两个视角出发,提出了网络抗毁性的评价测度节点存活率和相对二次级联失效数。通过建立仿真场景,给出了仿真流程图,并就不同节点的度、不同容量系数和不同规划方式下危险品运输网络级联失效特性进行了定量研究,并通过MATLAB软件编程实现。仿真结果表明了模型的科学有效性,为优化危险品运输网络的拓扑结构提供新的研究思路和方法。  相似文献   

2.
最少时间最小费用路问题的修改Dijkstra算法   总被引:2,自引:0,他引:2  
针对同时带有顶点权和弧权的运输网络的最少时间最小费用路问题,首先将该网络转化为一般的只带弧权的运输网络,然后设计了求解该类问题的修改的“带前点标号的Dijkstra算法”,最后给出在物资公路运输中的一个实例。  相似文献   

3.
种鹏云  帅斌 《计算机工程》2013,(9):20-24,29
危险品运输网络在遭受恐怖袭击后单个节点的失效可能会引发网络级联失效现象。为解决该问题,构建一个危险品运输网络级联失效抗毁性模型。根据恐怖袭击条件,定义“正常”、“失效”和“暂停状态”3种节点状态,从“结果性”和“过程性”2个视角出发,提出网络抗毁性的评价测度。通过建立仿真场景,在不同节点的度、不同容量系数和不同规划方式下对危险品运输网络级联失效特性进行定量研究,结果证明了该级联失效抗毁性模型的科学有效性。  相似文献   

4.
可靠性分析是衡量物流运输网络运行服务水平的主要手段之一。给出了一种评估物流运输网络连通可靠性的高效分解算法,算法充分利用分解过程中获得的相关信息,通过引入保持网络可靠性不变的串联边化简、并联边化简以及节点合并等规则,并结合向量集分解方法,能够快速实现对网络状态向量空间的分解,达到提高网络可靠性评估效率的目的。实例分析以及和现有方法的比较验证了算法的性能和分解效率。  相似文献   

5.
针对战时运输路径优化问题,为合理地评估运输风险和有效地选择最优运输路径,提出了风险系数评估模型和多目标路径优化模型。由于运输网络符合复杂网络特性,基于复杂网络分析运输网络中的节点重要性,并结合战场距离的影响,建立运输网络节点风险系数评估模型;根据节点风险系数及路段行驶时间,提出了风险时间的概念来衡量路段的风险值,再通过专家决策运输时间和风险时间的综合权值,建立运输路径多目标优化模型,最后运用优化的Dijkstra算法求解最优运输路径。经过实验仿真分析,该方法在战时运输路径优化问题上具有可行性。  相似文献   

6.
基于多式联运的组合优化模型及求解方法   总被引:3,自引:0,他引:3       下载免费PDF全文
针对集装箱多式联运中运输路线优选和运输方式优选的问题,建立了组合优化模型,该模型是一个0-1规划模型。通过将运输网络划分成若干阶段,存在路径的不相邻阶段间增加虚拟城市节点,构建了扩展的虚拟运输网络,把原问题转化成一个带时间约束和能力约束的最短路径问题,给出了相应的求解方法。该方法的主要优点:它是一个更简单的方法;不受随机分布多城市的限制。  相似文献   

7.
区域低碳物流网络优化是建立低碳物流系统的重要环节。引入低碳理念,考虑政府低碳线路规划与货主之间的博弈,上层区域物流网络的优化以碳排放、成本、时间最少化,下层货流运用改进的Logit路径选择分配,建立了基于低碳理念的区域物流运输网络双层优化模型。根据模型求解的复杂性,运用网络变形和遗传算法给出求解优化模型的方法和步骤。算例仿真计算结果表明,该模型与算法在区域物流运输网络低碳优化组合中是准确且可行的,有益于低碳物流网络构建。  相似文献   

8.
在多式联运网路中,建立了一个基于规模经济的运输方式与车辆运力集成选择优化的模型。根据研究问题,规模经济体现在多式联运运输网络的货运量、运输距离和车辆运力上。通过多式联运运输网络成本最小化问题来表达该模型。用遗传算法可以找到合理的路线、运输方式和车辆运力。并通过一个案例对两种不同货物运输需求的情景进行了检验。启发式遗传算法的优化结果显示了规模经济在两种需求能力下,如何影响各种运输方式的物流总成本。此外,得出了两种情况下车辆安排的策略。  相似文献   

9.
通过对我国邮政运输系统的现状和特点的研究,构造了邮区内邮政运输网络的优化模型,用分组编码遗传算法进行求解.在分组编码遗传算法中加入禁忌思想,构造了适合的适应度值函数,通过实例验证了该解法的优越性.  相似文献   

10.
针对同时带有弧费用和弧时间的运输网络中最少时间最小费用路的问题,本文提出了一种算法。该算法能高效地求出此类网络中从源节点到目的节点的双目标最短路(最少时间最小费用路)。实例计算表明,该算法是有效的。  相似文献   

11.
在影响企业布局的因子中,首要的就是运费.因此交通运输成本是影响企业布局与产业规划的重要因素.根据微观经济学、工业区位论、新经济地理学中有关交通运输成本和企业选址的相关理论,从道路的角度分析了影响企业交通运输费用和影响区域运输网络效率的诸多因素.结合实际道路情况,针对现有复杂的交通运输网络状况,将现代网络技术和计算机算法...  相似文献   

12.
在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出"基于顶点标号"的扩展Dijstra算法。  相似文献   

13.
基于蚁群算法的多邮车调度问题研究   总被引:2,自引:0,他引:2  
张蕾  陈笑蓉  陈笑筑 《福建电脑》2008,24(8):108-109
采用动态规划决策思想,针对邮政运输网络,通过将邮车调度问题转化为在赋权连通图求最小权值回路的问题,构建了一个基于蚁群算法的邮路决策模型,并建立相应的算法体系。最后对该模型的理论性和有效性做出了证明。  相似文献   

14.
基于最小费用的物流配送模型及其混合单亲遗传算法   总被引:2,自引:0,他引:2  
戴树贵  潘荫荣  胡幼华 《计算机应用》2005,25(11):2681-2684
建立了一个基于最小费用的物流配送模型,并提出了一个高效的混合单亲遗传算法。算法面向实际的运输网络,利用顶点间存在的路径关系,对个体进行优化,从而加速了算法收敛速度。实验数据表明,该算法具有良好的性能。  相似文献   

15.
和声搜索算法优化多时间窗多式联运运输方案   总被引:1,自引:0,他引:1  
赖志柱 《计算机应用》2013,33(9):2640-2642
针对多式联运运输路径上运输方式选择问题,考虑运输网络中多个节点存在服务时间窗的限制,建立了多个中间节点带软时间窗的多式联运运输方案优化模型,设计了一种基于字符编码方式的和声搜索算法,该算法采用新的和声生成方式及微调方式。仿真实例表明,所提算法与贪婪算法相比能获得具有更优运输总成本及不准点时间的运输方案。  相似文献   

16.
铁路系统是我国目前最大的交通和运输网络,铁道的运营管理也是关系到国计民生的大事,铁道运营能否高效地运转是铁道网络管理人员和铁道交通运输受众都关注的焦点。通过对如今比较流行的网站技术的研究,对网站技术应用于铁道运营管理提出了一些自己的看法。  相似文献   

17.
郑龙  周经伦  孙权 《计算机工程》2010,36(5):199-201
根据运输系统的随机特性,讨论时间、损耗和流量等优化目标之间的函数关系,采用概率论方法提出一种用于搜索时变、随机运输网络中多目标路径优化的频域生成图模型(FSG),设计相应的优化算法。FSG通过时频域间概率函数的相互转化,可定量分析O-D对之间多目标路径选择概率的动态变化过程,处理连续概率分布和离散经验分布。结合Matlab给出的算例验证了该算法的可行性和有效性。  相似文献   

18.
郑龙  周经伦  孙权 《计算机工程》2010,36(5):199-201,
根据运输系统的随机特性,讨论时间、损耗和流量等优化目标之间的函数关系,采用概率论方法提出一种用于搜索时变、随机运输网络中多目标路径优化的频域生成图模型(FSG),设计相应的优化算法。FSG通过时频域间概率函数的相互转化,可定量分析O-D对之间多目标路径选择概率的动态变化过程,处理连续概率分布和离散经验分布。结合Matlab给出的算例验证了该算法的可行性和有效性。  相似文献   

19.
2003年,有些城市交通部门已把进军现代物流业作为一个重要目标,并把物流业作为交通行业优化运输结构、扩大经营范围的一个方向。各级交通主管部门和运输企业将以现有的货运网络、运力、场站为基础,尽快形成配套的综合运输网络、完善的仓储配送设施、先进的信息网络平台,为发展现代物流提供基础条件。  相似文献   

20.
为了解决集装箱海上运输网络系统的NP问题,采用智能仿生蚁群优化算法进行网络优化计算,寻找运输网络中的最短路径。以环渤海内支线集装箱运输网络系统为研究对象,通过构建蚁群优化模型,实验分析和计算,证明运用蚁群智能优化算法可以得到最优的航行路线,算法为合理进行集装箱运输网络的航线配置提供了一个参考依据。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号