CN106803132A - 一种拼车软件的路线匹配方法 - Google Patents

一种拼车软件的路线匹配方法 Download PDF

Info

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
Application number
CN201611261758.6A
Other languages
English (en)
Inventor
魏甲儒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Heng Repair Mdt Infotech Ltd
Original Assignee
Shanghai Heng Repair Mdt Infotech Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Heng Repair Mdt Infotech Ltd filed Critical Shanghai Heng Repair Mdt Infotech Ltd
Priority to CN201611261758.6A priority Critical patent/CN106803132A/zh
Publication of CN106803132A publication Critical patent/CN106803132A/zh
Pending legal-status Critical Current

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所述的一种拼车软件的路线匹配方法，其特征在于，所述信息服务器根据起点距离差值、终点距离差值和方向差值计算出综合因子，其计算公式如下：综合因子＝方向差值*起点距离差值(距离)*终点距离差值*时间差值。
CN201611261758.6A 2016-12-30 2016-12-30 一种拼车软件的路线匹配方法 Pending CN106803132A (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 深圳市十方联智科技有限公司 一种拼车方法及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
邵婷婷: "基于智能算法的车辆合乘研究与设计", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 *
陈顾等: "基于PLC的多工艺调度实现方法", 《机械工程与自动化》 *

Cited By (3)

* Cited by examiner, † Cited by third party
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) 一种拼车软件的路线匹配方法
EP2770665A1 (en) Method for creating a group
MX2011009462A (es) Metodo y dispositivo para extraer un circulo de relaciones de los miembros en una red de servicio de red social.
CN103874019B (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) 一种内容发布方法及装置
CN105117392A (zh) 一种基于可定位智能手机系统的需求发布系统
CN103455312B (zh) 一种终端菜单的生成方法、装置及系统
CN105263029A (zh) 一种采用手机app进行体育比赛实时赛况发布的方法
CN105120463A (zh) 一种认知无线电网络中基于用户需求的多因素决策方法
CN102695127A (zh) 一种基于lbs定位技术的搜索系统
CN201867809U (zh) 一种在网页中显示好友动态信息的系统
CN108768839A (zh) 一种基于即时通讯的手机视野共享软件应用方法
CN106792955A (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