详情

原文传递城市定制公交线路优化研究

论文题名：	城市定制公交线路优化研究
关键词：	城市定制公交;线路优化;站点规划;K-means算法;NSGA-Ⅱ算法
摘要：	随着我国城市化进程的加快和机动化水平的提高，传统式常规公交已经不能满足乘客出行需求，也不能有效的吸引私家车和出租车出行者，对城市交通堵塞和环境污染产生一定不利影响。在此背景下，出现了一种新型的基于需求响应式的公共交通，即定制公交。定制公交因其高效、快速、便捷的出行特点吸引了大部分私家车和出租车出行者，在全国一部分城市中迅速发展起来。定制公交线路规划为运营基础，规划方案的合理性对城市公共交通网络具有重要意义。本文的主要研究内容包括：　　(1)归纳分析了定制公交相关理论，包括基本概念、服务对象和运营模式。剖析了定制公交与其他交通出行方式之间的联系，明确了定制公交在城市交通网络中的作用。并在此基础上，确定了定制公交线路规划方案。　　(2)进行定制公交合乘站点规划，选用了改进的K-means聚类方法进行站点聚类。首先选择层次聚类法确定了类别数k和聚类中心，然后利用K-means算法进行合乘站点的规划。　　(3)考虑到乘客出行需求的差异性，构建了以乘客出行成本和企业运营效益的双目标函数，并以上座率、载客量和站点数量等为约束条件。由于传统算法求解多目标时容易造成局部最优、算法早熟等缺点，本文选用了改进NSGA-Ⅱ算法求解模型；而且，为了提升搜索能力，本文将单点交叉算子改为正态分布交叉算子，提高了算法搜索能力。　　(4)以西宁市城西区和城中区为研究背景，出租车出行数据为基础，考虑了乘客和公交公司两方面的利益，建立了乘客出行成本、企业运营效益的双目标优化模型，通过对比分析，确定了定制公交线路优化方案。将优化后的定制公交线路与现有的定制公交线路进行对比分析，认为求解得到的线路在通勤需求服务范围上存在优势，证明模型算法的可操作性。
作者：	朵玉娟
专业：	交通运输规划与管理
导师：	贾剑青
授予学位：	硕士
授予学位单位：	兰州交通大学
学位年度：	2022