CN106295913A - 一种合乘约车的匹配系统及其匹配方法和装置 - Google Patents
一种合乘约车的匹配系统及其匹配方法和装置 Download PDFInfo
- Publication number
- CN106295913A CN106295913A CN201610787748.XA CN201610787748A CN106295913A CN 106295913 A CN106295913 A CN 106295913A CN 201610787748 A CN201610787748 A CN 201610787748A CN 106295913 A CN106295913 A CN 106295913A
- Authority
- CN
- China
- Prior art keywords
- rideshare
- request
- car
- shortest
- operation time
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000008878 coupling Effects 0.000 claims abstract description 11
- 238000010168 coupling process Methods 0.000 claims abstract description 11
- 238000005859 coupling reaction Methods 0.000 claims abstract description 11
- 230000015572 biosynthetic process Effects 0.000 claims description 8
- 238000003786 synthesis reaction Methods 0.000 claims description 8
- 238000012790 confirmation Methods 0.000 claims description 4
- 238000010276 construction Methods 0.000 abstract description 7
- 238000004590 computer program Methods 0.000 abstract description 5
- 238000005516 engineering process Methods 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000003912 environmental pollution Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000000977 initiatory effect Effects 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种合乘约车的匹配系统及其匹配方法,对各个合乘请求的起点和终点信息进行分析,根据经过所有起点/终点的最短运行时间来判断获取的各个合乘请求是否符合合乘要求,若符合要求则这些合乘请求相匹配。这种匹配方式不需要依赖乘客具体的乘车路线,在道路布局不合理,路况复杂的区域也能实现对较宽范围内的合乘请求的匹配。对于合乘约车的匹配方法,可以通过建立功能模块,组合成功能模块构架,由存储在计算机可读存储介质中的计算机程序来实施。还提供了一种合乘约车的匹配系统,包括客户端、车载端和服务器,服务器具有功能模块构架,能够录入实施该功能模块构架的计算机程序,从而实现该合乘约车的匹配方法。
Description
技术领域
本发明涉及电子通讯技术领域,特别涉及合乘约车的匹配系统及其匹配方法,对于合乘约车的匹配方法,可以通过建立功能模块,组合成功能模块构架,由存储在计算机可读存储介质中的计算机程序来实施。
背景技术
随着经济的发展及生活水平的提高,人们对出行的交通方式有了更多的要求,而交通方式的多样化也使得城市交通状况成为影响城市日常运转的重要因素。近年来私家车的拥有量呈现爆发式的增长,城市道路上运行的车辆迅速增加。交通需求量的剧增,带来了城市交通拥堵、资源浪费和环境污染等问题。而随着Uber、滴滴等约车软件的快速普及,一些私家车加入到交通运营车辆的行列。由于私家车主对道路的熟悉度不高,这些车辆的空驶率高,而在约车的高峰时段,乘客的平均等车时间也比较长,这样不仅没有提高车辆的使用率,反而增加了非必要车辆在交通系统内的滞留时间,进一步加重了城市的交通负担。
为提高车辆的运行效率,缓解交通压力,一些约车平台提出了网约车的概念,即车辆统一停候在固定站点不巡街,只提供软件客户端召车服务。每个乘客向网约车平台发送自身位置和合乘请求,后台根据距离、车型需求、支付方式等多个因素通过最优算法搜索附近满足条件的车辆。网约车平台同时识别多个乘客发出的合乘请求,提取每个乘客的乘车路线,若是有乘客的乘车路线的重合度达到要求,如达到80%以上,就把这些乘客匹配到同一台车辆。这种匹配方式可以较快速地完成乘客的匹配,但是由于主要通过对比每个乘客的较优乘车路线的重合度,对乘客路线的要求比较高。特别是在一些道路布局不合理,路况复杂的区域,这种匹配方式容易造成遗漏,影响合乘约车的匹配成功率。
发明内容
本发明的目的在于避免上述现有技术中的不足之处而提供一种约车时多人合乘情况下的车辆匹配方法和匹配系统,从而实现对较宽范围内的合乘请求的匹配。
本发明的目的通过以下技术方案实现:
提供一种合乘约车的匹配方法,获取客户端发出的合乘请求,判断获取的至少两个合乘请求是否符合合乘要求,若符合要求则这些合乘请求相匹配,发送这些相匹配的合成请求到车载端。其中,判断获取的至少两个合乘请求是否符合合乘要求的步骤包括:识别每个合乘请求的起点和终点信息,获取经过所有起点的最短运行时间和经过所有终点的最短运行时间,根据这两个最短运行时间的和是否在预设范围内判断获取的各个合乘请求是否符合合乘要求。
其中,若获取的两个最短运行时间的和不在预设范围内,则判断当前获取的合乘请求的乘车路线上是否存在其他合乘请求的终点,若存在则获取经过这些合乘请求的起点的最短运行时间,根据该最短运行时间是否在预设范围内判断获取的各个合乘请求是否符合合乘要求。
其中,所述最短运行时间根据各个起点间的距离和/或各个终点间的距离确定。
其中,所述车载端接收相匹配的合成请求并发出合乘确认信号,开启合乘任务。
本发明的合乘约车的匹配方法,通过对合乘请求的起点和终点信息的分析,根据经过所有起点和经过所有终点的最短运行时间是否在预设范围内,判断获取的各个合乘请求是否符合合乘要求,若符合要求则这些合乘请求相匹配。这种匹配方式不需要依赖乘客具体的乘车路线,在道路布局不合理,路况复杂的区域也能实现对较宽范围内的合乘请求的匹配。
对于合乘约车的匹配方法,可以通过建立功能模块,组合成功能模块构架,由存储在计算机可读存储介质中的计算机程序来实施。
还提供了一种合乘约车的匹配系统,包括客户端、车载端和服务器。合乘约车的匹配系统的服务器具有功能模块构架,能够录入实施该功能模块构架的计算机程序,从而实现该合乘约车的匹配方法。具体地,服务器获取至少两个客户端发出的合乘请求,通过对合乘请求的起点和终点信息的分析,根据经过所有起点和经过所有终点的最短运行时间是否在预设范围内,判断获取的各个合乘请求是否符合合乘要求,若符合要求则这些合乘请求相匹配。通过该匹配系统不需要依赖乘客具体的乘车路线,在道路布局不合理,路况复杂的区域也能实现对较宽范围内的合乘请求的匹配。
附图说明
利用附图对本发明作进一步说明,但附图中的实施例不构成对本发明的任何限制,对于本领域的普通技术人员,在不付出创造性劳动的前提下,还可以根据以下附图获得其它的附图。
图1为本发明的合乘约车的匹配方法的流程示意图。
具体实施方式
结合以下实施例对本发明作进一步描述。
如图1所示,乘客下载了约车平台的手机软件客户端后,在客户端输入本次乘车的起点和终点位置,发出合乘请求。约车平台的服务器收到来自乘客的合乘请求后,分析该乘客的起点/终点位置、人数、车型需求等请求信息,并根据乘客的人数、车型需求等硬件条件对在与该合乘请求相同及相近的乘车区域内的合乘请求进行筛选。然后,服务器对筛选后的所有合乘请求是否符合合乘要求进行判断,具体地:服务器识别每个合乘请求的起点和终点信息,计算经过所有起点和经过所有终点的最短运行时间,根据该最短运行时间是否在预设范围内判断获取的各个合乘请求是否符合合乘要求。若符合要求则说明这些合乘请求相匹配,服务器把这些相匹配的合成请求发送到车载端。这样,服务器对乘客合乘请求的匹配不需要依赖乘客具体的乘车路线,在道路布局不合理,路况复杂的区域也能实现对较宽范围内的合乘请求的匹配。
目前,乘客选择最普遍的是4座的小轿车,而4座的小轿车容量有限,因此,每个合乘任务中,约车平台的服务器对两个合乘请求进行匹配。在一次合乘任务中,乘客X在起点A发起合乘请求,其终点是M,服务器接收到乘客X的合乘请求后,筛选出起点是B、终点是N的乘客Y的合乘请求。服务器根据车辆与起点A、起点B之间的距离确定车辆此时经过起点A、B的最短运行时间是10分钟,根据终点M和终点N之间的距离确定车辆经过终点M、N的最短运行时间是18分钟,两个最短运行时间的和在30分钟内,服务器把这两个合乘请求匹配在一起。
在另一次合乘任务中,服务器计算得到这两个最短运行时间的和需要40分钟,超出了预设的30分钟,服务器就判断在乘客X从起点A到终点M的路线上有没有乘客Y的终点N,如果终点N在这条线路上,而且车辆此时经过起点A、B的最短运行时间也在预设的30分钟内,服务器也认为乘客X和乘客Y的合乘请求符合合乘要求,从而把这两个合乘请求匹配在一起。这样,在乘车需求较少的时候,也可以通过短途和长途合乘需求的匹配,来增加合乘约车的匹配成功率。
车载端接收到相匹配的合成请求后,司机可以决定是否接受该合乘请求,若司机接受该合乘请求,则通过车载端发出合乘确认信号,开启合乘任务。若服务器筛选后没有与该合乘请求的硬件条件相同的合乘请求,或者服务器判断出没有与该合乘请求相匹配的其他合乘请求,或者司机拒绝接受该合乘请求,则服务器发出合乘失败信号。客户端接收该合乘失败信号后,乘客可以选择再次发起合乘请求,或者选择其他乘车方式。
最后应当说明的是,以上实施例仅用以说明本发明的技术方案,而非对本发明保护范围的限制,尽管参照较佳实施例对本发明作了详细地说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的实质和范围。
Claims (8)
1.一种合乘约车的匹配方法,获取客户端发出的合乘请求,判断获取的至少两个合乘请求是否符合合乘要求,若符合要求则这些合乘请求相匹配,发送这些相匹配的合成请求到车载端,其特征在于,判断获取的至少两个合乘请求是否符合合乘要求的步骤包括:识别每个合乘请求的起点和终点信息,获取车辆驶过所有起点所需要的最短运行时间和驶过所有终点所需要的最短运行时间,根据这两个最短运行时间的和是否在预设范围内判断获取的各个合乘请求是否符合合乘要求。
2.根据权利要求1所述的一种合乘约车的匹配方法,其特征在于,若获取的两个最短运行时间的和不在预设范围内,则判断当前获取的合乘请求的乘车路线上是否存在其他合乘请求的终点,若存在则获取经过这些合乘请求的起点的最短运行时间,根据该最短运行时间是否在预设范围内判断获取的各个合乘请求是否符合合乘要求。
3.根据权利要求1或2所述的一种合乘约车的匹配方法,其特征在于,所述最短运行时间根据各个起点间的距离和/或各个终点间的距离确定。
4.根据权利要求1所述的一种合乘约车的匹配方法,其特征在于,所述车载端接收相匹配的合成请求并发出合乘确认信号,开启合乘任务。
5.一种合乘约车的匹配装置,包括:
合乘请求获取模块,其获取客户端发出的合乘请求;
判断模块,其判断获取的至少两个合乘请求是否符合合乘要求,若符合要求则这些合乘请求相匹配;
匹配发送模块,其发送判断模块中相匹配的这些合成请求到车载端;
其特征在于,判断模块具体地:识别每个合乘请求的起点和终点信息,获取经过所有起点的最短运行时间和经过所有终点的最短运行时间,根据这两个最短运行时间的和是否在预设范围内判断获取的各个合乘请求是否符合合乘要求。
6.根据权利要求5所述的一种合乘约车的匹配装置,其特征在于,判断模块具体地:若获取的两个最短运行时间的和不在预设范围内,则判断当前获取的合乘请求的乘车路线上是否存在其他合乘请求的终点,若存在则获取经过这些合乘请求的起点的最短运行时间,根据该最短运行时间是否在预设范围内判断获取的各个合乘请求是否符合合乘要求。
7.根据权利要求5或6所述的一种合乘约车的匹配装置,其特征在于,所述最短运行时间根据各个起点间的距离和/或各个终点间的距离确定
根据权利要求5所述的一种合乘约车的匹配装置,其特征在于,包括合乘确认模块,所述车载端接收相匹配的合成请求并发出合乘确认信号,开启合乘任务。
8.一种合乘约车的匹配系统,包括客户端、车载端和服务器,服务器获取至少两个客户端发出的合乘请求,判断这些合乘请求是否匹配,其特征在于:所述服务器执行权利要求1~4当中任一项所述的合乘约车的匹配方法,或者所述服务器具有权利要求5~8当中任一项所述的合乘约车的匹配装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610787748.XA CN106295913A (zh) | 2016-08-31 | 2016-08-31 | 一种合乘约车的匹配系统及其匹配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610787748.XA CN106295913A (zh) | 2016-08-31 | 2016-08-31 | 一种合乘约车的匹配系统及其匹配方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106295913A true CN106295913A (zh) | 2017-01-04 |
Family
ID=57673919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610787748.XA Pending CN106295913A (zh) | 2016-08-31 | 2016-08-31 | 一种合乘约车的匹配系统及其匹配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106295913A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107578120A (zh) * | 2017-08-15 | 2018-01-12 | 国网天津节能服务有限公司 | 一种基于电子地图的办公用车拼车调度方法 |
CN108416480A (zh) * | 2018-03-23 | 2018-08-17 | 中山市博林树投资管理有限公司 | 一种智能拼车匹配方法 |
CN110084388A (zh) * | 2018-01-25 | 2019-08-02 | 丰田自动车株式会社 | 合乘预约系统 |
CN110708681A (zh) * | 2018-06-22 | 2020-01-17 | 丰田自动车株式会社 | 车载终端、用户终端以及搭伙乘车控制方法 |
CN111325436A (zh) * | 2018-12-17 | 2020-06-23 | 上海博泰悦臻网络技术服务有限公司 | 网约车同行乘客匹配方法及系统、存储介质及服务器 |
CN112396199A (zh) * | 2019-08-19 | 2021-02-23 | 丰田自动车株式会社 | 服务器、车辆调度方法以及非临时性计算机可读介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104217585A (zh) * | 2014-02-23 | 2014-12-17 | 广州市沃希信息科技有限公司 | 一种计程车拼车方法、系统及服务器 |
-
2016
- 2016-08-31 CN CN201610787748.XA patent/CN106295913A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104217585A (zh) * | 2014-02-23 | 2014-12-17 | 广州市沃希信息科技有限公司 | 一种计程车拼车方法、系统及服务器 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107578120A (zh) * | 2017-08-15 | 2018-01-12 | 国网天津节能服务有限公司 | 一种基于电子地图的办公用车拼车调度方法 |
CN110084388A (zh) * | 2018-01-25 | 2019-08-02 | 丰田自动车株式会社 | 合乘预约系统 |
CN108416480A (zh) * | 2018-03-23 | 2018-08-17 | 中山市博林树投资管理有限公司 | 一种智能拼车匹配方法 |
CN110708681A (zh) * | 2018-06-22 | 2020-01-17 | 丰田自动车株式会社 | 车载终端、用户终端以及搭伙乘车控制方法 |
CN111325436A (zh) * | 2018-12-17 | 2020-06-23 | 上海博泰悦臻网络技术服务有限公司 | 网约车同行乘客匹配方法及系统、存储介质及服务器 |
CN112396199A (zh) * | 2019-08-19 | 2021-02-23 | 丰田自动车株式会社 | 服务器、车辆调度方法以及非临时性计算机可读介质 |
CN112396199B (zh) * | 2019-08-19 | 2024-01-19 | 丰田自动车株式会社 | 服务器、车辆调度方法以及非临时性计算机可读介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106295913A (zh) | 一种合乘约车的匹配系统及其匹配方法和装置 | |
CN107919013B (zh) | 一种上车点处理方法及服务器 | |
CN104794640B (zh) | 基于云服务器端的车辆管理方法及其云服务器 | |
CN104052802B (zh) | 基于车辆通信的移动社交网络实现系统及方法 | |
CN106696738A (zh) | 一种电动汽车的无线充电方法、装置及系统 | |
CN103632539A (zh) | 基于移动终端的搭车方法及系统 | |
CN102867410A (zh) | 通过位置服务和云计算实现出租车司乘智能交互服务方法 | |
CN105957337A (zh) | 订单处理方法及装置 | |
US20140358749A1 (en) | Cross-Reference Electric Vehicle Charge Data for Billing | |
CN111344204B (zh) | 用于自动设定车辆功能的系统和方法 | |
CN103198652B (zh) | 一种基于移动互联网的出租车运营业务管理系统及方法 | |
US20190263271A1 (en) | Execution of charge session swap based on charging priority | |
CN104180812B (zh) | 一种POI发送到汽车的Telematics系统及其控制方法 | |
CN104616360A (zh) | 拼车服务计费方法及装置 | |
CN103685407A (zh) | 一种基于云技术的Telematics平台系统 | |
CN113335297B (zh) | 一种车辆控制方法及装置 | |
CN110009119A (zh) | 出行运力接续方法、计算机可读存储介质和电子设备 | |
CN106779877A (zh) | 共享车辆用户获得优惠的方法、客户端及系统 | |
CN109840986A (zh) | 油号信息的显示方法、装置及车载无线终端 | |
CN110290497B (zh) | 车载终端接入网络的方法、装置和车辆 | |
Chan | Connected vehicles in a connected world | |
CN109963278A (zh) | 车载装置以及车载安全交互方法 | |
JP2019101641A (ja) | 自動車 | |
CN112498530A (zh) | 基于低功耗蓝牙的停车控制方法、装置和系统 | |
CN110111600B (zh) | 一种基于VANETs的停车场推荐方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170104 |