首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
多种运输方式的组合优化模型及求解算法   总被引:24,自引:0,他引:24  
根据不同交通工具的技术经济特征,建立一个适用于多城市之间如何选择最优交通方式组合的模型。该模型是一个多目标的0-1规划模型,通过虚拟一个运输网络,将原问题转化为一个带时间约束和能力约束的最短路径问题,并且给出相应的求解算法-基于求最短路(Dijkstra算法)的启发式算法,有效地解决了带有时间约束和能力约束的最短路径问题。  相似文献   

2.
物流不仅是能源消耗大户,同时也是CO2排放的重要来源。在分析配送车辆燃油消耗和CO2排放因素的多种车辆类型车辆路径问题特点的基础上,构建其相应的优化模型,并给出基于遗传算法的启发式求解算法。最后,针对该模型和求解算法进行数值算例仿真,研究结果显示:路径最短的路线不一定是能耗最小的路线;与传统基于路径最短的车辆路径对比,基于CO2排放的车辆路径总行驶里程较长,但其综合成本较低;遗传算法是解决绿色车辆路径问题的一个有效的求解算法。  相似文献   

3.
陈忠学  靳蕃 《铁道学报》2001,23(4):109-112
对双环网络DL(N,h)(满足gcd(N,h-1)=h-1),进行了分析,证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述,且当最短路径形式不唯一时,给出了所有形式的最短路径的公式。在此基础上给出了一个求最短路径的非常简便的算法。文中还讨论了该类网络的直径等有关问题。  相似文献   

4.
多种运输方式的组合优化模型及求解算法   总被引:1,自引:0,他引:1  
根据不同交通工具的技术经济特征,建立一个适用于多城市之间如何选择最优交通方式组合的模型.该模型是一个多目标的0-1规划模型,通过虚拟一个运输网络,将原问题转化为一个带时间约束和能力约束的最短路径问题,并且给出相应的求解算法--基于求最短路(Dijkstra算法)的启发式算法,有效地解决了带有时间约束和能力约束的最短路径问题.  相似文献   

5.
铁路网络两顶点间最短路径定向搜索算法   总被引:2,自引:1,他引:1  
提出以Dijkstra算法为基础的铁路网络两顶点间最短路径的一种定向搜索算法。算法利用阈值作为搜索约束,可大大提高计算速度。该方法已试用于全国铁路网上最短路径的计算,取得良好效果。  相似文献   

6.
陶然 《成铁科技》2009,(2):25-27
本文建立了钢铁企业铁路机车送货作业的数学模型,用蚂蚁算法来求解,实现了机车行使路径最短,并通过实例与基于粒子群优化算法的效果进行分析比较,得出该算法较好。  相似文献   

7.
运输网络最短路径关键点问题研究   总被引:5,自引:0,他引:5  
李引珍  郭耀煌 《铁道学报》2004,26(6):106-111
运输网络最短路径的计算是交通规划和运输组织主要研究问题之一。实际生产中,因运输组织不当或车辆调度不当,造成运输网络堵塞的现象时有发生。本文就运输网络最短路的两类关键点给出了定义,并分别提出了基于连通最短路子树的求解关键点的算法。对分析运输薄弱环节、加强交通瓶颈通过能力提供了科学的量化手段,并对兰州市某城区做了实例分析。  相似文献   

8.
基于A*算法的地图路径搜索的实现   总被引:3,自引:0,他引:3  
最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现.  相似文献   

9.
本文对列车追踪安全距离优化算法进行研究。分析原有安全距离模型的原理及制动最不利情况算法。为缩短安全间隔,基于原有安全距离模型,给出增加前行列车速度信息来计算安全距离的优化算法,并对此进行可行性及安全性分析,该算法是考虑前行列车最有利情况下制动与后行列车最不利情况下制动的一种安全距离模型优化算法。通过仿真研究,对原有算法与优化算法的安全距离模型进行比较。结果表明:优化算法与原有算法相比,能够有效地缩短最小安全间隔,提高列车通过能力。  相似文献   

10.
蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出基于MATLAB的蚁群算法在旅行商问题中的应用,针对蚁群算法存在的过早收敛问题,加入2-opt方法对问题求解进行局部优化.计算机仿真结果表明,这种混合型蚁群算法对求解旅行商问题有较好的改进效果.  相似文献   

11.
基于小波分析理论的轨道不平顺分析   总被引:1,自引:0,他引:1  
研究目的:利用非平稳信号处理方法——小波分析方法分析局部轨道不平顺特殊波型、轨道不平顺病害的识别以及轨道不平顺功率谱分析等,以深化对轨道不平顺特性的认识.研究结果:利用小波分析方法可以较好地辨识轨道随机性不平顺中隐含的有规律的波形,如正弦、三角形波等;利用小波分析方法可以较好地对轨道局部发生的高频病害进行检测;通过小波分解,可以识别不同波长范围内突出的不平顺(特征不平顺),为进而提取这些不平顺做深入研究提供了便利.由此可见,利用小波分析理论从时频角度分析轨道不平顺,是一条保障铁路安全运营的新技术途径.  相似文献   

12.
针对初步危害分析方法的不足,研究了如何将操作与支持危害分析方法用于列车安全性分析。分析工作的流程为确定分析对象,以建立任务列表,分析潜在隐患,进行风险评估并制定安全规范要求。以“列车出站”操作为实例,详细介绍了操作与支持危害分析方法的应用。  相似文献   

13.
为了提高牵引变电所供电可靠性,在考虑所内一次设备的情况下提出一种结合故障模式后果分析(FMEA)与动态故障树分析(DFTA)的方法来分析牵引变电所的可靠性。首先根据FMEA的工作结果来分析牵引变电所的故障原因,提出有针对性的预防措施;然后采用DFTA建立高铁牵引变电所的故障模型并定性定量分析,找出牵引变电所的薄弱环节。最后与传统故障树计算结果进行对比,结果表明:传统故障树建模存在较大误差,两种方法的结合相比仅使用一种可靠性分析方法更为实用。  相似文献   

14.
在分析地铁车辆激扰源特征和影响的基础上,针对车辆振动信号非线性、非平稳性的特点,提出一种地铁车辆故障综合诊断方法:时频法(短时傅里叶变换、希尔伯特-黄变换)和基于集总经验模式分解(EEMD)的Hilbert包络谱分析法。对某异常地铁车辆进行测试,并运用该方法进行诊断分析。综合分析表明,该车辆转向架构架异常振动并开裂的故障源为车轮。这与车轮检测结果一致,说明此综合诊断方法准确有效。  相似文献   

15.
ADSL故障浅析     
目前,我国的宽带普及率随着国民经济的快速发展正逐年增高,且有着广阔的发展前景。但在宽带接入上,虽然光网络发展迅猛,却由于成本以及市场需求等问题,仍无法大规模商用。而ADSL接入,以其快捷的方式和低廉的成本,为电信运营商快速抢占市场取得了良好的经济效益。本着发现问题和快速解决的原则,总结日常工作中ADSL的维修处理经验,供大家分享。  相似文献   

16.
浅议违法修     
2008年2月21日17:54,上海铁路局萧萧联络线萧山-萧山西间0038闭塞分区轨道电路发生故障,杭州电务段萧山信号工区作业人员,在故障处理过程中,严重违法违章作业,使用封连线封连电气设备接点,造成0038闭塞分区在N448次旅客列车占用的情况下,红光带消失,致使后续的K76次凭信号进入0038闭塞分区,K76次司机发现异常后,果断采取紧急制动停车,停车后距N448次列车仅有130m。  相似文献   

17.
主要阐述了灾难恢复系统的重要性和发展,浅析了容灾与存储的容错的概念区别,介绍了容灾技术及应用。  相似文献   

18.
阐述了常导吸引型(EMS)和超导排斥型(EDS)两种磁悬浮系统主要技术特征及研究开发应用情况,着重分析了高速磁悬浮系统急待深化研究的主要问题。  相似文献   

19.
关于USB技术的分析与应用   总被引:1,自引:0,他引:1  
作者系统地分析了USB总线的系统拓扑、USB 的数据传输模式、USB的分时复用、电源管理、USB的外设接口,并从技术的角度阐明了US B标准接口实现"热插拔"的机理.  相似文献   

20.
局域网优化浅析   总被引:2,自引:0,他引:2  
简单介绍局域网的基本概念,从局域网的拓扑结构着手,结合一些网络故障,综述局域网优化的技术手段.  相似文献   

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

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