全球旧事资料 分类
实验二
实验题目
利用MPI进行蒙特卡洛模拟
实验内容
利用蒙特卡洛算法解决以下问题,并用MPI实现并行化
在道路交通规划上,需要对单条道路的拥堵情况进行估计。根据NagelSchrecke
berg模型,车辆的运动满足以下规则:1假设当前速度是v。2如果前面没车,它在下一秒的速度会提高到v1,直到达到规定的最高限
速。3如果前面有车,距离为d,且dv,那么它在下一秒的速度会降低到d
1。4前三条完成后,司机还会以概率p随机减速1个单位,速度不会为负值。5基于以上几点,车辆向前移动v(这里的v已经被更新)个单位
实验要求:
1
,p的值请自行选取,要求
2实验规模:
不低于10,p不为0即可
a车辆数量为100000,模拟2000个周期后的道路情况。
b车辆数量为500000模拟500个周期后的道路情况。
fc车辆数量为1000000,模拟300个周期后的道路情况。3有兴趣的同学可以在车辆数量很低(如100)的情况分析道路上的车辆分布
情况4实验报告的提交方式与上次相同
fr
好听全球资料 返回顶部