刘兆仁，徐冠宇，尹 航

（1.西南交通大学 经济管理学院，四川 成都 610031；2.四川旅游学院 信息与工程系，四川 成都 610100）

基于遗传算法的公共自行车调度优化

刘兆仁1，徐冠宇1，尹 航2

（1.西南交通大学 经济管理学院，四川 成都 610031；2.四川旅游学院 信息与工程系，四川 成都 610100）

伴随着低碳经济的发展和人们环保意识的不断增强，城市居民对于绿色出行越来越重视，城市公共自行车逐渐在各大中型城市普及，如何高效调度公共自行车成为亟待解决的问题。在对公共自行车调度问题进行分析的基础上，利用遗传算法建立VRP模型，最后采用标准算例针对算法进行检验，结果表明遗传算法具有较高效率，能够有效求解自行车调度模型。

公共自行车；遗传算法；VRP；调度优化

1 引言

中国是典型的人口大国，是世界上拥有自行车数量最多的国家。截至2016年底，全国自行车保有量达3.7亿辆，自行车在中国人民的日常生活中扮演重要的角色。近年来，随着居民财富不断增加和生活质量的不断提高，私家车出行成为许多居民首选的交通方式。然而，私家车的增加给城市发展造成诸多问题，交通拥堵、环境恶化等已经成为我国大中型城市亟待解决的问题。

为此，许多城市开始大力发展公共交通，并采取诸如建设公交专用道、换乘免费等一系列措施引导市民选择公共交通方式出行。这些措施对于缓解交通拥堵问题起到不错的效果。但由于公交站点的数量总是有限的，很难保证乘客走出家门或到站后就能马上到达目的地，这也就形成了“城市最后一公里”问题。……