基于深度优先搜索和元启发式算法的公交网络优化

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:rhetthusida
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自上世纪70年代起,国外学者开始对公交线网优化进行系统的研究,而后随着公交优先概念的提出,公交线网优化设计逐渐成为研究热点。目前,国内外已有许多学者对公交网络的优化设计问题进行了研究。现有的研究集中在以总行程时间最小化、换乘次数最少化为目标的网络优化,在对非直达的OD对的公交线路优化中最大程度实现了一次换乘,二次换乘比例较低,因此总行程时间最小化方面均取得了较好的效果。然而为提高公交的吸引力,最大化的满足乘客的直达需求成为更高的追求,上述这类模型均没有直接以直达需求量最大化为目标,在非直达OD均满足最少换乘的条件约束下,对公交网络进行优化。为了在非直达需求均满足最少化换乘的基础上进一步提高公交线网的直达率,本文在现有研究的基础上,以公交网络优化设计为研究对象,提出和设计了一套公交网络优化设计的理论和方法,论文所做的具体研究工作如下:(1)设计了一套公交网络性能表征指标的计算方法。基于深度优先搜索算法,设计了搜索任意公交网络OD可行路径的算法,计算公交网络的平均直达行程时间、平均直达等待时间以及网络直达率,并验证了算法的准确性和可行性;基于space P空间建模理论,提出了公交网络最少换乘次数的计算方法,简化了常规方法的计算流程。(2)建立了以直达率最大化和直达总时间最小化为目标的公交网络优化模型。与现有的研究相比,增加了换乘次数最小化约束;基于发车频率共享原则,应用了过滤备选线路的客流分配方法,与实际情况更匹配。(3)设计针对于公交网络优化设计问题的模型求解算法并进行实例验证。首先,利用Floyd最短路算法搜索初始网络最短路径,通过线路的删减,合并等操作后作为初始线路集;然后,设计具有遗传迭代机制的元启发式算法求解模型。最后,结合Mandl’s Swiss网络进行实例验证并与现有研究结果进行对比。结果表明:对于Mandl’s Swiss网络上的4条线路、6条线路、7条线路、8条线路以及12条线路优化问题,本文提出的公交网络优化设计方法能在一定程度上提高公交网络的直达率,同时不会导致平均直达行程时间和平均直达等待时间的大幅增加。
其他文献
现今汉语在西班牙的影响力越来越大,但目前国内与西班牙汉语教学有关的文献并不多,并且对于阿斯图里亚斯自治区汉语教学的相关研究还处于空白状态。笔者有幸于2019年10月到该自治区其中2所官方语言学校任教,实践过程中,笔者发现该地官方语言学校汉语教学还存在些许问题,如师资流动性大,课程设置、安排不合理,使用教材实用性、针对性不强等。因此笔者结合在该地区官方语言学校任教的经历,对该地区官方语言学校汉语教师
高质量的学前教育关键在于高专业素养的幼儿教师。在已有文献查阅中发现幼儿教师对合作的认识与理解不够清晰;合作态度消极;合作能力与技巧还有待提高等问题。因此,幼儿园教师合作素养现状迫切需要引起我们的关注。本研究采用自编的幼儿园教师合作素养问卷为调查工具,对D市330名幼儿园教师合作素养进行现状调查和差异分析;在数据分析结果的基础上,从330名教师中抽取18名教师进行访谈,探究幼儿园教师合作素养水平不高
镁合金作为最轻的金属结构材料正广泛运用于实际工程中,对航空航天、交通运输等领域的轻量化、节能减排十分有用。镁合金的焊接质量与交通工具的安全性息息相关,但由于镁合金自身化学性质活泼,在外加应力和腐蚀环境的共同影响之下,镁合金及其接头发生应力腐蚀破坏和腐蚀疲劳破坏的风险大大增加,存在极大安全隐患。因此,通过研究镁合金及其接头的耐腐蚀性能和腐蚀裂纹扩展行为,对其裂纹机理和规律进行分析,对实际工程应用具有
在控制系统中,时滞现象和不确定性普遍存在,如网络通信、石油加工、冶金及机械传输等.对于一个离散系统来说,能够造成系统不稳定和系统性能变弱的因素诸多,但是,其中最主要的是时滞和不确定性.这就要求在相关的控制理论研究中,在能够保证鲁棒稳定的同时,还要使系统的性能指标满足一定的要求,即保性能控制,保性能控制则是解决该问题的重要研究途径之一.因此,对于保性能控制研究,不仅在理论上存在必要性,而且还具有相当
目的:胃肠道疾病多为慢性病,需要长期服药治疗,已上市的中药胃苏颗粒在治疗慢性胃炎、胃溃疡方面效果显著。为制备具有缓释效果的中药新剂型,本研究以胃苏颗粒为模型药,采用原位凝胶递药系统使其在胃内形成凝胶,粘附在胃黏膜,增加其药物滞留时间,达到缓释效果;通过微乳技术,解决有效成分挥发油和水提液在一个体系内不稳定问题,为中药制剂现代化研究提供新思路。方法:1.提取工艺包括两部分:挥发油提取工艺和水提工艺。
党的十八大以来,习近平总书记立足国家安全和发展战略全局,着眼中华民族伟大复兴的中国梦,结合党在长期革命和建设实践中关于国防和军队建设的理论与实践经验,围绕新时代强军兴军事业提出了一系列重大战略思想、理论观点,并作出了相关的决策部署,形成了富有时代性、引领性、内涵丰富且意义重大的习近平强军思想。深入研究习近平强军思想,理解其深刻内涵、主要内容、理论特质和思想价值,有助于我们更加全面地了解习近平新时代
目的:碳素光的光照疗法可以通过促进上皮细胞的增殖以促进伤口愈合。但是,光疗引起的增温作用会导致局部干燥的微环境不符合湿性愈合理论。水凝胶敷料含有大量的水分可以渗透
十九大中社会主要矛盾的转变,由解决原来经济发展需求的问题转化到了社会以及人民群众的需求问题,这是我国社会发展重要的里程碑。体育社会组织是代表广大人民群众体育需求的基础和重要支柱,科学的体育社会组织管理体制是实现国家体育资源配置、增强公民社会体育素养、建设体育强国的制度保障。但由于体育全球化带来的公民社会冲击以及传统的官僚化管理使得体育社会组织管理体制渐渐成为体育社会组织发展的桎梏。在某种意义上,当
民国时期的浙大史地系,在变革与转型的时代背景下,形成了极具特色的“史地合一”教育理念,并在此指导下进行了相关教育实践活动,从而对当时社会产生深刻影响并给予后世一定启示。故论文借助民国与现今相关文献资料对此展开研究讨论,主要包括以下三部分:第一部分,分析浙大史地系“史地合一”教育理念的形成背景与丰富内涵。在民国相关高师史地教育的发展过程中,关于史地“合一”与“分立”的具体学科设置、相关理念实践的发展
廉政建设是政治问题、经济问题,也是文化问题。廉政文化建设是以文化为手段解决国家治理背后隐藏的深层次的文化危机、价值观危机。从“三农问题”到十九大的“乡村振兴战略”,乡村治理问题逐渐从国家治理边缘过渡到治理中心位置。乡村作为国家治理的基层单位,其廉政建设的成效决定着全面从严治党成效的深刻性和广泛性。“以文化人”映射出中国文化治理的美学意味和民族信仰,中国在经历了政治治理、经济治理之后,正在走向文化治