基于可靠度的公交调度优化问题研究

来源 :北京交通大学 | 被引量 : 15次 | 上传用户:QQ81886788
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市经济、社会的不断发展,城市交通量的不断增大,交通问题变的日益严重,人们逐渐意识到优先发展公共交通是解决城市交通问题的重要途径。公交调度管理水平对公交运营质量的好坏起着决定性的作用,通过提高公交调度的可靠度可以有效减少公交运行时间的不确定性给乘客与公交企业造成时间、金钱等损失。因此,有必要对公交调度理论及其可靠度问题进行深入的研究。本文从公交系统时间可靠度与公交系统成本两方面出发,利用可靠度理论,公交调度理论,优化理论等理论方法,结合公交时刻表自身特点,研究了公交调度理论建模及其可靠度优化的关键问题。具体工作与研究成果有以下几方面:首先,研究了公交系统时间可靠度模型及其控制方法。研究了控制发车策略原理及其对可靠度的影响,提出基于控制策略的时间可靠度模型;时间可靠度包括公交准点可靠度和乘客候车时间可靠度,分别用概率论方法计算了基于控制策略的乘客候车时间可靠度和公交准点可靠度:对提出的时间可靠度模型及其控制方法进行实例检验,检验结果表明了模型的有效性以及通过优化方法对可靠度进行优化的必要性。其次,研究了成本最小的公交控制发车策略的优化方法。建立系统成本模型,包括乘客在站点和车上的等待时间成本、晚点惩罚和企业运营成本,通过最小化系统总成本,得出最优或近似最优的公交控制发车策略;通过对模型的简化,使其变为一个特殊的背包问题;通过改进遗传算法的交叉与变异算子,提高了算法的效率,并且减少了陷入局部最优解现象的发生。最后,建立了基于可靠度的公交调度双层规划模型,上层目标为可靠度最大,下层目标为系统成本最低。并设计了求解双层规划模型的遗传算法,进行了实例研究。研究表明,公交系统的时间可靠度和成本均得到改善;非等间隔时刻表能够更好地在时间角度上与客流变化匹配,提高公交系统可靠度,减少公交系统的总成本;控制发车技术使公交车辆在各控制站点之间的运行受到约束,对避免“前压后赶”的现象起到显著效用,从而有效的避免了串车现象的发生,提高了公交运营时间的可靠度,减少了乘客的等待成本和乘客因公交晚点而造成的损失成本,但会增加乘客的乘行时间和公交企业的运营成本;最佳控制站点的位置不一定设置在客流量最多的站点或线路的中间站点,还要考虑行驶时间方差比较大的路段后面的站点,这样可以减少不可靠路段对下游站点可靠度的影响。
其他文献
顺应制造产业全球化的趋势,研究和运用世界先进的管理手段和方法,提高国内制造企业的管理水平,参与国际大循环的分包生产,是中国设备制造业发展过程中必然的一种战略选择。本
目的 探讨血清基质金属蛋白酶3 (MMP-3)联合C反应蛋白(CRP)检测在女性类风湿关节炎(RA)病情活动性评估中的价值.方法 酶联免疫吸附法分别检测100例女性RA患者及31例正常女性血清MMP
目的 探讨分析冷刀锥切术(CKC)诊断和治疗宫颈高级别鳞状上皮内病变(HSIL)的临床效果.方法 回顾性分析326例HSIL患者CKC术前、术后病理诊断的一致性,宫颈CKC后手术切缘阳性率,并
目的分析比较初发性和复发性小肝癌的血流动力学差异。方法总结经病理及临床证实的180个初发性小肝癌和112个复发性小肝癌的超声造影表现,分析比较两组小肝癌在动脉期、门脉期
肺栓塞(PE)是来自全身静脉系统或右心的内源性或外源性栓子阻塞肺动脉或其分支,引起肺循环和呼吸功能障碍的临床和病理生理综合征。PE的栓子种类包括血栓、脂肪、羊水、空气、
近年来,创造力越来越成为支撑经济和社会持续快速发展的动力。父母作为小学生的第一个老师,教师作为小学生日常生活中得重要他人,他们对小学生的影响是不容忽视的。已有研究表明
设计了一款基于时差测距法的4通道超声倒车雷达系统,给出了硬件设计方案及软件设计流程图,实现了倒车雷达系统所有功能。实验结果表明:系统设计方案正确合理、测量数据稳定可
目的:报道一种处理尿道结石的新技术--注水加压尿管回推技术(简称加压回推技术),探讨其处理尿道结石的适应证、临床效果以及安全性。方法应用加压回推技术处理47例尿道结石患者。
在韩国的中学汉语教学中,课堂教学是最重要的部分,而教师提问又是课堂教学经常被使用的手段。好的课堂提问不仅仅可以调动整个课堂的气氛,对学生的学习效果也起到了积极的影响作
尿酸性肾病(Uric Acid Nephropathy, UAN)是临床上常见的一种疾病,临床表现为腰膝酸痛,多尿,夜尿,或尿结石,尿血,或肾绞痛,少尿无尿,或贫血,恶心呕吐等症,并常伴有跖、趾、膝