随着城市交通问题的日益突出,公共自行车租赁系统作为新兴的公共交通系统在世界范围内蓬勃发展,但其实际运营中出现的“租车难”与“还车难”问题却制约着公共自行车租赁系统健康发展。根据国外先进经验,合理、高效的调度可以有效解决公共自行车的租车与还车难题,但目前我国对于公共自行车租赁系统调度方法的研究较少。首先,论文在进行国内外相关文献研究的基础上,结合杭州、北京、广州等地的公共自行车租赁系统实际运营状况,分析了国内公共自行车租赁系统的特点,并根据实际情况提出进行公共自行车调度的基本原理与要求,指出进行调度时既要注重公共自行车租赁系统的服务质量,又要关注租赁企业的调度成本。然后,综合考虑服务质量与成本两方面因素,建立了系统平均顾客满意度最大、成本最小的多目标约束模型,并通过对调度需求量的处理解决了公共自行车调度的取送一体问题。在模型求解时,将多目标模型转换为单目标模型、动态问题转化为静态问题进行求解,设计遗传算法对静态调度问题进行求解,再用禁忌搜索算法在各时域内根据服务请求的变化不断对初始调度方案进行优化。最后,以寿光市公共自行车租赁系统为例,进行公共自行车租赁系统调度问题的应用研究。利用MATLAB软件分别编写遗传算法和禁忌搜索算法对案例进行分析求解,通过试验证明了算法的有效性,同时将考虑顾客满意度、调度成本的多目标约束模型的结果与仅考虑顾客满意度或调度成本的单目标模型的求解结果进行对比分析,证明了本文所建立的多目标约束模型能够较好的均衡运输成本与顾客满意度间的矛盾。