基于广度优先搜索的城市最优公交换乘方案研究与设计

来源 :信息与电脑 | 被引量 : 0次 | 上传用户:ktyl2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
笔者分别使用L空间方法和P空间方法对公共交通网络(公交网络)进行建模,将其建为一个复杂网络模型。利用邻接矩阵将公交网络在计算机中进行表达和存储。根据复杂网络理论,分析了其统计特性。随后介绍了广度优先搜索算法,并利用该算法设计了换乘次数最少的最优公交换乘方案。最后用实际数据验证了此算法的有效性。
其他文献
改革开放已走过30多个年头,第一代农民工也到了知天命之年。由于收入低、故土难离等原因,他们中的绝大多数不会在城市颐养天年,而是会选择叶落归根回到农村。随着第一代农民工整
会议
氧气还原反应(ORR)在燃料电池和金属空气电池中都是非常重要的一个半反应,目前常用的ORR催化剂有贵金属、碳材料、金属氧化物等。在本论文中对催化剂结构进行设计,采用贵金属/金属氧化物/炭黑多相复合结构,制备了几种低铂及非铂氧还原电催化剂,使用X射线衍射仪(XRD)对其进行定性分析,用扫描电子显微镜(SEM)表征形貌,X射线光电子能谱表征物质的价态、化合键及电子转移情况,最后用旋转圆环圆盘电极装置测
【正】 广西农学院图书馆于六十年代初期对一部分科技情报资料设立简单的资料检索,至1977年建成情报资料标识系统及检索体系。对教师、科研人员实行开架阅览;对学生实行闭架
实行电信普遍服务是世界各国缩小数字差距的主要手段,也是电信管制的重要内容之一,目前在国外,不同国家普遍服务的内容存在着层次上的差别,如美、日、英、法等发达国家,以语音通信
近日,电话搜索服务提供商GOTOTEL与中国移动合作推出以语音识别技术为基础的电话搜索服务内容。此次推出的电话搜索服务是将语音识别技术根植到电话服务领域,利用电话来搜索人
作者从情报和管理的关系,情报和管理面临的科技形势,科技情报工作的依据和规律这三方面,论述了科技情报和科研管理的工作性质、作用、规律,以及它们之间的内在联系。
在电视上看到这样的事情:年轻一族懒得做饭又不想在外面对付,就有人做自家饭之余组织“小区厨房”提供餐食,前者满足了生活需要还可以享受喜欢的口味,后者发挥自己的爱好特长还能
针对电加热烟具电池在实际使用过程中难以测量的问题,笔者提出利用Elman神经网络对电池电量进行预测。首先根据实际电池工作状态下的电池电压、内阻、使用时间以及电池电量等