1.1研究目的和意义

面对不断恶化的气候环境和日益加剧的能源危机，以公共交通系统为主体的低碳交通已是城市交通可持续发展的大势所趋。其中，自行车作为城市短途出行中必不可少的环节，具有健康、环保、轻便、舒适的特点。而公共自行车系统不仅可以解决城市公共交通系统“最后一公里”问题、实现城市公共交通的无缝对接，而且可以有效缓解当前日益严峻的交通拥挤和气候环境的局势。

一个良好的公共自行车调度方案不仅赖于自行车停放点的合理规划与布局、停放合理数量，更与公共自行车的人工调配密切相关。合理的人工优化调度可以提高车辆使用率，减小用户取车时间成本，提高用户的满意度，吸引更多的潜在客户使整个系统实现均衡良性的发展。因此对公共自行车调配策略的探索与优化具有很高的研究。

1.2国内外研究现状分析

通过对国内外研究现状的研究以及国内外公共自行车的实践，国内外在公共自行车租赁系统政策，租赁点规划等方面都进行了充分的研究，在公共自行车运行特征分析，静态车辆调配和动态车辆调配方面都有了较多的研究，也取得了一定的成果，结合我国城市交通现状以及物流调配方面的研究，公共自行车调配研究有待在下面几个方面深入研究。

(1)虽然我国许多城市已有一定的公共自行车建设和运营方面的经验，但是目前在公共自行车优化调度及考虑用户满意度方面研究并没有深入研究，因此需要进一步考虑用户时间成本和满意度等因素。

(2)公共自行车调配问题是基于库存理论和车辆调配问题的理论研究。本质上是一种特殊的车辆调配问题。在自行车调配的研究中，设置合理的调配目标，如何细化车辆调配方案、设置符合公共自行车特征的约束条件等模型的完善需要进一步研究。

(3)目前国内外的公共自行车调度主要基于有桩停靠为主，而基于互联网的公共自行车是采用无桩停靠，自行车停靠位置更为复杂，对车辆的可控性更繁琐，因此如何有效的对无桩停靠的自行车进行合理优化调度是本文需要研究的一个重要部分。

(4)由于国内目前所出现都是基于有桩的自行车调配模型与算法，对基于互联网随用、随停的无桩自行车系统并不能完全适用。因此，完善调度模型、设计合适的算法，获得优化调度方案也是研究的方向。

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

2.1研究内容