CN112711720A - 一种降低出行成本的上车点推荐方法及系统 - Google Patents

一种降低出行成本的上车点推荐方法及系统 Download PDF

Info

Publication number
CN112711720A
CN112711720A CN202011628783.XA CN202011628783A CN112711720A CN 112711720 A CN112711720 A CN 112711720A CN 202011628783 A CN202011628783 A CN 202011628783A CN 112711720 A CN112711720 A CN 112711720A
Authority
CN
China
Prior art keywords
point
passenger
boarding
recommended
boarding point
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
CN202011628783.XA
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.)
Guangzhou Chenqi Travel Technology Co Ltd
Original Assignee
Guangzhou Chenqi Travel Technology Co 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 Guangzhou Chenqi Travel Technology Co Ltd filed Critical Guangzhou Chenqi Travel Technology Co Ltd
Priority to CN202011628783.XA priority Critical patent/CN112711720A/zh
Publication of CN112711720A publication Critical patent/CN112711720A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • 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/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0283—Price estimation or determination
    • 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

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Tourism & Hospitality (AREA)
  • Navigation (AREA)

Abstract

本发明涉及打车出行领域，具体涉及一种降低出行成本的上车点推荐方法及系统。该方法包括：获取乘客定位点、乘客上车点和乘客终点；通过乘客上车点获得搜索范围内一个以上的推荐上车点；计算各个推荐上车点到乘客终点的价格；计算各个推荐上车点到乘客定位点的行走距离；将行走距离最短且价格最低的推荐上车点推荐给乘客。该推荐方法及系统具有减少绕路以缩短行程和提高成单率的优点，通过乘客定位点来生成乘客上车点，进一步获得多个推荐上车点，从而相互比较后计算出价格更低的上车点，降低了出行的成本，进而提高下单的转化率，解决了现有的推荐方法存有的容易绕路导致行程增加和降低成单率的问题，满足了打车出行的需要。

Description

一种降低出行成本的上车点推荐方法及系统
技术领域
本发明涉及打车出行领域，具体涉及一种降低出行成本的上车点推荐方法及系统。
背景技术
打车出行是现代社会常见的出行方式之一，尤其是在移动端，提供打车服务的应用层出不穷，乘客只需提供目的地和当前位置，即可快速匹配到合适的司机。由于乘客在使用打车应用时不一定在路边，而是有可能在建筑物或地下通道等车辆无法到达的区域，因此打车应用需要规划出一个合适的双方均可以到达的上车点，以使乘客和司机都前往该上车点碰面，便于直接开始行程。
现有的推荐方法往往只根据乘客的当前位置来生成上车点，其原理是以乘客的当前位置为原点，然后逐步向外扩大搜索，将第一个双方均可到达的道路点作为上车点。虽然该上车点为离乘客最近的上车点，但在部分情况下，该点却会出现“绕路”的问题，比如乘客附近的道路有行驶方向的限制，不易进行转向，或者是乘客所处区域有特殊地形，导致附近的道路相互分隔，而不同的道路对行程距离有较大影响，现有的推荐方法由于这些因素导致绕路，会增加行程距离并提高乘客的出行成本，降低乘客的成单率，因此需要一种新的上车点推荐方法来解决上述的不足。
发明内容
为了克服上述现有的推荐方法存有的容易绕路导致行程增加和降低成单率的技术缺陷，本发明提供一种减少绕路以缩短行程和提高成单率的降低出行成本的上车点推荐方法及系统。
为了解决上述问题，本发明按以下技术方案予以实现的：
本发明所述的一种降低出行成本的上车点推荐方法，其特征在于，该方法包括：
获取乘客定位点、乘客上车点和乘客终点；
通过乘客上车点获得搜索范围内一个以上的推荐上车点；
计算各个推荐上车点到乘客终点的价格；
计算各个推荐上车点到乘客定位点的行走距离；
将行走距离最短且价格较低的推荐上车点推荐给乘客。
所述的获取乘客上车点、乘客终点和乘客定位点，具体为：若乘客未输入上车点，则以乘客当前位置作为上车点，若乘客输入了上车点，则读取乘客输入的上车点；终点通过用户输入的目的地获取。
所述的通过乘客上车点获得搜索范围内一个以上的推荐上车点，包括：
以乘客上车点为原点，生成一个半径为搜索范围的搜索圆；
以设定的步长，对搜索圆范围内的道路进行插值处理；
利用插值后的道路生成一个以上的插值点；
将乘客可到达的插值点作为推荐上车点。
所述的搜索范围为300m。
所述的步长为10m。
所述的将行走距离最短且价格最低的推荐上车点推荐给乘客，包括：
将行程的价格最低的推荐上车点作为基准点；
计算各推荐上车点与基准点所对应行程的价格的比率；
筛选出比率在区分值以内的各个推荐上车点；
将行走距离最短的推荐上车点推荐给乘客。
所述的区分值为1.00-1.10。
一种降低出行成本的上车点推荐系统，其特征在于，该系统包括：
LBS地图组件，用于获取乘客上车点、乘客终点和乘客定位点；
推算组件，用于获得搜索范围内一个以上的推荐上车点；
计算组件，用于计算各个推荐上车点到乘客终点的价格；
测距组件，用于计算各个推荐上车点到乘客定位点的行走距离；
推荐组件，用于将行走距离最短且价格较低的推荐上车点推荐给乘客。
与现有技术相比，本发明的有益效果是：
本发明所述的一种降低出行成本的上车点推荐方法及系统具有减少绕路以缩短行程和提高成单率的优点，通过乘客定位点来生成乘客上车点，进一步获得多个推荐上车点，从而相互比较后计算出价格更低的上车点，降低了出行的成本，进而提高下单的转化率，解决了现有的推荐方法存有的容易绕路导致行程增加和降低成单率的问题，满足了打车出行的需要。
附图说明
下面结合附图对本发明的具体实施方式作进一步详细的说明，其中：
图1是本发明的方法流程示意图；
图2是本发明的通过乘客上车点获得搜索范围内一个以上的推荐上车点的方法流程示意图；
图3是本发明的将行走距离最短且价格最低的推荐上车点推荐给乘客的方法流程示意图；
图4是本发明的系统结构示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
如图1～图4所示，本发明所述的一种降低出行成本的上车点推荐方法，其特征在于，该方法包括：
101、获取乘客定位点、乘客上车点和乘客终点；
所述的获取乘客上车点、乘客终点和乘客定位点，具体为：获取乘客的当前位置，将其作为乘客定位点，作为本发明一种较佳的实施方式，当无法获取到乘客的当前位置时，则读取用户手动输入的起点作为乘客定位点；然后通过乘客定位点推算出乘客上车点，具体的，将乘客定位点带入到LBS地图组件，即可获得最近的可到达的乘客上车点，然后读取用户输入的目的地，将其作为乘客终点。
102、通过乘客上车点获得搜索范围内一个以上的推荐上车点；
所述的通过乘客上车点获得搜索范围内一个以上的推荐上车点，包括：
201、以乘客上车点为原点，生成一个半径为搜索范围的搜索圆；
具体的，所述的搜索范围为300m。当减小搜索范围即会缩小搜索圆，使用户的上车时间缩短，当增大搜索范围即会扩大搜索圆，使用户的上车时间延长。
202、以设定的步长，对搜索圆范围内的道路进行插值处理；
具体的，对于确定的搜索范围，搜索圆即会确定一个圆形范围，对搜索圆范围内的道路进行插值处理，即每隔一定的步长生成一个点，当增大步长，搜索圆内的点即会变的稀疏，当减小步长，搜索圆内的点即会变的密集，作为本发明一种较佳的实施方式，所述的步长为10m。
203、利用插值后的道路生成一个以上的插值点；
204、将乘客可到达的插值点作为推荐上车点。
具体的，搜索圆内的道路上的插值点即为获得的推荐上车点，推荐上车点之间的物理距离相近，但由于地形等因素，所对应的出行时间和价格则不完全一致。同时剔除掉插值点中乘客不可到达的点，将剩下的乘客可到达的插值点作为推荐上车点。
103、计算各个推荐上车点到乘客终点的价格；
具体的，计算推荐上车点到乘客终点的路线长度，并计算出行车费用，然后计算路线所需的高速费等附加费用，得到行程所对应的总价格。
104、计算各个推荐上车点到乘客定位点的行走距离；
105、将行走距离最短且价格较低的推荐上车点推荐给乘客。
所述的将行走距离最短且价格最低的推荐上车点推荐给乘客，包括：
501、将行程的价格最低的推荐上车点作为基准点；
具体的，根据到乘客终点的价格将各个推荐上车点进行排序，获得价格最低的推荐上车点。
502、计算各推荐上车点与基准点所对应行程的价格的比率；
具体的，以基准点作为参照，各推荐上车点的行程价格相对于基准点的比率为大于1的实数，该比率越小，则说明行程价格越接近，该比率越大，则说明行程价格差异越大，即行程价格较高。
503、筛选出比率在区分值以内的各个推荐上车点；
具体的，当推荐上车点的行程价格相对于基准点的比率较大时，则说明行程价格较高，因此舍弃这部分推荐上车点，仅保留比率在区分值以内的推荐上车点，即，获得一批行程价格接近的推荐上车点，这些推荐上车点虽然位置各异，但行程所产生的费用则较为接近；作为本发明一种较佳的实施方式，所述的区分值为1.00-1.10，具体的，所述的区分值为1.10，即，保留行程价格与基准点在10％偏差以内的推荐上车点，舍弃价格幅度高于10％的数据，将留下的其作为可用的推荐上车点。
504、将行走距离最短的推荐上车点推荐给乘客。
具体的，比率在区分值以内的各个推荐上车点虽然行程价格较为接近，但是其行走距离不完全相同，选择行走距离最短的推荐上车点，然后推送给乘客即可，该点同时为行程价格相对较低的上车点，可节省用户的出行成本。
一种降低出行成本的上车点推荐系统，其特征在于，该系统包括：
LBS地图组件，用于获取乘客上车点、乘客终点和乘客定位点；
推算组件，用于获得搜索范围内一个以上的推荐上车点；
计算组件，用于计算各个推荐上车点到乘客终点的价格；
测距组件，用于计算各个推荐上车点到乘客定位点的行走距离；
推荐组件，用于将行走距离最短且价格较低的推荐上车点推荐给乘客。
该上车点推荐方法及系统具有减少绕路以缩短行程和提高成单率的优点，通过乘客定位点来生成乘客上车点，进一步获得多个推荐上车点，从而相互比较后计算出价格更低的上车点，降低了出行的成本，进而提高下单的转化率，解决了现有的推荐方法存有的容易绕路导致行程增加和降低成单率的问题，满足了打车出行的需要。
以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，故凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何修改、等同变化与修饰,均仍属于本发明技术方案的范围内。

Claims (8)

1.一种降低出行成本的上车点推荐方法，其特征在于，该方法包括：
获取乘客定位点、乘客上车点和乘客终点；
通过乘客上车点获得搜索范围内一个以上的推荐上车点；
计算各个推荐上车点到乘客终点的价格；
计算各个推荐上车点到乘客定位点的行走距离；
将行走距离最短且价格较低的推荐上车点推荐给乘客。
2.根据权利要求1所述的一种降低出行成本的上车点推荐方法，其特征在于：所述的获取乘客上车点、乘客终点和乘客定位点，具体为：若乘客未输入上车点，则以乘客当前位置作为上车点，若乘客输入了上车点，则读取乘客输入的上车点；终点通过用户输入的目的地获取。
3.根据权利要求1所述的一种降低出行成本的上车点推荐方法，其特征在于：所述的通过乘客上车点获得搜索范围内一个以上的推荐上车点，包括：
以乘客上车点为原点，生成一个半径为搜索范围的搜索圆；
以设定的步长，对搜索圆范围内的道路进行插值处理；
利用插值后的道路生成一个以上的插值点；
将乘客可到达的插值点作为推荐上车点。
4.根据权利要求3所述的一种降低出行成本的上车点推荐方法，其特征在于：所述的搜索范围为300米。
5.根据权利要求3所述的一种降低出行成本的上车点推荐方法，其特征在于：所述的步长为10m。
6.根据权利要求1所述的一种降低出行成本的上车点推荐方法，其特征在于：所述的将行走距离最短且价格最低的推荐上车点推荐给乘客，包括：
将行程的价格最低的推荐上车点作为基准点；
计算各推荐上车点与基准点所对应行程的价格的比率；
筛选出比率在区分值以内的各个推荐上车点；
将行走距离最短的推荐上车点推荐给乘客。
7.根据权利要求6所述的一种降低出行成本的上车点推荐方法，其特征在于：所述的区分值为1.00-1.10。
8.一种降低出行成本的上车点推荐系统，其特征在于，该系统包括：
LBS地图组件，用于获取乘客上车点、乘客终点和乘客定位点；
推算组件，用于获得搜索范围内一个以上的推荐上车点；
计算组件，用于计算各个推荐上车点到乘客终点的价格；
测距组件，用于计算各个推荐上车点到乘客定位点的行走距离；
推荐组件，用于将行走距离最短且价格较低的推荐上车点推荐给乘客。
CN202011628783.XA 2020-12-31 2020-12-31 一种降低出行成本的上车点推荐方法及系统 Pending CN112711720A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011628783.XA CN112711720A (zh) 2020-12-31 2020-12-31 一种降低出行成本的上车点推荐方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011628783.XA CN112711720A (zh) 2020-12-31 2020-12-31 一种降低出行成本的上车点推荐方法及系统

Publications (1)

Publication Number Publication Date
CN112711720A true CN112711720A (zh) 2021-04-27

Family

ID=75547701

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011628783.XA Pending CN112711720A (zh) 2020-12-31 2020-12-31 一种降低出行成本的上车点推荐方法及系统

Country Status (1)

Country Link
CN (1) CN112711720A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113313302A (zh) * 2021-05-26 2021-08-27 广州宸祺出行科技有限公司 一种基于当前定位的更优上车点推荐方法、装置及电子设备
WO2023109128A1 (zh) * 2021-12-15 2023-06-22 北京嘀嘀无限科技发展有限公司 一种上车点推荐方法、系统、电子设备、介质及程序产品

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102799765A (zh) * 2012-06-19 2012-11-28 中国电力科学研究院 一种步长内开关实时不定点插值计算方法
CN105931297A (zh) * 2016-03-29 2016-09-07 浙江大学 三维地质表面模型中的数据处理方法
CN106779141A (zh) * 2016-11-15 2017-05-31 百度在线网络技术（北京）有限公司 一种推荐上车地点的方法和装置
CN107403560A (zh) * 2017-08-17 2017-11-28 北京经纬恒润科技有限公司 一种推荐上车地点的方法及装置
CN107533774A (zh) * 2015-05-15 2018-01-02 派德帕克公司 停车管理系统及其操作方法
KR101812775B1 (ko) * 2016-06-29 2018-01-30 주식회사 카카오모빌리티 승하차 지점 제공 방법
CN107665476A (zh) * 2016-07-28 2018-02-06 北京京东尚科信息技术有限公司 一种为乘客提供上车地点的方法和装置
CN110398732A (zh) * 2019-06-21 2019-11-01 西北大学 低计算量自适应步长迭代搜索的目标方向检测方法
CN111310055A (zh) * 2020-03-06 2020-06-19 汉海信息技术(上海)有限公司 一种信息推荐方法、装置、电子设备及存储介质
CN111814070A (zh) * 2019-12-16 2020-10-23 北京嘀嘀无限科技发展有限公司 上车点的推荐方法、系统、存储介质及电子设备
CN111859185A (zh) * 2020-06-28 2020-10-30 北京嘀嘀无限科技发展有限公司 一种上车点推荐方法、系统、装置及存储介质
CN111931079A (zh) * 2020-07-21 2020-11-13 欧拉信息服务有限公司 推荐网约车上车点的方法及系统
WO2020258905A1 (zh) * 2019-06-26 2020-12-30 京东数字科技控股有限公司 一种信息推送方法和装置

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102799765A (zh) * 2012-06-19 2012-11-28 中国电力科学研究院 一种步长内开关实时不定点插值计算方法
CN107533774A (zh) * 2015-05-15 2018-01-02 派德帕克公司 停车管理系统及其操作方法
CN105931297A (zh) * 2016-03-29 2016-09-07 浙江大学 三维地质表面模型中的数据处理方法
KR101812775B1 (ko) * 2016-06-29 2018-01-30 주식회사 카카오모빌리티 승하차 지점 제공 방법
CN107665476A (zh) * 2016-07-28 2018-02-06 北京京东尚科信息技术有限公司 一种为乘客提供上车地点的方法和装置
CN106779141A (zh) * 2016-11-15 2017-05-31 百度在线网络技术（北京）有限公司 一种推荐上车地点的方法和装置
CN107403560A (zh) * 2017-08-17 2017-11-28 北京经纬恒润科技有限公司 一种推荐上车地点的方法及装置
CN110398732A (zh) * 2019-06-21 2019-11-01 西北大学 低计算量自适应步长迭代搜索的目标方向检测方法
WO2020258905A1 (zh) * 2019-06-26 2020-12-30 京东数字科技控股有限公司 一种信息推送方法和装置
CN111814070A (zh) * 2019-12-16 2020-10-23 北京嘀嘀无限科技发展有限公司 上车点的推荐方法、系统、存储介质及电子设备
CN111310055A (zh) * 2020-03-06 2020-06-19 汉海信息技术(上海)有限公司 一种信息推荐方法、装置、电子设备及存储介质
CN111859185A (zh) * 2020-06-28 2020-10-30 北京嘀嘀无限科技发展有限公司 一种上车点推荐方法、系统、装置及存储介质
CN111931079A (zh) * 2020-07-21 2020-11-13 欧拉信息服务有限公司 推荐网约车上车点的方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
宋超超等: "一种求解多车辆合乘匹配问题的适应性算法", 《计算机科学》, no. 02, 15 February 2013 (2013-02-15) *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113313302A (zh) * 2021-05-26 2021-08-27 广州宸祺出行科技有限公司 一种基于当前定位的更优上车点推荐方法、装置及电子设备
WO2023109128A1 (zh) * 2021-12-15 2023-06-22 北京嘀嘀无限科技发展有限公司 一种上车点推荐方法、系统、电子设备、介质及程序产品

Similar Documents

Publication Publication Date Title
JP4554653B2 (ja) 経路探索方法、経路探索システムおよびナビゲーション装置
CN105387865B (zh) 一种基于交通道路数据的路径规划方法及系统
CN101361106B (zh) 使用数字地图收集交通信息的交通信息提供系统及其方法
CN103674046B (zh) 车辆行程规划
EP3683549B1 (en) Method, apparatus, and computer program product for lane-level route guidance
CN112711720A (zh) 一种降低出行成本的上车点推荐方法及系统
CN1714275A (zh) 特殊路线到导航设备的传输
CN108225356B (zh) 一种基于货车历史轨迹的货运导航方法及装置
US10982969B2 (en) Method, apparatus, and computer program product for lane-level route guidance
JP5146078B2 (ja) リンクコスト算出システムおよびルート算出システム
EP3708961A1 (en) System and method and map for determining a driving route of a vehicle
CN106248094A (zh) 一种基于导航地图确定最优路线的方法和装置
CN111831766A (zh) 兴趣点搜索方法、可读存储介质和电子设备
CN108537362B (zh) 基于双向搜索及估值函数剪枝方式的公交换乘方法
JP4400104B2 (ja) 最短時間経路探索方法
CN112945253A (zh) 一种出行路线推荐方法、系统和装置
CN109086915B (zh) 一种基于gis的网约车接单和路径规划的方法
US20210041249A1 (en) Method, apparatus, and computer program product for map matching location data to a map
CN113053156B (zh) 一种智能公交半径法站点寻址方法
CN112069391B (zh) 一种基于Geohash的货物顺路拼车的方法
CN111311065A (zh) 一种加油站选站方法、装置、电子设备及存储介质
CN110633403A (zh) 一种行程匹配方法及系统
CN104268384A (zh) 一种导航的车与步行混合路线计算的方法
US20220326035A1 (en) Information processing apparatus, method, and non-transitory computer readable medium
US20230298363A1 (en) System and method for determining lane width data

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