0-1规划模型在充电桩选址中的应用

1、问题重述

        随着电动车的普及，充电桩在城市显得尤为重要，合理的规划布局充电桩将有效的提高充电效率，提升群众的满意度，计划在全市8个区域中选中其中2个区域建设2个充电桩停车区域，问这2个充电桩区域应该建于何处，才能使得各个区域需求充电的用户所走距离最短。

2、模型假设

假设1：假设用户到充电桩的距离指的是欧式距离（或曼哈顿距离）。

假设2：假设充电桩的最大容纳的充电用户数为总需求充电用户数。

假设3：假设充电用户集中在区域中心点附近。

3、符号说明

4、模型建立及求解

4.1 目标函数分析