基于近邻传播算法的路侧单元放置方法

    公开(公告)号:CN103906077B

    公开(公告)日:2017-08-25

    申请号:CN201410144154.8

    申请日:2014-04-11

    Inventor: 礼欣 王成远

    Abstract: 本发明涉及一种基于近邻传播算法的路侧单元放置方法,包括以下步骤:首先根据交通场景建立路网模型;接下来建立数学模型:参考车流密度、车速、距离等因素定义影响因子,将路侧单元放置问题转化为聚类问题并定义相应的目标函数;然后获取车辆轨迹信息,根据车辆轨迹信息求出影响因子;最后利用近邻传播算法优化目标函数,得到最优放置路侧单元的交叉路口集合。本发明方法充分利用交通状况信息通过近邻传播算法来寻找最优的路侧单元放置位置,在这些位置放置路侧单元会使得网络数据包的投递率显著提升,评估结果也表明该方法的有效性。除此之外,本发明提出的方法时间复杂度很小,可以很快收敛。

    基于近邻传播算法的路侧单元放置方法

    公开(公告)号:CN103906077A

    公开(公告)日:2014-07-02

    申请号:CN201410144154.8

    申请日:2014-04-11

    Inventor: 礼欣 王成远

    Abstract: 本发明涉及一种基于近邻传播算法的路侧单元放置方法,包括以下步骤:首先根据交通场景建立路网模型;接下来建立数学模型:参考车流密度、车速、距离等因素定义影响因子,将路侧单元放置问题转化为聚类问题并定义相应的目标函数;然后获取车辆轨迹信息,根据车辆轨迹信息求出影响因子;最后利用近邻传播算法优化目标函数,得到最优放置路侧单元的交叉路口集合。本发明方法充分利用交通状况信息通过近邻传播算法来寻找最优的路侧单元放置位置,在这些位置放置路侧单元会使得网络数据包的投递率显著提升,评估结果也表明该方法的有效性。除此之外,本发明提出的方法时间复杂度很小,可以很快收敛。

Patent Agency Ranking