一种基于GIS的公交路线最短路径搜索算法

来源 :郑州大学学报(工学版) | 被引量 : 2次 | 上传用户:llqyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用公交线路路口作为顶点,简化了传统算法对复杂网络拓扑图的计算;同时,利用乘客出行偏好,引入线网密度来评价乘客的出行方便程度,并提出了一种最短路径快速搜索算法.实验证明,与传统算法相比,该算法明显提高了路径搜索效率.
其他文献
’99凭证式(二期)国债于7月16日起,在博州各国有商业银行储蓄所上市发行。此次发行的凭证式(二期)国债分三年期和五年期两个档次,利率分别为巴02%和3.25%,比同期存款利率高出0.32个百分
分析了分接器的电路原理及系统结构,通过比较,给出了最优的实现方案.使用TSMC 0.18 μm CMOS工艺设计出了速率为10 Gbit/s的分接器.简要介绍了单元电路的电路结构,给出了仿真
向45分钟要质量,课堂是质量形成的关键。如何提高数学课堂教学的实效性?就是要根据本节课的教学目的,结合本班学生的学习能力,设计出一个可行的教学方案。再通过课堂教学活动的实
在对短信息业务(SMS)通信中的AT指令、收发短信息的格式、编码与解码方法、全球定位系统(GPS)数据格式等进行简要介绍的基础上,介绍了基于SMS设计的远程数据传输系统的软硬件
各位领导,同志们:为期两天的全疆人民银行安全保卫工作现场经验交流会今天就要结束了。这次会议将对我区人民银行系统人防、物防、技防水平的进一步提高,安全保卫工作走向正规化
分析了在保证电力部门规定的高压供电的工业用户无功补偿要求的前提下进一步节能降耗的必要性和可行性,以郑州中法原水有限公司的一泵站5台三相鼠笼式异步电动机机旁低压侧进
盛夏,骄阳似火。新疆建行系统优秀员工先进事迹报告团一行,肩负着新疆区分行党委的重托,奔弛在新疆天山南北广袤的大地上,进行优秀员工先进事迹巡回演讲。从5月中旬开始,历时40余
本文试以后现代主义艺术大师博伊斯为例浅析后现代主义艺术特征。
汽车车架是汽车的重要组成部分。应用有限元方法对SJZ630型汽车车架进行了静态强度分析,计算汽车车架在弯曲工况、纯扭工况、弯曲与扭转联合作用下的静态强度和静变形,计算结果
<正>一、收入等级确定本报告将讨论不同人群组收入水平的差异对于新型农村合作医疗以及其它医疗保障方式的利用差异,特别是贫困人口与非贫困人口之间的差异性。鉴于这一目的,
会议