基于Floyd算法的重庆市主城区公交网络分析与优化设计

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:boriszhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于重庆市近几年人口流入总数持续增长,以致于市内公共交通越发难以满足人民日益增长的生活需求。而公交网络的完善是城市发展的重要前提,改善城市的公交线路网则需进行网络的最短路径规划。针对以上问题,本文对Floyd最短路径算法以及重庆市部分公交线路进行了进一步的研究与优化,主要工作如下:1.针对Floyd算法在公交网络应用中时间复杂度高导致运行时间长等问题,对Floyd算法进行了改进。本文先利用pajek软件随机生成复杂网络模型来验证边权值的改变对整体网络的影响程度。其次鉴于Floyd算法在应用中仿真用时过长的情况作出了改进,仍使用pajek软件生成的复杂网络模型进行仿真测试,由于整体网络是无向图,在保持基本精确度的条件下可利用网络的对称性减少检索路径对Floyd算法进行优化。实验结果表明,改进后的Floyd算法能有效地提高算法的实用性,减少30%-35%的仿真用时。2.针对重庆市部分公交线路不利于居民出行的问题,本文设计了相关线路的优化方案。首先利用卫星地图将重庆市的公交网络构建成复杂网络模型,并按照平均路径长度、度分布、聚类系数等特征值对重庆市主城区的公交网络的小世界特性进行验证。再根据对网络影响的程度来确定网络中的关键节点,需要确保关键节点的功能正常。然后根据调查问卷中的居民意见综合提出线路优化方案,把优化方案加入原本的网络模型以验证其有效性。最后验证公交网络节点在随机干扰和目标性干扰的两种模式的作用下改进前后的稳定性。通过仿真实验可知,文章的结论能良好地识别网络中的核心节点,提出的线路优化方案能有效地改进公交网络的整体效率,能够为未来的公交站点优化提出可供参考的意见。
其他文献
大规模多输入多输出(Multiple Input Multiple Output,MIMO)系统可以在相同的时频资源下同时为不同用户提供服务,频谱效率得到了显著提升,已然成为第五代移动通信的关键技术。然而目前针对大规模MIMO系统中的球面波特征研究不充分,忽略了其对系统设计的影响,本文基于包含球面波特征的大规模MIMO系统,研究了单用户系统和多用户系统下行链路的无线传输理论。针对球面波的单用户大规
学位
目的 观察低频(1 Hz)重复经颅磁刺激(rTMS)联合阿戈美拉汀对大学生抑郁症急性发作伴失眠障碍的疗效。方法 选取2020年11月至2021年11月在武汉市精神卫生中心就诊的大学生抑郁症急性发作伴失眠障碍者共90例,采用随机数字表法分为3组,rTMS组给予低频rTMS和安慰剂治疗,阿戈美拉汀组给予阿戈美拉汀和假刺激治疗,联合组给予低频rTMS和阿戈美拉汀治疗,每组各30例。研究为期6周,比较3组
期刊
<正>实施人才强企战略,提升企业中层管理者胜任力,是推动航空企业高质量发展的根本保证。文章介绍了中层管理者岗位胜任力的特征要素。以航空A研究所为例,分析了提升中层管理者岗位胜任力过程中存在的现实问题,提出了中层管理者岗位胜任力提升的主要对策:加强科学管理,实行人岗动态匹配;优化顶层设计,形成科学培训体系;完善激励机制,争创更高绩效团队;加强分类培养,畅通职业生涯规划;严管厚爱结合,充分激发成长动力
期刊
随着科学技术的爆炸式发展,智能终端也不断更迭。对智能终端日益增长的需求和频率短缺的矛盾愈发激烈。设备到设备(Device to Device,D2D)通信的数据不需通过基站转发,从而能够有效减轻基站的负荷,扩大通信网的系统容量,提高频谱利用率。然而,D2D通信是通过复用蜂窝用户(Cellular User,CUE)的频率资源进行的,会给现有蜂窝系统带来严重的同频干扰。因此,如何减少系统内的同频干扰
学位
<正>淳安县对标省“315”科技创新体系,深入布局科技产业人才一体化,立足淳安特别生态功能区基础与生态优势,坚持创新深化,加快形成高新技术引领产业发展新格局。培育科技发展新动能,打造创新发展新动力。推进西湖“科创飞地”建设,与国科大杭高院探索合作HIAS科创园,加大数字经济、科技项目力度,建设淳安首个院士工作站。
期刊
目的:构建中医医院中层管理者领导力培训方案,并评价其培训效果。方法:选取浙江省某中医医院40名中层管理岗发展对象为学员,于2020年9月—2021年9月开展“12+6”培训体系,设为培训后。2019年8月—2020年8月设为培训前。培训包括12个月的长期课程和6次互动研讨会,累计100学时,培训后评价培训满意度、中层管理者胜任力模型问卷和积分制考核。结果:学员对培训计划的总体满意度平均在(91.1
期刊
光疗具有良好治疗效果,使用不同波长的光线照射后,生物体组织会产生不同的光效作用。研究表明蓝光照射会诱导生物改变自身细胞膜的渗透性,使该细胞内氢离子浓度指数值发生变化,将代谢物质转换成活性物质达到灭菌的作用,具有重要应用价值。现有蓝光光疗设备存在光源功率不够大、光源照度分布不均匀、系统控制稳定性差等缺陷,从而导致使用拓展效果较差。本文提出人工鱼群算法设计优化蓝光光源照度,设计完成光照均匀度更高、光强
学位
混沌理论起源于对自然界中奇异现象的研究,在保密通信、图像加密和电子信息等应用中都有着重要的研究价值。混沌调制是将混沌理论与调制技术相结合,从而达到保密通信的效果。差分混沌移位键控(Differential Chaos Shift Keying,DCSK)将参与调制的混沌信号作为参考信号,实现了接收端解调,避免了复杂且难以实现的混沌同步,更加符合实际工程的应用场景。DCSK中采用混沌系统作为混沌发生
学位
毫米波技术在第五代(5th Generation,5G)通信系统中的作用不可估量,其最大的优势在于能够结合大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)以尽可能弥补毫米波本身存在的严重传输路径损耗缺陷。本文将深度学习的思想引入到无线通信中,以毫米波大规模MIMO系统为立足点,以混合预编码和信道估计算法为切入点展开研究讨论,证明了深度学习能够解决传统通信
学位
随着智能手机、i Pad、可穿戴设备等智能设备的普及和用户对新兴应用需求的快速增长,网络流量呈指数增长,这带给核心网络巨大的压力,导致回程链路的拥塞,在高峰时段甚至会造成通信中断。边缘服务器和终端的协同缓存被认为是下一代通信网络中降低内容下载时延和缓解回程压力最有前景的技术之一。但是,终端和边缘服务器的存储资源是有限的,因此如何高效利用缓存资源来设计合理的缓存策略是一个具有挑战性的问题。首先,本文
学位