基于最少换乘算法的公交查询系统

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:Nathan_YM
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现了一个基于最少换乘算法的公交查询系统。以大连市具体的公共交通情况为例,证明系统是实用有效的。
其他文献
“民惟邦本,本固邦宁”,这是中国传统文化中民本思想的精髓。人民群众是国家的根本,人民安居乐业国家才能长治久安。中华民族传统美德中有许多关于人民性的内容,这些内容值得传承
报纸
财务灵活性是上市公司投融资机制、风险管理与理财能力的集中表现。本文从产品市场竞争、代理问题以及期权估价角度,深入剖析财务灵活性的内涵,得出若干推论;并选取深、沪两
广东作为我国改革开放的前沿地,是中国通往东南亚、南亚、中东、北非等"海上丝绸之路"沿线地区最便捷的交通枢纽,"一带一路"战略为广东带来重大历史机遇。本文通过剖析"一带
目的分析对于妊娠糖尿病患者,网络平台跟踪管理在其延续性护理中的应用效果。方法选取2014年5月~2015年11月我院收治就诊的妊娠糖尿病患者46例作为研究对象,并将其随机平均分
目的通过研究深圳地区某小学六年级学生生活事件分布特点,探讨其心理状况和心理素质,为提高小学毕业生心理健康水平提供依据。方法采用《青少年生活事件量表》(adolescent se
目的对针灸治疗中风偏瘫的临床研究文献进行统计分析,为临床选穴与合理组穴提供依据。方法收集近28年来针灸治疗中风偏瘫的临床文献,对选用的腧穴种类、归经及使用频次进行统
新甘交界红柳河地区二叠系剖面中发育有块状和枕状玄武岩,激光ArAr定年确定的玄武岩形成时间在280~300Ma之间;玄武岩SiO2含量为44.71%~49.27%,Mg#为42.4~52.4,(87Sr/86Sr)i为0.7
列宁全面系统阐述了灌输理论,从灌输原因、灌输主体、灌输客体和灌输方法四个方面进行了深刻分析,指出社会主义意识只能从外面灌输到无产阶级的阶级斗争中去,而不能从这一斗
<正>现代实验观察证实,黄芪有抗病毒和免疫调节作用。笔者采用穴位注射黄芪注射液治疗冠心病23例,现报道如下。1临床资料23例缺血性心脏病患者均为本院门诊患者和社区家庭病
<正>2011年国际糖尿病联盟(IDF)统计,在全球1.9亿小于15岁的儿童中,T1DM患儿约49万,每年新诊断的患儿约7.7万例,年增加约3.0%[1]。有效控治血糖是延缓糖尿病慢性并发症发生、提