一种含非可加性路径效用的交通流动态规划均衡分配方法

本发明公开了一种含非可加性路径效用的交通流动态规划均衡分配方法，包括：构建描述用户行为决策过程的网络模型，节点表示用户的不同状态，边表示用户在状态间的转移选择，并为每条边定义边效用以刻画用户在不同流量条件下的选择收益；定义路径效用函数，包含由可累加得到的可加性路径效用与基于路径结构特征构建的非可加性路径效用；构建用户均衡模型并采用动态规划方法求解含非可加性路径效用的最优路径，作为方向搜索子问题改进基于Frank‑Wolfe方法的迭代求解框架，实现用户均衡状态下的网络流量分配结果的逐步逼近与最终输出。本发明突破了对可加性路径效用的依赖，解决了非可加性路径效用导致的最优路径搜索受限的问题，具有良好的通用性与扩展性。