基于区域势场和费用势场的行人流模型研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:addegoflywzh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
初始元胞自动机模型经过发展之后,形成了很多较为成熟的模型,其中地场元胞自动机模型便是一类有效地模拟行人流的模型。本文在地场元胞自动机模型基础之上结合区域势场和行人费用势场建立了行人流元胞自动机模型。模型的基本规则建立在常见的地场元胞自动机模型之上。本文的重点在于计算元胞的可移动概率,由此选择最优化的行人移动路径,使得行人能在最短时间内到达目的地。首先,本文简要概述了地场元胞自动机模型,其是通过建立地场,计算可移动概率,并制定更新规则,从而对行人进行引导。本文在此基础上,运用最短时间路径的方法,用蛙跳格式对Eikonal方程建立差分格式,求解方程数值解,然后建立行人区域势函数场。其次,本文根据行人密度变化,建立了行人费用势函数场。本文的关键部分在于结合区域势函数场和行人势函数场求可移动概率。考虑到行人行走偏好和拥堵情形,将不同情形下行人移动的概率进行了量化,确定了可移动概率公式。可移动概率是更新规则的核心,概率确定之后,便可以建立更新规则。其中需要重点考虑的是解决冲突,本文引入伴随变量,解决了行走过程中的冲突问题。模型的建立过程主要考虑行人行走的时间和舒适度两个因素,在对行走路径十分熟悉的情况下,行人总会选择最轻松的方式行走,这种思想可以用势函数的变化来衡量。本文建立的势函数场元胞自动机模型较好地解决了该过程中需要考虑的问题。在建立起势场CA模型之后,本文将模型应用于单出口、多出口区域和有障碍物行人区域的情形中。在每一种情形下,通过改动模型公式和参数,得出相应的计算移动概率的公式,改变更新规则,模拟行人流。同时,将本文建立的模型与传统的地场元胞自动机模型进行了对比。在相同情形下,行人行走的路径更优,更加合理。本文的创新点有以下几点:1、运用了蛙跳格式对Eikonal方程建立差分格式,求解方程数值解,提高了截断误差的精度,使得模型更加精确;2、建立了行人费用势场模型,将行人的选择偏好进行量化,对行走路径进行了更好的规划。
其他文献
美术是以物质材料为媒介塑造可观的静止的,占据一定平面或立体空间的艺术形象的艺术.表现作者思想感情的一种社会意识形态,同时也是一种生产形态.通常指绘画、雕塑、工艺美术
2015年6月2日,美国地方检察官办公室对外发布公告,著名摄影师史蒂夫·麦柯瑞(Steve Mc Curry)工作室职员,32岁的布莉·德斯坦福诺(Bree De Stephano)因涉嫌偷窃偷售麦柯瑞大
随着科学技术的不断发展,各种各样的非线性问题已日益引起人们的广泛关注,非线性分析已成为现代数学中的重要研究方向之一,而非线性分析及应用是非线性分析中的一个重要分支,因其
本文主要对于乘积流形上的预给定曲率的问题做了一些研究。我们主要研究了两个问题。第一个是在乘积单位球面上,我们给出自然的由乘积单位球面到高一维球面的嵌入映射,然后考
2004年2月17日,备受党内外、国内外瞩目的《中国共产党党内监督条例(试行)》(以下简称《党内监督条例》)正式向社会公布。这标志着中国共产党党内监督工作从此步人规范化、制
随着信息技术的不断发展,我国现代教育方式也随之发生着天翻地覆的变化.所以,对农村小学数学教师而言,应充分运用现代信息技术,促进其与数学课程教学的融合,更好的顺应时代的
基于形式背景下的概念格是形式概念分析的核心内容之一。概念格在本质上描述了对象和属性之间的联系,表明了概念之间的泛化和例化关系,因此概念格的构造是形式概念分析的基础
在信息技术教学中教师的操作示范是常用的,本文提出用微课来替代教师的直接示范,便于突出教学重点突破教学难点,培养学生的自主探究能力,也使分层教学得以很好的落实。
微课是目前较为流行的新式教学方法,利用现代化的技术手段,可以拉近与学生的距离.英语教师在进行英语教学的过程中,设计新颖的英语微教学,在课前引导学生进行微预习,初步培养
Turaev在[19,11.2节]中引入了π-余代数以及Hopfπ-余代数的概念。设k是-固定的域,给定一个离散群万.域k上的π-余代数C={Cα}α∈π是一簇向量空间,存在一个余乘法△={△α,βC