近些年来,伴随着智能手机用户的不断增加以及智能手机普及程度的提升,以便捷高效、经济环保、低碳绿色为特征的共享单车系统正在经历着一场高速发展的浪潮,已然成为城市交通系统中不可或缺的一部分。共享单车的出现,不仅使城市短距离出行以及“最后一公里”难题得到了有效改善,还在一定程度上为低碳环保做出了贡献。与此同时,由于人们出行需求的不确定性,导致共享单车会出现时空不均衡问题,不能匹配人们的出行需求,从而使用户满意程度降低,这种情况会严重阻碍共享单车行业的发展。因此,本文基于用户需求建立合理有效的共享单车选址及路径优化模型对于共享单车企业发展具有较强理论和现实意义。首先,本文对共享单车相关文献进行梳理和总结,明确共享单车投放点选址及配送路径问题的研究现状。其次,对共享单车系统功能、组成及共享单车行业目前存在的问题进行分析。针对问题,从用户的角度出发,利用RFM模型对骑行用户进行类型划分,在将用户分为不同类型的基础上,运用层次分析法确定各用户类型权重,以用户到投放点的加权步行总距离最短作为优化目标,建立了考虑用户类型权重的共享单车投放点选址模型,并利用遗传算法对该模型进行求解。在选址结果得到的基础上,参考复杂网络理论,以车辆总行驶路程最短为目标构建共享单车投放路径优化模型。根据问题性质和模型特点,采用禁忌算法对路径优化模型进行求解。最后,基于上海市美团共享单车外环区域用户骑行数据,采用本文提出的模型及算法进行分析,得到了该区域内相应的投放点布局网络以及车辆最优投放路径。结果显示,本文提出的共享单车投放点选址及路径优化模型和相应的遗传算法及禁忌算法,能够有效地对共享单车系统投放点布局及路径分配进行优化,满足运营商对于共享单车系统规划的需求。本文提出的考虑用户类型权重的共享单车投放点选址及路径优化模型及相应遗传算法及禁忌算法,不仅能为选址及路径优化研究提供新思路,同时,还为运营商规划共享单车系统提供了理论依据,最后,还能给政府机构优化城市交通布局及运营商单车调度提供决策支持。