首页> 中国专利> 一种基于多公交线路运行数据融合的城市公交到站时间预测方法

一种基于多公交线路运行数据融合的城市公交到站时间预测方法

摘要

本发明公开了一种基于多公交线路运行数据融合的城市公交到站时间预测方法,包含步骤10)采集待预测公交站点沿线的公交运行相关数据、步骤20)建立公交到站时刻历史数据库、步骤30)建立公交运行数据预测数据库、步骤40)确定公交到站时间预测函数、步骤50)检测公交到达并更新数据库、步骤60)预测公交到站时间及步骤70)记录公交实际到站时间并更新数据库。该发明方法结合现有公交到站时间预测方法,通过适合我国城市内部交通环境的系统设置,采用多线路公交运行数据的融合,为公交乘客提供各个站点的公交到站预测时间,降低乘客在公交站点的等候时间,提高城市居民时间的利用效率,进而提升城市公交系统的吸引力。

著录项

  • 公开/公告号CN103838868A

    专利类型发明专利

  • 公开/公告日2014-06-04

    原文格式PDF

  • 申请/专利号CN201410107002.0

  • 发明设计人 华雪东;王炜;张方伟;

    申请日2014-03-21

  • 分类号G06F17/30(20060101);

  • 代理机构32250 江苏永衡昭辉律师事务所;

  • 代理人王斌

  • 地址 210096 江苏省南京市四牌楼2号

  • 入库时间 2024-02-20 00:11:30

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-02-08

    授权

    授权

  • 2014-07-02

    实质审查的生效 IPC(主分类):G06F17/30 申请日:20140321

    实质审查的生效

  • 2014-06-04

    公开

    公开

说明书

技术领域

本发明涉及城市公交的运营、服务、公交运行检测、监控及到站时间预测技 术,尤其涉及一种基于多公交线路运行数据融合的城市公交到站时间预测方法。

背景技术

现代社会经济的飞速发展带动了城市的规模越来越大,城市居民的出行需求 越来越大。但是居民的出行需求与城市的交通供给间存在一定的差距,由此引发 了诸多的交通问题。为了应对城市中出现的以交通拥堵为代表的各种问题,我国 的城市管理者很早就提出了要大力发展、优先发展城市公共交通的思路,并着力 从政策保障、经济投入与技术支撑等方面支持城市公交的发展。

对于公交的运营公司来说,在保障城市居民基本的公交出行需求的同时,如 何尽可能的提升公交服务水平、提供便捷的公交出行服务也是其非常关心的因 素。而对于乘客来说,能按时按点的乘坐公交车辆,是其非常关注的点。然而在 实际的公交运营过程中,由于交通流量较大、站点停靠时间的变化等因素的影响, 往往而言公交车辆的到站并不规律。在某些交通特别拥堵的时段,常会出现长时 间美欧公交到站的情况,使公交乘客等候过多时间,降低了公交的服务水平,也 影响了公交分担率的提升。

近年来,在一些大城市(如江苏南京、浙江杭州等)的公交站点,已经出现 对公交车辆到站的预测。但是目前的公交车辆到站预测均是结合公交车辆的车载 GPS系统,给出公交车辆距离站点的距离。这虽然能给予公交乘客一定的参考, 但是实际上,相同的行驶距离可能对应着完全不同的行驶时间,其实际实用意义 不大。在美国的一些城市(如洛杉矶、旧金山、西雅图),公交乘客均可通过公 交运营公司的网站或者相关的软件查询公交到站的时间,方便乘客安排时间,降 低等候时间。考虑到美国城市道路的干扰较少,交通流构成简单,对于公交到站 时间与其时刻表的预定值偏差不大,到站时间的预测难度较小。而我国城市交通 环境复杂,目前已有的成熟预测方法并不能很好的预测公交到站的时间,其精度 往往较低,亟待开发一种新型的公交到站时间预测方法。本发明便是在这样的背 景下而产生的。

发明内容

本发明为了提高我国城市公交系统的服务水平,充分利用我国城市公交运行 GPS数据、公交停靠起步数据,通过适合我国城市内部交通环境的系统设置,采 用多线路公交运行数据的融合,为公交乘客提供各个站点的公交到站预测时间, 降低其在公交站点的等候时间,提高城市居民时间的利用效率,进而提升城市公 交系统的吸引力。

本发明采用的技术方案为:

一种基于多公交线路运行数据融合的城市公交到站时间预测方法,其特征在 于该方法充分利用待预测公交站点沿线的所有公交线路的运行数据,通过不同公 交线路间的运行数据融合,获取关键数据并得到公交的到站预测时间。包含以下 步骤:

步骤10)采集待预测公交站点沿线的公交运行相关数据。

待预测公交站点沿线的公交运行相关数据包含:该公交站点上游最近的公交 站点至该公交站点间的所有公交线路数N、各条公交线路的名称集合 M,M={mi|N≥i>0},公交到站时刻数据。

其中,各条公交线路的名称集合M中,mi为第i条公交线路的名称,其中, i为公交线路的序号,i为整数。

公交到站时刻数据包含:第i条公交线路的第j班次的公交到达所述待预测 公交站点上游最近的公交站点的时刻第i条公交线路的第j班次公交到达 所述待预测公交站点的时刻为公交班次的序号,j为整数。

步骤20)建立公交到站时刻历史数据库。

将所述步骤10)中采集得到的公交到站时刻数据按照的大小由小到大排 序,并依次存储公交到站时刻数据及线路数据,建立公交到站时刻历史数据库。

公交到站时刻历史数据库采用数组方式存储,其结构如下:

其中,H为公交到站时刻历史数据库中的数据总数,k为所述步骤10)中集 得到的公交到站时刻数据按照的大小由小到大排序后的第k个公交到站时刻 数据,k为整数,0<k≤H,Rk为该数据对应公交车辆所属的线路名称,Rk∈M, Tpre,k为该数据对应公交车辆到达所述待预测公交站点上游最近的公交站点的时 刻,Ttar,k为该数据对应公交车辆到达待预测公交站点的时刻。

步骤30)建立公交运行数据预测数据库。

将所述步骤10)中采集得到的公交到站时刻数据按照的大小由小到大排 序,针对序号为k的数据,倒序(从k-1到1)搜索所述步骤20)公交到站时刻 历史数据库中,第一个与序号为k的公交线路的名称相同的数据的序号值Sk,计 算最近的相同线路的公交运行时间、最近的不同线路的公交运行时间,依次融合 不同线路的公交运行数据,计算公交运行融合时间,建立公交运行数据预测数据 库。

公交运行数据预测数据库采用数组方式存储,其结构如下:

其中,k、H的定义与所述步骤20)中相同,Tsame,k为公交运行数据预测数据 库中第k个数据所对应的最近的相同线路的公交运行时间,如果Sk存在则 否则Tsame,k=0;Tdiff,k为公交运行数据预测数据库中第k个数据 所对应的最近的不同线路的公交运行时间,当k=1时Tdiff,k=0,否则 Tdiff,k=Ttar,k-1-Tpre,k-1;Tmix,k为公交运行数据预测数据库中第k个数据对应公交车辆 的公交运行融合时间。

步骤40)确定公交到站时间预测函数。

公交到站时间预测函数为Ttar=b0+b1Tsame+b2Tdiff+b3Tmix+Tpre,采用matlab软件, 将所述步骤20)中公交到站时刻历史数据库中的Ttar,k带入步骤40)中预测函数 的Ttar、将所述步骤20)中公交到站时刻历史数据库中的Tpre,k带入步骤40)中预 测函数的Tpre,将所述步骤30)中公交运行数据预测数据库的Tsame,k、Tdiff,k、Tmix,k分别带入步骤40)中预测函数的Tsame、Tdiff、Tmix,得到公交到站时间预测函数中 的b0、b1、b2、b3值,确定公交到站时间预测函数。

步骤50)检测公交到达并更新数据库。

当检测到有新的公交到达所述待预测公交站点上游最近的公交站点时,在所 述步骤20)公交到站时刻历史数据库中新增一个数据记录H+1,记录该新的公 交的线路名称RH+1,记录该公交到达所述待预测公交站点上游最近的公交站点的 时刻Tpre,H+1;在所述步骤30)公交运行数据预测数据库中新增一个数据记录H+1, 计算并记录最近的相同线路的公交运行时间Tsame,H+1、最近的不同线路的公交运行 时间Tdiff,H+1、公交运行融合时间Tmix,H+1

其中,其中下标SH+1为倒序(从H到1)搜索所述步 骤20)公交到站时刻历史数据库中,第一个与序号为H+1的公交线路的名称相 同的数据的序号值;Tdiff,H+1=Ttar,H-Tpre,H

步骤60)预测公交到站时间。

将步骤50)得到的Tsame,H+1、Tdiff,H+1、Tmix,H+1、Tpre,H+1带入步骤40)中确定的公 交到站时间预测函数Ttar=b0+b1Tsame+b2Tdiff+b3Tmix+Tpre中的Tsame、Tdiff、Tmix、Tpre, 计算得到预测的公交到站时间。

步骤70)记录公交实际到站时间并更新数据库。

当所述步骤20)公交到站时刻历史数据库中的数据记录序号H+1对应的公 交到达目标公交站点时,将该时间记录入所述步骤20)公交到站时刻历史数据 库中数据记录序号H+1中的公交到达所述待预测公交站点的时刻Ttar,H+1。随后, 将所述所有数据库中的数据记录序号H增加1。

所述步骤30)依次融合不同线路的公交运行数据,计算公交运行融合时间, 以及所述步骤50)计算并记录公交运行融合时间,第k个数据记录的公交运行 融合时间的计算按照下式:

Tmix,k=11Tpre,k-Tpre,k-1+1Tpre,k-Tpre,k-2+1Tpre,k-Tpre,k-3·Σq=13Ttar,k-q-Tpre,k-qTpre,k-Tpre,k-q计算得到。

有益效果:

1)、本发明方法在常规的公交到站时间预测的基础上,创新性的通过多线 路公交运行数据的融合预测公交到站时间,提高了预测的精度;

2)本发明方法在预测公交到站时间时,采用了形式较为简单的线性预测方 式,降低了预测的操作难度,提高了发明方法的工程操作性;

3)本发明方法便于移植,可以通过计算机实现自动化的预测,并且可以实 现连续站点的到站时间预测,发明方法的实用性强。

附图说明

图1为本发明的总体流程图。

图2为本发明的算例数据基本信息。

具体实施方式

下面结合附图和具体实施方式对本发明做进一步说明。

附图1为本发明的总体流程图。可以看出,该发明方法主要包含了以下7 个步骤:

步骤10)采集待预测公交站点沿线的公交运行相关数据。

待预测公交站点沿线的公交运行相关数据包含:该公交站点上游最近的公交 站点至该公交站点间的所有公交线路数N、各条公交线路的名称集合 M,M={mi|N≥i>0},公交到站时刻数据。

其中,各条公交线路的名称集合M中,mi为第i条公交线路的名称,其中, i为公交线路的序号,i为整数。

公交到站时刻数据包含:第i条公交线路的第j班次的公交到达所述待预测 公交站点上游最近的公交站点的时刻第i条公交线路的第j班次公交到达 所述待预测公交站点的时刻j为公交班次的序号,j为整数。

上述步骤10)中的所有数据均可以通过城市公交系统的车载GPS或者AVL 系统自动采集得到。

步骤20)建立公交到站时刻历史数据库。

将所述步骤10)中采集得到的公交到站时刻数据按照的大小由小到大排 序,并依次存储公交到站时刻数据及线路数据,建立公交到站时刻历史数据库。

公交到站时刻历史数据库采用数组方式存储,其结构如下:

其中,H为公交到站时刻历史数据库中的数据总数,k为所述步骤10)中集 得到的公交到站时刻数据按照的大小由小到大排序后的第k个公交到站时刻 数据,k为整数,0<k≤H,Rk为该数据对应公交车辆所属的线路名称,Rk∈M, Tpre,k为该数据对应公交车辆到达所述待预测公交站点上游最近的公交站点的时 刻,Ttar,k为该数据对应公交车辆到达待预测公交站点的时刻。

步骤30)建立公交运行数据预测数据库。

将所述步骤10)中采集得到的公交到站时刻数据按照的大小由小到大排 序,针对序号为k的数据,倒序(从k-1到1)搜索所述步骤20)公交到站时刻 历史数据库中,第一个与序号为k的公交线路的名称相同的数据的序号值Sk,计 算最近的相同线路的公交运行时间、最近的不同线路的公交运行时间,依次融合 不同线路的公交运行数据,计算公交运行融合时间,建立公交运行数据预测数据 库。

公交运行数据预测数据库采用数组方式存储,其结构如下:

其中,k、H的定义与所述步骤20)中相同,Tsame,k为公交运行数据预测数据 库中第k个数据所对应的最近的相同线路的公交运行时间,如果Sk存在则 否则Tsame,k=0;Tdiff,k为公交运行数据预测数据库中第k个数据 所对应的最近的不同线路的公交运行时间,当k=1时Tdiff,k=0,否则 Tdiff,k=Ttar,k-1-Tpre,k-1;Tmix,k为公交运行数据预测数据库中第k个数据对应公交车辆 的公交运行融合时间。

步骤40)确定公交到站时间预测函数。

公交到站时间预测函数为Ttar=b0+b1Tsame+b2Tdiff+b3Tmix+Tpre,采用matlab软件, 将所述步骤20)中公交到站时刻历史数据库中的Ttar,k带入步骤40)中预测函数 的Ttar、将所述步骤20)中公交到站时刻历史数据库中的Tpre,k带入步骤40)中预 测函数的Tpre,将所述步骤30)中公交运行数据预测数据库的Tsame,k、Tdiff,k、Tmix,k分别带入步骤40)中预测函数的Tsame、Tdiff、Tmix,得到公交到站时间预测函数中 的b0、b1、b2、b3值,确定公交到站时间预测函数。

在步骤40)中采用了matlab软件,通过将前述数据库的数据代入公交到站 时间预测函数中对应的自变量,matlab软件可以自动的获得函数中的b0、b1、b2、 b3值,从而确定公交到站时间预测函数。

步骤50)检测公交到达并更新数据库。

当检测到有新的公交到达所述待预测公交站点上游最近的公交站点时,在所 述步骤20)公交到站时刻历史数据库中新增一个数据记录H+1,记录该新的公 交的线路名称RH+1,记录该公交到达所述待预测公交站点上游最近的公交站点的 时刻Tpre,H+1;在所述步骤30)公交运行数据预测数据库中新增一个数据记录H+1, 计算并记录最近的相同线路的公交运行时间Tsame,H+1、最近的不同线路的公交运行 时间Tdiff,H+1、公交运行融合时间Tmix,H+1

其中,其中下标SH+1为倒序(从H到1)搜索所述步 骤20)公交到站时刻历史数据库中,第一个与序号为H+1的公交线路的名称相 同的数据的序号值;Tdiff,H+1=Ttar,H-Tpre,H

步骤60)预测公交到站时间。

将步骤50)得到的Tsame,H+1、Tdiff,H+1、Tmix,H+1、Tpre,H+1带入步骤40)中确定的公 交到站时间预测函数Ttar=b0+b1Tsame+b2Tdiff+b3Tmix+Tpre中的Tsame、Tdiff、Tmix、Tpre, 计算得到预测的公交到站时间。

步骤70)记录公交实际到站时间并更新数据库。

当所述步骤20)公交到站时刻历史数据库中的数据记录序号H+1对应的公 交到达目标公交站点时,将该时间记录入所述步骤20)公交到站时刻历史数据 库中数据记录序号H+1中的公交到达所述待预测公交站点的时刻Ttar,H+1。随后, 将所述所有数据库中的数据记录序号H增加1。

所述步骤30)依次融合不同线路的公交运行数据,计算公交运行融合时间, 以及所述步骤50)计算并记录公交运行融合时间,第k个数据记录的公交运行 融合时间的计算按照下式:

Tmix,k=11Tpre,k-Tpre,k-1+1Tpre,k-Tpre,k-2+1Tpre,k-Tpre,k-3·Σq=13Ttar,k-q-Tpre,k-qTpre,k-Tpre,k-q计算得到。

下面,结合一算例对本发明方法进行进一步的说明。

采用了江西省某城市2012年11月22日的公交运行GPS数据,选取了公交 公司站作为待预测公交站点,而交警支队站作为公交站点上游最近的公交站点, 公交站点上游最近的公交站点至该公交站点间的所有公交线路数N=6,6条公交 线路非别为1路、2路、8路、17路、116路、118路。在11月22日当天,公 交车辆的到站数据共有505条。相关数据的基本统计信息见图2所示。

随后,通过对上述步骤10)采集得到的相关数据进行处理,采用区中的404 条数据作为历史数据,得到了步骤20)及步骤30)的公交到站时刻历史数据库 及公交运行数据预测数据库。其余的101条数据当成检测的公交到站数据,进行 到站时间的预测,并和真实值进行比对。

通过步骤40)的matlab软件,得到公交到站时间预测函数为 Ttar=-0.1184+0.3752Tsame+0.4643Tdiff+0.3574Tmix+Tpre

随后,按照步骤50)-步骤70)的要求,就可以得到101条数据的预测到站 时间。

为检验算例中最后预测的到站时间与真实到站时间的差异,本算例特别引入 了3中常用的评价指标:绝对平均误差(MAE),绝对平均百分误差(MAPE)以及 均方根误差(RMSE)。通过计算,本算例的预测结果的绝对平均误差为18.29秒, 绝对平均百分误差为14.38%,均方根误差为23.68秒。预测的整体精度很高,满 足公交系统的使用要求。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号