公交线路的最优选择.docVIP

公交线路的最优选择 摘要 本文对乘公交、看奥运这一实际问题进行了深入的研究，首先对公交乘客进行了调查，得出影响乘客出行的三个主要因素分别为：换乘次数、出行时间、出行费用，通过《北京公交系统（BRT）调研报告》【1】的统计结果，得出出行时间最短是乘客出行考虑的最主要因素，其次是换乘次数和出行费用(由于费用比较少，以出行时间和换乘次数为主)，然后建立的多目标规划模型，从而确定了出行者对路线的所有选择方案。 对于问题一：我们仅考虑公交线路，考虑到人们的心理因素，人们对换乘次数有一个最大的承受上限，不能无限制的换乘下去，所以我们限定最大换乘次数为2，即最多利用3条公交线路从起点站到达终点站，分别建立出行时间和乘车费用多目标模型为： 然后把520条公交线路读入到MATLAB当中，用MATLAB编程编程求解得到换乘1次和换乘2次6对起始站→终点站的最优路线。仅在此给出S3359→S1828的最佳路线： 表1：换乘1次时S3359→S1828的最优线路方案 起点站 终点站 线路1 中转站 线路2 时间（分） 费用（元） S3359 S1828 L436(下) S1784 L167(下) 101 3 表2：换乘2次时S3359→S1828的最优线路方案 起点站 终点站 线路1 中转站1 线路2 中转站2 线路3 时间 费用 S3359 S1828 L015(下) S2903 L027(环)