CN106595679B - 一种基于用户定位数据的公交车定位方法 - Google Patents

一种基于用户定位数据的公交车定位方法 Download PDF

Info

Publication number
CN106595679B
CN106595679B CN201611024683.XA CN201611024683A CN106595679B CN 106595679 B CN106595679 B CN 106595679B CN 201611024683 A CN201611024683 A CN 201611024683A CN 106595679 B CN106595679 B CN 106595679B
Authority
CN
China
Prior art keywords
user
vehicle
user group
location
bus
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201611024683.XA
Other languages
English (en)
Other versions
CN106595679A (zh
Inventor
朱昱全
付鑫
杜佳慧
陈建文
包尚晋
王雪薇
白玉瑶
吴佳乐
王婷
陈小威
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changan University
Original Assignee
Changan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Changan University filed Critical Changan University
Priority to CN201611024683.XA priority Critical patent/CN106595679B/zh
Publication of CN106595679A publication Critical patent/CN106595679A/zh
Application granted granted Critical
Publication of CN106595679B publication Critical patent/CN106595679B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种基于用户定位数据的公交车定位方法，该方法在公交车未配置GPS导航设备情况下，根据获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后计算用户群的空间位置，并将空间位置传递至用户群，然后与数据库车辆的路线进行匹配，并判断标记是否唯一，最后将正确的路线车辆结果发送至服务器，返回给用户。该方法不依赖于公交公司提供的实时数据，转而从庞大的乘客群体中获取稳定和精确的定位数据，从而使定位服务更加精准、稳健。

Description

一种基于用户定位数据的公交车定位方法
技术领域
本发明属于交通技术领域，具体涉及一种基于用户定位数据的公交车定位方法，可应用于未配备GPS系统的公交车、无公交车历史数据情况下的公交车精准定位。
背景技术
现代社会乘坐公交出行的人群越来越多，随着人们生活水平的提高，人们对出行也有了更高的要求，迫切地希望能够准确知道公交车当前的位置，甚至准确的到达的时间，以此进行更加合理的时间安排和出行规划。
目前，在公交车定位的研究中，市面上普遍采用的方法是公交车加装GPS定位系统，但此方法只有在公交车配备专业的GPS系统的情况下才可以实现公交车的定位，而且还面临诸多问题，例如：公交车位置预报不准确、定位精度不达标、公交车配GPS系统的成本较高、城市公交车载GPS普及率较低、车载GPS信号不良等等，这些现实情况与人们对实时公交位置的迫切需求相矛盾。
当前流行的公交车定位技术，多依赖于公交公司提供的大量公交数据，一旦公交公司的数据提供出现问题(如信号接收不良，数据库丢失、更新等等情况)，就无法对行驶的公交车进行准确的定位，从而造成极大的经济损失。这种对公交公司数据库的依赖为技术的应用保障埋下了极大的隐患。
发明内容
针对上述现有技术存在的公交车定位技术存在的缺陷或不足，本发明的目的在于，提供一种基于用户定位数据的公交车定位方法，以解决现有技术中存在的公交车位置定位不准确、对公交公司公交车数据的高依赖性等问题。
为了实现上述任务，本发明所采用如下的技术解决方案：
一种基于用户定位数据的公交车定位方法，其特征在于，该方法在公交车未配置GPS导航设备情况下，根据获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后计算用户群的空间位置，并将空间位置传递至用户群，然后与数据库车辆的路线进行匹配，并判断标记是否唯一，最后将正确的路线车辆结果发送至服务器，返回给用户。
具体按下列步骤进行：
步骤1：大量获取用户定位数据
大量获取用户定位数据，并对所有用户数据进行聚类处理并标记(如图1)，通过用户群获取车辆位置，然后将用户端位置信息传回服务器，利用公式1求出地理位置之差小于ΔX0且人数大于N0的用户群，所有的用户群依次标记为C1,C2,……，Ci，当不符合条件时注销该用户群。
式中，ΔX0′为第j个用户与第j+1个用户群地理位置之差；
步骤2：获取车辆位置
对于某一个群体Ci,当T1时刻判断该用户群体中每一个车辆个体以相同的速度，即公式2的移动速度于路线行进时，通过公式3计算出用户群中心位置C′p，并标记该中心位置为车辆B1；其中：
公式2为：
式中，vi′为群体中某个车辆个体的移动速度；
Longitudej(T1)与Latitudej(T1)分别表示T1时刻经纬度值；
公式3为：
式中：
C′p(Longitudep,Latitudep)表示当前群体的中心位置即车辆位置，
与分别表示该群体中所有乘客经纬度平均值；
w表示乘客总数；
如果某一时刻Tn判断该用户群体停止移动则保留上一时刻位置与车辆标记。
步骤3：路线匹配
首先将所有的公交线路按规则编号。获取每一个车辆位置后将该位置与数据库所有的公交线路与之匹配。对于某一车辆位置Bi，经过与数据库匹配后得到与当前位置相符的公交车线路L1，L2，……，Ln并标记；持续跟踪车辆，若发现车辆远离了某一个车道则判定公交车不在该车道上，将该车道取消标记。随着公交车不断地运行，不断地取消标记，最终将只剩一条道路，即该车运营道路。通过查询数据库这条道路信息即可得知Bi为哪一路公交车。
本发明的基于用户定位数据的公交车定位方法与现有方法相比，带来的技术效果是：在公交车未配置GPS导航设备情况下，通过采集大量乘客用户的动态定位数据，并对这些用户端数据进行识别与处理，分离用户群并标记，将获取的车辆位置与路线进行匹配，便能区分路线和具体车辆，实现公交车的精确定位。该方法不依赖于公交公司提供的实时数据，转而从庞大的乘客群体中获取稳定和精确的定位数据，从而使定位服务更加精准、稳健。
附图说明
图1是聚类效果图；
图2是路线拟合图；
图3是信息交换图。
以下结合附图和实施例对本发明作进一步的详细说明。
具体实施方式
本发明的基于用户定位数据的公交车定位方法，该方法托生于众包思想，基于庞大的用户群体定位数据来实现公交车的精准定位。无论车辆是否配备GPS系统，都不会对定位结果产生影响。
本实施例给出一种基于用户定位数据的公交车定位，该方法按下列步骤进行：
步骤1：大量获取用户定位数据
大量获取用户定位数据并记为(Longitude 1，Latitude 1，time1)，(Longitude2，Latitude 2，time2)，(Longitude 3，Latitude 3，time3)，……，(Longitude n，Latituden，timen)；并对所有用户数据进行聚类处理并标记(如图1)，通过用户群获取车辆位置，然后将用户端位置信息传回服务器，利用公式1求出地理位置之差小于ΔX0且人数大于N0的用户群，所有的用户群依次标记为C1,C2,……，Ci，当不符合条件时注销该用户群。
式中，ΔX′0为第j个用户与第j+1个用户地理位置之差；
步骤2：获取车辆位置
对于某一个用户群Ci,当T1时刻判断该用户群中每一个车辆个体以相同的速度，即公式2的移动速度于路线行进时，通过公式3计算出用户群中心位置C′p，并标记该中心位置为车辆B1；其中：
公式2为：
式中，vi′为用户群中某个车辆个体的移动速度；
Longitudej(T1)与Latitudej(T1)分别表示T1时刻经纬度值；
公式3为：
式中：C′p(Longitudep,Latitudep)表示当前用户群的中心位置即车辆位置，
与分别表示该用户群中所有乘客经纬度平均值；
w表示乘客总数；
如果某一时刻Tn判断该用户群停止移动则保留上一时刻位置与车辆标记。
步骤3：路线匹配
首先将所有的公交线路按规则编号。获取每一个车辆位置后将该位置与数据库所有的公交线路与之匹配。
对于某一车辆位置Bi，经过与数据库匹配后得到与当前位置相符的公交车线路L1，L2，……，Ln并标记；持续跟踪车辆，若发现车辆远离了某一个车道则判定公交车不在该车道上，将该车道取消标记。随着公交车不断地运行，不断地取消标记，最终将只剩一条道路，即该车运营道路。通过查询数据库这条道路信息即可得知Bi为哪一路公交车。
实施例：
如图2所示，对于车辆位置B1，经过与数据库匹配得到③→②→①、③→②→⑤、③→②→⑥三条线路，当发现该车辆从③走过后来到了②，此时依旧无法确定车次，继续追踪，发现该车辆也经过了①，则可以判定车辆为③→②→①线路。
总体来看，整体信息流程交换如图3所示，包括：根据服务器收到的用户请求，首先获取用户端位置，然后计算用户群的空间位置，并将空间位置传递至用户群1，用户群2，…，用户群n，由用户群1传递车辆1位置，用户群2传递车辆2位置，…，用户群n传递车辆n位置；然后与数据库车辆的路线进行匹配(数据库车辆已经进行了标记)，判断标记是否唯一，如果不是，返回继续与数据库车辆的路线进行匹配，如果是，传递车辆1信息，车辆2信息，…，车辆n信息，并发送至服务器，返回给用户。

Claims (1)

1.一种基于用户定位数据的公交车定位方法，其特征在于，该方法在公交车未配置GPS导航设备情况下，根据获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后计算用户群的空间位置，并将空间位置传递至用户群，然后与数据库车辆的路线进行匹配，并判断标记是否唯一，最后将正确的路线车辆结果发送至服务器，返回给用户；
按下列步骤进行：
步骤1：大量获取用户定位数据
大量获取用户定位数据并对所有用户数据进行聚类处理并标记，通过用户群获取车辆位置，然后将用户端位置信息传回服务器，利用公式1求出地理位置之差小于ΔX0且人数大于N0的用户群，所有的用户群依次标记为C1,C2,……，Ci，当不符合条件时注销该用户群；
式中，ΔX′0为第j个用户与第j+1个用户地理位置之差；
步骤2：获取车辆位置
对于某一个用户群Ci,当T1时刻判断该用户群中每一个车辆个体以相同的速度，即公式2的移动速度于路线行进时，通过公式3计算出用户群中心位置C′p，并标记该中心位置为车辆B1；其中：
公式2为：
式中，v′i为用户群中某个车辆个体的移动速度；
Longitudej(T1)与Latitudej(T1)分别表示T1时刻经纬度值；
公式3为：
式中：
C′p(Longitudep,Latitudep)表示当前用户群的中心位置即车辆位置，
与分别表示该用户群中所有乘客经纬度平均值；
w表示乘客总数；
如果某一时刻Tn判断该用户群体停止移动，则保留上一时刻位置与车辆标记；
步骤3：路线匹配
首先将所有的公交线路按规则编号，获取每一个车辆位置后将该位置与数据库所有的公交线路与之匹配；对于某一车辆位置Bi，经过与数据库匹配后得到与当前位置相符的公交车线路L1，L2，……，Ln并标记；
持续跟踪车辆，若发现车辆远离了某一个车道则判定公交车不在该车道上，将该车道取消标记；随着公交车不断地运行，不断地取消标记，最终将只剩一条道路，即该车运营道路；通过查询数据库这条道路信息即可得知Bi为哪一路公交车。
CN201611024683.XA 2016-11-17 2016-11-17 一种基于用户定位数据的公交车定位方法 Active CN106595679B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611024683.XA CN106595679B (zh) 2016-11-17 2016-11-17 一种基于用户定位数据的公交车定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611024683.XA CN106595679B (zh) 2016-11-17 2016-11-17 一种基于用户定位数据的公交车定位方法

Publications (2)

Publication Number Publication Date
CN106595679A CN106595679A (zh) 2017-04-26
CN106595679B true CN106595679B (zh) 2019-05-10

Family

ID=58592390

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611024683.XA Active CN106595679B (zh) 2016-11-17 2016-11-17 一种基于用户定位数据的公交车定位方法

Country Status (1)

Country Link
CN (1) CN106595679B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113096398B (zh) * 2021-04-01 2022-09-23 付鑫 一种多源数据融合的综合交通数据挖掘方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008293310A (ja) * 2007-05-25 2008-12-04 Toyota Motor Corp 消費者の嗜好動向を分析する方法、システムおよびプログラム
DE102007000971A1 (de) * 2007-10-25 2009-05-28 Siemens Ag Verfahren zur kollaborativen Pflege von Kartenmaterial für mobile Navigationsgeräte
CN101964148A (zh) * 2009-07-24 2011-02-02 日立(中国)研究开发有限公司 道路交通信息记录服务器和gps用户终端
CN103150177A (zh) * 2013-01-14 2013-06-12 北京百度网讯科技有限公司 一种更新公交线路数据的方法、装置和系统
CN104794900A (zh) * 2015-04-01 2015-07-22 贵州中科汉天下信息技术有限公司 一种公交车识别方法
CN105303854A (zh) * 2015-09-11 2016-02-03 百度在线网络技术（北京）有限公司 一种出行路线数据的处理方法和装置
CN105390015A (zh) * 2015-12-02 2016-03-09 百度在线网络技术（北京）有限公司 实时公交跟踪的方法和装置
CN105444770A (zh) * 2015-12-18 2016-03-30 上海交通大学 基于智能手机的车道级别地图生成和定位系统及方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008293310A (ja) * 2007-05-25 2008-12-04 Toyota Motor Corp 消費者の嗜好動向を分析する方法、システムおよびプログラム
DE102007000971A1 (de) * 2007-10-25 2009-05-28 Siemens Ag Verfahren zur kollaborativen Pflege von Kartenmaterial für mobile Navigationsgeräte
CN101964148A (zh) * 2009-07-24 2011-02-02 日立(中国)研究开发有限公司 道路交通信息记录服务器和gps用户终端
CN103150177A (zh) * 2013-01-14 2013-06-12 北京百度网讯科技有限公司 一种更新公交线路数据的方法、装置和系统
CN104794900A (zh) * 2015-04-01 2015-07-22 贵州中科汉天下信息技术有限公司 一种公交车识别方法
CN105303854A (zh) * 2015-09-11 2016-02-03 百度在线网络技术（北京）有限公司 一种出行路线数据的处理方法和装置
CN105390015A (zh) * 2015-12-02 2016-03-09 百度在线网络技术（北京）有限公司 实时公交跟踪的方法和装置
CN105444770A (zh) * 2015-12-18 2016-03-30 上海交通大学 基于智能手机的车道级别地图生成和定位系统及方法

Also Published As

Publication number Publication date
CN106595679A (zh) 2017-04-26

Similar Documents

Publication Publication Date Title
CN108154698B (zh) 一种基于gps轨迹大数据的公交到离站精确时间计算方法
CN104778274B (zh) 基于稀疏出租车gps数据的大范围城市路网旅行时间估计方法
CN107818412B (zh) 一种基于MapReduce的大规模公交乘客OD并行计算方法
CN106767873B (zh) 一种基于时空的地图匹配方法
CN101964941A (zh) 基于动态信息的智能导航与位置服务系统及方法
CN106197458A (zh) 一种基于手机信令数据和导航路线数据的手机用户出行方式识别方法
CN106448173B (zh) 一种基于手机数据的长距离出行交通方式划分方法
CN110310477B (zh) 基于公交gps与手机信令数据的公交客流检测方法
CN108279017B (zh) 一种在导航过程中实时计算和添加途经点的方法
CN105654721B (zh) 一种采用公交ic卡和车载gps数据计算公交od量的方法
CN103177585B (zh) 基于浮动车数据计算路段各转向平均行程车速方法
CN113447033A (zh) 一种车道级地图匹配方法及系统
CN105792135A (zh) 一种定位车辆所在车道的方法及装置
CN104504099A (zh) 基于位置轨迹的交通出行状态切分方法
CN104990551A (zh) 一种基于轨迹提取的室内外联合导航方法与系统
CN108225356A (zh) 一种基于货车历史轨迹的货运导航方法及装置
CN115168529B (zh) 一种基于手机定位数据的枢纽客流溯源方法
Li Match bus stops to a digital road network by the shortest path model
JP3775394B2 (ja) 走行リンク確定システム及びリンク旅行時間計測システム
EP3742420A1 (en) Estimation of mobile device count
WO2011155936A1 (en) System and method for determining locations within points of interest
CN102082996A (zh) 自主定位移动终端及方法
CN106595679B (zh) 一种基于用户定位数据的公交车定位方法
US11187814B2 (en) Method and device for increasing the accuracy of localization
CN113079463A (zh) 一种基于手机信令数据的旅游景点游客出行活动识别方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant