基于真实路网特性及动态行程时间的最短路径诱导方法

    公开(公告)号:CN104464320B

    公开(公告)日:2016-09-07

    申请号:CN201410772672.4

    申请日:2014-12-15

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于真实路网特性及动态行程时间的最短路径诱导方法,首先,考虑真实路网特性,以交叉口转向限制信息和路段流量方向分布不均性为基础得到路网抽象图。其次,以实时行程时间和历史行程时间为因子,预测路段的动态行程时间,根据预测的动态行程时间计算路段交通阻抗,作为抽象路网的路段权值。最后,通过最短路径搜索算法,获得实时的最短路径。本发明克服了现有的路网抽象模型不能反映真实路网特性(交叉口转向限制信息和路段流量方向分布不均性),以及现有的基于静态交通信息的最短路径诱导方法无法对偶发的、随机的、动态交通事件(拥堵、临时管制、交通事故等)进行及时响应等缺陷,该方法获得的诱导路径更加实时、准确、有效。

    基于真实路网特性及动态行程时间的最短路径诱导方法

    公开(公告)号:CN104464320A

    公开(公告)日:2015-03-25

    申请号:CN201410772672.4

    申请日:2014-12-15

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于真实路网特性及动态行程时间的最短路径诱导方法,首先,考虑真实路网特性,以交叉口转向限制信息和路段流量方向分布不均性为基础得到路网抽象图。其次,以实时行程时间和历史行程时间为因子,预测路段的动态行程时间,根据预测的动态行程时间计算路段交通阻抗,作为抽象路网的路段权值。最后,通过最短路径搜索算法,获得实时的最短路径。本发明克服了现有的路网抽象模型不能反映真实路网特性(交叉口转向限制信息和路段流量方向分布不均性),以及现有的基于静态交通信息的最短路径诱导方法无法对偶发的、随机的、动态交通事件(拥堵、临时管制、交通事故等)进行及时响应等缺陷,该方法获得的诱导路径更加实时、准确、有效。

Patent Agency Ranking