基于ESGA的纯电动需求响应公交路径规划

某企业在研究区域有若干个公交场站和若干辆纯电动公交车，通过合理规划公交车的行驶路径，以实现企业利润的最大化。通过对纯电动需求响应公交路径规划问题的描述，并充分考虑在实际运营过程中的各种因素，建立了数学模型，并采用ESGA算法对模型进行求解，首先通过K-means算法实现公交临时停靠站的规划，并根据站点乘客的期望上车时间分布，确定需求响应站点的时间窗，其次通过精英遗传算法，对纯电动公交的路径进行规划。最后，通过实例验证算法的可行性，结果表明ESGA算法精英种群的规模设为15%左右时求解结果较好。