CN108021686A - 一种快速匹配电子地图中公交线路与道路网络的方法 - Google Patents

一种快速匹配电子地图中公交线路与道路网络的方法 Download PDF

Info

Publication number
CN108021686A
CN108021686A CN201711342969.7A CN201711342969A CN108021686A CN 108021686 A CN108021686 A CN 108021686A CN 201711342969 A CN201711342969 A CN 201711342969A CN 108021686 A CN108021686 A CN 108021686A
Authority
CN
China
Prior art keywords
node
point
road network
topological
nodes
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
Application number
CN201711342969.7A
Other languages
English (en)
Other versions
CN108021686B (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.)
Southeast University
Original Assignee
Southeast 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 Southeast University filed Critical Southeast University
Priority to CN201711342969.7A priority Critical patent/CN108021686B/zh
Publication of CN108021686A publication Critical patent/CN108021686A/zh
Application granted granted Critical
Publication of CN108021686B publication Critical patent/CN108021686B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种快速匹配电子地图中公交线路与道路网络的方法，首先确定道路网络中每个交叉口节点的邻接节点集合，并根据路网交叉口节点与线路起始拓扑点的位置关系找到能和线路匹配上的起始路网交叉口节点，然后在该节点的邻接节点集合中寻找下一个能与公交线路拓扑点匹配的节点，直到搜寻到能匹配上拓扑点的最后一个交叉口节点，最后根据位置关系来确定线路终点，完成整个匹配过程，节省了人工在路网中逐个节点的确定线路走向的时间，提高了在道路网络中录入公交线路的速度与准确性，为公交网络自动化导入的运用以及后续公交客流分配提供了基础。

Description

一种快速匹配电子地图中公交线路与道路网络的方法
技术领域
本发明涉及城市交通系统计算机抽象表达快速生成技术领域，特别是涉及一种快速匹配电子地图中公交线路与道路网络的方法。
背景技术
随着经济的加速发展，人口的高度集中以及迅速增长已经对城市发展在空间、能源、环境、交通等方面构成了严峻的挑战。快速城市化、机动化给城市交通带来了巨大压力，而城市公共交通具有大运量、高效率的优点，使得优先发展公共交通成为了国内外城市的必然发展战略。通过切实可行的公交优先发展保障措施，则可以提高公交出行比例，适当减少道路使用效率低的非公交出行。而城市公共交通规划是当中极为重要的一环，通过综合调控公共交通系统的建设，实现有效的供给，使公共交通客运能力满足客流高峰的需要。
在城市公共交通规划中，根据规划目标布设完公交网络后需要验证线路是否会吸引足够的客流。这一工作就需要构建公交模型模拟公交乘客出行过程，进行公交客流分配进行公交客流预测，以计算获得评估公交运行水平的相关参数。由于在交通系统仿真平台中，道路网络和公交网络是分层独立存在的，而如果创建的公交模型忽略道路网络对公交行驶的影响，直接将公交客流在公交网上进行分配，结果会与实际相差很大。想要得到更为贴近实际的分配结果，必须要将公交网络和道路网络进行匹配，使公交客流能在道路网络上进行分配。现有的方法只能是对照电子地图中的公交线路走向，人工在虚拟道路网络中逐个点击交叉口节点，这样录入公交线路需要耗费巨大的人力物力。因此，实现公交信息的自动化导入十分重要，而利用电子地图提供的公交线路经过的拓扑点信息将公交线路与道路网络的匹配是自动化导入公交线网的关键所在。
发明内容
为了解决上述存在的问题，本发明提供一种快速匹配电子地图中公交线路与道路网络的方法，首先确定道路网络中每个交叉口节点的邻接节点集合，并根据路网交叉口节点与线路起始拓扑点的位置关系找到能和线路匹配上的起始路网交叉口节点，然后在该节点的邻接节点集合中寻找下一个能与公交线路拓扑点匹配上的节点，直到搜寻到能匹配上拓扑点的最后一个交叉口节点，最后根据位置关系来确定线路终点，完成整个匹配过程，提高了在道路网络中录入公交线路的速度与准确性，为达此目的，本发明提供一种快速匹配电子地图中公交线路与道路网络的方法，包括如下步骤：
步骤(1)提取电子地图中道路网络上的所有的交叉口节点，并将其经纬度坐标转换为 UTM平面坐标系坐标，转换后的坐标单位为米，组成集合W；设W中有n个交叉口节点，从W中随意选取节点wi，逐一判断wi到W中的其它节点之间是否存在可通行路段，若存在可通行路段，将该节点放入wi的邻接节点集合Si中，Si初始状态为空，对W中所有节点进行此操作，形成各节点的邻接节点集合S1,…,Sn；
步骤(2)将电子地图中公交线路经过的拓扑点经纬度坐标转换为UTM平面坐标系坐标，转换后的坐标单位为米，按线路经过的次序组成集合R，设集合R中有m个拓扑点，第i个拓扑点为ri，坐标为(xi,yi)；
步骤(3)设R中起始拓扑点为r1，计算r1到W中所有交叉口节点的距离，如果存在节点与r1的距离小于D，则将该节点放入集合Q，Q初始状态为空集，从R中删除点r1，进入步骤(5)；否则，找到与r1距离最近的节点wk；
步骤(4)设R中第二个拓扑点为r2，判断r1，r2以及W中的节点wk组成的向量和之间在一定精度D内是否满足共线且同向。若满足，将节点wk放入集合Q，从R中删除点r1，进入步骤(5)；否则，继续在W中寻找除了节点wk与r1距离最近的节点，逐一排除不满足条件的节点，直到找到满足条件的距离r1最近的节点，将其赋值给wk，放入集合Q中，并从R中删除点r1；
步骤(5)若集合R为空，则表示匹配完成，结束电子地图中公交线路拓扑点与路网节点的匹配；否则从点wk的邻接节点集合Sk中选取第j个节点skj，j初始值为1；
步骤(6)逐一计算集合R中的拓扑点与点skj的距离dij，如果存在拓扑点ri使得dij<D，则将点skj放入集合Q，将其定义为新的点wk，从R中删除点ri以及ri之前所有的拓扑点，并返回步骤(5)；如果不存在拓扑点ri使得dij<D且点skj为Sk中的最后一个节点，则进入步骤(7)；否则，在邻接节点集合Sk选取下一个节点，重复本步操作；
步骤(7)依次判断点skj以及Sk中各点指向R中最后一个拓扑点rm的向量和最后两个拓扑点rm-1和rm组成的向量在一定精度D内是否满足共线且同向，若在点skj以及集合Sk中的点中有满足该条件的点，将其放入集合Q中，完成公交线路与路网的匹配；否则，在电子地图中显示线路最后一个拓扑点的位置，由用户确定最后一个路网节点使得该拓扑点在该节点与Q中最后一个节点组成的路段上，将用户确定的节点放入集合Q中，结束匹配；集合Q中的每前后两个节点连接起来的路径即为该条公交线路在路网中依次经过的路段。
本发明的进一步改进，所述步骤(1)和步骤(2)中，采用地图学中的统一横轴墨卡托投影方法将道路网络中所有的交叉口节点的经纬度坐标和电子地图中公交线路经过的拓扑点的经纬度坐标转换为UTM平面坐标系坐标。
本发明的进一步改进，所述步骤(3)，步骤(4)，步骤(6)和步骤(7)中，公交线路和路网匹配精度D设为10米。
本发明的进一步改进，所述步骤(4)和步骤(7)中，判断向量与向量在一定精度D内是否满足共线且同向的方法如下：
存在k使得
k＞0 (2)。
本发明公开了一种快速匹配电子地图中公交线路与道路网络的方法，与现有技术相比，本发明具有以下优点，其根据公交线路拓扑点与路网交叉口节点的位置关系自动匹配公交线路在道路网络中经过的路段，节省了人工在道路网络中逐一点击节点录入公交线路走向信息的时间，避免了人工操作造成的错误，保证了公交线路都经过了路网中可连通的路段，提高了录入信息的准确性。
附图说明
图1为本发明快速匹配电子地图中公交线路与道路网络方法的流程图；
图2为本发明一个实施例公交线路和该公交线路周边道路网络的示意图。
具体实施方式
下面结合附图与具体实施方式对本发明作进一步详细描述：
本发明提供一种快速匹配电子地图中公交线路与道路网络的方法，首先确定道路网络中每个交叉口节点的邻接节点集合，并根据路网交叉口节点与线路起始拓扑点的位置关系找到能和线路匹配上的起始路网交叉口节点，然后在该节点的邻接节点集合中寻找下一个能与公交线路拓扑点匹配上的节点，直到搜寻到能匹配上拓扑点的最后一个交叉口节点，最后根据位置关系来确定线路终点，完成整个匹配过程，提高了在道路网络中录入公交线路的速度与准确性。
本发明一种快速匹配电子地图中公交线路与道路网络的方法，其流程如图1所示。
步骤(1)提取电子地图中道路网络上的所有的交叉口节点，并将其经纬度坐标转换为 UTM平面坐标系坐标，转换后的坐标单位为米，组成集合W；设W中有n个交叉口节点，从W中随意选取节点wi，逐一判断wi到W中的其它节点之间是否存在可通行路段，若存在可通行路段，将该节点放入wi的邻接节点集合Si中，Si初始状态为空，对W中所有节点进行此操作，形成各节点的邻接节点集合S1,…,Sn；
步骤(2)将电子地图中公交线路经过的拓扑点经纬度坐标转换为UTM平面坐标系坐标，转换后的坐标单位为米，按线路经过的次序组成集合R，设集合R中有m个拓扑点，第i个拓扑点为ri，坐标为(xi,yi)；
本实施例中，从电子地图网站中选取了常州市武进区阳湖大桥南侧的一块区域的道路网络，20路的一段公交线路以及该段公交线路经过的拓扑点，如图2所示。该道路网络中，一共含有10个交叉口节点，编号从w1到w10，其经纬度坐标和转换后的UTM平面坐标系坐标如表1所示。该条公交线路一共经过18个拓扑点，编号从r1到r18，获取得到的经纬度坐标和转换后的UTM平面坐标系坐标如表2所示。各节点的邻接节点集合如表3所示；
表1道路网络中各节点的经纬度坐标和对应的UTM坐标系坐标
节点 经度 纬度 UTM横坐标 UTM纵坐标
W1 119.964589 31.735170 780879.570 3514906.223
W2 119.964438 31.732562 780873.127 3514616.594
W3 119.964184 31.728178 780862.237 3514129.665
W4 119.968699 31.727277 781292.996 3514041.416
W5 119.970812 31.726854 781494.559 3514000.034
W6 119.970515 31.732688 781448.779 3514646.207
W7 119.971085 31.734615 781496.887 3514861.404
W8 119.973809 31.734754 781754.703 3514883.906
W9 119.973793 31.733013 781758.437 3514690.831
W10 119.974064 31.726426 781804.110 3513960.950
表2公交线路经过的拓扑点的经纬度坐标和对应的UTM坐标系坐标
表3路网交叉口节点的邻接节点集合
各节点的邻接节点集合 所含节点
S1 w2,w7
S2 w1,w3,w6
S3 w2,w4
S4 w3,w5
S5 w4,w6,w10
S6 w2,w5,w7,w9
S7 w1,w6,w8
S8 w7,w9
S9 w6,w8,w10
S10 w5,w9
步骤(3)设R中起始拓扑点为r1，计算r1到W中所有交叉口节点的距离，如果存在节点与r1的距离小于D，则将该节点放入集合Q，Q初始状态为空集，从R中删除点r1，进入步骤(5)；否则，找到与r1距离最近的节点wk；
本实施例中，r1坐标为(780880.620,3514845.742)，计算r1与路网中10个节点的距离，不存在节点与r1的距离小于10米。路网中与r1距离最近的节点为点w1，坐标为(780879.570, 3514906.223)；
步骤(4)设R中第二个拓扑点为r2，判断r1，r2以及W中的节点wk组成的向量和之间在一定精度D内是否满足共线且同向。若满足，将节点wk放入集合Q，从R中删除点r1，进入步骤(5)；否则，继续在W中寻找除了节点wk与r1距离最近的节点，逐一排除不满足条件的节点，直到找到满足条件的距离r1最近的节点，将其赋值给wk，放入集合Q中，并从R中删除点r1；
步骤(5)若集合R为空，则表示匹配完成，结束电子地图中公交线路拓扑点与路网节点的匹配；否则从点wk的邻接节点集合Sk中选取第j个节点skj，j初始值为1；
本实施例中，r2坐标为(780877.807,3514760.982)，故有 解以下方程
可求得当0.5989<k<0.8266时，该等式成立，即存在正数k使得上式成立。所以可认为一定精度内和满足共线且同向
故将节点w1放入集合Q中，并从R中删除点r1，从w1点的邻接节点集合S1中选取第一个节点sk1，即为点w2；
步骤(6)逐一计算集合R中的拓扑点与点skj的距离dij，如果存在拓扑点ri使得dij<D，则将点skj放入集合Q，将其定义为新的点wk，从R中删除点ri以及ri之前所有的拓扑点，并返回步骤(5)；如果不存在拓扑点ri使得dij<D且点skj为Sk中的最后一个节点，则进入步骤(7)；否则，在邻接节点集合Sk选取下一个节点，重复本步操作；
本实施例中，从拓扑点r2开始逐一计算与点w2的距离，存在拓扑点r4与点w2的距离为 1.56米，小于10米，故将点w2放入集合Q中，从R中删除点r2,r3和r4；从w2点的邻接节点集合S2中选取第一个个节点，为点w1，并从拓扑点r5开始逐一计算与点w1的距离，不存在拓扑点与点w1的距离小于10米；在集合S2选取下一个节点，为点w3，从拓扑点r5开始逐一计算与点w3的距离，不存在拓扑点与点w3的距离小于10米；在集合S2选取下一个节点w6，拓扑点r5开始逐一计算与点c的距离，存在拓扑点r11与点w6的距离为2.52米，小于 10米，故将点w6放入集合Q中，从R中删除点r5到r11。重复上述操作，在点w6的邻接节点集合S6中找到点w9，使得存在拓扑点r13与该点的距离为8.32米，小于10米，故将点w9放入集合Q中，从R中删除点r12和r13。在点w9的邻接节点集合S9中未找到任何一个点与R 中的任意拓扑点距离小于10米；
步骤(7)依次判断点skj以及Sk中各点指向R中最后一个拓扑点rm的向量和最后两个拓扑点rm-1和rm组成的向量在一定精度D内是否满足共线且同向，若在点skj以及集合Sk中的点中有满足该条件的点，将其放入集合Q中，完成公交线路与路网的匹配；否则，在电子地图中显示线路最后一个拓扑点的位置，由用户确定最后一个路网节点使得该拓扑点在该节点与Q中最后一个节点组成的路段上，将用户确定的节点放入集合Q中，结束匹配；集合 Q中的每前后两个节点连接起来的路径即为该条公交线路在路网中依次经过的路段；
本实施例中，Q中最后一个点为点w9，点w9的邻接节点集合S9中含有点w6，w8和w10，R中最后两个拓扑点为r17和r18，在点w9，w6，w8和w10中，点w10符合指向r18的向量在一定精度D内满足共线且同向，即存在正数k (解不等式可得k＝0.2809)使得
故将点w10放入集合Q中，完成公交线路与路网的匹配。最终，集合Q＝{w1,w2,w6,w9,w10}为该条公交线路转换到道路网络中依次经过的交叉口节点，每前后两节点之间的路段即为该条公交线路所经过的路网中对应的路段。
以上所述，仅是本发明的较佳实施例而已，并非是对本发明作任何其他形式的限制，而依据本发明的技术实质所作的任何修改或等同变化，仍属于本发明所要求保护的范围。

Claims (4)

1.一种快速匹配电子地图中公交线路与道路网络的方法，其特征在于，包括如下步骤：
步骤(1)提取电子地图中道路网络上的所有的交叉口节点，并将其经纬度坐标转换为UTM平面坐标系坐标，转换后的坐标单位为米，组成集合W；设W中有n个交叉口节点，从W中随意选取节点wi，逐一判断wi到W中的其它节点之间是否存在可通行路段，若存在可通行路段，将该节点放入wi的邻接节点集合Si中，Si初始状态为空，对W中所有节点进行此操作，形成各节点的邻接节点集合S1,…,Sn；
步骤(2)将电子地图中公交线路经过的拓扑点经纬度坐标转换为UTM平面坐标系坐标，转换后的坐标单位为米，按线路经过的次序组成集合R，设集合R中有m个拓扑点，第i个拓扑点为ri，坐标为(xi,yi)；
步骤(3)设R中起始拓扑点为r1，计算r1到W中所有交叉口节点的距离，如果存在节点与r1的距离小于D，则将该节点放入集合Q，Q初始状态为空集，从R中删除点r1，进入步骤(5)；否则，找到与r1距离最近的节点wk；
步骤(4)设R中第二个拓扑点为r2，判断r1，r2以及W中的节点wk组成的向量和之间在一定精度D内是否满足共线且同向。若满足，将节点wk放入集合Q，从R中删除点r1，进入步骤(5)；否则，继续在W中寻找除了节点wk与r1距离最近的节点，逐一排除不满足条件的节点，直到找到满足条件的距离r1最近的节点，将其赋值给wk，放入集合Q中，并从R中删除点r1；
步骤(5)若集合R为空，则表示匹配完成，结束电子地图中公交线路拓扑点与路网节点的匹配；否则从点wk的邻接节点集合Sk中选取第j个节点skj，j初始值为1；
步骤(6)逐一计算集合R中的拓扑点与点skj的距离dij，如果存在拓扑点ri使得dij<D，则将点skj放入集合Q，将其定义为新的点wk，从R中删除点ri以及ri之前所有的拓扑点，并返回步骤(5)；如果不存在拓扑点ri使得dij<D且点skj为Sk中的最后一个节点，则进入步骤(7)；否则，在邻接节点集合Sk选取下一个节点，重复本步操作；
步骤(7)依次判断点skj以及Sk中各点指向R中最后一个拓扑点rm的向量和最后两个拓扑点rm-1和rm组成的向量在一定精度D内是否满足共线且同向，若在点skj以及集合Sk中的点中有满足该条件的点，将其放入集合Q中，完成公交线路与路网的匹配；否则，在电子地图中显示线路最后一个拓扑点的位置，由用户确定最后一个路网节点使得该拓扑点在该节点与Q中最后一个节点组成的路段上，将用户确定的节点放入集合Q中，结束匹配；集合Q中的每前后两个节点连接起来的路径即为该条公交线路在路网中依次经过的路段。
2.根据权利要求1所述的一种快速匹配电子地图中公交线路与道路网络的方法，其特征在于：所述步骤(1)和步骤(2)中，采用地图学中的统一横轴墨卡托投影方法将道路网络中所有的交叉口节点的经纬度坐标和电子地图中公交线路经过的拓扑点的经纬度坐标转换为UTM平面坐标系坐标。
3.根据权利要求1所述的一种快速匹配电子地图中公交线路与道路网络的方法，其特征在于：所述步骤(3)，步骤(4)，步骤(6)和步骤(7)中，公交线路和路网匹配精度D设为10米。
4.根据权利要求1所述的一种快速匹配电子地图中公交线路与道路网络的方法，其特征在于：所述步骤(4)和步骤(7)中，判断向量与向量在一定精度D内是否满足共线且同向的方法如下：
存在k使得
<mrow> <msqrt> <mrow> <msup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>P</mi> </msub> <mo>-</mo> <msub> <mi>kx</mi> <mi>T</mi> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>+</mo> <msup> <mrow> <mo>(</mo> <msub> <mi>y</mi> <mi>P</mi> </msub> <mo>-</mo> <msub> <mi>ky</mi> <mi>T</mi> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </msqrt> <mo>&amp;le;</mo> <mi>D</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
k＞0 (2)。
CN201711342969.7A 2017-12-14 2017-12-14 一种快速匹配电子地图中公交线路与道路网络的方法 Active CN108021686B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711342969.7A CN108021686B (zh) 2017-12-14 2017-12-14 一种快速匹配电子地图中公交线路与道路网络的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711342969.7A CN108021686B (zh) 2017-12-14 2017-12-14 一种快速匹配电子地图中公交线路与道路网络的方法

Publications (2)

Publication Number Publication Date
CN108021686A true CN108021686A (zh) 2018-05-11
CN108021686B CN108021686B (zh) 2021-03-23

Family

ID=62073476

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711342969.7A Active CN108021686B (zh) 2017-12-14 2017-12-14 一种快速匹配电子地图中公交线路与道路网络的方法

Country Status (1)

Country Link
CN (1) CN108021686B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108763687A (zh) * 2018-05-17 2018-11-06 重庆大学 公交网络拓扑属性与空间属性的分析方法
CN109948477A (zh) * 2019-03-06 2019-06-28 东南大学 一种提取图片中道路网络拓扑点的方法
CN109993064A (zh) * 2019-03-06 2019-07-09 东南大学 一种提取图片中道路网络节点间的连接路径的方法
CN110969886A (zh) * 2018-09-28 2020-04-07 北京高德云图科技有限公司 公交流确定方法、装置以及电子设备
CN111753030A (zh) * 2019-03-28 2020-10-09 北京交研智慧科技有限公司 构建公交路网与道路网的联合拓扑的方法、装置及上位机
CN112269845A (zh) * 2020-10-22 2021-01-26 东南大学 面向异源数据的电子道路地图与公交线路的快速匹配方法
CN112632399A (zh) * 2021-03-09 2021-04-09 四川万网鑫成信息科技有限公司 一种基于空间位置的拓扑关系获取方法、装置和存储介质
CN113609241A (zh) * 2021-08-13 2021-11-05 武汉市交通发展战略研究院 一种道路网络与公交线网匹配方法与系统
CN113723715A (zh) * 2021-11-01 2021-11-30 深圳市城市交通规划设计研究中心股份有限公司 公交线网自动匹配道路网络方法、系统、设备及存储介质
CN115034027A (zh) * 2022-08-10 2022-09-09 上海叁零肆零科技有限公司 一种gis数据点线映射方法与系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101308555A (zh) * 2008-06-27 2008-11-19 北京工业大学 多模式公交出行路径寻优方法
CN102592459A (zh) * 2012-02-21 2012-07-18 东南大学 一种公交系统区域绿波信号控制方法
CN103258423A (zh) * 2013-04-25 2013-08-21 东南大学 一路一线直行式公交线路布设与线网优化配置方法
CN103745277A (zh) * 2014-01-22 2014-04-23 宁波大学 一种轨道交通接驳公交线网优化系统
CN104318766A (zh) * 2014-10-22 2015-01-28 北京建筑大学 一种公交gps轨迹数据的路网匹配方法
US20150300824A1 (en) * 2012-06-06 2015-10-22 Tencent Technology (Shenzhen) Company Limited Method and Device for Matching Public Transportation Route with Road Network
CN107345816A (zh) * 2016-05-06 2017-11-14 高德信息技术有限公司 一种公交路线规划方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101308555A (zh) * 2008-06-27 2008-11-19 北京工业大学 多模式公交出行路径寻优方法
CN102592459A (zh) * 2012-02-21 2012-07-18 东南大学 一种公交系统区域绿波信号控制方法
US20150300824A1 (en) * 2012-06-06 2015-10-22 Tencent Technology (Shenzhen) Company Limited Method and Device for Matching Public Transportation Route with Road Network
CN103258423A (zh) * 2013-04-25 2013-08-21 东南大学 一路一线直行式公交线路布设与线网优化配置方法
CN103745277A (zh) * 2014-01-22 2014-04-23 宁波大学 一种轨道交通接驳公交线网优化系统
CN104318766A (zh) * 2014-10-22 2015-01-28 北京建筑大学 一种公交gps轨迹数据的路网匹配方法
CN107345816A (zh) * 2016-05-06 2017-11-14 高德信息技术有限公司 一种公交路线规划方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LI J Q: "Match bus stops to a digital road network by the shortest path model", 《TRANSPORTATION RESEARCH PART C》 *
王炜 ET AL: "碳高效低型城市交通系统建设的总体框架设计", 《中国工程院第155场中国工程科技论坛——城市可持续发展研讨会》 *
钟会玲 ET AL.: "基于GIS路网的公交路线轨迹算法", 《计算机系统应用》 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108763687A (zh) * 2018-05-17 2018-11-06 重庆大学 公交网络拓扑属性与空间属性的分析方法
CN108763687B (zh) * 2018-05-17 2020-06-26 重庆大学 公交网络拓扑属性与空间属性的分析方法
CN110969886A (zh) * 2018-09-28 2020-04-07 北京高德云图科技有限公司 公交流确定方法、装置以及电子设备
CN109993064B (zh) * 2019-03-06 2022-04-29 东南大学 一种提取图片中道路网络节点间的连接路径的方法
CN109948477A (zh) * 2019-03-06 2019-06-28 东南大学 一种提取图片中道路网络拓扑点的方法
CN109993064A (zh) * 2019-03-06 2019-07-09 东南大学 一种提取图片中道路网络节点间的连接路径的方法
CN109948477B (zh) * 2019-03-06 2022-05-13 东南大学 一种提取图片中道路网络拓扑点的方法
CN111753030A (zh) * 2019-03-28 2020-10-09 北京交研智慧科技有限公司 构建公交路网与道路网的联合拓扑的方法、装置及上位机
CN111753030B (zh) * 2019-03-28 2024-06-11 北京交研智慧科技有限公司 构建公交路网与道路网的联合拓扑的方法、装置及上位机
CN112269845A (zh) * 2020-10-22 2021-01-26 东南大学 面向异源数据的电子道路地图与公交线路的快速匹配方法
CN112269845B (zh) * 2020-10-22 2021-06-22 东南大学 面向异源数据的电子道路地图与公交线路的快速匹配方法
CN112632399A (zh) * 2021-03-09 2021-04-09 四川万网鑫成信息科技有限公司 一种基于空间位置的拓扑关系获取方法、装置和存储介质
CN112632399B (zh) * 2021-03-09 2021-06-08 四川万网鑫成信息科技有限公司 一种基于空间位置的拓扑关系获取方法、装置和存储介质
CN113609241A (zh) * 2021-08-13 2021-11-05 武汉市交通发展战略研究院 一种道路网络与公交线网匹配方法与系统
CN113609241B (zh) * 2021-08-13 2023-11-14 武汉市规划研究院(武汉市交通发展战略研究院) 一种道路网络与公交线网匹配方法与系统
CN113723715A (zh) * 2021-11-01 2021-11-30 深圳市城市交通规划设计研究中心股份有限公司 公交线网自动匹配道路网络方法、系统、设备及存储介质
CN115034027A (zh) * 2022-08-10 2022-09-09 上海叁零肆零科技有限公司 一种gis数据点线映射方法与系统
CN115034027B (zh) * 2022-08-10 2022-11-25 上海叁零肆零科技有限公司 一种gis数据点线映射方法与系统

Also Published As

Publication number Publication date
CN108021686B (zh) 2021-03-23

Similar Documents

Publication Publication Date Title
CN108021686B (zh) 一种快速匹配电子地图中公交线路与道路网络的方法
JP7163099B2 (ja) エネルギー管理装置、モデル管理方法及びコンピュータプログラム
CN110111574B (zh) 一种基于流量树分析的城市交通不平衡评价方法
CN102081658B (zh) 基于分层路网的路径搜索方法和装置
CN105844362B (zh) 一种城市交通综合出行决策装置
CN112734176B (zh) 一种充电站建站方法、装置、终端设备和可读存储介质
CN110929925A (zh) 基于环境温度与用户行为的电动汽车充电站规划方法
CN103761138A (zh) 一种交通仿真软件的参数校正方法
CN112765753B (zh) 一种公共交通超级网络构建方法
CN109740811A (zh) 通行速度预测方法、装置和存储介质
CN105787586A (zh) 一种最大化时空可达性的公交线路站点优化布设方法
CN109472416B (zh) 基于自动路网数据提取的室内路径规划方法及装置、客户端
CN114550482A (zh) 一种基于低碳目标的导航方法及停车场导航方法
CN112347596B (zh) 一种城市公交线网优化方法
CN107808217A (zh) 一种基于北斗定位与客流量的公交换乘优化方法
CN106289287A (zh) 一种基于选线经验的车载端多目标最短路径计算方法
CN118071109B (zh) 一种电动汽车充电站选址定容方法、系统、设备和介质
CN116542709A (zh) 一种基于交通态势感知的电动汽车充电站规划分析方法
CN110674990A (zh) 设置滑动窗口更新机制的即时配送路径选择方法及系统
CN112183871B (zh) 基于空气指数的城市交通诱导系统
CN116703008B (zh) 一种用于新建公路的交通出行量预测方法、设备及介质
CN117173361A (zh) 仿真实现方法、装置、设备及计算机可读存储介质
CN111428910A (zh) 基于时延Petri网的车辆最短时间交通路径处理方法
CN105427581B (zh) 基于浮动车数据的交通仿真方法及系统
CN112269845B (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