CN111127283A - 顺风车的匹配方法、装置、计算机设备和存储介质 - Google Patents

顺风车的匹配方法、装置、计算机设备和存储介质 Download PDF

Info

Publication number
CN111127283A
CN111127283A CN201911043004.7A CN201911043004A CN111127283A CN 111127283 A CN111127283 A CN 111127283A CN 201911043004 A CN201911043004 A CN 201911043004A CN 111127283 A CN111127283 A CN 111127283A
Authority
CN
China
Prior art keywords
order
order set
candidate
user
starting point
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
Application number
CN201911043004.7A
Other languages
English (en)
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.)
Shanghai Junzheng Network Technology Co Ltd
Original Assignee
Shanghai Junzheng Network 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 Shanghai Junzheng Network Technology Co Ltd filed Critical Shanghai Junzheng Network Technology Co Ltd
Priority to CN201911043004.7A priority Critical patent/CN111127283A/zh
Publication of CN111127283A publication Critical patent/CN111127283A/zh
Pending legal-status Critical Current

Links

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
    • 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
    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)

Abstract

本申请涉及一种顺风车的匹配方法、装置、计算机设备和存储介质。通过获取第一用户端的路线信息，并根据路线信息中的第一出发时间筛选出匹配的订单集合，进而通过地理字符串编码从订单集合中确定候选顺路订单集，并计算候选顺路订单集中各订单与第一用户的路线信息的顺路度，从而向第一用户端返回按顺路度进行排序后的候选顺路订单集，从而客观的反应出两者间的顺路度，使得用户可以根据顺路度从候选顺路订单集中选择意向的订单并达成顺风车协议。

Description

顺风车的匹配方法、装置、计算机设备和存储介质
技术领域
本申请涉及计算机技术领域，特别是涉及一种顺风车的匹配方法、装置、计算机设备和存储介质。
背景技术
随着互联网技术的进步和发展，共享打车出行已经深入人们的生活，为人们的生活带来了便利。而顺风车是指司机的行驶路程和方向与乘客的行驶路程和方向一致，因此，通过顺风车出行极大的降低了出行的成本。
然而在实际生活中，顺风车司机与乘客在乘车时间和地点上完全一致的情况少之又少，因此，目前的匹配方式很多时候会出现匹配效率较低，路线不灵活等问题。
发明内容
基于此，有必要针对上述司机与乘客的匹配效率低以及路线不灵活的问题，提供一种顺风车的匹配方法、装置、计算机设备和存储介质。
为了实现上述目的，一方面，本申请实施例提供了一种顺风车的匹配方法，所述方法包括：
获取第一用户端的路线信息，其中，第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点；
筛选出与第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合，其中，订单集合包括多个第二用户的第二出发时间、第二起点和第二终点；
对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码；
根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，其中，候选顺路订单集中包括与第一起点以及第一终点的距离小于目标距离的若干个订单；
根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差确定候选顺路订单集中各订单的顺路度；
向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。
在其中一个实施例中，向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度之后，所述方法还包括：接收第一用户端从排序后的候选顺路订单集中选择的一个订单；为第一用户端与选择的一个订单中的第二用户建立即时通信连接，以使第一用户端与所述第二用户达成顺风车协议。
在其中一个实施例中，第一用户端为乘客端或车主端，则第一用户端为乘客端时，第二用户的订单集合为车主的订单集合；第一用户端为车主端时，第二用户的订单集合为乘客的订单集合。
在其中一个实施例中，对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码，包括：获取第一起点、第一终点以及订单集合中各订单的第二起点和第二终点对应的经纬度信息；采用Geohash算法将对应的经纬度信息转换为地理字符串编码。
在其中一个实施例中，根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，包括：根据地理字符串编码确定第一起点以及第一终点对应的地理字符串编码分别与订单集合中每一个订单的第二起点以及第二终点对应的地理字符串编码的匹配度；通过匹配度得到第一起点以及第一终点分别与订单集合中每一个订单的坐标宽度差以及坐标高度差，计算第一起点和第一终点分别与每一个订单的第二起点和第二终点的直线距离；从订单集合中筛选出直线距离小于目标距离的若干个订单，将若干个订单作为匹配的候选顺路订单集。
在其中一个实施例中，根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差确定候选顺路订单集中各订单的顺路度，包括：根据候选顺路订单集中每一个订单的第二起点与第一起点的距离以及第二终点与第一终点的距离确定每一个订单的第一顺路权重；根据候选顺路订单集中每一个订单的第二出发时间与第一出发时间的时间差确定每一个订单的第二顺路权重；根据每一个订单的第一顺路权重和第二顺路权重计算候选顺路订单集中各订单的顺路度。
另一方面，本申请实施例还提供了一种顺风车的匹配装置，包括：
路线信息获取模块，用于获取第一用户端的路线信息，其中第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点；
第一筛选模块，用于筛选出与第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合，其中，订单集合包括多个第二用户的第二出发时间、第二起点和第二终点；
编码模块，用于对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码；
第二筛选模块，用于根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，其中，候选顺路订单集中包括与第一起点以及第一终点的距离小于目标距离的若干个订单；
顺路度计算模块，用于根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差计算候选顺路订单集中各订单的顺路度；
候选顺路订单集返回模块，用于向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。
在基中一个实施例中，上述装置还包括：协议达成模块，用于接收第一用户端从排序后的候选顺路订单集中选择的一个订单；为第一用户端与选择的一个订单中的第二用户建立即时通信连接，以使第一用户端与所述第二用户达成顺风车协议。
又一方面，本申请实施例还提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，该处理器执行计算机程序时实现如上所述方法的步骤。
再一方面，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上所述方法的步骤。
上述顺风车的匹配方法、装置、计算机设备和存储介质，通过获取第一用户端的路线信息，并根据路线信息中的第一出发时间筛选出匹配的订单集合，进而通过地理字符串编码从订单集合中确定候选顺路订单集，并计算候选顺路订单集中各订单与第一用户的路线信息的顺路度，从而向第一用户端返回按顺路度进行排序后的候选顺路订单集，从而客观的反应出两者间的顺路度，使得用户可以根据顺路度从候选顺路订单集中选择意向的订单并达成顺风车协议。
附图说明
图1为一个实施例中顺风车的匹配方法的应用环境图；
图2为一个实施例中顺风车的匹配方法的流程示意图；
图3为一个实施例中进行地理字符串编码的步骤的流程示意图；
图4为一个实施例中从订单集合中筛选出匹配的候选顺路订单集的步骤的流程示意图；
图5为一个实施例中匹配度与坐标差之间的对应关系示意图；
图6为一个实施例中确定顺路度的步骤的流程示意图；
图7为另一个实施例中顺风车的匹配方法的流程示意图；
图8为一个实施例中直线距离与第一顺路权重的对应关系参考示意图；
图9为一个实施例中时间差与第二顺路权重的对应关系参考示意图；
图10为一个实施例中总的顺路权重与顺路度的对应关系参考示意图；
图11为一个实施例中顺风车的匹配装置的结构框图；
图12为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
本申请提供的顺风车的匹配方法，可以应用于如图1所示的应用环境中。其中，第一用户端102以及多个第二用户端104分别通过网络与服务器106进行通信，服务器106可以获取第一用户端102的路线信息以及多个第二用户端104的订单信息。服务器106根据路线信息中的第一出发时间筛选出匹配的订单集合，进而通过地理字符串编码从订单集合中确定候选顺路订单集，并计算候选顺路订单集中各订单的顺路度，从而向第一用户端102返回按顺路度进行排序后的候选顺路订单集，使得用户可以通过第一用户端102从候选顺路订单集中选择意向的订单，并与订单中的第二用户达成顺风车协议。
其中，第一用户端102以及多个第二用户端104可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器106可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中，如图2所示，提供了一种顺风车的匹配方法，以该方法应用于图1中的服务器为例进行说明，可以包括以下步骤：
步骤202，获取第一用户端的路线信息。
其中，第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点。具体的，第一用户端为乘客端或车主端，若第一用户端为乘客端则第一用户为乘客，若第一用户端为车主端，则第一用户为车主。
步骤204，筛选出与第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合。
其中，订单集合包括多个第二用户的第二出发时间、第二起点和第二终点。时间差则是指第一用户的第一出发时间分别与每一个第二用户的第二出发时间之间的差值的绝对值。阈值是指设定的可接受的时间差的范围。具体的，当第一用户为乘客时，则第二用户为车主，当第一用户为车主时，则第二用户为乘客。在本实施例中，以第一用户为车主，第二用户为乘客为例进行说明，则服务器根据车主发起的路线信息为其匹配出发时间在阈值内的乘客，即服务器根据车主的第一出发时间查找乘客的第二出发时间与车主的第一出发时间的时间差在阈值内的乘客的订单，并将查找到符合要求的乘客的订单作为订单集合，以缩小后续处理订单的范围。
步骤206，对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码。
其中，地理字符串编码可以是Geohash字符串。具体的，将第一起点、第一终点以及订单集合中各订单的第二起点和第二终点分别转换成Geohash字符串。从而方便根据Geohash字符串快速计算第一用户与订单集合中每一个第二用户的起点间的距离和终点间的距离。
步骤208，根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集。
其中，候选顺路订单集中包括与第一起点以及第一终点的距离小于目标距离的若干个订单。具体的，本实施例中的距离是指订单中的第二起点与第一起点之间的起点直线距离以及对应第二终点与第一终点之间的终点直线距离之和。目标距离则是指设定的可接受的距离的范围。即服务器通过地理字符串编码从订单集合中筛选出与第一起点以及第一终点的距离小于目标距离的若干个订单，并将筛选出的若干个订单作为候选顺路订单集。
步骤210，根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差确定候选顺路订单集中各订单的顺路度。
其中，顺路度是指车主与乘客在出发时间和地点(起点以及终点)上的接近程度。如两者出发时间的时间差越小则表示顺路度越高，时间差越大则表示顺路度越低。两者起点间的距离与终点间的距离之和越大则表示顺路度越低，越小则表示顺路度越高。因此，服务器根据候选顺路订单集中每一个订单与第一起点以及第一终点的距离大小以及第二出发时间与第一出发时间的时间差大小确定候选顺路订单集中各订单的顺路度。
步骤212，向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。
在服务器确定候选顺路订单集中各订单的顺路度后，则可以进一步根据顺路度对候选顺路订单集中的各订单进行排序，从而向第一用户端返回排序后的候选顺路订单集以及对应各订单的顺路度，以方便第一用户根据顺路度从候选顺路订单集中选择意向的订单，并与订单中的第二用户达成顺风车协议。
上述顺风车的匹配方法，通过获取第一用户端的路线信息，并根据路线信息中的第一出发时间筛选出匹配的订单集合，进而通过地理字符串编码从订单集合中确定候选顺路订单集，并计算候选顺路订单集中各订单与第一用户的路线信息的顺路度，从而向第一用户端返回按顺路度进行排序后的候选顺路订单集，以客观的反应出两者间的顺路度，使得用户可以根据顺路度从候选顺路订单集中选择意向的订单并达成顺风车协议。
在一个实施例中，如图3所示，对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码，具体可以包括如下步骤：
步骤302，获取第一起点、第一终点以及订单集合中各订单的第二起点和第二终点对应的经纬度信息。
本实施例中，在进行地理字符串编码前，需要获取待进行编码的第一起点、第一终点以及订单集合中各订单的第二起点和第二终点对应的经纬度信息。具体的，第一起点和第一终点的经纬度信息可通过对应的第一用户端获取，各订单的第二起点和第二终点可通过对应的第二用户端获取。举例来说，第一用户通过第一用户端输入路线信息后，第一用户端即可根据第一用户输入的第一起点以及第一终点得到对应的经纬度信息。同理，第二用户端也可根据第二用户输入的第二起点和第二终点得到对应的经纬度信息。
步骤304，采用Geohash算法将对应的经纬度信息转换为地理字符串编码。
其中，Geohash是将一个经纬度信息转换成一个可排序、可比较的字符串编码的算法，在本实施例中，转换后的字符串编码即为地理字符串编码。具体的，地理字符串编码的长度与精度有关，字符串越长，表示的范围越精确。例如，当地理字符串编码的长度为8时，其精度在19米左右，而当地理字符串编码的长度为9时，其精度在2米左右。
在一个实施例中，如图4所示，根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，可以包括如下步骤：
步骤402，根据地理字符串编码确定第一起点以及第一终点对应的地理字符串编码分别与订单集合中每一个订单的第二起点以及第二终点对应的地理字符串编码的匹配度。
其中，地理字符串编码的匹配度可以是指地理字符串编码的相似度。在本实施例中，通过Geohash算法进行转换后的地理字符串编码，不同的编码长度，表示不同的范围区间。而地理字符串编码越相似，则表示其距离越相近。具体的，将第一起点对应的地理字符串编码与订单集合中每一个订单的第二起点对应的地理字符串编码进行比较，判断两者的地理字符串编码从第一位开始连续几位是相同的，从而得到两者的相似度也即匹配度。举例来说，对于某一第一起点A，对其进行Geohash编码后得到的地理字符串编码为wx4g0ec19，对于订单集合中某一订单的第二起点B，对其进行Geohash编码后得到的地理字符串编码为wx4g6fd26，通过比较可知，两者的前4位字符串是相同的，因此得到两者的匹配度为4。通过该方法得到第一起点与订单集合中每一个订单的第二起点对应的地理字符串编码的匹配度以及第一终点与订单集合中每一个订单的第二终点对应的地理字符串编码的匹配度。
步骤404，通过匹配度得到第一起点以及第一终点分别与订单集合中每一个订单的坐标宽度差以及坐标高度差，计算第一起点和第一终点分别与每一个订单的第二起点和第二终点的直线距离。
由于不同的地理字符串编码长度，表示不同的范围区间，因此，可以通过匹配度得到两者地理字符串编码对应的坐标差，其中，坐标差包括两者的坐标宽度差以及坐标高度差。在本实施例中，可以通过如图5所示的匹配度与坐标差之间的对应关系表进行查找，通过查找得到的坐标宽度差以及坐标高度差进一步计算两者的直线距离，其中计算两者间直线距离的原理运用的是勾股定理。
具体的，以上一实施例进一步说明，当确定第一起点A与第二起点B对应的地理字符串编码的匹配度为4时，则通过查找图5所示的关系表可得到两者间的坐标宽度差为39.1km、坐标高度差为19.5km，则通过勾股定理A2+B2＝C2，其中A为39.1km，B为19.5km，从而可以得到第一起点A与第二起点B的起点间直线距离C。
在本实施例中，对于订单集合中的每一个订单，通过上述方法分别得到第一起点与订单集合中该订单的第二起点的起点间直线距离以及第一终点与同一个订单的第二终点的终点间直线距离，并将对应于同一订单的起点间直线距离与终点间直线距离相加，从而得到第一起点和第一终点与该订单的第二起点和第二终点的直线距离。
步骤406，从订单集合中筛选出直线距离小于目标距离的若干个订单，将若干个订单作为匹配的候选顺路订单集。
其中，目标距离是指设定的可接受的距离的范围，其具体可以是通过服务器进行设定，也可以是第一用户通过第一用户端进行设定，本实施例并不对此进行限定。
在本实施例中，通过上述方法计算出第一起点和第一终点分别与订单集合中每一个订单的第二起点和第二终点的直线距离后，则从订单集合中筛选出直线距离小于目标距离的一个或多个订单，并将筛选出的订单作为候选顺路订单集，从而进一步缩小后续处理订单的范围。
在一个实施例中，如图6所示，根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差确定候选顺路订单集中各订单的顺路度，包括如下步骤：
步骤602，根据候选顺路订单集中每一个订单的第二起点与第一起点的距离以及第二终点与第一终点的距离确定每一个订单的第一顺路权重。
其中，第一顺路权重具体可以根据两者间直线距离的大小来确定，即两者间直线距离越大则表示顺路度越低，两者间直线距离越小则表示顺路度越高。而两者间的直线距离可通过上述实施例确定，本实施例中不再赘述。
具体的，根据上述方法确定候选顺路订单集中每一个订单的第二起点和第二终点与第一起点和第一终点的直线距离后，则可以根据两者间直线距离的大小依次确定其对应的第一顺路权重。
步骤604，根据候选顺路订单集中每一个订单的第二出发时间与第一出发时间的时间差确定每一个订单的第二顺路权重。
其中，第二顺路权重具体可以根据两者间出发时间的时间差的绝对值大小来确定，即两者间出发时间的时间差的绝对值越小则表示顺路度越高，时间差的绝对值越大则表示顺路度越低。
同理，当确定候选顺路订单集中每一个订单的第二出发时间与第一出发时间的时间差的绝对值后，则可以根据两者出发时间的绝对值的大小依次确定其对应的第二顺路权重。
步骤606，根据每一个订单的第一顺路权重和第二顺路权重计算候选顺路订单集中各订单的顺路度。
其中，顺路度是指车主与乘客在出发时间和地点(起点以及终点)上的接近程度。因此，在本实施例中，针对候选顺路订单集中的每一个订单，将其对应的第一顺路权重和第二顺路权重相加即可得到该订单的顺路度，从而通过顺路度可以客观的反应出两者间的接近程度。
在一个实施例中，如图7所示，通过一个具体的实施例进一步说明本申请的方法，本实施例以第一用户为车主，第二用户为乘客为例进行说明，包括如下步骤：
步骤701，获取车主的路线信息，其中，车主的路线信息包括车主的出发时间、车主的起点以及车主的终点。
步骤702，筛选出与车主的出发时间的时间差在阈值内的乘客的订单集合，其中，订单集合中包括多个乘客的路线信息，如各乘客的出发时间、乘客的起点和乘客的终点。
步骤703，采用Geohash算法分别对车主的起点以及车主的终点和订单集合中多个乘客的起点和乘客的终点进行编码，以得到对应的地理字符串编码。
步骤704，根据地理字符串编码得到车主的路线信息与订单集合中各乘客的路线信息的匹配度。
步骤705，通过匹配度查表(如图5所示)并计算得到车主的路线信息与每一个乘客的路线信息之间的直线距离。
步骤706，从订单集合中筛选出直线距离小于目标距离的若干个订单作为匹配的乘客候选顺路订单集。
步骤707，根据乘客候选顺路订单集中每一个乘客的路线信息与车主的路线信息之间的直线距离确定每一个乘客的第一顺路权重。其中，直线距离与第一顺路权重的对应关系可参考如图8所示的表得到。
步骤708，根据乘客候选顺路订单集中每一个乘客的出发时间与车主的出发时间的时间差确定每一个乘客的第二顺路权重。其中，时间差与第二顺路权重的对应关系可参考如图9所示的表得到。
步骤709，根据每一个乘客对应的第一顺路权重和第二顺路权重得到各乘客的顺路度。具体的，可以将每一个乘客对应的第一顺路权重和第二顺路权重相加即得到该乘客对应的总的顺路权重，因此，既可以将总的顺路权重作为对应乘客的顺路度，也可以根据总的顺路权重查找如图10所示的表而得到对应的顺路度。
步骤710，根据顺路度的大小对乘客候选顺路订单集中的订单进行排序。
步骤711，向车主返回进行排序后的乘客候选顺路订单集以及对应各订单的顺路度。
步骤712，接收车主从排序后的乘客候选顺路订单集中选择的一个订单。
步骤713，为车主端与选择的一个订单中的乘客端建立即时通信连接，以使车主与乘客达成顺风车协议。
需要说明的是，对于图8、图9以及图10的权重关系对应表，仅用于说明本实施例，并不用于限定本申请的保护范围，其具体的权重也可以通过其他方式体现，本申请中并不对此进行限定。
应该理解的是，虽然图1-10的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1-10中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中，如图11所示，提供了一种顺风车的匹配装置，包括：路线信息获取模块1101、第一筛选模块1102、编码模块1103、第二筛选模块1104、顺路度计算模块1105以及候选顺路订单集返回模块1106，其中：
路线信息获取模块1101，用于获取第一用户端的路线信息，其中，第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点；
第一筛选模块1102，用于筛选出与第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合，其中，订单集合包括多个第二用户的第二出发时间、第二起点和第二终点；
编码模块1103，用于对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码；
第二筛选模块1104，用于根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，其中，候选顺路订单集中包括与第一起点以及第一终点的距离小于目标距离的若干个订单；
顺路度计算模块1105，用于根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差计算候选顺路订单集中各订单的顺路度；
候选顺路订单集返回模块1106，用于向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。
在一个实施例中，还包括：协议达成模块，用于接收第一用户端从排序后的候选顺路订单集中选择的一个订单；为第一用户端与选择的一个订单中的第二用户建立即时通信连接，以使第一用户端与第二用户达成顺风车协议。
在一个实施例中，编码模块1103具体用于，获取第一起点、第一终点以及订单集合中各订单的第二起点和第二终点对应的经纬度信息；采用Geohash算法将对应的经纬度信息转换为地理字符串编码。
在一个实施例中，第二筛选模块1104具体用于，根据地理字符串编码确定第一起点以及第一终点对应的地理字符串编码分别与订单集合中每一个订单的第二起点以及第二终点对应的地理字符串编码的匹配度；通过匹配度得到第一起点以及第一终点分别与订单集合中每一个订单的坐标宽度差以及坐标高度差，计算第一起点和第一终点分别与每一个订单的第二起点和第二终点的直线距离；从订单集合中筛选出直线距离小于目标距离的若干个订单，将若干个订单作为匹配的候选顺路订单集。
在一个实施例中，顺路度计算模块1105具体用于，根据候选顺路订单集中每一个订单的第二起点与第一起点的距离以及第二终点与第一终点的距离确定每一个订单的第一顺路权重；根据候选顺路订单集中每一个订单的第二出发时间与第一出发时间的时间差确定每一个订单的第二顺路权重；根据每一个订单的第一顺路权重和第二顺路权重计算候选顺路订单集中各订单的顺路度。
关于顺风车的匹配装置的具体限定可以参见上文中对于顺风车的匹配方法的限定，在此不再赘述。上述顺风车的匹配装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图12所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储存储车主的路线信息以及乘客的路线信息数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种顺风车的匹配方法。
本领域技术人员可以理解，图12中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：
获取第一用户端的路线信息，其中，第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点；
筛选出与第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合，其中，订单集合包括多个第二用户的第二出发时间、第二起点和第二终点；
对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码；
根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，其中，候选顺路订单集中包括与第一起点以及第一终点的距离小于目标距离的若干个订单；
根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差确定候选顺路订单集中各订单的顺路度；
向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。
在一个实施例中，向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度之后，所述方法还包括：接收第一用户端从排序后的候选顺路订单集中选择的一个订单；为第一用户端与选择的一个订单中的第二用户建立即时通信连接，以使第一用户端与所述第二用户达成顺风车协议。
在一个实施例中，第一用户端为乘客端或车主端，则第一用户端为乘客端时，第二用户的订单集合为车主的订单集合；第一用户端为车主端时，第二用户的订单集合为乘客的订单集合。
在一个实施例中，对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码，包括：获取第一起点、第一终点以及订单集合中各订单的第二起点和第二终点对应的经纬度信息；采用Geohash算法将对应的经纬度信息转换为地理字符串编码。
在一个实施例中，根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，包括：根据地理字符串编码确定第一起点以及第一终点对应的地理字符串编码分别与订单集合中每一个订单的第二起点以及第二终点对应的地理字符串编码的匹配度；通过匹配度得到第一起点以及第一终点分别与订单集合中每一个订单的坐标宽度差以及坐标高度差，计算第一起点和第一终点分别与每一个订单的第二起点和第二终点的直线距离；从订单集合中筛选出直线距离小于目标距离的若干个订单，将若干个订单作为匹配的候选顺路订单集。
在一个实施例中，根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差确定候选顺路订单集中各订单的顺路度，包括：根据候选顺路订单集中每一个订单的第二起点与第一起点的距离以及第二终点与第一终点的距离确定每一个订单的第一顺路权重；根据候选顺路订单集中每一个订单的第二出发时间与第一出发时间的时间差确定每一个订单的第二顺路权重；根据每一个订单的第一顺路权重和第二顺路权重计算候选顺路订单集中各订单的顺路度。
在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
获取第一用户端的路线信息，其中，第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点；
筛选出与第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合，其中，订单集合包括多个第二用户的第二出发时间、第二起点和第二终点；
对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码；
根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，其中，候选顺路订单集中包括与第一起点以及第一终点的距离小于目标距离的若干个订单；
根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差确定候选顺路订单集中各订单的顺路度；
向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。
在一个实施例中，向第一用户端返回按顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度之后，所述方法还包括：接收第一用户端从排序后的候选顺路订单集中选择的一个订单；为第一用户端与选择的一个订单中的第二用户建立即时通信连接，以使第一用户端与所述第二用户达成顺风车协议。
在一个实施例中，第一用户端为乘客端或车主端，则第一用户端为乘客端时，第二用户的订单集合为车主的订单集合；第一用户端为车主端时，第二用户的订单集合为乘客的订单集合。
在一个实施例中，对第一起点、第一终点以及订单集合中各订单的第二起点和第二终点进行地理字符串编码，包括：获取第一起点、第一终点以及订单集合中各订单的第二起点和第二终点对应的经纬度信息；采用Geohash算法将对应的经纬度信息转换为地理字符串编码。
在一个实施例中，根据地理字符串编码从订单集合中筛选出匹配的候选顺路订单集，包括：根据地理字符串编码确定第一起点以及第一终点对应的地理字符串编码分别与订单集合中每一个订单的第二起点以及第二终点对应的地理字符串编码的匹配度；通过匹配度得到第一起点以及第一终点分别与订单集合中每一个订单的坐标宽度差以及坐标高度差，计算第一起点和第一终点分别与每一个订单的第二起点和第二终点的直线距离；从订单集合中筛选出直线距离小于目标距离的若干个订单，将若干个订单作为匹配的候选顺路订单集。
在一个实施例中，根据候选顺路订单集中各订单与第一起点以及第一终点的距离以及第二出发时间与第一出发时间的时间差确定候选顺路订单集中各订单的顺路度，包括：根据候选顺路订单集中每一个订单的第二起点与第一起点的距离以及第二终点与第一终点的距离确定每一个订单的第一顺路权重；根据候选顺路订单集中每一个订单的第二出发时间与第一出发时间的时间差确定每一个订单的第二顺路权重；根据每一个订单的第一顺路权重和第二顺路权重计算候选顺路订单集中各订单的顺路度。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种顺风车的匹配方法，其特征在于，所述方法包括：
获取第一用户端的路线信息，所述第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点；
筛选出与所述第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合，所述订单集合包括多个第二用户的第二出发时间、第二起点和第二终点；
对所述第一起点、第一终点以及所述订单集合中各订单的第二起点和第二终点进行地理字符串编码；
根据所述地理字符串编码从所述订单集合中筛选出匹配的候选顺路订单集，所述候选顺路订单集中包括与所述第一起点以及第一终点的距离小于目标距离的若干个订单；
根据所述候选顺路订单集中各订单与所述第一起点以及第一终点的距离以及所述第二出发时间与所述第一出发时间的时间差确定所述候选顺路订单集中各订单的顺路度；
向第一用户端返回按所述顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。
2.根据权利要求1所述的顺风车的匹配方法，其特征在于，所述向第一用户端返回按所述顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度之后，所述方法还包括：
接收第一用户端从排序后的候选顺路订单集中选择的一个订单；
为所述第一用户端与选择的一个订单中的第二用户建立即时通信连接，以使所述第一用户端与所述第二用户达成顺风车协议。
3.根据权利要求1所述的顺风车的匹配方法，其特征在于，所述第一用户端为乘客端或车主端，所述第一用户端为乘客端时，所述第二用户的订单集合为车主的订单集合；所述第一用户端为车主端时，所述第二用户的订单集合为乘客的订单集合。
4.根据权利要求1至3任一项所述的顺风车的匹配方法，其特征在于，所述对所述第一起点、第一终点以及所述订单集合中各订单的第二起点和第二终点进行地理字符串编码，包括：
获取所述第一起点、第一终点以及所述订单集合中各订单的第二起点和第二终点对应的经纬度信息；
采用Geohash算法将对应的经纬度信息转换为地理字符串编码。
5.根据权利要求1至3任一项所述的顺风车的匹配方法，其特征在于，所述根据所述地理字符串编码从所述订单集合中筛选出匹配的候选顺路订单集，包括：
根据所述地理字符串编码确定所述第一起点以及第一终点对应的地理字符串编码分别与所述订单集合中每一个订单的第二起点以及第二终点对应的地理字符串编码的匹配度；
通过所述匹配度得到第一起点以及第一终点分别与所述订单集合中每一个订单的坐标宽度差以及坐标高度差，计算所述第一起点和第一终点分别与每一个订单的第二起点和第二终点的直线距离；
从所述订单集合中筛选出所述直线距离小于目标距离的若干个订单，将所述若干个订单作为匹配的候选顺路订单集。
6.根据权利要求1至3任一项所述的顺风车的匹配方法，其特征在于，所述根据所述候选顺路订单集中各订单与所述第一起点以及第一终点的距离以及所述第二出发时间与所述第一出发时间的时间差确定所述候选顺路订单集中各订单的顺路度，包括：
根据所述候选顺路订单集中每一个订单的第二起点与所述第一起点的距离以及第二终点与所述第一终点的距离确定每一个订单的第一顺路权重；
根据所述候选顺路订单集中每一个订单的第二出发时间与所述第一出发时间的时间差确定每一个订单的第二顺路权重；
根据每一个订单的所述第一顺路权重和所述第二顺路权重计算所述候选顺路订单集中各订单的顺路度。
7.一种顺风车的匹配装置，其特征在于，所述装置包括：
路线信息获取模块，用于获取第一用户端的路线信息，所述第一用户端的路线信息包括第一用户的第一出发时间、第一起点以及第一终点；
第一筛选模块，用于筛选出与所述第一用户的第一出发时间的时间差在阈值内的第二用户的订单集合，所述订单集合包括多个第二用户的第二出发时间、第二起点和第二终点；
编码模块，用于对所述第一起点、第一终点以及所述订单集合中各订单的第二起点和第二终点进行地理字符串编码；
第二筛选模块，用于根据所述地理字符串编码从所述订单集合中筛选出匹配的候选顺路订单集，所述候选顺路订单集中包括与所述第一起点以及第一终点的距离小于目标距离的若干个订单；
顺路度计算模块，用于根据所述候选顺路订单集中各订单与所述第一起点以及第一终点的距离以及所述第二出发时间与所述第一出发时间的时间差计算所述候选顺路订单集中各订单的顺路度；
候选顺路订单集返回模块，用于向第一用户端返回按所述顺路度进行排序后的候选顺路订单集以及对应各订单的顺路度。
8.根据权利要求7所述的顺风车的匹配装置，其特征在于，所述装置还包括：协议达成模块，用于接收第一用户端从排序后的候选顺路订单集中选择的一个订单；为所述第一用户端与选择的一个订单中的第二用户建立即时通信连接，以使所述第一用户端与所述第二用户达成顺风车协议。
9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述方法的步骤。
CN201911043004.7A 2019-10-30 2019-10-30 顺风车的匹配方法、装置、计算机设备和存储介质 Pending CN111127283A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911043004.7A CN111127283A (zh) 2019-10-30 2019-10-30 顺风车的匹配方法、装置、计算机设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911043004.7A CN111127283A (zh) 2019-10-30 2019-10-30 顺风车的匹配方法、装置、计算机设备和存储介质

Publications (1)

Publication Number Publication Date
CN111127283A true CN111127283A (zh) 2020-05-08

Family

ID=70495472

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911043004.7A Pending CN111127283A (zh) 2019-10-30 2019-10-30 顺风车的匹配方法、装置、计算机设备和存储介质

Country Status (1)

Country Link
CN (1) CN111127283A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111625571A (zh) * 2020-05-28 2020-09-04 上海钧正网络科技有限公司 一种服务业务的匹配方法、装置、计算机设备和存储介质
CN111932352A (zh) * 2020-10-09 2020-11-13 广州宸祺出行科技有限公司 一种基于权值的顺风车订单推送方法和系统
CN112069391A (zh) * 2020-07-23 2020-12-11 广州回头车信息科技有限公司 一种基于Geohash的货物顺路拼车的方法
CN113724020A (zh) * 2021-09-14 2021-11-30 中国银行股份有限公司 一种拼车方法、装置及电子设备
CN114936710A (zh) * 2022-06-14 2022-08-23 武汉理工大学 一种顺风车匹配订单顺路度确定方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103531025A (zh) * 2013-11-08 2014-01-22 宁波市康惠网络科技有限公司 一种利用线路分段方法来匹配信息的拼车系统
CN107945503A (zh) * 2017-12-25 2018-04-20 武汉斑马快跑科技有限公司 顺风车的拼车方法和系统
CN109993329A (zh) * 2019-01-31 2019-07-09 阿里巴巴集团控股有限公司 约车信息展示方法、装置、系统及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103531025A (zh) * 2013-11-08 2014-01-22 宁波市康惠网络科技有限公司 一种利用线路分段方法来匹配信息的拼车系统
CN107945503A (zh) * 2017-12-25 2018-04-20 武汉斑马快跑科技有限公司 顺风车的拼车方法和系统
CN109993329A (zh) * 2019-01-31 2019-07-09 阿里巴巴集团控股有限公司 约车信息展示方法、装置、系统及设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
钟克华等: "一种基于Geohash方法和地图路线规划的行程匹配算法", 《汽车电器》 *
陈秋玲: "移动社交网络中的位置隐私保护", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111625571A (zh) * 2020-05-28 2020-09-04 上海钧正网络科技有限公司 一种服务业务的匹配方法、装置、计算机设备和存储介质
CN111625571B (zh) * 2020-05-28 2021-06-08 上海钧正网络科技有限公司 一种服务业务的匹配方法、装置、计算机设备和存储介质
CN112069391A (zh) * 2020-07-23 2020-12-11 广州回头车信息科技有限公司 一种基于Geohash的货物顺路拼车的方法
CN112069391B (zh) * 2020-07-23 2024-04-16 江苏运满满同城信息科技有限公司 一种基于Geohash的货物顺路拼车的方法
CN111932352A (zh) * 2020-10-09 2020-11-13 广州宸祺出行科技有限公司 一种基于权值的顺风车订单推送方法和系统
CN113724020A (zh) * 2021-09-14 2021-11-30 中国银行股份有限公司 一种拼车方法、装置及电子设备
CN114936710A (zh) * 2022-06-14 2022-08-23 武汉理工大学 一种顺风车匹配订单顺路度确定方法
CN114936710B (zh) * 2022-06-14 2024-05-10 武汉理工大学 一种顺风车匹配订单顺路度确定方法

Similar Documents

Publication Publication Date Title
CN111127283A (zh) 顺风车的匹配方法、装置、计算机设备和存储介质
WO2021218314A1 (zh) 基于位置定位的事件识别方法、装置、设备及存储介质
CN112069276B (zh) 地址编码方法、装置、计算机设备及计算机可读存储介质
CN104715286B (zh) 确定订单起点的方法和设备
CN105678412A (zh) 面向多人乘车的路线规划方法和装置
CN106780064B (zh) 一种区域划分方法、装置及网络设备
US10402729B2 (en) Path determination using robust optimization
CN111651685A (zh) 一种兴趣点获取方法、装置、电子设备及存储介质
CN110263840B (zh) 一种线路分析方法、装置及程序产品、存储介质
CN111199451A (zh) 拼车服务系统和拼车服务方法
CN109800360B (zh) 小区查询方法、装置、电子设备及存储介质
CN110909260B (zh) 车辆显示方法、装置、计算机可读存储介质和计算机设备
CN114563003A (zh) 路径规划方法及装置、电子设备、存储介质
CN110427574B (zh) 路线相似度确定方法、装置、设备和介质
CN113064916B (zh) 异常打卡行为的监测方法、装置、计算机设备及存储介质
CN111460237B (zh) 一种数据查询的方法、装置、可读存储介质和电子设备
CN103795417A (zh) 一种最大误差可控的轨迹数据压缩方法
CN111428612B (zh) 行人重识别方法、终端、装置及存储介质
CN110472736B (zh) 一种裁剪神经网络模型的方法和电子设备
Sun et al. Predicting future locations with semantic trajectories
CN108647234B (zh) 停电范围的获取方法、装置、计算机设备和存储介质
KR102150276B1 (ko) 통신 네트워크에서 무선 맵을 위한 핑거 프린트 생성 방법 및 장치
CN110909097B (zh) 多边形电子围栏生成方法、装置、计算机设备和存储介质
US20220107199A1 (en) Search device, search method, and storage medium
CN110958565B (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200508