一种大规模路网信号灯推定方法

摘要

本发明提出了一种大规模交通路网信号灯推定方法，包括如下步骤：获取路网信息；路网地图划分；信号灯自适应配时；基于Hadoop的分布式计算。本发明通过计算信号灯密度情况对路网进行自适应地图划分，实现多个区块内信号灯配时优化时间计算的负载均衡，运用Hadoop分布式系统极大的提高了路网地图划分的生成的效率，信号灯配时方案具有自适应性和实时性，每个周期时间段甚至每天的信号灯时长都不相同，能有效优化道路原有或者新增信号灯的配时时长问题。

主权项

一种大规模交通路网信号灯推定方法，其特征在于：包括如下步骤：S1，获取路网信息：选定路网A，从路网信息数据库获取路网A内的信号灯数量S₀、信号优化计算时长T₀、路口编号N、各路段的车流量D、各路段的行驶时间T，并获取各信号灯的GPS位置信息和各路段的GPS位置信息；S2，路网地图划分：将路网A水平分成M_i块，垂直分成N_j块，即将路网A分成M_iN_j个区块，通过各信号灯的GPS信息与区块M_iN_j的GPS信息进行匹配计算，确定信号灯在路网A的区块M_iN_j内分布情况，以此类推确定信号灯在其他区块内的分布情况；S3，信号灯自适应配时；S4，基于Hadoop的分布式计算。