CN103514738B - 一种出租车叫车拼车顺路匹配方法及其系统 - Google Patents
一种出租车叫车拼车顺路匹配方法及其系统 Download PDFInfo
- Publication number
- CN103514738B CN103514738B CN201310430439.3A CN201310430439A CN103514738B CN 103514738 B CN103514738 B CN 103514738B CN 201310430439 A CN201310430439 A CN 201310430439A CN 103514738 B CN103514738 B CN 103514738B
- Authority
- CN
- China
- Prior art keywords
- passenger
- taxi
- current location
- vector
- information
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000013459 approach Methods 0.000 claims description 33
- 238000004891 communication Methods 0.000 claims description 27
- 238000012790 confirmation Methods 0.000 description 11
- 230000013011 mating Effects 0.000 description 6
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000004927 fusion Effects 0.000 description 3
- 230000005856 abnormality Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003912 environmental pollution Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000009885 systemic effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000014616 translation Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开一种出租车叫车拼车顺路匹配方法,包括步骤:S101、乘客移动终端发送乘客信息至信息服务器;S102、出租车终端发送车辆信息至所述信息服务器;S10331、信息服务器判断乘客当前位置是否在匹配范围,若是,进入步骤S10332;S10332、信息服务器判断第一向量与第二向量构成的第一夹角是否小于第一预设阈值,以及判断第三向量与第二向量构成的第二夹角是否小于第二预设阈值;S10333、当判定第一夹角小于第一预设阈值并且第二夹角小于第二预设阈值时,信息服务器确定所述顺路匹配成功,并将乘客移动终端ID标记在所述匹配范围。本发明还公开一种出租车叫车拼车顺路匹配系统。
Description
技术领域
本发明涉及移动互联网领域,尤其涉及一种出租车叫车拼车顺路匹配方法及其系统。
背景技术
随着城市化进程的快速推进,越来越多的城市正面临日益严重的环境污染和交通拥堵问题。城市中出租车的乘坐率不高,这造成了资源的严重浪费,乘客经常存在打车难的困扰。拼车的出现能有效改善出租车乘坐率不高的问题,同时拼车使得私家车辆的使用率低了,有助于环境净化,对城市拥堵,也是一个积极有效的缓解。目前,现有的方法中,通常借助手持智能终端等获取周边用户的信息,然后双方沟通是否有拼车的需求,接着再匹配乘车信息,因此整个拼车过程需要耗费很长,无法满足快速便捷的拼车的实际需要。
发明内容
为解决上述技术问题,本发明采用的一个技术方案是:
提供一种出租车叫车拼车顺路匹配系统,包括:多个乘客移动终端、信息服务器、以及多个出租车终端,所述信息服务器分别与所述乘客移动终端和出租车终端通信连接,所述信息服务器包括匹配模块;所述乘客移动终端用于发送乘客信息至所述信息服务器,所述乘客信息包含乘客移动终端ID、乘客当前位置、乘客目的地;所述出租车终端用于发送车辆信息至所述信息服务器,所述车辆信息包含出租车终端ID、出租车当前位置、出租车目的地、途径位置;所述匹配模块包括顺路匹配子模块,所述顺路匹配子模块包括:第一判定模块,用于判断乘客当前位置是否在匹配范围;
第二判定模块,用于当所述第一判定模块判定乘客当前位置在匹配范围内时,判断第一向量与第二向量构成的第一夹角是否小于第一预设阈值,以及判断第三向量与第二向量构成的第二夹角是否小于第二预设阈值,其中,所述第一向量是以出租车当前位置为起点、以乘客当前位置为终点的向量,所述第二向量是以出租车当前位置为起点、以出租车目的地为终点的向量,所述第三向量是以乘客当前位置为起点、以乘客目的地为终点的向量;确定模块,用于当所述第二判定模块判定第一夹角小于第一预设阈值并且第二夹角小于第二预设阈值时,确定所述顺路匹配成功,并将乘客移动终端ID标记在所述匹配范围。
本发明采用的另一个技术方案是:
提供一种出租车叫车拼车顺路匹配方法,包括步骤:S101、乘客移动终端发送乘客信息至信息服务器,所述乘客信息包含乘客移动终端ID、乘客当前位置、乘客目的地;S102、出租车终端发送车辆信息至所述信息服务器,所述车辆信息包含出租车终端ID、出租车当前位置、出租车目的地、途径位置;S10331、信息服务器判断乘客当前位置是否在匹配范围,若是,进入步骤S10332;S10332、信息服务器判断第一向量与第二向量构成的第一夹角是否小于第一预设阈值,以及判断第三向量与第二向量构成的第二夹角是否小于第二预设阈值,其中,所述第一向量是以出租车当前位置为起点、以乘客当前位置为终点的向量,所述第二向量是以出租车当前位置为起点、以出租车目的地为终点的向量,所述第三向量是以乘客当前位置为起点、以乘客目的地为终点的向量;S10333、当判定第一夹角小于第一预设阈值并且第二夹角小于第二预设阈值时,信息服务器确定所述顺路匹配成功,并将乘客移动终端ID标记在所述匹配范围。
本发明的出租车叫车拼车方法及系统,通过出租车终端、乘客移动终端、信息服务器之间的信息融合,通过将乘客当前位置与匹配范围进行匹配,以及根据预设算法,确定乘客当前位置及乘客目标位置与出租车当前位置及出租车目标位置的关系是否满足顺路条件,并当判定顺路匹配时将乘客移动终端ID标记在出租车终端ID对应的匹配范围,克服了现有出租车叫车拼车过程中无法快速准确提供位置信息作为叫车拼车条件的弊端,通过顺路匹配有效减少叫车拼车乘客的等车时间,合理配置出租车资源,显著提高了出租车的利用率。
附图说明
图1是本发明一实施方式中一种出租车叫车拼车系统的结构框图;
图2是本发明一实施方式中乘客移动终端的结构框图;
图3是本发明一实施方式中出租车终端的结构框图;
图4是本发明一实施方式中信息服务器的结构框图;
图5是图4中匹配模块的结构框图;
图6是本发明一确定顺路匹配方案实例的位置示意图;
图7是图5中第一判定模块的结构框图;
图8是本发明一实施方式中一种出租车叫车拼车方法的执行流程图;
图9是图8中步骤S102的执行流程图;
图10是图8中步骤S103的执行流程图;
图11是顺路匹配的方法执行流程图。
主要元件符号说明
乘客移动终端10;第一无线通讯模块11;第一请求模块12;
第一确认模块13;第一定位模块14;第一注册模块15;
信息服务器20;匹配模块21;通讯模块22;拼车确认模块23;
存储模块24;协议管理模块25;用户注册模块26;
出租车终端30;第二无线通讯模块31;第二请求模块32;
第二确认模块33;协议完成模块34;拼车意愿查询模块35;
第二定位模块36;第二注册模块37;人数匹配子模块211;
顺路匹配子模块212;第一判定模块2121;第二判定模块2122;
信用等级匹配子模块213;确定模块2123;
定点模块21211;范围设定模块21212;位置判定模块21213。
具体实施方式
为详细说明本发明的技术内容、构造特征、所实现目的及效果,以下结合实施方式并配合附图详予说明。
请参阅图1,是本发明一实施方式中一种出租车叫车拼车系统的结构框图。
该出租车叫车拼车系统包括多个乘客移动终端10、信息服务器20、以及多个出租车终端30。所述乘客移动终端10可以是智能手机、平板电脑等具有无线通讯功能的电子设备。所述出租车终端30可以是智能手机、平板电脑、专用车载终端等具有无线通讯功能的电子设备。
所述信息服务器20分别与所述乘客移动终端10和出租车终端30通信连接。
请参阅图2,是本发明一实施方式中乘客移动终端的结构框图。所述乘客移动终端10包括第一无线通讯模块11、第一请求模块12、第一确认模块13、第一定位模块14。
请参阅图3,是本发明一实施方式中出租车终端的结构框图。所述出租车终端30包括第二无线通讯模块31、第二请求模块32、第二确认模块33、协议完成模块34、第二定位模块36。
请参阅图4,是本发明一实施方式中信息服务器的结构框图。所述信息服务器20包括匹配模块21、通讯模块22、拼车确认模块23、存储模块24、协议管理模块25。
所述第一定位模块14用于获取乘客当前位置,所述第二定位模块36用于获取出租车当前位置。在本实施方式中,所述第一定位模块14和第二定位模块36为卫星定位模块,在其他实施方式中,所述第一定位模块14和第二定位模块36还可以是基于WiFi或基站的定位模块。
所述第一请求模块12用于通过第一无线通讯模块11发送乘客信息至所述信息服务器20,所述乘客信息包含乘客移动终端ID、乘客数量、乘客当前位置、乘客目的地。具体地,所述第一请求模块12根据乘客通过乘客移动终端10输入的乘客信息,通过所述第一无线通讯模块11将所述乘客信息发送至信息服务器20。
所述第二请求模块32用于通过第二无线通讯模块发31送车辆信息至所述信息服务器20,所述车辆信息包含出租车终端ID、空位数量、出租车当前位置、出租车目的地、途径位置。具体地,所述第二请求模块32根据司机通过出租车终端30输入的车辆信息,通过所述第二无线通讯模块31将所述车辆信息发送至信息服务器20。
所述匹配模块21用于匹配接收到的车辆信息和乘客信息,并将匹配成功的车辆信息和乘客信息形成协议信息,以及将协议信息分别通过通讯模块22发送至相应的出租车终端30和乘客移动终端10。
所述第一确认模块13和第二确认模块33确认所述协议信息后,分别通过第一无线通讯模块11和第二无线通讯模块31将已确认协议信息反馈至信息服务器20。具体地,所述第一确认模块13和第二确认模块33接收到协议信息时,分别根据乘客和司机的输入对协议信息进行确认并分别生成已确认协议信息,然后分别将已确认信息通过第一无线通讯模块11和第二无线通讯模块31发送至信息服务器20。
所述拼车确认模块23用于当信息服务器20接收到乘客移动终端10和出租车终端30反馈的已确认协议信息后,将已确认协议信息存储至存储模块24,并发送匹配成功信息至相应的乘客移动终端10和出租车终端30。
所述协议完成模块34用于当到达乘客目的地时,发送相应乘客目的地的协议完成信息至信息服务器20。
所述协议管理模块25用于当信息服务器20接收到所述协议完成信息后,将相应的已确认协议信息标记为已完成。
所述乘客移动终端10还包括第一注册模块15,所述出租车终端30还包括第二注册模块37,所述信息服务器20还包括用户注册模块26。所述第一注册模块15和第二注册模块37分别用于发送注册信息至信息服务器20。所述用户注册模块26用于当信息服务器20接收到所述注册信息时保存所述注册信息并通过通讯模块22返回注册完成信息至与注册信息相应的乘客移动终端10或出租车终端30。其中,所述注册信息包含出租车终端ID或乘客移动终端ID。信息服务器20通过通讯模块22与完成注册的出租车终端30和乘客移动终端10建立通信连接,如果是出租车终端10则所述注册信息还包含车牌号信息。
在本实施方式中,所述乘客信息还包含拼车意愿信息,所述拼车意愿信息分为愿意和不愿意两类。所述出租车终端30还包括拼车意愿查询模块35,用于查询信息服务器20存储的与出租车终端ID相应的所有未完成的已确认协议信息,判断其包含的拼车意愿信息是否均为愿意。所述第二请求模块32用于当所述空位数量不为零且所述拼车意愿查询模块35确定拼车意愿信息均为愿意时,通过第二无线通讯模块31发送车辆信息至所述信息服务器20。
在本实施方式中,所述出租车终端还包含第二评级模块,所述乘客移动终端还包含第一评级模块,所述信息服务器还包含信用评级模块。所述信用评级模块用于当所述协议管理模块25将相应的已确认协议信息标记为已完成后,发送评级通知至所述已完成的协议信息对应的出租车移动终端30,以及发送评级通知至所述出租车移动终端对应的未完成的已确认协议信息中的乘客移动终端10。所述第一评级模块和第二评级模块用于当接收到所述评级通知后,进行评级并分别返回出租车评级结果和乘客评级结果至信息服务器20。所述信用评级模块用于根据接收到的出租车评级结果和乘客评级结果更新所述已完成的协议信息对应的乘客信用等级和出租车信用等级。请参阅图5,是图4中匹配模块的结构框图。在本实施方式中,所述匹配模块21包括人数匹配子模块211和顺路匹配子模块212和信用等级匹配子模块213。所述人数匹配子模块211用于判断乘客数量是否大于空位数量,若否,则确定人数匹配。所述的信用等级匹配子模块213用于当所述人数匹配子模块211确定人数匹配后,判断乘客信用等级和出租车信用等级是否大于预设信用等级阈值,若是,则确定信用等级匹配。所述顺路匹配子模块212用于当所述信用等级匹配子模块确定信用等级匹配后,进行乘客与出租车的顺路匹配,并当匹配成功时,确定所述车辆信息与乘客信息匹配成功。
其中,所述出租车叫车拼车系统包含出租车叫车拼车顺路匹配系统,所述出租车叫车拼车顺路匹配系统基于所述多个乘客移动终端10、信息服务器20、以及多个出租车终端30,即,在出租车叫车拼车顺路匹配系统中,所述乘客移动终端10包括所述第一无线通讯模块11、第一请求模块12、第一定位模块14,所述出租车终端30包括所述第二无线通讯模块31、第二请求模块32、第二定位模块36,所述信息服务器20包括所述匹配模块21、通讯模块22,所述匹配模块21包括顺路匹配子模块212。在本实施方式中,所述顺路匹配子模块212包括第一判定模块2121,第二判定模块2122,确定模块2123。
第一判定模块2121用于判断乘客当前位置是否在匹配范围。
第二判定模块2122用于当所述第一判定模块2121判定乘客当前位置在匹配范围内时,判断第一向量与第二向量构成的第一夹角是否小于第一预设阈值,以及判断第三向量与第二向量构成的第二夹角是否小于第二预设阈值,其中,所述第一向量是以出租车当前位置为起点、以乘客当前位置为终点的向量,所述第二向量是以出租车当前位置为起点、以出租车目的地为终点的向量,所述第三向量是以乘客当前位置为起点、以乘客目的地为终点的向量。
确定模块2123用于当所述第二判定模块2122判定第一夹角小于第一预设阈值并且第二夹角小于第二预设阈值时,确定所述顺路匹配成功,并将乘客移动终端ID标记在所述匹配范围。
下面结合一具体实例说对顺路匹配的方案加以说明。请参阅图6,是本发明一确定顺路匹配方案实例的位置示意图。
出租车当前位置点a1,途径a2,出租车目的地a3;乘客当前位置b1,乘客目的地b2。以出租车当前位置a1为起点、以乘客当前位置b1为终点构成向量1,以出租车当前位置a1为起点、以出租车目的地a3为终点构成向量2,以乘客当前位置b1为起点、以乘客目的地为终点构成向量3。
判断向量1与向量2的夹角α角是否小于第一预设阈值α0,以及判断向量2与向量3的夹角β是否小于第二预设阈值β0,其中,夹角β相当于向量2、向量3平移后分别得向量21与向量31所构成的夹角。
当所述第二判定模块判定第一夹角α小于第一预设阈值α0并且第二夹角β小于第二预设阈值β0时,确定模块确定所述顺路匹配成功,并将乘客移动终端ID标记在所述匹配范围。
请参阅图7,是图5中第一判定模块的结构框图。在本实施方式中,所述第一判定模块2121具体包括定点模块21211、范围设定模块21212、位置判定模块21213。
定点模块21211用于以所述出租车当前位置作为第一途径位置,所述出租车目的作为最后途径位置,从第一途径位置开始,依次选定途径位置作为第一坐标点,且选定途径位置的下一途径位置作为第二坐标点,确定第一坐标到第二坐标之间连线的中点为O。
范围设定模块21212用于计算出第一坐标点到终点O的直线距离为l,设定δ为匹配系数,以第一坐标和中点O为椭圆的两个焦点且以δ*l为长轴确定椭圆范围,并将确定的一系列椭圆范围设定为匹配范围。
位置判定模块21213用于判断乘客当前位置是否属于所述匹配范围,若是则判定乘客当前位置在匹配范围。
乘客当前位置若在所述匹配范围,即位于所述椭圆上或椭圆内,则乘客当前位置到出租车当前位置和中点O的距离和恒小于等于长轴长度δ*l。
下面通过公式对顺路匹配子模块的具体运算过程进行描述。设出租车当前位置(xc0,yc0),出租车目的地(xc1,yc1),乘客当前位置(xd0,yd0),乘客目的地(xd1,yd1)。
于是,出租车当前位置(xc0,yc0)与乘客当前位置(xd0,yd0)形成的第一向量的x分量a1=xd0-xc0,y分量m1=yd0-yc0。出租车当前位置(xc0,yc0)与出租车目的地(xc1,yc1)形成的第二向量的x分量m2=xc0-xc1,y分量n2=yc0-yc1。所述乘客目的地(xd1,yd1)与乘客当前位置(xd0,yd0)形成的第三向量的x分量a2=xd0-xd1,y分量b2=yd0-yc1。
所述第一向量与所述第二向量形成的第一夹角为θ1,所述以第三向量与所述第二向量形成的第二夹角θ2,判断是否θ2∠θ0且θ1∠θ0,若是则顺路匹配成功,其中,θ0为预设阈值。
上述途径位置为出租车当前位置到出租车目的地所途径路段上的位置信息,可用集合L={(xt0,yc0),(xt1,yt1),...,(xti,ytj),...}表示。
在本实施方式中,所述出租车终端30还包含计费模块和第二速度传感器,所述乘客移动终端10还包括第一速度传感器,所述第一速度传感器和第二速度传感器用于采集速度信息。出租车终端30以及与未完成的已确认协议对应的乘客移动终端10分别以一固定时间间隔将采集到的速度信息传输给计费模块。其中,所述乘客移动终端10通过信息服务器20将其采集的速度信息发送至所述计费模块。
所述计费模块用于从接收到的速度信息中筛选出正常速度信息并计算正常速度信息平均值得到该时间间隔的计费标准速度。具体地,首先剔除异常速度信息,例如,当速度值超过200或者速度值为负数则舍去。剩余正常速度信息中,如果多个速度信息彼此差距小于阈值,则以速度信息平均值为计费标准速度。如果有一个速度信息与其他的速度信息差距大于阈值,则以其他速度信息的平均值为准。在其他实施方式中,还可以以处于中间值的速度值为计费标准速度,或者以出租车的速度信息为计费标准速度。
所述计费模块还用于计算前后两个相邻的时间间隔的平均计费标准速度,并用所述平均计费标准速度乘以该时间间隔以计算出该时间间隔的里程;
所述计费模块还用于累加乘客当前位置到乘客目的地过程中所包括的所有时间间隔的里程,然后根据预设里程价格进行计费。
请参阅图8,是本发明一实施方式中一种出租车叫车拼车方法的执行流程图。该出租车叫车拼车方法,运行于所述的出租车叫车拼车系统中,该出租车叫车拼车方法包括步骤:
步骤S101、乘客移动终端发送乘客信息至信息服务器,所述乘客信息包含乘客移动终端ID、乘客数量、乘客当前位置、乘客目的地;
步骤S102、出租车终端发送车辆信息至所述信息服务器,所述车辆信息包含出租车终端ID、空位数量、出租车当前位置、出租车目的地、途径位置;
步骤S103、信息服务器匹配接收到的车辆信息和乘客信息,并将匹配成功的车辆信息和乘客信息形成协议信息,以及将协议信息分别发送至相应的出租车终端和乘客移动终端;
步骤S104、所述出租车终端和乘客移动终端确认所述协议信息后,分别将已确认协议信息反馈至信息服务器;
步骤S105、当接收到乘客移动终端和出租车终端反馈的已确认协议信息后,所述信息服务器将已确认协议信息存储,并发送匹配成功信息至相应的乘客移动终端和出租车终端;
步骤S106、当到达乘客目的地时,出租车终端发送相应乘客目的地的协议完成信息至信息服务器;
步骤S107、当接收到所述协议完成信息后,信息服务器将相应的已确认协议信息标记为已完成。
其中,所述乘客信息还包含拼车意愿信息,所述拼车意愿信息分为愿意和不愿意两类,请参阅图9,是图8中步骤S102的执行流程图。所述步骤S102具体包括:
S1021、出租车终端查询信息服务器存储的与出租车终端ID相应的所有未完成的已确认协议信息,判断其包含的拼车意愿信息是否均为愿意,以及判断空位数量是否为零;
S1022、当确定空位数量不为零且所述拼车意愿均为愿意时,出租车终端发送车辆信息至所述信息服务器。
在本实施方式中,所述的一种出租车叫车拼车方法还包括信用评级步骤,所述信用评级步骤具体包括:当将相应的已确认协议信息标记为已完成后,信息服务器发送评级通知至所述已完成的协议信息对应的出租车移动终端,以及发送评级通知至所述出租车移动终端对应的未完成的已确认协议信息中的乘客移动终端;当接收到所述评级通知后,乘客移动终端和出租车终端分别进行评级并分别返回出租车信用评级结果和乘客信用评级结果至信息服务器;所述信用评级模块用于根据接收到的出租车信用评级结果和乘客信用评级结果分别更新所述已完成的协议信息对应的出租车信用等级和乘客信用等级。请参阅图10,是图8中步骤S103的执行流程图。在本实施方式中,所述步骤S103具体包括:
S1031、信息服务器判断乘客数量是否大于空位数量,若否,则确定人数匹配,进入步骤S1032;
S1032、判断乘客信用等级和出租车信用等级是否大于系统预设的信用等级阈值,若是,则确定信用匹配,进入步骤S1033;
S1033、进行乘客与出租车的顺路匹配,并当匹配成功时,确定所述车辆信息与乘客信息匹配成功。
在另一实施方式中,所述步骤S103可以仅包含步骤S1033,请参阅图11,是顺路匹配的方法执行流程图。具体地,所述顺路匹配方法运行于所述的出租车叫车拼车顺利匹配系统中,其具体执行步骤包括所述步骤S101和步骤S102,所述顺路匹配方法还包括:
步骤S10331、信息服务器判断乘客当前位置是否在匹配范围,若是,进入步骤S10332;
步骤S10332、信息服务器判断第一向量与第二向量构成的第一夹角是否小于第一预设阈值,以及判断第三向量与第二向量构成的第二夹角是否小于第二预设阈值,其中,所述第一向量是以出租车当前位置为起点、以乘客当前位置为终点的向量,所述第二向量是以出租车当前位置为起点、以出租车目的地为终点的向量,所述第三向量是以乘客当前位置为起点、以乘客目的地为终点的向量;
步骤S10333、当判定第一夹角小于第一预设阈值并且第二夹角小于第二预设阈值时,信息服务器确定所述顺路匹配成功,并将乘客移动终端ID标记在所述匹配范围。
其中,所述步骤S10331具体包括如下步骤:
以所述出租车当前位置作为第一途径位置,所述出租车目的作为最后途径位置,从第一途径位置开始,依次选定途径位置作为第一坐标点,且选定途径位置的下一途径位置作为第二坐标点,确定第一坐标到第二坐标之间连线的中点为O;
计算出第一坐标点到终点O的直线距离为设定为匹配系数,以第一坐标和中点O为椭圆的两个焦点且以为长轴确定椭圆范围,并将确定的一系列椭圆范围设定为匹配范围;
判断乘客当前位置是否属于所述匹配范围,若是则判定乘客当前位置在匹配范围。
其中,所述步骤S101前还包括注册步骤,所述注册步骤具体包括:
所述乘客移动终端和出租车终端分别发送注册信息至信息服务器;
当信息服务器接收到所述注册信息时保存所述注册信息并返回注册完成信息至与注册信息相应的乘客移动终端或出租车终端,所述注册信息包含出租车终端ID或乘客移动终端ID;
信息服务器与完成注册的出租车终端或乘客移动终端建立通信连接。
其中,所述的一种出租车叫车拼车方法,还包括计费步骤,具体包括:
出租车终端以及与未完成的已确认协议对应的乘客移动终端分别以一固定时间间隔将采集到速度信息传输给出租车终端;
所述出租车终端从接收到的速度信息中筛选出正常速度信息并计算正常速度信息平均值得到该时间间隔的计费标准速度,具体地,首先剔除异常速度信息,例如,当速度值超过200或者速度值为负数则舍去。剩余正常速度信息中,如果多个速度信息彼此差距小于阈值,则以速度信息平均值为计费标准速度。如果有一个速度信息与其他的速度信息差距大于阈值,则以其他速度信息的平均值为准。在其他实施方式中,还可以以处于中间值的速度值为计费标准速度,或者以出租车的速度信息为计费标准速度;
所述出租车终端计算前后两个相邻的时间间隔的平均计费标准速度,并用所述平均计费标准速度乘以该时间间隔以计算出该时间间隔的里程;
所述出租车终端累加乘客当前位置到乘客目的地过程中所包括的所有时间间隔的里程,然后根据预设里程价格进行计费。
本发明的出租车叫车拼车方法及系统,通过出租车终端、乘客移动终端、信息服务器之间的信息融合,克服了出租车叫车拼车过程中司机、车上乘客与拼车乘客三方之间的信息不对称,建立了三方的叫车拼车协议机制,减少了拼车乘客的等车时间,合理配置出租车资源,显著提高了出租车的乘坐率和利用率。
进一步地,本发明的出租车叫车拼车顺路匹配方法及系统,通过出租车终端、乘客移动终端、信息服务器之间的信息融合,通过将乘客当前位置与匹配范围进行匹配,以及根据预设算法,确定乘客当前位置及乘客目标位置与出租车当前位置及出租车目标位置的关系是否满足顺路条件,并当判定顺路匹配时将乘客移动终端ID标记在出租车终端ID对应的匹配范围,克服了现有出租车叫车拼车过程中无法快速准确提供位置信息作为叫车拼车条件的弊端,通过顺路匹配有效减少叫车拼车乘客的等车时间,合理配置出租车资源,显著提高了出租车的利用率。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (2)
1.一种出租车叫车拼车顺路匹配系统,其特征在于,包括:多个乘客移动终端、信息服务器、以及多个出租车终端,所述信息服务器分别与所述乘客移动终端和出租车终端通信连接,所述信息服务器包括匹配模块;
所述乘客移动终端用于发送乘客信息至所述信息服务器,所述乘客信息包含乘客移动终端ID、乘客当前位置、乘客目的地;所述出租车终端用于发送车辆信息至所述信息服务器,所述车辆信息包含出租车终端ID、出租车当前位置、出租车目的地、途径位置;所述匹配模块包括顺路匹配子模块,所述顺路匹配子模块包括:
第一判定模块,用于判断乘客当前位置是否在匹配范围;
第二判定模块,用于当所述第一判定模块判定乘客当前位置在匹配范围内时,判断第一向量与第二向量构成的第一夹角是否小于第一预设阈值,以及判断第三向量与第二向量构成的第二夹角是否小于第二预设阈值,其中,所述第一向量是以出租车当前位置为起点、以乘客当前位置为终点的向量,所述第二向量是以出租车当前位置为起点、以出租车目的地为终点的向量,所述第三向量是以乘客当前位置为起点、以乘客目的地为终点的向量;
确定模块,用于当所述第二判定模块判定第一夹角小于第一预设阈值并且第二夹角小于第二预设阈值时,确定所述顺路匹配成功,并将乘客移动终端ID标记在所述匹配范围;
所述第一判定模块具体包括:
定点模块,用于以所述出租车当前位置作为第一途径位置,所述出租车目的作为最后途径位置,从第一途径位置开始,依次选定途径位置作为第一坐标点,且选定途径位置的下一途径位置作为第二坐标点,确定第一坐标点到第二坐标点之间连线的中点;
范围设定模块,用于计算出第一坐标点到所述中点的直线距离为设定δ为匹配系数,以第一坐标点和中点为椭圆的两个焦点且以*δ为长轴确定椭圆范围,并将确定的一系列椭圆范围设定为匹配范围;
位置判定模块,用于判断乘客当前位置是否属于所述匹配范围,若是则判定乘客当前位置在匹配范围。
2.一种出租车叫车拼车顺路匹配方法,其特征在于,包括步骤:
S101、乘客移动终端发送乘客信息至信息服务器,所述乘客信息包含乘客移动终端ID、乘客当前位置、乘客目的地;
S102、出租车终端发送车辆信息至所述信息服务器,所述车辆信息包含出租车终端ID、出租车当前位置、出租车目的地、途径位置;
S10331、信息服务器判断乘客当前位置是否在匹配范围,若是,进入步骤S10332;
S10332、信息服务器判断第一向量与第二向量构成的第一夹角是否小于第一预设阈值,以及判断第三向量与第二向量构成的第二夹角是否小于第二预设阈值,其中,所述第一向量是以出租车当前位置为起点、以乘客当前位置为终点的向量,所述第二向量是以出租车当前位置为起点、以出租车目的地为终点的向量,所述第三向量是以乘客当前位置为起点、以乘客目的地为终点的向量;
S10333、当判定第一夹角小于第一预设阈值并且第二夹角小于第二预设阈值时,信息服务器确定所述顺路匹配成功,并将乘客移动终端ID标记在所述匹配范围;
所述步骤S10331具体包括:
以所述出租车当前位置作为第一途径位置,所述出租车目的作为最后途径位置,从第一途径位置开始,依次选定途径位置作为第一坐标点,且选定途径位置的下一途径位置作为第二坐标点,确定第一坐标点到第二坐标点之间连线的中点;
计算出第一坐标点到所述中点的直线距离为设定δ为匹配系数,以第一坐标点和中点为椭圆的两个焦点且以*δ为长轴确定椭圆范围,并将确定的一系列椭圆范围设定为匹配范围;
判断乘客当前位置是否属于所述匹配范围,若是则判定乘客当前位置在匹配范围。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310430439.3A CN103514738B (zh) | 2013-09-18 | 2013-09-18 | 一种出租车叫车拼车顺路匹配方法及其系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310430439.3A CN103514738B (zh) | 2013-09-18 | 2013-09-18 | 一种出租车叫车拼车顺路匹配方法及其系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103514738A CN103514738A (zh) | 2014-01-15 |
CN103514738B true CN103514738B (zh) | 2015-09-02 |
Family
ID=49897403
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310430439.3A Expired - Fee Related CN103514738B (zh) | 2013-09-18 | 2013-09-18 | 一种出租车叫车拼车顺路匹配方法及其系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103514738B (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104332046A (zh) * | 2014-02-23 | 2015-02-04 | 曾昭兴 | 一种计程车拼车方法、系统及服务器 |
CN104217585A (zh) * | 2014-02-23 | 2014-12-17 | 广州市沃希信息科技有限公司 | 一种计程车拼车方法、系统及服务器 |
CN103810843A (zh) * | 2014-02-23 | 2014-05-21 | 曾昭兴 | 一种计程车拼车方法、系统及服务器 |
CN104916121A (zh) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | 电召拼车计算系统及方法 |
CN104065722A (zh) * | 2014-06-23 | 2014-09-24 | 中国联合网络通信集团有限公司 | 一种出租车合乘叫车方法和服务器 |
CN104574947A (zh) * | 2014-11-27 | 2015-04-29 | 北京嘀嘀无限科技发展有限公司 | 处理订单的方法和设备 |
KR20190000400A (ko) * | 2014-08-04 | 2019-01-02 | 베이징 디디 인피니티 테크놀로지 앤드 디벨럽먼트 컴퍼니 리미티드 | 서비스 분배 시스템 및 방법 |
US10977585B2 (en) | 2015-01-29 | 2021-04-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Order allocation system and method |
CN105118013A (zh) * | 2015-07-29 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单的分配方法及装置 |
CN104616489A (zh) * | 2015-02-17 | 2015-05-13 | 北京九五智驾信息技术股份有限公司 | 提供车辆服务的系统 |
CN104835100A (zh) * | 2015-04-23 | 2015-08-12 | 小米科技有限责任公司 | 出行协商方法、装置、终端及服务器 |
CN104992024B (zh) * | 2015-07-15 | 2018-03-30 | 上海天华建筑设计有限公司 | 建筑安全疏散设计校验方法及校验工具 |
CN104991967A (zh) * | 2015-07-27 | 2015-10-21 | 福建工程学院 | 一种搭乘出租车的推荐方法、系统及客户端 |
CN112149855A (zh) * | 2015-07-28 | 2020-12-29 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105070044B (zh) * | 2015-08-17 | 2017-05-17 | 南通大学 | 一种基于乘客预约的定制公交合乘车辆动态调度方法 |
JP6543723B2 (ja) | 2016-02-24 | 2019-07-10 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | カープールの方法及びシステム |
CN107123258A (zh) * | 2016-02-24 | 2017-09-01 | 滴滴(中国)科技有限公司 | 订单分配方法及装置 |
CN107195175A (zh) * | 2016-03-14 | 2017-09-22 | 滴滴(中国)科技有限公司 | 一种订单分配方法及系统 |
CN105788243B (zh) * | 2016-04-20 | 2019-02-01 | 上海青橙实业有限公司 | 通信方法及移动终端系统 |
CN108074000A (zh) * | 2016-11-16 | 2018-05-25 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法和装置 |
EP3376464A1 (en) * | 2017-03-14 | 2018-09-19 | Electronics and Telecommunications Research Institute | Trust-based resource sharing method and system |
CN107368904A (zh) * | 2017-07-12 | 2017-11-21 | 乐山易通天下网络科技有限公司 | 一种及时出行网约车订单分配方法及系统 |
CN108053638A (zh) * | 2017-10-30 | 2018-05-18 | 张雷 | 一种实现行驶过程中匹配顺路乘客形成合乘的方法 |
CN108280595A (zh) * | 2018-02-26 | 2018-07-13 | 宁夏煜隆科技有限公司 | 车辆派单方法、装置及服务器 |
CN110633403A (zh) * | 2018-05-30 | 2019-12-31 | 广州汽车集团股份有限公司 | 一种行程匹配方法及系统 |
CN110555580B (zh) * | 2018-06-04 | 2021-11-12 | 北京三快在线科技有限公司 | 订单处理方法,装置,存储介质及服务器 |
CN110472912B (zh) * | 2019-08-12 | 2023-04-18 | 重庆字符漫步教育科技有限公司 | 一种网约车提供快递同城配送服务的方法及系统 |
CN110826889A (zh) * | 2019-10-29 | 2020-02-21 | 上海钧正网络科技有限公司 | 车辆管理方法、装置、计算机设备和存储介质 |
CN113570131A (zh) * | 2020-02-28 | 2021-10-29 | 叶平俊 | 云计算环境下的动态拼车系统 |
CN111598517A (zh) * | 2020-05-20 | 2020-08-28 | 广州回头车信息科技有限公司 | 一种跨城货物顺路拼车的方法 |
CN112418973B (zh) * | 2020-09-30 | 2022-11-08 | 河南金象客运信息服务有限公司 | 大数据网约车平台的拼车订单数据处理方法及系统 |
CN112561652B (zh) * | 2020-12-18 | 2022-06-07 | 南京领行科技股份有限公司 | 一种订单分配方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101520950B (zh) * | 2008-03-31 | 2012-09-19 | 杭州义盛祥通信技术有限公司 | 出租车即时呼叫分派管理系统及呼叫分派管理方法 |
US8688378B2 (en) * | 2011-10-17 | 2014-04-01 | GM Global Technology Operations LLC | Ride-share service |
CN202563679U (zh) * | 2012-05-09 | 2012-11-28 | 深圳华宏联创科技有限公司 | 实现出租车拼车的系统 |
CN102867410A (zh) * | 2012-09-21 | 2013-01-09 | 李明康 | 通过位置服务和云计算实现出租车司乘智能交互服务方法 |
CN103198654B (zh) * | 2013-04-24 | 2015-02-25 | 江苏子扬交通科技有限公司 | 一种居民稀疏地带小型公交车辆行车方法 |
-
2013
- 2013-09-18 CN CN201310430439.3A patent/CN103514738B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN103514738A (zh) | 2014-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103514738B (zh) | 一种出租车叫车拼车顺路匹配方法及其系统 | |
CN103514739B (zh) | 一种出租车叫车拼车方法及其系统 | |
CN103473924B (zh) | 一种私家车叫车拼车处理方法及其系统 | |
CN103390344B (zh) | 实现出租车拼车的方法及系统 | |
CN105243836A (zh) | 一种拼车方法和设备 | |
CN104167093A (zh) | 基于司机住址信息的顺风车运营系统 | |
CN110276020B (zh) | 识别用户出行目的地的方法和装置 | |
CN103198647A (zh) | 一种基于物联网的城市智能交通查询系统 | |
CN102637359A (zh) | 基于复杂路网的出租车合乘集群优化系统及其优化方法 | |
CN102819949A (zh) | 一种智能车辆召唤系统及召唤方法 | |
CN102592470B (zh) | 一种交通信息发布方法、装置及系统 | |
CN103198652B (zh) | 一种基于移动互联网的出租车运营业务管理系统及方法 | |
CN102202053A (zh) | 一种基于lbs和sns的出租车拼车系统及方法 | |
CN202929851U (zh) | 公交信息实时查询系统 | |
CN105279955A (zh) | 一种拼车方法及设备 | |
CN104464275A (zh) | 一种基于多计程车的拼车方法、系统及服务器 | |
CN101001409A (zh) | 一种基于短消息服务的交通信息及道路导航的查询方法 | |
CN103761873A (zh) | 拼车系统及利用该拼车系统的拼车方法 | |
CN105389856A (zh) | 一种自由打车o-p-d计费的方法 | |
CN102354458A (zh) | 一种手机定位公交车位置系统及方法 | |
CN110210655A (zh) | 货物配送方法及装置 | |
CN104185149A (zh) | 一种实现车载定位终端之间交互的方法及装置 | |
CN105034845A (zh) | 用于电动力车充电服务的方法及装置 | |
CN102956100A (zh) | 出租车呼叫系统及其实现方法 | |
CN104836847A (zh) | 智慧公共交通网络ar应用系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150902 |