1. 研究目的与意义（文献综述）

一 目的及意义（含国内外的研究现状分析）

目前我国正处于高速城市化发展时期^[1]，各省区城市县镇经济发展迅猛,特别是大中城市中私城区外围快速城市化地区,纷纷建立工业园区、高新科技产业区、新兴住宅区,农业用地及农村居民点逐渐压缩整合,±地的功能定位更加明确。但道路、公交场站 等基础设施投资和建设相对滞后,随之产生了新的公交服务薄弱区域,如深圳华为基地d/h区、高桥王业区、长山工业区、宝龙工业区等。尽管政府加大了公交覆盖力度,但受多种因素影响,服务水平难以提升。由于常规的地面公交系统运量有限^[2],建设大运量、先进的快速公交系统,如brt、轻轨、地铁等,已成为大城市公共交通系统发展的趋势。然而它们在覆盖范围以及乘车距离上的限制太过于明显，这就要求有一种近距离的交通方式在小空间内发挥作用。微巴的到来也许可以改变这个难题。开设微循环公交线路,则弥补了现状公交车通达性不足的缺陷。

在城市微巴固定线路的基础上进行改造，使微巴的固定站点变换为已知的候选站点，根据顾客的服务时间需求进行路径规划，将更符合乘客的出行需求以及国家和社会的节能减排要求。此时，就涉及到了车辆路径问题(vehicle routing problems,vrp)。车 辆 路 径 问 题 ( vehicle routing problem,vrp) 是组合优化领域里的一个重要问题，受到众多学者的关注。vrp是一个np难题，不可能在合理时间内得到精确解，只能求出近似解^[3];尤其是对本文所研究的已知候选站点的类型来说,情况更为复杂,除了考虑成本的因素之外,还要考虑到乘客候车的时间等方面的因素,属于带有时间窗的车辆路径问题(vehicle routing problems with time windows,vrptw)。对这类多目标动态规划问题,现有的方法未能有效地解决。启发式算法成为研究并解决vrp最有效的一种途径。

2. 研究的基本内容与方案

二 基本内容和技术方案

本课题是对已知候选站点的微巴路线规划的模拟研究，包括参数控制，记忆算法，车辆路线问题与时间窗口等。首先我们确定了我们将要使用的仿真软件em-plant，并谈到了近几年em-plant仿真软件的发展与应用。对em-plant软件进行简要介绍，包括它的功能、优点以及它可以解决哪些问题。文章介绍了如何设定以及选取我们建模需要的基础参数，以及在后期建模的过程中我们是如何设置不确定参数的。另外我们介绍了一些记忆算法，归纳整理了各个算法的优点与缺点，为我们的仿真分析选取相对适合的算法。最后在综合vrp问题解决方法以后，将车辆的路线规划与时间窗口相结合的难题，构建有时间窗的车辆路径问题的数学模型，构建基于em-plant的车辆路径问题仿真模型。在仿真运行成功后，对模型进行优化。在侧重点不同时（例如优先满足乘客时间需求、使成本尽量达到最小化等），会得到什么样的不同的仿真结果。分析仿真模型的总体结构、逻辑流程和它的运行机理。

在本课题的研究中，将按照以下几步来探索如何解决课题中的在已知候选站点条件下的微型巴士的路线规划。

3. 研究计划与安排

三 进度安排

1-3周：查阅参考文献、资料；外文文献翻译；撰写开题报告；

4-5周：查阅文献的概要，整理建模的大体思路；

4. 参考文献（12篇以上）

四 参考文献

[1]张玉琇.深圳市小支线巴士服务模式研究[d].西南交通大学,2014.

[2]刘学军.基于站点的城市轨道线网规划方法研究[d].武汉大学,2013.