现如今,随着社会经济的快速发展,机动车数量与日俱增,城市交通问题及所引发的城市环境问题越来越严重,已经严重影响到了人们的正常生活。公共交通是改善城市交通问题的重要手段,现如今,“公共自行车”作为一种绿色、低碳、环保的新型公共交通出行方式正在城市交通系统中发挥着重要作用,公共自行车系统已经在国内外广泛推广开来,并得到了大力发展。然而,随着公共自行车系统的不断发展,实际运营使用过程中也开始出现了各种问题,其中表现最突出,群众反映最强烈的就是“租车难、还车难”问题。该问题的出现与系统的调度工作不够及时紧密相关,合理、高效的调度计划离不开科学的理论指导,因此,本文将对公共自行车调度问题的相关理论展开研究。本文首先探讨了公共自行车调度问题的研究背景、意义及国内外研究现状,总结出了目前该问题研究的重点、薄弱点及今后的发展趋势,并制定出了本文的研究技术路线和主要内容。其次,介绍了公共自行车系统组成、调度问题的基本原理及调度优化原理。接着,在这些基本理论的基础上,进行了调度需求预测的工作,建立了公共自行车调度模型,同时也设计了动态调度需求优化策略。之后,设计了模拟退火遗传算法对模型进行求解,并对交叉率和变异率等遗传算子进行了一定的改进。最后,划定西安市雁塔区部分区域的公共自行车租赁点作为案例对象进行实例分析,采用matlab软件进行运算,从车场数、目标数等不同角度对模型进行变化来对方案进行求解和对比分析,并对动态调度方案的求解,从而来验证模型和算法的可行性和有效性。