公交线路优化选择的研究.pdf

公交线路优化选择的研究公交线路优化选择的研究

[摘要]本文对四川省达州市公交线路进行研究，利用dijkstra

算法引入0—1变量，并添加了乘客乘车所需时间和费用的偏好系

数求解模型，建立一个多目标规划模型。针对实际问题，利用lingo

软件求解模型，得到了符合实际的结果。

[关键词]公交线路dijstra算法0-1规划偏好系数加权法

1.问题背景

随着经济的迅速发展，城市的日益繁荣，城市车辆日益增多使得

交通拥塞，能源紧张，噪音废弃污染越来越严重。为了解决这些问

题，政府部门鼓励人们出行选择乘坐公交。然而随着公交系统的大

力发展，线路越来越多，也越来越复杂，如何选择最优的乘车方案

成为人们出行时的难题。本文主要根据四川省达州市公交线路的特

点和乘客出行时的乘车需求建立优化模型，并能求出以下站点的最

优路线。

(1)西客站→南客站(2)北客站→西客站(3)南客站→北客

站

为了简化模型，我们做了以下的基本参数假定：相邻公汽站平均

行驶时间(包括停站时间)：3分钟；公汽换乘公汽平均耗时：5分

钟(其中步行时间2分钟)

2.问题分析

2.1达州市公交线路比较复杂，公众在出行时都希望选择一条最

优的乘车路线。尽可能使在行程中所用的时间和乘车所用的费用最

少。结合实际情况，在很多时候我们乘车的费用最少却花费很多时

间，或是时间达到最少费用却未必最少。由此我们建立一个关于时

间、费用最少的多目标规划模型。

2.2实际问题中数据庞大无规律，且求解过程中不宜操作。为了

简单运算，由此我们引入数组概念，将两相邻的公交站点之间构想

成一个数组元素，由这些数组元素共同组成整个公交线路。

3.模型的建立与求解

3.1问题分析

题一要求给出任意两公汽站点之间线路选择问题的一般数学模

型与算法，并利用所求得的模型与算法，首先要明白什么样的路线

在乘客心目中才是最佳路线。调查报告资料显示，在大多数乘客心

目中的最佳路线是这样一条路线：乘车费用少、行程时间短、车上

不拥挤、交通不拥挤等等。

3.2问题一模型的建立

从本问题的实际情况出发，只须考虑用乘车费用和行程时间这两

个因素来解决这一问题。通过对题的初步分析研究知其实际上是一

个规划问题。在这里我们先引入一数组，我们可以给出相邻公汽站

平均行驶时间t（包括停站时间），且给出了公汽换公汽的平均耗时

（其中步行时间2分钟），则可以把两相邻的公汽站点之间的公交

路线看作是数组中的一个元素，例如：

于是可假设起始点到终点站的最佳线路为：

此时令

乘客在选择线路时考虑最佳路线是否经过公汽站点到达公汽站

点，如若乘客通过公汽站到达公汽站，令的值为1；如若乘客不

通过公汽站到达公汽站，令的值为0。即有：

我们设定的最佳线路可能有很多种，若一条线路的上、下行各有

一个站点，假定从方向确定线路，记为1；若从方向来确定线路，

记为-1，若从中间均有到，方向的线路，记为0。则有：

则以构成公交路线的整体集合：

乘客在选择线路乘车一定满足集合，只是考虑乘车和等车时间最

短，又由假设确定最优线路是否在集合之内，如若线路经过就令；

如若线路不经过就令。即：

在实际生活中，经常有公汽→公汽的换车方式，我们必须使换

车次数尽量最少也能到达终点站。而在设计思路中，所有经过的线

路条数应等于公汽→公汽的换车次数，则有：

通过上面的问题分析，知道影响线路最短时间的两个主要因素：

（1）乘车所经过的总站点数；

（2）中途转车的次数；

由（1）、（2）将之转化为：线路最短时间乘车平均行驶时