一种叫车系统中的人车配对方法技术方案

本发明专利技术公开了一种叫车系统中的人车配对方法。现有叫车系统中，当出租车司机到达叫车人指定的上车地点时，若有多人，则出租车司机无法准确鉴别叫车人。本发明专利技术具体是：一个叫车人在指定上车地点后，向调度中心发出叫车请求。在该叫车请求被接受时，建立人车对接。根据上车地点所在的位置，叫车系统产生一个在一定区域内具有唯一性，而且非常简短便于识别的对接号。该对接号同时被发送给叫车人和出租车司机，出租车的车牌号也会发送给叫车人。这样，在出租车到达叫车人时，叫车人可以根据车牌号来鉴别出租车，而出租车司机也可以通过辨认对接号来确认叫车人。本发明专利技术使得这个人车配对过程非常直观，并且可以让叫车人和出租车司机双方都可以相互确认。

【技术实现步骤摘要】

本专利技术属干物联网
，具体涉及ー种叫车系统中的人车配对方法，即在叫车系统中的出租车到达叫车人时的人车配对方法。
技术介绍
出租车在城市交通中发挥着不可或缺的作用。在移动互联网日益普及的今天，一种新的叫车方法开始涌现，那就是通过手机无线通讯网络直接呼叫出租车。在这样的叫车系统中，出租车和叫车人都分别配备一个带图形显示的智能设备。在叫车人端，该智能设备可以就是一部带GPS接收器、有2G/3G无线数据连接的智能手机。在出租车端，该智能设备可以是类似于叫车人端的智能手机的ー个智能设备，也有GPS接收器和无线数据连接。叫 车人从自己的智能手机上发起叫车请求后，发送自己的当前位置给后台服务器，后台服务器根据事先定义的匹配规则，找到ー辆最合适的(比如最近的空车)出租车，并且让该叫车人直接跟该出租车(通过该出租车上的车载智能设备)进行叫车对接。对接成功后，出租车就前去承载该叫车人。当出租车到达叫车人吋，叫车人需要确认该出租车就是自己呼叫的那辆出租车。这种人车配对的通常做法是，在叫车对接建立时，后台服务器告知叫车人对应出租车的车牌号。在确认人车配对时，叫车人需要确认出租车的车牌号。这种人车对接方法的缺点是，确认对接的责任在叫车人一方。如果在该叫车人附近有第三方人士也在等出租车，而该第三方人士抢先上车，出租车司机无法鉴别该第三方人士是否是原先的对接的叫车人。
技术实现思路
本专利技术的目的是针对现有技术的不足，提供，该方法在叫车系统中的出租车到达叫车人吋，使得人车配对比较方便，准确无误。本专利技术解决其技术问题所采用的技术方案如下 步骤(I)初始化； 1-1.将整个城区的地图根据经纬度进行网格化，然后运用地图四色定理把每个格子都染上四种颜色中的ー种，在地图四色定理染色过程中，有共同边界点的四个格子必须颜色不同； 1-2.每个格子代表城区的ー个局部区域，每个格子都对应ー个对接号集合，作为该格子的ー个属性。当一个对接的上车点位于该区域内时，该对接的对接号就是从这个对接号集合里来的。所述的任意ー个格子的对接号集合内部的对接号具有唯一性，任何两种颜色格子之间的对接号，没有重叠性；任意ー个格子的对接号集合内部的对接号具有一定时效性，在一个对接被履行(无论是叫车人真正上车了，还是对接被取消了)后，对应的对接号被释放，从而被后续的、新的对接所用；任意ー个格子内部的对接号具有一定的位置属性，这跟叫车人发出叫车请求时指定的上车地点有关，不同格子的两个相同的对接号(顔色和数字都一样)，因为所处的区域不一样，在实际使用中，不会引起混淆；这样的对接号非常简短，易于识别和记忆。所述的着色方法中，只用了四种颜色，这是ー种最优化的着色方法。适当放宽顔色的个数，比如说六种或者八种颜色，也可以起到让对接号最短的效果。步骤(2)叫车人将指定上车地点的请求信号发送到调度中心，调度中心根据叫车系统中采用的规则找到一辆出租车与该叫车人建立对接，双方确认后，对接成功。根据上车地点所处的格子，调度中心从该格子的对接号集合里摘取一个未处干“使用中”的对接号，分配给该对接的同吋，将该对接号标记为“使用中”;调度中心将该出租车的车牌号发送给对接的叫车人，同时把对接号发送给对接的双方。步骤(3)对接的出租车到达叫车人指定的上车地点，叫车人通过车牌号识别对接的出租车。同吋，叫车人举起手机，出示满屏显示的对接号给出租车司机，以便出租车司机 辨认对接的叫车人。通过把这个非常简短的对接号在叫车人的手机上满屏显示，并且由叫车人出示给出租车司机，使得出租车司机非常方便地确认对接的叫车人。步骤(4)叫车人确认上车，该叫车对接被履行。该对接号被释放，把“使用中”的标记去掉，以便被后续的、新的对接重复使用。本专利技术有益效果如下 本专利技术使得这个人车配对过程非常直观，并且可以让叫车人和出租车司机双方都可以相互确认。附图说明图I为本专利技术中运用地图四色定理的染色示意图。图2为本专利技术的总体流程图。具体实施例方式下面结合附图对本专利技术作进ー步说明。，具体是一个叫车人在指定上车地点后，向调度中心发出叫车请求。在该叫车请求被接受时，建立人车对接。这时，根据上车地点所在的格子，叫车系统产生ー个对接号。这个对接号会同时被发送给叫车人和出租车司机，出租车的车牌号也会发送给叫车人。这样，在出租车到达叫车人时，叫车人可以根据车牌号来鉴别出租车，而出租车司机也可以通过辨认对接号来确认叫车人。本专利技术具体实现步骤如下 步骤(I)初始化； 1-1.将整个城区的地图根据经纬度进行网格化，每个格子的大小可以根据需要进行调整，一般来说，格子的边长为300米到1000米之间为宜。然后将每个格子看成是ー个国家，运用地图四色定理把每个格子都染上四种颜色中的ー种。在地图四色定理染色过程中，有共同边界点的四个格子必须颜色不同。具体染色过程如下 如图I所示，根据四色定理，“任何一张地图只用四种颜色就能使相邻的、具有共同边界的国家着上不同的顔色”，我们把每个格子看成是ー个国家，在运用四色定理的基础上，通过ー种方法把四种颜色进行ー种有规律的分配，从而使得任何ー个格子，其周边的八个格子都与其具有不同的顔色，也即，有共同边界点的四个格子的顔色都不同。该方法具体操作如下从左上角开始为每个格子进行编号，X(r，c)，其中re {I.. m}，表示行号；c e {I.,n}，表示列号，m、n均为正整数。下面以黄色、红色、蓝色和黑色为例，对所有的格子进行染色。根据每个格子的行号和列号，我们用如下方法对给定ー个格子X(r，c)进行染色 1.if (r mod 4 = 1 and c mod 2 = 1), X =黄色； 2.if (r mod 4 = 3 and c mod 2 = 0), X =黄色； 3.if (r mod 4 = 1 and c mod 2 = 0), X =红色； 4.if (r mod 4 = 3 and c mod 2 = 1), X =红色； 5.if (r mod 4 = 2 and c mod 2 = 1), X =蓝色；6.if (r mod 4 = 0 and c mod 2 = 0), X =蓝色； 7.if (r mod 4 = 2 and c mod 2 = 0), X =黑色； 8.if (r mod 4 = 0 and c mod 2 = 1), X =黑色； 注mod是算术上的一个取模操作。经过上述方法对每个格子进行着色编码，每个格子所代表的那个区域，都可以用从I开始的尽量短的号码作为对接号，前面加上该格子对应的顔色的代码即可，比如格子(2，5)，对接号可以是“蓝1”，“蓝2”，“蓝3”……而不用担心对接号里的数字会跟周围的格子对应的区域里的对接号有重复，因为该格子(2，5)周围的八个格子里的对接号，都有别的顔色的代码作为对接号的前綴。顔色的代码也可以用字母A，B，C和D表示，或者也可以用数字1，2，3和4表示，或者任何其它的可以区别的四个符号即可。当然，一个更加简单的方法来表示这样的对接号是在显示对接号时，直接用其所在的格子的颜色即可。比如“蓝I ”，就显示“ I ”，而且是用蓝颜色。或者，这个蓝顔色也可以体现在屏幕的底色上。1-2.每个格子所对应的对接号的集合本文档来自技高网...

【技术保护点】
一种叫车系统中的人车配对方法，其特征在于包括如下步骤：步骤（1）初始化；1？1.？将整个城区的地图根据经纬度进行网格化，然后运用地图四色定理把每个格子都染上四种颜色中的一种，在地图四色定理染色过程中，有共同边界点的四个格子颜色不同；1？2.？每个格子代表城区的一个局部区域，每个格子都对应一个对接号集合；所述的任意一个格子的对接号集合内部的对接号具有唯一性，任何两种颜色格子之间的对接号，没有重叠性；任意一个格子的对接号集合内部的对接号具有一定时效性，在一个对接被履行后，对应的对接号被释放；任意一个格子的对接号集合内部的对接号具有一定的位置属性，这跟叫车人发出叫车请求时指定的上车地点有关，不同格子的两个相同的对接号，因为所处的区域不一样，在实际使用中，不会引起混淆；步骤（2）叫车人将指定上车地点的请求信号发送到调度中心，调度中心根据叫车系统中采用的规则找到一辆出租车与该叫车人建立对接，双方确认后，对接成功；根据上车地点所处的格子，调度中心为该对接分配一个对接号；调度中心将该出租车的车牌号发送给对接的叫车人，同时把对接号发送给对接的双方；步骤（3）对接的出租车到达叫车人指定的上车地点，叫车人通过车牌号识别对接的出租车；同时，叫车人举起手机，出示满屏显示的对接号给出租车司机，以便出租车司机辨认对接的叫车人；步骤（4）？叫车人确认上车，该叫车对接被履行，该对接号被释放，从InUseList移到FreeList，标识去掉“使用中”标记，以便被后续的、新的对接重复使用。...

【技术特征摘要】
1.一种叫车系统中的人车配对方法，其特征在于包括如下步骤 步骤(I)初始化； 1-1.将整个城区的地图根据经纬度进行网格化，然后运用地图四色定理把每个格子都染上四种颜色中的ー种，在地图四色定理染色过程中，有共同边界点的四个格子颜色不同； 1-2.每个格子代表城区的ー个局部区域，每个格子都对应ー个对接号集合； 所述的任意ー个格子的对接号集合内部的对接号具有唯一性，任何两种颜色格子之间的对接号，没有重叠性；任意ー个格子的对接号集合内部的对接号具有一定时效性，在ー个对接被履行后，对应的对接号被释放；任意ー个格子的对接号集合内部的对接号具有一定的位置属性，这跟叫车人发出叫车请求时指定的上车地点有关，不同格子的两个相同的对接号，因为所处的区域不一样，在实际使用中，不会引起混淆； 步骤(2)叫车人将指定上车地点的请求信号发送到调度中心，调度中心根据叫车系统中采用的规则找到ー辆出租车与该叫车人建立对接，双方确认后，对接成功；根据上车地点所处的格子，调度中心为该对接分配一个对接号；调度中心将该出租车的车牌号发送给对接的叫车人，同时把对接号发送给对接的双方； 步骤(3)对接的出租车到达叫车人指定的上车地点，叫车人通过车牌号识别对接的出租车；同吋，叫车人举起手机，出示满屏显示的对接号给出租车司机，以便出租车司机辨认对接的叫车人； 步骤(4)叫车人确认上车，该叫车对接被履行，该对接号被释放，从InUseList移到FreeLiSt，标识去掉“使用中”标记，以便被后续的、新的对接重复使用。2.根据权利要求I所述的ー种叫车系统中的人车配对方法，其特征在于对接号的产生过程如下 根据四色定理，将A、B、C、D四种颜色进行ー种有规律的分配，从而使得任何ー个格子，其周边的八个格子都与其具有不同的顔色，该方步骤具体操作如下从左上角开始为每个格子进行编号，X (r, C)，其中rG {I. m},表不行号；c G {I. n},表不列号，m、n均为正整数，对所有的格子进行染色，根据每个格子的行号和列号，我们用如下方法对给定的格子X(r, c)进行染色if (r mod 4 = 1 and c mod 2 = 1)，X = A;if (...

【专利技术属性】
技术研发人员：申屠祖军，
申请(专利权)人：申屠祖军，
类型：发明
国别省市：