一种考虑充电时间的共享电动汽车的站点选址方法

摘要

本发明提供一种考虑充电时间的共享电动汽车的站点选址方法，涉及站点选址技术领域。该方法包括：用有向图表示运行区域的街道网络；设置建模所需参数、基本信息和要求；设置决策变量并建立考虑充电时间的共享电动汽车的站点选址问题的数学模型；对模型进行编码并生成初始解；寻找初始解的邻域解集；寻找历史最优解作为当前解；将当前解的每个片段进行重新排序后存储在二叉树中；对二叉树中的当前解进行重复解剔除；对剔除重复解后的当前解进行解码并输出。本方法采用换电池方式，考虑电池的充电时间，通过服务客户行程需求，减少运营商购买车辆及电池的成本费用，提高客户满意度，在现有的研究基础上提高了服务质量与效率，具有可行性与创造性。