基于混合博弈算法的网约车系统交通路径选择方法

    公开(公告)号:CN113935515B

    公开(公告)日:2024-10-25

    申请号:CN202111027409.9

    申请日:2021-09-02

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

    基于交通流量和图卷积的多摄像头多目标轨迹预测方法

    公开(公告)号:CN115984334A

    公开(公告)日:2023-04-18

    申请号:CN202310162852.X

    申请日:2023-02-24

    Abstract: 本发明属于智慧交通领域,本发明公开了基于交通流量和图卷积的多摄像头多目标轨迹预测方法,利用交通流量实现多摄像头多目标高效轨迹预测。本发明构建了目标跟踪需求预测模型,通过时空多图卷积网络和基于注意力机制的门控循环神经网络,构建基于节点时空关联性进行目标跟踪需求预测,从而获取目标跟踪预测需求。基于交通流量来预测目标可能出现的下一个摄像头空间位置以及时间窗口,以便调用相应的摄像头及时间段,并提出了MCMT最小化丢失率快速轨迹预测算法。本发明利用交通流量的影响,预测需要检测到的目标会出现的位置及时段,实现从多摄像头采集的视频数据中提取少量帧进行目标检测,在少量帧中检测出目标,提高检测的效率和准确率。

    一种面向边缘网络的可分割任务卸载调度方法

    公开(公告)号:CN113918317A

    公开(公告)日:2022-01-11

    申请号:CN202111026256.6

    申请日:2021-09-02

    Abstract: 本发明公布了一种面向边缘网络的可分割任务卸载调度方法,属于边缘计算领域。本发明采用时序扩展图来表征设备在不同时刻的能量采集和充电效率的动态性,以及传输链路质量和传输功率的网络动态性。利用时序扩展图将网络的动态性和无线干扰等因素转化为图中的静态权重,然后利用对偶原理将原问题进行转换,进而利用本发明设计的算法去获取一个近似解。对比随机卸载算法,本发明的方法能够有效提高效用值。

    基于混合博弈算法的网约车系统交通路径选择方法

    公开(公告)号:CN113935515A

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

    申请号:CN202111027409.9

    申请日:2021-09-02

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

Patent Agency Ranking