分布式交通网络仿真平台的动态负载均衡算法研究及应用

摘要

分布式交通网络仿真平台的动态负载均衡算法研究及应用。本发明提出了基于博弈论的动态负载均衡算法，以分布式交通仿真平台为基础，借鉴博弈论的思想，提出了基于博弈论的动态负载均衡算法，并通过仿真实验和理论分析来验证了算法的优越性。算法首先对道路的费用函数进行定义，并通过理论推导证明该函数存在纳什均衡；然后，采用迭代生长的方式来对地图网络进行初始分割；最后，道路将根据费用函数计算自身的费用，并根据自身的费用来决定是否进行迁移以及迁移的目的终端，直到完成整个路网的均衡；并且在仿真系统运行中再次出现不均衡状况时，同样也可以依据道路的费用来对道路进行迁移，并再次达到均衡状态。

主权项

提出了基于博弈论的动态负载均衡算法，其特征在于：对道路的费用函数进行定义，并通过理论推导证明该函数存在纳什均衡；采用迭代生长的方式来对地图网络进行初始分割；道路将根据费用函数计算自身的费用，并根据自身的费用来决定是否进行迁移以及迁移的目的终端，直到完成整个路网的均衡；并且在仿真系统运行中再次出现不均衡状况时，同样也可以依据道路的费用来对道路进行迁移，并再次达到均衡状态。