基于网络流的共享电动汽车优化调度

作者：程瑜^*; 邰宇峰; 丁肇豪; 卢莹

来源：电工技术学报, 2022, 37(S1): 145-152.

DOI：10.19595/j.cnki.1000-6753.tces.L90513

• 共享电动汽车
• 网络流
• 车辆调配
• 充电计划
• 混合整数线性规划

随着车联网、云计算、大数据的应用普及，代表着“互联网+出行”的共享电动汽车租赁业务因灵活便捷、绿色环保拥有广阔的发展空间。可租赁状态的共享汽车与租车客户在时空分布上的不匹配，是共享汽车运营商提高收益面临的焦点问题。基于网络流模型，计及电动汽车充电对车辆可提供租赁服务状态的影响，同时实现时间和空间维度的共享汽车租赁业务供需匹配分析；并结合租赁业务特点，提出租赁站点车流量守恒约束、共享车辆状态转移守恒约束。以调度周期内运营商净收益最大为优化目标，考虑路网、车、租赁需求及充电网络约束，建立共享电动汽车优化调度混合整数线性规划模型，同时优化决策车辆调配方案和充电计划。算例表明，优化调度策略可提高共享电动汽车运营商收益与用户满意度。

• 单位
  电子工程学院; 华北电力大学; 国网吉林省电力有限公司电力科学研究院