algorithm - 哪种算法或方法用于模拟交叉路口车辆的行为

Question

我在这里的第一篇文章——希望你能帮助我，我想设计十字路口红绿灯模拟，我有每个红绿灯阶段的车辆数量数据，我已经在计算周期灯亮起的时间，但是我不知道哪种算法可以用于对交通行为进行建模我正在为这种情况寻找一种算法:

一个。车辆数据数量:(示例)

• 北路:40 - 55 辆车
• 南路:70 - 85 辆车
• 东路:50 - 65 辆车
• 西路:50 - 70 辆车

我想根据随机区间值的值对每条路径上模拟中出现的车辆数量进行建模

B.运动方向:(示例)

• 从北到南:16 - 20 辆车
• 从北到西:10 - 15 辆车
• 从北到东:14 - 20 辆车
• 等等

车辆运动各个方向的行为使用基于随机区间值取值的AI算法

C.行为:

• 如果前方有车辆或红灯亮起，车辆开始减速 parking
• 车辆将移动到比它前面的队列更小的队列
• 车辆之间留有空间
• 初始运动使用加速度，之后速度恒定

Answer 1

如果您不确定从哪里开始，您可能需要从一些稍微简单的问题开始，您可以将这些问题组合在一起以获得最终解决方案。

也许最好的起点是尝试预测在一个周期内有多少辆汽车到达红绿灯？在这种情况下，您将需要了解一些关于概率分布和需要大于或等于 0 的小数字，poisson distributions具体来说。

如果您试图根据测量结果预测坐在任何给定灯光组的汽车司机可能做出的选择，最简单的方法可能是生成一个 discrete probability distribution (如果驱动程序选择不相关)或 Markov Chains (如果它们是相关的)。

如果您正在尝试了解单个灯如何改变颜色(绿色 -> 琥珀色、琥珀色 -> 红色、红色 -> 绿色)，您可以将其建模为 State machine .

如果您正在尝试管理多组灯光，特别是当这些转换可以由异步事件驱动时，您最好的选择是类似于 discrete event simulation 的东西。 .如果您正在寻找对整个系统的更正式的描述，您可能需要转到 Petri nets

如果您关心个别汽车的位置，您可以在 graph 上对它们的位置(以及位置之间的转换)进行建模，其中顶点与位置相关联。如果您需要合并有关几何的详细信息，dynamics , kinematics您将需要汽车的详细模型以及它们与路面(以及可能彼此)的相互作用。如果您想对交叉路口内的碰撞进行建模，这将很重要。