基于动态分段的最优公交乘车方案查询的实现

来源 :数字技术与应用 | 被引量 : 0次 | 上传用户:scfeiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多数公交查询系统的换乘方案都是采用最短路径的算法,本文对公交线路数据采用动态分段技术进行组织与处理,结合邻接矩阵的路径查询算法,可实现获得基于最短路径、最小换乘数或是最少费用等各种最优换乘方案,提高了公交换乘方案的适用性。
其他文献
第二次世界大战(以下简称“二战”)留给世人太多的反思,在人类历史发展的长河中,它所带来的客观影响是不可忽视的。它带给世界人民无比深重的灾难,同时也教育了人民,震荡了旧的世界秩序,人民赢得了和平与进步,战后世界面貌发生了巨大的变化。  二战前,苏联是世界上唯一的社会主义国家;二战后,中国、朝鲜、越南和东欧各国人民在取得反法西斯战争胜利的基础上,先后建立了人民民主政权,走上了社会主义道路。1959年成
新课标指出“培养学生高尚的道德情操和健康的审美情趣,形成正确的价值观和积极的人生态度,是语文教学的重要内容”。由此可见,语文课的意义不仅仅是知识的传授,更重要的是帮助学生形成独立而健康的情感世界。在教学过程中,笔者发现情感思维的培养对于农村学生来说有着更重要的意义。本文拟从农村学校实行情感教育的必要性和在语文教学中学生情感思维培养的方法两方面进行探讨。  一、农村学校实行情感教育的必要性  经过多
一、激发学生“七嘴八舌”的兴趣  任何一种教育方式,孩子们在其中越少感觉到教育的意图,教育的效果就越好。教师要根据学生的实际年龄、知识经验、能力水平、认知规律等因素,把握学生的思维活动的热点和兴奋点,为他们提供丰富的背景材料,从学生喜闻乐见的事物入手,创设生动有趣的问题情境,使学生产生“七嘴八舌”的欲望。  应该说,当今的学生是“谈名著色变”,《水浒传》这样的古典名著更是难得学生青睐。为了“骗”学