CN113423086A - 车辆匹配方法及其相关设备 - Google Patents

车辆匹配方法及其相关设备 Download PDF

Info

Publication number
CN113423086A
CN113423086A CN202110292017.9A CN202110292017A CN113423086A CN 113423086 A CN113423086 A CN 113423086A CN 202110292017 A CN202110292017 A CN 202110292017A CN 113423086 A CN113423086 A CN 113423086A
Authority
CN
China
Prior art keywords
user
information
passenger
matching
driver
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
CN202110292017.9A
Other languages
English (en)
Other versions
CN113423086B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202110292017.9A priority Critical patent/CN113423086B/zh
Publication of CN113423086A publication Critical patent/CN113423086A/zh
Application granted granted Critical
Publication of CN113423086B publication Critical patent/CN113423086B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Traffic Control Systems (AREA)

Abstract

本公开提供一种车辆匹配方法及其相关设备，首先服务器预先获取动态路网节点和路段信息，然后，用户在需要服务时用可信的第三方密钥管理中心生成的密钥将位置信息和服务请求信息加密后发送给服务器，最后，服务器经过对请求信息的转换和路程消耗计算后根据计算结果选择合适的匹配结果并发送给用户。综合考虑了用户安全隐私和用户的服务需求来进行车辆匹配，从而能够在实现动态路网环境中车辆匹配的同时保证用户的安全，解决了现有技术个人位置隐私泄露的问题。

Description

车辆匹配方法及其相关设备
技术领域
本公开涉及安全通信技术领域，尤其涉及一种车辆匹配方法及其相关设备。
背景技术
路网匹配***中，移动客户端获取用户的位置信息，通过4g/5g网络方式传递给服务器设备。用户位置信息是隐私和敏感的，若攻击者窃取用户位置信息，或通过统计和分析等推断出用户位置偏好，运动路径，运动模式等，可能存在跟踪，恶意事故等隐患。因此在路网匹配***中保证位置信息安全是至关重要的。
发明内容
有鉴于此，本公开的目的在于提出一种车辆匹配方法及其相关设备。
基于上述目的，本公开提供了一种车辆匹配方法，包括：
获取动态路网节点和路段信息；
接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；其中，所述用户包括至少一个司机和至少一个乘客；
接收所述用户发送的经所述用户的私钥加密的位置信息和服务请求信息；
根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机和一个乘客；
分别确定每个用户对在载客过程中的路程消耗；
根据所述路程消耗，确定用户匹配结果；以及
将所述用户匹配结果发送给所述用户。
基于同一发明构思，本公开还提供了一种车辆匹配装置，包括：
预处理模块，被配置为获取动态路网节点和路段信息；
密钥接收模块，被被配置为接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；其中，所述用户包括至少一个司机和至少一个乘客；
服务请求模块，被配置为接收所述用户发送的经所述用户的私钥加密的位置信息和服务请求信息；
匹配模块，被配置为根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机和一个乘客；
计算模块，被配置为分别确定每个用户对在载客过程中的路程消耗；
匹配处理模块，被配置为根据所述路程消耗，确定用户匹配结果；以及
输出模块，被配置为将所述用户匹配结果发送给所述用户。
基于同一发明构思，本公开还提供了一种车辆匹配***，包括：车辆匹配装置、用户客户端以及第三方密钥管理中心；其中，所述用户客户端包括至少一个司机客户端和至少一个乘客客户端；
所述第三方密钥管理中心被配置为向所述用户客户端发送用户的私钥以及向所述车辆配置装置发送与用户的私钥对应的转换密钥；
所述用户客户端被配置为发送所述用户的私钥加密的位置信息和服务请求信息；
所述车辆匹配装置被配置为获取动态路网节点和路段信息；接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；接收所述用户客户端发送的经所述用户的私钥加密的位置信息和服务请求信息；根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机客户端和一个乘客客户端；分别确定每个用户对在载客过程中的路程消耗；根据所述路程消耗，确定用户匹配结果；以及将所述用户匹配结果发送给所述用户客户端。
从上面所述可以看出，本公开提供的车辆匹配方法及其相关设备，服务器预先获取动态路网节点和路段信息，用户在需要服务时用可信的第三方密钥管理中心生成的密钥将位置信息和服务请求信息加密后发送给服务器，服务器经过对请求信息的转换和路程消耗计算后根据计算结果选择合适的匹配结果并发送给用户。能够在准确的实现动态路网环境中车辆匹配的同时保证用户的安全，解决了现有技术个人位置隐私泄露的问题。
附图说明
为了更清楚地说明本公开或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本公开实施例的车辆匹配方案交互示意图；
图2为本公开实施例的车辆匹配方法流程图；
图3为本公开实施例的车辆匹配装置示意图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。
需要说明的是，除非另外定义，本公开实施例使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本公开实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。
如背景技术部分所述，现有的车辆匹配方案还难以满足安全需要。申请人在实现本公开的过程中发现，现有的路网车辆匹配***中，用户的移动客户端可以定位用户当前的位置，同时也能接收到匹配服务器公开的实时的路况信息，包括路网节点信息、路段信息和交通流信息。当司机想要提供载客服务，乘客想要享受乘车服务时，用户(司机或乘客)可将服务请求、当前的位置及其他限制条件上传到服务器。服务器参照请求用户提供的限制条件筛选部分用户后，计算并衡量载客过程中的路程消耗(距离或时间)，最终选定合适的司机-乘客对返回给相关的用户，其中可实现多位候选用户和相关消耗的返回，使得请求提出用户能够自主选择提供服务的用户。在服务器的帮助下完成司机和乘客的连接，最终实现打车或拼车的目的。但是用户位置信息是隐私和敏感的，在用户(司机或乘客)将服务请求、当前的位置及其他限制条件上传到服务器的过程中，若攻击者窃取用户位置信息，或通过统计和分析等推断出用户位置偏好，运动路径，运动模式等，可能存在跟踪，恶意事故等隐患。因此在路网匹配***中保证位置信息安全是至关重要的。同时，路网上同样的位置，利用不同的衡量方法会得到不同的距离，而距离的大小影响着匹配的精确度。传统的衡量方法有模糊位置衡量、基于欧式距离衡量、路网距离衡量。基于模糊位置的衡量，一般通过对路网进行分块，只要乘客和司机所在位置的块相交，则认为其匹配，并不存在距离的衡量从而结果的精确度不高。基于欧式距离的衡量方法中，计算司机和乘客的直线距离，比较距离的大小来判断匹配程度，但实际的路网并不是点对点的直线，所以基于欧式距离的匹配结果也和实际之间存在着明显的误差。现有路网距离的匹配并没有考虑到车辆方向和车流限行等变动条件的影响，计算的路网距离对应的路线可能与当前交通状况相违背，从而导致匹配结果存在一定的错误率。
有鉴于此，本公开在一些实施例中提供了车辆匹配方案，参考图1，具体的，包括服务器、可信第三方和用户(司机或乘客)，服务器负责收集并处理乘客的乘车请求和司机的载客请求得到匹配结果，将匹配结果返回给用户。可信第三方生成用户的私钥和对应的转换密钥，使得用户和服务器信息传递过程中当前的位置等影响用户安全的信息得到加密。首先服务器预先获取动态路网节点和路段信息，可信的第三方密钥管理中心生成并发送给用户密钥，然后，用户在需要服务时用密钥将位置信息和服务请求信息加密后发送给服务器，最后，服务器经过对请求信息的转换和路程消耗计算后根据计算结果选择合适的匹配结果并发送给用户。
可见，本公开在一些实施例中提供的车辆匹配方案，综合考虑了用户安全隐私和用户的服务需求来进行车辆匹配，从而能够在实现动态路网环境中车辆匹配的同时保证用户的安全，解决了现有技术个人位置隐私泄露的问题。
以下，通过具体的实施例来详细说明本公开一些实施例的技术方案。
参考图2，本公开一个实施例的车辆匹配方法，包括以下步骤：
步骤S201、获取动态路网节点和路段信息。
本步骤中，动态路网节点和路段信息包括：节点身份标识向量、任意两节点之间动态路网距离、节点与路段对应关系、车流方向。首先，服务器设置动态路网
Figure BDA0002982573870000051
其中V为所有的路网节点的节点身份标识向量，E为两个节点对应的有向路网边，
Figure BDA0002982573870000052
为路网节点到路网边的映射：
Figure BDA0002982573870000053
其中vi为对应路网边e的交通流上游节点，vj为对应路网边e的交通流下游节点。然后，服务器能够计算动态路网中任意两个点的之间的动态路网距离ltc(vi,vj)，并记录到矩阵B中，其中wij＝ltc(vi,vj)∈B。其中最长的路网边的路网长度记为LTC。服务器设置动态路网节点(vi(i＝1,...,m))的对应向量
Figure BDA0002982573870000054
其中第i位为1，其余位为0。最后服务器可以将B,Vi(i＝1,...,m)，LTC等信息公布于公告栏上。
S202、接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；其中，所述用户包括至少一个司机和至少一个乘客。
本实施例中，在准备阶段服务器获取动态路网节点和路段信息，第三方密钥管理中心将私钥分配给用户，将所述私钥对应的转换密钥分配给所述服务器。其中，服务器获取的动态路网节点和路段信息为可拓展信息，能够随着时间的变化进行实时的更新，私钥和转换密钥为静态的注册信息。
当用户完成在服务器处的注册后，秘钥管理中心负责生成该用户的私钥和对应的转化秘钥，同时所述密钥管理中心生成产生bloom过滤器生成函数并发送给司机，具体为：秘钥管理中心利用自身主密钥(msk)及用户的身份(id)产生用户私钥和转换密钥：KeyGen(msk，id)→sku，rku，并将sku发送给用户，rku发送给服务器。秘钥管理中心构造哈希函数h(·)和bloom过滤器生成函数BLGen(·)，其将h(·)秘密发送给所有注册用户，将BLGen(·)发送给所有注册的司机用户。
步骤S203、接收所述用户发送的经所述用户的私钥加密的位置信息和服务请求信息。
在本步骤中，服务请求信息包括：所述用户的身份标识、所述用户请求的服务类型、所述用户所在路段的交通流向标识和所述用户的请求材料inf。当司机想要提供载客服务，乘客想要享受乘车服务时，用户(司机或乘客)可将用户的身份标识id、用户请求的服务类型cla、交通流向标识及其他请求材料inf、tag上传到所述服务器，其中请求材料inf分为乘客infr和司机infd类型，infr:(Sr,[R],[SS])，Sr＝{h(Vup(r)),h(Vdown(r))}，[R]←Enc(R,skr)，[SS]←Enc(SS,skr)，infd:(BLd,[D])，BLd＝BLGen(h(V1),...h(Vn))，[D]←Enc(D,skd)，h(V)是道路节点向量对应的哈希函数，R,SS,D为对应用户的位置向量，sk为对应用的私钥，Enc(·)是加密函数，BLGen(·)是bloom过滤器生成函数。请求材料tag为用户所在道路段的交通流向标识。
作为一个示例，生成服务请求信息的过程分为司机和乘客两种情况：
司机的服务请求信息infd:(BLd,[D])生成过程为：所述司机选取其偏好和附近范围的节点V1,...Vn并利用哈希函数h(·)和BLGen(·)产生bloom过滤器：，BLd＝BLGen(h(V1),...h(Vn))，司机本地获取其下游节点vdf(d)和其对应向量Vdf(d)，构造司机位置向量D＝(Vdf(d)|ltc(driver,vdf(d)))，其中ltc(driver,vdf(d))可由司机的移动设备获取，最终司机利用加密函数加密器位置信息[D]←Enc(D,skd)。
乘客的服务请求信息生成过程为：乘客本地获取其所在动态路网边的上下游节点：vuf(r)，vud(r)，司机本地获取其上下游节点vuf(r)，vdf(r)和其对应向量Vuf(r),Vdf(r)，并构造h(Vuf(r)),h(Vdf(r))。之后参考B和LTC构造R＝(bi1+ltc(Vuf(r),rider),...,bim+ltc(Vuf(r),rider)|1)其中ltc(Vuf(r),rider)可由乘客的移动设备获取，bi1,...,bim为矩阵B对应于路网节点Vuf(r)所在的行。SS＝(-LTC,...,-LTC-ltc(rider,Vdf(r)),-LTC,...,-LTC|1)，其中ltc(rider,Vdf(r))可由乘客的移动设备获取，j为路网节点Vdf(r)对应的次序标识。
步骤S204、根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机和一个乘客。
步骤S205、分别确定每个用户对在载客过程中的路程消耗。
本步骤中，路程消耗可以是动态路网距离，也可以是路程所需时间，以动态路网距离为例，服务器计算载客过程中首先对乘客和用户的请求做初步筛选，服务器收到司机发送的bloom过滤器BLd和乘客发送的上下游节点的哈希函数h(Vuf(r)),h(Vdf(r))筛选满足条件Test(BLd,h(Vuf(r)),h(Vdf(r)))→true的候选司机和乘客匹配对。对于每对候选司机和乘客匹配对，服务器根据用户的身份标识id选择对应的rku，利用转换函数分别计算司机的中间量D'＝Tra([D],rkd)和乘客的中间量SS'＝Tra([SS],rkr)，R'＝Tra([R],rkr)。之后服务器判断条件
Figure BDA0002982573870000071
和Mat(SS',D')＞＝0？是否同时成立，若成立，则说明司机和乘客在同一动态路网边，且顺着此路网边的交通流向，那么乘客和司机之间的动态路网距离为ltc(r,d)＝min{Mat(R',D'),Mat(SS',D')}，否则ltc(r,d)＝Mat(R',D')。
步骤S206、根据所述路程消耗，确定用户匹配结果；以及
将所述用户匹配结果发送给所述用户。
本步骤中，所述路程消耗包括动态路网距离或路程所需时间。当用户着急赶时间时可以选择相对时间较少的路程，当用户想节省费用时，可以选择路程较短的路程。
可见，在本实施例中，通过第三方密钥管理机构提供的密钥对用户信息进行加密，综合考虑了交通流向、交通限制、路网距离等影响用户行程体验的因素对司机和乘客进行匹配，能够有效实现动态路网环境中的密文下的车辆匹配，解决现有技术存在的个人位置隐私泄露，以及不考虑交通流向、交通限制、路网距离导致的匹配精确度差的问题。
作为一个可选的实施例，对于前述实施例中的步骤S206，其还可以包括以下步骤：
响应于确定所述满足预设阈值的匹配结果只有一个，将所述匹配结果发送给所述用户；
响应于确定所述满足预设阈值的匹配结果不少于两个，所述服务器对所述匹配结果根据所述路程消耗进行排序，并将排序后的匹配结果发送给所述用户。
本步骤中，排序后的匹配结果可以是如下格式：listk(u，ltc)，其中u为对应请求的可匹配用户，ltc为请求用户与可匹配用户之间的动态路网距离，list为(用户，距离)列表，按距离从小到大排列，k为请求用户希望匹配最优用户个数。
作为一个可选的实施例，对于前述实施例中的方法，其还可以包括：建立所述匹配结果所对应司机和乘客之间的连接，以及共享所述司机和乘客的位置。
作为一个可选的实施例，对于前述实施例中的步骤S205，若服务器在某时间段收集大量的匹配请求，服务器利用司机的bloom过滤器筛选得到乘客和司机匹配对r1,...,rk和d1,...,dh后，可利用对应用户的转化密钥rku将其密文转化为中间量(SS1',R1'),...,(SSk',Rk')和D1',...,Dk',可利用匹配函数计算：
Figure BDA0002982573870000081
Figure BDA0002982573870000082
最终服务器返回的乘客ri与司机dj之间的动态路网距离为
Figure BDA0002982573870000083
可见，本实施例能够并行处理同一时间多用户发送的匹配请求，实际生活中，存在打车高峰期或某一范围内乘客请求数据量骤增的情况，上述批量处理方法比起成对计算动态路网距离，能够重复利用中间量，大大减少了服务器转换次数，提高处理效率，实现了匹配的时效性。
作为一个可选的实施例，对于前述实施例中的步骤S201，第三方密钥管理中心分配私钥和转换密钥的时候可以具体分为如下步骤：
第一步，密钥管理中心设置基本参数msk＝{M1,M2,S}，其中M1,M2是两个随机选取的(m+1)×(m+1)的矩阵，S随机选取的(m+1)位指示bit向量。
第二步，所述密钥管理中心利用主密钥msk和用户的身份(id)分别生成用户的私钥和转换密钥KeyGen(msk，id)→sku，rku。
第三步，所述秘钥管理中心根据用户的身份(id)发送sku给用户，并将id，rku发送给所述服务器。
需要说明的是，本公开实施例的方法可以由单个设备执行，例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下，由多台设备相互配合来完成。在这种分布式场景的情况下，这多台设备中的一台设备可以只执行本公开实施例的方法中的某一个或多个步骤，这多台设备相互之间会进行交互以完成所述的方法。
需要说明的是，上述对本公开的一些实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于上述实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
基于同一发明构思，与上述任意实施例方法相对应的，本公开还提供了一种车辆匹配装置。
参考图3，所述车辆匹配装置，包括：
预处理模块301，被配置为获取动态路网节点和路段信息；
密钥接收模块302，被被配置为接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；其中，所述用户包括至少一个司机和至少一个乘客；
服务请求模块303，被配置为接收所述用户发送的经所述用户的私钥加密的位置信息和服务请求信息；
匹配模块304，被配置为根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机和一个乘客；
计算模块305，被配置为分别确定每个用户对在载客过程中的路程消耗；
匹配处理模块306，被配置为根据所述路程消耗，确定用户匹配结果；以及
输出模块307，被配置为将所述用户匹配结果发送给所述用户。
为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本公开时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
上述实施例的装置用于实现前述任一实施例中相应的车辆匹配方法，并且具有相应的方法实施例的有益效果，在此不再赘述。
基于同一发明构思，与上述任意实施例方法相对应的，本公开还提供了一种车辆匹配***。所述***包括：车辆匹配装置、用户客户端以及第三方密钥管理中心；其中，所述用户客户端包括至少一个司机客户端和至少一个乘客客户端；
所述第三方密钥管理中心被配置为向所述用户客户端发送用户的私钥以及向所述车辆配置装置发送与用户的私钥对应的转换密钥；
所述用户客户端被配置为发送所述用户的私钥加密的位置信息和服务请求信息；
所述车辆匹配装置被配置为获取动态路网节点和路段信息；接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；接收所述用户客户端发送的经所述用户的私钥加密的位置信息和服务请求信息；根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机客户端和一个乘客客户端；分别确定每个用户对在载客过程中的路程消耗；根据所述路程消耗，确定用户匹配结果；以及将所述用户匹配结果发送给所述用户客户端。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本公开的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本公开实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。
尽管已经结合了本公开的具体实施例对本公开进行了描述，但是根据前面的描述，这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。
本公开实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此，凡在本公开实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (10)

1.一种车辆匹配方法，包括：
获取动态路网节点和路段信息；
接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；其中，所述用户包括至少一个司机和至少一个乘客；
接收所述用户发送的经所述用户的私钥加密的位置信息和服务请求信息；
根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机和一个乘客；
分别确定每个用户对在载客过程中的路程消耗；
根据所述路程消耗，确定用户匹配结果；以及
将所述用户匹配结果发送给所述用户。
2.根据权利要求1所述的方法，其中，所述将所述用户匹配结果发送给所述用户包括：
响应于确定所述满足预设阈值的匹配结果只有一个，将所述匹配结果发送给所述用户；
响应于确定所述满足预设阈值的匹配结果不少于两个，所述服务器对所述匹配结果根据所述路程消耗进行排序，并将排序后的匹配结果发送给所述用户。
3.根据权利要求1所述的方法，其中，所述动态路网节点和路段信息包括：节点身份标识向量、任意两节点之间动态路网距离、节点与路段对应关系、车流方向；以及
所述方法进一步包括：将获取的所述动态路网节点和路段信息公布于公众栏中。
4.根据权利要求1所述的方法，其中，所述服务请求信息包括：所述用户的身份标识、所述用户请求的服务类型、所述用户所在路段的交通流向标识和所述用户的请求材料inf；
所述用户的请求材料inf分为乘客infr和司机infd类型，其中乘客infr包括乘客道路节点向量对应的哈希函数和乘客私钥加密后的位置向量，司机infd包括经bloom过滤器生成函数过滤后的司机道路节点向量对应的哈希函数和司机私钥加密后的位置向量。
5.根据权利要求1所述的方法，其中，所述根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配包括：
根据所述用户发送的经私钥加密的位置信息和服务请求信息，利用bloom过滤器筛选所述用户，并对筛选后的用户进行匹配，得到至少一个用户对；其中，为每位乘客至少建立一个用户对；
所述分别确定每个用户对在载客过程中的路程消耗包括：
针对每一个用户对，利用所述转换密钥对所述加密的位置信息进行转换；
根据转换后的位置信息、动态路网节点和路段信息计算所述用户对所包括司机和乘客之间的动态路网位置距离。
6.根据权利要求1所述的方法，其中，所述方法进一步包括：建立所述匹配结果所对应司机和乘客之间的连接；以及共享所述司机和乘客的位置。
7.根据权利要求1所述的方法，其中，所述服务器获取的动态路网节点和路段信息为可拓展信息，所述私钥和所述转换密钥为静态的注册信息。
8.根据权利要求1所述的方法，其中，所述根据所述路程消耗，确定用户匹配结果包括：
将所述用户对以及所述用户对所包括司机和乘客之间的动态路网位置距离作为所述用户匹配结果。
9.一种车辆匹配装置，包括：
预处理模块，被配置为获取动态路网节点和路段信息；
密钥接收模块，被被配置为接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；其中，所述用户包括至少一个司机和至少一个乘客；
服务请求模块，被配置为接收所述用户发送的经所述用户的私钥加密的位置信息和服务请求信息；
匹配模块，被配置为根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机和一个乘客；
计算模块，被配置为分别确定每个用户对在载客过程中的路程消耗；
匹配处理模块，被配置为根据所述路程消耗，确定用户匹配结果；以及
输出模块，被配置为将所述用户匹配结果发送给所述用户。
10.一种车辆匹配***，包括：车辆匹配装置、用户客户端以及第三方密钥管理中心；其中，所述用户客户端包括至少一个司机客户端和至少一个乘客客户端；
所述第三方密钥管理中心被配置为向所述用户客户端发送用户的私钥以及向所述车辆配置装置发送与用户的私钥对应的转换密钥；
所述用户客户端被配置为发送所述用户的私钥加密的位置信息和服务请求信息；
所述车辆匹配装置被配置为获取动态路网节点和路段信息；接收第三方密钥管理中心发送的与用户的私钥对应的转换密钥；接收所述用户客户端发送的经所述用户的私钥加密的位置信息和服务请求信息；根据所述位置信息、服务请求信息、转换密钥、动态路网节点和路段信息，对所述用户进行匹配，得到至少一个用户对；其中，每个用户对包括一个司机客户端和一个乘客客户端；分别确定每个用户对在载客过程中的路程消耗；根据所述路程消耗，确定用户匹配结果；以及将所述用户匹配结果发送给所述用户客户端。
CN202110292017.9A 2021-03-18 2021-03-18 车辆匹配方法及其相关设备 Active CN113423086B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110292017.9A CN113423086B (zh) 2021-03-18 2021-03-18 车辆匹配方法及其相关设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110292017.9A CN113423086B (zh) 2021-03-18 2021-03-18 车辆匹配方法及其相关设备

Publications (2)

Publication Number Publication Date
CN113423086A true CN113423086A (zh) 2021-09-21
CN113423086B CN113423086B (zh) 2022-08-05

Family

ID=77711914

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110292017.9A Active CN113423086B (zh) 2021-03-18 2021-03-18 车辆匹配方法及其相关设备

Country Status (1)

Country Link
CN (1) CN113423086B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014010202A1 (ja) * 2012-07-12 2014-01-16 日本電気株式会社 暗号化統計処理システム、復号システム、鍵生成装置、プロキシ装置、暗号化統計データ生成装置、暗号化統計処理方法、および、暗号化統計処理プログラム
CN107122838A (zh) * 2017-04-21 2017-09-01 杭州趣链科技有限公司 一种基于区块链技术的智能网约车***及网约方法
CN109302676A (zh) * 2018-10-17 2019-02-01 长安大学 一种面向乘客和司机隐私保留的o-d区域匹配方法
CN109345438A (zh) * 2018-10-11 2019-02-15 北京理工大学 一种隐私保护的联盟打车方法及***
US20190260585A1 (en) * 2016-01-18 2019-08-22 Mitsubishi Electric Corporation Encrypted text conversion device, computer readable medium, and encryption text conversion method
CN110390203A (zh) * 2019-07-25 2019-10-29 西南交通大学 一种可验证解密权限的策略隐藏属性基加密方法
CN110598438A (zh) * 2019-07-19 2019-12-20 福州大学 基于深度卷积神经网络的云中保护外包数据隐私保护***
US20200328889A1 (en) * 2018-03-29 2020-10-15 NEC Laboratories Europe GmbH Method and system of preserving privacy for usage of lightweight blockchain clients

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014010202A1 (ja) * 2012-07-12 2014-01-16 日本電気株式会社 暗号化統計処理システム、復号システム、鍵生成装置、プロキシ装置、暗号化統計データ生成装置、暗号化統計処理方法、および、暗号化統計処理プログラム
US20190260585A1 (en) * 2016-01-18 2019-08-22 Mitsubishi Electric Corporation Encrypted text conversion device, computer readable medium, and encryption text conversion method
CN107122838A (zh) * 2017-04-21 2017-09-01 杭州趣链科技有限公司 一种基于区块链技术的智能网约车***及网约方法
US20200328889A1 (en) * 2018-03-29 2020-10-15 NEC Laboratories Europe GmbH Method and system of preserving privacy for usage of lightweight blockchain clients
CN109345438A (zh) * 2018-10-11 2019-02-15 北京理工大学 一种隐私保护的联盟打车方法及***
CN109302676A (zh) * 2018-10-17 2019-02-01 长安大学 一种面向乘客和司机隐私保留的o-d区域匹配方法
CN110598438A (zh) * 2019-07-19 2019-12-20 福州大学 基于深度卷积神经网络的云中保护外包数据隐私保护***
CN110390203A (zh) * 2019-07-25 2019-10-29 西南交通大学 一种可验证解密权限的策略隐藏属性基加密方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HE YUANYUAN 等: "Privacy-Preserving Partner Selection for Ride-Sharing Services", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 *
罗玉川: "位置服务中的安全查询和匹配机制研究", 《博士学位论文》 *

Also Published As

Publication number Publication date
CN113423086B (zh) 2022-08-05

Similar Documents

Publication Publication Date Title
Kong et al. Privacy-preserving aggregation for federated learning-based navigation in vehicular fog
CN108718334B (zh) 一种基于车联网群体感知的网络感知数据安全上传方法
CN108521858A (zh) 基于分组的数据通信的设备标识符相关操作处理
Baker et al. A blockchain-based Fog-oriented lightweight framework for smart public vehicular transportation systems
Nabil et al. Efficient and privacy-preserving ridesharing organization for transferable and non-transferable services
CN112104609B (zh) 在移动群智感知***中可验证的、具有隐私意识的真值发现的方法
CN108712375B (zh) 坐标加密方法、坐标加密***和具有该***的车辆
CN110011987A (zh) 一种手机程序与智能硬件进行绑定的***及方法
JP2022050380A (ja) 車両を監視する方法、装置、電子機器、記憶媒体、コンピュータプログラム及びクラウド制御プラットフォーム
Jiau et al. Optimizing the carpool service problem with genetic algorithm in service-based computing
AU2017399008A1 (en) Mobility gene for visit data
Anudeep et al. Intelligent passenger information system using IoT for smart cities
Li et al. FEEL: Federated end-to-end learning with non-IID data for vehicular ad hoc networks
US9530026B2 (en) Privacy protection for participatory sensing system
JP2022552554A (ja) 分散型ｖ２ｘネットワークにおけるオフラインｐｋｉ証明書の発行
Guo et al. Slim-FCP: Lightweight-feature-based cooperative perception for connected automated vehicles
CN114500428A (zh) 导航分享方法及装置、电子设备、存储介质、程序产品
CN113423086B (zh) 车辆匹配方法及其相关设备
CN108833074B (zh) 基于同态加密的车辆自组织网络的认证***及方法
Jiang et al. Blockchain empowered secure video sharing with access control for vehicular edge computing
Gui et al. Vehicle Movement Analyses Considering Altitude Based on Modified Digital Elevation Model and Spherical Bilinear Interpolation Model: Evidence from GPS‐Equipped Taxi Data in Sanya, Zhengzhou, and Liaoyang
Sinha et al. Real Time College Bus Tracking Application for Android Smartphone
CN111241404A (zh) 一种信息推荐方法、装置及计算机可读存储介质
Yang et al. Persistent transportation traffic volume estimation with differential privacy
CN108121288A (zh) 车联网大数据***、对接***和方法

Legal Events

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