CN111199451A - 拼车服务系统和拼车服务方法 - Google Patents
拼车服务系统和拼车服务方法 Download PDFInfo
- Publication number
- CN111199451A CN111199451A CN201910699001.2A CN201910699001A CN111199451A CN 111199451 A CN111199451 A CN 111199451A CN 201910699001 A CN201910699001 A CN 201910699001A CN 111199451 A CN111199451 A CN 111199451A
- Authority
- CN
- China
- Prior art keywords
- ride share
- route
- service
- routes
- percentage
- 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 23
- 238000011176 pooling Methods 0.000 abstract description 4
- 239000000284 extract Substances 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
-
- 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
-
- 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"
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G06Q50/40—
Abstract
本发明涉及拼车服务系统和拼车服务方法。所述拼车服务系统包括服务提供设备,所述服务提供设备配置为:从用户终端接收拼车服务请求信息;基于所述拼车服务请求信息生成至少两条路线;基于关于所述至少两条路线的每一条的第一位置信息、以及关于一个或更多个预先注册用户的每一个的路线的第二位置信息提供拼车合作者匹配。
Description
相关申请的交叉引用
本申请要求2018年11月20日在韩国知识产权局所提出的韩国专利申请第10-2018-0143878号的优先权权益,并通过引用将其全文纳入本文。
技术领域
本发明涉及一种拼车服务系统和一种拼车服务方法。
背景技术
拼车是相同目的地或者相同行程路线的人共享车辆,从而有助于减少行程花费和交通拥堵。随着拼车的用户的数量增加,用于匹配拼车提供者(例如车辆)和拼车用户的服务已经可以使用。
当拼车提供者在用于提供拼车匹配服务的服务器上登记拼车提供者信息,包括出发点、出发时间以及目的地,并且当拼车需求者输入诸如出发点、出发时间以及目的地信息时,拼车匹配服务器基于上述信息匹配拼车提供者和拼车需求者。
发明内容
本发明可以解决现有技术中产生的上述问题,同时完整地保持了由现有技术所实现的优点。
本发明的一个方面致力于提供拼车服务系统和拼车服务方法,本发明比较驾驶员和搭乘者的路线,并且基于匹配百分比向驾驶员和搭乘者提供拼车合作者列表。
由本发明解决的技术问题不限于前述问题,并且未在此提到的任何其他技术问题可以由本发明所涉及的本领域的技术人员从以下描述中清楚地理解。
根据本发明的示例性实施方案,拼车服务系统包括服务提供设备,所述服务提供设备配置为:从用户终端接收拼车服务请求信息;基于所述拼车服务请求信息生成至少两条路线;基于关于至少两条路线的每一条的第一位置信息,以及关于一个或更多个预先注册用户的每一个的路线的第二位置信息提供拼车合作者匹配。
所述拼车服务请求信息可以包括:出发点、目的地以及拼车服务使用时间。
所述服务提供设备可以生成至少两条路线,包括:出发点与目的地之间的最佳路线、最短距离路线或者最短时间路线的至少一条。
所述服务提供设备可以获取所生成的路线的每一条上的特定位置的精确位置信息。
所述特定位置可以包括:十字路口、立体交叉道或者弯曲部分。
所述精确位置信息可以包括纬度和经度坐标。
所述服务提供设备可以提取所生成的路线的每一条的纬度和经度坐标与预先注册用户的每一个的路线的纬度和经度坐标相互匹配的部分,并且计算所提取部分的长度。
所述服务提供设备可以计算所提取的部分的长度与所生成的路线的每一条的总长度的比率,作为匹配百分比。
所述服务提供设备可以计算所提取的部分的长度与预先注册用户的每一个的路线的总长度的比率,作为匹配百分比。
所述服务提供设备可以基于所计算的匹配百分比生成拼车合作者列表,并且将所述拼车合作者列表传输至用户终端。
生成拼车合作者列表时,服务提供设备可以以一对生成基于拼车服务申请者的匹配百分比以及基于拼车合作者的匹配百分比。
当所述服务提供设备提供拼车合作者匹配时,所述服务提供设备可以将下述的搭乘者和驾驶员匹配为拼车合作者,其中所述驾驶员和搭乘者的出发点之间以及驾驶员和搭乘者的目的地之间的接近百分比是最高的。
服务提供设备可以估算每一条路线的需求,基于所述需求分别选择拼车服务申请者和预先注册用户的路线的预定个数,并且基于所述路线的预定个数执行拼车合作者匹配。
根据本发明的另一个示例性实施方案,拼车服务方法包括:从用户终端接收拼车服务请求信息,基于所述拼车服务请求信息生成至少两条路线,获取所述至少两条路线的每一条的第一位置信息,利用所述至少两条路线的每一条的第一位置信息和一个或更多个预先注册用户的每一个的路线的第二位置信息计算拼车服务申请者的路线和一个或更多个预先注册用户的每一个的路线之间的匹配百分比,将基于所述匹配百分比的拼车合作者匹配结果传输至用户终端。
拼车服务请求信息可以包括:出发点、目的地以及拼车服务使用时间。
至少两条路线的生成可以包括生成至少两条路线,所述至少两条路线包括:出发点与目的地之间的最佳路线、最短距离路线以及最短时间路线的至少一条。
精确位置信息的获取可以包括:获取每一条路线上的特定位置的精确位置信息,以及基于所述精确位置信息计算相邻特定位置之间的距离。
所述特定位置可以包括:十字路口、立体交叉道或者弯曲部分。
精确位置信息可以包括纬度和经度坐标。
匹配百分比的计算可以包括:提取所生成的路线的每一条的纬度和经度坐标与预先注册用户的每一个的路线的纬度和经度坐标相互匹配的部分,并且计算所提取的部分的长度。
匹配百分比的计算可以包括计算所提取的部分的长度与所生成的路线的每一条的总长度的比率作为匹配百分比。
匹配百分比的计算可以包括计算所提取的部分的长度与每个预先注册用户的路线的总长度的比率作为匹配百分比。
将拼车合作者匹配结果传输至用户终端可以包括:基于计算的匹配百分比生成拼车合作者列表,并且将所述拼车合作者列表传输至用户终端。
附图说明
通过随后结合附图所呈现的具体描述将更为清楚地理解本发明的以上和其它目的、特征以及优点:
图1为显示了根据本发明的示例性实施方案的拼车服务系统的示意图;
图2为显示了图1所示的服务提供设备的示意图;
图3为解释根据本发明的匹配百分比计算方法的示意图;
图4为显示根据本发明的示例性实施方案的拼车服务方法的流程图;
图5和图6显示了根据本发明的实施方案的用于计算匹配百分比的方法的另一个示例;
图7显示了根据本发明的实施方案的显示拼车合作者匹配结果的示例。
具体实施方式
下文将参考附图对本发明的示例性实施方案进行详细描述。当对每个附图的元件添加附图标记时,应注意的是,即使他们在其他附图中显示的时候,相同或等同的元件是通过相同的附图标记表示的。另外,在描述本发明的实施方案时,当确定相关已知配置或功能会干扰本发明的示例性实施方案的理解时,将省略对相关已知配置或功能的详细描述。
在描述根据本发明的实施方案的元件时,本文中可以使用术语第一、第二、A、B、(a)、(b)等。这些术语仅用于将一个元件与另一个元件区分开来,并且这些术语并不限制构成元件的性质、次序或顺序。除非另有定义,本文使用的所有术语,包括技术术语和科学术语,具有与本发明所属技术领域相关的一般技术人员所理解的意义相同的意义。可以进一步理解,诸如在常用字典中定义的那些,在本文中使用的术语应理解为具有与其在相关领域的语境中的含义一致的含义,并且不理解为理想化或过于形式化的意义,除非在本申请中明确如此定义。
本发明的目的是为每个希望使用拼车服务的驾驶员和搭乘者生成至少两条路线,基于生成的路线的特定位置的每一个的纬度和经度坐标计算相邻特定位置之间的距离,计算驾驶员和搭乘者的重叠部分的长度与驾驶员和搭乘者的生成的路线的每一条的总长度的比率作为匹配百分比,并且基于匹配百分比分别向驾驶员和搭乘者提供拼车合作者列表。
图1为显示了根据本发明的示例性实施方案的拼车服务系统的示意图。图2为显示了图1所示的服务提供设备的示意图。
拼车服务系统包括用户终端100和服务提供设备200,两者通过网络进行连接。就此来说,网络可以实施为:诸如无线局域网(WLAN)(WiFi)、无线宽带(Wibro)和/或全球微波接入互操作性(WiMax)的无线互联网络,诸如码分多址(CDMA)、全球移动通信系统(GSM)、长期演进(LTE)和/或LTE升级的移动通信网络,以及/或者诸如局域网(LAN)、广域网(WAN)、以太网和/或综合业务数字网络(ISDN)的有线互联网络。
用户终端100为能够进行有线和/或无线通信的电子设备,其由想要使用拼车服务的驾驶员和/或搭乘者持有。用户终端100可以实现为诸如智能电话、平板电脑、个人数字助理(PDA)、便携式多媒体播放器(PMP)、个人电脑(PC)和/或便携式电脑的设备。
虽然图中未示出,但用户终端100包括通信模块、用户输入模块(例如触摸板,键盘和/或触摸屏)、输出模块(例如显示器和/或扬声器)、处理器以及存储器。就此来说,处理器可以实现为专用集成电路(ASIC)、数字信号处理器(DSP)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、中央处理器(CPU)、微控制器以及微处理器中的至少一个。存储器可以实现为诸如闪存、硬盘、安全数字(SD)卡、随机存取存储器(RAM)、静态随机存取存储器(SRAM)、只读存储器(ROM)、可编程只读存储器(PROM)、电可擦除可编程只读存储器(EEPROM)、可擦除可编程只读存储器(EPROM)、寄存器、移动硬盘、网络储存器等储存介质(记录介质)中的至少一个。
用户终端100从驾驶员(拼车提供者)处和/或希望使用拼车服务的用户,即搭乘者(拼车需求者)处接收拼车服务请求信息,并且将拼车服务请求信息传输至服务提供设备200。拼车服务请求信息分为拼车提供信息和拼车需求信息。拼车提供信息可以包括诸如出发点、目的地、拼车服务使用时间(到达时间)、偏好、拥有车辆的类型、驾驶员信息等由驾驶员输入的信息。拼车需求信息是由搭乘者输入的信息,并且可以包括出发点、目的地、拼车服务使用时间(到达时间)、偏好等。
服务提供设备200接收从用户终端100传输的拼车服务请求信息。服务提供设备200确定应用拼车服务的用户是驾驶员还是搭乘者。当服务申请者为驾驶员时,服务提供设备200基于拼车提供信息执行搭乘者匹配。在一个示例中,当服务申请者为搭乘者时,服务提供设备200基于拼车需求信息执行驾驶员匹配。
如图2所示,服务提供设备200包括第一服务器210、第二服务器220、第三服务器230以及数据库(DB)。
第一服务器210为通过网络向用户终端100提供网页的网络服务器。第一服务器210将输入至网页上的拼车服务请求信息(例如出发点、目的地、拼车服务使用时间等)传输至第二服务器220。例如,当驾驶员或者搭乘者通过用户终端100接入由第一服务器210提供的网页,并且输入拼车服务请求信息时,第一服务器210接收由用户终端100输入的拼车服务请求信息。
第二服务器220为提供应用执行环境、数据库访问功能等的网络应用服务器(WAS)。第二服务器220包括提供导航服务的应用程序接口(API)。换句话说,API使得第二服务器220与导航服务互相关联。
第二服务器220与导航服务互相关联以基于拼车服务请求信息生成至少两条路线。除了最佳路线、最短距离路线、最短时间路线外,第二服务器220还可以使用已知的路线生成技术来生成各种路线。就此来说,最佳路线指考虑到距离、时间、交通情况、花费以及燃油效率而生成的路线。
此外,第二服务器220获取利用导航服务生成的路线上的精确位置信息。就此来说,第二服务器220获得生成的路线上的特定位置的精确位置信息。其中,特定位置可以包括单元点、十字路口、立体交叉道或者弯曲部分。精确位置信息包括纬度和经度坐标。
第二服务器220基于获取的精确位置信息来计算相邻的特定位置之间的距离。换句话说,第二服务器220计算纬度/经度坐标之间的距离。第二服务器220可以使用计算的特定位置之间的距离来计算生成的路线的总长度。
第二服务器220可以在数据库(DB)中储存每一条路线的精确位置信息以及利用精确位置信息计算的长度信息。
数据库(DB)储存并管理每个驾驶员的拼车提供信息、至少一条驾驶员路线、精确位置信息以及每一条路线的长度信息。此外,数据库(DB)储存每个搭乘者的拼车需求信息、至少一条搭乘者路线、精确位置信息以及每一条路线的长度信息。
第三服务器230为处理拼车匹配逻辑的服务器。第三服务器230根据DB执行驾驶员和搭乘者的拼车匹配,并且分别向驾驶员和搭乘者提供拼车匹配结果。
更具体地,第三服务器230基于DB中储存的驾驶员和搭乘者的拼车服务请求信息中的拼车服务使用时间信息,选择拼车服务使用时间在预定的允许范围内匹配的驾驶员和搭乘者。例如,当驾驶员的拼车服务请求信息中的到达时间为8:40am时,第三服务器230从DB中选择到达时间为8:20am至9:00am之间的搭乘者(们)。
第三服务器230比较储存在DB中的驾驶员的路线与搭乘者的路线,提取精确位置匹配的重叠部分,并且计算提取的重叠部分的长度。换句话说,第三服务器230提取驾驶员路线和搭乘者路线的纬度/经度坐标匹配(重叠)的部分,并且计算相应部分的长度。
就此来说,第三服务器230可以预测每一条路线(驾驶员路线、搭乘者路线)的需求,并且按递减顺序匹配的路线选择要使用的驾驶员路线和搭乘者路线的预定个数。第三服务器230可以基于从移动载体提供的消费者位置数据预测每一条路线的需求。
第三服务器230计算重叠部分的长度与驾驶员路线的总长度的比率,作为第一匹配百分比。此外,第三服务器230计算重叠部分的长度与搭乘者路线的总长度的比率,作为第二匹配百分比。
第三服务器230基于计算的匹配百分比选择至少一个拼车合作者,并且生成选择的拼车合作者的列表。就此来说,第三服务器230基于匹配百分比生成拼车合作者列表,并且基于预定的条件(例如按匹配百分比排列的前10%等)选择拼车合作者。第三服务器230将生成的拼车合作者列表传输至用户终端100。
第三服务器230基于计算的第一匹配百分比选择至少一个搭乘者作为拼车合作者,生成选择的搭乘者列表,并且向驾驶员终端100提供所述搭乘者列表。第三服务器230基于计算的第二匹配百分比选择至少一个驾驶员作为拼车合作者,生成选择的驾驶员列表,并且向搭乘者终端100提供所述驾驶员列表。
第一服务器210、第二服务器220以及第三服务器230可以分别包括通信模块、处理器以及存储器。就此来说,通信模块提供服务器(210至230)之间和/或第一服务器210与用户终端100之间的有线/无线通信。处理器可以实现为ASIC、DSP、PLD、FPGA、CPU、微控制器以及微处理器中的至少一种。存储器可以实现为诸如闪存、硬盘、RAM、ROM、SRAM、PROM、EEPROM、EPROM、寄存器等储存介质的至少一种。
图3为解释根据本发明的匹配百分比计算方法的示意图。
如图3所示,服务提供设备200基于关于出发点与目的地的信息(其包括在驾驶员终端100所提供的拼车提供信息中)生成第一驾驶员路线(R1Driver)和第二驾驶员路线(R2Driver)。例如,服务提供设备200生成出发点与目的地之间的最佳路线以及最短距离路线。
服务提供设备200获取利用定位服务生成的每一条驾驶员路线(R1Driver和R2Driver)的纬度/经度坐标。服务提供设备200计算获得的相邻坐标之间的距离,并且计算每一条驾驶员路线(R1Driver和R2Driver)的总长度。
服务提供设备200分别从搭乘者A、搭乘者B和搭乘者C的用户终端100接收拼车需求信息。服务提供设备200使用关于出发点与目的地的信息(包括在每个搭乘者的拼车需求信息中)分别生成每个搭乘者的第一路线(R1RiderA、R1RiderB、R1RiderC)以及第二路线(R2RiderA、R2RiderB、R2RiderC)。
服务提供设备200获取生成的搭乘者路线(R1RiderA、R1RiderB、R1RiderC、R2RiderA、R2RiderB、R2RiderC)的全部纬度和经度坐标,计算获取的坐标之间的距离,并且计算每一条搭乘者路线(R1RiderA、R1RiderB、R1RiderC、R2RiderA、R2RiderB、R2RiderC)的总长度。
服务提供设备200比较驾驶员路线与搭乘者路线,提取纬度和经度坐标匹配的部分,并且计算提取的部分的长度。
服务提供设备200计算搭乘者路线对于驾驶员路线的匹配百分比,以及驾驶员路线对于搭乘者路线的匹配百分比。当行程时间和路线纬度/经度坐标的范围有匹配的部分时,服务提供设备200计算匹配百分比(=匹配部分路线的长度/用户的总行程长度×100%)。
例如,第一驾驶员路线(R1Driver)的总长度、搭乘者A的第一路线(R1RiderA)的总长度以及搭乘者A的第二路线(R2RiderA)的总长度分别为10000m、8000m以及8500m,第一驾驶员路线(R1Driver)和搭乘者A的第一路线(R1RiderA)的匹配部分为6000m,并且第一驾驶员路线(R1Driver)和搭乘者A的第二路线(R2RiderA)的匹配部分为10m,搭乘者A的第一路线(R1RiderA)相对于第一驾驶员路线(R1Driver)的匹配百分比为60%(=6000/10000×100%),而搭乘者A的第二路线(R2RiderA)相对于第一驾驶员路线(R1Driver)的匹配百分比为0.1%(=10/10000×100%)。举例来说,第一驾驶员路线(R1Driver)对于搭乘者A的第一路线(R1RiderA)相对于搭乘者A的匹配百分比为75%(=6000/8000×100%),并且第一驾驶员路线(R1Driver)对于搭乘者A的第二路线(R2RiderA)相对于搭乘者A的匹配百分比为0.12%(=10/8500×100%)。
服务提供设备200可以分别向驾驶员和搭乘者提供计算的结果。也就是说,服务提供设备200将计算的结果分别传输至驾驶员和搭乘者的用户终端100。
图4为显示根据本发明的示例性实施方案的拼车服务方法的流程图。
如图4所示,服务提供设备200从用户终端100接收拼车服务请求信息(S110)。服务提供设备200从驾驶员终端100接收拼车提供信息(S111),并且从搭乘者终端100接收拼车需求信息(S112)。就此来说,拼车提供信息和拼车需求信息包括出发点、目的地、拼车服务使用时间(例如到达时间)等信息。
服务提供设备200基于拼车服务请求信息生成至少两条拼车服务应用的行程路线(以下称之为路线)(S120)。服务提供设备200与导航服务相关联,以生成至少两条从出发点到目的地的路线。换句话说,服务提供设备200基于拼车提供信息生成至少两条驾驶员路线(S121)。此外,服务提供设备200基于拼车需求信息生成至少两条搭乘者路线(S122)。
服务提供设备200获取每一条生成的路线的精确位置信息(S130)。服务提供设备200获取利用导航服务生成的每一条驾驶员路线的精确位置信息(S131)。服务提供设备200获取每一条生成的搭乘者路线的精确位置信息(S132)。就此来说,服务提供设备200获取路线上的特定位置的精确位置信息。其中,特定位置包括单元点、十字路口、立体交叉道以及弯曲部分等,并且精确位置信息包括纬度和经度坐标。
服务提供设备200使用精确位置信息计算路线上的相邻两点(也就是特定位置)之间的距离(S140)。服务提供设备200计算每一条驾驶员路线上的相邻特定位置之间的距离(S141),并且计算每一条搭乘者路线上的相邻特定位置之间的距离(S142)。服务提供设备200在数据库(DB)中储存驾驶员路线和搭乘者路线的精确位置信息以及基于精确位置信息计算的特定位置之间的距离。
随后,服务提供设备200从DB提取驾驶员路线和搭乘者路线,以计算所述两条路线的匹配百分比(S150)。服务提供设备200选择在给定的拼车服务使用时间范围之内的匹配的驾驶员路线和搭乘者路线。服务提供设备200提取选择的驾驶员路线和搭乘者路线的精确位置信息的重叠部分,也就是特定位置匹配的纬度/经度坐标。服务提供设备200计算提取的重叠部分的长度。服务提供设备200计算重叠部分的长度与驾驶员路线的总长度的比率作为匹配百分比。另外,服务提供设备200计算重叠部分的长度与搭乘者路线的总长度的比率作为匹配百分比。
服务提供设备200基于匹配百分比提供拼车匹配结果(S160)。服务提供设备200基于匹配百分比选择至少一个拼车合作者,基于匹配百分比生成拼车合作者列表,并且将拼车合作者列表传输至用户终端100。
在上述实施方案中,拼车服务请求信息从驾驶员和搭乘者处同时接收,但是拼车服务请求信息也可以从驾驶员或者搭乘者处接收。
例如,当从驾驶员处接收到拼车服务请求信息时,服务提供设备200基于驾驶员的拼车服务请求信息于在DB中预先注册的搭乘者当中选择匹配的搭乘者,并且提供选择的搭乘者作为拼车合作者。举例来说,当从搭乘者处接收到拼车服务请求信息时,服务提供设备200基于搭乘者的拼车服务请求信息于在DB中预先注册的驾驶员中选择匹配的驾驶员,并且提供选择的驾驶员作为拼车合作者。
图5和图6显示了根据本发明的实施方案的用于计算匹配百分比的方法的另一个示例。
在计算匹配百分比时,假定驾驶员和搭乘者的起点之间的接近百分比以及驾驶员和搭乘者的目的地之间的接近百分比的每一个越高,驾驶员和搭乘者之间的匹配百分比就越高。在该假定下,路线可以分为如图5所示的部分,并且各个部分可以分别附加权重。
例如,服务提供设备200可以:为驾驶员和搭乘者的出发点与目的地之间的每个接近百分比为80至100%的部分分配3的权重;为驾驶员和搭乘者的出发点与目的地之间的每个接近百分比为60至79%的部分分配2的权重;为驾驶员和搭乘者的出发点与目的地之间的每个接近百分比为等于或小于59%的部分分配1的权重。随后,服务提供设备200可以基于分配的权重计算匹配百分比。
例如,如图6所示,当一个驾驶员具有两个匹配百分比相同的搭乘者时,服务提供设备200选择与驾驶员的出发点和/或目的地具有更高接近百分比的路线匹配部分的搭乘者A作为搭乘合作者。
图7显示了根据本发明的实施方案的显示拼车合作者匹配结果的示例。
当搭乘者,即拼车服务申请者输入他的/她的上班路线时,服务提供设备200根据基于搭乘者的匹配百分比提供拼车合作者列表。就此来说,服务提供设备200以一对提供基于搭乘者的匹配百分比以及基于驾驶员的匹配百分比。因此,拼车服务申请者可以根据基于拼车服务申请者的匹配百分比,以及基于拼车合作者的匹配百分比确定拼车申请的成功的可能性,然后应用拼车服务。
根据本发明,匹配比率通过基于驾驶员和搭乘者的路线的纬度和经度坐标、将驾驶员和搭乘者的重叠长度与驾驶员和搭乘者的总长度的比率进行转换而计算。因此,可以提升匹配准确性。
进一步地,根据本发明,匹配参数基于移动时间范围选择,从而即使当出发点与目的地不相邻时也能进行拼车匹配。
以上描述仅说明本发明的技术思想,本领域的技术人员可以在不偏离本发明的基本特征的情况下进行各种修改和更改。
因此,本发明中公开的实施方案不是为了限制本发明的技术思想,而是为了说明本发明,并且本发明的技术思想的范围不受实施方案的限制。本发明的范围应被解释为包括在所附权利要求书的范围内,属于权利要求书范围内的所有技术思想都应理解为包括在本发明的范围内。
Claims (23)
1.一种拼车服务系统,其包括服务提供设备,所述服务提供设备配置为:
从用户终端接收拼车服务请求信息;
基于所述拼车服务请求信息生成至少两条路线;
基于关于所述至少两条路线的每一条的第一位置信息、以及关于一个或更多个预先注册用户的每一个的路线的第二位置信息提供拼车合作者匹配。
2.根据权利要求1所述的拼车服务系统,其中,所述拼车服务请求信息包括:出发点、目的地以及拼车服务使用时间。
3.根据权利要求2所述的拼车服务系统,其中,所述至少两条路线包括:出发点与目的地之间的最佳路线、最短距离路线或者最短时间路线的至少一条。
4.根据权利要求1所述的拼车服务系统,其中,所述服务提供设备进一步配置为:获取所述至少两条路线的每一条上的特定位置的第三位置信息。
5.根据权利要求4所述的拼车服务系统,其中,所述特定位置包括:十字路口、立体交叉道或者弯曲部分的至少一个。
6.根据权利要求4所述的拼车服务系统,其中,所述第一位置信息和第二位置信息的每一个包括纬度和经度坐标。
7.根据权利要求6所述的拼车服务系统,其中,所述服务提供设备进一步配置为:
提取所述至少两条路线的每一条的纬度和经度坐标与一个或更多个预先注册用户的每一个的路线的纬度和经度坐标相互匹配的部分;
计算所提取的部分的长度。
8.根据权利要求7所述的拼车服务系统,其中,所述服务提供设备进一步配置为:计算所提取的部分的长度与生成的路线的每一条的总长度的比率,作为匹配百分比。
9.根据权利要求8所述的拼车服务系统,其中,所述服务提供设备进一步配置为:计算所提取的部分的长度与一个或更多个预先注册用户的每一个的路线的总长度的比率,作为匹配百分比。
10.根据权利要求8所述的拼车服务系统,其中,所述服务提供设备进一步配置为:
基于计算的匹配百分比生成拼车合作者列表;
将所述拼车合作者列表传输至用户终端。
11.根据权利要求10所述的拼车服务系统,其中,当所述服务提供设备生成拼车合作者列表时,所述服务提供设备配置为:以一对生成基于拼车服务申请者的匹配百分比以及基于拼车合作者的匹配百分比。
12.根据权利要求1所述的拼车服务系统,其中,当所述服务提供设备提供拼车合作者匹配时,所述服务提供设备配置为:将下述的搭乘者和驾驶员匹配为拼车合作者,其中所述驾驶员和搭乘者的出发点之间以及驾驶员和搭乘者的目的地之间的每个接近百分比在所有驾驶员和搭乘者之间是最高的。
13.根据权利要求1所述的拼车服务系统,其中,所述服务提供设备进一步配置为:
估算每一条路线的需求;
基于所述需求分别选择拼车服务申请者路线和一个或更多个预先注册用户的路线的预定个数;
基于选择的拼车服务申请者路线和一个或更多个预先注册用户的路线的预定个数分别执行拼车合作者匹配。
14.一种拼车服务方法,其包括以下步骤:
从用户终端接收拼车服务请求信息;
基于所述拼车服务请求信息生成至少两条路线;
获取所述至少两条路线的每一条的第一位置信息;
利用所述第一位置信息以及一个或更多个预先注册用户的每一个的路线的第二位置信息计算拼车服务申请者的路线和一个或更多个预先注册用户的每一个的路线之间的匹配百分比;
将基于所述匹配百分比的拼车合作者匹配结果传输至用户终端。
15.根据权利要求14所述的拼车服务方法,其中,所述拼车服务请求信息包括:出发点、目的地以及拼车服务使用时间。
16.根据权利要求15所述的拼车服务方法,其中,所述至少两条路线包括:出发点与目的地之间的最佳路线、最短距离路线或者最短时间路线的至少一条。
17.根据权利要求14所述的拼车服务方法,其中,获取第一位置信息的步骤包括:
获取所述至少两条路线的每一条上的特定位置的第三位置信息;
基于所述第三位置信息计算相邻的特定位置之间的距离。
18.根据权利要求17所述的拼车服务方法,其中,所述特定位置包括:十字路口、立体交叉道或者弯曲部分的至少一个。
19.根据权利要求17所述的拼车服务方法,其中,所述第一位置信息和第二位置信息的每一个包括纬度和经度坐标。
20.根据权利要求19所述的拼车服务方法,其中,计算匹配百分比的步骤包括:
提取所述至少两条路线的每一条与一个或更多个预先注册用户的每一个的路线的纬度和经度坐标相互匹配的部分;
计算所提取的部分的长度。
21.根据权利要求20所述的拼车服务方法,其中,计算匹配百分比的步骤包括:
计算所提取的部分的长度与所述至少两条路线的每一条的总长度的比率,作为匹配百分比。
22.根据权利要求20所述的拼车服务方法,其中,计算匹配百分比的步骤包括:计算所提取的部分的长度与一个或更多个预先注册用户的每一个的路线的总长度的比率,作为匹配百分比。
23.根据权利要求21所述的拼车服务方法,其中,将拼车合作者匹配结果传输至用户终端的步骤包括:
基于计算的匹配百分比生成拼车合作者列表;
将所述拼车合作者列表传输至用户终端。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2018-0143878 | 2018-11-20 | ||
KR1020180143878A KR20200059050A (ko) | 2018-11-20 | 2018-11-20 | 카풀 서비스 시스템 및 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111199451A true CN111199451A (zh) | 2020-05-26 |
Family
ID=70728190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910699001.2A Pending CN111199451A (zh) | 2018-11-20 | 2019-07-31 | 拼车服务系统和拼车服务方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20200158524A1 (zh) |
KR (1) | KR20200059050A (zh) |
CN (1) | CN111199451A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111739329A (zh) * | 2020-05-29 | 2020-10-02 | 腾讯科技(深圳)有限公司 | 行驶路线生成方法、装置、存储介质及服务器 |
CN111815080A (zh) * | 2020-09-04 | 2020-10-23 | 盛威时代科技集团有限公司 | 一种路径顺路的匹配方法、电子设备和存储介质 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11665281B2 (en) * | 2020-02-27 | 2023-05-30 | Byung Kwan Jung | Call recommendation system and call recommendation method based on artificial intelligence |
KR102405273B1 (ko) * | 2020-10-27 | 2022-06-07 | 주식회사 나인와트 | 고령자에게 복지관의 환기 상태 알림을 제공하고, 복지관의 환경을 관리하기 위한 플랫폼 |
KR102273173B1 (ko) * | 2021-04-14 | 2021-07-02 | 이준성 | 골프 레슨 일정 관리 방법 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101586815B1 (ko) | 2014-01-29 | 2016-01-20 | (주)휴빌론 | 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 |
KR20160150212A (ko) | 2015-06-19 | 2016-12-29 | (주)연결해 | 카풀 운전자와 탑승자의 이동경로 매칭 기술 |
US10760917B2 (en) * | 2017-02-27 | 2020-09-01 | Uber Technologies, Inc. | Dynamic display of route preview information |
-
2018
- 2018-11-20 KR KR1020180143878A patent/KR20200059050A/ko not_active Application Discontinuation
-
2019
- 2019-07-18 US US16/515,181 patent/US20200158524A1/en not_active Abandoned
- 2019-07-31 CN CN201910699001.2A patent/CN111199451A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111739329A (zh) * | 2020-05-29 | 2020-10-02 | 腾讯科技(深圳)有限公司 | 行驶路线生成方法、装置、存储介质及服务器 |
CN111739329B (zh) * | 2020-05-29 | 2021-11-02 | 腾讯科技(深圳)有限公司 | 行驶路线生成方法、装置、存储介质及服务器 |
CN111815080A (zh) * | 2020-09-04 | 2020-10-23 | 盛威时代科技集团有限公司 | 一种路径顺路的匹配方法、电子设备和存储介质 |
CN111815080B (zh) * | 2020-09-04 | 2020-12-08 | 盛威时代科技集团有限公司 | 一种路径顺路的匹配方法、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20200158524A1 (en) | 2020-05-21 |
KR20200059050A (ko) | 2020-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111199451A (zh) | 拼车服务系统和拼车服务方法 | |
Gurumurthy et al. | Analyzing the dynamic ride-sharing potential for shared autonomous vehicle fleets using cellphone data from Orlando, Florida | |
US10297157B2 (en) | Server for communicating with mobile and vehicle devices | |
US9534913B2 (en) | Systems and methods for simultaneous electronic display of various modes of transportation for viewing and comparing | |
JP6637054B2 (ja) | オン・デマンドサービスの情報を提供する方法及びシステム | |
US10410519B2 (en) | Public transportation navigator | |
US20190236742A1 (en) | Method for requesting a ride service in a ride service system | |
CN102265114B (zh) | 用于存储和提供路线的系统和方法 | |
JP5902607B2 (ja) | 旅行時間情報提供装置、旅行時間情報提供方法 | |
US8571918B2 (en) | Estimation of transit demand models for enhancing ridership | |
US20160189111A1 (en) | Free time activity scheduler | |
US20210312338A1 (en) | Transit location system | |
CN109084797B (zh) | 一种导航路径推荐方法和装置 | |
CN110741225A (zh) | 确定目标站点的系统和方法 | |
US20190325480A1 (en) | Information providing device, information providing system, and information providing method | |
US20150088410A1 (en) | Method of providing destination information, destination-information providing apparatus and storage medium | |
Ulloa et al. | Trip planning within a multimodal urban mobility | |
Hargunani et al. | Integrated bus system using QR code | |
Feng et al. | Driving path predication based routing protocol in vehicular ad hoc networks | |
CN112052276B (zh) | 乘车路线的挖掘方法和装置 | |
JP4950852B2 (ja) | 相乗り登録契約システム | |
Sonet et al. | SharY: a dynamic ridesharing and carpooling solution using advanced optimised algorithm | |
JP2006163670A (ja) | 巡訪ルート探索システム、プログラム | |
JP6101129B2 (ja) | 施設検索装置、施設検索方法および施設検索プログラム | |
JP7163653B2 (ja) | 経路探索システム、ライドシェア管理装置、経路探索装置、コンピュータプログラムおよび経路探索方法 |
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 |