基于邻接矩阵的公交换乘查询算法设计与实现

来源 :杭州电子科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jeeryf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对公交网络换乘问题,基于有向赋权图构造了公共交通换乘矩阵,设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上,构建公交查询系统,用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明,系统能运行于基于Android系统的移动设备,为用户出行带来方便。
其他文献
气体模式在呼吸机气流质量控制中是重要的一组参数。它包括气体的种类、环境温度、气体温度以及修正模式。本文对NPB840和Servo-i两类呼吸机在不同气体模式设置下进行了系统
供电公司虽然在干部测评和考核的管理上有着丰富的历史实践经验,但是随着时间的推移和企业生存、竞争方式的变化,其内部管理系统也需要与时俱进,不断创新。对此笔者结合自身
物资采购内部审计监督是内部审计的重要环节。本文从货物采购审计的内容、必要性、项目选择及实施四个方面进行了初步探索,以使审计工作更加规范、评价更加客观,为高校货物采购
空气的流场特性能够直接影响汽车行驶的稳定性以及其燃油经济性.通过对某轿车整车模型进行简化,在Fluent应用软件的基础上,利用混合网格划分的方法,对轿车外围流场的分布特性
利用CATIA软件建立轿车车身的三维模型,在ANSYSWorkbench软件中建立其有限元模型,在FLUENT软件中,采用Realizableκ-ε湍流模型,对轿车车身外流场进行数值模拟,并根据数值模拟的结
介绍一种新型爬壁机器人,它以超声串列法自动扫查和检测在役化工容器筒壁对接环焊的危害性缺陷.着重介绍了它的机械结构及位置调整运动控制算法.这种机器人采用磁轮吸附和小
很多用于治疗的药物由于溶解性能较差,使其应用受到很大的限制。改善药物的溶解性,提高药物的生物利用度是医药学面临的急待解决的问题。具有表面活性的分子在水中达到一定浓度
现有的彩色形态学梯度算子没有考虑RGB分量间的相关性,容易引入新的彩色值从而改变原始图像的信息,导致图像细节特征的丢失。提出一种基于彩色形态学的无人机航拍影像边缘检
经中华口腔医学会批准。由中华口腔医学会口腔材料专业委员会主办,武汉大学口腔医学院承办的《口腔新材料临床应用技术研讨会》于2005年6月1日至6月4日在湖北宜昌顺利召开。会
针对高压容器焊缝常存在边界未融合、未焊透、裂纹等危害性缺陷,设计了一种利用磁带导航、光纤传感器检测、磁轮驱动的自动扫查装置.利用超声波自动串列扫查原理,在工控机的