基于蚁群算法的虚拟现实城市道路交通流模拟

Urban road traffic flow simulation in virtual reality based on ant colony algorithm

为了在虚拟现实环境中模拟城市道路交通管理部门对交通流的引导,提出了虚拟交通流蚁群优化算法对虚拟交通流运行模拟进行优化。该算法针对虚拟现实城市道路交通流模拟要对多个个体求解最优解和个体与最优解存在关联性的特点,在绝对感知阈值、启发函数、信息素的扩散和挥发等方面对蚁群算法进行了改进,以加强算法的收敛速度和全局性,并通过数值模拟获得了关键参数的取值,将其应用于虚拟环境中的城市道路交通流优化模拟,使用实例验证了模拟方法的有效性。

To simulate the traffic flow guidance from the traffic management department in urban road traffic in Virtual Reality, an ant colony optimization algorithm for virtual urban road traffic flow is presented for optimizing the virtual traffic flow. Accor ding to the characteristic of urban road traffic flow simulation in Virtual Reality. optimum solutions for each ant and relevance between ants＇ movement and optimum solutions. Some improvements are finished to the ant colony algorithm such as the abso lute sensor threshold, the heuristic function, the diffusion and volatilization of the ants＇ pheromone, and the convergence velo city and integrity of the original ant colony algorithm is improved. Then key parameters＇ values are acquired through numerical simulation and the algorithm is applied in virtual urban traffic flow simulation. At last a real instance is given and the feasibility of the method is proved.