公交线路转乘选择的优化-模型_毕业论文设计.docVIP

公交线路转乘选择的优化模型 摘要： S3359→S1828，，最短时间73分钟，费用3元； 组（2）：S1557→S0481，，最短时间106分钟，费用3元。 同时文章对运算结果进行了相关分析。 在问题二建模过程中，沿用问题一的求解思想，将新增加的地铁视为新的线路，将所有线路信息转化为新的转乘矩阵，同时按照新的背景得到新的乘车时间与费用计算方法，同样以最短时间为目标，相同的算法可以得到问题二的结果（以(5),(6)组为例，具体见正文表2）： 组（5）：S0148→S0485，最短时间87.5分钟，费用5元； 组（6）：S0087→S3676，，最短时间28分钟（已经加上地铁站到地面站点的步行时间，其中地铁运行时间20分钟），费用3元。 在问题三建模过程中，由于增加了步行的信息，问题一、二的方法无法直接使用，文章建立了一个新的最短路问题。以每个站点为顶点，以两个顶点之间的最短路径（最短达到时间或者最小到达费用）为弧构造有向图，其中最短达到时间由问题二得到的两个站点之间使用公交网络的换乘时间与步行时间的最小值决定。从而将问题三归结为一个有向图的最短路模型，文章对此模型给出了算法建议。 最后文章对所提出的模型进行了优缺点分析与推广评价。 关键词：城市公交线路图与网络动态规划 问题重述： 近些年来，城市公共交通系统有了很大发展，使得公众的出行更加通畅、便利。绝大多数市民出行时首先