CN107292402A - 基于日程预匹配的时间金额约束拼车方法 - Google Patents
基于日程预匹配的时间金额约束拼车方法 Download PDFInfo
- Publication number
- CN107292402A CN107292402A CN201710562299.3A CN201710562299A CN107292402A CN 107292402 A CN107292402 A CN 107292402A CN 201710562299 A CN201710562299 A CN 201710562299A CN 107292402 A CN107292402 A CN 107292402A
- Authority
- CN
- China
- Prior art keywords
- active ues
- mrow
- msub
- share
- car
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000009937 brining Methods 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 5
- 238000000605 extraction Methods 0.000 claims description 2
- 238000000205 computational method Methods 0.000 abstract description 2
- 230000004069 differentiation Effects 0.000 abstract 1
- 230000000694 effects Effects 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 238000003915 air pollution Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011176 pooling Methods 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 229940124549 vasodilator Drugs 0.000 description 1
- 239000003071 vasodilator agent Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
- G06Q10/1093—Calendar-based scheduling for persons or groups
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
本发明一种公开基于日程预匹配的时间金额约束拼车方法,通过将用户在特定平台上发布的日程相关信息提取出来,利用预设区分活跃用户阈值的计算方法,筛选活跃用户,在针对活跃用户利用金额时间撮合方法结合活跃用户的相关信息,继续进行拼车用户的预匹配计算,对于在拼车金额以及拼车时间问题上符合匹配程度的生成两个集合,再将两个集合中寻找最合适的乘客对它们进行组合,组合成功之后,通过微信进行通知匹配成功,继而再去联系司机。本发明实现了在拼车过程中结合办公日程,为办公行程介绍了大量不必要的等待时间,降低了临时拼车的人多车少的局面,缓解了交通压力。
Description
技术领域
本发明涉及拼车技术领域,具体涉及一种基于日程预匹配的时间金额约束拼车方法。
背景技术
近年来,随着我国城市化进程的推进,汽车保有量在飞速增加,城市交通拥堵问题日益凸显。交通堵塞会造成很多的损失:包括行程时间增加、经营成本增加、交通事故、空气污染及噪音污染等,严重影响了城市的社会和经济效益。针对交通流具有强非线性和时变特征,传统的拥堵事后疏导策略自适应性较差,不能应付交通流的复杂变化,同时较少从交通流相关性的角度来制定诱导配流策略,导致拥堵疏导效果不佳等问题,各种拼车软件被广泛运用,拼车技术也日益成熟。目前,拼车软件的大致操作流程是:请求发起者即乘客先登录该软件并发起拼车请求,后台接受该拼车请求并根据拼车请求所包含的具体信息(如用户当前地址及目的地等)开始寻找同行用户。预约拼车通过提供一个互联网平台,使用户在平台上登记的方式进行多对多的自由组合,以多人拼车共享同一车辆的方式减少个人车辆使用强度,为提高车辆出行效率,降低路网压力做出了发挥了积极作用。这种方案虽然取得了一定成效,为缓解城市交通压力发挥了积极的作用,但是仍存在以下问题:
1、对用户主动发出请求的要求高,无法全覆盖所有***。由于此方案提供互联网注册平台,因此必须需要注册登记成功以后才能够完成拼车。然而现实生活中不可避免的存在无法保证所有***都去该平台登记注册的问题,若有部分***觉得不是很喜欢繁琐的注册登录请求操作,由此导致该部分***无法融入这个体系中来,无法使得供需双方的需求得到最大限度的对接,也就无法做到整体效率最大化。
2、很多用户没有主动预约拼车的习惯,所以在高峰用车时期往往会有很多用户选择实时拼车,而反观高峰时期的私家车大都是一人驾驶,空车率极高,造成用车资源以及路网资源的极大浪费。虽然CN201610318037提出了一种利用手机移动信号结合定位的方式来计算用户的出行方式,有效的解决了没法覆盖大多数***的问题,但是在计算量上实在较为庞大,未进行有效的筛选,不能将资源有效的利用在具体事项上。
因此,亟需一种拼车方案以解决上述问题。
发明内容
本发明所要解决的技术问题是现有拼车方法难以实现整体效率最大化的问题,提供一种基于日程预匹配的时间金额约束拼车方法。
为解决上述问题,本发明是通过以下技术方案实现的:
基于日程预匹配的时间金额约束拼车方法,包括如下步骤:
步骤1、用户利用客户端预设预拼车选项和日程信息,并将该预拼车选项和日程信息上传至第三方平台;
上述拼车选项包括拼车最大容许人数n,日程目的地最迟到达时间距离日程开始的时间差tD,可接受拼车金额上限p和日程出发地(x,y);
上述日程信息包括日程时间TR,日程目的地(X,Y)和日程名称Name;
步骤2、第三方平台提取所有用户的日程信息数DM和拼车记录数DP,并计算各个用户的分类系数K:
K=DM+DP;
步骤3、第三方平台基于给定的活跃度阈值Y将用户分为活跃用户或一般用户,即当K≤Y时,则将该用户作为一般用户;否则,将该用户作为活跃用户,并转至步骤4;
步骤4、第三方平台通过客户端通知一般用户采用手动查询拼车,而对活跃用户则采用基于时间金额约束的自动查询拼车,即送入步骤5进行时间约束的预撮合和步骤6进行金额约束的预撮合;
步骤5、第三方平台针对目标活跃用户进行时间约束的预撮合,得到该目标活跃用户的时间预撮合集合;
步骤5.1、计算目标活跃用户的行程预估时间txA和其他活跃用户的行程预估时间txB;
式中,(xA,yA)为目标活跃用户的日程出发地,(XA,YA)为目标活跃用户的日程目的地,为机动车平均行驶速度;
式中,(xB,yB)为其他活跃用户的日程出发地,(XB,YB)为其他活跃用户的日程目的地,为机动车平均行驶速度;
步骤5.2、计算目标活跃用户的最迟出发时间TGA和其他活跃用户的最迟出发时间TGB;
TGA=TRA-TxA-tDA
式中,TRA为目标活跃用户的日程时间,txA为目标活跃用户的行程预估时间,tDA为目标活跃用户的日程目的地最迟到达时间距离日程开始的时间差;
TGB=TRB-TxB-tDB
式中,TRB为其他活跃用户的日程时间,txB为其他活跃用户的行程预估时间,tDB为其他活跃用户的日程目的地最迟到达时间距离日程开始的时间差;
步骤5.3、计算目标活跃用户与其他活跃用户的匹配系数kAB:
式中,TGA为目标活跃用户的最迟出发时间,TGB为其他活跃用户的最迟出发时间,为机动车平均行驶速度,(xA,yA)为目标活跃用户的日程出发地,(xB,yB)为其他活跃用户的日程出发地;
步骤5.4、将与目标活跃用户的匹配系数kAB大于0的其他活跃用户保留,送入步骤5.5;
步骤5.5、计算目标活跃用户与步骤5.4所保留的其他活跃用户的筛选系数k′AB:
式中,kAB为目标活跃用户与其他活跃用户的匹配系数,kmax和kmin为给定的匹配系数的上下限;
步骤5.6、将与目标活跃用户的筛选系数k′AB由小到大排序,并将排在前2n位的其他活跃用户保留,送入步骤5.7;其中n为给定值;
步骤5.7、计算目标活跃用户与步骤5.6所保留的其他活跃用户的日程起点距离差SA:
式中,(XA,YA)为目标活跃用户的日程目的地,(XB,YB)为其他活跃用户的日程目的地;
步骤5.8、将与目标活跃用户的日程起点距离差SA小于距离差阈值s的其他活跃用户保留,并形成时间预撮合集合;
步骤6、对于所有的活跃用户,第三方平台针对目标活跃用户进行金额约束的预撮合,得到该目标活跃用户的金额预撮合集合;
步骤6.1、提取目标活跃用户与其他活跃用户的可接受拼车金额上限p,并计算目标活跃用户与其他活跃用户的金额差PAB:
PAB=|pB-pA|
式中,pA为目标活跃用户的可接受拼车金额上限,pB为其他活跃用户的可接受拼车金额上限;
步骤6.2、将与目标活跃用户的金额差PAB小于金额阈值Yp的其他活跃用户保留,行程形成金额预撮合集合;
步骤7、第三方平台将步骤5所得的时间预撮合集合和步骤6所得的金额预撮合集合的公共子集中的用户作为目标活跃客户的匹配活跃用户;
步骤8、第三方平台向目标活跃用户和该目标活跃用户的匹配活跃用户发送自动查询拼车成功提醒,并同时通知司机。
上述步骤1中,客户端中的每个拼车选项和日程信息均为必填项,若有空缺,则不会提交成为其日程。
上述步骤2中,第三方平台针对有过拼车记录的用户以及上传日程信息的用户进行分类系数K的计算。
与现有技术相比,本发明具有如下特点:
1、本发明通过将用户在特定平台上发布的日程相关信息提取出来,利用预设区分活跃用户阈值的计算方法,筛选活跃用户,在针对活跃用户利用金额时间撮合方法结合活跃用户的相关信息,继续进行拼车用户的预匹配计算,对于在拼车金额以及拼车时间问题上符合匹配程度的生成两个集合,再将两个集合中寻找最合适的乘客对它们进行组合,组合成功之后,通过微信进行通知匹配成功,继而再去联系司机。
2、本发明让用户在发布自己的日程信息的基础上,将拼车金额以及全程时间规划作为筛选条件,来将潜在拼车用户完成匹配,从而能更高效的利用拼车资源,更高效的缩减人们在去完成日程的通勤问题上所花费的时间成本;
3、本发明基于日程预匹配的时间金额约束,从而能更高效的利用拼车资源,更高效的缩减人们在去完成日程的通勤问题上所花费的时间成本;
4、本发明实现了在拼车过程中结合办公日程,为办公行程介绍了大量不必要的等待时间,降低了临时拼车的人多车少的局面,缓解了交通压力。
附图说明
图1为基于日程预匹配的时间金额约束拼车方法的流程图。
图2为时间约束的预撮合排序方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
一种基于日程预匹配的时间金额约束拼车方法,如图1所示,具体包括如下步骤:
步骤S100,用户利用微信客户端,在微信公众平台上预设预拼车选项和日程信息。
上述拼车选项包括拼车最大容许人数n,日程目的地最迟到达时间距离日程开始的时间差tD,可接受拼车金额上限p,日程出发地(x,y)。上述日程信息包括日程时间TR,日程目的地(X,Y),日程名称Name。为了确保匹配的完整性与准确性,每个拼车选项和日程信息均为必填项,若有空缺,微信公众平台会提示用户填写完整,否则不会提交成为其日程。
由于用户在可等待时间上往往会选择0或者很小的数字,会造成匹配的不准确,而对于日程目的地最迟到达时间距离日程开始的时间差该选线人们往往不会选择0或是影响匹配结果的数值,而会更贴近人们真实的数值;因此本发明选择日程目的地最迟到达时间距离日程开始的时间差作为其中一个选项而非用户可等待时间。
步骤S101,预拼车选项和日程信息通过微信公众平台上传至第三方平台,第三方平台提取用户的日程信息数DM和拼车记录数DP,并为每个用户建立一个数据集合。
在为每个用户建立一个数据集合时,将该用户的所有信息以元素的形式存储,即将用户的标识号openID与该用户主动上传的信息和该用户被动提取的信息组成一个集合,即{openID,DM,DP,TR,(X,Y),Name,n,tD,p,(x,y)}。
日程信息数从上传的日程信息中提取,拼车记录数则从各个打车软件中记录的打车信息中提取。日程信息数DM和拼车记录数DP通过用户在本平台的云数据库中记录的日程信息以及拼车使用记录得来。
步骤S102,第三方平台基于特定阈值将用户分为活跃用户组或一般用户组。对于一般用户,采用手动查询方法实现手动拼车;对于活跃用户组,采用金额时间约束的预撮合排序方法实现自动拼车。
基于特定阈值对用户进行分类的方法为:先计算每个用户的分类系数K,其中K=DM+DP;再将所计算出的用户的分类系数K与给定的活跃度阈值Y进行比较:若K≤Y,则将该用户作为一般用户;否则,将该用户作为活跃用户。
为了将强预匹配计算的针对性以及计算规模的减小,第三方平台针对有过拼车记录的用户以及上传日程信息的用户进行针对化计算来提高计算准确性。
步骤S103,将活跃用户组进行时间约束的预撮合,如图2所示。
步骤S200,选取活跃用户组中的一个活跃用户A,提取活跃用户A默认的行程开始地点即日程出发地(xA,yA),以该点作为坐标原点建立直角坐标系,提取日程终点即日程目的地(XA,YA);并将其他活跃用户归入活跃用户A的时间预撮合集合中。
步骤S201,利用所提取的活跃用户A日程出发地(xA,yA)、日程目的地(XA,YA)、以及预定的机动车平均行驶的速度计算活跃用户A的行程大致时间txA:
根据《中华人民共和国道路交通安全法实施条例》在没有道路中心线的道路,城市道路限速为每小时30公里;同方向只有1条机动车道的道路,城市道路为每小时50公里。并结合高峰时段堵车的因素,设定机动车的平均行驶速度为每小时30公里,即
步骤S202,提取活跃用户A的日程时间TRA,日程目的地最迟到达时间距离日程开始的时间差tDA,计算活跃用户A的最迟出发时间TGA:
TGA=TRA-TxA-tDA。
步骤S203,计算活跃用户A与时间预撮合集合中的其他用户之间的匹配系数k。
以活跃用户A与其他活跃用户B为例,提取活跃用户A和B的行程开始地点(xA,yA)和(xB,yB),活跃用户A和B的最迟出发时间TGA和TGB,则活跃用户A与其他活跃用户B的匹配系数kAB为:
步骤S204,将活跃用户A与其他用户之间的匹配系数k与0进行比较判断,将与活跃用户A的匹配系数k≤0的用户删除时间预撮合集合。
步骤S205,给定匹配系数k的上下限kmax和kmin,先计算活跃用户A与时间预撮合集合中的其他用户之间的筛选系数k′,再根据筛选系数k′由小到大进行排列,后将排在前2n个活跃用户保留在时间预撮合集合中,而排在2n之后的活跃用户从时间预撮合集合中删除。上述n依据全部匹配用户的数量乘以0.8即选取前80%用户进行匹配。
以活跃用户A与其他活跃用户B为例,根据活跃用户A与其他活跃用户B的匹配系数kAB,则活跃用户A与其他活跃用户B的筛选系数k′AB为:
步骤S206,计算活跃用户A与其他用户间的日程起点距离差SA,并将该距离差SA与给定的距离差阈值s进行比较,将所有满足SA≥s的活跃用户从时间预撮合集合中删除。
以活跃用户A与其他活跃用户B为例,活跃用户A与其他活跃用户B的日程目的地(XA,YA)和(XB,YB),则活跃用户A与其他活跃用户B的距离差SAB为:
步骤S207,当前活跃用户A的时间预撮合集合即为所求活跃用户A的最终时间预撮合集合。
步骤S103,将活跃用户组进行金额约束的预撮合。
选取活跃用户组中的一个活跃用户A,并将其他活跃用户归入活跃用户A的金额预撮合集合中。
即给定一个金额阈值Yp,提取所有活跃用户的可接受拼车金额上限p,计算活跃用户A与其他活跃用户的金额差P,并将满足Yp≤P的活跃用户保留,其余活跃用户删除,当前活跃用户A的金额预撮合集合即为所求活跃用户A的最终金额预撮合集合。
以活跃用户A与其他活跃用户B为例,活跃用户A与其他活跃用户B的可接受拼车金额上限为pA和pB,则活跃用户A与其他活跃用户B的金额差PAB为:
PAB=|pB-pA|。
步骤S103,取活跃用户A的最终时间预撮合集合和活跃用户A的最终金额预撮合集合的公共子集,该公共子集即为最终与活跃用户A匹配完成的用户。
步骤S104,第三方平台将匹配成功的用户组中各个用户的openID提取出来,通过微信公众平台,为用户发送配对完成提醒。配对成功,再联系司机。
Claims (3)
1.基于日程预匹配的时间金额约束拼车方法,其特征是,包括如下步骤:
步骤1、用户利用客户端预设预拼车选项和日程信息,并将该预拼车选项和日程信息上传至第三方平台;
上述拼车选项包括拼车最大容许人数n,日程目的地最迟到达时间距离日程开始的时间差tD,可接受拼车金额上限p和日程出发地(x,y);
上述日程信息包括日程时间TR,日程目的地(X,Y)和日程名称Name;
步骤2、第三方平台提取所有用户的日程信息数DM和拼车记录数DP,并计算各个用户的分类系数K:
K=DM+DP;
步骤3、第三方平台基于给定的活跃度阈值Y将用户分为活跃用户或一般用户,即当K≤Y时,则将该用户作为一般用户;否则,将该用户作为活跃用户,并转至步骤4;
步骤4、第三方平台通过客户端通知一般用户采用手动查询拼车,而对活跃用户则采用基于时间金额约束的自动查询拼车,即送入步骤5进行时间约束的预撮合和步骤6进行金额约束的预撮合;
步骤5、第三方平台针对目标活跃用户进行时间约束的预撮合,得到该目标活跃用户的时间预撮合集合;
步骤5.1、计算目标活跃用户的行程预估时间txA和其他活跃用户的行程预估时间txB;
<mrow>
<msub>
<mi>t</mi>
<mrow>
<mi>x</mi>
<mi>A</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<msqrt>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mi>A</mi>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mi>A</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>Y</mi>
<mi>A</mi>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mi>A</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
<mover>
<mi>v</mi>
<mo>&OverBar;</mo>
</mover>
</mfrac>
</mrow>
式中,(xA,yA)为目标活跃用户的日程出发地,(XA,YA)为目标活跃用户的日程目的地,v为机动车平均行驶速度;
<mrow>
<msub>
<mi>t</mi>
<mrow>
<mi>x</mi>
<mi>B</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<msqrt>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mi>B</mi>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mi>B</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>Y</mi>
<mi>B</mi>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mi>B</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
<mover>
<mi>v</mi>
<mo>&OverBar;</mo>
</mover>
</mfrac>
</mrow>
式中,(xB,yB)为其他活跃用户的日程出发地,(XB,YB)为其他活跃用户的日程目的地,为机动车平均行驶速度;
步骤5.2、计算目标活跃用户的最迟出发时间TGA和其他活跃用户的最迟出发时间TGB;
TGA=TRA-TxA-tDA
式中,TRA为目标活跃用户的日程时间,txA为目标活跃用户的行程预估时间,tDA为目标活跃用户的日程目的地最迟到达时间距离日程开始的时间差;
TGB=TRB-TxB-tDB
式中,TRB为其他活跃用户的日程时间,txB为其他活跃用户的行程预估时间,tDB为其他活跃用户的日程目的地最迟到达时间距离日程开始的时间差;
步骤5.3、计算目标活跃用户与其他活跃用户的匹配系数kAB:
<mrow>
<msub>
<mi>k</mi>
<mrow>
<mi>A</mi>
<mi>B</mi>
</mrow>
</msub>
<mo>=</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>G</mi>
<mi>A</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>G</mi>
<mi>B</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<mover>
<mi>v</mi>
<mo>&OverBar;</mo>
</mover>
<mo>-</mo>
<msqrt>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>A</mi>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mi>B</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>-</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mi>A</mi>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mi>B</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
</mrow>
式中,TGA为目标活跃用户的最迟出发时间,TGB为其他活跃用户的最迟出发时间,为机动车平均行驶速度,(xA,yA)为目标活跃用户的日程出发地,(xB,yB)为其他活跃用户的日程出发地;
步骤5.4、将与目标活跃用户的匹配系数kAB大于0的其他活跃用户保留,送入步骤5.5;
步骤5.5、计算目标活跃用户与步骤5.4所保留的其他活跃用户的筛选系数k′AB:
<mrow>
<msubsup>
<mi>k</mi>
<mrow>
<mi>A</mi>
<mi>B</mi>
</mrow>
<mo>&prime;</mo>
</msubsup>
<mo>=</mo>
<mo>|</mo>
<msub>
<mi>k</mi>
<mrow>
<mi>A</mi>
<mi>B</mi>
</mrow>
</msub>
<mo>-</mo>
<mfrac>
<mn>1</mn>
<mn>2</mn>
</mfrac>
<mrow>
<mo>(</mo>
<msub>
<mi>k</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>k</mi>
<mi>min</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>|</mo>
</mrow>
式中,kAB为目标活跃用户与其他活跃用户的匹配系数,kmax和kmin为给定的匹配系数的上下限;
步骤5.6、将与目标活跃用户的筛选系数k′AB由小到大排序,并将排在前2n位的其他活跃用户保留,送入步骤5.7;其中n为给定值;
步骤5.7、计算目标活跃用户与步骤5.6所保留的其他活跃用户的日程起点距离差SA:
<mrow>
<msub>
<mi>S</mi>
<mi>A</mi>
</msub>
<mo>=</mo>
<msqrt>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mi>A</mi>
</msub>
<mo>-</mo>
<msub>
<mi>X</mi>
<mi>B</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>-</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>Y</mi>
<mi>A</mi>
</msub>
<mo>-</mo>
<msub>
<mi>Y</mi>
<mi>B</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
</mrow>
式中,(XA,YA)为目标活跃用户的日程目的地,(XB,YB)为其他活跃用户的日程目的地;
步骤5.8、将与目标活跃用户的日程起点距离差SA小于距离差阈值s的其他活跃用户保留,并形成时间预撮合集合;
步骤6、对于所有的活跃用户,第三方平台针对目标活跃用户进行金额约束的预撮合,得到该目标活跃用户的金额预撮合集合;
步骤6.1、提取目标活跃用户与其他活跃用户的可接受拼车金额上限p,并计算目标活跃用户与其他活跃用户的金额差PAB:
PAB=|pB-pA|
式中,pA为目标活跃用户的可接受拼车金额上限,pB为其他活跃用户的可接受拼车金额上限;
步骤6.2、将与目标活跃用户的金额差PAB小于金额阈值Yp的其他活跃用户保留,行程形成金额预撮合集合;
步骤7、第三方平台将步骤5所得的时间预撮合集合和步骤6所得的金额预撮合集合的公共子集中的用户作为目标活跃客户的匹配活跃用户;
步骤8、第三方平台向目标活跃用户和该目标活跃用户的匹配活跃用户发送自动查询拼车成功提醒,并同时通知司机。
2.根据权利要求1所述基于日程预匹配的时间金额约束拼车方法,其特征在于:步骤1中,客户端中的每个拼车选项和日程信息均为必填项,若有空缺,则不会提交成为其日程。
3.根据权利要求1所述基于日程预匹配的时间金额约束拼车方法,其特征在于:步骤2中,第三方平台针对有过拼车记录的用户以及上传日程信息的用户进行分类系数K的计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710562299.3A CN107292402B (zh) | 2017-07-11 | 2017-07-11 | 基于日程预匹配的时间金额约束拼车方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710562299.3A CN107292402B (zh) | 2017-07-11 | 2017-07-11 | 基于日程预匹配的时间金额约束拼车方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107292402A true CN107292402A (zh) | 2017-10-24 |
CN107292402B CN107292402B (zh) | 2020-05-19 |
Family
ID=60101127
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710562299.3A Active CN107292402B (zh) | 2017-07-11 | 2017-07-11 | 基于日程预匹配的时间金额约束拼车方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107292402B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109785030A (zh) * | 2017-11-15 | 2019-05-21 | 王江涛 | 一种共享汽车出行模式 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080091342A1 (en) * | 2006-10-11 | 2008-04-17 | Jeffrey Assael | System and method for ride matching |
CN103531025A (zh) * | 2013-11-08 | 2014-01-22 | 宁波市康惠网络科技有限公司 | 一种利用线路分段方法来匹配信息的拼车*** |
CN104217249A (zh) * | 2014-07-02 | 2014-12-17 | 浙江工业大学 | 一种基于时间与费用约束的动态拼车匹配方法 |
CN104268664A (zh) * | 2014-10-22 | 2015-01-07 | 浙江翼信科技有限公司 | 一种推荐拼车路线的方法及装置 |
US20150142484A1 (en) * | 2013-11-18 | 2015-05-21 | National Taipei University Of Technology | Carpool service providing method and carpool server using the same |
CN104809867A (zh) * | 2014-01-29 | 2015-07-29 | 孟健 | 基于行驶线路契合度的合乘拼车智能实时撮合***及方法 |
CN105279955A (zh) * | 2015-10-14 | 2016-01-27 | 深圳市十方联智科技有限公司 | 一种拼车方法及设备 |
CN105976605A (zh) * | 2016-07-14 | 2016-09-28 | 奇瑞汽车股份有限公司 | 基于车联网的自主拼车方法 |
-
2017
- 2017-07-11 CN CN201710562299.3A patent/CN107292402B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080091342A1 (en) * | 2006-10-11 | 2008-04-17 | Jeffrey Assael | System and method for ride matching |
CN103531025A (zh) * | 2013-11-08 | 2014-01-22 | 宁波市康惠网络科技有限公司 | 一种利用线路分段方法来匹配信息的拼车*** |
US20150142484A1 (en) * | 2013-11-18 | 2015-05-21 | National Taipei University Of Technology | Carpool service providing method and carpool server using the same |
CN104809867A (zh) * | 2014-01-29 | 2015-07-29 | 孟健 | 基于行驶线路契合度的合乘拼车智能实时撮合***及方法 |
CN104217249A (zh) * | 2014-07-02 | 2014-12-17 | 浙江工业大学 | 一种基于时间与费用约束的动态拼车匹配方法 |
CN104268664A (zh) * | 2014-10-22 | 2015-01-07 | 浙江翼信科技有限公司 | 一种推荐拼车路线的方法及装置 |
CN105279955A (zh) * | 2015-10-14 | 2016-01-27 | 深圳市十方联智科技有限公司 | 一种拼车方法及设备 |
CN105976605A (zh) * | 2016-07-14 | 2016-09-28 | 奇瑞汽车股份有限公司 | 基于车联网的自主拼车方法 |
Non-Patent Citations (2)
Title |
---|
庞根明等: "基于模式匹配的行程时间预测模型研究", 《应用技术研究》 * |
赵沄堃: "动态共乘成功匹配和出行者选择行为的研究", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109785030A (zh) * | 2017-11-15 | 2019-05-21 | 王江涛 | 一种共享汽车出行模式 |
Also Published As
Publication number | Publication date |
---|---|
CN107292402B (zh) | 2020-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105303854B (zh) | 一种出行路线数据的处理方法和装置 | |
CN107330547A (zh) | 一种城市公交动态调度优化方法及*** | |
CN102117073B (zh) | 用于确定车辆非接触式充电时的行车路线的方法和装置 | |
CN110189545A (zh) | 车辆的泊车调度方法、装置、存储介质及计算机设备 | |
CN109190813B (zh) | 一种基于双层规划的共享自行车区域投放规划方法 | |
CN104217585A (zh) | 一种计程车拼车方法、***及服务器 | |
CN107527520A (zh) | 基于大数据的智慧停车云平台 | |
CN104766473A (zh) | 基于多模式公交数据匹配的公共交通出行特征提取方法 | |
CN105608505A (zh) | 一种基于手机信令数据的居民轨道交通出行方式识别方法 | |
CN106767878A (zh) | 一种基于充电桩数据融合的移动终端的导航方法及装置 | |
CN103971507A (zh) | 一种召车方法、召车平台及*** | |
CN107766969A (zh) | 一种基于地铁服务能力瓶颈区段识别的大站快线布设方法 | |
CN110118567A (zh) | 出行方式推荐方法及装置 | |
CN108001449A (zh) | 一种基于车联网的驾驶方法及联网车辆 | |
WO2015176382A1 (zh) | 一种车库的智能化泊车方法及装置 | |
CN107591004A (zh) | 一种基于车路协同的智能交通诱导方法 | |
CN106504519A (zh) | 一种出行人与出行车辆载客服务实现方法和*** | |
CN104778832B (zh) | 一种多方式的城市道路横断面资源协调配置方法 | |
CN106997682A (zh) | 一种基于动态交通的智能停车*** | |
CN106534384A (zh) | 共享单车的路径优化方法、装置及*** | |
CN106197446A (zh) | 导航路线规划方法及装置 | |
CN109086902A (zh) | 处理方法、处理装置、服务器、计算机设备和存储介质 | |
CN107316094A (zh) | 一种通勤线路挖掘方法及装置 | |
CN102364506A (zh) | 路径预约规划***及方法 | |
CN106355921A (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 |