【2018年最新整理】烟台市公交线路优化模型.docxVIP

烟台市公交线路优化模型摘要：乘坐公交车出行时，我们都希望直接达到目的地，即使没有直达车，我们也希望尽可能少的转乘。本文旨在研究在烟台市区乘坐公交车出行选择线路问题，出于对问题的考虑，本文对算法进行了改进，将公交转乘问题抽象为分层最短路问题。然后，建立了多目标规划模型，并任取六对起始站→终到站站点对模型进行了验证，得到最佳路线，如下：关键词：最短路径；Floyd 算法；多目标规划；公交路线优化1 问题的提出随着社会的不断发展，每个城市的公交系统都得到了不同程度的提高，人们出行时更倾向乘坐公交车。在乘坐公交时，每个乘客都希望直接达到目的地，即使没有直达车，他们也希望尽可能少的转乘。因此，如何做到经济、方便、快捷的到达目地的，成为每个乘客比较关心的问题；而且转乘次数是乘客最关心的乘车因素。题目中要求根据烟台市区公交车线路图，给出任意两个公交车站点应如何选择线路，使转乘尽可能少，建立数学模型与算法，并利用该算法，在烟台市区任意选择6对起始站→终到站站点，计算最佳路线。2 条件的假设与符号的约定2.1条件的假设（1）假设所有公交线路双向发车，所以线路中的各个站点没有乘车的先后次序之分，线路上任意站点可以互达；（2）假设车从首站出发开往尾站和从尾站出发开往首站所经过的站点都是一样的；（3）假设任意相邻站点的距离相同；（4）假设每条公交线路况和车况相同，不影响公交的正常运行，且不考虑交通拥挤、交