一种优化的最少换乘公交算法

来源 :测绘科学 | 被引量 : 0次 | 上传用户:xbalr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对当前算法存在可能遗漏最佳邻近站点或距离偏大和效率偏低等问题,文章基于换乘次数最少的原则,提出了一种优化的公交换乘算法:在起讫点处邻近距离设定方面做出改进,将起点处的邻近距离设定为用户可接受的最大步行距离,同时使讫点处的邻近距离动态变化;将传统的一个起点对应一个讫点的搜索模式,改进为一个起点对应多个讫点的搜索模式;引入两个阈值对搜索过程进行控制,且通过对大量的实验数据进行统计分析得到两个阈值的最优值。实验结果表明该算法能有效提高路线的实用性并降低搜索时间。
其他文献
针对现有的教育资源空间格局评价大多数以空间距离可达性作为分析指标,缺少对时间成本考虑的问题,该文在GIS空间分析技术的支持下,设计了基于优先队列的可达性算法,并基于南
[目的]确定高粱壳非水溶性膳食纤维的提取条件及理化特性。[方法]以高粱壳为材料,用碱法提取高粱壳非水溶性膳食纤维,以料液比、碱液浓度、提取温度及提取时间为因素进行正交
<正> 人们常常想起卓别林悲惨的童年。但是,这比起在他成名致富之后 所遭到的灾难来说,它简直不值得一谈了。——卡拉尔·鲁宾逊 1917年,卓别林为“互助公司”拍摄了最后一部
针对目前对多源遥感影像数据管理与远程处理的集成应用研究较少的现状,文章基于FTP、关系数据库和空间数据库引擎设计多源遥感影像数据及其元数据与快视图数据的一体化管理方
<正>2014年,我国旅游业规模已达3.38万亿元,经济作用日益增强,已成为中国经济发展的支柱性产业之一。随着社会的发展和国家政策的支持,智慧旅游概念逐渐兴起。百度百科对"智
本文试图探讨多项式、线性方程组、范德蒙行列式的相互应用,从而揭示了它们的相互关系.
含有参数的一元二次不等式是高中数学教学中的一个重点,同时也是学生学习的一个难点,一般涉及分类讨论的思想与方法,不易掌握.含有参数的一元二次不等式可以根据参数出现的位
本研究旨在探究智力资本、动态能力与企业创新绩效之相关性,研究范围为浙江金华市连锁加盟餐饮企业。研究分析工具上运用SPSS18.0统计软件,对回收的有效问卷进行数据分析。
《破浪》编导:拉尔斯·冯·特里厄主要演员:埃米莉·沃森、斯泰兰·斯卡尔斯加尔德、卡特琳·卡特利奇、艾德里安·罗林斯等丹麦、瑞典、法国、荷兰和挪威五国合拍1996故事梗概20世纪
随着新课改的不断实施,数学思想在数学教学领域中的地位逐日提高,在初中数学教学中,教师有计划、有意识、有步骤地渗透一些数学思想方法,是体现义务教育性质,落实课程目标,提