CN106803132A - 一种拼车软件的路线匹配方法 - Google Patents
一种拼车软件的路线匹配方法 Download PDFInfo
- Publication number
- CN106803132A CN106803132A CN201611261758.6A CN201611261758A CN106803132A CN 106803132 A CN106803132 A CN 106803132A CN 201611261758 A CN201611261758 A CN 201611261758A CN 106803132 A CN106803132 A CN 106803132A
- Authority
- CN
- China
- Prior art keywords
- car
- plan
- time
- share
- sides
- 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
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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出了一种拼车软件的路线匹配方法,S1乘客端和司机端发送用车计划至信息服务器;S2信息服务器对双方用车计划进行路线规律转化,形成用车计划的初步匹配结果集,S3信息服务器根据双方用车计划的初步匹配结果集计算双方匹配度的综合因子;S4信息服务器根据综合因子进行排序,并向乘客端和司机端推送排序结果,本发明用车双方自由、合理发布需求,用车双方皆可主动寻找合作目标,本方案提高市场资源配置效率,以及配置的质量,支持乘客多人结伴找拼友,共同拼一辆车,节约费用,支持规律拼车、支持异地拼车、为长期用车和提供拼车人提供极大方便。
Description
技术领域
本发明涉及移动互联网技术领域,具体涉及一种拼车软件的路线匹配方法。
背景技术
拼车软件的推出,为大众提供了新的环保出行方式,利用共享经济的方式,驾乘双方都享受了利益,以它特有的方便、快捷等优势备受大众欢迎。乘客可以轻松发布路线,随时随地匹配路线相近的车主;司机可以轻松接单,补贴顺路油费。然而,现有市面上的拼车软件,仅支持一对一同城拼车,不支持多人结伴拼车及异地拼车,现有的匹配方式较为单一,不能为驾乘双方提供最经济的匹配。另外,驾驶人员只能被动接单抢单,不能主动发布拼车需求供乘客选择。
发明内容
为解决现有技术中存在的上述问题,本发明的是提供一种拼车软件的路线匹配方法。
为了达到上述目的,本发明的具体解决方案提供一种拼车软件的路线匹配方法,包括以下步骤:
S1乘客端和司机端发送用车计划至信息服务器;
S2信息服务器对双方用车计划进行路线规律转化,形成用车计划的初步匹配结果集,
S3信息服务器根据双方用车计划的初步匹配结果集计算双方匹配度的综合因子;
S4信息服务器根据综合因子进行排序,并向乘客端和司机端推送排序结果。
进一步的,所述所述信息服务器对双方用车计划进行路线规律转化包括:
将用车计划的出发时间通过时间轴进行表示,所述时间轴上包括数个规律化切分的发车时间段;
将双方的时间轴上的发车时间段转化成二进制数值进行表示;
将双方时间轴上的二进制数值进行逻辑与运算,并将结果输入用车计划的初步匹配结果集。
更进一步的,所述信息服务器甄别用车计划的初步匹配结果集,区分出路线匹配的不同场景,所述场景包括:
用车计划只具有起点位置及发车时间;
用车计划具有起点位置、终点位置和发车时间;
用车计划不具有起点位置、终点位置和发车时间。
更进一步的,所述信息服务器根据路线匹配的不同场景计算出起点距离差值、终点距离差值和方向差值,所述方向值:每一个点位和起点坐标的Y差值/X差值的绝对值,所述方向差值为两个终点的方向值之差,其中:
当用车计划只具有起点位置及发车时间,计算起点距离差值和方向差值差值,其终点距离差值为1;
当用车计划具有起点位置、终点位置和发车时间,计算起点距离差值、终点距离差值和方向差值;
当用车计划不具有起点位置、终点位置和发车时间,其起点距离差值、终点距离差值和方向差值均为1。
更进一步的,所述信息服务器根据起点距离差值、终点距离差值和方向差值计算出综合因子,其计算公式如下:综合因子=方向差值*起点距离差值(距离)*终点距离差值*时间差值。
本发明同现有技术相比,具有以下优点和有益效果:
本发明提供的一种拼车软件的路线匹配方法,规律拼车算法高效,通过综合因子算法进行排序,用车双方自由、合理发布需求,用车双方皆可主动寻找合作目标,本方案提高市场资源配置效率,以及配置的质量,支持乘客多人结伴找拼友,共同拼一辆车,节约费用,支持规律拼车、支持异地拼车、为长期用车和提供拼车人提供极大方便。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明的方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全海部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,本发明的具体解决方案提供一种拼车软件的路线匹配方法,包括以下步骤:
S1乘客端和司机端发送用车计划至信息服务器;
S2信息服务器对双方用车计划进行路线规律转化,形成用车计划的初步匹配结果集,
S3信息服务器根据双方用车计划的初步匹配结果集计算双方匹配度的综合因子;
S4信息服务器根据综合因子进行排序,并向乘客端和司机端推送排序结果。
进一步的,所述所述信息服务器对双方用车计划进行路线规律转化包括:
将用车计划的出发时间通过时间轴进行表示,所述时间轴上包括数个规律化切分的发车时间段;
将双方的时间轴上的发车时间段转化成二进制数值进行表示;
将双方时间轴上的二进制数值进行逻辑与运算,并将结果输入用车计划的初步匹配结果集。
更进一步的,所述信息服务器甄别用车计划的初步匹配结果集,区分出路线匹配的不同场景,所述场景包括:
用车计划只具有起点位置及发车时间;
用车计划具有起点位置、终点位置和发车时间;
用车计划不具有起点位置、终点位置和发车时间。
更进一步的,所述信息服务器根据路线匹配的不同场景计算出起点距离差值、终点距离差值和方向差值,所述方向值:每一个点位和起点坐标的Y差值/X差值的绝对值,所述方向差值为两个终点的方向值之差,其中:
当用车计划只具有起点位置及发车时间,计算起点距离差值和方向差值差值,其终点距离差值为1;
当用车计划具有起点位置、终点位置和发车时间,计算起点距离差值、终点距离差值和方向差值;
当用车计划不具有起点位置、终点位置和发车时间,其起点距离差值、终点距离差值和方向差值均为1。
更进一步的,所述信息服务器根据起点距离差值、终点距离差值和方向差值计算出综合因子,其计算公式如下:综合因子=方向差值*起点距离差值(距离)*终点距离差值*时间差值。
本发明同现有技术相比,具有以下优点和有益效果:
本发明提供的一种拼车软件的路线匹配方法,规律拼车算法高效,通过综合因子算法进行排序,用车双方自由、合理发布需求,用车双方皆可主动寻找合作目标,本方案提高市场资源配置效率,以及配置的质量,支持乘客多人结伴找拼友,共同拼一辆车,节约费用,支持规律拼车、支持异地拼车、为长期用车和提供拼车人提供极大方便。
Claims (5)
1.一种拼车软件的路线匹配方法,其特征在于,包括以下步骤:
S1乘客端和司机端发送用车计划至信息服务器;
S2信息服务器对双方用车计划进行路线规律转化,形成用车计划的初步匹配结果集;
S3信息服务器根据双方用车计划的初步匹配结果集计算双方匹配度的综合因子;
S4信息服务器根据综合因子进行排序,并向乘客端和司机端推送排序结果。
2.如权利要求1所述的一种拼车软件的路线匹配方法,其特征在于,所述所述信息服务器对双方用车计划进行路线规律转化包括:
将用车计划的出发时间通过时间轴进行表示,所述时间轴上包括数个规律化切分的发车时间段;
将双方的时间轴上的发车时间段转化成二进制数值进行表示;
将双方时间轴上的二进制数值进行逻辑与运算,并将结果输入用车计划的初步匹配结果集。
3.如权利要求2所述的一种拼车软件的路线匹配方法,其特征在于,所述信息服务器甄别用车计划的初步匹配结果集,区分出路线匹配的不同场景,所述场景包括:
用车计划只具有起点位置及发车时间;
用车计划具有起点位置、终点位置和发车时间;
用车计划不具有起点位置、终点位置和发车时间。
4.如权利要求3所述的一种拼车软件的路线匹配方法,其特征在于,所述信息服务器根据路线匹配的不同场景计算出起点距离差值、终点距离差值和方向差值,所述方向值:每一个点位和起点坐标的Y差值/X差值的绝对值,所述方向差值为两个终点的方向值之差,其中:
当用车计划只具有起点位置及发车时间,计算起点距离差值和方向差值差值,其终点距离差值为1;
当用车计划具有起点位置、终点位置和发车时间,计算起点距离差值、终点距离差值和方向差值;
当用车计划不具有起点位置、终点位置和发车时间,其起点距离差值、终点距离差值和方向差值均为1。
5.如权利要求3所述的一种拼车软件的路线匹配方法,其特征在于,所述信息服务器根据起点距离差值、终点距离差值和方向差值计算出综合因子,其计算公式如下:综合因子=方向差值*起点距离差值(距离)*终点距离差值*时间差值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611261758.6A CN106803132A (zh) | 2016-12-30 | 2016-12-30 | 一种拼车软件的路线匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611261758.6A CN106803132A (zh) | 2016-12-30 | 2016-12-30 | 一种拼车软件的路线匹配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106803132A true CN106803132A (zh) | 2017-06-06 |
Family
ID=58985628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611261758.6A Pending CN106803132A (zh) | 2016-12-30 | 2016-12-30 | 一种拼车软件的路线匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106803132A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109993329A (zh) * | 2019-01-31 | 2019-07-09 | 阿里巴巴集团控股有限公司 | 约车信息展示方法、装置、***及设备 |
CN110276465A (zh) * | 2018-03-13 | 2019-09-24 | 高德信息技术有限公司 | 一种顺风车乘客推荐方法及装置 |
CN112561164A (zh) * | 2020-12-16 | 2021-03-26 | 北京嘀嘀无限科技发展有限公司 | 拼车服务提供方法、装置及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101662722A (zh) * | 2008-08-29 | 2010-03-03 | 岑宇钿 | 基于移动终端的拼车服务***及方法 |
CN104268664A (zh) * | 2014-10-22 | 2015-01-07 | 浙江翼信科技有限公司 | 一种推荐拼车路线的方法及装置 |
CN105279955A (zh) * | 2015-10-14 | 2016-01-27 | 深圳市十方联智科技有限公司 | 一种拼车方法及设备 |
-
2016
- 2016-12-30 CN CN201611261758.6A patent/CN106803132A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101662722A (zh) * | 2008-08-29 | 2010-03-03 | 岑宇钿 | 基于移动终端的拼车服务***及方法 |
CN104268664A (zh) * | 2014-10-22 | 2015-01-07 | 浙江翼信科技有限公司 | 一种推荐拼车路线的方法及装置 |
CN105279955A (zh) * | 2015-10-14 | 2016-01-27 | 深圳市十方联智科技有限公司 | 一种拼车方法及设备 |
Non-Patent Citations (2)
Title |
---|
邵婷婷: "基于智能算法的车辆合乘研究与设计", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
陈顾等: "基于PLC的多工艺调度实现方法", 《机械工程与自动化》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110276465A (zh) * | 2018-03-13 | 2019-09-24 | 高德信息技术有限公司 | 一种顺风车乘客推荐方法及装置 |
CN109993329A (zh) * | 2019-01-31 | 2019-07-09 | 阿里巴巴集团控股有限公司 | 约车信息展示方法、装置、***及设备 |
CN112561164A (zh) * | 2020-12-16 | 2021-03-26 | 北京嘀嘀无限科技发展有限公司 | 拼车服务提供方法、装置及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6442000B2 (ja) | 経験上のエキスパートを判断する及び質問をルーティングするシステム及び方法 | |
CN106803132A (zh) | 一种拼车软件的路线匹配方法 | |
CN105025091A (zh) | 一种基于移动用户位置的商铺推荐方法 | |
EP2770665A1 (en) | Method for creating a group | |
CN104834695A (zh) | 基于用户兴趣度和地理位置的活动推荐方法 | |
CN105528187A (zh) | 运动图像化***与方法 | |
CN105450778A (zh) | 信息推送*** | |
CN104065733A (zh) | 一种基于位置服务的车载数据推送与有偿播放*** | |
CN105898424A (zh) | 视频推荐方法、***以及服务器 | |
CN104252518A (zh) | 信息展示方法和装置 | |
CN105407034A (zh) | 一种基于通讯录交换的网络社交*** | |
CN104463368B (zh) | 用于确定订单的价值的方法及设备 | |
CN106880946A (zh) | 实现角色扮演的*** | |
CN103077489A (zh) | 旅游用户随机需求的推测方法 | |
CN106540450A (zh) | 一种基于虚拟人物的用户互动方法 | |
CN107305134A (zh) | 在电子地图上显示预定形状的导航路线的方法和装置 | |
CN104618438A (zh) | 一种内容发布方法及装置 | |
CN103455312B (zh) | 一种终端菜单的生成方法、装置及*** | |
CN105120463B (zh) | 一种认知无线电网络中基于用户需求的多因素决策方法 | |
CN106204399A8 (zh) | 票据兑换方法及装置 | |
CN103577481A (zh) | 一种广告数据搜索的方法和装置 | |
CN105263029A (zh) | 一种采用手机app进行体育比赛实时赛况发布的方法 | |
CN102695127A (zh) | 一种基于lbs定位技术的搜索*** | |
CN201867809U (zh) | 一种在网页中显示好友动态信息的*** | |
CN108768839A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170606 |