基于Dijkstra和深度优先搜索的进路搜索算法研究

来源 :交通运输工程与信息学报 | 被引量 : 0次 | 上传用户:iours
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了搜索铁路站场进路,把铁路站场平面图转化为运输网络,借鉴网络图中求最短路径的思想,对网络图中的顶点和边赋予一定的属性,建立了以最短路为目标函数的进路搜索数学模型.借鉴Dijkstra算法和深度优先搜索算法并进行改进,对进路的搜索算法进行研究,提出一种通用进路搜索算法,可以大量减少搜索的深度,提高搜索效率,得到最优的进路.
其他文献
微信公众号"乐动心声",定位于"为提高学生的音乐核心素养服务、为提高教师的高效教学能力服务",追求"有效+有趣"的网络教学。从2016年3月开始,开设了系列网络微课程:《用Garageband分
当前我国烟草企业已经进入了转型时期,传统的资金管理模式已经越来越难以适应企业的发展需求。面对这种形势,我国烟草企业必须要着重强化对资金的管理,提高企业资金利用率,进
旨在应用环介导等温扩增技术(Loop-mediated isothermal amplification,LAMP)对布鲁氏菌进行研究。针对布鲁氏菌保守基因16S r DNA设计LAMP引物,通过浊度法对LAMP反应条件进行
Matlab拥有丰富的工具箱以及内置函数,本文在简要介绍语音识别的基础上,介绍了一种基于Matlab GUI语音感知的照明控制系统设计思想,同时给出实现方法,达到了人与计算机零距离
综合分析了双CCD视觉传感器中测量分辨率、有效视场、两个CCD摄像机摆放姿态以及CCD本身各参数之间的关系。利用这些关系可指导立体视觉传感器的结构设计。 The relationship between
针对粉末渗铝层易出现较多孔洞的问题,利用金相显微镜分析渗铝层的形貌特征,研究渗铝温度、渗铝时间、渗剂稀土含量对Q235钢粉末渗铝层组织形貌的影响。结果表明,在渗剂配比为75
加强高职英语写作教学,应该注意从词汇、句法、语篇三个层面运用文体学知识,培养学生掌握英语得体性的能力,提高英语的书面表达能力。
近几年的研究证明,噪声和冷、热、低氧等因素一样,也可以使机体产生习服或适应,从而提高对噪声的耐受能力。动物或人体预先经过某种声音的非损伤性的低强度暴露即习服性暴露,再经
国家教委全国普通高等教育“八五”期间教材建设规划纲要(讨论稿)中指出:“八五”期间教材建设工作的指导方针是“抓好重点教材,全面提高质量,适当发展品种,力争系统配套,完