Routing strategies for traffics and vehicles have been historically studied. However, in the absence of considering drivers' preferences, current route planning algorithms are developed under ideal situations where all drivers are expected to behave rationally and properly. Especially, for jumbled urban road networks, drivers' actual routing strategies deteriorated to a series of empirical and selfish decisions that result in congestion. Self-evidently, if minimum mobility can be kept, traffic congestion is avoidable by traffic load dispersing. In this paper, we establish a novel dynamic routing method catering drivers' preferences and retaining maximum traffic mobility simultaneously through multi-agent systems (MAS). Modeling human-drivers' behavior through agents' dynamics, MAS can analyze the global behavior of the entire traffic flow. Therefore, regarding agents as particles in smoothed particles hydrodynamics (SPH), we can enforce the traffic flow to behave like a real flow. Thereby, with the characteristic of distributing itself uniformly in road networks, our dynamic routing method realizes traffic load balancing without violating the individual time-saving motivation. Moreover, as a discrete control mechanism, our method is robust to chaos meaning driver's disobedience can be tolerated. As controlled by SPH based density, the only intelligent transportation system (ITS) we require is the location-based service (LBS). A mathematical proof is accomplished to scrutinize the stability of the proposed control law. Also, multiple testing cases are built to verify the effectiveness of the proposed dynamic routing algorithm.

中文翻译：

---

通过多智能体系统进行交通流的动态路由

历史上已经研究了交通和车辆的路由策略。然而，在不考虑驾驶员偏好的情况下，当前的路线规划算法是在理想情况下开发的，在该理想情况下，所有驾驶员都应表现得合理而适当。特别是，对于混乱的城市道路网络，驾驶员的实际路线选​​择策略恶化为一系列经验性和自私性的决策，这些决策导致交通拥堵。不言而喻，如果可以保持最小的移动性，则可以通过分散交通负载来避免交通拥堵。在本文中，我们建立了一种新颖的动态路由方法，可通过多代理系统（MAS）满足驾驶员的偏爱并同时保持最大的交通机动性。通过座席动态模拟驾驶员的行为，MAS可以分析整个流量的全局行为。因此，将代理看作是平滑粒子流体动力学（SPH）中的粒子，我们可以强制业务流表现得像真实流一样。从而，由于其在道路网络中分布均匀的特点，我们的动态路由方法可在不违反个人节省时间的动机的情况下实现交通负载均衡。此外，作为一种离散控制机制，我们的方法对混乱具有鲁棒性，这意味着可以容忍驾驶员的违抗。受基于SPH的密度控制，我们唯一需要的智能运输系统（ITS）是基于位置的服务（LBS）。完成了数学证明，以仔细检查所提出的控制定律的稳定性。还，