基于多目标的城市公交调度优化方法研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:josiefeiv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市化进程的加快,使得过多的私有车辆占据了本来不多的道路资源,不断制约城市发展。为解决这些矛盾,公共交通模式得到大力推广。但公交线路规划和基础设施建设,周期较长、见效较慢且成本巨大,而作为公交运营核心工作之一的公交调度则显得灵活高效。但随着城市化推进,城市交通出现了许多新的特征,许多传统的调度方法和理论应用效率较低。因此,如何更高效、科学、准确的制定公交的调度策略,对公交的实际运营有积极的影响。目前公交调度优化策略中大多假设车辆在运营区间内保持匀速行驶、优化目标单一、缺少调度调控策略,在实际应用中缺少实时性,难以探究准确的公交运营规律,不利于制定科学有效的公交发车间隔。对此,本文引进新的数据处理方法,改善调度模型,增加发车间隔的自适应调节,借此为公交调度优化提供参考。本文的主要研究内容如下:1、基于各国公交调度先进理论与应用,本文首先论述了当前发展形势下,公交的调度的基本模式与影响因素。对比了传统公交调度优化方法与进化算法、群智能算法、模拟退火算法等智能算法的性能,确定了NSGA2算法作为模型求解算法。随后采用数据挖掘方法对获取的数据进行数据清洗、融合,并从时间和空间维度对出行特征进行描述,最后采用高斯混合聚类算法,从深层角度描述出行特征的隐含规律。借用上述方法,对公交沿线各站点乘客出行数据进行梳理分析,对公交调度提供正确的数据参考与优化前提。2、为避免时间成本与经济成本的浪费,构建了包含乘客出行时间成本、公交运营成本、乘车舒适度等三目标优化函数,以计算更为科学、合理且人性化的调度时刻表。虽然所用NSGA2算法计算效率高、个体优良率高、能计算出较为均匀的Pareto前沿,但在实际应用中,发现NSAG2算法容易造成非支配解丢失,且容易陷入局部最优。因此,借助模拟退火思想,将突跳概率加入NSGA2算法个体选择策略,得到SA-NSGA2算法。并通过测试函数,证明SA-NSGA2算法能够获得更优质、分布更均匀的解集。3、最后通过对深圳113路公交运行数据进行实例分析,证明引入的数据挖掘方法能够准确、快速的在时间域、空间域表现出公交乘客的出行特征。且仿真实验得到的调度时刻表,不仅能提高乘客的出行效率和乘车幸福感,也能减少公交运营的成本,证明了本文所采用调度优化方法的有效性与先进性。
其他文献
重点就毛衫设计中面料再造的表现手法进行了研究。在毛衫面料再造设计的表现中通过内部的处理表现手法、外部处理表现手法以及组合处理的表现手法进行研究。在内部的处理表现
目的:探讨针刀联合温针灸和口服西药治疗肩袖损伤的疗效差异。方法:将确诊为肩袖损伤的50例患者随机分为针刀联合温针灸组(刀艾组)和口服西药组(西药组),每组25例。刀艾组予
比特币、以太币等虚拟货币上周出现大幅震荡,真切反映了虚拟货币交易炒作带来的负面影响。暴涨暴跌的虚拟货币更在警示,应密切关注全球流动性泛滥背后的巨大风险。$$5月19日,比
报纸
随着当前经济社会的快速发展,我国农业生产取得举世瞩目的成就,但农业生产技术却没有得到根本转变,仍然以高化肥农药为主,由此带来的食品安全问题和环境污染问题日益凸显。为
近日,中共中央办公厅印发《关于在全社会开展党史、新中国史、改革开放史、社会主义发展史宣传教育的通知》,对在中国共产党成立100周年之际开展“四史”宣传教育作出明确安排
报纸
番茄红素是一种抗氧化活性较强的天然色素,具有清除自由基、延缓细胞衰老等功能,在预防前列腺癌、肺癌及心血管疾病等方面发挥显著作用,已被广泛应用于食品添加剂、保健食品与化妆品等行业。目前,番茄红素的植物提取法存在提取率低、纯度低、价格昂贵等问题,化学合成法则存在手性基团无法控制、得率低等问题,严重影响番茄红素的高效合成和广泛应用。随着合成生物学和代谢工程技术的发展,利用代谢工程手段改造模式微生物合成番
科学探究能力是学生在学习过程中所要具备的一种重要的学习品质,在当前小学科学教学过程中,其首要目的就是培养学生的科学探究能力。从小学科学的教学实践中不难发现,一些学
化肥对农业生产起着举足轻重的作用,但在中国过量施用化肥现象一直普遍存在,这给农业生产及生态环境带来了很多负面影响。为解决这一问题,中国在2005年开始推广测土配方技术,该技术是实现化肥减量增效的手段之一,对农业生产节本增效以及减少面源污染等方面起到了重要作用。吉林省作为农业大省早在2005年就开始推广测土配方施肥技术,至今已有十余年,在促进化肥减量增效方面做了很大贡献。但是,在推广过程中发现农户采
作为国民经济的大动脉和综合交通运输体系的骨干,城市轨道交通以其运输能力大、快速正点和环境友好等特点,近年来得到了蓬勃发展,在北京、上海等特大型城市的公共交通客运量