校园通行车路线的设计
摘要
本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。
问题一中，我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。
首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型,用Matlab 软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性讨论，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而提供一种可行的行驶方案。
问题二中，考虑固定停车和招手即停相结合的方案，我们首先将最佳行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijkstra算法(单源最短路径)进行改进，结合哈密尔顿图，以结点之间的时间作为权数，利用C++编程得到最佳推销员回路，也就是通行车行驶的最佳路径。
考虑到招手即停模式具有极大的随机性，为了便于调度，我们首先对乘车人次密度分布进行了调查和分析，并通过随机模拟出概率分布值较大的区域，将其抽象为一假想固定停车点，这样就将模型简化为固定停车点最佳行驶路径的问题。根据已得到的乘车时段分布规律和学校实际的作息时间表，按照模糊聚类分析法将一工作日数单位时间段划分为更概括的高峰期、低潮期和一般期，并应用Matlab中的fgoalattain进行非线性规划求出实际发车数，以及应用时间步长法估计发车间隔，从而给出两种模式结合下通行车每周运行的车辆数、路线和时刻表。
问题三中，我们首先对校区师生乘车需求人数进行了描述性统计，从乘车人数的均值、方差、峰度以及正态性四个角度对样本进行检测，找到相关的分布规律与结论，即每日在各时段中的乘车人数分布相似。随后，我们以ANOV A方差检验、组内与组间均值比较以及标准误差分析为手段，进一步验证了所得结论的准确性。并且以此建立较为理想化的整数规划模型，将全局约束以发车时间划分为几个高峰时段，用Lingo软件在个高峰时段约束中全局最优解，从而得到在已知行驶方案下校园通行车的运载能力。
本文建立的行驶方案模型能与实际紧密联系，结合校园实际情况对问题进行求解，并在模型扩展中利用计算机编程和仿真软件对所得结果和调度方案进行分析和评价，使得模型具有很好的通用性和推广性。
关键字：站点选址最优化原理 GIS 模糊聚类非线性规划图论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
