CN104978420A - 行车路线匹配方法和装置 - Google Patents

行车路线匹配方法和装置 Download PDF

Info

Publication number
CN104978420A
CN104978420A CN201510377019.2A CN201510377019A CN104978420A CN 104978420 A CN104978420 A CN 104978420A CN 201510377019 A CN201510377019 A CN 201510377019A CN 104978420 A CN104978420 A CN 104978420A
Authority
CN
China
Prior art keywords
route
starting point
existing
hash
grid
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
CN201510377019.2A
Other languages
English (en)
Other versions
CN104978420B (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.)
Baidu Online Network Technology Beijing Co Ltd
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201510377019.2A priority Critical patent/CN104978420B/zh
Publication of CN104978420A publication Critical patent/CN104978420A/zh
Priority to EP15897014.5A priority patent/EP3318985B1/en
Priority to JP2017514859A priority patent/JP6476284B2/ja
Priority to PCT/CN2015/095267 priority patent/WO2017000487A1/zh
Priority to KR1020177007478A priority patent/KR101976294B1/ko
Priority to US15/512,345 priority patent/US10520326B2/en
Application granted granted Critical
Publication of CN104978420B publication Critical patent/CN104978420B/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/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
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Human Resources & Organizations (AREA)
  • Remote Sensing (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Operations Research (AREA)
  • Automation & Control Theory (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Software Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明实施例公开了一种行车路线匹配方法和装置。所述方法包括：获取待检索路线，所述待检索路线包括检索起点和检索终点；在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线；在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线；求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线；根据绕路距离对所述候选路线进行筛选。本发明实施例提供的行车路线匹配方法和装置实现了行车线路匹配效率的显著提高。

Description

行车路线匹配方法和装置
技术领域
本发明实施例涉及基于位置服务技术领域，尤其涉及一种行车路线匹配方法和装置。
背景技术
拼车的概念刚刚引入中国时互联网已经在国内稳定发展，因此大部分人一开始就可以通过拼车网站寻找拼友。随着互联网的发展，我国开始逐渐形成多样的拼车文化，越来越多的拼车依赖于拼车网站。现在北京、上海、广州等大城市的上班族都愿意通过拼车网寻找车友进行拼车。
在拼车的过程中，拼客需要根据自己的出行需求寻找合适的车主。因此，存在一个行车线路的匹配问题。现有的拼车平台依照这样的方式解决行车线路的匹配问题：计算绕路距离，并根据绕路距离匹配车主线路。这种方案的弊端在于：对于每次匹配都需要遍历数据库中全部的车主线路，匹配效率极其低下。
发明内容
针对上述技术问题，本发明实施例提供了一种行车路线匹配方法和装置，以提高行车线路匹配的计算效率。
第一方面，本发明实施例提供了一种行车路线匹配方法，所述方法包括：
获取待检索路线，所述待检索路线包括检索起点和检索终点；
在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线；
在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线；
求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线；
根据绕路距离对所述候选路线进行筛选。
第二方面，本发明实施例还提供了一种行车路线匹配装置，所述装置包括：
待检索路线获取模块，用于获取待检索路线，所述待检索路线包括检索起点和检索终点；
第一选取模块，在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线；
第二选取模块，在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线；
可用路线交集模块，用于求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线；
第一筛选模块，用于根据绕路距离对所述候选路线进行筛选；
本发明实施例提供的行车路线匹配方法和装置通过在已有路线的数据库中选取途经检索起点周围预定范围的网格的已有路线，作为起点可用路线，在所述已有路线的数据库中选取途经检索终点周围预定范围的网格的已有路线，作为终点可用路线，求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为求得的候选路线，根据绕路距离对所述候选路线进行筛选，从而实现了行车线路匹配效率的显著提高。
附图说明
图1是本发明实施例一提供的一种行车路线匹配方法的流程图；
图2是本发明实施例一提供的行车路线匹配方法中筛选的流程图；
图3是本发明实施例二提供的一种行车路线匹配方法的流程图；
图4是本发明实施例二提供的一种行车路线匹配方法的示意图；
图5是本发明实施例三提供的一种行车路线匹配装置的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种行车路线匹配方法的流程图。该方法适用于对行车路线进行匹配的情况。该方法可以由行车路线匹配装置由来执行，其中所述装置可由软件和/或硬件实现，如图1所示，本实施例提供的一种行车路线匹配方法，包括如下操作：
S110、获取待检索路线，所述待检索路线包括检索起点和检索终点。
上述操作具体是，服务器获取所述待检索路线的主要信息，即检索起点和检索终点。具体的，检索起点和检索终点可以分别为寻找车源的用户所输入的将要打车的起点位置和目的地的位置。
S120、在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线。
本实施例中所述网格为采用GeoHash(地理哈希)算法对地图以网格形式进行划分所形成的矩形格子。所述哈希编码与各网格相对应且采用哈希链表方式存储，相邻网格的哈希编码在哈希链表中相互关联。
则上述操作具体包括：
服务器根据获取的检索起点确定所述检索起点所在网格的哈希编码，将所述检索起点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为起点范围网格；将途经所述起点范围网格的已有路线，作为起点可用路线；
其中，将所述检索起点的哈希编码在已有路线的数据库进行匹配时，如果检索起点的哈希编码为已有路线的数据库中的相同或相应的哈希编码则为匹配成功，相应的哈希编码可以是指与检索起点的哈希编码的前缀相同的哈希编码。由于相邻网格的哈希编码在哈希链表中相互关联，所以可以从哈希链表中获取相关联的设定个数的哈希编码，其对应的网格即为相邻的网格。
S130、在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线。
与起点可用路线的确定方法相同，上述操作具体为首先确定所述检索终点的哈希编码，将所述检索终点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为终点范围网格；将途经所述终点范围网格的已有路线，作为终点可用路线。
需要说明的是，本实施例中所述已有路线的数据库为倒排索引数据库，其中，所述倒排索引数据库存储有各已有路线的记录，并按照记录中至少一个属性项的数值顺序进行排序，所述属性项至少包括起点哈希编码、终点哈希编码和/或途经点的哈希编码。
S140、求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线。
进一步的可以是将所述起点可用路线与所述终点可用路线中，途经所述检索起点且途经检索终点的周围预定范围的网格的已有路线作为候选路线，即将既是起点可用路线又是终点可用路线的路线作为候选路线。
S150、根据绕路距离对所述候选路线进行筛选。
参见图2，上述操作具体可以包括以下操作：
S151、根据所述候选路线的原始起点和原始终点、以及所述检索起点及所述检索终点，重新进行路径规划。
由于通过所述原始起点、原始终点、检索起点及检索终点的顺序不同，导致绕路距离的差距甚大，所以要重新对候选路径进行优化。
S152、计算重新规划路线的绕路距离，所述绕路距离是所述重新规划路线的路线距离与所述候选路线的原始路线距离之间的距离差值。
其中，所述原始路线距离为原始起点到原始终点的优选的路线距离。所述优选的路线可以是用时最短、路况较好、高速优先、躲避拥堵，和/或距离最短的路线，这些路线的属性可以是作为已有路线的属性项存储在数据库中，还可以实时更新。
S153、将所述绕路距离在预设阈值范围内的所述重新规划路线作为筛选后得到的路线。
进一步的，所述绕路距离的预设阈值可以由车主确定，可以是设定具体的距离值，也可以是从重新规划线路中选择较优的路线。进行路线的筛选时，除了考虑绕路距离外，还可以综合所述重新规划线路的用时、路况及高速收费情况等因素。
本发明实施例提供的行车路线匹配方法，通过在已有路线的数据库中将已知路线采用倒排索引的方式进行存储，并且按照已有路线的记录的起点哈希编码、终点哈希编码和/或途经点的哈希编码等属性项的数值顺序对已有路线进行排序，从而提高了所要乘车的用户对路线的查找效率，又一定程度上减少了车主的绕路距离并且节约了时间，提高了匹配效率及用户和车主的体验。
本发明实施例中的技术方案优选的可以是在根据绕路距离对所述候选路线进行筛选之后，还包括：将筛选后的路线，按照已有路线车主的发车时间进行排序。
即将筛选后的路线，按照路线各自的在原始起点的发车时间进行排序，可以是发车早的在前发车晚的在后进行显示；优选的也可以是按照预计到达所述检索起点的时间进行排序，预计到达早的在前、到达晚的在后。两种不同的排序方式使得用户可以根据发车时间或预计达到时间的提示，来选择自己合适的时间点，合理地安排自己的时间。
优选的，本实施例所述行车路线匹配方法还包括：
根据用户的路线辅助要求对候选路线进行筛选，其中，所述路线辅助要求包括：车主驾龄或车型。
所述路线辅助要求并不限于上述两项，还可以包括：车主注册时获得的车主ID(Identification，身份识别码)、车主的性别等。在本技术方案中，路线辅助要求可以是作为已有路线的记录的属性项，存储在已有路线的数据库，优选的是可以对所述存储的路线辅助要求进行实时更新。
本技术方案还可以是先根据所述路线辅助要求中的至少一项对候选路线进行筛选，然后再根据待检索路线的检索起点和检索终点进行筛选，这样使得检索过程中得到不同的筛选结果，提升了用户体验。
示例性的，可以根据车主驾龄至少3年为路线的辅助要求进行检索，则可以统计出已知路线数据库中所有符合此条件的车主，及这些车主的相关信息，所述相关信息包括符合条件的车主所运行的路线、车主性别和车主ID等。
实施例二
图3是本发明实施例二提供的一种行车路线匹配方法的流程图。图4是本发明实施例二提供的一种行车路线匹配方法的示意图。本实施例对上述实施例中的技术方案进行示例性说明。如图4所示，用户想在C点进行乘车，目的地为D点。则该行车路线匹配方法如图3所示，包括以下操作：
S301、获取用户的待检索路线的检索起点C和检索终点D。
S302、在已有路线的数据库中进行查找，选取途经所述检索起点C周围预定范围的网格的已有路线A-B、A-M和P-Q，作为起点可用路线。
其中地图上的位置以上述网格形式划分，所述哈希编码与各网格相对应且采用哈希链表方式存储，相邻网格的哈希编码在哈希链表中相互关联，方便查找到一定数量的相邻网格。
如图4所示，上述操作具体是确定所述检索起点的哈希编码为WX4G08，将WX4G08在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码WX4G08相邻的预设数量的哈希编码WX4G08、WX4G0B、WX4FBW及WX4FBZ，作为起点范围网格；将途经所述起点范围网格的已有路线A-B、A-M和P-Q，作为起点可用路线。
S303、在已有路线的数据库中进行查找，选取途经所述检索终点B周围预定范围的网格的已有路线A-B、B-N和P-Q，作为终点可用路线。
具体的可以是首先确定所述检索终点的哈希编码WX4FCP，将WX4FCP在已有路线的数据库进行匹配；然后在哈希链表中获取匹配的哈希编码WX4FCP相邻的预设数量的哈希编码WX4G10、WX4G12、WX4FCP及WX4FCS，作为终点范围网格；将途经所述终点范围网格的已有路线A-B、B-N和P-Q，作为终点可用路线。
S304、求取所述起点可用路线与所述终点可用路线的交集A-B和P-Q，并将交集内的路线A-B和P-Q作为候选路线。
S305、根据所述候选路线A-B的原始起点A和原始终点B，P-Q的原始起点P和原始终点Q、以及所述检索起点C及所述检索终点D，重新进行路径规划。
S306、计算重新规划路线A-C-D-B与原始路线A-B之间的距离差值3km，重新规划路线P-C-D-Q与原始路线P-Q距离之间的距离差值8km。
S307、将实际绕路距离在10km内的重新规划路线A-C-D-B和路线P-C-D-Q作为筛选后得到的路线。
本实施例提供的技术方案通过将已知路线的起始点及主要途经点等信息作为属性项进行存储，方便了在已知路线途中拼车的乘客对路线的查找，并且通过对实际绕路距离的计算和对比，为乘客提供了更加适合的路线的选择。
实施例三
图5是本发明实施例三提供的一种行车路线匹配装置的结构示意图。如图5所示，该行车路线匹配装置，包括：待检索路线获取模块510、第一选取模块520、第二选取模块530，可用路线交集模块540和第一筛选模块550。
所述待检索路线获取模块510用于获取待检索路线，所述待检索路线包括检索起点和检索终点。
所述第一选取模块520用于在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线。
所述第二选取模块530在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线。
所述可用路线交集模块540用于求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线。
所述第一筛选模块550用于根据绕路距离对所述候选路线进行筛选。
上述装置中，已有路线的数据库为倒排索引数据库，其中，所述倒排索引数据库存储有各已有路线的记录，并按照记录中至少一个属性项的数值顺序进行排序，所述属性项至少包括起点哈希编码和终点哈希编码。
地图以网格形式划分，所述哈希编码与各网格相对应且采用哈希链表方式存储，相邻网格的哈希编码在哈希链表中相互关联。
并且，所述第一选取模块具体用于：确定所述检索起点的哈希编码，将所述检索起点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为起点范围网格；将途经所述起点范围网格的已有路线，作为起点可用路线。
所述第二选取模块具体用于：确定所述检索终点的哈希编码，将所述检索终点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为终点范围网格；将途经所述终点范围网格的已有路线，作为终点可用路线。
所述第一筛选模块550包括：路径规划子模块、绕路距离计算子模块以及路线确定子模块。
所述路径规划子模块用于根据所述候选路线的原始起点和原始终点、以及所述检索起点及所述检索终点，重新进行路径规划。
所述绕路距离计算子模块用于计算重新规划路线的绕路距离，所述绕路距离是所述重新规划路线的路线距离与所述候选路线的原始路线距离之间的距离差值。
所述路线确定子模块用于将所述绕路距离在预设阈值范围内的所述重新规划路线作为筛选后得到的路线。
本实施例中所述装置还包括：第二筛选模块560。
所述第二筛选模块560用于在根据绕路距离对所述候选路线进行筛选之后，根据用户的路线辅助要求对候选路线进行筛选，其中，所述路线辅助要求包括：车主驾龄或车型。
本实施例中所述装置还包括：排序模块570。
所述排序模块570用于将筛选后的路线，按照已有路线车主的发车时间进行排序。
上述行车路线匹配装置可执行本发明任意实施例所提供的行车路线匹配方法，具备执行方法相应的功能模块和有益效果。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (12)

1.一种行车路线匹配方法，其特征在于，包括：
获取待检索路线，所述待检索路线包括检索起点和检索终点；
在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线；
在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线；
求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线；
根据绕路距离对所述候选路线进行筛选。
2.根据权利要求1所述的方法，其特征在于，已有路线的数据库为倒排索引数据库，其中，所述倒排索引数据库存储有各已有路线的记录，并按照记录中至少一个属性项的数值顺序进行排序，所述属性项至少包括起点哈希编码和终点哈希编码。
3.根据权利要求2所述的方法，其特征在于：
地图以网格形式划分，所述哈希编码与各网格相对应且采用哈希链表方式存储，相邻网格的哈希编码在哈希链表中相互关联；
则在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线包括：
确定所述检索起点的哈希编码，将所述检索起点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为起点范围网格；将途经所述起点范围网格的已有路线，作为起点可用路线；
在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线包括：
确定所述检索终点的哈希编码，将所述检索终点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为终点范围网格；将途经所述终点范围网格的已有路线，作为终点可用路线。
4.根据权利要求1所述的方法，其特征在于，根据绕路距离对所述候选路线进行筛选包括：
根据所述候选路线的原始起点和原始终点、以及所述检索起点及所述检索终点，重新进行路径规划；
计算重新规划路线的绕路距离，所述绕路距离是所述重新规划路线的路线距离与所述候选路线的原始路线距离之间的距离差值；
将所述绕路距离在预设阈值范围内的所述重新规划路线作为筛选后得到的路线。
5.根据权利要求1至4任一所述的方法，其特征在于，在根据绕路距离对所述候选路线进行筛选之后，所述方法还包括：
根据用户的路线辅助要求对候选路线进行筛选，其中，所述路线辅助要求包括：车主驾龄或车型。
6.根据权利要求1至4任一所述的方法，其特征在于，在根据绕路距离对所述候选路线进行筛选之后，所述方法还包括：
将筛选后的路线，按照已有路线车主的发车时间进行排序。
7.一种行车路线匹配装置，其特征在于，包括：
待检索路线获取模块，用于获取待检索路线，所述待检索路线包括检索起点和检索终点；
第一选取模块，用于在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线；
第二选取模块，用于在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线；
可用路线交集模块，用于求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线；
第一筛选模块，用于根据绕路距离对所述候选路线进行筛选。
8.根据权利要求7所述的装置，其特征在于，已有路线的数据库为倒排索引数据库，其中，所述倒排索引数据库存储有各已有路线的记录，并按照记录中至少一个属性项的数值顺序进行排序，所述属性项至少包括起点哈希编码和终点哈希编码。
9.根据权利要求8所述的装置，其特征在于：
地图以网格形式划分，所述哈希编码与各网格相对应且采用哈希链表方式存储，相邻网格的哈希编码在哈希链表中相互关联；
则所述第一选取模块具体用于：
确定所述检索起点的哈希编码，将所述检索起点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为起点范围网格；将途经所述起点范围网格的已有路线，作为起点可用路线；
所述第二选取模块具体用于：
确定所述检索终点的哈希编码，将所述检索终点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为终点范围网格；将途经所述终点范围网格的已有路线，作为终点可用路线。
10.根据权利要求7所述的装置，其特征在于，所述第一筛选模块包括：
路径规划子模块，用于根据所述候选路线的原始起点和原始终点、以及所述检索起点及所述检索终点，重新进行路径规划；
绕路距离计算子模块，用于计算重新规划路线的绕路距离，所述绕路距离是所述重新规划路线的路线距离与所述候选路线的原始路线距离之间的距离差值；
路线确定子模块，用于将所述绕路距离在预设阈值范围内的所述重新规划路线作为筛选后得到的路线。
11.根据权利要求7至10任一所述的装置，其特征在于，所述装置还包括：
第二筛选模块，用于在根据绕路距离对所述候选路线进行筛选之后，根据用户的路线辅助要求对候选路线进行筛选，其中，所述路线辅助要求包括：车主驾龄或车型。
12.根据权利要求7至10任一所述的装置，其特征在于，所述装置还包括：
排序模块，用于在根据绕路距离对所述候选路线进行筛选之后，将筛选后的路线，按照已有路线车主的发车时间进行排序。
CN201510377019.2A 2015-06-30 2015-06-30 行车路线匹配方法和装置 Active CN104978420B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201510377019.2A CN104978420B (zh) 2015-06-30 2015-06-30 行车路线匹配方法和装置
EP15897014.5A EP3318985B1 (en) 2015-06-30 2015-11-23 Driving route matching method and apparatus and storage medium
JP2017514859A JP6476284B2 (ja) 2015-06-30 2015-11-23 走行ルートマッチング方法、装置及び記録媒体
PCT/CN2015/095267 WO2017000487A1 (zh) 2015-06-30 2015-11-23 行车路线匹配方法、装置和存储介质
KR1020177007478A KR101976294B1 (ko) 2015-06-30 2015-11-23 주행 노선 매칭 방법, 장치 및 저장 매체
US15/512,345 US10520326B2 (en) 2015-06-30 2015-11-23 Driving route matching method and apparatus, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510377019.2A CN104978420B (zh) 2015-06-30 2015-06-30 行车路线匹配方法和装置

Publications (2)

Publication Number Publication Date
CN104978420A true CN104978420A (zh) 2015-10-14
CN104978420B CN104978420B (zh) 2018-09-07

Family

ID=54274924

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510377019.2A Active CN104978420B (zh) 2015-06-30 2015-06-30 行车路线匹配方法和装置

Country Status (6)

Country Link
US (1) US10520326B2 (zh)
EP (1) EP3318985B1 (zh)
JP (1) JP6476284B2 (zh)
KR (1) KR101976294B1 (zh)
CN (1) CN104978420B (zh)
WO (1) WO2017000487A1 (zh)

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105510943A (zh) * 2015-12-25 2016-04-20 北京奇虎科技有限公司 导航方法及装置
CN105631541A (zh) * 2015-12-24 2016-06-01 上海雷腾软件股份有限公司 一种确定新增巴士路线的方法与设备
CN105678601A (zh) * 2015-12-31 2016-06-15 百度在线网络技术（北京）有限公司 一种派单方法及装置
CN105740433A (zh) * 2016-04-18 2016-07-06 深圳马可孛罗科技有限公司 一种基于反向索引的航程匹配优化及实现方法
CN106096782A (zh) * 2016-06-15 2016-11-09 苏州清研捷运信息科技有限公司 一种基于经验路线的车辆路径规划方法
WO2017000487A1 (zh) * 2015-06-30 2017-01-05 百度在线网络技术（北京）有限公司 行车路线匹配方法、装置和存储介质
CN106908070A (zh) * 2017-02-27 2017-06-30 杭州通悟科技有限公司 一种行车记录系统及其信息显示方法、装置
CN107192399A (zh) * 2017-06-30 2017-09-22 广东欧珀移动通信有限公司 导航方法、装置、存储介质及终端
CN107292692A (zh) * 2016-04-01 2017-10-24 滴滴（中国）科技有限公司 拼车方法和系统
CN107341558A (zh) * 2016-04-28 2017-11-10 李哲荣 共乘路径的计算方法及使用此方法的计算装置与记录媒体
CN107480807A (zh) * 2017-07-06 2017-12-15 中山大学 基于时空感知神经网络的共享单车目的地预测方法及装置
CN108170790A (zh) * 2017-12-27 2018-06-15 北京中交兴路车联网科技有限公司 一种基于海量轨迹数据检索经验路线的方法及系统
CN108444487A (zh) * 2018-01-30 2018-08-24 北京小度信息科技有限公司 导航数据处理方法、导航方法及相关装置
CN108629437A (zh) * 2017-03-15 2018-10-09 北京嘀嘀无限科技发展有限公司 一种确定拼车路线的方法和装置
CN108628904A (zh) * 2017-03-23 2018-10-09 北京嘀嘀无限科技发展有限公司 一种路径编码、相似路径检索方法及装置和电子设备
CN109344337A (zh) * 2018-08-09 2019-02-15 百度在线网络技术（北京）有限公司 移动热点与移动兴趣点的匹配方法、装置及存储介质
CN109408738A (zh) * 2018-09-10 2019-03-01 中南民族大学 一种交通网络中空间实体的查询方法及系统
CN109727448A (zh) * 2017-10-30 2019-05-07 惠州市丽普盾科技发展有限公司 一种实时监控调度系统及实现方法
CN109900290A (zh) * 2019-03-19 2019-06-18 深圳市金鹰鹏物流有限公司 用于物流配送的导航方法及系统
CN110377681A (zh) * 2019-07-11 2019-10-25 拉扎斯网络科技（上海）有限公司 一种数据查询的方法、装置、可读存储介质和电子设备
CN110619403A (zh) * 2019-08-19 2019-12-27 杭州飞步科技有限公司 一种拼车方法和装置、电子设备、存储介质
CN110633424A (zh) * 2018-05-30 2019-12-31 广州汽车集团股份有限公司 一种行程匹配方法及系统
CN110633813A (zh) * 2018-06-25 2019-12-31 北京嘀嘀无限科技发展有限公司 订单识别方法、系统、计算机设备及计算机可读存储介质
CN113298292A (zh) * 2021-04-29 2021-08-24 国网青海省电力公司海北供电公司 基于电力物联网的配电线路电力杆塔巡视管控方法及系统
WO2021189897A1 (zh) * 2020-09-02 2021-09-30 平安科技（深圳）有限公司 道路匹配方法、装置、电子设备及可读存储介质
CN113724093A (zh) * 2021-08-26 2021-11-30 上海赢科信息技术有限公司 车险事故的验证方法、系统、电子设备及介质
CN113724020A (zh) * 2021-09-14 2021-11-30 中国银行股份有限公司 一种拼车方法、装置及电子设备
CN113990093A (zh) * 2021-11-22 2022-01-28 大连理工大学 一种无人驾驶电动出租车动态合乘调度系统及方法

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10900795B2 (en) * 2016-07-22 2021-01-26 Comuto S.A. Method and system for identifying meeting points
CN110800030B (zh) 2017-10-31 2022-09-30 北京嘀嘀无限科技发展有限公司 用于拼车服务的方法和系统
CN110276465A (zh) * 2018-03-13 2019-09-24 高德信息技术有限公司 一种顺风车乘客推荐方法及装置
KR102521834B1 (ko) 2018-08-21 2023-04-17 삼성전자주식회사 차량으로 영상을 제공하는 방법 및 이를 위한 전자 장치
US11335189B2 (en) 2019-04-04 2022-05-17 Geotab Inc. Method for defining road networks
US11341846B2 (en) 2019-04-04 2022-05-24 Geotab Inc. Traffic analytics system for defining road networks
US10699564B1 (en) 2019-04-04 2020-06-30 Geotab Inc. Method for defining intersections using machine learning
US11335191B2 (en) 2019-04-04 2022-05-17 Geotab Inc. Intelligent telematics system for defining road networks
US11403938B2 (en) 2019-04-04 2022-08-02 Geotab Inc. Method for determining traffic metrics of a road network
US11187546B2 (en) 2019-05-22 2021-11-30 Here Global B.V. Bloom filter route encoding
US11137259B2 (en) 2019-05-22 2021-10-05 Here Global B.V. Bloom filter route decoding
US11566911B2 (en) 2019-05-22 2023-01-31 Here Global B.V. Encoding routes to POIs in proximity searches using bloom filters
US11054277B2 (en) 2019-05-22 2021-07-06 Here Global B.V. Bloom filter multiple traffic-aware route encoding
US11193779B2 (en) 2019-05-22 2021-12-07 Here Global B.V. Decoding routes to pois in proximity searches using bloom filters
US11047699B2 (en) 2019-05-22 2021-06-29 Here Global B.V. Bloom filter multiple traffic-aware route decoding
US11578989B2 (en) 2019-05-22 2023-02-14 Here Global B.V. Encoding parking search cruise routes using bloom filters
US20210140775A1 (en) 2019-11-07 2021-05-13 Geotab Inc. Vehicle vocation method
CN110926486B (zh) * 2019-11-26 2021-06-11 百度在线网络技术（北京）有限公司 一种路线确定方法、装置、设备和计算机存储介质
US11853280B2 (en) 2020-05-20 2023-12-26 Here Global B.V. Encoding a route using a probabilistic encoding data structure
CN114819413B (zh) * 2022-06-24 2022-09-23 中运科技股份有限公司 一种网约车定制客运路线的推荐系统及方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101821732A (zh) * 2007-09-10 2010-09-01 神达电脑股份有限公司 最近邻域地理搜索
CN102722491A (zh) * 2011-03-30 2012-10-10 阿里巴巴集团控股有限公司 一种电子地图路线查询方法及系统
US20130097163A1 (en) * 2011-10-18 2013-04-18 Nokia Corporation Methods and apparatuses for facilitating interaction with a geohash-indexed data set
CN103488679A (zh) * 2013-08-14 2014-01-01 大连大学 移动云计算环境下基于倒排网格索引的拼车系统
CN104268147A (zh) * 2014-08-23 2015-01-07 李全波 一种私家车拼车系统在网络地图功能方面的方法实现

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5938720A (en) * 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
EP1168275A1 (en) * 2000-06-30 2002-01-02 Nokia Networks Oy Passenger transportation system and method
JP2003281238A (ja) * 2002-03-26 2003-10-03 Osaka Gas Co Ltd 車両相乗り管理方法とこの方法を実施するシステム
KR100522999B1 (ko) * 2003-10-16 2005-10-19 현대모비스 주식회사 로그 파일을 이용한 차량용 네비게이션 경로 탐색 방법
US10520325B2 (en) 2006-05-25 2019-12-31 Rideshark Corporation Method of selective ride-sharing among multiple users along an optimized travel route
US20080270019A1 (en) * 2006-12-29 2008-10-30 High Regard Software, Inc. Systems and methods for enhancing private transportation
CN101216913B (zh) * 2008-01-11 2010-11-10 北京工业大学 合乘动态匹配多级筛选方法
US8229176B2 (en) * 2008-07-25 2012-07-24 Navteq B.V. End user image open area maps
KR101039091B1 (ko) * 2008-10-31 2011-06-07 현대엠엔소프트 주식회사 차량합승 시스템 및 그 방법
US8285571B2 (en) 2009-02-18 2012-10-09 Toyota Motor Engineering & Manufacturing North America (Tema) Rideshare system and associated methodology
CN103562680B (zh) * 2011-06-03 2016-06-29 苹果公司 用于比较和选择备选导航路线的设备与方法
US8688378B2 (en) 2011-10-17 2014-04-01 GM Global Technology Operations LLC Ride-share service
JP6062641B2 (ja) * 2012-03-05 2017-01-18 セイコーソリューションズ株式会社 タクシー運用システムおよびサーバ装置
KR20130111801A (ko) * 2012-04-02 2013-10-11 한국전자통신연구원 다수의 경유지에 대한 경로 설정 방법
CN103808325B (zh) * 2012-11-06 2017-06-20 腾讯科技（深圳）有限公司 交通出行方案的生成方法及装置
GR20130100414A (el) 2013-07-12 2015-02-20 Ανδρεας-Λεωνιδας Κυπριανου Προδρομιδης Μεθοδος και συστημα για τη μεταφορα αντικειμενων μεσω δικτυων εμπιστοσυνης
JP2015069302A (ja) * 2013-09-27 2015-04-13 株式会社日立ソリューションズ インデクス作成装置および空間情報検索装置
CN103544291B (zh) * 2013-10-29 2016-05-18 东北林业大学 道路网络中基于RRN-Tree的移动对象CKNN查询方法
CN104731963B (zh) 2015-04-03 2018-06-15 重庆邮电大学 一种基于车联网的网格化路径推荐方法及系统
CN104978420B (zh) * 2015-06-30 2018-09-07 百度在线网络技术（北京）有限公司 行车路线匹配方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101821732A (zh) * 2007-09-10 2010-09-01 神达电脑股份有限公司 最近邻域地理搜索
CN102722491A (zh) * 2011-03-30 2012-10-10 阿里巴巴集团控股有限公司 一种电子地图路线查询方法及系统
US20130097163A1 (en) * 2011-10-18 2013-04-18 Nokia Corporation Methods and apparatuses for facilitating interaction with a geohash-indexed data set
CN103488679A (zh) * 2013-08-14 2014-01-01 大连大学 移动云计算环境下基于倒排网格索引的拼车系统
CN104268147A (zh) * 2014-08-23 2015-01-07 李全波 一种私家车拼车系统在网络地图功能方面的方法实现

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王冬根，周民虎，关美宝: "时空轨迹分析的概念框架", 《地理学与地理信息科学的时空一体化 中美两国的前沿研究》 *

Cited By (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017000487A1 (zh) * 2015-06-30 2017-01-05 百度在线网络技术（北京）有限公司 行车路线匹配方法、装置和存储介质
US10520326B2 (en) 2015-06-30 2019-12-31 Baidu Online Network Technology (Beijing) Co., Ltd. Driving route matching method and apparatus, and storage medium
CN105631541A (zh) * 2015-12-24 2016-06-01 上海雷腾软件股份有限公司 一种确定新增巴士路线的方法与设备
CN105510943A (zh) * 2015-12-25 2016-04-20 北京奇虎科技有限公司 导航方法及装置
CN105510943B (zh) * 2015-12-25 2018-02-06 北京奇虎科技有限公司 导航方法及装置
CN105678601A (zh) * 2015-12-31 2016-06-15 百度在线网络技术（北京）有限公司 一种派单方法及装置
CN107292692A (zh) * 2016-04-01 2017-10-24 滴滴（中国）科技有限公司 拼车方法和系统
CN105740433A (zh) * 2016-04-18 2016-07-06 深圳马可孛罗科技有限公司 一种基于反向索引的航程匹配优化及实现方法
CN105740433B (zh) * 2016-04-18 2019-05-24 深圳马可孛罗科技有限公司 一种基于反向索引的航程匹配优化及实现方法
CN107341558A (zh) * 2016-04-28 2017-11-10 李哲荣 共乘路径的计算方法及使用此方法的计算装置与记录媒体
CN106096782A (zh) * 2016-06-15 2016-11-09 苏州清研捷运信息科技有限公司 一种基于经验路线的车辆路径规划方法
CN106908070A (zh) * 2017-02-27 2017-06-30 杭州通悟科技有限公司 一种行车记录系统及其信息显示方法、装置
CN108629437A (zh) * 2017-03-15 2018-10-09 北京嘀嘀无限科技发展有限公司 一种确定拼车路线的方法和装置
CN108628904B (zh) * 2017-03-23 2021-03-02 北京嘀嘀无限科技发展有限公司 一种路径编码、相似路径检索方法及装置和电子设备
CN108628904A (zh) * 2017-03-23 2018-10-09 北京嘀嘀无限科技发展有限公司 一种路径编码、相似路径检索方法及装置和电子设备
CN108934181A (zh) * 2017-03-23 2018-12-04 北京嘀嘀无限科技发展有限公司 用于路径搜索的系统和方法
CN108934181B (zh) * 2017-03-23 2022-02-08 北京嘀嘀无限科技发展有限公司 用于路径搜索的系统和方法
CN107192399B (zh) * 2017-06-30 2020-02-18 Oppo广东移动通信有限公司 导航方法、装置、存储介质及终端
CN107192399A (zh) * 2017-06-30 2017-09-22 广东欧珀移动通信有限公司 导航方法、装置、存储介质及终端
CN107480807A (zh) * 2017-07-06 2017-12-15 中山大学 基于时空感知神经网络的共享单车目的地预测方法及装置
CN109727448A (zh) * 2017-10-30 2019-05-07 惠州市丽普盾科技发展有限公司 一种实时监控调度系统及实现方法
CN108170790A (zh) * 2017-12-27 2018-06-15 北京中交兴路车联网科技有限公司 一种基于海量轨迹数据检索经验路线的方法及系统
CN108170790B (zh) * 2017-12-27 2020-05-26 北京中交兴路车联网科技有限公司 一种基于海量轨迹数据检索经验路线的方法及系统
CN108444487A (zh) * 2018-01-30 2018-08-24 北京小度信息科技有限公司 导航数据处理方法、导航方法及相关装置
CN110633424A (zh) * 2018-05-30 2019-12-31 广州汽车集团股份有限公司 一种行程匹配方法及系统
CN110633813A (zh) * 2018-06-25 2019-12-31 北京嘀嘀无限科技发展有限公司 订单识别方法、系统、计算机设备及计算机可读存储介质
US10542441B1 (en) 2018-08-09 2020-01-21 Baidu Online Network Technology (Beijing) Co., Ltd. Method, computer device and storage medium for matching mobile hotspot with mobile point of interest
CN109344337A (zh) * 2018-08-09 2019-02-15 百度在线网络技术（北京）有限公司 移动热点与移动兴趣点的匹配方法、装置及存储介质
CN109408738A (zh) * 2018-09-10 2019-03-01 中南民族大学 一种交通网络中空间实体的查询方法及系统
CN109408738B (zh) * 2018-09-10 2021-04-06 中南民族大学 一种交通网络中空间实体的查询方法及系统
CN109900290A (zh) * 2019-03-19 2019-06-18 深圳市金鹰鹏物流有限公司 用于物流配送的导航方法及系统
CN110377681A (zh) * 2019-07-11 2019-10-25 拉扎斯网络科技（上海）有限公司 一种数据查询的方法、装置、可读存储介质和电子设备
CN110619403A (zh) * 2019-08-19 2019-12-27 杭州飞步科技有限公司 一种拼车方法和装置、电子设备、存储介质
WO2021189897A1 (zh) * 2020-09-02 2021-09-30 平安科技（深圳）有限公司 道路匹配方法、装置、电子设备及可读存储介质
CN113298292A (zh) * 2021-04-29 2021-08-24 国网青海省电力公司海北供电公司 基于电力物联网的配电线路电力杆塔巡视管控方法及系统
CN113298292B (zh) * 2021-04-29 2023-11-28 国网青海省电力公司海北供电公司 基于电力物联网的配电线路电力杆塔巡视管控方法及系统
CN113724093A (zh) * 2021-08-26 2021-11-30 上海赢科信息技术有限公司 车险事故的验证方法、系统、电子设备及介质
CN113724020A (zh) * 2021-09-14 2021-11-30 中国银行股份有限公司 一种拼车方法、装置及电子设备
CN113990093A (zh) * 2021-11-22 2022-01-28 大连理工大学 一种无人驾驶电动出租车动态合乘调度系统及方法

Also Published As

Publication number Publication date
KR20170044163A (ko) 2017-04-24
EP3318985A4 (en) 2019-03-27
US20170276499A1 (en) 2017-09-28
JP6476284B2 (ja) 2019-02-27
US10520326B2 (en) 2019-12-31
EP3318985A1 (en) 2018-05-09
WO2017000487A1 (zh) 2017-01-05
JP2018502349A (ja) 2018-01-25
CN104978420B (zh) 2018-09-07
EP3318985B1 (en) 2021-04-07
KR101976294B1 (ko) 2019-08-28

Similar Documents

Publication Publication Date Title
CN104978420A (zh) 行车路线匹配方法和装置
CN107247718B (zh) 一种地图数据的更新方法和装置、导航系统及服务器
CN105788260B (zh) 一种基于智能公交系统数据的公交乘客od推算方法
CN105701560B (zh) 一种通勤路线信息的确定方法及装置
CN105678412A (zh) 面向多人乘车的路线规划方法和装置
CN104165634A (zh) 基于用户使用习惯的路径规划方法
CN105043400A (zh) 路径规划方法及装置
US20170122747A1 (en) Method and system for providing map data of navigation device
CN113779430B (zh) 路网数据生成方法、装置、计算设备和存储介质
CN104636457B (zh) 一种位置搜索认知的方法及装置
CN107545318B (zh) 公交线路优先级确定、公交换乘线路排序方法及装置
CN109086902A (zh) 处理方法、处理装置、服务器、计算机设备和存储介质
CN104484477A (zh) 一种电子地图搜索方法、装置及系统
CN103136298A (zh) 电子设备及其信息呈现方法
CN104236577A (zh) 一种信息处理方法及电子设备
CN116935656B (zh) 道路交通数据处理方法、装置、电子设备及存储介质
CN116659537A (zh) 导航路线确定方法、装置、电子设备及存储介质
CN108121725A (zh) 一种搜索方法及装置
CN112699202B (zh) 禁行道路的识别方法、装置、电子设备及存储介质
WO2020091620A1 (ru) Способ прогнозирования пассажиропотока и устройство для его осуществления
CN106649341B (zh) 一种数据处理方法及装置
CN105022747B (zh) 一种地址查询串解析方法及装置
CN114996380A (zh) 路网交叉点提取方法、装置、设备及存储介质
CN107346457B (zh) 公交车线路分级方法、规划出行路线的方法以及装置
CN107229990B (zh) 一种路线规划方法及装置

Legal Events

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