基于最少换乘的公交最优路径算法的设计与实现

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:dnlzj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于最少换乘的公交最优路径理论,在此基础上设计了公交最少换乘的算法。由于算法本身的独特性,笔者将“图算法”部署到空间网络数据库中加以实现,利用数据库的快速查询、索引支持和在集合运算方面的优秀性能解决了算法的效率问题。同时还利用此类数据库系统对空间查询的支持,确保算法在求取最少换乘后可以兼顾距离最短的要求。
其他文献
90年代以来,我国转Bt基因棉育种技术取得重大进展,基因转育主要采用农秆菌介导法、花粉管通道和常规转育技术,并综合运用分子杂交、室内鉴定、网室鉴定和田间自然感虫鉴定等监测手段
从调研国际高分遥感卫星运行和应用服务机制入手.针对当前中国卫星遥感应用中存在的数据加工处理不强及分发不畅等问题,提出适合国情的高分遥感应用卫星运行和服务机制,为未来制
研究认为,在转变体育发展方式实现体育大国向体育强国迈进的过程中,学校体育发展方式应由"空间封闭型"向"空间开放型"转变,在促进学生全面健康发展理念下,倡导终身体育思想,
<正> 谈起中国民主革命的先行者孙中山先生,不能不提到澳门。纵观孙中山先生的一生,可以这样认为,澳门是他革命生涯的一个重要驿站,更确切地说,澳门是他革命生涯的起点。 孙
DS18B20是一种可组网数字式温度传感器,根据单总线独特的优点,它可以使用户轻松的组建传感器网络,并可使多点温度测量电路变得简单、可靠。本文主要介绍了DS18B20的硬件连接
设计了一种高精度超声测距系统,介绍了系统的组成及功能、电路工作原理、软件设计、试验结果。该系统使用高性价比的AT89C51作为控制器,通过设计测温电路、双比较器的接收电
创建劳动基地切实上好劳动课韩东平,王友梅,张跃忠为了培养适应本地生严、生活需要的人才,我校在课程改革的实践中,从实际出发,全面贯彻教育方针,切实加强了劳动课的教育,培养农家子
开办人民币远期买卖业务的探讨●王惠英所谓人民币远期买卖业务是指境内机构根据需要与外汇指定银行协商签订远期人民币买卖合同,约定将来办理买入或卖出的币别、金额、汇率和
传统的按装备型号进行保障的模式已不适应未来战争需要。多型号装备联合保障是未来装备维修保障的主要方式。针对多型号装备系统维修资源的需求预计问题,分析了影响维修资源
目的:观察运动疲劳前后,随意运动执行阶段脑区激活情况,探讨运动疲劳中枢调控的机制。方法:采用全脑功能磁共振成像(fMRI)技术,在7名健康男性大学生一次性功率自行车力竭运动