基于Dijkstra算法的地铁出行路线规划系统的设计与实现

来源 :电脑知识与技术 | 被引量 : 1次 | 上传用户:songxuesen70
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市地铁已经成为许多居民出行的首选交通工具,但在一些大城市中,复杂庞大的地铁网络给出行者的线路选择和换乘带来了许多不便[1]。为了解决在日趋复杂的地铁网中找出最优路径这一问题,文章介绍的项目基于改进的Dijkstra算法,充分考虑了用户需求,设计了地铁出行线路规划系统,实现了多种路线规划模式,能够科学、高效地规划出最优路线。
其他文献
由于互耦效应的影响,相控阵天线单元的辐射特性、阻抗特性都将会发生变化,输入阻抗的变化会引起辐射单元与馈电网络不匹配,造成信号功率的损失,严重时会导致相控阵天线扫描时出现"盲点"效应,使天线不能正常工作。研制出含EBG栅格结构的相控阵天线阵面,测试结果表明采用该结构能够减小相控阵天线单元间的互耦。
会议
本研究采用自主研制的QLIT-6610MD液相色谱-串联质谱系统,建立了测量血清中万古霉素的高准确方法。样品经蛋白沉淀和液液萃取后,进入QLIT-6610MD系统分析。样本中的内源性物质在保留时间内对目标物无干扰。结果表明:万古霉素在1.56~50.0 mg/L线性范围内的线性关系良好,相关系数(R2)≥0.99,检出限和定量限分别为0.19、1.56 mg/L,日内和日间精密度范围分别为1.62
期刊
目的 探讨手法复位联合外固定治疗儿童尺桡骨远段骨折的疗效。方法 采用手法复位联合外固定治疗40例尺桡骨远段骨折患儿。记录骨折复位情况、骨折愈合情况、腕关节活动度、前臂旋转度。采用Gartland-Werley评分评价腕关节功能。结果 患儿均获得3个月随访。28例采用夹板合并中立板固定,12例采用夹板合并钢丝托板固定。骨折均复位成功。治疗后2周均可见骨痂生长,治疗后10~12周骨折均愈合。末次随访时
期刊
<正>随着目前阶段我国社会经济的持续高速发展,城镇规模日益扩大,为有效协调开发与环境保护的关系,应当注重做好乡镇国土空间规划,在现阶段存量建设指标的前提下,严格管控城市增量土地指标。然而尽管当前我国土地利用体系已经历了两轮规划调整,但所取得的效果依旧不够明显,甚至仍旧存在部分村镇的土地使用情况与总体规划相互脱节的情况,直接导致了大量村镇土地在不知不觉中转为城镇用地。针对这一情况,相关部门在实际操作
期刊
目的分析1899例住院高龄老人死亡病例,探讨高龄老人带病生存状况,罹患慢性病、共病及主要死亡原因。方法收集武汉大学中南医院2015年1月-2021年6月全院住院的≥80岁高龄老人死亡病例,分为两组:≥80岁—89岁为高龄老人组;≥90岁为长寿老人组,对比分析两组老人慢性病、共病以及死亡病因。结果1899位高龄老人共筛选出前10种慢性病和死亡原因。慢性病患病率最高为高血压1115例(58.71%)、
学位
为深入认识水下爆炸近壁面流场局部空化的形成机理,采用自行研制的转镜式分幅相机,获得了炸药水下爆炸近壁面流场局部空化效应的光学图像,结合数值模拟和Taylor平面波理论、空泡动力学理论,分析了近壁面空化效应的形成过程。结果表明:界面反射的稀疏波作用和水中空化核的膨胀发展是水下爆炸近壁面流场空化效应形成的原因;外界流场压力对空泡初期膨胀运动影响较小,对空泡后期运动行为影响较大;低压环境下不同尺度空泡的
期刊
<正>“徐法官,你来评评理,漏成这样要怎么办啊?”近日,在常德市武陵区仙源社区诉源治理工作站,业主小南找到法官徐小棠反映楼上漏水问题。徐小棠在社区人员的配合下,召集双方进行调解,很快就责任归属及赔偿达成一致。这是武陵区人大常委会助推诉源治理工作走深走实,将纠纷化解在基层的生动案例。
期刊
随着建筑信息化模型的普及,工程项目审查脱离二维图纸进行建筑信息模型审查成为发展趋势。建筑信息审查从信息数据到实际审查的内容,通常需要借助算法来完成。本文基于Revit平台,采用RevitAPI对Revit样例模型的疏散走道轮廓线数据、疏散门以及安全出口位置信息,研究了Dijkstra算法在建筑消防审查中对疏散路径进行求解的应用。
期刊
十九大报告提出中国特色社会主义进入了新时代。智慧广电作为新时代广电建设和发展的重要方向,正成为推动广电创新发展的新动力。只有建立智慧广电新形势下的人才观、创新人才培养体制,优化人岗匹配、借鉴吸收同行业人才培养的成功经验,才能解决智慧广电在建设和发展过程中出现的技术壁垒和人才紧缺问题,最终实现智慧广电的品牌效应。
期刊
报纸