最优公交线路选择模型.docVIP

最优公交线路选择模型

PAGE

PAGE8

--

最优公交线路选择模型

摘要

本文讨论了公众出行时多条线路选择的问题，给出了在已知公交系统中任意两公交站点之间线路选择的模型和算法，使得出行时的时间、费用和换乘次数都尽量的少。

在问题1中，我们仅考虑公汽线路，将520条公汽线路信息读入到两个矩阵当中，利用矩阵表示站点间的直达经过站数和线路，用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(环)

S1784

L167(下)

73

3

问题2要求同时考虑公汽与地铁线路，我们首先将增加的地铁线路信息添加到问题1建立的两个矩阵中，利用与问题1相似的编程思路，求解得到换乘1次和换乘2次时6对起始站→终到站之间的最佳路线。S3359→S1828的最佳路线与问题1的相同，其余结果见正文

问题3要求同时考虑公汽、地铁和步行，我们建立了全局替换模型和局部替换模型。

最后我们对模型进行了推广，给出了线路“满载度”的定义，在考虑“满载度”之后，建立了新的模型。

关键词：多目标规划最少时间相关矩阵满载度

一、问题提出

我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。

为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题：

1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。

(1)、S3359→S1828(2)、S1557→S0481(3)、S0971→S0485

(4)、S0008→S0073(5)、S0148→S0485(6)、S0087→S3676

2、同时考虑公汽与地铁线路，解决以上问题。

3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。

【附录1】基本参数设定

相邻公汽站平均行驶时间(包括停站时间)：3分钟

相邻地铁站平均行驶时间(包括停站时间)：2.5分钟

公汽换乘公汽平均耗时：5分钟(其中步行时间2分钟)

地铁换乘地铁平均耗时：4分钟(其中步行时间2分钟)

地铁换乘公汽平均耗时：7分钟(其中步行时间4分钟)

公汽换乘地铁平均耗时：6分钟(其中步行时间4分钟)

公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元

地铁票价：3元（无论地铁线路间是否换乘）

都将改变。在从起点i到终点j的所需要的总时间由三部分构成：一是公交的行驶时间；二是乘客换乘时的耗时，包括换乘时的步行时间和等待时间；三是当起始站和终点站乘车为地铁时需要先由公汽站进地铁站或从地铁站走到公汽站点的步行时间，这个步行时间我们定义为修正时间，而在中途遇到进地铁的情况则没有修正时间，因为步行时间已经包含在换乘时间内。公交的行驶时间等于相邻站点间的平均行驶时间乘以公交行驶的站数，但公交此时分为公汽和地铁，而且两者相邻站点间的平均行驶时间不同：为和。每一次乘坐公交的行驶时间可表示为以下形式：

换乘也存在5种情况，5种换乘的时间分别为：、、、和。每一次的换乘时间表示如下：

修正时间可表示如下：

总的耗时可以用下面的表达式来表示：

乘客从起点i到终点j的所需要的总费用为乘坐每一辆公交所需费用的加和。乘坐公汽时的收费分为两种情况：一种是单一票价的，无论乘坐多少站均收费1元；另一种是分段计价，分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元。乘坐地铁时单一票价：3元（无论地铁线路间是否换乘）将两种收费方式用数学表达式表示可