【摘要】再平衡问题和换电问题是影响共享电单车运营效率的两大问题，传统研究通常将两个问题分开考虑，进行单独优化。针对该研究场景，提出了一种同时对再平衡路径与换电路径进行联合优化的整数规划模型。由负责再平衡服务的车辆将缺电电单车在站点间进行重新分布，以减少负责换电服务车辆前往的站点，从而降低成本。针对该问题，提出了一种遗传算法对模型进行求解，算法首先将染色体编码为再平衡路径与换电路径，然后使用启发式算法计算出最小的总路径距离，最后用哈啰出行在上海的共享电单车系统对模型与算法进行验证。结果表明，该算法具有较好的求解表现，且可以在合理的时间内得到优化后的再平衡与换电路径，相较于不使用联合优化的策略，平均节省路径成本15%以上。