一种电动汽车路网和充电费制定模型的构建方法及装置

本发明公开一种电动汽车路网和充电费制定模型的构建方法及装置，本方法将城市交通网络抽象为有向连通图，通过节点和链路分类及特定规则构建扩展交通网络模型；再基于出行需求聚类等构建用户价值选择模型、基本约束条件模型、用户均衡模型及运营商定价模型；最后通过扩展的Dijkstra算法、Frank‑Wolfe算法、梯度上升算法及Gauss‑Seidel迭代算法求解，获得最优充电服务费。本发明能优化充电服务网络运营，平衡用户成本与运营商收益，提升交通效率。