CN113902200A - 一种路径匹配方法、装置、设备及计算机可读存储介质 - Google Patents
一种路径匹配方法、装置、设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN113902200A CN113902200A CN202111200622.5A CN202111200622A CN113902200A CN 113902200 A CN113902200 A CN 113902200A CN 202111200622 A CN202111200622 A CN 202111200622A CN 113902200 A CN113902200 A CN 113902200A
- Authority
- CN
- China
- Prior art keywords
- path
- passenger
- track
- owner
- matching degree
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004422 calculation algorithm Methods 0.000 claims description 31
- 238000004590 computer program Methods 0.000 claims description 5
- 238000012545 processing Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000012935 Averaging Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012216 screening Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- 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
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请公开了一种路径匹配的方法、装置、设备及计算机可读存储介质,其中路径匹配的方法包括:服务器获取乘客通过用户终端上传的第一出行计划和车主通过用户终端上传的第二出行计划,根据第一出行计划规划第一路径集,根据第二出行计划规划第二路径集,将第一路径集中的第一路径得到第一路径轨迹,根据第二路径集中的第二路径得到第二路径轨迹。将所述第一路径轨迹和所述第二路径轨迹进行匹配,得到乘客与车主之间的匹配度,在匹配度大于预设阈值的情况下,将车主信息和第二路径轨迹的信息发送给乘客。该方法能够提高车辆的利用率,缓解高峰期道路压力,提高乘客和车主之间路径的匹配度的准确性。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种路径匹配方法、装置、设备及计算机可读存储介质。
背景技术
目前,由于城市早晚高峰道路压力大,地铁拥挤,网约车服务在移动互联网出行领域发展迅速,成为人们重要的出行方式之一。
目前使用的网约车软件通常仅由乘客填写起点和终点位置,发布出行计划,发起订单,再由平台将订单分配给注册的车主,或者车主单方面抢单,这种情况下,车主仅满足乘客的出行需求,将乘客从起点送至终点。当车主并非专职司机时,作为私家车主有自己的出行计划,此时很难在满足自己的出行计划的情况下,接到满足乘客的出行需求的订单,当前,网约车匹配的方法损失了车辆的运载能力,增加了道路压力。
发明内容
本发明实施例提供一种路径匹配的方法、装置、设备及计算机可读存储介质,利用该方法能够提高车辆的运载能力,缓解道路压力。
第一方面,本发明实施例提供了一种路径匹配的方法,该方法包括以下步骤:服务器获取乘客通过用户终端上传的第一出行计划和车主通过用户终端上传的第二出行计划,根据第一出行计划规划第一路径集,根据第二出行计划规划第二路径集,将第一路径集中的第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,以同样的方式得到第二路径轨迹,将第一路径轨迹和第二路径轨迹进行匹配,得到乘客与车主之间的匹配度,在匹配度大于预设阈值的情况下,将车主信息和第二路径轨迹的信息发送给乘客。
在第一方面一种可能的实现方式中,上述第一出行计划和第二出行计划均包括出行的起点和终点。上述出行计划的起点可以是用户即时输入的,也可以是用户终端通过定位获取的当前位置或者是用户选择的常用地址。上述出行计划的终点可以是用户输入的,也可以是用户选择的常用地址,例如家庭住址、公司地址等。出行计划的起点也就是乘客或者车主的出发地。
可选地,上述出行计划还可以包括出发时间,该出发时间可以是一个时间点,也可以是一个时间段;即乘客或者车主还可以选择出行时间,进行进一步匹配。在上述应用程序中选择出发时间、起点和终点后,用户终端将包括出发时间、起点和终点的出行计划一并发送给服务器。
因为存在多个车主发布的出行计划,为了节约运算时间,服务器需要对车主进行筛选,确定第一出行计划的起点与车主的出行计划的起点之间的距离是否小于预设的距离阈值,在小于预设的距离阈值的情况下,车主的出行计划可以作为第二出行计划,继续根据第一出行计划和第二出行计划规划各自的路径集,在不小于预设的距离阈值的情况下,服务器可以排除该出行计划对应的车主,不必根据该车主的出行计划规划路径集。
可选地,服务器在根据乘客的第一出行计划规划出第一路径集后,第一路径集可以包括一条或多条路径,服务器将第一路径集返回用户终端,由乘客选择最符合自己需求的一条路径作为第一路径,再由用户终端上传至服务器。
可选地,服务器对第一路径和第二路径进行匹配,第一路径由上述方法确定,第二路径可以是第二路径集中的任意路径。
可选地,服务器首先将第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,同样,将第二路径对应的经纬度投影为上述二维坐标系中的点,按照时间顺序连接所有点,得到第二路径轨迹。其中,时间顺序为从起点沿路径到达终点所经过的先后顺序。第一路径对应的经纬度为第一路径上部分位置信息对应的经纬度,第二路径对应的经纬度为第二路径上部分位置信息对应的经纬度,第一路径的部分位置信息的数量和第二路径的部分位置信息的数量可以相同也可以不同。然后,服务器根据上述第一路径轨迹、上述第二路径轨迹和最长公共子序列算法,计算得到第一路径和第二路径之间的路径匹配度。该路径匹配度可以作为乘客与车主之间的匹配度。
可选地,服务器获取第一路径上轨迹的m个位置信息与第二路径轨迹上的m个位置信息,根据第一路径轨迹上m个位置信息与第二路径轨迹上m个位置信息,确定第一路径轨迹上一个位置与第二路径轨迹上对应的一个位置之间的距离,得到m个距离,根据m个距离计算第一路径与第二路径之间的路径匹配度。其中,上述距离包括但不限于欧几里得距离、弗雷歇距离或马氏距离。其中,m个位置信息可以从第一出行计划和第二出行计划的起点至终点进行编号,第一路径轨迹上的m个位置信息,自起点开始,依次编号为m11,m12…m1m,第二路径轨迹上的m个位置信息,自起点开始,依次编号为m21,m22…m2m。确定m11和m21之间的距离,依次类推,不一一赘述。
具体地,上述第一、第二路径包括的位置信息可以是超市,地铁站等建筑物的位置信息,也可以是非建筑物的位置信息。
可选地,当第二路径集中存在多条路径,第一路径轨迹与第二路径集中对应的路径轨迹进行匹配,得到多个路径匹配度时,选择数值最大的路径匹配度,作为该路径对应的车主与乘客之间的路径匹配度。该路径匹配度也可以作为乘客和车主之间的匹配度。
可选地,服务器通过上述两种方式得到第一路径轨迹和第二路径轨迹之间的路径匹配度,并且可以根据该路径匹配度确定乘客与车主之间的匹配度。
可选地,服务器可以获取多维度参数,上述多维度参数可以包括第一出行计划的起点与第二出行计划的起点之间的距离,车主的评分,车辆剩余座位数和价格中的任意一个或多个,并且根据上述多维度参数,路径匹配度和预设算法,得到乘客和车主之间的匹配度。
可选地,服务器通过上述方式对乘客的第一路径轨迹和多个车主的第二路径轨迹进行匹配,得到乘客与多个车主之间的路径匹配度,从而得到乘客与多个车主之间的匹配度,从上述匹配度中筛选出大于预设阈值的匹配度,若得到的匹配度有多个,将上述匹配度按照从大到小的顺序进行排列,并且将匹配度,对应的车主信息及第二路径信息发送给乘客。其中车主信息可以包括车主的联系方式及价格。
可选地,在车主与乘客之间的匹配度大于预设阈值的情况下,还可以将乘客信息和第一路径轨迹的信息发送给车主,其中,乘客信息可以是乘客的联系方式。
第二方面,本发明实施例提供了一种路径匹配的装置,该装置包括获取单元,路径规划单元,匹配单元和发送单元。获取单元,用于获取乘客通过用户终端上传的第一出行计划和车主通过用户终端上传的第二出行计划。路径规划单元,用于根据第一出行计划规划第一路径集,根据第二出行计划规划第二路径集。匹配单元,用于将第一路径集中的第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,以同样的方式得到第二路径轨迹,用于将第一路径轨迹与第二路径轨迹进行匹配,得到所述乘客与所述车主之间的匹配度。发送单元,用于在匹配度大于预设阈值的情况下,将车主信息和第二路径轨迹的信息发送给乘客。
具体地,获取单元中的出行计划可以包括出行计划的起点,终点和出行时间。
可选地,先确定乘客的第一出行计划的起点和车主的第二出行计划的起点之间的距离是否小于预设的距离阈值,在小于预设阈值的情况下,进行后续步骤。此条件在初始阶段就对车主进行了筛选,可以节约运算时间。
具体地,通过路径规划单元,得到的任一路径集中包括一条或者多条路径,并且路径中可以包括出行计划的起点,终点和多个位置信息。路径规划单元中包含的算法可以是蚁群算法或者是Dijkstra算法等等。
可选地,路径规划单元根据第一出行计划规划出第一路径集后,需要通过发送单元将第一路径集发送至用户终端,由乘客选择一条路径作为第一路径,进行后续匹配。进行匹配的第二路径可以是第二路径集中的任意一条路径。
可选地,匹配单元首先用于将第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,并且将第二路径对应的经纬度投影为上述二维坐标系中的点,按照时间顺序连接所有点,得到第二路径轨迹。然后,匹配单元用于根据上述第一路径轨迹、上述第二路径轨迹和最长公共子序列算法,计算得到第一路径和第二路径之间的路径匹配度。该路径匹配度也可以作为乘客与车主之间的匹配度。
可选地,匹配单元用于获取第一路径轨迹上的m个位置信息与第二路径轨迹上的m个位置信息,根据第一路径轨迹上m个位置信息与第二路径轨迹上m个位置信息,确定第一路径轨迹上一个位置与第二路径轨迹上对应的一个位置之间的距离,得到m个距离,根据m个距离计算第一路径与第二路径之间的路径匹配度,其中,上述距离包括但不限于欧几里得距离、弗雷歇距离或马氏距离。
可选地,第一路径轨迹上的m个位置信息和第二路径轨迹上的m个位置信息都可以按照从各自出行计划的起点至终点的顺序进行编号。第一路径轨迹上的m个位置信息可以标记为m11,m12…m1m,第二路径轨迹上的m个位置信息可以标记为m21,m22…m2m,第一路径轨迹上一个位置m11与第二路径轨迹上对应的一个位置是m21,依次类推,不一一赘述。
可选地,第一路径对应的第一路径轨迹与一个车主的第二路径集中的多个路径对应的路径轨迹进行匹配,计算得到多个路径匹配度后,筛选出最大的路径匹配度作为该车主与乘客之间的路径匹配度,该路径匹配度也可以作为乘客与车主之间的匹配度。
可选地,匹配单元还可以用于获取多维度参数,上述多维度参数可以包括第一出行计划的起点与第二出行计划的起点之间的距离,车主的评分,车辆剩余座位数和价格中的任意一个或多个,根据上述多维度参数,路径匹配度和预设算法得到乘客和车主之间的匹配度。
可选地,在存在多个大于预设阈值的匹配度的情况下,发送单元用于将多个匹配度按照从大到小的顺序排列,并且将对应的车主的信息及第二路径轨迹的信息发送给乘客。其中,上述车主信息可以包括车主的联系方式和对应的价格。
可选地,发送单元,可以用于在匹配度大于预设阈值的情况下,将乘客信息和第一路径轨迹的信息发送给车主,其中,乘客信息可以包括乘客的联系方式。
实施第二方面描述的装置,该装置中的获取单元,用于获取第一出行计划和第二出行计划。获取到出行计划后,路径规划单元,用于根据第一出行计划规划第一路径集,根据第二出行计划规划第二路径集。得到路径集后,匹配单元,用于将第一路径集中的第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,以同样的方式得到第二路径轨迹,用于将第一路径轨迹与第二路径轨迹进行匹配,得到乘客与车主之间的匹配度。在得到匹配度后,发送单元用于在匹配度大于预设阈值的情况下,将车主信息和第二路径轨迹的信息发送给乘客。该装置可以使有出行计划的车主匹配到路径等各方面合适的乘客,提高了车辆利用率,可以缓解道路压力。
第三方面,本发明实施例,提供了一种计算设备,该计算设备包括处理器和存储器,所述存储器存储计算机指令,处理器包括用于执行第几方面或第几方面任一种可能的实现方式中实现各个模块的功能。
第四方面,本发明实施例,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,所述指令在所述计算设备上运行,使所述计算设备执行上述各方面所述的方法。
本申请在上述各方面提供的实现方式的基础上,还可以进行进一步组合以提供更多实现方式。
综上可知,本申请提供的路径匹配的方法通过在用户终端增加车主公布自己出行计划的功能,并且将乘客和车主的出行计划上传至服务器,服务器根据用户终端上传的出行计划,为乘客和车主分别规划一条或多条路径,将路径映射为路径轨迹,进行匹配,得到乘客与车主之间的匹配度,将符合条件的匹配度,匹配度对应的车主的联系方式,价格及对应的路径轨迹信息发送给乘客。该方法可以使有出行计划的车主匹配到路径等各方面合适的乘客,提高了车辆利用率,缓解了道路压力。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍。
图1是本发明实施例提供的一种路径匹配的方法的流程图;
图2是本发明实施例提供的一种路径匹配装置的结构示意图;
图3是本发明实施例提供的一种计算设备的结构示意图。
具体实施方式
由于城市早晚高峰道路压力大,地铁拥挤,网约车服务在移动互联网出行领域发展迅速,成为人们重要的出行方式之一。
目前,网约车软件通常仅由乘客填写起点和终点位置,发布出行计划,发起订单,再由平台将订单分配给注册的车主,或者车主单方面抢单,这种情况下,车主接单仅能满足乘客的出行需求,将乘客从起点送至终点,当车主并非专职司机,作为私家车主有自己的出行计划时,就很难在满足自己的出行计划的情况下,接到满足乘客的出行需求的订单。
为了解决上述车主无法接到合适的订单,造成的车辆运载能力的浪费,道路压力增加等方面的问题,本申请提供了一种路径匹配的方法,该方法可以使有出行计划的车主找到路径等各方面匹配的乘客,从而提高了车辆利用率,缓解高峰期道路压力。
如图1所示,图1是本申请提供的一种路径匹配方法的流程图,该方法包括以下S101至S104。
S101:服务器获取乘客通过用户终端上传的第一出行计划和车主通过用户终端上传的第二出行计划。
其中,上述出行计划均包括起点和终点。当乘客在需要出行时,可以在乘客的用户终端的应用程序中输入出行的起点和终点,通过用户终端将乘客的包括起点和终点的出行计划发送给服务器。当车主准备出行时,也可以在用户终端的应用程序中输入出行的起点和终点,通过用户终端将车主的包括起点和终点的出行计划发送给服务器。
可选地,上述出行计划还可以包括出发时间,该出发时间可以是一个时间点,也可以是一个时间段;即乘客还可以选择出行时间,预约车辆。例如,乘客准备在早上8:00~8:15这个时间段出发,在早上七点上传出行计划时,在上述应用程序中选择出发时间、起点和终点后,用户终端将包括出发时间、起点和终点的出行计划一并发送给服务器。同样的,车主也可以选择出行时间,供用户选择,例如,车主选择在8:15~8:30这个时间段出发,在早上七点上传出行计划时,在上述应用程序中选择出发时间、起点和终点后,用户终端将包括出发时间、起点和终点的出行计划一并发送给服务器。
应理解,上述起点可以是用户输入的,也可以是用户终端通过定位获取的当前位置或者是用户选择的常用地址。上述终点可以是用户输入的,也可以是用户选择的常用地址,例如家庭住址、公司地址等。用户输入或者选择地址后,点击确定,出行计划由用户终端上传到服务器,服务器获取用户的出行计划。
可选地,服务器获取多个车主上传的出行计划,需要根据乘客的第一出行计划对车主进行筛选,确定第一出行计划的起点与多个车主的出行计划的起点之间的距离是否小于预设的距离阈值,在小于预设的距离阈值的情况下,可以将对应的车主的出行计划看作第二出行计划,根据出行计划规划路径集,在不小于预设的距离阈值的情况下,服务器可以排除该出行计划对应的车主,不继续根据出行计划规划路径集。应理解,上述起点就是乘客和车主的出发位置。
服务器可以筛选出一个或多个车主的出行计划作为第二出行计划,本申请实施例以一个车主与乘客进行匹配为例进行说明。
S102:服务器根据第一出行计划规划第一路径集,根据第二出行计划规划第二路径集。
第一路径集可以包括一条或多条路径,第二路径集也可以包括一条或多条路径,其中每条路径可以包括出行计划的起点和终点,还可以包括多个位置信息,例如超市,地铁站等建筑物的位置信息,或者红绿灯,十字路口等非建筑物的位置信息。
可选地,服务器可以通过蚁群算法或者是Dijkstra算法等进行路径规划,本申请对路径规划用到的算法不作任何限定。
S103:服务器将第一路径集中的第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,将第二路径集中的第二路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有点,得到第二路径轨迹。
其中,时间顺序为从起点沿路径到达终点所经过的先后顺序。
第一路径可以由服务器将规划得到的第一路径集返回用户终端,由乘客选择确定,也可以是第一路径集中的任意一条路径。上述第二路径可以是第二路径集中的任意路径。
第一路径和第二路径上都存在无数个位置信息,第一路径对应的经纬度为第一路径上部分位置信息对应的经纬度,第二路径对应的经纬度为第二路径上部分位置信息对应的经纬度,上述部分位置信息可以是超市、地铁站等建筑物的位置信息,也可以是十字路口等非建筑物的位置信息。本申请对第一路径的部分位置信息和第二路径的部分位置信息的数量不作任何限定,第一路径的部分位置信息的数量和第二路径的部分位置信息的数量可以相同也可以不同。
S104:服务器将第一路径轨迹与第二路径轨迹进行匹配,得到乘客与车主之间的匹配度。
在一种可能的实现方式中,服务器根据得到的第一路径轨迹、第二路径轨迹和最长公共子序列算法,计算得到第一路径和第二路径之间的路径匹配度。该路径匹配度可以作为乘客与车主之间的匹配度。
乘客的第一路径轨迹与一个车主的第二路径集中的多条路径轨迹进行匹配,得到多个路径匹配度,从中选择最大的路径匹配度作为乘客和该车主之间的匹配度。
在一种可能的实现方式中,服务器可以获取第一路径轨迹上的m个位置信息与第二路径轨迹上的m个位置信息,根据第一路径轨迹上m个位置信息与第二路径轨迹上m个位置信息,确定第一路径轨迹上一个位置与第二路径轨迹上对应的一个位置之间的距离,得到m个距离,根据m个距离计算第一路径轨迹与第二路径轨迹之间的路径匹配度。其中,上述距离包括但不限于欧几里得距离、弗雷歇距离或马氏距离。其中,m个位置信息可以从第一出行计划和第二出行计划的起点至终点进行编号,第一路径轨迹上的m个位置信息,自起点开始,依次编号为m_11,m_12…m_1m,第二路径轨迹上的m个位置信息,自起点开始,依次编号为m_21,m_22…m_2m。确定m_11和m_21,m_12和m_22…m_1m和m_2m之间的m个距离。服务器根据上述多个位置之间的距离计算路径匹配度。
具体地,上述第一、第二路径包括的位置信息可以是超市,地铁站等建筑物的位置信息,也可以是非建筑物的位置信息。
下面结合具体应用场景对欧几里得距离计算匹配度的过程进行详细描述。
在本申请实施例中,乘客发布了一条出行计划,起点为A1,终点为B1,由用户终端上传至服务器后,服务器规划出第一路径集,包括路径C1,路径C1信息还包括路径途经的超市D1和地铁站E1的位置信息。车主同样发布了一条出行计划,起点为A2,终点为B2,由用户终端上传至服务器后,服务器规划出第二路径集,包括路径C2和路径C3,路径C2信息还包括路径途经的超市D2和地铁站E2的位置信息。首先计算空间中两点间的实际距离,以自起点A1至终点B1,自起点A2至终点B2作为计算过程中的相同顺序,获取超市D1和超市D2的位置信息,计算两超市之间的距离,得到两超市之间的距离为0。同理,获取地铁站E1和地铁站E2的位置信息,计算两个地铁站之间的距离为3千米。根据两组位置信息之间的距离,开始计算路径C1和路径C2之间的路径匹配度。将得到的距离代入w=1/(1+d)的公式中,d为两个超市或者两个地铁站之间的距离,w为两个超市或者两个地铁站之间的位置匹配度,计算得到两个超市之间的位置匹配度为1,两个地铁站之间的位置匹配度为0.25,w越接近于1,对应的位置之间的位置匹配度越高。
路径C1和路径C2之间的路径匹配度可以是上述两组位置信息得到的两个位置匹配度之间相加的结果,也可以是上述两组位置信息得到的两个位置匹配度,求平均值的结果。
如果路径C1还与第二路径集中的路径C3进行匹配,计算路径C1与路径C3之间的路径匹配度,如果路径C3上也是获取两个位置信息,分别与路径C1上的两个位置信息计算得到两个位置匹配度,并且通过位置匹配度相加或者求位置匹配度的平均值的方法,得到路径C1与路径C3之间的路径匹配度。
因为路径C3上也取了两个位置信息,上述两组路径之间的路径匹配度进行比较时,可以将通过位置匹配度相加得到的路径匹配度进行比较,也可以将通过位置匹配度求平均值得到的路径匹配度进行比较。
在路径C3上所取位置信息数量为四个的情况下,需要在路径C1上也获取四个位置信息,计算四组位置之间的位置匹配度,将四个位置匹配度相加除以4,得到位置匹配度的平均值,得到路径C1和路径C3之间的路径匹配度。上述路径C1和路径C2与路径C1和路径C3通过位置匹配度求平均值得到的结果,对两组路径的路径匹配度进行比较。
通过上述方法得到的路径匹配度可以作为乘客与车主之间的匹配度。
在一可能的实现方式中,服务器还可以获取多维度参数,上述多维度参数可以包括第一出行计划的起点与第二出行计划的起点之间的距离,车主的评分,车辆剩余座位数和价格中的任意一个或多个,并且根据多维度参数,上述方法得到的路径匹配度和预设算法,计算得到乘客与车主之间的匹配度。
具体的,服务器获取到第一路径轨迹与第二路径轨迹的路径匹配度x,第一出行计划的起点与第二出行计划的起点之间的距离y,车主的评分z,车辆的剩余座位数u和价格p五个维度参数。服务器可以根据其中的一个或多个维度参数,根据预设算法,计算得到乘客路径和车主路径之间的匹配度。
具体的预设算法满足如下关系:I=Ax+By+Cz+Du+E/p。上述预设算法可以根据所取维度参数的个数不同而改变,在只考虑车主的评分z,车辆的剩余座位数u和价格p三个维度的参数的情况下,预设算法满足:I=Cz+Du+E/p。具体的预设算法中,A,B,C,D,E为各个参数对应的权重,本申请对各个参数权重的取值不作具体限定,例如A,B,C,D,E的取值可以为0.5,0.3log0.25,0.05log5,0.01和0.1。
S105:服务器在匹配度大于预设阈值的情况下,将车主信息和第二路径轨迹的信息发送给乘客,其中,车主信息包括车主的联系方式和价格。
具体地,经过步骤S104服务器将会得到乘客和车主之间的匹配度,在一个乘客的第一路径轨迹只与一个车主的路径轨迹进行匹配的情况下,服务器只得到一个乘客与车主之间匹配度,在一个乘客的第一路径对应的第一路径轨迹与多个车主对应的路径轨迹进行匹配的情况下,服务器将得到乘客与多个车主之间的多个匹配度。在得到上述乘客与多个车主之间的多个匹配度的情况下,筛选出大于预设阈值的乘客与车主之间的匹配度,为了便于乘客选择路径和联系车主,达成共同出行计划,服务器可以将车主信息及第二路径轨迹的信息一并发送给乘客,其中车主信息包括车主的联系方式及对应的价格。
可选地,在没有匹配度大于预设阈值的情况下,可以先保留乘客的路径集,当新车主发布一个出行计划,在该出行计划的起点与乘客路径的出行起点之间的距离小于预设的距离阈值的情况下,再根据上述步骤S104确定乘客与车主之间的匹配度,如果乘客与车主之间的匹配度大于预设阈值,可以将乘客信息和第一路径轨迹的信息发送给车主,由车主联系乘客,达成共同出行计划,其中,乘客信息包括第一路径对应的乘客的联系方式;或者将该车主的联系方式,价格和第二路径轨迹的信息发送给乘客。
可选地,在一个乘客的第一路径对应的第一路径轨迹与多个车主对应的路径轨迹进行匹配,得到多个大于预设阈值的匹配度的情况下,服务器可以将匹配度按照从大到小的顺序排列后,再将多个车主信息,第二路径轨迹的信息发送给乘客。
在本申请实施例中,一个乘客和一个车主分别在用户终端发布了自己的出行计划,服务器接收到乘客的第一出行计划和车主的第二出行计划后,需要先确定乘客的出行计划的起点与车主的出行计划的起点之间的距离是否小于预设的距离阈值,在不小于阈值的情况下,重新选择一个车主的出行计划,进行出行计划的起点之间距离的比较,在小于距离阈值的情况下,根据出行计划,为乘客规划出第一路径集,为车主规划出第二路径集,每个路径集中都存在多条路径。服务器将第一路径集返回至用户终端,由乘客从第一路径集中选择一条符合自己需求的路径作为第一路径,由用户终端上传至服务器。服务器获取到乘客的第一路径,将第一路径分别与第二路径集中的每一条路径进行匹配。服务器可以将第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,同样,将第二路径对应的经纬度投影为所述二维坐标系中的点,按照时间顺序连接所有点,得到第二路径轨迹。然后,服务器可以根据上述第一路径轨迹、第二路径轨迹和最长公共子序列算法,计算得到第一路径和第二路径之间的路径匹配度。服务器也可以利用路径上包括的位置之间的距离,计算欧几里得距离,弗雷歇距离或者马氏距离,经逻辑公式计算得到路径匹配度。上述两种方法得到的路径匹配度也可以看作乘客与车主之间的匹配度。服务器还可以获取多维度参数,例如第一出行计划的起点与第二出行计划的起点之间的距离,车主的评分,车辆剩余座位数和价格等参数中的任意一个或多个,并且利用上述方式得到的路径匹配度,将得到的多个参数代入预设算法的公式中计算,得到乘客与车主之间的匹配度。由于第二路径集中包括多条路径,服务器得到多个匹配度,选取最大的匹配度作为本申请实施例中的一个乘客和一个车主之间的匹配度。
通过上述方法得到一个匹配度后还需要考虑实际情况,需要将匹配度与预设的阈值进行比较,若匹配度不大于预设阈值,则更换车主,规划新的路径集,将乘客的第一路径轨迹与新的路径集中的路径对应的轨迹进行匹配。只有在匹配度大于预设阈值的情况下,才将匹配度及对应的车主信息,第二路径轨迹的信息发送给乘客。乘客可以通过车主信息中的价格决定是否选择车主,通过车主信息中的联系方式与车主沟通,达成共同出行协议。在新的路径集中的路径与第一路径匹配得到的匹配度大于预设阈值的情况下,服务器可以将乘客的联系方式及第一路径轨迹的信息发送给车主,由车主联系乘客,达成共同出行协议。
上述实施例只是本申请中的一种方案,为了使本申请能够被更好地理解,下面结合具体的应用场景对本申请提供的路径匹配的方法进行详细描述。
在日常通勤中,在乘客登录模式下,一个乘客发布了一条从家到公司的出行计划,用户终端将该乘客的出行计划上传至服务器。服务器中还存在很多车主的出行计划,为了节省运算时间,服务器可以先确定乘客的出行计划的出发地和车主的出行计划的出发地之间的距离是否小于预设的距离阈值,通过上述条件筛选出符合条件的乘客的出行计划。条件筛选也可以把起点所属小区作为划分条件等等,本申请不作具体限定。
在条件筛选后,服务器开始为乘客的出行计划规划出第一路径集,为车主的出行计划规划出第二路径集,各路径集中包括多条路径,获得具体的路径后,服务器将第一路径集发送至用户终端,由乘客从第一路径集中选择确定第一路径,将第一路径对应的路径轨迹与第二路径集中对应的每一条路径轨迹进行匹配。
由于多维度参数共同参与计算得到的匹配结果综合性更高,因此服务器可以获取乘客和车主路径的起点之间的距离y,获取车主的评分z,获取车辆的剩余座位数u以及获取不同路径对应的价格p四个参数,并且结合路径匹配度x进行计算。将x、y、z、u、p的值代入具体的算法公式I=0.5x+0.3log0.25 y+0.05log5z+0.01u+0.1/p中,得到匹配度I。服务器将第一路径轨迹与多个车主路径规划出的路径集对应的多条路径轨迹进行匹配,得到乘客与多个车主之间的多个匹配度,每一个车主与乘客间的匹配度是进行匹配后得到的所有匹配度中最大的。在得到乘客与多个车主之间的多个匹配度的情况下,将匹配度I与预设阈值进行比较,筛选出符合条件的匹配度,经筛选,存在多个匹配度大于预设阈值,因此,服务器可以将筛选得到的多个匹配度按照从大到小的顺序排列,将匹配度,相应的车主信息(车主的联系方式及价格)及该匹配度对应的车主的路径信息一并发送给乘客。
在本申请实施例中,乘客还可以在用户终端的应用程序中选择手动匹配模式。在通勤场景下,乘客或者车主可以在注册时按照公司,公司所在园区,或者居住的小区进行标注注册。乘客在用户终端发布了自己的出行计划后,选择了手动匹配模式,此时,乘客可以查看当前车主发布的出行计划及具体的规划路径。当乘客在注册时以公司所在地址进行了标注,可以通过标注对车主进行筛选,缩小手动匹配的范围,更快地找到途经自己出行起点或者在自己出行起点附近的车主。乘客通过用户终端显示的车主的信息,如联系方式,历史接单数,评分等进行选择,如果条件合适,乘客可以与车主进行线上沟通,达成出行订单。乘客还可以与车主达成下线服务,节约沟通成本,便捷出行。当同公司,或者公司所在园区相同时,还可以邀请同事共同出行,更加安全且减少了出行成本。
同理,车主也可以通过智能匹配模式得到符合条件的乘客信息,或者通过手动匹配模式查看不同乘客的出行计划及具体的规划路径。可选地,车主可以通过注册时标注的所在小区进行条件筛选,得到可以进行匹配的乘客路径,缩小了匹配范围,计算时间更短,得到符合条件的匹配度后,可以与乘客进行线上沟通,并且可以在一次共同出行后,与乘客达成下线服务,积累固定的乘客资源,也方便了乘客出行。
在公司内部平台可以提供类似的出行软件的情况下,利用本申请提供的路径匹配的方法,优势更加明显。由于公司地址固定,有大量规律的用户数据,可以保证路径规划算法得到的结果更加精确,从而提高了匹配精准度。公司运营平台可以减少用户在平台费用方面的支出,节约了实际开销。并且由于乘客和车主都是公司内的员工,可以有效保证出行安全,减少纠纷,员工之间还可以线下沟通,达成共同出行计划,形成稳定的。同时也为公司节约了加班同事上下班,班车和报销等成本。
综上可知,在用户终端增加车主公布自己出行计划的功能,并将乘客和车主的出行计划上传至服务器,服务器根据用户终端上传的乘客和车主的出行计划,为乘客和车主分别规划一条或多条路径,将路径映射为路径轨迹,进行匹配,得到乘客与车主之间的匹配度,在匹配度大于预设阈值的情况下,将车主信息和对应的路径信息发送给乘客,供乘客选择,达成共同出行计划。从而使有出行计划的车主匹配到路径等各方面匹配的乘客,提高了车辆利用率,缓解了道路压力。
图2是本申请提供的一种路径匹配的装置的结构示意图。该路径匹配装置200包括:,获取单元210、路径规划单元220、匹配单元230和发送单元240。其中,获取单元210,用于获取乘客通过用户终端上传的第一出行计划和车主通过用户终端上传的第二出行计划。路径规划单元220,用于根据第一出行计划规划第一路径集,根据第二出行计划规划第二路径集。匹配单元230,用于将第一路径集中的第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,以同样的方式得到第二路径轨迹,用于将第一路径轨迹与第二路径轨迹进行匹配,得到乘客和车主之间的匹配度。发送单元240,用于在匹配度大于预设阈值的情况下,将车主信息和第二路径轨迹的信息发送给乘客。
具体地,乘客和车主通过用户终端上传的出行计划可以包括出行的起点,终点和出行时间。其中出行时间可以是时间点也可以是时间段,所有信息通过用户终端一并发送给服务器。
可选地,在路径规划单元用于根据出行计划规划路径集之前,需要对车主进行条件筛选。获取单元中,存在多个车主发布的出行计划,为了节约运算时间,需要确定乘客的第一出行计划的起点和各个车主的出行计划的起点之间的距离是否小于预设的距离阈值,在小于预设的距离阈值的情况下,将车主的出行计划作为第二出行计划。
可选地,路径规划单元中包含的算法可以是蚁群算法或者是Dijkstra算法,本申请对规划单元中包括的算法不作具体限定。路径规划单元用于根据第一出行计划和第二出行计划规划出包括一条或者多条路径的第一路径集和第二路径集。
可选地,第一路径是由乘客选择确定的,该路径通过获取单元,进入匹配单元,车主的第二路径可以是一个车主的第二路径集中的任意一条路径。
可选地,匹配单元首先用于将第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹,将第二路径对应的经纬度投影为所述二维坐标系中的点,按照时间顺序连接所有点,得到第二路径轨迹。其中,时间顺序为乘客根据所述第一路径和车主根据所述第二路径从起点至终点经过的先后顺序。第一路径对应的经纬度为第一路径上部分位置信息对应的经纬度,第二路径对应的经纬度为第二路径上部分位置信息对应的经纬度,本申请对第一路径的部分位置信息和第二路径的部分位置信息的数量不作任何限定,第一路径的部分位置信息的数量和第二路径的部分位置信息的数量可以相同也可以不同。
可选地,匹配单元还用于根据上述第一路径轨迹、上述第二路径轨迹和最长公共子序列算法,计算得到第一路径和第二路径之间的路径匹配度。该路径匹配度也可以作为乘客与车主之间的匹配度。
可选地,匹配单元可以用于获取第一路径轨迹上的m个位置信息与第二路径轨迹上的m个位置信息,根据第一路径轨迹上m个位置信息与第二路径轨迹上m个位置信息,确定第一路径轨迹上一个位置与第二路径轨迹上对应的一个位置之间的距离,得到m个距离,根据m个距离计算第一路径轨迹与第二路径轨迹之间的路径匹配度。其中,上述距离包括但不限于欧几里得距离、弗雷歇距离或马氏距离。其中,m个位置信息可以从第一出行计划和第二出行计划的起点至终点进行编号,第一路径轨迹上的m个位置信息,自起点开始,依次编号为m_11,m_12…m_1m,第二路径轨迹上的m个位置信息,自起点开始,依次编号为m_21,m_22…m_2m。确定m_11和m_21,m_12和m_22…m_1m和m_2m之间的m个距离。匹配单元用于根据上述多个位置之间的距离计算路径匹配度,该路径匹配度也可作为乘客与车主之间的匹配度。
具体地,上述第一、第二路径包括的位置信息可以是超市,地铁站等建筑物的位置信息,也可以是红绿灯,十字路口等非建筑物的位置信息。匹配单元用于根据上述在相同顺序下,两条不同路径上相对应的两个位置信息之间的距离,计算得到路径匹配度。
可选地,乘客的第一路径轨迹与一个车主的第二路径集中的多条路径对应的轨迹进行匹配,可以得到多个路径匹配度,从中选择最大的一个路径匹配度作为乘客和该车主之间的匹配度。乘客的第一路径轨迹与多个车主的第二路径集中的多条路径对应的轨迹进行匹配,对得到的路径匹配度进行选择,得到乘客与多个车主之间的多个匹配度,乘客与一个车主之间只存在一个匹配度。
可选地,匹配单元可用于获取多维度参数,例如乘客和车主路径的起点之间的距离y,车主的评分z,车辆的剩余座位数u以及路径对应的价格p等参数中的一个或多个,并且,根据多维度参数,上述方法得到的路径匹配度x和预设算法,计算得到乘客和车主之间的匹配度。其中,预设算法的逻辑公式可以表示为:I=Ax+By+Cz+Du+E/p,不同参数的权重可以根据对各个参数的侧重不同而有所变化,本申请对不同参数的权重取值不作具体限定。在获取的多维度参数个数不同的情况下,预设算法中的单项式个数改变。
可选地,通过匹配单元得到的乘客和车主之间的匹配度可能是一个或者多个。为了提高乘客选择的准确性和效率,要对匹配度进行筛选,将匹配度与预设的阈值进行比较,在匹配度不大于预设阈值的情况下,乘客与车主的路径之间可能存在路径匹配差或者价格较高等原因,乘客选择概率小。在匹配度大于预设阈值的情况下,乘客和车主之间的路径匹配度较高,综合价格,车辆空座数等方面,被乘客选择的概率大。因此发送单元用于将大于预设阈值的匹配度对应的车主信息,第二路径轨迹信息发送给乘客,其中,车主信息包括车主的联系方式和价格。乘客可以根据匹配度,价格和路径信息选择车主,根据车主的联系方式,与车主进行沟通,达成共同出行计划。
可选地,发送单元还可以用于在匹配度大于预设阈值的情况下,将乘客的联系方式及对应的第一路径轨迹信息发送给车主,供车主联系乘客,达成共同出行计划。
可选地,在存在多个匹配度大于预设阈值的情况下,发送单元在用于将匹配度,车主信息及第二路径信息发送给乘客之前,还可以用于对匹配度按照从大到小的顺序进行排序。
综上可知,本申请提供的一种路径匹配的装置,该装置中的获取单元,用于获取第一出行计划和第二出行计划。获取到出行计划后,路径规划单元,用于根据第一出行计划规划第一路径集,根据第二出行计划规划第二路径集。得到路径集后,匹配单元用于将第一路径轨迹与第二路径轨迹进行匹配,计算得到匹配度。在得到匹配度后,发送单元用于在匹配度大于预设阈值的情况下,将车主信息和第二路径轨迹的信息发送给乘客。该装置可以使有出行计划的车主匹配到路径等各方面合适的乘客,提高了车辆利用率,缓解道路压力。
图3是本申请提供的一种计算设备的结构示意图。其中,计算设备可以是图1中的服务器。如图3所示,计算设备300包括:处理器310、存储器320、通信接口330和总线340。其中,处理器,存储器,通信接口可以通过内部总线相互连接也可以通过无线传输等其他手段实现通信。本申请实施例以通过总线连接为例,总线可以是PCI总线。总线340可以分为地址总线、数据总线、控制总线等。为便于表示,图3中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
处理器310可以由至少一个通用处理器构成,例如中央处理器(centralprocessing unit,CPU),或者CPU和硬件芯片的组合。上述硬件芯片可以是专用集成电路(application-specific integrated circuit,ASIC)、可编程逻辑器件(programmablelogic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complexprogrammable logic device,CPLD)、现场可编程逻辑门阵列(field-programmable gatearray,FPGA)、通用阵列逻辑(generic array logic,GAL)或其任意组合。处理器310用于执行各种类型的数字存储指令,例如存储在存储器320中的程序代码,它能使提供多种服务。
存储器320可以是易失性存储器(volatile memory),例如随机存取存储器(random access memory,RAM)、动态随机存储器(dynamic RAM,DRAM)、静态随机存储器(static RAM,SRAM)、同步动态随机存储器(synchronous dynamic RAM,SDRAM)、双倍速率同步动态随机存储器(double data rate RAM,DDR)、高速缓存(cache)等等,存储器还可以包括上述种类的组合。存储器中320中包括程序代码,处理器310通过执行该程序代码可以实现图1中的功能。
通信接口330可以为有线接口(例如以太网接口),可以为内部接口(例如PCI总线接口)、有线接口(例如以太网接口)或无线接口(例如蜂窝网络接口或使用无线局域网接口),用于与与其他设备或模块进行通信。
需要说明的,图3仅仅是本申请实施例的一种可能的实现方式,实际应用中,计算设备还可以包括更多或更少的部件,这里不作限制。
其中,设备可以是物理服务器,比如X86服务器、ARM服务器等等,也可以是基于通用的物理服务器结合网络功能虚拟化(network functions virtualization,NFV)技术实现的虚拟机(virtual machine,VM),虚拟机指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统,比如云计算中的虚拟设备,本申请不作具体限定。
本申请实施例,还提供一种计算机可读存储介质,计算机可读存储介质中存储有指令,当其在处理器上运行时,图1所示的方法流程得以实现。
本申请实施例,还提供一种计算机程序产品,当计算机程序产品在处理器上运行时,图1所示的方法流程得以实现。
在计算机上加载或执行计算机程序指令时,全部或部分地产生按照本发明实施例的流程或功能。计算机可以为通用计算机、专用计算机、计算机网络、或者其他可编程装置。
计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含至少一个可用介质集合的服务器、数据中心等数据存储节点。可用介质可以是磁性介质(例如,软盘、硬盘、磁带)、光介质(例如,高密度数字视频光盘(digital video disc,DVD)、或者半导体介质)。半导体介质可以是SSD。
以上,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种路径匹配的方法,其特征在于,包括:
获取乘客通过用户终端上传的第一出行计划和车主通过用户终端上传的第二出行计划,所述第一出行计划和所述第二出行计划均包括起点和终点;
根据所述第一出行计划规划第一路径集,根据所述第二出行计划规划第二路径集,其中所述第一路径集包括一条或多条路径,所述第二路径集包括一条或多条路径;
将所述第一路径集中的第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹;
将所述第二路径集中的第二路径对应的经纬度投影为所述二维坐标系中的点,按照时间顺序连接所有点,得到第二路径轨迹,所述时间顺序为从起点沿路径到达终点所经过的先后顺序;将所述第一路径轨迹和所述第二路径轨迹进行匹配,得到所述乘客与所述车主之间的匹配度;
在所述匹配度大于预设阈值的情况下,将所述车主的车主信息和所述第二路径轨迹的信息发送给所述乘客,所述车主信息包括所述车主的联系方式和价格。
2.根据权利要求1所述的方法,其特征在于,所述将所述第一路径轨迹和所述第二路径轨迹进行匹配,得到所述乘客与所述车主之间的匹配度,包括:
确定所述第一路径轨迹与所述第二路径轨迹之间的路径匹配度,所述路径匹配度表示所述第一路径的轨迹和所述第二路径的轨迹之间的相似度;
根据所述第一路径轨迹与所述第二路径轨迹之间的路径匹配度确定所述乘客与所述车主之间的匹配度。
3.根据权利要求2所述的方法,其特征在于,所述确定所述第一路径轨迹与所述第二路径轨迹之间的路径匹配度包括:
根据所述第一路径轨迹、所述第二路径轨迹和最长公共子序列算法,计算得到所述第一路径轨迹和所述第二路径轨迹之间的路径匹配度。
4.根据权利要求2所述的方法,其特征在于,所述确定所述第一路径轨迹与所述第二路径轨迹之间的路径匹配度包括:
获取所述第一路径轨迹上的m个位置信息与所述第二路径轨迹上的m个位置信息;
根据所述第一路径轨迹上m个位置信息与所述第二路径轨迹上m个位置信息,确定所述第一路径轨迹上一个位置与所述第二路径轨迹上对应的一个位置之间的距离,得到m个距离;
根据所述m个距离计算所述第一路径轨迹与所述第二路径轨迹之间的路径匹配度,其中,所述距离包括但不限于欧几里得距离、弗雷歇距离或马氏距离。
5.根据权利要求3或4所述的方法,其特征在于,所述根据所述第一路径轨迹与所述第二路径轨迹之间的路径匹配度确定所述乘客与所述车主之间的匹配度包括:
获取多维度参数,所述多维度参数包括所述第一出行计划的起点与所述第二出行计划的起点之间的距离,所述车主的评分、车辆剩余座位数和所述价格中的任意一个或多个;
根据所述多维度参数、所述路径匹配度和预设算法,计算得到所述乘客和所述车主之间的匹配度。
6.根据权利要求5所述的方法,其特征在于,在根据所述第一出行计划规划第一路径集,根据所述第二出行计划规划第二路径集之前,还包括:确定所述第二出行计划的起点与所述第一出行计划的起点之间的距离小于预设的距离阈值。
7.根据权利要求6所述的方法,其特征在于,在根据所述第一出行计划规划第一路径集,根据所述第二出行计划规划第二路径集之后,还包括:
将第一路径集返回至用户终端,获取所述乘客通过用户终端在第一路径集中选择的所述第一路径,所述第二路径是所述第二路径集中的任一路径。
8.一种路径匹配的装置,其特征在于,所述装置包括:
获取单元,用于获取乘客通过用户终端上传的第一出行计划和车主通过用户终端上传的第二出行计划,所述第一出行计划和所述第二出行计划均包括起点和终点;
路径规划单元,用于根据所述第一出行计划规划第一路径集,根据所述第二出行计划规划第二路径集,其中所述第一路径集包括一条或多条路径,所述第二路径集包括一条或多条路径;
匹配单元,用于将所述第一路径集中的第一路径对应的经纬度投影为二维坐标系中的点,按照时间顺序连接所有的点,得到第一路径轨迹;用于将所述第二路径集中的第二路径对应的经纬度投影为所述二维坐标系中的点,按照时间顺序连接所有点,得到第二路径轨迹,所述时间顺序为从起点沿路径到达终点所经过的先后顺序;
用于将所述第一路径轨迹和所述第二路径轨迹进行匹配,得到所述乘客与所述车主之间的匹配度;
发送单元,用于在所述匹配度大于预设阈值的情况下,将所述车主的车主信息和所述第二路径轨迹的信息发送给所述乘客,所述车主信息包括所述车主的联系方式和价格。
9.一种计算设备,其特征在于,所述计算设备包括处理器和存储器,所述存储器存储计算机程序,所述处理器执行所述计算机程序,以使所述计算设备执行如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有程序,所述程序在计算设备上运行时,使所述计算设备执行如权利要求1至7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111200622.5A CN113902200A (zh) | 2021-10-14 | 2021-10-14 | 一种路径匹配方法、装置、设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111200622.5A CN113902200A (zh) | 2021-10-14 | 2021-10-14 | 一种路径匹配方法、装置、设备及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113902200A true CN113902200A (zh) | 2022-01-07 |
Family
ID=79192077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111200622.5A Pending CN113902200A (zh) | 2021-10-14 | 2021-10-14 | 一种路径匹配方法、装置、设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113902200A (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013072831A (ja) * | 2011-09-29 | 2013-04-22 | Panasonic Corp | ナビゲーションシステム、および、それを用いた経由地設定方法 |
US20130104251A1 (en) * | 2005-02-01 | 2013-04-25 | Newsilike Media Group, Inc. | Security systems and methods for use with structured and unstructured data |
CN105095373A (zh) * | 2015-06-30 | 2015-11-25 | 百度在线网络技术(北京)有限公司 | 一种基于路径的订单推送方法及装置 |
CN105489002A (zh) * | 2016-01-05 | 2016-04-13 | 深圳大学 | 一种基于智能匹配和路径优化的拼车方法及系统 |
CN109544900A (zh) * | 2018-11-21 | 2019-03-29 | 长安大学 | 一种面向乘客和司机共乘出行的隐私保留的路径匹配方法 |
CN110533081A (zh) * | 2019-08-07 | 2019-12-03 | 北京三快在线科技有限公司 | 一种确定上车点信息的方法、装置、设备及存储介质 |
CN110796060A (zh) * | 2019-10-23 | 2020-02-14 | 招商华软信息有限公司 | 高速行车路线确定方法、装置、设备和存储介质 |
CN111291790A (zh) * | 2020-01-19 | 2020-06-16 | 华东师范大学 | 一种基于轨迹相似度的转向路径提取及路网拓扑变化检测框架方法 |
WO2020199524A1 (zh) * | 2019-04-02 | 2020-10-08 | 长安大学 | 一种基于网络表示学习的网约共享出行人员匹配方法 |
CN112146671A (zh) * | 2020-08-31 | 2020-12-29 | 华为技术有限公司 | 路径规划方法、相关设备及计算机可读存储介质 |
-
2021
- 2021-10-14 CN CN202111200622.5A patent/CN113902200A/zh active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130104251A1 (en) * | 2005-02-01 | 2013-04-25 | Newsilike Media Group, Inc. | Security systems and methods for use with structured and unstructured data |
JP2013072831A (ja) * | 2011-09-29 | 2013-04-22 | Panasonic Corp | ナビゲーションシステム、および、それを用いた経由地設定方法 |
CN105095373A (zh) * | 2015-06-30 | 2015-11-25 | 百度在线网络技术(北京)有限公司 | 一种基于路径的订单推送方法及装置 |
CN105489002A (zh) * | 2016-01-05 | 2016-04-13 | 深圳大学 | 一种基于智能匹配和路径优化的拼车方法及系统 |
CN109544900A (zh) * | 2018-11-21 | 2019-03-29 | 长安大学 | 一种面向乘客和司机共乘出行的隐私保留的路径匹配方法 |
WO2020199524A1 (zh) * | 2019-04-02 | 2020-10-08 | 长安大学 | 一种基于网络表示学习的网约共享出行人员匹配方法 |
CN110533081A (zh) * | 2019-08-07 | 2019-12-03 | 北京三快在线科技有限公司 | 一种确定上车点信息的方法、装置、设备及存储介质 |
CN110796060A (zh) * | 2019-10-23 | 2020-02-14 | 招商华软信息有限公司 | 高速行车路线确定方法、装置、设备和存储介质 |
CN111291790A (zh) * | 2020-01-19 | 2020-06-16 | 华东师范大学 | 一种基于轨迹相似度的转向路径提取及路网拓扑变化检测框架方法 |
CN112146671A (zh) * | 2020-08-31 | 2020-12-29 | 华为技术有限公司 | 路径规划方法、相关设备及计算机可读存储介质 |
Non-Patent Citations (2)
Title |
---|
何大安;: "大数据、人工智能与厂商竞争路径", 商业经济与管理, no. 07, 15 July 2020 (2020-07-15) * |
戚欣;梁伟涛;马勇;: "基于出租车轨迹数据的最优路径规划方法", 计算机应用, no. 07, 10 July 2017 (2017-07-10) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kong et al. | Shared subway shuttle bus route planning based on transport data analytics | |
CN111366160B (zh) | 路径规划方法、路径规划装置及终端设备 | |
CN104683405B (zh) | 在车联网中集群服务器分发地图匹配任务的方法和装置 | |
CN110008413B (zh) | 一种交通出行问题查询方法和装置 | |
CN111612122B (zh) | 实时需求量的预测方法、装置及电子设备 | |
US20190329788A1 (en) | Road condition status prediction method, device, and server, and storage medium | |
CN110741225B (zh) | 确定目标站点的系统和方法 | |
CN115062873B (zh) | 交通出行方式预测方法和装置、存储介质及电子设备 | |
CN107167151B (zh) | 公交车线路设置方法、路线规划方法及装置 | |
Liu et al. | Bus pooling: A large-scale bus ridesharing service | |
Yang et al. | Multiagent reinforcement learning-based taxi predispatching model to balance taxi supply and demand | |
AU2014324087A1 (en) | Determining network maps of transport networks | |
WO2021236006A1 (en) | Route deviation quantification and vehicular route learning based thereon | |
CN111080407A (zh) | 房屋信息推荐方法、装置、电子设备及可读存储介质 | |
CN111862590A (zh) | 路况预测方法、装置及存储介质 | |
Lowalekar et al. | Zone path construction (zac) based approaches for effective real-time ridesharing | |
CN107545318A (zh) | 公交线路优先级确定、公交换乘线路排序方法及装置 | |
CN109977527B (zh) | 一种城市公共充电站网络的充电桩配置方法 | |
WO2023000261A1 (zh) | 一种区域交通的预测方法以及设备 | |
CN111325436A (zh) | 网约车同行乘客匹配方法及系统、存储介质及服务器 | |
Pareekh et al. | Quantifying dimensions of transportation diversity: a City-based comparative approach | |
CN113902200A (zh) | 一种路径匹配方法、装置、设备及计算机可读存储介质 | |
Bozdog et al. | RideMatcher: peer-to-peer matching of passengers for efficient ridesharing | |
CN111161561A (zh) | 一种基于大数据的公共交通系统 | |
CN116129643A (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 |