1. 研究目的与意义（文献综述）

共享单车作为一个全新的城市通行方式在我国推广有如下几个原因：1）自行车作为一种绿色健康的出行方式能够锻炼身体的同时有效的减少机动车辆的废气排放。2）由于机动车辆的增多导致城市交通的堵塞，人们出行不方便，自行车出行能有效的解决这个问题。所以基于上述的几个原因，共享单车在我国发展迅速，目前在大城市投放比较普遍，一些小的城市还没有进行投放。纵观大城市几家共享单车的运营状况发现存在一些问题：1）由于当今的共享单车并没有规定停放在固定的位置导致有些行人道上共享单车堆积严重，很大程度上影响了行人的通行。2）共享单车投放不合理，导致有的地方需求量大但单车较少，有的地方冗余严重造成了大量的资源浪费。这些问题大多是由于共享单车不合理的投放和不合理的规划造成的，所以本论文主要从这个角度来解决共享单车现存的问题。

由于这种随骑随停的共享单车模式目前只在我国普及，现有的国内外文献对共享单车部署点的研究仍旧是针对固定停放的共享单车模式，显然这种方法对于目前的共享单车模式已经不在适用，因此我们需要针对目前的流动型的共享单车部署点，通过寻找一定区域内共享单车的运动轨迹，和区域与区域之间的流动状况设计全新的算法和相应的优化方法在保证满足区域用户需求的情况下设计出合理的单车投放方式，从而有效的解决共享单车造成的拥堵以及公共资源浪费的情况。

由于城市与城市之间存在一定的差距，如果我们单个城市的进行分析，这样会造成大量的计算资源的浪费。如今大数据时代我们可以通过分析大，中，小城市区域建筑和居民的共同特点，利用分类的处理方法得到这一些居住在不同区域的居民单车的需求量和使用率。得到一个通用计算公式然后应用到另外一个城市中，这样一来算法就具备了普遍性，利用率更高，更节约计算资源。

2. 研究的基本内容与方案

基于大数据环境下，对共享单车的使用频率和数量等等相关数据进行分析，利用数据挖掘算法对相关信息进行处理，并设计合理的算法对共享单车投放点部署进行优化。

1）算法输入输出：输入包括投放的区域范围大小、区域地图信息以及共享单车投放总数，输出包括在区域内投放地点的地理位置信息以及相应的投放数量。

3. 研究计划与安排

1）第1周至第2周：查阅有关的参考资料并完成开题报告；翻译英文资料（不少于5000汉字），并交予指导教师检查。
2）第3周至第6周：熟悉所选用的开发平台，运用所学的软件设计理论，完成整个系统的前期设计工作。
3）第7周至第13周：进行系统的编码、调试、集成、测试工作。其中第10周左右进行毕业设计中期检查，需要提交论文前三章和毕业设计框架。
4）第14周至第15周：撰写毕业论文，准备毕业答辩的有关文档及资料.

4. 参考文献（12篇以上）

[1]xingxin zhu.2016 bike sharing schemespromote green transport.

[2] junming liu, leilei sun,weiwei chen, and hui xiong..2016 rebalancing bikesharing systems: a multi-source datasmart optimization. in sigkdd.acm1005–1014.

[3] yexinli, yu zheng, huichu zhang, and lei chen.2015.traffic prediction in abike-sharing system.in sigspatial gis.acm,33