城市快速路网应急车辆动态调度与再配置研究

来源 :北京交通大学 | 被引量 : 8次 | 上传用户:cttc_tom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市快速路系统有效缓解了大城市的交通压力,在城市交通运营中占据举足轻重的地位。然而随着交通负荷的持续增大,城市快速路交通事故频发且严重威胁到人民的生命和财产安全。交通事故发生后的快速救援是降低事故损失的关键,其中应急车辆调度是应急救援工作的核心。传统的应急车辆调度多假设行程时间静态已知,而忽略了动态路况对调度工作的影响,从而导致应急车辆滞留而无法保证救援时效。为了缩短事故响应时间,必须针对快速路网的动态特性,合理利用所能获取的实时和时变路况信息,构建考虑诸多因素的应急车辆动态调度模型。本文针对城市快速路网内多交通事故情景下的应急车辆动态调度问题进行深入研究,主要研究工作及成果如下:(1)分析城市快速路网的时间依赖特性,以融合时变的折线形车速函数模拟路况变化,并提出一种基于混合蛙跳的核聚类算法,该算法有效提升核聚类算法性能,实现了实时和时变路段行程车速的融合。通过北京市快速路网算例验证表明融合时变的路段行程车速与实际值的平均绝对误差控制在4km/h以内。(2)分析路段行程车速预测误差对路径选择的影响,以行程时间和路径可靠程度为优化目标,建立应急车辆动态路径选择两阶段模型。将混合蛙跳算法引入K条动态时间最短路径的求解。该算法以随机编码方案保证路径的连通性,并依据FIFO网络最短路径的性质设计族群内部寻优策略,其求解准确度和速度均有很好表现。(3)以预测行程时间函数、事故严重程度以及事故时间窗为关键因素,建立带有路径安排的应急车辆调度模型。针对不可预测的突发事件对路况的影响,以路网节点为关键节点,根据逐步获得的实时数据进行调度策略的动态调整,建立应急车辆动态调度模型。针对混合蛙跳算法求解复杂调度问题时易陷入局部最优的缺点,结合分布估计算法全局寻优规则,提出一种改进混合蛙跳算法。通过北京市快速路网应急车辆调度算例验证表明改进算法比混合蛙跳算法、遗传算法等均获得更加优化的解。(4)分析快速路网各区域对应急车辆的竞争关系,定义与再配置时间和区域潜在风险相关的收益函数,基于非合作博弈理论建立应急车辆再配置模型。分析应急车辆调度与再配置决策间的层级关系,建立双层规划模型。提出一种层次混合蛙跳算法,该算法上层为基于权重的混合蛙跳算法,下层为求解非合作博弈的混合蛙跳算法。通过北京市快速路网应急车辆调度与再配置算例验证表明该算法求解准确度和速度均优于层次粒子群算法。
其他文献
开发中后期油田对储层参数精细二次解释要求高,直接影响老油田剩余油挖潜策略的制定。以L油田为研究对象,充分利用录井、岩心、取芯井分析化验和试油试采等资料,建立了更为科
背景:心肌炎以心肌细胞的变性、坏死及单个核细胞浸润为特征,伴或不伴有心肌纤维化,是一种特殊的心肌炎症疾病。临床可表现为不同程度的心功能障碍和全身症状。部分患者可以康
小学生观察能力的培养是美术教学中不可忽视的重要目标。在小学美术教学中,教师要启发引导学生对大千世界的充分认知,使学生真正体会到美术之美源于生活,来自现实,并积极指引
目的:近年来有研究发现膀胱癌细胞可以分泌外泌体(exosomes)进入尿液中,并与癌症的进展有关。外泌体中含有致癌长链非编码RNA(lncRNAs)分子,其表达水平可反映肿瘤的动态变化。因此,尿液外泌体中差异表达的lncRNA分子可作为膀胱癌诊断和预后的新型非侵入性生物标志物。本研究的目的是提取并鉴定尿液外泌体,分析其lncRNA分子表达谱;构建尿液外泌体lncRNA诊断模型用于膀胱癌诊断,并探究
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
思想政治课程教学是初中阶段的学生提升自身综合素质的重要途径,初中生在思想政治课程的学习中能够增强自身的思想道德素养,形成正确的人生观、价值观以及世界观。随着时代的
绿风^95是河北绿风集团有限公司生产的新一代无公害生物型植物生长调节剂,是同家专利产品,专利登记号:LS96379,由中国平安保险公司承保质量。它具有如下特点:
为了对多源遥感数据的处理任务进行有效的调度和管理,提高处理资源的利用率,根据遥感数据处理任务调度问题的特点,建立了遥感数据处理任务调度的数学模型。设计了两大类邻域结构:整体变换(包括整体再分配和整体交换)和局部变换(包括局部再分配和局部交换),并采用快速模拟退火算法对模型进行求解。最后给出实例与启发式算法的结果对比,验证了算法的有效性。
在新课改大环境下,小学教育教学活动的开展,重视学生综合素质培养,综合实践活动课教学活动的开展,有助于启发学生思维,促进学生认知水平的提升以及优良习惯的养成。文章就小
马兜铃的本草考证与原植物鉴定中国药品生物制品检定所北京100050刘宝玲,王利生,朱延萍马兜铃为常用中药,具有清肺、止咳、平喘、清肠、消痔之功效。用于肺热喘咳、痰中带血、痔疮肿痛