随着城市化进程的不断推进,交通拥堵、环境恶化问题日益严重,严重制约着城市的可持续发展。在人们的低碳生活和健康意识逐渐增强的背景下,公共自行车这种绿色、健康的出行方式正逐渐被推广,并已成为城市公共交通系统的重要组成部分。虽然公共自行车目前已得到广泛的使用,但是其调度尚处于初级阶段。本文围绕公共自行车调度的两个关键技术:调度区域划分和调度路径规划,展开研究并提出了相应的改进方案。针对调度区域划分,本文在对调度领域深入研究的基础上,结合公共自行车实际场景下的区域调度工作量的量化方法,提出了一种基于多目标优化的社团发现算法来实现调度区域的划分;该算法的划分结果能够在符合公共自行车租还规律的同时,尽可能使区域间调度工作量保持平衡。而对于调度路径规划问题,本文将遗传算法和模拟退火算法结合并引入了自适应调整策略,提出了一种改进型模拟退火遗传算法;该算法能够扩大搜索空间,并增强遗传算法的全局搜索能力。最后,基于实际运营数据分别进行了调度区域划分和调度路径规划的模拟实验。在调度区域划分模拟实验中,通过与社团发现算法以及聚类算法的对比,验证了基于多目标优化的社团发现算法能够使得划分结果在符合租还规律的同时,尽可能满足区域工作量平衡。在调度路径规划对比实验中,改进型模拟退火遗传算法能够稳定地搜索到更优解。