改进Dijkstra算法在公共交通出行的研究

来源 :物联网技术 | 被引量 : 0次 | 上传用户:lifengxing0628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章利用邻接表和优先队列对传统Dijkstra算法进行改进,以公交地铁换乘查询的方式为基础,根据使用者的需求特点生成不同的最佳换乘方案,提供换乘方案的三种可选方向分别是时间最优、最少换乘和少步行。将公交站点和地铁站点信息相融合,将考虑站点间换乘的距离和共享单车出行方式相结合,实现公交地铁交叉换乘查询最优,并以南昌市和北京市公交地铁线路为样本加以论证和分析。
其他文献
<正> 1974年来,国外已有班氏丝虫实验感染台湾猴、长尾猕猴及恒河猴成功的报告。我们于1981年11月17日第1次以398条班氏丝虫感染期幼虫,经睾丸、腹股沟皮下和腹腔途径接种1只
随着中国社会的发展进入转型期,社会结构、生活水平、思想观念等发生深刻变化,逐渐由农业型社会、传统型社会、封闭型社会、向工业化社会、现代型社会、开放型社会转变,面对如此复杂深刻的转变,传统的治理体系已不能有效应对。党的十八届三中全会以来,如何推动国家治理体系朝现代化发展成为党和国家面临的主要任务之一,而国家治理体系和治理能力现代化的基础在基层,是整个国家治理现代化体系大厦的根基,在党的十九大上提出乡
农村的污水治理主要针对生活污水,近年来随着农村城镇化进程日益加快,推进农村生活污水治理的工作也迫在眉睫。文章旨在通过简述天津地区的农村生活污水治理中遇到的几类问题
对中国特色社会主义理论的自信,来源于我们坚信它是科学的,能够成功地指导我们的实践;来源于我们坚信它来自于人民、为了人民,能够得到最广大人民群众的支持和拥护;来源于我
近年来,随着城市突发性水危机日益增加,如何快速、有效地应对水危机事故已成为我国亟需解决的问题。在此通过分析国内外相关政策法案及处理经验,研究城市突发性水危机的特征(包括
沿航迹干涉合成孔径雷达能够提供成像物体的雷达后向散射信息与运动信息,被应用于海面洋流流速测量与地海运动目标识别。在实际雷达系统中,由于系统误差、噪声以及回波信号的
针对某客车车桥螺旋锥齿轮崩齿进行失效分析,运用扫描电镜、能谱仪、金相显微镜等分析裂源处的断口形貌、化学成分、金相组织及硬度等,同时结合锥齿轮副的齿面啮合印迹,指出
自20世纪50年代“工业考古”行动在英国开展以来,对有价值工业历史遗迹的保护逐步由欧洲扩展到全世界范围内,进入21世纪后,工业遗产保护更新已成为一个全球性的共识。我国的
近20年,国际上由于修补材料的新发展和对腹股沟局部解剖的新认识,手术治疗腹股沟疝的方法有了较大的变化,这主要是传统方法存在缝合张力和在不同解剖层次上缝合的缺点。20世纪90