基于策略流的交通分配方法、装置、设备及可读存储介质

    公开(公告)号:CN112652189B

    公开(公告)日:2021-09-28

    申请号:CN202011599024.5

    申请日:2020-12-30

    Abstract: 本发明涉及基于策略流的交通分配方法、装置、设备及可读存储介质,包括获取交通网络模型和多个用户出行需求、建立多个初始化超路径树并建立多个超丛、扩展超丛并对超丛进行调整和输出超图,通过不断调整各个超路段上的流量使交通网络模型上的每个OD对之间的多条超路径的成本相同,并输出包含有交通网络模型上所有OD对中的所有超路段以及超路段上的流量的超图,用于提前预测现有交通网络中的各路段人流量,便于提前在相关道路上进行优化布局;同时由于超路段的成本和节点成本可根据具体的交通网络系统进行调整,因此该基于策略流的交通分配方法克适用于多种不同交通网络的流量分配问题即具有对一般性的交通系统流量分配问题进行阐述的功能。

    基于策略流的交通分配方法、装置、设备及可读存储介质

    公开(公告)号:CN112652189A

    公开(公告)日:2021-04-13

    申请号:CN202011599024.5

    申请日:2020-12-30

    Abstract: 本发明涉及基于策略流的交通分配方法、装置、设备及可读存储介质,包括获取交通网络模型和多个用户出行需求、建立多个初始化超路径树并建立多个超丛、扩展超丛并对超丛进行调整和输出超图,通过不断调整各个超路段上的流量使交通网络模型上的每个OD对之间的多条超路径的成本相同,并输出包含有交通网络模型上所有OD对中的所有超路段以及超路段上的流量的超图,用于提前预测现有交通网络中的各路段人流量,便于提前在相关道路上进行优化布局;同时由于超路段的成本和节点成本可根据具体的交通网络系统进行调整,因此该基于策略流的交通分配方法克适用于多种不同交通网络的流量分配问题即具有对一般性的交通系统流量分配问题进行阐述的功能。

    一种路径流量计算方法、装置、设备及可读存储介质

    公开(公告)号:CN112634622B

    公开(公告)日:2021-09-28

    申请号:CN202011601878.2

    申请日:2020-12-30

    Abstract: 本发明涉及一种路径流量计算方法、装置、设备及可读存储介质,所述方法包括以下步骤:获取起点与终点的交通量,并得到起点与终点的矩阵;建立用户均衡的交通分配模型,并将得到的起点与终点的矩阵带入用户均衡的交通分配模型,进行运算求解路段间流量;引入概率理论求解所有起点与终点间路段间流量形式的最大熵,并建立最大熵用户均衡模型,并求得最大熵值用户均衡的路径流量集。本发明以高效可选路径对为基本单元进行计算操作,在这一基本单元上原来复杂的非线性优化问题被转化成了线性优化问题,转化后的问题运用牛顿法进行高效求解,大大降低了算法计算工作量。

    一种路径流量计算方法、装置、设备及可读存储介质

    公开(公告)号:CN112634622A

    公开(公告)日:2021-04-09

    申请号:CN202011601878.2

    申请日:2020-12-30

    Abstract: 本发明涉及一种路径流量计算方法、装置、设备及可读存储介质,所述方法包括以下步骤:获取起点与终点的交通量,并得到起点与终点的矩阵;建立用户均衡的交通分配模型,并将得到的起点与终点的矩阵带入用户均衡的交通分配模型,进行运算求解路段间流量;引入概率理论求解所有起点与终点间路段间流量形式的最大熵,并建立最大熵用户均衡模型,并求得最大熵值用户均衡的路径流量集。本发明以高效可选路径对为基本单元进行计算操作,在这一基本单元上原来复杂的非线性优化问题被转化成了线性优化问题,转化后的问题运用牛顿法进行高效求解,大大降低了算法计算工作量。

Patent Agency Ranking