改进Dijkstra算法在大型城市轨道交通网计价系统中的应用

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:wwucg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改进,分别采用传统Dijkstra算法和改进Dijkstra算法对长沙地铁1~5号线线网最短距离行走路线进行测算。结果表明,改进后的Dijkstra算法不仅有效地提高了算法的时效性,克服了传统算法时间冗长的缺陷,在一定程度上消除了线路之间累积的误差且提高了线网的可延展性。
其他文献
我国是道路建设速度最快的国家,但同时又面临着运输效率低、交通事故严重、受能源和环境制约道路增长赶不上机动车增长等问题。因此,根据我国道路运输实际的需要,探索有中国
我国大部分污水处理工程中,曝气设备的动力能耗占污水处理工程全部能耗的40%~60%。为了降低能耗,对曝气系统的控制方式进行了研究。将在线溶解氧仪安装在好氧槽,根据实时反馈
本文报告了1986年以来,我们在全省范围内进行了10个县(点)大骨节病流行病学调查。1、材料选择不同主食、克山病区与非病区作为调查点,重点放在与我省毗邻有大骨节病发病的四
1事业单位的档案管理实现信息化的必要性所谓"档案管理的信息化",是指档案管理的模式由原来的以档案实体保管作为重点,转向以档案实体通过信息化形式向社会提供服务作为重点。
为验证农凯牌(率康)西瓜专用冲施肥在我地西瓜上的使用效果及效益,我们于2009年在金华市乾西乡进行了肥效试验,现将试验结果总结如下。
<正> 衡山县福田乡1981年普查地方性甲状腺肿(简称地甲病),共查12057人,发现地甲病患者463例,患病率3.84%。1986年5月22日至5月28日对该乡居民口服碘油胶丸防治地甲病,共服药
路面裂缝是沥青混凝土道路的主要病害之一,故应针对裂缝产生的类型及原因,在路面结构设计中和道路材料应用上,以及在道路施工、养护方面采取综合防治措施,从而防止、延缓沥青混凝
本文用低硒的克山病病区粮和补硒饲料分别喂养两组大白鼠,对比观察其体内三种膜结合酶活力的变化。结果表明:饲病区粮大白鼠红细胞膜乙酰胆碱酯酶、肝细胞5′-核苷酸酶和心肌
将壳聚糖与氯乙酸反应,通过控制反应条件制备了取代度为0.71的O-羧甲基壳聚糖,将改性后的O-羧甲基壳聚糖与多聚磷酸钠反应,制备了粒径分布在370-710nm的O-羧甲基壳聚糖纳米微粒,透
<正> 犬种布鲁氏菌病(下称犬种布病)是1966年由 Carmichad 等首次从美国流产的 Btagle 狗分离病原证实。先后在日本、德国、墨西哥、秘鲁、阿根廷发生流行。美国对本病进行较