一种基于非合作博弈的车辆取货调度方法及系统与流程

本发明涉及物流管控，尤其涉及一种基于非合作博弈的车辆取货调度方法及系统。

背景技术：

1、随着贸易全球化，国际物流的需求也是越来越多，在其物流中港口起到了至关重要的作用。在港口取货过程中，大量的车辆进入港口，而现有的车辆在港口只是按照特定的方向进行行驶，并未对所有的车辆进行调度，这样当车辆超过一定的数量后，很容易造成港口堵塞，甚至发生交通事故，导致港口瘫痪，影响了取货效率，故现在急需一种对进入港口所有车辆进行调度的方法。

技术实现思路

1、针对上述问题中存在的不足之处，本发明提供一种基于非合作博弈的车辆取货调度方法及系统。

2、为实现上述目的，本发明提供一种基于非合作博弈的车辆取货调度方法，包括：

3、确定博弈参与者为进入港口内的所有车辆；

4、构建博弈参与者的效用函数用以计算其参与博弈后的成本，建立非合作博弈模型；

5、对所述非合作博弈模型求解，获得纳什均衡解；

6、基于所述纳什均衡解并按照总收益从大到小排列，获得所述博弈参与者的服务优先级。

7、优选的是，所述效用函数为：

8、

9、其中，n是多车集合{1,2,...,i,...,n}；si＝{si1,si2,...,sij,...,sim}为博弈方i的策略集合；w1、w2、w3分别为权重

10、优选的是，所述非合作博弈模型为：

11、g＝{n,si,ui}。

12、优选的是，在博弈设定的策略空间中设定车辆i在与集合中其他车辆k博弈过程中所获收益为fk，定义其适应度为所有博弈收益的均值；

13、将车辆i适应度与邻居平均适应度进行对比，以一定的概率进行策略调整，车辆i在策略空间切换其策略的概率为：

14、

15、其中，w∈[0,1]是选择因子。

16、优选的是，所述博弈收益的均值的公式为：

17、

18、其中，cik为邻接矩阵中的元素。

19、本发明还提供一种基于非合作博弈的车辆取货调度系统，包括：

20、确定模块，用于确定博弈参与者为进入港口内的所有车辆；

21、构建模块，用于构建博弈参与者的效用函数用以计算其参与博弈后的成本，建立非合作博弈模型；

22、求解模块，用于对所述非合作博弈模型求解，获得纳什均衡解；

23、优先级模块，用于基于所述纳什均衡解并按照总收益从大到小排列，获得所述博弈参与者的服务优先级。

24、与现有技术相比，本发明的有益效果为：

25、本发明通过非合作博弈对所有进入港口的车辆进行调度，保证了港口的交通顺畅。

技术特征：

1.一种基于非合作博弈的车辆取货调度方法，其特征在于，该方法包括：

2.根据权利要求1所述的基于非合作博弈的车辆取货调度方法，其特征在于，所述效用函数为：

3.根据权利要求2所述的基于非合作博弈的车辆取货调度方法，其特征在于，所述非合作博弈模型为：

4.根据权利要求3所述的基于非合作博弈的车辆取货调度方法，其特征在于，在博弈设定的策略空间中设定车辆i在与集合中其他车辆k博弈过程中所获收益为fk，定义其适应度为所有博弈收益的均值；

5.根据权利要求4所述的基于非合作博弈的车辆取货调度方法，其特征在于，所述博弈收益的均值的公式为：

6.一种基于非合作博弈的车辆取货调度系统，其特征在于，包括：

技术总结
本发明公开了一种基于非合作博弈的车辆取货调度方法及系统，包括确定博弈参与者为进入港口内的所有车辆；构建博弈参与者的效用函数用以计算其参与博弈后的成本，建立非合作博弈模型；对非合作博弈模型求解，获得纳什均衡解；基于纳什均衡解并按照总收益从大到小排列，获得博弈参与者的服务优先级；本发明通过非合作博弈对所有进入港口的车辆进行调度，保证了港口的交通顺畅。

技术研发人员：张焱
受保护的技术使用者：句芒网络科技（浙江绍兴）有限公司
技术研发日：
技术公布日：2024/1/12