常规公交线路发车间隔及车型配置优化设计开题报告

1. 研究目的与意义

1、国外文献综述

stephan hassold [1]研究多车型公交时刻表优化问题，该问题基于最低成本的网络流量利用帕累托最优时间表集为各个公交线路建模。给定一个固定车队允许选择最佳时刻表，用较大的车辆或较小的车辆的组合进行替换获得相同或更高的总容量，考虑最小车辆空座数和乘客等待时间，运用多目标标号修正算法寻找最优解集。

feng等[2]由于时间复杂度和计算复杂度的要求，提出了一种结合"动态评分"（ga-epds）经济方法的"精英保存"策略的遗传算法，求解多目标模型。提出方法包括三个目标：第一个目标是最大化公交运营利润；第二个目标是尽量减少乘客的转机等待时间；最后一个是最小化乘客的成本。

2. 研究内容和问题

1、基本内容

以南通某路公交某一行方向的公交行驶情况作为研究对象，计算全线站点，为了避免偶然性和不确定性因素，选取早高峰或晚高峰时段进行研究，研究该时段内该线路分时断面客流量及分时站点上客人数，通过枚举法列出发车频数。同时考虑南通市现使用的公交车型，结合相关文献确定模型中所需要的参数，采用nsga－Ⅱ算法算法确定不同参数下的发车间隔和车型配置方案。

2、预计解决难题

3. 设计方案和技术路线

1、研究方法

枚举法和nsga－Ⅱ算法结合。

2、技术线路

4. 研究的条件和基础

自身的知识储备，Matlab软件的熟练操作以及导师相关帮助。

基于中国知网关于城市交通、发车间隔、车型配置、多目标优化等话题的参考文献，结合实际情况进行发车间隔和车型配置的优化。