近两年来,共享单车逐渐在国内大中型城市普及,作为绿色环保的公共出行方式在大中型城市被积极推广。共享单车除了具有绿色环保的特征,同时因为其灵活方便的优势在城市居民短途出行中发挥巨大作用。不但能够减轻城市交通污染问题,还解决了城市交通“最后一公里”问题,共享单车的广泛使用促进了低碳经济的快速发展。共享单车逐渐改变了人们日常交通方式,我国首先发展起来的运营商是摩拜单车和ofo单车,截止目前市场上已出现了近10种单车,共享单车的共享经济概念也影响着居民的消费理念。在共享单车普及的同时在运营方面也出现了如单车的报废问题以及单车的随意停放问题等。因此,共享单车运营商需要通过有效的车辆调度规划公共停车处的存量,按时回收报废单车并投放可用单车到规定位置,以满足用户需求。基于此,本文尝试结合用户使用共享单车后随意停放的现实情况,考虑到报废单车的回收及更换问题,利用其位置信息及距离信息,获得共享单车逆向物流最优路径。通过对共享单车投放及回收路径的优化,一方面可以节约运营商的成本,实现单车的回收,满足用户的需求;另一方面对城市的绿色发展做出积极的作用。本文结合自身专业知识与研究生期间的研究方向,参考物流领域相关研究成果,展开本文主要研究内容包括以下几个方面:（1）考虑报废单车的条件下,从共享单车被随意停放到各处的实际问题出发,运营商需进行有效且高效的车辆路径规划,包括对报废单车的回收和新单车的投放的路径规划,以及零散节点的共享单车回收至公共停车处的逆向物流路径规划。（2）考虑报废单车的条件下,基于改进蚁群算法的共享单车投放与回收路径优化的模型构建与求解。首先,运用Floyd算法求解任意两个节点之间的最短路径;其次,运用改进的模糊聚类算法对交通网络中的零散节点以公共停车处为聚类中心进行聚类;最后,设计了改进的蚁群算法来对模型进行求解。（3）考虑报废单车的条件下,基于子过程的共享单车投放与回收路径优化的模型构建与求解。运用运筹学中运输问题的思想,零散节点的供应以及公共停车处的需求相当于运输问题中的产地及销地。在运输问题概念的基础上,选取合适的决策指标,运用最小元素法、伏格尔法及极差法的概念进行求得初始可行解。再运用蚁群算法对子过程内部的路径做优化,最后得到问题的近似最优解。（4）案例分析。搜集相关数据,用Python软件对构建的模型进行求解和分析,验证了本文提出的模型和算法的合理性及有效性,通过对两个方法的比较,找到了文本问题的较优的解决办法,并得到本文的研究结论。本文考虑了报废单车的问题,提出了两种对共享单车投放与逆向物流路径优化的解决办法,丰富了现有的物流领域相关研究内容体系,为企业提供了新的思路,具有重要的应用价值。