The invention relates to a path flow calculation method, device and equipment and a readable storage medium, and the method comprises the following steps: obtaining the traffic volume of a starting point and an end point, and obtaining a matrix of the starting point and the end point; establishing a user-balanced traffic distribution model, substituting the obtained matrix of the starting point and the ending point into the user-balanced traffic distribution model, and performing operation to solve the flow between the road sections; introducing a probability theory to solve the maximum entropy of flow forms between all starting points and ending points, establishing a maximum entropy user equalization model, and solving a maximum entropy user equalization path flow set. According to the invention, efficient selectable path pairs are used as basic units for calculation operation, an original complex nonlinear optimization problem on the basic units is converted into a linear optimization problem, the converted problem is efficiently solved through a Newton method, and the calculation workload of the algorithm is greatly reduced.
本发明涉及一种路径流量计算方法、装置、设备及可读存储介质,所述方法包括以下步骤:获取起点与终点的交通量,并得到起点与终点的矩阵;建立用户均衡的交通分配模型,并将得到的起点与终点的矩阵带入用户均衡的交通分配模型,进行运算求解路段间流量;引入概率理论求解所有起点与终点间路段间流量形式的最大熵,并建立最大熵用户均衡模型,并求得最大熵值用户均衡的路径流量集。本发明以高效可选路径对为基本单元进行计算操作,在这一基本单元上原来复杂的非线性优化问题被转化成了线性优化问题,转化后的问题运用牛顿法进行高效求解,大大降低了算法计算工作量。
Path flow calculation method, device and equipment and readable storage medium
一种路径流量计算方法、装置、设备及可读存储介质
2021-04-09
Patent
Electronic Resource
Chinese
Navigation path calculation method and device and computer readable storage medium
European Patent Office | 2022
|Expressway cost calculation method, device and equipment and readable storage medium
European Patent Office | 2020
|Path pushing method, device and equipment, readable storage medium and vehicle
European Patent Office | 2024
|Train speed calculation method, device and equipment and readable storage medium
European Patent Office | 2023
|Driving path planning method and device, electronic equipment and readable storage medium
European Patent Office | 2024
|