交通网络中路径选择的自适应策略
Adaptive strategies for route selection en-route in transportation networks
摘要:
我们研究了自适应策略的车辆在运输网络中的路线选择。通过对二维元胞自动机模型的研究,提出了一种基于路径贪婪度的车辆模型,该模型反映了车辆通过最短路径到达目的地的趋势,并根据当地的交通状况更新了车辆的路径贪婪度,以保持车辆在非拥塞区域中经由较短路径行进,或者在拥塞区域中探索较长的转向路径。我们发现,触发路径贪婪更新的最佳步骤数取决于车辆密度,路径贪婪增量的大小影响系统的宏观交通状况。为了更好地协调密集网络中的车辆,车辆通过较短路径行驶的趋势的更新应该是渐进的,并且不太频繁。
英文摘要:
We examine adaptive strategies adopted by vehicles for route selection en-route in transportation networks. By studying a model of two-dimensional cellular automata, we model vehicles characterized by a parameter called path-greediness, which corresponds to the tendency for them to travel to their destinations via the shortest path. The path-greediness of each individual vehicle is updated based on the local traffic conditions, to either keep the vehicle travels via a shorter path in an un-congested region or to explore longer diverted paths in a congested region. We found that the optimal number of steps to trigger an update of path-greediness is dependent on the density of vehicles, and the magnitude of path-greediness increment affects the macroscopic traffic conditions of the system. To better coordinate vehicles in denser networks, the update on the tendency for vehicles to travel via the shorter paths should be gradual and less frequent.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。