公共自行车租赁点选址以及调度优化方法研究公共自行车系统在我国发展迅速,能较好的解决居民出行的最后一公里问题,还可以接驳其他大运量交通工具,诸如地铁、公交,最大限度促进各种交通资源的合理运用.为了进一步提升该系统的服务水平,改善服务质量以及运营能力,本文研究了公共自行车系统中两个重要的战略决策问题:自行车调度以及租赁点选址与规模问题.自行车调度问题以最小化运输成本为目标,包括调度车辆单位距离的行驶成本、惩罚成本,建立调度优化模型,结合实际分析系统在调度作业中各租赁点不同时段的用车需求,达到动态最优.对于租赁点选址与规模问题,本文在已有研究的基础上,充分考虑系统租赁点位置、桩位配备数量以及库存量,以最小化未满足需求为目标,建立选址——调度优化模型.从动态的角度分析系统内所有租赁点的租借行为、调度活动以及用户需求在相邻时间段之间的联系,使模型在满足可操作性的前提下,更加贴合实际情况.针对以上两个问题,本文构建的模型均属于整数线性规划模型,采用CPLEX软件和遗传算法以及拉格朗日松弛算法进行求解.通过模拟实际生活中公共自行车系统的运营情况,验证了模型的有效性和可行性.实验表明,针对大规模算例,本文所设计的算法有效地提高了计算效率,并且对模型中的参数作灵敏度分析,探讨参数的改变对计算结果的影响。