公开(公告)号：CN104157139B

公开(公告)日：2016-01-13

申请号：CN201410381904.3

申请日：2014-08-05

Applicant: 中山大学 ,  广东方纬科技有限公司

Inventor： 何兆成 ,  叶伟佳 ,  沙志仁

IPC: G08G1/01 ,  G08G1/052 ,  G06T11/00

Abstract: 本发明公开了一种交通拥堵预测方法及可视化方法，本发明利用出租车回传的GPS数据，通过地图匹配方法将GPS数据与电子地图上的道路相关联；根据匹配的数据计算路段速度，利用路段速度判断路段的交通状态；利用历史数据提取交通拥堵的演化规律，包括交通拥堵的形成和消散；关联实时交通信息库，利用滑动时间窗口机制进行交通拥堵预测；基于预测结果计算拥堵路段的拥堵强度，最后用热图表现拥堵路段的拥堵强度以及影响范围。本发明的预测方法可实现高准确率的拥堵预测，热力图可视化方法使得交通拥堵直观易懂，便于理解交通拥堵所在位置以及影响范围。

公开(公告)号：CN104504477A

公开(公告)日：2015-04-08

申请号：CN201410849285.6

申请日：2014-12-30

Applicant: 中山大学

Inventor： 何兆成 ,  周亚强

IPC: G06Q10/04

CPC classification number: G06Q10/047

Abstract: 本发明公开一种基于鸟类物种进化机制的路径优化方法，包括：随机生成若干条可行路径，每一条路径对应一只鸟类的染色体，每一个节点对应染色体上的一个基因，基因长度为路径长度，基因顺序为路径节点顺序；确定经过可行路径所需的花费作为适应性函数；根据经过每条可行路径花费的多少对可行路径进行排序，并对其进行分类；计算利用多夫多妻制类的可行路径的数目，并重新随机生成一定比例的新可行路径，替代属于多夫多妻制类的可行路径；各条可行路径按照其所属鸟类物种进化方式进行繁殖重构，完成繁殖重构后，比较父代个体与子代个体的路径长度，保留花费少的可行路径；重复迭代到达设定的迭代次数阈值，获取若干条可行路径；对获取的可行路径中选取花费最少的路径作为优选路径。

公开(公告)号：CN104157139A

公开(公告)日：2014-11-19

申请号：CN201410381904.3

申请日：2014-08-05

Applicant: 中山大学

Inventor： 何兆成 ,  叶伟佳

IPC: G08G1/01 ,  G08G1/052 ,  G06T11/00

Abstract: 本发明公开了一种交通拥堵预测方法及可视化方法，本发明利用出租车回传的GPS数据，通过地图匹配方法将GPS数据与电子地图上的道路相关联；根据匹配的数据计算路段速度，利用路段速度判断路段的交通状态；利用历史数据提取交通拥堵的演化规律，包括交通拥堵的形成和消散；关联实时交通信息库，利用滑动时间窗口机制进行交通拥堵预测；基于预测结果计算拥堵路段的拥堵强度，最后用热图表现拥堵路段的拥堵强度以及影响范围。本发明的预测方法可实现高准确率的拥堵预测，热力图可视化方法使得交通拥堵直观易懂，便于理解交通拥堵所在位置以及影响范围。