[发明专利]一种城市交通网络模型的网络车流量最大化方法

摘要

本发明公开了一种城市交通网络模型的网络车流量最大化方法，首先通过道路感知节点获取各路段实时的交通拥堵状况，启用网络车流量最大化交管系统，车载导航系统接收管控指令及路网数据，根据增广路径确定行车路线并记录行车轨迹，根据城市道路网络的结构建立对应的城市交通网络模型，通过Ford‑Fulkerson网络流最大化算法寻找道路的增广路径，求得可增流的路径，进而实行车辆的路线选择。本发明缓解了路段压力，降低了交管控制系统的复杂性；另一方面实现了系统网络内的车流量最大化，使得城市道路网络中的各车道尽可能拥有相同的利用率，以求达到时空资源的均衡配置。

主权项

1.一种城市交通网络模型的网络车流量最大化方法，其特征在于，包括以下步骤：步骤1，获取城市道路网络结构信息，根据城市道路网络结构信息建立系统网络模型；步骤2，根据城市道路网络结构信息计算道路的上限通行容量，通过道路感知节点获取当前的实时交通状况，在启用网络车流量最大化交管系统状态下，根据当前的实时交通状况和上限通行容量计算剩余容量；步骤3，在启用网络车流量最大化交管系统状态下，通过边缘计算寻找道路的增广路径，根据寻找的增广路径，确定行车路线；各条增广路径所能增流的上限为增广路径上的最小剩余容量，最优解为所有增广路径中所能增流的最大值；步骤4，根据当前流量和道路的上限通行容量求得道路利用率，再求得道路利用率的平均数，根据道路利用率的平均数和道路利用率求得道路利用率的均方差，将此道路利用率的均方差作为道路利用率效益评价，均方差越小，路网利用率在时空上越均衡。