一种基于遗传算法的路径规划方法

    公开(公告)号:CN103324982B

    公开(公告)日:2016-03-02

    申请号:CN201310226319.1

    申请日:2013-06-07

    IPC分类号: G06N3/12

    摘要: 一种基于遗传算法的路径规划方法,包括以下步骤:(1)建立路径优化数学模型,具体如下:设G为一条从起点1到达终点n的路径,路径G不包含重复路线和巡回路线,一条路线的耗费是这条线路上的权值之和;(2)路径搜索过程,具体如下:从起点开始,在搜索半径范围内采用遗传算法搜索一条最优路径,随着车辆移动到前一次搜索所得路径的下一个节点,以此节点作为当前搜索的起点,再次以搜索半径范围内的节点重新搜索出一条路径,不断实施此方法,直到搜索到目的地点。本发明提供了一种快速性良好、稳定性较好、适用性强的基于遗传算法的路径规划方法。

    一种基于遗传算法的路径规划方法

    公开(公告)号:CN103324982A

    公开(公告)日:2013-09-25

    申请号:CN201310226319.1

    申请日:2013-06-07

    IPC分类号: G06N3/12

    摘要: 一种基于遗传算法的路径规划方法,包括以下步骤:(1)建立路径优化数学模型,具体如下:设G为一条从起点1到达终点n的路径,路径G不包含重复路线和巡回路线,一条路线的耗费是这条线路上的权值之和;(2)路径搜索过程,具体如下:从起点开始,在搜索半径范围内采用遗传算法搜索一条最优路径,随着车辆移动到前一次搜索所得路径的下一个节点,以此节点作为当前搜索的起点,再次以搜索半径范围内的节点重新搜索出一条路径,不断实施此方法,直到搜索到目的地点。本发明提供了一种快速性良好、稳定性较好、适用性强的基于遗传算法的路径规划方法。

    一种基于视频技术的交通违章检测方法

    公开(公告)号:CN103345618A

    公开(公告)日:2013-10-09

    申请号:CN201310251206.7

    申请日:2013-06-21

    IPC分类号: G06K9/00 G08G1/01

    摘要: 一种基于视频技术的交通违章检测方法,所述检测方法包括以下步骤:1)载入当前帧的视频图像,对背景进行动态更新;2)对目标图像进行滤波处理,并进行背景差分,获得前景图像;3)二值化前景图像;4)对二值化图像进行判断,在设定的检测区内是否有车辆;若没有,则结束对该帧的处理,调到下一帧;若有车辆,则计算车辆的质心位置M;5)根据质心位置判断车辆的违章行为。本发明提供了一种实时性良好、准确性较好的基于视频技术的交通违章检测方法。