基于多头绒泡菌的模糊用户平衡问题的生物启发算法
A bio-inspired algorithm for fuzzy user equilibrium problem by aid of Physarum Polycephalum
摘要:
交通分配问题中的用户均衡是基于出行者在每个起点-终点对之间选择费用最小的路径这一事实,并假设这样的行为将导致交通网络的均衡。本文考虑了交通网络中的路段费用为模糊费用时的问题。为此,提出了一种泡囊型算法,将泡囊网络与交通网络统一起来,充分利用多头泡囊在网络设计中的自适应性来解决用户均衡问题。最后通过实验对该方法的性能进行了测试。结果表明,我们的方法是有竞争力的,与其他现有的算法相比。
英文摘要:
The user equilibrium in traffic assignment problem is based on the fact that travelers choose the minimum-cost path between every origin-destination pair and on the assumption that such a behavior will lead to an equilibrium of the traffic network. In this paper, we consider this problem when the traffic network links are fuzzy cost. Therefore, a Physarum-type algorithm is developed to unify the Physarum network and the traffic network for taking full of advantage of Physarum Polycephalum's adaptivity in network design to solve the user equilibrium problem. Eventually, some experiments are used to test the performance of this method. The results demonstrate that our approach is competitive when compared with other existing algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。