CN107545318B - 公交线路优先级确定、公交换乘线路排序方法及装置 - Google Patents
公交线路优先级确定、公交换乘线路排序方法及装置 Download PDFInfo
- Publication number
- CN107545318B CN107545318B CN201610495873.3A CN201610495873A CN107545318B CN 107545318 B CN107545318 B CN 107545318B CN 201610495873 A CN201610495873 A CN 201610495873A CN 107545318 B CN107545318 B CN 107545318B
- Authority
- CN
- China
- Prior art keywords
- bus
- track data
- determining
- route
- line
- 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
Links
Images
Abstract
本申请实施例公开了一种公交线路优先级确定、公交换乘线路排序方法及装置,用以解决现有的公交线路优先级确定方法存在准确性较差的问题。公交线路优先级确定方法包括:接收用户终端发送的定位数据;根据所述定位数据生成公交线路对应的公交车行驶轨迹数据;针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度和发车频率;利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级。既考虑了影响乘车行驶时间的行驶速度因素,也考虑了影响等车时间的发车频率因素,因此确定出的公交线路在设定时段内的优先级的准确性较高。
Description
技术领域
本申请涉及电子地图技术领域,尤其涉及一种公交线路优先级确定方法及装置、公交换乘线路排序方法及装置。
背景技术
随着城市化扩张,城市路少人多的矛盾愈演愈烈,用户出行的时间成本迅速增长。如何寻找最快速的出行线路,成了公交出行线路推荐的一个重要课题。对于公交而言,往往会有多条公交出行线路经过同一站点,如何判定一条公交出行线路比另一条公交出行线路时效性更高,一般情况下行驶速度越高时效性越高。
目前的公交线路时效性高低主要依据经验判定。例如:地铁线路普遍比公交速度快,故地铁线路优先于公交线路;快速公交线路(如300快,快速公交3号线等)走环线主干道或拥有独立的公交专用道,时效性高于普通公交线路。但是对应一个城市而言普通公交线路占大多数,而普通公交线路由于其行驶的道路有所不同,而位于不同位置的道路其路况会有所不同,道路的路况对公交车的行驶速度影响较大,而行驶速度在一定程度上直接影响着公交线路的时效性,因此,即使都是普通公交线路但是其仍然会存在时效性的不同。例如:位于繁华地段的道路其行驶的车辆较多、各公交站点乘坐公交车的人员较多则相对而言行驶速度较慢,位于偏僻郊区的道路其行驶的车辆较少、各公交站点乘坐公交车人员较少则相对而言行驶速度较快。因此,即使都是普通公交线路但是其仍然会存在。
目前,现有技术还没有提供如何确定公交线路时效性的方案。
发明内容
本申请实施例提供了一种公交线路优先级确定方法及装置、公交换乘线路排序方法及装置,用以解决现有技术无法确定公交线路时间优先级的的问题。
本申请实施例提供了一种公交线路优先级确定方法,包括:
获取用户终端发送的定位数据,所述定位数据包括路由器信息、时间信息和位置信息;
根据所述定位数据生成公交线路对应的公交车行驶轨迹数据;
针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度和发车频率;
利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级,其中,行驶速度越高时间优先级越高,发车频率越高时间优先级越高。
一种公交换乘线路排序方法,包括:
接收携带有起点和终点的公交线路规划请求;
规划两条以上从所述起点到所述终点的公交换乘线路;
针对每条公交换乘线路,从存储的公交线路在各时间段的时间优先级中,获取该公交换乘线路包含的公交线路在当前时间所属时间段的时间优先级,并根据包含的公交线路的时间优先级确定出该公交换乘线路的重要度,其中,公交线路在各时间段的时间优先级是通过上述公交线路优先级确定方法确定得到;
按照重要度从高到低的顺序对所述公交换乘线路进行排序。
一种公交线路优先级确定装置,包括:
获取单元,用于获取用户终端发送的定位数据,所述定位数据包括路由器信息、时间信息和位置信息;
数据生成单元,用于根据所述定位数据生成公交线路对应的公交车行驶轨迹数据;
确定单元,用于针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度和发车频率;
时间优先级确定单元,用于利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级,其中,行驶速度越高时间优先级越高,发车频率越高时间优先级越高。
一种公交换乘线路排序装置,包括:
接收单元,用于接收携带有起点和终点的公交线路规划请求;
规划单元,用于规划两条以上从所述起点到所述终点的公交换乘线路;
重要度确定单元,用于针对每条公交换乘线路,从存储的公交线路在各时间段的时间优先级中,获取该公交换乘线路包含的公交线路在当前时间所属时间段的时间优先级,并根据包含的公交线路的时间优先级确定出该公交换乘线路的重要度,其中,公交线路在各时间段的时间优先级是通过上述公交线路优先级确定装置确定得到;
排序单元,用于按照重要度从高到低的顺序对所述公交换乘线路进行排序。
本申请实施例中,根据用户终端发送的定位数据进行统计分析得到公交线路对应的公交车行驶轨迹数据;根据公交线路对应的公交车行驶轨迹数据确定出该公交线路上的公交车在预设时间段的行驶速度和发车频率,再利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级。本发明实施例,由于定位数据中包含有路由器信息,因此可以准确的匹配出定位数据对应的公交线路,而定位数据中包含位置信息和时间信息,因此可以真实的反映在该时间该公交线路公交车的真实位置,通过统计用户终端上报的大量定位数据,即可得到公交线路的真实的公交车行驶轨迹数据,而由于公交车行驶轨迹数据中的定位数据包括时间信息和位置信息,因此根据该公交线路对应的公交车行驶轨迹数据能够准确分析出公交线路的公交车在设定时间段的真实行驶速度和发车频率,既考虑了影响乘车行驶时间的行驶速度因素,也考虑了影响等车时间的发车频率因素,因此确定出的公交线路在设定时段内的优先级的准确性较高。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的公交线路优先级确定方法的流程示意图;
图2所示为本发明实施例的表(4)中的数据在公交线路C上的位置示意图;
图3所示为本发明实施例的表(4)中需要过滤的异常数据在公交线路C上的位置的示意图;
图4为本申请实施例提供的公交换乘线路排序方法的流程图;
图5所示为本申请实施例提供的公交线路优先级确定装置的结构示意图;
图6所示为本申请实施例提供的公交换乘线路排序装置的结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
下面对本申请实施例的公交线路优先级确定方法进行描述。
如图1所示,其为本申请实施例提供的公交线路优先级确定方法的流程图,包括以下步骤:
步骤101:获取用户终端发送的定位数据,所述定位数据包括路由器信息、时间信息和位置信息;
本发明实施例中,预先在公交车上安装有路由器,用户终端在乘坐该公交车或者在该公交车所在位置的周边(如公交车途经的公交站、公交车途经的道路上)即可扫描到该公交车的路由器信息;而用户终端可开启其自身的定位模块(如GPS定位、网络定位等)对其当前所在位置进行定位,得到位置信息;在上传定位数据时可携带该用户终端的位置信息、扫描到的路由器信息、时间信息等。因此,用户终端上传的定位数据能够真实的反映在该时间该公交车所在的位置。
上述路由器信息可以为路由器的MAC(Media Access Control,媒体访问控制)地址、或者MAC地址和WIFI SSID(Wireless Fidelity Service Set Identifier,无线保真服务集标识)。位置信息可以为经纬度坐标信息。
本发明实施例中,获取用户终端发送的定位数据可以是实时从用户终端发送数据,也可以是从日志记录中获取用户终端在历史时间段内发送的定位数据,本申请不做严格限定。
用户终端发送的定位数据可以如下表(1)所示:
MAC | WIFI SSID | 数据采集时间 | 经度 | 纬度 |
00-50-BA-CE-07-0C | e6wifi | 20151026073008 | 116.49591 | 40.10058 |
00-50-BA-CE-07-0C | e6wifi | 20151026073336 | 116.49591 | 40.10045 |
00-70-BA-CE-07-0C | ywifi | 20151026080645 | 116.49593 | 40.10027 |
00-0B-CD-34-74-A0 | tplink-902 | 20151026073336 | 116.49593 | 40.10027 |
表(1)
目前,公交车上已经安装了路由器(例如,WIFI设备),开通了WIFI(WirelessFidelity,无线保真)上网功能(比如,北京的e路WIFI)。用户终端只要开启了WLAN(Wireless Local Area Networks,无线局域网络)功能以及定位功能,即可扫描到了其周围的公交车的路由器发射的信号(例如,WIFI信号),即可向服务器发送包含路由器信息、定位信息和时间信息的定位数据。这为本步骤101中定位数据的获取提供了基本的保证。
由于公交车周围的用户终端数量远远大于乘坐该公交车的用户终端数量,因此,能够获取到与该公交车的路由器对应的路由器信息的定位数据的数据量较多,根据该定位数据确定公交车的公交车行驶轨迹数据较为准确。
优选地,为避免参与计算的定位数据的杂质太多,本发明实施例优选地,在步骤101与步骤102之间,还可包括以下步骤:将获取的用户终端发送的定位数据中包含的路由器信息不是公交车路由器发射的定位数据删除。具体实现可通过以下步骤A1-步骤A2:
步骤A1:获取公交车上安装的路由器的WIFI SSID(Wireless Fidelity ServiceSet Identifier,无线保真服务集标识)列表。
比如,城市1的公交WIFI SSID为e6wifi和ywifi。
步骤A2:从定位数据中提取包含的路由器信息(如WIFI SSID)与获取的所述WIFISSID列表中的WIFI SSID相匹配的定位数据,将其它定位数据删除。
沿用表(1)中的举例,此时,提取出包含的WIFI SSID与e6wifi和ywifi中的一个相匹配的定位数据可以如表(2)所示:
MAC | WIFI SSID | 数据采集时间 | 经度 | 纬度 |
00-50-BA-CE-07-0C | e6wifi | 20151026073008 | 116.49591 | 40.10058 |
00-50-BA-CE-07-0C | e6wifi | 20151026073336 | 116.49591 | 40.10045 |
00-70-BA-CE-07-0C | ywifi | 20151026080645 | 116.49593 | 40.10027 |
表(2)
步骤102:根据所述定位数据生成公交线路对应的公交车行驶轨迹数据;
具体的,可以通过以下两种方式实现本步骤102:
第一种方式:包括以下步骤B1至步骤B3:
步骤B1:将所述定位数据按照路由器信息进行分组;
这里,对定位数据按照路由器信息进行分组即为将包含路由器信息相同的定位数据分在同一组中。按照表(2)中的定位数据,可将定位数据分为了2组。表(2)中第一个定位数据和第二个定位数据分为一组,第三个数据分为一组。
步骤B2:针对每组定位数据,根据该组定位数据的时间信息和位置信息进行排序,得到公交车行驶轨迹数据;
步骤B3:从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路,以得到各公交线路对应的公交车行驶轨迹数据。
这里,预先存储了公交线路和路由器信息的对应关系,每组公交车行驶轨迹数据中的路由器信息是相同的,因此,这里利用上述对应关系,可得到公交车线路对应的公交车行驶轨迹数据。
第二种方式:包括以下步骤C1至步骤C3:
步骤C1:将所述定位数据按照路由器信息进行分组;
步骤C2:针对每组定位数据,根据该组定位数据的时间信息和位置信息进行排序,得到公交车行驶轨迹数据;
上述步骤C1和步骤C2分别与上述步骤B1和步骤B2的具体实现细节相同,这里不再赘述。
步骤C3:将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配,确定与各公交车行驶轨迹数据对应的公交线路,以得到各公交线路对应的公交车行驶轨迹数据。
其中,第二种方式需要预先存储有各公交线路对应的标准轨迹数据,该标准轨迹数据可以是外业采集人员手持定位设备乘坐该公交线路的公交车,从起发站到终点站通过该定位设备进行定位,以得到该公交线路对应的标准轨迹数据;或者,该公交线路对应的标准轨迹数据通过商务合作从公交集团获取得到。
本步骤C3具体实现可如下:
步骤C31、针对每条公交车行驶轨迹数据,计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度;
步骤C32、将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。
例如:假设公交车行驶轨迹数据1与所有公交线路(公交线路A、公交线路B和公交线路C)的标准轨迹数据匹配度如下表(3)所示:
序号 | 公交线路A | 公交线路B | 公交线路C |
公交车行驶轨迹数据1 | 90 | 40 | 99 |
表(3)
则可以将匹配度最高的公交线路C确定为该公交车行驶轨迹数据1对应的公交线路。
目前,传统的计算两条轨迹数据的匹配度通过GEO HASH算法进行计算,但是该种算法需要计算两条轨迹数据间两两轨迹点之间的距离,而轨迹数据一般包含的轨迹点较多,因此该种计算方式计算量较大。优选地,为降低匹配度的计算量,本发明实施例首先对电子地图进行网格划分,通过比较两条轨迹数据在该网格中的分布情况来确定两者的匹配度,无需计算轨迹点之间的距离,降低了计算量,提高计算效率。
优选地,前述步骤C31具体实现可如下:
步骤C31-1:将电子地图进行网格划分;
步骤C31-2:确定出各公交线路的标准轨迹数据落入的网格;
步骤C31-3:确定出所述公交车行驶轨迹数据落入的网格;
步骤C31-4:针对每条公交线路,执行以下步骤A1和步骤A2:
步骤D1、计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量;
步骤D2、根据所述相同数量和所述公交线路的标准轨迹数据落入的网格,确定所述公交车行驶轨迹数据与所述公交线路的匹配度。
前述步骤D2可通过以下几种方式实现:
方式1、根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度,其中相同数量越多匹配度越高。例如预先设置有网格数量范围与匹配度的对应关系,数量范围越大对应的匹配度越高;此时,判断公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量所属的网格数量范围,将该网格数量范围对应的匹配度作为公交车行驶轨迹数据与所述公交线路的匹配度。
方式2、根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度(假设相同数量为n,公交线路的标准轨迹数据落入网格的数量为m,则n/m即为分布均匀度),根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度,其中均匀度越高匹配度越高。例如预先设置有比值范围与匹配度的对应关系,比值范围越大对应的匹配度越高;此时,判断相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值所属的比值范围,将该比值范围对应的匹配度作为公交车行驶轨迹数据与所述公交线路的匹配度。
方式3、根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值,根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度,其中分值越高匹配度越高。例如:假设分布均匀度为k,公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量为m,预置的分布均匀度对应的权重为q1,相同数量对应的预置权重为q2,则计算得到分值f=(k/K)*q1+(m/M)*q2;其中K为预置的归一化系数,M为预置的归一化系数。
例如,预先设置有分值范围与匹配度的对应关系,此时,将该分值所属的分值范围对应的匹配度作为该公交车行驶轨迹数据与所述公交线路的匹配度。
步骤103:针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度和发车频率;
优选地,由于定位误差可能使得用户终端上传的定位数据中存在异常数据,为提高本发明实施例计算行驶速度的准确性,前述步骤103中利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该公交线路上的公交车在设定参数下的行驶速度之前,还可包括以下步骤:确定出公交车行驶轨迹数据中的异常点,将异常点删除。其中确定异常点可通过以下方式得到:针对每一个定位数据,根据该定位数据的前一定位数据和后一定位数据中的位置绘制线段,若该定位数据的位置与该线段的垂直距离超过预置的距离阈值则确认该定位数据为异常点;和/或,若某一定位数据在位置位于在公交车行驶轨迹上位于其后一定位数据的位置之前,则确定该定位数据和其后一定位数据中的其中一个为异常点。以下表(4)中的公交车行驶轨迹数据对进行异常点过滤为例进行说明。
1 | 20151202080340 | 116.4145122 | 39.9251202 |
2 | 20151202081149 | 116.4551698 | 39.9709273 |
3 | 20151202082020 | 116.4150363 | 39.9476247 |
4 | 20151202083940 | 116.4659158 | 39.9278134 |
5 | 20151202085427 | 116.4178769 | 39.9982952 |
表(4)
图2中即示出了表(4)中的数据在公交线路C上的位置,行驶方向为1—>5,但是时间排序的第3个点反而在时间排序的第2个点的位置之前,因此,产生了回跳点,应该过滤掉,将异常点1,3过滤排除之后,2->4->5可认为是一段合理的运行轨迹,此时过滤掉的异常点1、3在公交线路C上的位置如图3所示。
上述时间段可以包括:早高峰时间段(例如早7:00-早10:00)、晚高峰时间段(例如晚17:00-晚20:00)、平峰时间段(例如早10:00-晚17:00);
前述步骤103中,针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度,包括:
根据该公交线路对应的公交车行驶轨迹数据中定位数据的时间信息,确定出所述时间段对应的一条以上时间段行驶轨迹数据,根据该一条以上的时间段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息,计算该公交线路在该时间段的行驶速度。
例如:确定公交线路对应的公交车行驶轨迹数据中各定位数据的时间所在的时间段,得到各时间段对应的定位数据,将各时间段对应的定位数据按照时间先后顺序进行排序得到与各时间段对应的时间段行驶轨迹数据。
前述步骤103中,针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的发车频率,包括:
针对每一条公交线路,执行以下操作:
步骤E1、在该公交线路上的选取至少一个位置;
例如,可以在公交车线路对应的标准轨迹数据中选取多个轨迹点作为前述步骤E1的位置。
步骤E2、针对每一选取的位置,确定该条公交线路对应的公交车行驶轨迹数据中在设定时段内途径该位置的公交车行驶轨迹数据的条数;
例如,从所述公交线路对应的公交车行驶轨迹数据中确定出与前述位置对应的定位数据;针对确定的每个定位数据,判断该定位数据的前后相邻定位数据的位置是否位于与该定位数据对应的位置的前后,若是则确定该公交车行驶轨迹数据途径该定位数据对应的位置。
步骤E3、根据在所述设定时段内途径所述公交车线路上的各位置的公交车行驶轨迹数据的条数,确定该条公交线路上的公交车在该设定时段内的发车频率。
上述发车频率的确定的基本思想即为:将公交线路视为管道,车辆在管道内穿行;在管道上选取一个或多个截面(例如N=3,分别在1/4、1/2、3/4位置处选取3个管道截面),分别对车辆在设定时段内穿过每一截面的次数进行统计,这里,针对每一截面,车辆在设定时段内每穿过该截面一次,将该截面上统计的车次数目累加1次;对多个截面上统计的车次数目进行处理(例如,取排序后的中间值,取平均值),将得到公交线路的车次数目即为公交线路上的公交车在该设定时段内的发车频率。
步骤104:利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级,其中,行驶速度越高时间优先级越高,发车频率越高时间优先级越高。
具体的,利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级,包括:
利用以下公式计算该条公交线路在该设定时段的时间优先级得分:
其中,S表示公交线路的时间优先级得分,VN表示用于对公交线路的行驶速度进行归一化的速度,V表示公交线路的在设定时段的行驶速度,W1表示行驶速度权值,FN表示用于对公交线路的发车频率进行归一化的频率,F表示公交线路的在设定时段的发车频率,W2表示发车频率权值。
由于公交车的运行速度一般在几十km/h(如20km/h或30km/h等),发车频次在几次/h(如15分钟一趟,4次/h),需在计算时间优先级时需进行归一化处理,将其数值归一到[0,1]区间进行计算,最终计算结果,时间优先级越大意味着公交线路更优。
上述公交线路优先级确定方法确定了各条公交线路的在设定时段的时间优先级,可各条公交线路、设定时段和此设定时段的时间优先级关联存储,在公交引擎基于用户的公交路线查询请求查询出多条公交换乘线路时,可以利用公交换乘线路包含的公交线路的时间优先级确定公交换乘线路的重要度,按照重要度对公交换乘线路进行排序。
如图4所示,为本发明实施例提供的一种公交换乘线路排序方法的流程图,方法包括:
步骤401:接收携带有起点和终点的公交线路规划请求;
通常,用户可以在电子地图的路线规划界面的搜索框中输入起点和终点,也可以仅在搜索框中输入终点,对用户进行定位将定位得到的位置作为终点
步骤402:规划两条以上从所述起点到所述终点的公交换乘线路;
由于获得了起点和终点信息,因此,公交引擎可以规划出至少两条公交换乘线路。
步骤403:针对每条公交换乘线路,从存储的公交线路在各时间段的时间优先级中,获取该公交换乘线路包含的公交线路在当前时间所属时间段的时间优先级,并根据包含的公交线路的时间优先级确定出该公交换乘线路的重要度;
考虑到公交换乘线路中包含的公交线路的条数不定,可能为一条,也可能为2条以及大于2条;因此,前述步骤403中根据包含的公交线路优先级确定出该公交换乘线路的重要度,具体包括:若所述公交换乘线路包含的公交线路为一条,则将该公交线路优先级确定为该公交换乘线路的重要度;若所述公交换乘线路包含两条以上的公交线路,则将该两条以上的公交线路优先级的平均值确定为该公交换乘线路的重要度。
步骤404:按照重要度从高到低的顺序对所述公交换乘线路进行排序。
此外,基于同一的发明构思,本申请实施例还提供一种公交线路优先级确定方法装置,该装置的相关实现细节参考上述公交线路优先级确定方法部分的描述,其结构示意图如图5所示,包括:
获取单元41,用于获取用户终端发送的定位数据,所述定位数据包括路由器信息、时间信息和位置信息;
数据生成单元42,用于根据所述定位数据生成公交线路对应的公交车行驶轨迹数据;
确定单元43,用于针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度和发车频率;
时间优先级确定单元44,用于利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级,其中,行驶速度越高时间优先级越高,发车频率越高时间优先级越高。
在一种实施方式中,所述数据生成单元42,具体包括:
第一分组子单元,用于将所述定位数据按照路由器信息进行分组;
第一排序子单元,用于针对每组定位数据,根据该组定位数据的时间信息和位置信息进行排序,得到公交车行驶轨迹数据;
第一数据生成子单元,用于从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路,以得到各公交线路对应的公交车行驶轨迹数据。
在另一种实施方式中,所述数据生成单元42,具体包括:
第二分组子单元,用于将所述定位数据按照路由器信息进行分组;
第二排序子单元,用于针对每组定位数据,根据该组定位数据的时间信息和位置信息进行排序,得到公交车行驶轨迹数据;
第二数据生成子单元,用于将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配,确定与各公交车行驶轨迹数据对应的公交线路,以得到各公交线路对应的公交车行驶轨迹数据。
较佳的,所述第二数据生成子单元,具体用于:针对每条公交车行驶轨迹数据,计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度,将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。
较佳的,所述第二数据生成子单元,具体包括:
划分模块,用于将电子地图进行网格划分;
第一确定模块,用于确定出各公交线路的标准轨迹数据落入的网格以及确定出所述公交车行驶轨迹数据落入的网格;
计算模块,用于针对每条公交线路,计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量;
匹配度确定模块,用于根据所述相同数量和所述公交线路的标准轨迹数据落入的网格,确定所述公交车行驶轨迹数据与所述公交线路的匹配度。
所述匹配度确定模块,具体用于:
根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度,其中相同数量越多匹配度越高;
或者,根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度,根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度,其中均匀度越高匹配度越高;
或者,根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值,根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度,其中分值越高匹配度越高。
较佳的,确定单元43针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的发车频率,具体用于:
针对每一条公交线路,执行以下操作:在该公交线路上的选取至少一个位置;针对每一选取的位置,确定该条公交线路对应的公交车行驶轨迹数据中在设定时段内途径该位置的公交车行驶轨迹数据的条数;根据在所述设定时段内途径所述公交车线路上的各位置的公交车行驶轨迹数据的条数,确定该条公交线路上的公交车在该设定时段内的发车频率。
较佳的,确定单元43针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度,具体用于:
针对每一条公交线路,执行以下操作:
根据该公交线路对应的公交车行驶轨迹数据中定位数据的时间信息确定出所述时间段对应的一条以上时间段行驶轨迹数据,根据该一条以上的时间段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该时间段的行驶速度。
较佳的,所述时间优先级确定单元44,具体用于利用以下公式计算该条公交线路优先级得分:
其中,S表示公交线路优先级得分,VN表示用于对公交线路的行驶速度进行归一化的速度,V表示公交线路的在设定时段的行驶速度,W1表示行驶速度权值,FN表示用于对公交线路的发车频率进行归一化的频率,F表示公交线路的在设定时段的发车频率,W2表示发车频率权值。
本申请实施例还提供一种公交换乘线路排序装置,该公交换乘线路排序装置的相关实现细节参考上述公交换乘线路排序方法部分的描述,其结构示意图如图6所示,包括:
接收单元51,用于接收携带有起点和终点的公交线路规划请求;
规划单元52,用于规划两条以上从所述起点到所述终点的公交换乘线路;
重要度确定单元53,用于针对每条公交换乘线路,从存储的公交线路在各时间段的时间优先级中,获取该公交换乘线路包含的公交线路在当前时间所属时间段的时间优先级,并根据包含的公交线路的时间优先级确定出该公交换乘线路的重要度,其中,公交线路在各时间段的时间优先级是通过前述公交线路优先级确定装置确定得到;
排序单元54,用于按照重要度从高到低的顺序对所述公交换乘线路进行排序。
较佳的,所述重要度确定单元53,具体用于:若所述公交换乘线路包含的公交线路为一条,则将该公交线路的时间优先级确定为该公交换乘线路的重要度;若所述公交换乘线路包含两条以上的公交线路,则将该两条以上的公交线路的时间优先级的平均值确定为该公交换乘线路的重要度。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
本领域内的技术人员应明白,本发明的实施例可提供为方法、装置、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、装置(装置)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理装置的处理器以产生一个机器,使得通过计算机或其他可编程数据处理装置的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理装置以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理装置上,使得在计算机或其他可编程装置上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程装置上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (20)
1.一种公交线路优先级确定方法,其特征在于,包括:
获取用户终端发送的定位数据,所述定位数据包括路由器信息、时间信息和位置信息;
根据所述定位数据生成公交线路对应的公交车行驶轨迹数据;
针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度和发车频率;
利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级,其中,行驶速度越高时间优先级越高,发车频率越高时间优先级越高;
其中,利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级,包括:
利用以下公式计算该条公交线路在该设定时段的时间优先级得分:
其中,S表示公交线路的时间优先级得分,VN表示用于对公交线路的行驶速度进行归一化的速度,V表示公交线路的在设定时段的行驶速度,W1表示行驶速度权值,FN表示用于对公交线路的发车频率进行归一化的频率,F表示公交线路的在设定时段的发车频率,W2表示发车频率权值。
2.如权利要求1所述的方法,其特征在于,根据所述定位数据生成公交线路对应的公交车行驶轨迹数据,包括:
将所述定位数据按照路由器信息进行分组;
针对每组定位数据,根据该组定位数据的时间信息和位置信息进行排序,得到公交车行驶轨迹数据;
从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路,以得到各公交线路对应的公交车行驶轨迹数据。
3.如权利要求1所述的方法,其特征在于,根据所述定位数据生成公交线路对应的公交车行驶轨迹数据,包括:
将所述定位数据按照路由器信息进行分组;
针对每组定位数据,根据该组定位数据的时间信息和位置信息进行排序,得到公交车行驶轨迹数据;
将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配,确定与各公交车行驶轨迹数据对应的公交线路,以得到各公交线路对应的公交车行驶轨迹数据。
4.如权利要求3所述的方法,其特征在于,将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配,包括:
针对每条公交车行驶轨迹数据,计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度,将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。
5.如权利要求4所述的方法,其特征在于,计算该公交车行驶轨迹数据与预置的各公交线路的标准轨迹数据的匹配度,包括:
将电子地图进行网格划分;
确定出各公交线路的轨迹数据落入的网格;
确定出所述公交车行驶轨迹数据落入的网格;
针对每条公交线路,执行以下步骤:
计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量;
根据所述相同数量和所述公交线路的标准轨迹数据落入的网格,确定所述公交车行驶轨迹数据与所述公交线路的匹配度。
6.如权利要求5所述的方法,其特征在于,所述根据所述相同数量和所述公交线路的标准轨迹数据落入的网格,确定所述公交车行驶轨迹数据与所述公交线路的匹配度,包括:
根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度,其中相同数量越多匹配度越高;
或者,根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度,根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度,其中均匀度越高匹配度越高;
或者,根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值,根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度,其中分值越高匹配度越高。
7.如权利要求1所述的方法,其特征在于,针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的发车频率,包括:
针对每一条公交线路,执行以下操作:
在该公交线路上的选取至少一个位置;
针对每一选取的位置,确定该条公交线路对应的公交车行驶轨迹数据中在设定时段内途径该位置的公交车行驶轨迹数据的条数;
根据在所述设定时段内途径所述公交车线路上的各位置的公交车行驶轨迹数据的条数,确定该条公交线路上的公交车在该设定时段内的发车频率。
8.如权利要求1所述的方法,其特征在于,针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度,包括:
针对每一条公交线路,执行以下操作:
根据该公交线路对应的公交车行驶轨迹数据中定位数据的时间信息确定出所述时间段对应的一条以上时间段行驶轨迹数据,根据该一条以上的时间段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该时间段的行驶速度。
9.一种公交换乘线路排序方法,其特征在于,包括:
接收携带有起点和终点的公交线路规划请求;
规划两条以上从所述起点到所述终点的公交换乘线路;
针对每条公交换乘线路,从存储的公交线路在各时间段的时间优先级中,获取该公交换乘线路包含的公交线路在当前时间所属时间段的时间优先级,并根据包含的公交线路的时间优先级确定出该公交换乘线路的重要度,其中,公交线路在各时间段的时间优先级是通过权利要求1-8中任一方法确定得到;
按照重要度从高到低的顺序对所述公交换乘线路进行排序。
10.如权利要求9所述的方法,其特征在于,根据包含的公交线路优先级确定出该公交换乘线路的重要度,包括:
若所述公交换乘线路包含的公交线路为一条,则将该公交线路的时间优先级确定为该公交换乘线路的重要度;
若所述公交换乘线路包含两条以上的公交线路,则将该两条以上的公交线路的时间优先级的平均值确定为该公交换乘线路的重要度。
11.一种公交线路优先级确定装置,其特征在于,包括:
获取单元,用于获取用户终端发送的定位数据,所述定位数据包括路由器信息、时间信息和位置信息;
数据生成单元,用于根据所述定位数据生成公交线路对应的公交车行驶轨迹数据;
确定单元,用于针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度和发车频率;
时间优先级确定单元,用于利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级,其中,行驶速度越高时间优先级越高,发车频率越高时间优先级越高;
其中,所述时间优先级确定单元,具体用于利用以下公式计算该条公交线路优先级得分:
其中,S表示公交线路优先级得分,VN表示用于对公交线路的行驶速度进行归一化的速度,V表示公交线路的在设定时段的行驶速度,W1表示行驶速度权值,FN表示用于对公交线路的发车频率进行归一化的频率,F表示公交线路的在设定时段的发车频率,W2表示发车频率权值。
12.如权利要求11所述的装置,其特征在于,所述数据生成单元,具体包括:
第一分组子单元,用于将所述定位数据按照路由器信息进行分组;
第一排序子单元,用于针对每组定位数据,根据该组定位数据的时间信息和位置信息进行排序,得到公交车行驶轨迹数据;
第一数据生成子单元,用于从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路,以得到各公交线路对应的公交车行驶轨迹数据。
13.如权利要求11所述的装置,其特征在于,所述数据生成单元,具体包括:
第二分组子单元,用于将所述定位数据按照路由器信息进行分组;
第二排序子单元,用于针对每组定位数据,根据该组定位数据的时间信息和位置信息进行排序,得到公交车行驶轨迹数据;
第二数据生成子单元,用于将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配,确定与各公交车行驶轨迹数据对应的公交线路,以得到各公交线路对应的公交车行驶轨迹数据。
14.如权利要求13所述的装置,其特征在于,所述第二数据生成子单元,具体用于:
针对每条公交车行驶轨迹数据,计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度,将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。
15.如权利要求14所述的装置,其特征在于,所述第二数据生成子单元,具体包括:
划分模块,用于将电子地图进行网格划分;
第一确定模块,用于确定出各公交线路的标准轨迹数据落入的网格以及确定出所述公交车行驶轨迹数据落入的网格;
计算模块,用于针对每条公交线路,计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量;
匹配度确定模块,用于根据所述相同数量和所述公交线路的标准轨迹数据落入的网格,确定所述公交车行驶轨迹数据与所述公交线路的匹配度。
16.如权利要求15所述的装置,其特征在于,所述匹配度确定模块,具体用于:
根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度,其中相同数量越多匹配度越高;
或者,根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度,根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度,其中均匀度越高匹配度越高;
或者,根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值,根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度,其中分值越高匹配度越高。
17.如权利要求11所述的装置,其特征在于,确定单元针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的发车频率,具体用于:
针对每一条公交线路,执行以下操作:在该公交线路上的选取至少一个位置;针对每一选取的位置,确定该条公交线路对应的公交车行驶轨迹数据中在设定时段内途径该位置的公交车行驶轨迹数据的条数;根据在所述设定时段内途径所述公交车线路上的各位置的公交车行驶轨迹数据的条数,确定该条公交线路上的公交车在该设定时段内的发车频率。
18.如权利要求11所述的装置,其特征在于,确定单元针对每一条公交线路,利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息,确定该条公交线路上的公交车在设定时段内的行驶速度,具体用于:
针对每一条公交线路,执行以下操作:
根据该公交线路对应的公交车行驶轨迹数据中定位数据的时间信息确定出所述时间段对应的一条以上时间段行驶轨迹数据,根据该一条以上的时间段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该时间段的行驶速度。
19.一种公交换乘线路排序装置,其特征在于,包括:
接收单元,用于接收携带有起点和终点的公交线路规划请求;
规划单元,用于规划两条以上从所述起点到所述终点的公交换乘线路;
重要度确定单元,用于针对每条公交换乘线路,从存储的公交线路在各时间段的时间优先级中,获取该公交换乘线路包含的公交线路在当前时间所属时间段的时间优先级,并根据包含的公交线路的时间优先级确定出该公交换乘线路的重要度,其中,公交线路在各时间段的时间优先级是通过权利要求11至权利要求18任一所述的公交线路优先级确定装置确定得到;
排序单元,用于按照重要度从高到低的顺序对所述公交换乘线路进行排序。
20.如权利要求19所述的装置,其特征在于,所述重要度确定单元,具体用于:
若所述公交换乘线路包含的公交线路为一条,则将该公交线路的时间优先级确定为该公交换乘线路的重要度;
若所述公交换乘线路包含两条以上的公交线路,则将该两条以上的公交线路的时间优先级的平均值确定为该公交换乘线路的重要度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610495873.3A CN107545318B (zh) | 2016-06-28 | 2016-06-28 | 公交线路优先级确定、公交换乘线路排序方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610495873.3A CN107545318B (zh) | 2016-06-28 | 2016-06-28 | 公交线路优先级确定、公交换乘线路排序方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107545318A CN107545318A (zh) | 2018-01-05 |
CN107545318B true CN107545318B (zh) | 2021-08-17 |
Family
ID=60965547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610495873.3A Active CN107545318B (zh) | 2016-06-28 | 2016-06-28 | 公交线路优先级确定、公交换乘线路排序方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107545318B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108470103B (zh) * | 2018-03-22 | 2021-11-12 | 东南大学 | 一种基于空间句法的枢纽功能空间布局设计方法 |
CN108765922B (zh) * | 2018-04-18 | 2021-03-26 | 上海城市交通设计院有限公司 | 一种公交车辆行驶轨迹的分段方法 |
CN110718087B (zh) * | 2018-07-11 | 2021-03-09 | 北京嘀嘀无限科技发展有限公司 | 数据融合处理方法及装置 |
CN111524372B (zh) * | 2020-05-06 | 2021-03-16 | 亚哲科技股份有限公司 | 基于人工智能车路协同的公交信号优先实现方法和系统 |
CN115497291B (zh) * | 2022-09-16 | 2023-10-20 | 公安部交通管理科学研究所 | 交叉口多线路公交信号优先请求的量化排序方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334288A (zh) * | 2008-08-07 | 2008-12-31 | 北京工业大学 | 基于标准线路匹配的公交准确定位方法 |
CN101980326A (zh) * | 2010-11-11 | 2011-02-23 | 百度在线网络技术(北京)有限公司 | 建构公交换乘网络的方法与装置 |
US20130046456A1 (en) * | 2011-08-16 | 2013-02-21 | Christopher L. Scofield | Assessing inter-modal passenger travel options |
CN103826203A (zh) * | 2014-03-10 | 2014-05-28 | 北京百度网讯科技有限公司 | 公交运行预测方法和装置 |
CN104063398A (zh) * | 2013-03-22 | 2014-09-24 | 北京掌行通信息技术有限公司 | 公共交通换乘线路的推荐和查询方法 |
CN104572811A (zh) * | 2014-11-25 | 2015-04-29 | 百度在线网络技术(北京)有限公司 | 智能公交路线推荐方法、装置及设备 |
CN105243131A (zh) * | 2015-09-30 | 2016-01-13 | 百度在线网络技术(北京)有限公司 | 路径查询方法及装置 |
-
2016
- 2016-06-28 CN CN201610495873.3A patent/CN107545318B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334288A (zh) * | 2008-08-07 | 2008-12-31 | 北京工业大学 | 基于标准线路匹配的公交准确定位方法 |
CN101980326A (zh) * | 2010-11-11 | 2011-02-23 | 百度在线网络技术(北京)有限公司 | 建构公交换乘网络的方法与装置 |
US20130046456A1 (en) * | 2011-08-16 | 2013-02-21 | Christopher L. Scofield | Assessing inter-modal passenger travel options |
CN104063398A (zh) * | 2013-03-22 | 2014-09-24 | 北京掌行通信息技术有限公司 | 公共交通换乘线路的推荐和查询方法 |
CN103826203A (zh) * | 2014-03-10 | 2014-05-28 | 北京百度网讯科技有限公司 | 公交运行预测方法和装置 |
CN104572811A (zh) * | 2014-11-25 | 2015-04-29 | 百度在线网络技术(北京)有限公司 | 智能公交路线推荐方法、装置及设备 |
CN105243131A (zh) * | 2015-09-30 | 2016-01-13 | 百度在线网络技术(北京)有限公司 | 路径查询方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107545318A (zh) | 2018-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107545318B (zh) | 公交线路优先级确定、公交换乘线路排序方法及装置 | |
CN107545726B (zh) | 一种公交车行驶速度确定方法及装置 | |
CN104881710B (zh) | 一种基于车辆自组网的城市快递配送方法 | |
CN104931063B (zh) | 路径规划方法 | |
US10520326B2 (en) | Driving route matching method and apparatus, and storage medium | |
CN105701560B (zh) | 一种通勤路线信息的确定方法及装置 | |
CN108320501A (zh) | 基于用户手机信令的公交线路识别方法 | |
CN106197458A (zh) | 一种基于手机信令数据和导航路线数据的手机用户出行方式识别方法 | |
CN105674995A (zh) | 一种基于用户出行轨迹获取通勤路线的方法及装置 | |
CN108513676A (zh) | 一种路况识别方法、装置及设备 | |
CN107421555B (zh) | 确定导航路径的方法和装置 | |
CN105303854A (zh) | 一种出行路线数据的处理方法和装置 | |
CN107293113B (zh) | 一种区域拥堵延时指数的计算方法及装置 | |
CN105117790A (zh) | 车费预估方法及装置 | |
CN106708837B (zh) | 兴趣点搜索方法、装置 | |
CN107101643A (zh) | 一种拼车匹配方法 | |
WO2021236006A1 (en) | Route deviation quantification and vehicular route learning based thereon | |
CN107403550B (zh) | 公交路网数据采集方法、装置和终端设备 | |
CN112288131A (zh) | 公交站点优化方法、电子设备及计算机可读存储介质 | |
CN109688532A (zh) | 一种划分城市功能区域的方法及装置 | |
WO2016123867A1 (zh) | 一种位置搜索认知的方法及装置 | |
CN108538054B (zh) | 一种基于手机信令数据获取交通路况信息的方法及系统 | |
CN110830915B (zh) | 一种确定起点位置的方法及装置 | |
CN112734956A (zh) | 一种etc门架确定的方法、装置及存储介质 | |
CN110689180A (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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200420 Address after: 310012 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 18, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Applicant before: AUTONAVI SOFTWARE Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |