CN107978169A - 一种对多源数据来源下的公交站点位置纠偏的方法 - Google Patents
一种对多源数据来源下的公交站点位置纠偏的方法 Download PDFInfo
- Publication number
- CN107978169A CN107978169A CN201711342266.4A CN201711342266A CN107978169A CN 107978169 A CN107978169 A CN 107978169A CN 201711342266 A CN201711342266 A CN 201711342266A CN 107978169 A CN107978169 A CN 107978169A
- Authority
- CN
- China
- Prior art keywords
- bus
- road section
- road
- station
- section
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
一种对多源数据来源下的公交站点位置纠偏的方法,首先确定每条路段的公交站点搜索范围,将搜索范围内的公交站点作为待纠偏站点,然后逐个判断待纠偏站点与路段的距离以及经过该站点的线路与路段走向关系是否满足站点与路段的匹配要求,满足要求则匹配成功,否则判断该站点与反向路段是否满足匹配要求,最后,对匹配成功的站点进行纠偏处理,使与路段匹配的站点位于路段右侧合理偏离范围内,匹配失败的站点交由用户完成匹配后纠偏。本发明基于公交站点与路段的位置关系以及线路与路段的走向关系自动修正公交站点在路网中的位置,实现多源数据来源及部分数据存在偏差情况下的公交站点与路段的匹配以及站点位置纠偏,提高匹配的准确性。
Description
技术领域
本发明涉及交通网络的计算机自动化表达技术领域,特别是涉及一种对多源数据来源下的公交站点位置纠偏的方法。
背景技术
城镇人口的增加和机动车的普及给城市的土地利用带来了极大的压力,交通拥堵就是最直接的体现。在增加交通供给无法满足日益增长的交通需求的情况下,人们逐渐将注意力转向交通需求管理。优先发展大运量的公共交通,促进松散型私人交通向集约型公共交通出行方式转化是交通需求管理中的核心内容。
促进人们选择公交出行的前提条件是有与居民出行需求高度匹配的公交线网,为实现这一目标需要研究公交客流分配,公交网络是依附于道路网络而存在的,客流分配结果也受实际道路情况的影响。因此,需要将公交网络与道路网络建立联系。
公交站点既是公交网络的主要组成,也是公交线路上关键节点,与道路网络的匹配是公交网络与道路网络匹配的重要内容。公交站点和道路网络匹配的效果依赖数据的精度,尤其是在多源数据来源以及局部数据存在偏差的情况下,单单依据公交站点与道路网络的位置关系难以保障两者匹配的准确性。
发明内容
为了解决上述存在的问题,本发明提供一种对多源数据来源下的公交站点位置纠偏的实现方法,为实现公交站点与道路网络的精确匹配,本发明方法根据公交站点与道路网络的位置关系以及公交线路与路段的走向关系完成匹配和纠偏,匹配失败的公交站点交由用户判断再由计算机实现位置纠偏,为达此目的,本发明提供一种对多源数据来源下的公交站点位置纠偏的方法,包括以下步骤:
步骤(1)将从电子地图中获取的公交站点、公交线路拓扑点、路段拓扑点经纬度坐标转化为同一地理坐标系统下的经纬度,再将这些点的经纬度坐标转化为UTM平面坐标,单位为米;所有公交站点组成集合S1,经过公交站点集合中站点S的公交线路组成集合Ls,所有路段组成集合R;
步骤(2)若集合R为空,则转至步骤(8),否则从集合R中任意选取路段Ri及其反向路段Ri’(若存在),遍历路段Ri及其反向路段Ri’经过的所有拓扑点坐标,取所有坐标中横坐标最小值Xmin、最大值Xmax,纵坐标最小值Ymin、最大值Ymax,组成以 (Xmin-d,Ymin-d)、(Xmin-d,Ymax+d)、(Xmax+d,Ymin-d)、(Xmax+d,Ymax+d)为顶点的矩形公交站点搜索范围D;
步骤(3)遍历公交站点集合S1,从中选出位于搜索范围D内的公交站点,并组成待纠偏站点集合S2,判断条件为:Xmin-d<X<Xmax+d且Ymin-d<Y<Ymax+d;
步骤(4)若集合S2为空,则将路段Ri及其反向路段Ri’从路段集合R中删除,并转至步骤(2),否则遍历待纠偏站点集合S2,从中任意选择站点S作为当前待纠偏站点,从经过站点S的公交线路集合中任意挑选一条公交线路,该公交线路由若干拓扑点组成且经过的公交站点也是拓扑点,拓扑点按照公交线路走向顺序排列组成集合PL ={PL1,PL2,PL3,...,PLi-1,S,PLi+1,...,PLn};
步骤(5)路段Ri由若干拓扑点连接而成,拓扑点按照路段走向顺序排列组成集合P={P1,P2,P3,...,Pn},其中P1是路段起点,Pn是路段终点,依次判断站点S与线段PiPi+1是否满足匹配要求:
其中,·表示向量点乘,×表示向量叉乘,*表示数字相乘,若存在线段PiPi+1同时满足公式(1)至公式(5),表示站点S与路段Ri满足匹配要求,记录拓扑点Pi、Pi+1编号,转至步骤(7),否则站点S与路段Ri不满足匹配要求,转至步骤(6);
步骤(6)路段Ri’由若干拓扑点连接而成,拓扑点按照路段走向顺序排列组成集合P’={P1’,P2’,P3’,...,Pn’},其中P1’是路段起点,Pn’是路段终点,依次判断站点S与线段Pi’Pi+1’是否满足匹配要求:
若存在线段Pi’Pi+1’同时满足公式(1)至公式(5),表示站点S与路段Ri’满足匹配要求,记录拓扑点Pi’、Pi+1’编号,转至步骤(7),否则站点S与路段Ri’不满足匹配要求,将站点S从集合S2中删除,并转至步骤(4);
步骤(7)将匹配成功的公交站点沿垂直线段PiPi+1(Pi’Pi+1’)且指向线段右侧方向纠偏至距离线段标准偏离距离ds处,坐标纠偏计算方法如下:
其中,(X,Y)表示站点S原始平面坐标,(X’,Y’)表示站点S纠偏后的平面坐标,ds表示标准偏移距离,(XPi,Ypi)、(XPi+1,Ypi+1)分别表示线段PiPi+1起终点平面坐标;将站点S 从集合S1和集合S2中删除,转至步骤(4);
步骤(8)若集合S1为空,则已完成站点纠偏,否则交由用户逐个确认站点所匹配的路段,每当用户匹配一对站点和路段,完成一次站点纠偏,并将站点从集合S1中删除,直至集合S1为空,完成站点纠偏。
本发明的进一步改进,所述步骤(1)中,采用横墨卡托投影方法将公交站点、公交线路拓扑点和路段拓扑点经纬度坐标转化为UTM平面直角坐标系坐标。
本发明的进一步改进,所述步骤(2)、(3)、(5)、(6)中,公交站点偏离路段的最大距离d取20m;所述步骤(5)、(6)中,公交线路与路段走向同向偏差角度最大值r取15°;所属步骤(7)中,标准偏移距离ds取5m。
本发明公开了一种对多源数据来源下的公交站点位置纠偏的方法,首先确定每条路段的公交站点搜索范围,将搜索范围内的公交站点作为待纠偏站点,然后逐个判断待纠偏站点与路段的距离以及经过该站点的线路与路段走向关系是否满足站点与路段的匹配要求,满足要求则匹配成功,否则判断该站点与反向路段是否满足匹配要求,最后,对匹配成功的站点进行纠偏处理,使与路段匹配的站点位于路段右侧合理偏离范围内,匹配失败的站点交由用户完成匹配后纠偏。
附图说明
图1为一种对多源数据来源下的公交站点位置纠偏方法的流程图;
图2为本发明一个实施例路段及其待纠偏范围内公交站点分布示意图;
图3为本发明一个实施例路段纠偏范围内站点匹配及纠偏效果示意图。
具体实施方式
下面结合附图与具体实施方式对本发明作进一步详细描述:
本发明提供一种对多源数据来源下的公交站点位置纠偏的实现方法,为实现公交站点与道路网络的精确匹配,本发明方法根据公交站点与道路网络的位置关系以及公交线路与路段的走向关系完成匹配和纠偏,匹配失败的公交站点交由用户判断再由计算机实现位置纠偏。
图1是实现一种对多源数据来源下的公交站点位置纠偏方法的基本流程,下面将结合实例对本发明作进一步阐述:
步骤(1)将从电子地图中获取的公交站点、公交线路拓扑点、路段拓扑点经纬度坐标转化为同一地理坐标系统下的经纬度,再将这些点的经纬度坐标转化为UTM平面坐标,单位为米;所有公交站点组成集合S1,经过公交站点集合中站点S的公交线路组成集合Ls,所有路段组成集合R;
步骤(2)若集合R为空,则转至步骤(8),否则从集合R中任意选取路段Ri及其反向路段Ri’(若存在),遍历路段Ri及其反向路段Ri’经过的所有拓扑点坐标,取所有坐标中横坐标最小值Xmin、最大值Xmax,纵坐标最小值Ymin、最大值Ymax,组成以 (Xmin-d,Ymin-d)、(Xmin-d,Ymax+d)、(Xmax+d,Ymin-d)、(Xmax+d,Ymax+d)为顶点的矩形公交站点搜索范围D;
本实施例中,从路网任意挑选路段R及其反向路段R’如图2所示。路段R和R’共由P1、P2、P3和P4四个拓扑点组成,平面坐标分别是(139.383,340.123)、(261.605,345.062)、(377.654,288.272)和(534.444,291.975),所有坐标中横坐标最小值Xmin取139.383,最大值Xmax取534.444,纵坐标最小值Ymin取288.272,最大值Ymax取345.062,组成矩形公交站点搜索范围D的四个顶点坐标分别是(119.383,268.272)、(119.383,365.062)、 (554.444,268.272)和(554.444,365.062);
步骤(3)遍历公交站点集合S1,从中选出位于搜索范围D内的公交站点,并组成待纠偏站点集合S2,判断条件为:Xmin-d<X<Xmax+d且Ymin-d<Y<Ymax+d;
本实施实例中,共有A、B、C三个公交站点坐标位于搜索范围D内,坐标分别为(229.330,352.822)、(282.769,342.769)、(390.479,269.194);
步骤(4)若集合S2为空,则将路段Ri及其反向路段Ri’从路段集合R中删除,并转至步骤(2),否则遍历待纠偏站点集合S2,从中任意选择站点S作为当前待纠偏站点,从经过站点S的公交线路集合中任意挑选一条公交线路,该公交线路由若干拓扑点组成且经过的公交站点也是拓扑点,拓扑点按照公交线路走向顺序排列组成集合PL ={PL1,PL2,PL3,...,PLi-1,S,PLi+1,...,PLn};
本实施例中,经过公交站点A、B、C的公交线路拓扑点中,与站点相邻的拓扑点坐标分别是PLAi-1(141.499,347.531)、PLAi+1(262.409,347.733)、PLBi-1(264.311,347.235)、PLBi+1(316.814,322.092)、PLCi-1(391.356,247.264)、PLCi+1(384.924,284.398);
步骤(5)路段Ri由若干拓扑点连接而成,拓扑点按照路段走向顺序排列组成集合P={P1,P2,P3,...,Pn},其中P1是路段起点,Pn是路段终点,依次判断站点S与线段PiPi+1是否满足匹配要求:
其中,·表示向量点乘,×表示向量叉乘,*表示数字相乘,若存在线段PiPi+1同时满足公式(1)至公式(5),表示站点S与路段Ri满足匹配要求,记录拓扑点Pi、Pi+1编号,转至步骤(7),否则站点S与路段Ri不满足匹配要求,转至步骤(6);
本实施实例中,路段R拓扑点按照路段走向顺序排列组成集合P={P1,P2,P3,P4}。站点 A在线段P1P2同时满足公式(1)至公式(5),即站点A、满足与路段R的匹配要求,转至步骤(7);站点B在线段P2P3处满足公式(1)、(2)、(3),但不满足公式(4)、(5),需判断与对向路段的位置关系,转至步骤(6);站点C在线段P3P4处满足公式(1)、(2),但不满足公式(3)、(4)、(5),需判断与对向路段的位置关系,转至步骤(6);
步骤(6)路段Ri’由若干拓扑点连接而成,拓扑点按照路段走向顺序排列组成集合P’={P1’,P2’,P3’,...,Pn’},其中P1’是路段起点,Pn’是路段终点,依次判断站点S与线段Pi’Pi+1’是否满足匹配要求:
若存在线段Pi’Pi+1’同时满足公式(1)至公式(5),表示站点S与路段Ri’满足匹配要求,记录拓扑点Pi’、Pi+1’编号,转至步骤(7),否则站点S与路段Ri’不满足匹配要求,将站点S从集合S2中删除,并转至步骤(4);
本实施例中,路段R’拓扑点按照路段走向顺序排列组成集合P={P4,P3,P2,P1}。站点B 在线段P3P2处同时满足公式(1)至公式(5),即站点B满足与路段R‘的匹配要求,转至步骤(7);站点C在线段P3P4处满足公式(1)、(2),但不满足公式(3)、(4)、(5),不满足匹配要求,将站点C从集合S2中删除,转至步骤(4);
步骤(7)将匹配成功的公交站点沿垂直线段PiPi+1(Pi’Pi+1’)且指向线段右侧方向纠偏至距离线段标准偏离距离ds处,坐标纠偏计算方法如下:
其中,(X,Y)表示站点S原始平面坐标,(X’,Y’)表示站点S纠偏后的平面坐标,ds表示标准偏移距离,(XPi,Ypi)、(XPi+1,Ypi+1)分别表示线段PiPi+1起终点平面坐标;将站点S 从集合S1和集合S2中删除,转至步骤(4);
本实施例中,根据公式(1)至公式(5),匹配成功的站点A、B纠偏后的坐标分别为(229.898,338.776)、(285.353,348.421);
步骤(8)若集合S1为空,则已完成站点纠偏,否则交由用户逐个确认站点所匹配的路段,每当用户匹配一对站点和路段,完成一次站点纠偏,并将站点从集合S1中删除,直至集合S1为空,完成站点纠偏,最终纠偏范围内站点匹配及纠偏效果示意图如图3所示。
本方法的进一步改进,所述步骤(1)中,采用横墨卡托投影方法将公交站点、公交线路拓扑点和路段拓扑点经纬度坐标转化为UTM平面直角坐标系坐标。
本方法的进一步改进,所述步骤(2)、(3)、(5)、(6)中,公交站点偏离路段的最大距离d取20m;所述步骤(5)、(6)中,公交线路与路段走向同向偏差角度最大值r 取15°;所属步骤(7)中,标准偏移距离ds取5m。
以上所述,仅是本发明的较佳实施例而已,并非是对本发明作任何其他形式的限制,而依据本发明的技术实质所作的任何修改或等同变化,仍属于本发明所要求保护的范围。
Claims (3)
1.一种对多源数据来源下的公交站点位置纠偏的方法,其特征在于,包括以下步骤:
步骤(1)将从电子地图中获取的公交站点、公交线路拓扑点、路段拓扑点经纬度坐标转化为同一地理坐标系统下的经纬度,再将这些点的经纬度坐标转化为UTM平面坐标,单位为米;所有公交站点组成集合S1,经过公交站点集合中站点S的公交线路组成集合Ls,所有路段组成集合R;
步骤(2)若集合R为空,则转至步骤(8),否则从集合R中任意选取路段Ri及其反向路段Ri’(若存在),遍历路段Ri及其反向路段Ri’经过的所有拓扑点坐标,取所有坐标中横坐标最小值Xmin、最大值Xmax,纵坐标最小值Ymin、最大值Ymax,组成以(Xmin-d,Ymin-d)、(Xmin-d,Ymax+d)、(Xmax+d,Ymin-d)、(Xmax+d,Ymax+d)为顶点的矩形公交站点搜索范围D;
步骤(3)遍历公交站点集合S1,从中选出位于搜索范围D内的公交站点,并组成待纠偏站点集合S2,判断条件为:Xmin-d<X<Xmax+d且Ymin-d<Y<Ymax+d;
步骤(4)若集合S2为空,则将路段Ri及其反向路段Ri’从路段集合R中删除,并转至步骤(2),否则遍历待纠偏站点集合S2,从中任意选择站点S作为当前待纠偏站点,从经过站点S的公交线路集合中任意挑选一条公交线路,该公交线路由若干拓扑点组成且经过的公交站点也是拓扑点,拓扑点按照公交线路走向顺序排列组成集合PL={PL1,PL2,PL3,...,PLi-1,S,PLi+1,...,PLn};
步骤(5)路段Ri由若干拓扑点连接而成,拓扑点按照路段走向顺序排列组成集合P={P1,P2,P3,...,Pn},其中P1是路段起点,Pn是路段终点,依次判断站点S与线段PiPi+1是否满足匹配要求:
<mrow>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&CenterDot;</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>></mo>
<mn>0</mn>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&CenterDot;</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>></mo>
<mn>0</mn>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mo>|</mo>
<mfrac>
<mrow>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&times;</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
</mfrac>
<mo>|</mo>
<mo><</mo>
<mi>d</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
<mrow>
<mi>arccos</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&CenterDot;</mo>
<mover>
<mrow>
<msub>
<mi>PL</mi>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mrow>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
<mo>*</mo>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msub>
<mi>PL</mi>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo><</mo>
<mi>r</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>arccos</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&CenterDot;</mo>
<mover>
<mrow>
<msub>
<mi>SPL</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mrow>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
<mo>*</mo>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msub>
<mi>SPL</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo><</mo>
<mi>r</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,·表示向量点乘,×表示向量叉乘,*表示数字相乘,若存在线段PiPi+1同时满足公式(1)至公式(5),表示站点S与路段Ri满足匹配要求,记录拓扑点Pi、Pi+1编号,转至步骤(7),否则站点S与路段Ri不满足匹配要求,转至步骤(6);
步骤(6)路段Ri’由若干拓扑点连接而成,拓扑点按照路段走向顺序排列组成集合P’={P1’,P2’,P3’,...,Pn’},其中P1’是路段起点,Pn’是路段终点,依次判断站点S与线段Pi’Pi+1’是否满足匹配要求:
<mrow>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&CenterDot;</mo>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>></mo>
<mn>0</mn>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&CenterDot;</mo>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>></mo>
<mn>0</mn>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mo>|</mo>
<mfrac>
<mrow>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&times;</mo>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
</mfrac>
<mo>|</mo>
<mo><</mo>
<mi>d</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
<mrow>
<mi>arccos</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&CenterDot;</mo>
<mover>
<mrow>
<msub>
<mi>PL</mi>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mrow>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
<mo>*</mo>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msub>
<mi>PL</mi>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo><</mo>
<mi>r</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>arccos</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&CenterDot;</mo>
<mover>
<mrow>
<msub>
<mi>SPL</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mrow>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
<mo>*</mo>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msub>
<mi>SPL</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo><</mo>
<mi>r</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
若存在线段Pi’Pi+1’同时满足公式(1)至公式(5),表示站点S与路段Ri’满足匹配要求,记录拓扑点Pi’、Pi+1’编号,转至步骤(7),否则站点S与路段Ri’不满足匹配要求,将站点S从集合S2中删除,并转至步骤(4);
步骤(7)将匹配成功的公交站点沿垂直线段PiPi+1(Pi’Pi+1’)且指向线段右侧方向纠偏至距离线段标准偏离距离ds处,坐标纠偏计算方法如下:
<mrow>
<mi>t</mi>
<mo>=</mo>
<mfrac>
<mrow>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&times;</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mrow>
<mo>|</mo>
<mrow>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&times;</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mo>|</mo>
</mrow>
</mfrac>
<mo>&CenterDot;</mo>
<mo>|</mo>
<mfrac>
<mrow>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<mi>S</mi>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>&times;</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
</mrow>
<mrow>
<mo>|</mo>
<mover>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</mrow>
<mo>&RightArrow;</mo>
</mover>
<mo>|</mo>
</mrow>
</mfrac>
<mo>|</mo>
<mo>-</mo>
<msub>
<mi>d</mi>
<mi>s</mi>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>&Delta;</mi>
<mi>X</mi>
<mo>=</mo>
<msub>
<mi>X</mi>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</msub>
<mo>-</mo>
<msub>
<mi>X</mi>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>&Delta;</mi>
<mi>Y</mi>
<mo>=</mo>
<msub>
<mi>Y</mi>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</msub>
<mo>-</mo>
<msub>
<mi>Y</mi>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
<mrow>
<msup>
<mi>X</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<mi>X</mi>
<mo>+</mo>
<mi>t</mi>
<mo>&CenterDot;</mo>
<mfrac>
<mrow>
<mo>(</mo>
<mo>-</mo>
<mi>&Delta;</mi>
<mi>Y</mi>
<mo>)</mo>
</mrow>
<msqrt>
<mrow>
<msup>
<mi>&Delta;X</mi>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mi>&Delta;Y</mi>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msup>
<mi>Y</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<mi>Y</mi>
<mo>+</mo>
<mi>t</mi>
<mo>&CenterDot;</mo>
<mfrac>
<mrow>
<mi>&Delta;</mi>
<mi>X</mi>
</mrow>
<msqrt>
<mrow>
<msup>
<mi>&Delta;X</mi>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mi>&Delta;Y</mi>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,(X,Y)表示站点S原始平面坐标,(X’,Y’)表示站点S纠偏后的平面坐标,ds表示标准偏移距离,(XPi,Ypi)、(XPi+1,Ypi+1)分别表示线段PiPi+1起终点平面坐标;将站点S从集合S1和集合S2中删除,转至步骤(4);
步骤(8)若集合S1为空,则已完成站点纠偏,否则交由用户逐个确认站点所匹配的路段,每当用户匹配一对站点和路段,完成一次站点纠偏,并将站点从集合S1中删除,直至集合S1为空,完成站点纠偏。
2.根据权利要求书1所述的一种实现对多源数据来源下的公交站点位置纠偏的方法,其特征在于:所述步骤(1)中,采用横墨卡托投影方法将公交站点、公交线路拓扑点和路段拓扑点经纬度坐标转化为UTM平面直角坐标系坐标。
3.根据权利要求书1所述的一种实现对多源数据来源下的公交站点位置纠偏的方法,其特征在于:所述步骤(2)、(3)、(5)、(6)中,公交站点偏离路段的最大距离d取20m;所述步骤(5)、(6)中,公交线路与路段走向同向偏差角度最大值r取15°;所属步骤(7)中,标准偏移距离ds取5m。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711342266.4A CN107978169B (zh) | 2017-12-14 | 2017-12-14 | 一种对多源数据来源下的公交站点位置纠偏的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711342266.4A CN107978169B (zh) | 2017-12-14 | 2017-12-14 | 一种对多源数据来源下的公交站点位置纠偏的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107978169A true CN107978169A (zh) | 2018-05-01 |
CN107978169B CN107978169B (zh) | 2019-06-14 |
Family
ID=62006538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711342266.4A Active CN107978169B (zh) | 2017-12-14 | 2017-12-14 | 一种对多源数据来源下的公交站点位置纠偏的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107978169B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109033424A (zh) * | 2018-08-10 | 2018-12-18 | 北京航天控制仪器研究所 | 一种基于公交车运营轨迹精确提取公交车行驶路径的方法 |
CN109212565A (zh) * | 2018-09-03 | 2019-01-15 | 武汉小象创意科技有限公司 | 基于gps数据轨迹纠偏控制系统及方法 |
CN109523819A (zh) * | 2018-11-20 | 2019-03-26 | 湖南智慧畅行交通科技有限公司 | 一种基于公交到离站的乘客ic卡数据与站点匹配方法 |
CN112632399A (zh) * | 2021-03-09 | 2021-04-09 | 四川万网鑫成信息科技有限公司 | 一种基于空间位置的拓扑关系获取方法、装置和存储介质 |
CN112861025A (zh) * | 2021-02-05 | 2021-05-28 | 北京百度网讯科技有限公司 | 一种公交线路规划方法、装置、电子设备及存储介质 |
CN113723715A (zh) * | 2021-11-01 | 2021-11-30 | 深圳市城市交通规划设计研究中心股份有限公司 | 公交线网自动匹配道路网络方法、系统、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08329388A (ja) * | 1995-05-29 | 1996-12-13 | Nippon Denki Ido Tsushin Kk | バスロケーションシステム |
CN1963847A (zh) * | 2005-11-07 | 2007-05-16 | 同济大学 | 预测公交车到站的方法 |
CN101334288A (zh) * | 2008-08-07 | 2008-12-31 | 北京工业大学 | 基于标准线路匹配的公交准确定位方法 |
CN105282757A (zh) * | 2015-11-06 | 2016-01-27 | 中国铁塔股份有限公司安徽省分公司 | 一种网络结构最优的多运营商无线网协同规划系统及规划方法 |
-
2017
- 2017-12-14 CN CN201711342266.4A patent/CN107978169B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08329388A (ja) * | 1995-05-29 | 1996-12-13 | Nippon Denki Ido Tsushin Kk | バスロケーションシステム |
CN1963847A (zh) * | 2005-11-07 | 2007-05-16 | 同济大学 | 预测公交车到站的方法 |
CN101334288A (zh) * | 2008-08-07 | 2008-12-31 | 北京工业大学 | 基于标准线路匹配的公交准确定位方法 |
CN105282757A (zh) * | 2015-11-06 | 2016-01-27 | 中国铁塔股份有限公司安徽省分公司 | 一种网络结构最优的多运营商无线网协同规划系统及规划方法 |
Non-Patent Citations (2)
Title |
---|
刘好德: "公交线网优化设计理论及实现方法研究", 《中国博士学位论文全文库 工程科技Ⅱ辑》 * |
王武: "基于海量GPS数据的公共交通站点及路线优化研究", 《中国优秀硕士学位论文全文库 工程科技Ⅱ辑》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109033424A (zh) * | 2018-08-10 | 2018-12-18 | 北京航天控制仪器研究所 | 一种基于公交车运营轨迹精确提取公交车行驶路径的方法 |
CN109033424B (zh) * | 2018-08-10 | 2021-03-26 | 北京航天控制仪器研究所 | 一种基于公交车运营轨迹精确提取公交车行驶路径的方法 |
CN109212565A (zh) * | 2018-09-03 | 2019-01-15 | 武汉小象创意科技有限公司 | 基于gps数据轨迹纠偏控制系统及方法 |
CN109212565B (zh) * | 2018-09-03 | 2023-08-11 | 武汉小象创意科技有限公司 | 基于gps数据轨迹纠偏控制系统及方法 |
CN109523819A (zh) * | 2018-11-20 | 2019-03-26 | 湖南智慧畅行交通科技有限公司 | 一种基于公交到离站的乘客ic卡数据与站点匹配方法 |
CN109523819B (zh) * | 2018-11-20 | 2021-04-06 | 湖南智慧畅行交通科技有限公司 | 一种基于公交到离站的乘客ic卡数据与站点匹配方法 |
CN112861025A (zh) * | 2021-02-05 | 2021-05-28 | 北京百度网讯科技有限公司 | 一种公交线路规划方法、装置、电子设备及存储介质 |
CN112861025B (zh) * | 2021-02-05 | 2024-03-15 | 北京百度网讯科技有限公司 | 一种公交线路规划方法、装置、电子设备及存储介质 |
CN112632399A (zh) * | 2021-03-09 | 2021-04-09 | 四川万网鑫成信息科技有限公司 | 一种基于空间位置的拓扑关系获取方法、装置和存储介质 |
CN112632399B (zh) * | 2021-03-09 | 2021-06-08 | 四川万网鑫成信息科技有限公司 | 一种基于空间位置的拓扑关系获取方法、装置和存储介质 |
CN113723715A (zh) * | 2021-11-01 | 2021-11-30 | 深圳市城市交通规划设计研究中心股份有限公司 | 公交线网自动匹配道路网络方法、系统、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107978169B (zh) | 2019-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107978169A (zh) | 一种对多源数据来源下的公交站点位置纠偏的方法 | |
CN103337189B (zh) | 一种基于路段动态划分的车辆路径诱导方法 | |
CN105844362B (zh) | 一种城市交通综合出行决策装置 | |
WO2017020667A1 (zh) | 一种机车定位方法与系统 | |
KR20030070051A (ko) | 디지털 지도의 위치 정보 전달 방법 및 이에 사용되는 장치 | |
CN107909187B (zh) | 一种快速匹配电子地图中公交站点与路段的方法 | |
CN110222786B (zh) | 基于出行信息的动态拼车方法及系统 | |
WO2002088634A1 (fr) | Procede de transfert d'informations de position sur une carte numerique | |
CN104990551A (zh) | 一种基于轨迹提取的室内外联合导航方法与系统 | |
CN109523781B (zh) | 一种基于卫星定位的路口预测方法 | |
CN104899647A (zh) | 城市物流配送地名地址系统 | |
CN102467545A (zh) | 公交路线查询的方法及设备 | |
JP6647172B2 (ja) | 経路同定装置、経路同定システム及び経路同定方法 | |
CN106323303A (zh) | 一种在地图中沿道路标记位置的系统及其方法 | |
CN104680829A (zh) | 基于多用户协同的公交车辆到站时间预测系统及方法 | |
Yang et al. | An enhanced weight-based topological map matching algorithm for intricate urban road network | |
CN201927185U (zh) | 手机查询公交到站信息系统 | |
CN115714957A (zh) | 基于手机信令的地铁出行识别方法、装置、设备及介质 | |
CN113344268B (zh) | 一种城市交通出行数据分析方法 | |
CN107895392B (zh) | 一种时间地图的绘制方法 | |
CN107527105B (zh) | 一种拼车组单方法 | |
CN103093686B (zh) | 一种电子地图线路标记方法及系统 | |
CN110823210A (zh) | 一种室内停车场的导航地图预设系统及其实时更新方法 | |
CN105930917A (zh) | 一种在电子地图上生成公交线路的方法及系统 | |
CN103092843A (zh) | 一种基于WebGIS的公交导乘线路信息处理方法 |
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 |