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

发布时间：

龙源期刊网http://www.qikan.com.cn
基于遗传算法的公共自行车调度优化
作者：刘兆仁徐冠宇尹航来源：《物流技术》2017年第02期
[摘要]伴随着低碳经济的发展和人们环保意识的不断增强，城市居民对于绿色出行越来越重视，城市公共自行车逐渐在各大中型城市普及，如何高效调度公共自行车成为亟待解决的问题。在对公共自行车调度问题进行分析的基础上，利用遗传算法建立VRP模型，最后采用标准算例针对算法进行检验，结果表明遗传算法具有较高效率，能够有效求解自行车调度模型。[关键词]公共自行车；遗传算法；VRP；调度优化
[中图分类号]U484；0224[文献标识码]A[文章编号]1005-152X（2017）02-0078-041引言
中国是典型的人口大国，是世界上拥有自行车数量最多的国家。截至2016年底，全国自行车保有量达3.7亿辆，自行车在中国人民的日常生活中扮演重要的角色。近年来，随着居民财富不断增加和生活质量的不断提高，私家车出行成为许多居民首选的交通方式。然而，私家车的增加给城市发展造成诸多问题，交通拥堵、环境恶化等已经成为我国大中型城市亟待解决的问题。
为此，许多城市开始大力发展公共交通，并采取诸如建设公交专用道、换乘免费等一系列措施引导市民选择公共交通方式出行。这些措施对于缓解交通拥堵问题起到不错的效果。但由于公交站点的数量总是有限的，很难保证乘客走出家门或到站后就能马上到达目的地，这也就形成了“城市最后一公里”问题。为改善乘客公共交通出行质量，提高公共交通选择粘性，国内部分城市开始试行“城市公共自行车租赁系统”。欧美等发达国家的实践表明，发展城市公共自行车租赁系统能够与公共交通相辅相成，从根本上解决城市交通拥堵问题。
公共自行车交通系统（PublicBicycleSystem，PBS）一般由政府和自行车企业合作构建、运营。其中，政府起主导作用，负责制定PBS宏观规划；自行车企业则着眼于微观，负责布点、调度、运行和维护。租赁点大多设置在人流较大的地方，如居住区、公共交通或轨道交通站点附近、旅游景点、学校等等，主要服务于短途出行。自2008年以来，我国一、二线城市开始普及公共自行车，公共自行车逐渐成为城市居民出行的重要组成板块。与此同时，城市公共自行车系统在发展过程中也面临诸多问题，如运营模式、布局选址和车辆调度等。能否妥善解决城市公共自行车系统发展过程中遇到的难题对于发展我国城市公共交通具有重大意义。为解决城市公共自行车调度问题，本文运用遗传算法，建立解决静态VRP问题模型，并采用标准算例进行优化求解。2公共自行车调度分析

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

推荐内容

相关推荐