[发明专利]路径规划匹配系统、方法及该系统的装置和终端

说明书

技术领域

本发明涉及路径调度与信息技术相结合的交叉领域，尤其涉及一种用于实现多路线调度的路径规划匹配系统及路径规划匹配方法，进一步涉及该系统所采用的路径规划匹配装置和相应的终端。

背景技术

基于周边定位技术（例如用GPS、A-GPS、北斗等定位技术进行周边定位）实现的互联网服务已经普遍应用到各个领域，例如，腾讯公司开发的微信服务，能够对用户进行定位，在用户查找好友时，给出周围若干公里内的用户清单；谷歌地图、大众点评等服务，则基于地图上预先登记的各种商铺、建筑，而为用户提供相关周边商业信息。诸如此类的软件，均是基于A-GPS定位技术实现的互联网应用。这类服务的共性是为用户的终端设备提供一个前台应用，通过终端设备接收用户的相关设置，根据设置收集用户位置与需求信息，再将该些信息通过公用网络传输到远程后台进行分析计算，最终将目标结果信息发送回前端设备，由前端设置的前台应用以一定的形式反馈给用户，实现人机交互，获得用户所需结果。这些软件虽然表现在外在形式上千变万化，但其本质是由后台为用户提供静态数据，继而在用户提出单方需求后，由后台予以解决。显然，这种设计原理，不便于实现多用户协作调度。

以下介绍一些关于多用户协作调度的需求场景：

场景一：用户A与B均规划了自己的旅游线路，并且大致于同一时间出发，且两人的路线重叠度较高，A与B彼此均有寻找同伴出游的意向以增加乐趣以及节约成本。由于A与B的旅游线路基本重叠，且时间相同，理论上可以相约出发，但经申请人检索，现有技术中并未提供类似的在终端实现路径匹配的技术方案。

场景二：城市内或城际间的交通往来，常见私人轿车空载穿梭，同时，不少无车者辗转多时却不能搭乘到相应的交通工具，因此，如果能为城市中或城际间两个具有近似交通线路需求的用户提供媒介，允许无车者与空载者直接联系搭乘，必然可以大幅度提高城市或城际的交通运输效率，节省巨大的社会交通运输成本，从而节约能源，缓解交通阻塞困境，必然有助于解决人们长期以来想解决却从未解决的交通堵塞的难题。

以上两种场景，广义上无疑都属于路径调度的问题，面向全社会，有成千上万的用户。当众多的用户彼此的路径有所重合也有所区别时，理论上，多用户之间可以通过数学模型解决结伴同游的问题。当用户数量巨大时，必须依赖于较为完善的技术方案，方能解决并发数据处理的问题，使得多用户结伴同游这一目标的效率得到最大程度的优化。

对于以上问题的解决，现有技术中所广泛使用的周边定位技术显然捉襟见肘，因此，有必要为以上问题的解决提供更为完善的技术方案。

发明内容

本发明的首要目的在于提供一种路径规划匹配装置，以为多个具有行进路径需求的用户提供路径匹配方面的技术支持。

本发明的另一目的在于提供一种路径匹配终端，以与前一目的所实现的装置实现配套。

本发明的再一目的在于提供一种路径规划匹配系统，以实现有路径匹配需求的多个终端用户之间的匹配。

本发明的又一目的在于提供一种路径规划匹配方法，以提高多个具有行进路径需求的用户提供路径匹配方面的效率。

为达到上述发明的目的，本发明通过以下技术方案实现：

本发明的一种路径规划匹配装置，包括：

需求分析模块，用于接收多个远程用户的特征信息及与该用户相关联的包含了出发地信息和目的地信息的路径设置信息；

路径规划模块，用于依据所述出发地信息和目的地信息，为每个用户规划或者通过调用第三方服务规划获得至少一条路径；

路径匹配模块，比较至少两个用户的所述已规划路径的重合程度，以确定具有全部或部分重合路径的至少两个已匹配用户；

结果反馈模块，用于为所述至少一个已匹配用户反馈其余至少一个已匹配用户的特征信息。

为增强技术实现的灵活度，所述需求分析模块用于接收所述用户预先规划的路径并将其作为已规划路径提供给所述路径匹配模块进行比较。所述路径规划模块利用自身的或者第三方服务提供的用于按照预设原则优选路径的规划单元进行路径规划。

为优化该装置的计算效率，该装置还包括：距离约束模块，其依据所述路径设置信息所给定的限制距离参数确定所述出发地信息和/或目的地信息的有效地理范围，以所述出发地信息和/或目的地信息所对应的地理位置为中心，重新确定以该限定距离参数为半径的地理位置范围为相应的出发地信息和/或目的地信息，以提供给所述路径规划模块进行规划。