一种依据行程时间判断路网中是否存在gridlock的方法

摘要

本发明公开了一种依据行程时间判断路网中是否存在gridlock的方法。该方法利用连线行程时间数据，首先计算连线移动时间比，利用移动时间比和实际的绿信比之间的关系判别连线是否排队上溯，然后根据路网中每个连线的上溯情况，构造上溯子网，并对上溯连线构成的上溯子网进行闭环搜索和判别，如果子网不存在闭环，则路网中没有gridlock，如果存在闭环，则路网中有gridlock形成，并上报gridlock的尺寸、位置。