基于宏观基本图的路网状态转换点判别方法

    公开(公告)号:CN108665703A

    公开(公告)日:2018-10-16

    申请号:CN201810365989.4

    申请日:2018-04-23

    申请人: 东南大学

    IPC分类号: G08G1/01 G08G1/08

    摘要: 本发明公开了一种基于宏观基本图的路网状态转换点判别方法,采用动态时间弯矩算法,以MFD状态点前后序列的DTW距离衡量当前状态的变化程度,通过分析序列演化模式捕捉路网状态转换点,基于局部加权回归及差分法确定最大DTW距离所处区间,然后利用布伦特法确定区间极值,完成转换点的提取,从而准确识别路网状态,制定与状态相适应的交通管控策略。

    基于宏观基本图的路网状态转换点判别方法

    公开(公告)号:CN108665703B

    公开(公告)日:2020-08-14

    申请号:CN201810365989.4

    申请日:2018-04-23

    申请人: 东南大学

    IPC分类号: G08G1/01 G08G1/08

    摘要: 本发明公开了一种基于宏观基本图的路网状态转换点判别方法,采用动态时间弯矩算法,以MFD状态点前后序列的DTW距离衡量当前状态的变化程度,通过分析序列演化模式捕捉路网状态转换点,基于局部加权回归及差分法确定最大DTW距离所处区间,然后利用布伦特法确定区间极值,完成转换点的提取,从而准确识别路网状态,制定与状态相适应的交通管控策略。

    一种考虑转向延误的城市路网时变K最短路径搜索方法

    公开(公告)号:CN106845703B

    公开(公告)日:2020-08-11

    申请号:CN201710033949.5

    申请日:2017-01-18

    申请人: 东南大学

    IPC分类号: G06F30/00 G06Q10/04

    摘要: 本发明公开了一种考虑转向延误的城市路网时变K最短路径搜索算法,包括在获得连续等时间间隔的交叉口转向延误和路段行程时间数据序列的基础上,结合扩展网络法得到网络中各交叉口边界线之间的时变阻抗;采用A*算法搜索指定起点边界线至终点边界线的最短路径及行程时间;进一步循环采用连接线删除法和A*算法搜索删除部分连接线条件下的最短路,直到完成对指定K条时变最短路径的搜索。本发明提出的时变K最短路径搜索算法同时考虑了城市路网阻抗的时变性和交叉口延误对路径搜索的影响,并能够用较快的计算速度获得全局最优结果,具有良好的可操作性。

    一种考虑长期均衡关系的道路断面交通速度短时预测方法

    公开(公告)号:CN105118293B

    公开(公告)日:2017-03-29

    申请号:CN201510590339.6

    申请日:2015-09-16

    申请人: 东南大学

    IPC分类号: G08G1/01

    摘要: 本发明公开了一种考虑长期均衡关系的道路断面交通速度短时预测方法,首先对目标断面及其紧邻上游断面交通速度一阶差分平稳时间序列建立向量自回归模型;其次对目标断面及其紧邻上游断面交通速度原始不平稳时间序列进行协整检验并建立协整方程;最后结合向量自回归模型和协整方程,建立目标断面及其紧邻上游断面交通速度的向量误差修正模型,实现对目标断面交通速度的短时预测。本发明在断面交通速度短时预测的过程中同时考虑了上下游断面交通速度时间序列之间的短期波动相关关系和长期均衡关系对预测的影响,有利于提高断面交通速度短时预测的准确性和可靠性。

    一种考虑转向延误的城市路网时变K最短路径搜索方法

    公开(公告)号:CN106845703A

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

    申请号:CN201710033949.5

    申请日:2017-01-18

    申请人: 东南大学

    IPC分类号: G06Q10/04

    摘要: 本发明公开了一种考虑转向延误的城市路网时变K最短路径搜索算法,包括在获得连续等时间间隔的交叉口转向延误和路段行程时间数据序列的基础上,结合扩展网络法得到网络中各交叉口边界线之间的时变阻抗;采用A*算法搜索指定起点边界线至终点边界线的最短路径及行程时间;进一步循环采用连接线删除法和A*算法搜索删除部分连接线条件下的最短路,直到完成对指定K条时变最短路径的搜索。本发明提出的时变K最短路径搜索算法同时考虑了城市路网阻抗的时变性和交叉口延误对路径搜索的影响,并能够用较快的计算速度获得全局最优结果,具有良好的可操作性。

    一种考虑长期均衡关系的道路断面交通速度短时预测方法

    公开(公告)号:CN105118293A

    公开(公告)日:2015-12-02

    申请号:CN201510590339.6

    申请日:2015-09-16

    申请人: 东南大学

    IPC分类号: G08G1/01

    摘要: 本发明公开了一种考虑长期均衡关系的道路断面交通速度短时预测方法,首先对目标断面及其紧邻上游断面交通速度一阶差分平稳时间序列建立向量自回归模型;其次对目标断面及其紧邻上游断面交通速度原始不平稳时间序列进行协整检验并建立协整方程;最后结合向量自回归模型和协整方程,建立目标断面及其紧邻上游断面交通速度的向量误差修正模型,实现对目标断面交通速度的短时预测。本发明在断面交通速度短时预测的过程中同时考虑了上下游断面交通速度时间序列之间的短期波动相关关系和长期均衡关系对预测的影响,有利于提高断面交通速度短时预测的准确性和可靠性。