考虑不确定性因素的消防车辆路线优化-交通运输规划与管理专业毕业论文.docxVIP

硕士学位论文考虑不确定性因素的消防车辆路线优化 硕士学位论文 考虑不确定性因素的消防车辆路线优化 The Optimal Routing of Fire Engines Considering ‘1n U ncertain■。aCtorS 学号：完成日期： 201 5．05．01 大连理工大学 DalianUniversity of Technology 万方数据 大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目：考矗彳确丸p偶齐酌雨鞴干辛两赂茂佑俐 作者签名：≥·j凋，，彳、日期：扣莎年·‘月f。日 万方数据 大连理工大学硕士学位论文摘要 大连理工大学硕士学位论文 摘要 发生城市火灾时，消防救援力量能够及时到达现场展开救援的具有重要意义。作为 交通流的一部分，消防车辆在行驶中受到了实时交通状况、突发事件等影响，这些因素 导致从消防中心到火灾地点的行程时间具有不确定性。同时，消防车辆线路优化具有不 同于一般社会车辆线路优化的属性。首先，消防车辆对出行线路的可靠性要求很高，这 需要规划中保证导航线路的可靠度；其次，消防车辆出行对时间要求很高，但是对以节 省耗油为目标的路程最短要求不高，因此目标以节省时间为主，研究实时导航；最后， 消防车辆不受交通信号、交通流行驶方向等的限制，因此出动线路规划中的可行路网应 当将逆向行驶路段包括在内。 针对消防车辆的上述属性，本文假设路段的行程时间是一个随机数，并分别采用了 随机路网以及随机时变路网作为消防车辆路线规划中路网模型的基础。在分析对比多种 随机网络中路线规划指标的基础上，依据消防部门的评价原则，选取了Ⅸ一可靠度以及平 均出行时间最为消防车辆线路规划的两个目标，提出了帕累托最优路线集合的概念。然 后，基于传统的最短路径算法，通过扩展贝尔曼最优性原理，改进了现有的标号算法， 分别给出了随机网络以及随机时变网络中消防车辆线路规划的求解算法。文章接下来引 入了自适应路由策略的定义，确定在实时前进过程中，消防车辆导航的原则，给出了具 体的算法。最后，本文选取了大连市中心的区域作为研究对象，展示了算法的运行结果， 并分析了算法的运行速度等指标。 研究结果表明，本文的目标函数能够很好的反映消防车辆出行的决策过程，且在城 市消防车服务区域的路网规模下，求解算法能够保持较快的运行速度。 关键词：消防车导航；出行时间可靠性；帕累托最优；随机时变路网；白适应路由 策略 万方数据 考虑不确定因素的消防车辆路线优化————————————————————————————————‘—————————————————————————一 考虑不确定因素的消防车辆路线优化 ————————————————————————————————‘—————————————————————————一 The Optimal Routing of Fire Engines Considering Uncertain Factors Abstract It is important that fire forces can arrive the location in time to rescue when facing an outbreak of fire．As a component of the traffic flow，fire engine is influenced by real．time traffic conditions and unexpected traffic accidents．Because of all these factors．travel time from the fire center to the fire location is uncertain．Besides，optimization routing problem of fire engines is different from routing problem of public vehicles．Firstly，fire engines require high level of reliability，which need to be guaranteed during ro