[发明专利]合乘动态匹配多级筛选方法

说明书

技术领域

本发明涉及一种合乘动态匹配多级筛选方法，能够根据时间、地理位置等用户信息，在满足绕行、搭乘时间等约束条件下，基于多级筛选技术，实现用于合乘中开车人和搭车人的动态匹配。本发明属于智能交通动态合乘自动匹配系统领域。

背景技术

合乘是指几个人一起乘坐一辆车出行，特别针对长期往返上下班。在许多国家合乘已经非常普遍，并得到了政府鼓励和支持。合乘出行不仅能够为用户节省费用，还可以帮助减少交通堵塞、节省能源和减少环境污染。一些国家为合乘出行者开辟专门的高载客率，即HOV(high ocupied vehicle)车道和专用的停车位来鼓励合乘出行，在减轻交通压力和防治环境污染方面取得了很好的效果。合乘中，开车人和搭车人通常通过路径相近、时间相似等条件组合在一起。

目前许多的合乘服务多是论坛或广告性质的，需要开车人或搭车人自己一个个查找满足自己要求的对方广告，从而形成搭乘组合。这种手工查找的方式在数据信息量较大的情况下很难找到最优的搭乘组合，使得车辆绕行较远或时间不匹配，从而造成费用的浪费及不便。

发明内容

本发明提出的合乘动态匹配多级筛选方法能够帮助用户在众多的开车人和搭车人中根据实时要求快速找到满足各自要求的搭乘最佳组合。本发明借助互联网或移动无线网络作为信息交互平台，开车人和搭车人向提供搭乘信息服务的服务器发出查询请求并提供相应信息，由服务器进行匹配处理，并将搭乘组合匹配结果和搭乘路径发送回查询人。

为了实现上述目的，本发明采取了如下技术方案。合乘动态匹配多级筛选方法，本方法借助互联网或移动无线网络作为信息交互平台，开车人和搭车人向提供搭乘信息服务的服务器发出查询请求并提供相应信息，由服务器进行匹配处理，并将搭乘组合匹配结果和搭乘路径发送回查询人；

服务器进行匹配处理时，以用户输入的实时信息及服务器上的地图信息为依据，根据搭乘点对相互间地理位置关系，通过多级的优化筛选过程来保证自动搭乘匹配组合的最优；

本方法所用电子地图须包含以下路段属性信息：路段编号、路段名称、左右端节点坐标、路段长度，路段速度，路段类型；以及地址数据信息：地址编号，地址名称、与之对应的地址坐标信息和该地址的类型，数据库中通过地址名称得到该地址的坐标；

动态匹配多级筛选的具体步骤如下：

1)注册

开车人及搭车人向服务器发送“姓名、电话号码、家庭住址、常去地址”，并设置用户名及密码完成注册；

2)发出匹配请求

当有合乘需求时，开车人或搭车人提交用户名及密码登陆服务器，发出匹配请求，并提供相关信息；搭车人和开车人的请求信息通过数据库形式存于服务器上；

开车人发送匹配请求的信息包括：出行的起点地址和终点地址、开车人出发时间T_i、绕行距离约束；

搭车人发送匹配请求的信息包括：出行的起点地址和终点地址、搭车人期望出发时间T_j、搭车人可接受的推前或推后时间约束T₀；

开车人绕行距离约束包括相对约束条件值C_c和绝对约束条件值C_e；其中，绝对约束条件值是绕行搭乘的绝对距离，以米或分钟为单位；相对约束条件值是实际绕行距离与自己起点终点的直接距离的比值；

3)动态装载搭乘信息网络

将搭乘信息网络装入系统；

4)动态合乘匹配

服务器用绕行路权优选、就近原则优选和最后用户挑选的三级优选的方法使用户得到最优的搭乘组合；

具体步骤如下：

(1)虚拟搭乘网络的构建

服务器将开车人和搭车人的请求分别处理，建立搭乘网络及开车网络；

所述的搭乘网络的构建方法是将系统中所有搭车人出行起点与该开车人出行起点相连，所有搭车人终点与该开车人终点相连；

所述的开车网络的构建方法是将系统中所有开车人的起点与该搭车人的起点相连，所有开车人的终点与该搭车人的终点相连；

(2)动态合乘组合分级筛选匹配算法；

服务器对开车人的匹配请求和搭车人的匹配请求分别进行处理；

服务器对开车人的匹配请求按如下步骤进行处理：

步骤0：初始化及数据准备

对任一开车请求点α_i，起点记为i，终点记为i’，搭车请求点β_j，起点为j，终点为j’；假设系统中所有开车人的个数为N，所有搭车人的个数为M；