[发明专利]基于分时对偶路网考虑用户需求响应的汽车充电调度方法

摘要

本发明提供一种基于分时对偶路网考虑用户需求响应的汽车充电调度方法，包括获取目标区域内路网信息和充电站信息；获取车流量变化集合，并计算道路分时通行时间；构建分时对偶路网模型；获取用户电动汽车剩余电量；判断用户是否选择目的地；判断用户是否有充电需求；判断用户电动汽车剩余电量能否到达充电站；判断用户电动汽车能否到达目的地；计算用户电动汽车到达目的地后的剩余电量；判断用户是否需要前往充电站充电；判断用户电动汽车剩余电量能否到达充电站；根据分时对偶路网模型，向用户提供时间最短的充电路径、花费最少的充电路径和综合最优的充电路径。本发明考虑道路交叉口转向限制，提出采用对偶路网，提高算法运算效率以及精确度。