一种基于马尔可夫过程的实时轨迹预测方法

    公开(公告)号:CN114970331A

    公开(公告)日:2022-08-30

    申请号:CN202210516209.8

    申请日:2022-05-12

    Abstract: 本发明公开了一种基于马尔可夫过程的实时轨迹预测方法。该方法分为两个阶段:数据收集阶段和轨迹预测阶段。在数据收集阶段,通过收集的长时间间隔内的用户历史轨迹数据,从中提取出用户的生活作息与出行习惯的规律,并将该规律形式化地构建为一个基于马尔可夫过程的数学模型。在轨迹预测阶段,该方法基于数据收集阶段预先建立的数学模型与用户实时轨迹,实时预测预测未来用户轨迹。本发明提出的方法能准确预测用户轨迹,可实现为边缘计算、智能交通和位置推荐等系统的子模块,具有广泛的应用价值。

    一种引入公平性并降低通勤成本的任务分配方法

    公开(公告)号:CN113988624A

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

    申请号:CN202111262639.3

    申请日:2021-10-28

    Abstract: 本发明公开了一种引入公平性并降低通勤成本的任务分配方法,提供了一种在任务有先后顺序约束条件下的分配方案,可以有效减少人员的通勤成本同时保证人员出勤的公平性。任务存在先后顺序关系,即:任务Si和Sj,如果它们之间存在先后顺序(Si,Sj),则必须先完成Si任务,才可以开始执行Sj任务。本申请研究的问题是在任务有先后顺序的限制条件下如何有效的减少人员通勤成本同时保证人员出勤公平性的任务分配问题。本申请设计的算法,有效节省了工作人员的通勤成本,同时也能保证人员出勤次数的公平性,可以通过该方法保证所有人员出勤次数的最大差值在可控范围之内。

Patent Agency Ranking