【发布时间】:2012-08-10 17:54:00
【问题描述】:
我正在尝试使用遗传算法优化交通信号灯时间。我用html5制作了流量动画,GA是用javascript实现的。所以,当我想运行该动画的模拟时,它会永远运行。
动画每 20 毫秒绘制一次信号量和汽车,并为下一次迭代更新值。在模拟中我只调用更新函数,因为我不需要绘制信号量和汽车。
所以动画和模拟之间的区别在于,模拟不会在画布上绘制任何东西,它在 while 循环中运行,而动画在 setInterval 循环中运行。
有什么想法可以加快模拟速度吗?
我试图计算每辆车的行驶时间,但这真的很难,因为您需要将等待时间包括在红灯、拥堵等情况下。
【问题讨论】:
-
你能贴一些代码或者设置一个 JS Bin 演示吗? “模拟那个动画”是什么意思?此外,
setInterval从未用于动画 - 你看过requestAnimationFrame吗? -
根据您的代码,也许可以考虑将模拟外包给webworker,然后将更新发送到主线程。
标签: javascript html genetic-algorithm