一种自动计算路口合适相位数范围的方法

    公开(公告)号:CN106846843A

    公开(公告)日:2017-06-13

    申请号:CN201710227443.8

    申请日:2017-04-10

    IPC分类号: G08G1/083

    CPC分类号: G08G1/083

    摘要: 本发明公开了一种自动计算路口合适相位数范围的方法,包括以下步骤:(1)建模:建立相位、灯组、车道、人行横道之间的关系模型;(2)将求解合适相位数范围的问题转化为图论中的色数问题;(3)对图论中的色数问题进行求解,最终得到合适的相位数范围。本发明提供一种自动计算路口合适相位数范围的方法,利用建立相位、灯组、车道、人行横道之间的关系模型的方式,将合适相位数范围问题转化成数学图论中的色数问题,并对色数问题进行特定方法的求解,自动计算出路口的合适相位数的范围,很好的解决了人为判断效率低下的问题。

    一种自动计算路口合适相位数范围的方法

    公开(公告)号:CN106846843B

    公开(公告)日:2019-04-19

    申请号:CN201710227443.8

    申请日:2017-04-10

    IPC分类号: G08G1/083

    摘要: 本发明公开了一种自动计算路口合适相位数范围的方法,包括以下步骤:(1)建模:建立相位、灯组、车道、人行横道之间的关系模型;(2)将求解合适相位数范围的问题转化为图论中的色数问题;(3)对图论中的色数问题进行求解,最终得到合适的相位数范围。本发明提供一种自动计算路口合适相位数范围的方法,利用建立相位、灯组、车道、人行横道之间的关系模型的方式,将合适相位数范围问题转化成数学图论中的色数问题,并对色数问题进行特定方法的求解,自动计算出路口的合适相位数的范围,很好的解决了人为判断效率低下的问题。