公共交通路线查询系统建模与实现.pdfVIP

2007年运输经济理论与政策暨产业经济学发展学术论坛会议论文集 公共交通路线查询系统建模和实现 王资凯黄潇 宋宝瑞 (北京理工大学机械与车辆工程学院北京100081，上海交通大学数学系上海200240) [摘要]：为方便北京08奥运期间外地观众和本地市民的出行，设计了一种以换乘次数为中心，基 于乘客人群特征的公交路线查询模型，并实现了路线查询系统。首先回顾了中外研究人员对公交路 线乘客心理的研究，认为换乘次数和总花费时间是查询者首要关注的两个因素。提出乘客在找到两 次或两次以下换乘方案的情况下，不会考虑更多换乘次数的方案。然后对乘客进行分类(繁忙型， 省钱型，易忘型)，给出适应不同用户需要的路线。最后给出了实验结果，并对未来研究方向进行 的展望． [关键词]：交通系统乘客分析最优路线 一．引言 公交出行查询系统属于智能运输系统(IntelligentTransportationSystem)的子系统—— 高级出行者信息系统(AdvancedTravelerInformation Systems)，发展此系统的一个最重要的目 的是通过为出行者提供准确、及时的信息服务，吸引更多的出行者使用公共交通，从而促进公共交 通的发展，缓解车辆过多造成的交通压力。 第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人 将会乘坐公共交通工具(简称公交，包括公汽、地铁等)，结合北京的实际情况，合理的设计公交 路线查询系统有助于提升北京城市形象、改善交通环境、提高观众和市民对公交系统的满意程度。 线路选择问题，换言之就是公众需要知道如何从公共交通系统的一个点移动到另一个点，包 括乘坐公共汽车，或者搭乘地铁，在哪一站下车换乘另一种交通工具。影响到路线选择的因素很多， 主要包括总花费时间、换乘次数、总费用等，因此不同的人可能会选择出不同的最优线路。 本文所讨论的就是如何在一个给定的公共交通网络中利用合理模型和算法，综合考虑了北京 公交和地铁的路线，实现一个查询系统，以为不同类型的人群提供相应的最优乘车方案。 二．乘客分析和模型初建 a．乘客人群分类： 对于不同的人群，最佳路线的定义是不同的。一般来说，可以把乘客群分为表1中的几种： 表1 划分人群的根据主要是选定针对一条路线的主要判定依据，例如繁忙型的乘客会选择一个总 时间最少的路线，省钱型的乘客会选择一个费用最少的路线，易忘型乘客会选择换乘次数最少。换 言之，很可能找不到一条路线，同时满足这么多种需求。这个时候，就需要对各种标准进行衡量， 以确定哪种标准要更重要一些。 可以知道衡量一条线路的主要指标包括：换乘次数、步行时间、等待时间、总时间、有效时 280 2007年运输经济理论与政策暨产业经济学发展学术论坛会议论文集 间率以及总花费金钱。 至此，选择路线的两种方法： 1、 一是选择满意度函数，将所有的指标都量化到这个函数中。但是如何构造这个满 意度函数，是很困难的。因为只能够对满意度进行定性的分析，而不能够产生定 量效果。同时，唯一的满意度函数将会求出一条唯一的路线，无法有针对性的满 足各类人群。 2、 另一种办法是为这几项指标定一个优先级，在选定的路线中根据优先级排序，然 后输出多个结果，让用户可以进行选择。不同的人群可以按照不同的优先级顺序 来筛选路线，这样就能够满足不同人群的不同需求了。’ b．乘客心理因素分析： 对于方法2，首先需要考虑乘客的心理因素，廖楚江等[1]从心理学角度论述了乘客宁愿少换 车，即便它并非距离上的最短。杨新苗等[2]在南京等城市的交通站点进行的用户调查，其中南京 的调查问卷表明：41．16％的乘客在选择出行路径时首选考虑的是换乘最少，其次才是时间最短。到 Li[3]，HassanA．Karimi[4]也从心理学 乘客需换乘2次以上才能到达终点(见图1)。ShuGuang