[发明专利]路段行驶时间分布预测方法

摘要

本发明提供一种路段行驶时间分布预测方法，包括：获得与第一历史时间和第二历史时间分别对应的第一行驶时间联合分布图和第二行驶时间联合分布图；对第二行驶时间联合分布图进行网格聚类处理，得到多个马尔科夫链；根据初始概率和转移概率确定每个马尔科夫链的发生概率；叠加两个历史时间对应的每个路段的行驶时间概率分布利用信息熵最小化法确定第二历史时间对应的两个路段的行驶时间概率分布权重；根据加权结果得到每个马尔科夫链对应的行驶时间概率分布，并根据每个马尔科夫链的发生概率确定两个路段的行驶时间预测结果。对两个连续路段的两种历史行驶时间数据的处理，考虑了道路交通动态变化状况，使得路段行驶时间预测结果更加准确。

主权项

一种路段行驶时间分布预测方法，其特征在于，包括：分别获得由第一历史行驶时间集合中的各第一历史行驶时间坐标点构成的第一行驶时间联合分布图，以及由第二历史行驶时间集合中的各第二历史行驶时间坐标点构成的第二行驶时间联合分布图；其中，第一行驶时间联合分布图和第二行驶时间联合分布图均是分别以第一路段行驶时间和第二路段行驶时间作为横、纵坐标变量的，所述第一路段和所述第二路段为相邻的两个路段；一个第一历史行驶时间坐标点描述了在第一历史时间内一辆车先后经过第一路段所用的行驶时间和第二路段所用的行驶时间，一个第二历史行驶时间坐标点描述了在第二历史时间内一辆车先后经过第一路段所用的行驶时间和第二路段所用的行驶时间；第一历史时间早于第二历史时间，第二历史时间与当前时间的差值小于预设时间差值，且第一历史时间段的长度大于第二历史时间段的长度；对所述第二行驶时间联合分布图进行网格聚类处理，得到至少一种行驶时间状态组合方式，每种行驶时间状态组合方式作为一个马尔科夫链，其中，一种行驶时间状态组合由所述网格聚类处理后得到的第一路段的一个行驶时间状态区间和第二路段的一个行驶时间状态区间组成；确定每个马尔科夫链的初始概率和转移概率，并根据所述初始概率和所述转移概率确定所述每个马尔科夫链的发生概率；根据所述第一行驶时间联合分布图得到所述第一路段和所述第二路段分别对应的第一路段第一行驶时间概率分布和第二路段第一行驶时间概率分布，根据所述第二行驶时间联合分布图得到所述第一路段和所述第二路段分别对应的第一路段第二行驶时间概率分布和第二路段第二行驶时间概率分布；对应叠加所述第一路段第一行驶时间概率分布和所述第一路段第二行驶时间概率分布，根据信息熵最小化的条件确定所述第一路段第二行驶时间概率分布的权重，得到加权后的第一路段第二行驶时间概率分布；对应叠加所述第二路段第一行驶时间概率分布和所述第二路段第二行驶时间概率分布，根据信息熵最小化的条件确定所述第二路段第二行驶时间概率分布的权重，得到加权后的第二路段第二行驶时间概率分布；针对所述每个马尔科夫链，卷积所述加权后的第一路段第二行驶时间概率分布和所述加权后的第二路段第二行驶时间概率分布，得到每个马尔科夫链对应的行驶时间概率分布；根据所述每个马尔科夫链的发生概率和所述每个马尔科夫链对应的行驶时间概率分布，确定所述第一路段和所述第二路段的行驶时间预测结果。