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

2.
陈希荣 《科技交流》2007,37(2):7-12
以运筹学(0peration Research-“OR”)中的“带权图的最短路径问题”理论为研究依据,结合乌鲁木齐至天津、上海、广州若干线路为研究实例,运用迪杰斯特拉(Dijkstra)算法求单源最短路径方法,在相关路网中求出最短径路,并据此给出研究过程中的算法程序,为进一步开发“最短运输径路”相关软件工具提供可行性理论依据.  相似文献   

3.
平面移动机器人最短路径规划算法在许多领域有着十分广泛的应用。利用图论和Dijkstra算法研究了在由大尺度简单多边形(只在公共顶点相交的边组成的多边形)障碍物组成的平面场景中,平面移动机器人最短路径规划的几何算法,编制了仿真实现程序,给出了仿真结果。  相似文献   

4.
孙晚华  张永臣 《铁道学报》1999,21(5):106-108
给出了CN模型(立交网络模型)的定义,并以DBFS算法为基础建立了求解CN模型最短径路的算法。本文着重分析了它在铁路车流径路问题中的应用,CN模型具有广泛泊应用前景。  相似文献   

5.
在VFP6.0中实现铁路路网里程计算   总被引:2,自引:2,他引:0  
李军 《中国铁道科学》2002,23(3):130-134
概述了Dilstra关于铁路路网里程计算的基本原理与算法,详细介绍了应用Visual FoxPro6.0编程软件编制路网里程计算程序的设计原理,系统构成,数据结构等基本思路定义了铁路运输网络中的点(车站),基点,普通点,基线等概念,提出了通过生成二维数组基点里程表,直接调用任意两基点间最短路径里程,最终实现路网里程计算的设计思想,并以此为基础,对基点为基点,基占与普通点,普通点与普通点,同条基线上的两个普通点间如何计算最短路径里程,进行了详细的论述与论证,还针对旅客列车行车路线中出现的特殊经由里程计算问题,提出经由站一对称点(车站)算法。阐述了该算法成立的条件,并对经由站,及其在最短路径中选择对称站的原则与方法加以论证。  相似文献   

6.
从组合优化的观点研究了铁路网上O-D对的合理径路集确定以及最优车流径路问题(CRP)。在线路和车站的通过能力、费用参数(权值)给定的条件下,建立了该问题的0-1规划模型。并给出了路网上任意两节点可能路径集的确定准则及算法,此外,还讨论了变参数下的CRP模型形式。由于所建模型属于NP-完全问题,因此,获得全局最优解是困难的。文中提出了求解该问题的模拟退火算法,该算法使得真实路网规模的CRP模型获得接  相似文献   

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

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

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

10.
2008年8月1日,中国最早建成的时速达250km的客运专线——合(肥)宁(南京)铁路正式开行“和谐号”动车组列车。由于速度大幅提高加上不必绕行蚌埠,合肥到上海的运行时间最短可缩至2h59min,成为中国中部地区通往长三角的又一条捷径。  相似文献   

11.
12.
TBM由PLC系统集中控制,对液压系统的温度、液位、压力、转速及机械机构的动作进行检测,使之按照设定的程序运行.从而完成各种工作状态。对PLC控制系统各种干扰因素进行分析,并在抗干扰设计中采取多种抗干扰措施,从而有效地抑制干扰,使PLC控制系统正常工作。  相似文献   

13.
14.
以京沪高速铁路接触网设计中的防雷措施为例,针对该线情况进行了理论分析和模拟计算,通过对避雷器分布方式与雷击跳闸概率关系的分析,提出了依据不同雷区等级差异设置避雷器,最后对避雷器的设置分布和安装方式提出了建议。  相似文献   

15.
介绍了房间式铁路客车空调机组性能检测装置,经实际使用,取得比较理想的效果.  相似文献   

16.
铁路工程建设实行监理,对于提高铁路工程建设管理水平,控制质量,取得了明显的成效。此对铁道行业的监理情况进行了简单的介绍,并重点分析了施工监理中存在的问题和监理工作的前景展望。  相似文献   

17.
负弯矩作用下结合梁挠度计算方法研究   总被引:1,自引:0,他引:1  
钢-砼结合梁在负弯矩作用下,随着荷载逐渐增加,混凝土板中的裂缝不断产生和发展,梁的刚度也随之逐渐下降,荷载-挠度关系趋于非线性,因而材料力学中求挠曲线的二次积分法对负弯矩作用下的砼-钢结合梁无法获得解析解。本文提出了求钢-砼结合梁负弯矩作用下挠度的数值积分法,把非线性问题转化为短区间的线性问题,推导了计算公式,建立了计算模型,编写了电算程序,通过反复迭代计算先获得结合梁截面的弯矩-曲率(M-φ)关系,再根据这一关系进一步求得结合梁各截面的给定荷载下的挠度,从而可绘出梁的某一级荷载下的挠曲线或某一截面的荷载-挠度(P-Δ)曲线,本文利用编写的电算程序对芜湖桥的两根大型试验结合梁T1,T2梁进行了试算,并与实测结果进行对比,计算结果与实测结果吻合较好。  相似文献   

18.
19.
蓝浩伦  巨建民 《铁道车辆》2011,49(10):1-4,47
以轨道车辆为背景,依据转轴公式和平行移轴公式得到车体截面内任意倾角部件的惯性矩,进而获得截面的刚度及其灵敏度。在已知车体刚度分布的前提下,依据车体刚度及其灵敏度,通过调整刚度薄弱位置相关部件的截面尺寸,可达到提高车体刚度的目的。  相似文献   

20.
对AutoCAD ActiveX Automation进行了详细的介绍,并且把它和其它AutoCAD二次开发方法进行了此较和分析.用编程实践的方法给出了C#结合AutoCAD ActiveX Automation进行的二次开发在信号平面布置图设计中的应用.  相似文献   

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

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