第9期郑小燕,等:基于Monte Carlo算法的交通流仿真
正的随机数使用。
1375
该方法以随机模拟和统计试验为手段,是一种从随机变量的概率分布中,通过随机选择数字产生一种符合该随机变量概率分布特性的随机数值序列,作为输入变量序列进行特定的模拟试验、求解的方法。
在这一过程中,要求产生的随机数序列符合该随机变量特定的概率分布。一种可行的方法是先产生一种在(0,1)区间内均匀分布的随机数序列,然后再转换成特定概率分布的随机数序列,以其作为随机模拟试验的输入变量序列进行模拟求解
[7]
[6]
目前使用的产生均匀随机数的方法有平均取中算法、线性同余发生器算法(LCG)及Taus worthe算法等[8],其中线性同余发生器应用最为广泛。故本文采用线性同余发生器。
LCG的表达式为:
Xn+1=aXn+cmodm,n>0
(1)
其中,a和c为常量;m为模数,它们为正整数。aXn+c对m作模运算后就得到Xn+1,开始时以某种方式给出一个种子数X0,然后使用前一个随机整数Xn来生成下一个随机整数Xn+1,由此产生整数随机数序列{Xn}。
实际应用中,通常用模数对整数随机数序列作归一化处理:
Rn=Xn/m,
n 0
(2)
得到在区间(0,1)的浮点随机数序列{Rn}。作为产生任意随机数的基础,设计了线性同余发生器LCG(1220703125,0,4294967296,X0),为尽量减少随机数之间的关联性并获得长周期,这里a=5=1220703125,M=2=4294967296,(32为计算机字长),则其周期为2。其质量要高于C++语言stdlib.h函数库中rand()函数产生的216随机序列。
2 3 给定概率分布函数的随机变量产生
蒙特卡罗方法应用的最基本、核心问题之一,就是首先必须选取能够描述和实际问题发生概率相一致的一串随机数序列,作为问题仿真的数据源,即要有一个能够产生特定概率分布的高质量的随机数发生器[8]。
产生具有特定分布的随机序列的途径,是将(0,1)内的均匀分布随机数进行数学变换。由于任意分布的随机变量C的概率在[0,1]之间,所以可用(0,1)内均匀分布随机变量,使用求取C的概率分布函数的反函数的方法来获得随机变量C。如在道路交通量较大交通拥挤时,采用二项分布描述交通量到达分布。分布函数为:
P(X=k)=
30
13
32
。
2 基于Monte Carlo算法的交通流模拟
2 1 基本步骤
采用MC方法模拟路网交通流的发生,应建立在现场调查的基础之上,选择最能体现交通流特性的概率模型,详细标定特性参数。
(1)现状交通流特性调查与分析,如断面交通量、车头时距等,判定交通流类型。
(2)根据判定的交通流类型,选择合适的概率模型。
(3)对现场调查的数据进行分析,计算相应的模型的参数,进行概率模型的拟合与检验。(4)根据MC方法构造模型变量,开发相应的程序,输出交通流。具体流程如图1

所示。
图1 MC方法模拟交通流流程
kn-k
Cknp(1-p),k=0,1,2,!
(2)
其中,X表示在给定时间内到达的车辆数;
2 2 [0,1]均匀随机数发生器
目前比较通用、发展较快的产生随机数的方法是使用递推公式产生伪随机数,通过现代数学
方法使产生的随机序列周期足够长,使之能够通P(X=k)为在给定时间内X发生k次的概率;Ckn=
;p、n为二项分布参数,0<p<1,
k!(n-k)!
n为正整数。
Monte Carlo积分 40页 免费 基于Monte_Carlo算法的交通... 4页 2财富值...( 2011) 05 - 0114 - 04 二重积分的 Monte - Carlo 数值仿真李满枝, 王...
引言 最近在和同学讨论研究 Six Sigma(六西格玛)软件开发方法及 CMMI 相关问题时,遇 到了需要使用 Monte-Carlo 算法模拟分布未知的多元一次概率密度分布问题。...
序贯Monte Carlo算法仿真结果分析_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 序贯Monte Carlo算法仿真结果分析_IT/计算机_专业资料。9期 20 2月 0...
仿真技术文章编号 :1008-0570(2010)04-1-0188-02 《微计算机信息》 (测控自动化 )2010 年第 26 卷第 4-1 期 基于鱼群算法的城市交通仿真 Navigation system...
关键词: 交通工程; 上客区规模; Monte Carlo 仿真 DOI: 10.3778/j.issn....[7] 陈峻, 刘东, 陈学武, 等.城市停车设施选址模型与遗传算法设计[J]. ...
Monte-Carlo方法是一种以概率统计理论为指导的一类非常重要的数值计算方法。本文给出Monte-Carlo方法计算定积分的算法实现,并从准确率和时间效率上与插值积分法求...
基于SPGA算法的大规模交通仿真网络参数标定方法_信息与通信_工程科技_专业资料 暂无评价
(Monte Carlo)改进算法模拟仿真了地铁车辆系统设备单元发生故障的实际过程,并给出...交通 运输工程与信 息学报 第 8卷 第 1期 210 0年 3月 JunlfrnprtnEgn...
基于Floyd算法的交通调度系统最短路径仿真与设计_交通运输_工程科技_专业资料。第3 8卷 第 9期 Vo1.38 No.9 西南师范大学学报( 自然科 学版 ) Journal of...
基于仿人机器人的Monte Carlo定位算法研究_信息与通信_工程科技_专业资料。第3 0卷第 6期 201 3年 6月 计 算机应 用 与软件 Computer Applications and ...
热门文档