帅春燕，许 庚，何 民，高 伦，杨 芳

（昆明理工大学 交通工程学院，昆明 650500）

根据《中国互联网络发展状况统计报告》，截至2018年6月，中国网上外卖用户规模达到3.64亿，其中手机网上外卖用户规模达到3.44亿［1］。由于电动自行车具有环保、轻便灵活、低成本、受交通拥堵情况影响小等优点，已经成为外卖配送业务的主要交通工具。中国电动自行车的最大质量为55 kg［2］，这就限制了电动自行车的电池容量，使得单块电池（铅酸）的最远行驶距离不超过60 km。在外卖行业，单个骑手每天的运行距离一般在80～150 km，从而产生了大量的换电需求。换电地址选择的合理性影响外卖骑手的配送效率、换电企业运营效益，以及城市电力系统和交通系统的负荷。

虽然电动自行车与电动汽车、电动公交车等电动车有本质区别，但在研究其市场投放、运营管理、能源补给等方面时，仍可借鉴电动车在相关方面取得的成功经验。有学者以社会总成本为目标建立选址优化模型以得到换电站的最优选址和换电订单［3－6］。Bian C等［7］针对电动汽车充电站投资收益问题，提出一种基于利润最大化的混合整数线性规划（MILP）模型来确定城市充电站的最优选址。Mak H Y等［8］建立了考虑建设成本最小和收益目标概率最大的选址优化模型。从换电用户的角度来看，用户不仅希望换电的成本越低越好，还希望整个换电过程所付出的时间代价尽可能最小。Zhang S等［9］基于K-Means方法建立电动出租车（ET）的动态分布聚类模型，并利用重心法建立电动出租车充电站（ETCS）的位置模型，得到各集群区块的充电需求和经纬度位置。……