改进最小换乘模型的公交查询系统

来源 :承德石油高等专科学校学报 | 被引量 : 0次 | 上传用户:kenshingob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立一个基于最小换乘原则的改进型公交查询系统模型。采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型。直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据库中出现高频的站点优先查询,利用后向搜索算法减小了二次换乘模型搜索空间,并将二次换乘问题转化为直达和一次换乘问题。结果表明此算法可迅速得到理想的结果并很容易拓展到解决多次换乘问题。
其他文献
痰证是中医学的重要概念,它既是多种疾病的病理产物,又是导致多种疾病的病理基础.而粘附分子理论为现代分子医学的重要组成部分,粘附分子在疾病的生理、病理过程中具有多方面
咽喉良性肿物如囊肿,喉乳头状瘤等是耳鼻喉科常见疾病,对于病变范围较大,经口切除难度大,常需气管切开全麻下行咽喉手术切除,患者痛苦,手术危险.1997年3月以来,我科开展应用K
简述了FA361A并条机基本性能。通过对纺纱过程所出现的CV%值增高现象进行分析,分析出影响CV%升高的各因素,运用正交实验法进行实验,有效的解决了CV%增高这一现象,确定出最佳工艺方案
本文详细分析了细纱和络筒工序中一些工艺参数、纺织器材对纱线毛羽的影响,并提出了减少纱线毛羽的一系列有效措施.为纺织行业改善纱线质量,提高织机速度,降低布面纱疵有一定的意
传性球形红细胞增多症是一种常染色体显性遗传病,在我国先天性溶血性贫血中较常见,临床表现有贫血、黄疸、肝脾肿大或继发胆石症等,严重影响患者生长发育和生活质量.自1980年
棉纺细纱锭子是细纱机的主要加捻元件,是细纱机的心脏,而细纱工序是棉纺工业的主要工序。细纱机要实现高速高产,需要不断地改进锭子的设计和制造水平。锭子的数量决定了纺织工业
<正> 分娩过程中的疼痛使产妇的心理、生理处于高度应激状态,绝大多数产妇对分娩痛无法忍受,剧烈的子宫收缩阵痛会导致产妇、胎儿产生一系列有害生理反应,如出现乳酸性酸中毒
<正> 随着我国经济的迅速发展,交通动输业迅猛发展,各类骨折发生率呈上升趋势。在其它学科迅速发展的基础上,髓内钉的发展也达到了一个新的水平。最突出的就是交锁髓内针的临
随着我国医疗体制的改革,我院为了与国际接轨,借鉴国外先进经验,把大液体从瓶装改为袋装.虽然袋装葡萄糖、生理盐水有它的优点,但在长期的临床工作中,我们护士经常被一种烦恼