基于并行行人流场论模型的路径选择算法

来源 :同济大学 | 被引量 : 0次 | 上传用户:lialiaoliao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城镇化进程的不断加快,城市中的人口急剧增加。拥挤的行人流给社会中的步行设施带来了巨大的负担。在大型公共场所中,因人群密集而导致的拥挤踩踏事故频频发生。关于行人出行的安全性、高效性等问题受到越来越多的关注。本文以此为背景,将并行计算技术与行人动力学模型相结合,在GPU平台上实现了并行行人流场论模型,进一步在宏观层面设计了行人动态路径算法,实现了对复杂场景下大规模行人流的模拟分析。本文主要的研究工作如下:
  (1)并行行人流场论模型的实现。本文基于既有的行人流场论模型,结合OpenCL并行计算框架,实现了行人流场论模型的并行化设计。在并行行人流场论模型中,引入了局部密度的概念,用于表示行人对周围环境拥挤状况的认知。行人在模型中能够根据环境状况改变自己占据的空间,并且在模型中实现不同的移动速度。行人在模型中受到多种行人场的影响,在不同的局部密度下将作出不同的移动决策。通过行人流场论模型的并行化,提高了模型的运算效率,为下一步路径选择算法的设计建立了微观模型基础。
  (2)行人动态路径选择算法的提出。路径选择算法为行人在复杂环境下的路线规划提供了决策支撑。该算法主要分为客观环境的网络抽象和最短路径算法两个模块。其中客观环境的网络抽象是路径算法的基础,它是对行人所处环境区域的一种简化,将环境中的建筑设施抽象成网络可视图的形式。最短路径算法以最短行程时间为基本原则,规划行人从起点到终点的行走路线。算法具有拥堵扩散机制,当前开口的拥堵状况会一定程度的影响到后续路线,该机制使得行人在路线规划时可以尽可能地避开较为拥堵的线路。算法提出了开口重新选择机制和开口回退机制,让行人在拥挤状况下可以更灵活地选择房间的开口。
  (3)行人微观仿真平台的建立。该平台以并行行人流场论模型和动态路径选择算法为核心,增加了场景构建、仿真控制、仿真过程显示、数据输出以及结果分析等功能,实现对复杂环境大规模行人流的行人模拟。针对仿真平台中的OD模式和疏散模式进行了多组行人流微观仿真实验,通过实验结果的统计分析,对路径选择算法的有效性进行了验证。
其他文献
现代城市生活中,人们对轨道交通出行的依赖越来越大,轨道站点周边区域在城市空间形态中发挥的作用越来越显著,高密度的开发模式、混合程度较高的土地功能、相对优越的地理区位等因素都会导致城市站点区域人流的大规模聚集。人流的集中进一步促进了站点周边的街道活力,但同时也带来了新的问题和挑战。轨道站点与周边步行空间、商业业态之间联系的紧密程度等要素影响着街区活力,站点周边区域建成环境要素同样对街道人流及人群活动
学位
随着城市化进程的加快,城市道路交通压力日益剧增,城市轨道交通以运量大、污染小、速度快、高效准时的优点成为城市居民出行首选的主要公共交通方式,各大城市开始通过新建轨道交通线路来缓解城市交通压力。新线建设在提升轨道交通服务能力的同时,对既有轨道站点和网络产生较高强度客流冲击,造成网络运营不稳定,网络运输效率降低,甚至诱发运营风险。因此,有必要研究新线接入对轨道交通网络运营稳定性的影响,以提升轨道交通服
学位
随着现在公路交通的迅猛发展,道路交通事故现已成为我国人民生命和财产安全的重大威胁之一,故而人们现在正逐渐把关注焦点集中在汽车主动安全技术上。  在这种背景下,ITS(Intelligent Transportation System)技术备受行业关注,且逐渐发展壮大。ITS技术可以有效地减少环境污染、缓解交通拥堵、提高运行效率并降低事故率。在新兴的ITS技术中,近年来,车联网技术(Connecte
学位
近年来,公交优先发展理念深入人心,各大城市纷纷大力发展公共交通,如建设BRT系统、公交信号优先系统、设置公交专用道、大胆尝试智能网联公交等等,足以说明公共交通在城市交通中的重要地位,公交客流数据是研究公交运营特性、合理、准确调度的基础数据,公交客流在时间和空间上不均匀分布的性质,对城市公交车辆的行车组织、公共交通的长远规划具有直接的影响,因此研究并充分掌握公交客流规律是十分重要的。当今世界新技术层
学位
随着城市经济的快速发展,机动车保有量迅猛增长,城市停车需求与供给时空资源不充分以及分配不均衡的问题日趋严重。针对中心城区土地利用类型多样的区域,挖掘不同用地类型下停车的时空规律,探究共享停车的管理模式,合理制定停车收费价格,优化停车供需匹配,有助于提升现有停车泊位资源的利用效率,调控停车需求,改善停车交通环境。  共享停车得以实施的一个重要前提是保证停车泊位供给者的停车需求得以满足。基于该前提,本
学位
随着中国经济快速发展,人口向城市聚集,城市规模不断扩大,城市尺度持续扩张;另一方面,摊大饼式的用地布局造成了土地资源的浪费,导致职住空间严重分离,城市居民通勤距离增加,机动化出行比例居高不下,城市活力有待改善。为了解决城市交通与土地开发的协同发展问题,交通导向的开发(Transit-oriented development,TOD)理念在国内外城市普遍推广。由于北京等国内超大城市中心城区运用TOD
学位
有效的航向保持控制是船舶安全航行的重要任务,无人船航向控制问题是无人船智能航行控制的核心问题之一。无人船航向控制系统具有很强的非线性,是一个复杂的不确定性系统,前期有些研究成果在建模时进行简化处理,其中很多简化在有人船自动舵上应用是可以被接受的,但对于无人船就可能无法被接受;也有一些控制方法能够有效改善控制效果,但控制器设计具有极高的复杂性。传统的航向控制对数学模型简化、算法复杂等问题将很难满足无
学位
原油是重要的战略资源,但在全球分布不均衡,海上运输以其运量大、运输成本低等优势成为完成原油贸易的最主要运输方式,全球原油海运贸易量占到原油贸易总量的89%。然而原油海上运输的重要节点如霍尔木兹海峡、马六甲海峡、苏伊士运河等近年来频遭恶劣天气、船舶事故、海盗及海上恐怖主义、节点隶属国家政局不稳定以及军事冲突等风险事件的影响,严重威胁进口原油的海上运输安全。因此,保障运输安全在原油海上运输路径选择中占
学位
城市快速路作为城市路网的主骨架,是城市交通体系中的核心结构。然而随着城市交通需求的逐渐扩大,汽车保有量和交通出行量的大幅增加,快速路的交通问题日益严峻,尤其在早、晚高峰期间,大量车辆进出快速路,使分合流区交通压力过大,从而引发各种交通问题,导致快速路功能受到制约。相比于合流区,分流区内混杂着各种行驶目的的车辆,交通运动状态更加紊乱,使得快速路出口影响区成为整个路网体系的瓶颈。车道管理作为有效的交通
在过去的十几年里,我国城市道路车辆剧增,城市交通拥堵问题日益严重;随着城市化进程的不断加速,党中央和市政府大力推出智慧灯杆来解决当前的城市道路路杆过多的问题。  论文首先分析城市交通信号控制系统和智慧灯杆的发展现状,提出基于图像自学习的车辆排队状态自动分类方法,并对智慧灯杆进行分析,归纳四种基于智慧灯杆的交通数据采集和利用云平台进行交通数据传输与存储方法。智慧灯杆交通数据采集方法将进口道车辆最大排
学位