公开(公告)号：CN113935515A

公开(公告)日：2022-01-14

申请号：CN202111027409.9

申请日：2021-09-02

申请人： 杭州电子科技大学

发明人： 张建辉 ,  吴启承 ,  冯建文 ,  张婉卿 ,  王嘉诚

IPC分类号： G06Q10/04 ,  G06Q10/02

摘要： 本发明公开了一种基于混合博弈算法的网约车系统交通路径选择方法。本发明采用了混合博弈并利用了纳什均衡的特性，让系统内的工人相互博弈产生均衡路径选择策略。同时引入惩罚机制，使网约车避开拥堵路段。该方法的优势在于提高系统运行效率的同时，避免了传统的系统整体利益最大化方法中牺牲个别工人利益的情况。方法步骤如下：首先，网约车系统选择若干条合适的备选路径，并初始化工人的路径决策；之后，系统根据外部交通信息评估交通状态，通过混合博弈算法为每个工人计算出推荐的路径决策；反复迭代上个步骤至终止条件，以此趋近于均衡路径。