CN111861517A - 一种路线推荐方法及装置 - Google Patents

一种路线推荐方法及装置 Download PDF

Info

Publication number
CN111861517A
CN111861517A CN201910331858.9A CN201910331858A CN111861517A CN 111861517 A CN111861517 A CN 111861517A CN 201910331858 A CN201910331858 A CN 201910331858A CN 111861517 A CN111861517 A CN 111861517A
Authority
CN
China
Prior art keywords
route
driving
travel
price
current
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
CN201910331858.9A
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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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 Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201910331858.9A priority Critical patent/CN111861517A/zh
Publication of CN111861517A publication Critical patent/CN111861517A/zh
Pending legal-status Critical Current

Links

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/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0283—Price estimation or determination
    • 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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Accounting & Taxation (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Automation & Control Theory (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (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

一种路线推荐方法及装置
技术领域
本申请涉及计算机和信息处理技术领域，具体而言，涉及一种路线推荐方法及装置、电子设备、计算机可读存储介质。
背景技术
为了节约时间和便捷性，在出行时，一部分人会选择网约车。网约车的司机承接出行订单后，需要将乘客送到目的地。其中，能否将乘客安全、高效的送达目的地，是衡量网约车服务体验的重要指标。
目前，司机在接送乘客的过程中，会凭借经验选取路线，继而按照选取的路线接送乘客。很多情况下，依据经验可能无法得到合适的路线，降低了司机接送乘客的效率，影响乘客乘坐网约车的体验。
发明内容
有鉴于此，本申请实施例的目的在于提供一种路线推荐方法及装置，以得到一种出行效率更高的行驶路线。
第一方面，本申请实施例提供了一种路线推荐方法，包括：
获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线；
基于每条所述待选行驶路线的行驶参数以及所述服务提供端的当前行驶路线的行驶参数，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
第二方面，本申请实施例提供了一种路线推荐装置，包括：生成模块，用于获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线；
路线选取模块，用于基于每条所述待选行驶路线的行驶参数以及所述服务提供端的当前行驶路线的行驶参数，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
在一种可能的实施方式中，上述路线推荐装置还包括：
路线推送模块，用于将选取的所述推荐行驶路线推送给所述服务提供端和发送所述出行订单的服务请求端。
在一种可能的实施方式中，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的行程价格。
在一种可能的实施方式中，所述路线选取模块具体用于：
在所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格减少至少第一预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述行驶参数还包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间；
所述路线选取模块具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线选取模块具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度，并且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第二预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线推送模块具体用于：
将按照所述推荐行驶路线行驶到所述目的地节省的时间长度以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
在一种可能的实施方式中，所述路线选取模块具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度、所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量大于所述第二预定价格、且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第三预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线推送模块具体用于：
将按照所述推荐行驶路线行驶到所述目的地节省的时间长度、所述价格增量以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
在一种可能的实施方式中，所述行驶参数还包括从所述服务提供端当前所处的位置行驶到所述目的地的路况；
所述路线选取模块具体用于：
所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少预定长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线选取模块具体用于：
在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少预定长度，并且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第四预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线选取模块具体用于：
在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少所述预定长度，并且所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间的滞后量小于第二预定时间长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线选取模块具体用于：
在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少所述预定长度、所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间的滞后量小于第三预定时间长度、且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第五预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线推送模块具体用于：
将按照所述推荐行驶路线行驶，所述拥堵路段的长度的减少量以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
在一种可能的实施方式中，所述路况包括拥堵路段的长度、畅通路段的长度、拥堵路段在所述待选行驶路线或当前行驶路线中所占的比例、畅通路段在所述待选行驶路线或当前行驶路线中所占的比例。
在一种可能的实施方式中，上述路线推荐装置还包括：
优先级确定模块，用于基于所述待选行驶路线的行驶参数，确定每条所述待选行驶路线的优先级；
所述路线选取模块具体用于按照优先级从高到底的顺序，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
在一种可能的实施方式中，上述路线推荐装置还包括：
初始路线确定模块，用于选取优先级最高的所述待选行驶路线作为所述当前行驶路线。
在一种可能的实施方式中，路线推送模块具体用于：
在从所述服务提供端当前所处的位置行驶到所述当前行驶路线与所述推荐行驶路线的切换点的距离，大于预定距离的情况下，将选取的推荐行驶路线推送给所述服务提供端和所述服务请求端。
在一种可能的实施方式中，上述路线推荐装置还包括：
反馈信息接收模块，用于接收所述服务提供端对所述推荐行驶路线的第一反馈信息，以及所述服务请求端对所述推荐行驶路线的第二反馈信息；
路线切换模块，用于在所述第一反馈信息和所述第二反馈信息均为调整当前行驶路线为所述推荐行驶路线的情况下，将当前行驶路线切换为所述推荐行驶路线。
第三方面，本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述第一方面，或第一方面的任一种可能的实施方式中的步骤。
第四方面，本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述第一方面，或第一方面的任一种可能的实施方式中的步骤。
本申请实施例提供的路线推荐方法及装置，首先获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于上述目的地和服务提供端当前所处的位置生成至少一条待选行驶路线，之后基于每条待选行驶路线的行驶参数以及服务提供端的当前行驶路线的行驶参数，从待选行驶路线中选取替换当前行驶路线的推荐行驶路线。上述技术方案，根据待选行驶路线的行驶参数和当前行驶路线的行驶参数，能够得到高出行效率的推荐行驶路线。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的一种路线推荐系统的结构示意图。
图2示出了本申请实施例所提供的一种电子设备的结构示意图。
图3A示出了本申请实施例所提供的一种路线推荐方法的流程图。
图3B示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图4示出了本申请实施例所提供的一种路线推荐方法中，从待选行驶路线中选取推荐行驶路线的具体方法的流程图。
图5示出了本申请实施例所提供的一种路线推荐方法中，从待选行驶路线中选取推荐行驶路线的另一种具体方法的流程图。
图6A示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图6B示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图7A示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图7B示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图8示出了本申请实施例所提供的另一种路线推荐方法中，从待选行驶路线中选取推荐行驶路线的具体方法的流程图。
图9A示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图9B示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图10A示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图10B示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图11A示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图11B示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图12示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图13A示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图13B示出了本申请实施例所提供的另一种路线推荐方法的流程图。
图14示出了本申请实施例所提供的一种路线推荐装置的结构示意图。
图15示出了本申请实施例所提供的另一种路线推荐装置的结构示意图。
图16示出了本申请实施例所提供的另一种路线推荐装置的结构示意图。
图17示出了本申请实施例所提供的另一种路线推荐装置的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容，结合特定应用场景“网约车”，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕网约车进行描述，但是应该理解，这仅是一个示例性实施例。本申请可以应用于任何其他交通运输类型。
需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。
本申请中的术语“乘客”、“服务请求端”可互换使用，以指代可以请求或订购服务的个人、实体或工具。本申请中的术语“司机”、“服务提供端”可互换使用，以指代可以提供服务的个人、实体或工具。
本申请中使用的定位技术可以基于全球定位系统(Global Positioning System,GPS)、全球导航卫星系统(Global Navigation Satellite System,GLONASS)，罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等，或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。
本申请的一个方面涉及一种路线推荐系统。该系统可以通过服务请求端发布的出行订单的目的地和服务提供端当前所处的位置生成至少一条待选行驶路线，并基于每条待选行驶路线的行驶参数以及服务提供端的当前行驶路线的行驶参数，从待选行驶路线中选取替换当前行驶路线的推荐行驶路线。上述路线推荐系统提供的推荐行驶路线能够提高服务提供端和服务器请求端的出行效率。
值得注意的是，在本申请提出申请之前，行驶路线一般通过经验确定。然而，本申请提供的路线推荐系统可以基于生成的待选行驶路线的行驶参数以及当前行驶路线的行驶参数确定推荐行驶路线。通过行驶参数，本申请的路线推荐系统可以为服务提供端和服务器请求端提供出行效率更高的推荐行驶路线。
图1是本申请一些实施例的路线推荐系统100的框图。例如，路线推荐系统100可以是用于诸如出租车、代驾服务、快车、拼车、公共汽车服务、驾驶员租赁、或班车服务之类的运输服务、或其任意组合的在线运输服务平台。路线推荐系统100可以包括服务器110、网络120、服务请求端130、服务提供端140和数据库150中的一种或多种，服务器110中可以包括执行指令操作的处理器。
在一些实施例中，服务器110可以是单个服务器，也可以是服务器组。服务器组可以是集中式的，也可以是分布式的(例如，服务器110可以是分布式系统)。在一些实施例中，服务器110相对于终端，可以是本地的、也可以是远程的。例如，服务器110可以经由网络120访问存储在服务请求端130、服务提供端140、或数据库150、或其任意组合中的信息和/或数据。作为另一示例，服务器110可以直接连接到服务请求端130、服务提供端140和数据库150中至少一个，以访问存储的信息和/或数据。在一些实施例中，服务器110可以在云平台上实现；仅作为示例，云平台可以包括私有云、公有云、混合云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等，或者它们的任意组合。在一些实施例中，服务器110可以在具有本申请中图2所示的一个或多个组件的电子设备200上实现。
在一些实施例中，服务器110可以包括处理器220。处理器220可以处理与服务请求有关的信息和/或数据，以执行本申请中描述的一个或多个功能。例如，处理器220可以基于从服务请求端130获得的服务请求来确定推荐行驶路线。在一些实施例中，处理器可以包括一个或多个处理核(例如，单核处理器(S)或多核处理器(S))。仅作为举例，处理器可以包括中央处理单元(Central Processing Unit,CPU)、专用集成电路(Application SpecificIntegrated Circuit,ASIC)、专用指令集处理器(Application Specific Instruction-set Processor,ASIP)、图形处理单元(Graphics Processing Unit,GPU)、物理处理单元(Physics Processing Unit,PPU)、数字信号处理器(Digital Signal Processor,DSP)、现场可编程门阵列(Field Programmable Gate Array,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(ReducedInstruction Set Computing,RISC)、或微处理器等，或其任意组合。
网络120可以用于信息和/或数据的交换。在一些实施例中，路线推荐系统100中的一个或多个组件(例如，服务器110，服务请求端130，服务提供端140和数据库150)可以向其他组件发送信息和/或数据。例如，服务器110可以经由网络120从服务请求端130获取服务请求。在一些实施例中，网络120可以是任何类型的有线或者无线网络，或者是他们的结合。仅作为示例，网络120可以包括有线网络、无线网络、光纤网络、远程通信网络、内联网、因特网、局域网(Local Area Network，LAN)、广域网(Wide Area Network，WAN)、无线局域网(Wireless Local Area Networks，WLAN)、城域网(Metropolitan Area Network，MAN)、广域网(Wide Area Network，WAN)、公共电话交换网(Public Switched Telephone Network，PSTN)、蓝牙网络、ZigBee网络、或近场通信(Near Field Communication,NFC)网络等，或其任意组合。在一些实施例中，网络120可以包括一个或多个网络接入点。例如，网络120可以包括有线或无线网络接入点，例如基站和/或网络交换节点，路线推荐系统100的一个或多个组件可以通过该接入点连接到网络120以交换数据和/或信息。
在一些实施例中，服务请求端130的用户可以是除服务实际需求者之外的其他人。例如，服务请求端130的用户A可以使用服务请求端130来为服务实际需求者B发起服务请求(比如，用户A可以为自己的朋友B叫车)，或者从服务器110接收服务信息或指令等。在一些实施例中，服务提供端140的用户可以是服务实际提供者，也可以是除服务实际提供者之外的其他人。例如，服务提供端140的用户C可以使用服务提供端140接收由服务实际提供者D提供服务的服务请求(比如用户C可以为自己雇用的司机D接单)，和/或来自服务器110的信息或指令。
在一些实施例中，服务请求端130可以包括移动设备、平板计算机、膝上型计算机、或机动车辆中的内置设备等，或其任意组合。在一些实施例中，移动设备可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等，或其任意组合。在一些实施例中，智能家居设备可以包括智能照明设备、智能电器设备的控制设备、智能监控设备、智能电视、智能摄像机、或对讲机等，或其任意组合。在一些实施例中，可穿戴设备可包括智能手环、智能鞋带、智能玻璃、智能头盔、智能手表、智能服装、智能背包、智能配件等、或其任何组合。在一些实施例中，智能移动设备可以包括智能手机、个人数字助理(Personal Digital Assistant，PDA)、游戏设备、导航设备、或销售点(point of sale，POS)设备等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强现实设备可以包括虚拟现实头盔、虚拟现实玻璃、虚拟现实贴片、增强现实头盔、增强现实玻璃、或增强现实贴片等，或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括各种虚拟现实产品等。在一些实施例中，机动车辆中的内置设备可以包括车载计算机、车载电视等。在一些实施例中，服务请求端130可以是发出出行订单的设备。
数据库150可以存储数据和/或指令。在一些实施例中，数据库150可以存储从服务请求端130和/或服务提供端140获得的数据。在一些实施例中，数据库150可以存储在本申请中描述的示例性方法的数据和/或指令。在一些实施例中，数据库150可以包括大容量存储器、可移动存储器、易失性读写存储器、或只读存储器(Read-Only Memory,ROM)等，或其任意组合。作为举例，大容量存储器可以包括磁盘、光盘、固态驱动器等；可移动存储器可包括闪存驱动器、软盘、光盘、存储卡、zip磁盘、磁带等；易失性读写存储器可以包括随机存取存储器(Random Access Memory,RAM)；RAM可以包括动态RAM(Dynamic Random AccessMemory,DRAM)，双倍数据速率同步动态RAM(Double Date-Rate Synchronous RAM,DDRSDRAM)；静态RAM(Static Random-Access Memory,SRAM)，晶闸管RAM(Thyristor-BasedRandom Access Memory,T-RAM)和零电容器RAM(Zero-RAM)等。作为举例，ROM可以包括掩模ROM(Mask Read-Only Memory,MROM)、可编程ROM(Programmable Read-Only Memory,PROM)、可擦除可编程ROM(Programmable Erasable Read-only Memory,PEROM)、电可擦除可编程ROM(Electrically Erasable Programmable read only memory,EEPROM)、光盘ROM(CD-ROM)、以及数字通用磁盘ROM等。在一些实施例中，数据库150可以在云平台上实现。仅作为示例，云平台可以包括私有云、公有云、混合云、社区云、分布式云、跨云、多云或者其它类似的等，或其任意组合。
在一些实施例中，数据库150可以连接到网络120以与路线推荐系统100(例如，服务器110，服务请求端130，服务提供端140等)中的一个或多个组件通信。路线推荐系统100中的一个或多个组件可以经由网络120访问存储在数据库150中的数据或指令。在一些实施例中，数据库150可以直接连接到路线推荐系统100中的一个或多个组件(例如，服务器110，服务请求端130，服务提供端140等)；或者，在一些实施例中，数据库150也可以是服务器110的一部分。
在一些实施例中，路线推荐系统100中的一个或多个组件(例如，服务器110，服务请求端130，服务提供端140等)可以具有访问数据库150的权限。在一些实施例中，当满足一定条件时，路线推荐系统100中的一个或多个组件可以读取和/或修改与服务请求端、服务提供端、或公众、或其任意组合有关的信息。例如，服务器110可以在接收服务请求之后读取和/或修改一个或多个用户的信息。作为另一示例，服务提供端140可以在从服务请求端130接收服务请求时访问与服务请求方有关的信息，但是服务提供端140可以不修改服务请求端130的相关信息。
在一些实施例中，可以通过请求服务来实现路线推荐系统100中的一个或多个组件的信息交换。服务请求的对象推荐行驶路线。
图2示出根据本申请的一些实施例的可以实现本申请思想的服务器110、服务请求端130、服务提供端140的电子设备200的示例性硬件和软件组件的示意图。例如，处理器220可以用于电子设备200上，并且用于执行本申请中的功能。
电子设备200可以是通用计算机或特殊用途的计算机，两者都可以用于实现本申请的路线推荐方法。本申请尽管仅示出了一个计算机，但是为了方便起见，可以在多个类似平台上以分布式方式实现本申请描述的功能，以均衡处理负载。
例如，电子设备200可以包括连接到网络的网络端口210、用于执行程序指令的一个或多个处理器220、通信总线230、和不同形式的存储介质240，例如，磁盘、ROM、或RAM，或其任意组合。示例性地，计算机平台还可以包括存储在ROM、RAM、或其他类型的非暂时性存储介质、或其任意组合中的程序指令。根据这些程序指令可以实现本申请的方法。电子设备200还包括计算机与其他输入输出设备(例如键盘、显示屏)之间的输入/输出(Input/Output，I/O)接口250。
为了便于说明，在电子设备200中仅描述了一个处理器。然而，应当注意，本申请中的电子设备200还可以包括多个处理器，因此本申请中描述的一个处理器执行的步骤也可以由多个处理器联合执行或单独执行。例如，若电子设备200的处理器执行步骤A和步骤B，则应该理解，步骤A和步骤B也可以由两个不同的处理器共同执行或者在一个处理器中单独执行。例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一处理器和第二处理器共同执行步骤A和B。
图3A是示出本申请的一个实施例的路线推荐方法的流程图，该方法可以应用于网约车场景中，实现为服务请求端和/或服务提供端提供推荐行驶路线，以提高服务请求端和/或服务提供端的出行效率，提高服务请求端体验度。具体地，如图3A所示，本实施例的路线推荐方法包括如下步骤：
S310、获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线。
这里，出行订单由服务请求端发布，服务提供端可以根据自身具体的需求可以选择承接的出行订单。服务请求端请求的服务是送服务请求端去某一位置(即出行订单中的目的地)，服务提供端提供的服务是利用车辆等交通工具送服务请求端去上述某一位置。
这里，结合当前的交通线路，基于目的地和服务提供端当前所处的位置能够得到至少一条待选行驶路线。
S320、基于每条所述待选行驶路线的行驶参数以及所述服务提供端的当前行驶路线的行驶参数，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
这里，可以通过主动获取的方式得到服务提供端的当前行驶路线，也可以通过被动接收的方式，接收服务提供端上报的当前行驶路线。
这里，通过比较当前行驶路线的行驶参数和每个待选行驶路线的行驶参数，可以确定一个出行效率更高的行驶路线，作为推荐行驶路线。
进一步地，如图3B所示，本实施例的路线推荐方法还可以包括如下步骤：
S330、将选取的所述推荐行驶路线推送给所述服务提供端和发送所述出行订单的服务请求端。
这里，得到推荐行驶路线之后，将推荐行驶路线同时推送给服务提供端和服务请求端，在保证服务提供端与服务请求端信息同步的同时，有效避免了信息不同步造成的路线选取上的纠纷。
在一个实施例中，所述行驶参数可以包括从所述服务提供端当前所处的位置行驶到所述目的地的行程价格。
此时，如图4所示，本实施例的路线推荐方法中的从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线，可以具体包括如下步骤：
S410、在所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格减少至少第一预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
上述第一预定价格可以根据实际应用场景灵活设置，或根据应用场景的变化灵活更新。这里的第一预定价格可以选取一个较大的价格数值，例如设置为20元，在待选行驶路线的行程价格相对于当前行驶路线的行程价格的减少量大于第一预定价格时，将该待选行驶路线作为推荐行驶路线，推荐给服务请求端和服务提供端，以供服务请求端和服务提供端选取。该推荐行驶路线的选取方法能够为服务请求端和服务提供端推荐一个行程价格明显较少的行驶路线。
进一步地，本实施例的路线推荐方法还可以包括预测服务提供端从服务提供端当前所处的位置行驶到所述目的地的行程价格的步骤。
在一个实施例中，所述行驶参数还可以包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间。
此时，如图5所示，本实施例的路线推荐方法中的所述从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线，可以具体包括如下步骤：
S510、在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
上述第一预定时间长度可以根据实际应用场景灵活设置，或根据应用场景的变化灵活更新。这里的第一预定时间长度可以选取一个较大的时间长度数值，例如20分钟，在待选行驶路线的到达时间相对于当前行驶路线的到达时间的提前时间长度大于第一预定时间长度时，将该待选行驶路线作为推荐行驶路线，推荐给服务请求端和服务提供端，以供服务请求端和服务提供端选取。该推荐行驶路线的选取方法能够为服务请求端和服务提供端推荐一个到达时间明显提前的行驶路线。
进一步地，本实施例的路线推荐方法还可以包括预测服务提供端从服务提供端当前所处的位置行驶到所述目的地的到达时间的步骤。
在一个实施例中，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间、行程价格。
此时，如图6A所示，本实施例的路线推荐方可以包括如下步骤：
S610、获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线。
S620、在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度，并且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第二预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
这里，第二预定价格可以选取一个较小的价格数值，例如5元，第一预定时间长度可以选取一个较大的时间长度数值，例如10分钟，根据第二预定价格和第一预定时间长度可以选取一个到达时间明显提前，行程价格未明显增加的行驶路线，作为推荐行驶路线。该推荐行驶路线在服务请求端所能够承受较少的价格增长范围内，给服务请求端带来更快的体验。
进一步地，如图6B所示，本实施例的路线推荐方还以包括如下步骤：
S630、将按照所述推荐行驶路线行驶到所述目的地节省的时间长度以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
这里，根据推荐行驶路线对应的到达时间与当前行驶路线对应的到达时间的差值，可以确定按照推荐行驶路线行驶到目的地节省的时间长度。
这里，将行程价格未明显增加，到达时间明显提前的推荐行驶路线以及按照推荐行驶路线行驶到所述目的地节省的时间长度同时推送给服务提供端和所述服务请求端。具体可以向服务提供端和服务请求端推送如下消息：发现新的路线，预计可以节省xx分钟，是否切换。
另外，还可以将按照推荐行驶路线行驶到所述目的地的价格增量推送给服务提供端和所述服务请求端，以供服务提供端和所述服务请求端根据更加精确的信息进行选取。
在一个实施例中，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间、行程价格。
此时，如图7A所示，本实施例的路线推荐方可以包括如下步骤：
S710、获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线。
S720、在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度、所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量大于所述第二预定价格、且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第三预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
这里，第二预定价格可以选取一个较小的价格数值，例如5元，第三预定价格可以选取一个较大的价格数值，例如15元，第一预定时间长度可以选取一个较大的时间长度数值，例如10分钟，根据第二预定价格、第三预定价格和第一预定时间长度可以选取一个到达时间明显提前，行程价格明显增加，但没有超过一个预定值(即第三预定价格)的行驶路线，作为推荐行驶路线。
进一步地，如图7B所示，本实施例的路线推荐方还可以包括如下步骤：
S730、将按照所述推荐行驶路线行驶到所述目的地节省的时间长度、所述价格增量以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
这里，将到达时间明显提前，行程价格明显增加，但没有超过一个预定值(即第三预定价格)的推荐行驶路线、按照推荐行驶路线行驶到所述目的地节省的时间长度以及价格增量同时推送给服务提供端和所述服务请求端，以供服务提供端和所述服务请求端选取。具体可以向服务提供端和服务请求端推送如下消息：发现新的路线，预计可以节省xx分钟，预计多花费xx元，是否切换。
在一个实施例中，所述行驶参数还可以包括从所述服务提供端当前所处的位置行驶到所述目的地的路况。具体地，路况包括待选行驶路线或当前行驶路线中拥堵路段的长度、待选行驶路线或当前行驶路线中畅通路段的长度、拥堵路段在所述待选行驶路线或当前行驶路线中所占的比例、畅通路段在所述待选行驶路线或当前行驶路线中所占的比例。
另外，上述拥堵路段可以包括极拥堵路段、拥堵路段和缓行路段。
此时，如图8所示，本实施例的路线推荐方法中的从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线，可以具体包括如下步骤：
S810、在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少预定长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
上述预定长度可以根据实际应用场景灵活设置，或根据应用场景的变化灵活更新。这里的预定长度可以选取一个较大的长度数值，例如500米，在待选行驶路线中拥堵路段的长度相对于当前行驶路线中拥堵路段的长度的减少量大于预定长度时，将该待选行驶路线作为推荐行驶路线，推荐给服务请求端和服务提供端，以供服务请求端和服务提供端选取。该推荐行驶路线的选取方法能够为服务请求端和服务提供端推荐一个拥堵路段的长度明显较少的行驶路线。
进一步地，本实施例的路线推荐方法还可以包括统计每个待选行驶路线以及当前行驶路线中，每种路况的长度和每种路况在对应的行驶路线中的占比的步骤。
在一个实施例中，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间、行程价格、路况。
此时，如图9A所示，本实施例的路线推荐方可以包括如下步骤：
S910、获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线。
S920、在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少预定长度，并且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第四预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
这里，第四预定价格可以选取一个较小的价格数值，例如3元，预定长度可以选取一个较大的长度数值，例如500米，根据第四预定价格和预定长度可以选取一个拥堵路段的长度明显减少，行程价格未明显增加的行驶路线，作为推荐行驶路线。
进一步地，如图9B所示，本实施例的路线推荐方还以包括如下步骤：
S930、将按照所述推荐行驶路线行驶，所述拥堵路段的长度的减少量以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
这里，将行程价格未明显增加，拥堵路段长度明显减少的推荐行驶路线以及按照推荐行驶路线行驶到目的地拥堵路段长度的减少量同时推送给服务提供端和所述服务请求端。具体地，可以向服务提供端和所述服务请求端推送如下消息：发现新的路线，预计可以躲避xx米拥堵路段，是否切换。
另外，还可以将按照推荐行驶路线行驶到所述目的地的价格增量推送给服务提供端和所述服务请求端，以供服务提供端和所述服务请求端根据更加精确的信息进行选取。
在一个实施例中，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间、行程价格、路况。
此时，如图10A所示，本实施例的路线推荐方可以包括如下步骤：
S1010、获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线。
S1020、在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少所述预定长度，并且所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间的滞后量小于第二预定时间长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
这里，第二预定时间长度可以选取一个较小的时间长度数值，例如6分钟，预定长度可以选取一个较大的长度数值，例如500米，根据第二预定时间长度和预定长度可以选取一个拥堵路段的长度明显减少，到达时间未明显滞后的行驶路线，作为推荐行驶路线。
进一步地，如图10B所示，本实施例的路线推荐方还以包括如下步骤：
S1030、将按照所述推荐行驶路线行驶，所述拥堵路段的长度的减少量以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
这里，将到达时间未明显滞后，拥堵路段长度明显减少的推荐行驶路线以及按照推荐行驶路线行驶到目的过程中地拥堵路段长度的减少量同时推送给服务提供端和所述服务请求端。具体地，可以向服务提供端和所述服务请求端推送如下消息：发现新的路线，预计可以躲避xx米拥堵路段，是否切换。
另外，还可以将上述滞后量推送给服务提供端和所述服务请求端，以供服务提供端和所述服务请求端根据更加精确的信息进行选取。
在一个实施例中，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间、行程价格、路况。
此时，如图11A所示，本实施例的路线推荐方可以包括如下步骤：
S1110、获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线。
S1120、在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少所述预定长度、所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间的滞后量小于第三预定时间长度、且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第五预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
这里，第三预定时间长度可以选取一个较小的时间长度数值，例如7分钟，预定长度可以选取一个较大的长度数值，例如500米，第五预定价格可以选取一个较小的价格数值，例如3元。根据第三预定时间长度、第五预定价格和预定长度可以选取一个拥堵路段的长度明显减少，到达时间未明显滞后、且行程价格未明显增加的行驶路线，作为推荐行驶路线。
本实施例中，由于拥堵的不确定性，导致拥堵消散的时间可能较长，所以可以通过本实施例的方法为服务提供端和服务请求端提供躲避拥堵的行驶路线。
进一步地，如图11B所示，本实施例的路线推荐方还以包括如下步骤：
S1130、将按照所述推荐行驶路线行驶，所述拥堵路段的长度的减少量以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
这里，将到达时间未明显滞后、拥堵路段长度明显减少、且行程价格未明显增加的推荐行驶路线以及按照推荐行驶路线行驶到目的地的过程中拥堵路段长度的减少量同时推送给服务提供端和所述服务请求端。具体地，可以向服务提供端和所述服务请求端推送如下消息：发现新的路线，预计可以躲避xx米拥堵路段，是否切换。
另外，还可以将推荐行驶路线的到达时间的滞后量和/或行程价格的价格增量推送给服务提供端和所述服务请求端，以供服务提供端和所述服务请求端根据更加精确的信息进行选取。
在一个实施例中，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间、行程价格、路况。
此时，如图12所示，本实施例的路线推荐方法包括如下步骤：
S1210、基于所述待选行驶路线的行驶参数，确定每条所述待选行驶路线的优先级。
这里，具体可以按照如下步骤确定优先级：到达时间越早的待选行驶路线的优先级越高，在到达时间相同的情况下，行程价格越少的待选行驶路线的优先级越高，在到达时间相同并且行程价格相同时，路况越好的待选行驶路线的优先级越高。这里根据拥堵路段的长度确定路况，拥堵路段的长度越短，路况越好。
S1220、按照优先级从高到底的顺序，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
这里，按照优先级从高到底的顺序，基于每条所述待选行驶路线的行驶参数以及所述服务提供端的当前行驶路线的行驶参数，判断每条待选行驶路线是否能够用来替换当前行驶路线，作为推荐行驶路线。
进一步地，在服务提供端没有开始行驶的情况下，获取不到当前行驶路线，此时可以利用如下步骤下确定当前行驶路线：
选取优先级最高的所述待选行驶路线作为所述当前行驶路线。
在一个实施例中，如图13A所示，路线推荐方法包括如下步骤：
S1310、获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线。
S1320、基于每条所述待选行驶路线的行驶参数以及所述服务提供端的当前行驶路线的行驶参数，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
S1330、在从所述服务提供端当前所处的位置行驶到所述当前行驶路线与所述推荐行驶路线的切换点的距离，大于预定距离的情况下，将选取的推荐行驶路线推送给所述服务提供端和所述服务请求端。
这里，根据实际的应用场景可以灵活设定预定距离，例如如果服务提供端行驶在高速上，此时，由于车速较快，预定距离可以设置为一个较大的数值，如果服务提供端没有行驶在高速上，此时，由于车速较慢，预定距离可以设置为一个较小的数值。
本实施例根据从服务提供端当前所处的位置行驶到当前行驶路线与推荐行驶路线的切换点的距离，来判断是否将选取的推荐行驶路线推送给服务提供端和服务请求端，在从服务提供端当前所处的位置行驶到当前行驶路线与推荐行驶路线的切换点的距离较小，即小于预定距离的情况下，为了保证路线切换中的行驶安全，不向服务提供端和服务请求端推送推荐行驶路线。
进一步地，如图13B所示，本实施例的路线推荐方法还可以包括如下步骤：
S1340、接收所述服务提供端对所述推荐行驶路线的第一反馈信息，以及所述服务请求端对所述推荐行驶路线的第二反馈信息。
S1350、在所述第一反馈信息和所述第二反馈信息均为调整当前行驶路线为所述推荐行驶路线的情况下，将当前行驶路线切换为所述推荐行驶路线。
在服务提供端和服务请求端均发送调整当前行驶路线为推荐行驶路线的反馈信息的情况下，才会将当前行驶路线切换为推荐行驶路线，从而有效避免了服务提供端和服务请求端关于路线选取上的纠纷。
应当说明的是，上述实施例中的行驶参数还可以包括待选行驶路线或当前行驶路线的预估里程。
应当说明的是，每隔预定时间段或服务提供端每开始行驶一段新的路段时，都会执行上述实施例的路线推荐方法。其中每个待选行驶路线和当前行驶路线均包括至少一个路段。
应当说明的是，上述实施例中的路线推荐方法在生成待选行驶路线后，根据待选行驶路线的优先级可以选取预订数量个待选行驶路线，并从选取的待选行驶路线中，选取替换当前行驶路线的推荐行驶路线。
图14是示出本申请的一些实施例的路线推荐装置的框图，该路线推荐装置实现的功能对应上述方法执行的步骤。该装置可以理解为上述服务器，或服务器的处理器，也可以理解为独立于上述服务器或处理器之外的在服务器控制下实现本申请功能的组件，如图14所示，路线推荐装置可以包括生成模块1410、路线选取模块1420。
生成模块1410可以用于获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线。
路线选取模块1420可以用于基于每条所述待选行驶路线的行驶参数以及所述服务提供端的当前行驶路线的行驶参数，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
上述模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合线缆等，或其任意组合。无线连接可以包括通过LAN、WAN、蓝牙、ZigBee、或NFC等形式的连接，或其任意组合。两个或更多个模块可以组合为单个模块，并且任何一个模块可以分成两个或更多个单元。
在一个实施例中，如图15所示，路线推荐装置包括生成模块1510、路线选取模块1520和路线推送模块1530。
路线推送模块1530可以用于将选取的所述推荐行驶路线推送给所述服务提供端和发送所述出行订单的服务请求端。
在一种可能的实施方式中，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的行程价格。
所述路线选取模块1520可以具体用于：
在所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格减少至少第一预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述行驶参数还包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间；
所述路线选取模块1520可以具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线选取模块1520可以具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度，并且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第二预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
所述路线推送模块1530可以具体用于：
将按照所述推荐行驶路线行驶到所述目的地节省的时间长度以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
在一种可能的实施方式中，所述路线选取模块1520可以具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度、所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量大于所述第二预定价格、且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第三预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
所述路线推送模块1530可以具体用于：
将按照所述推荐行驶路线行驶到所述目的地节省的时间长度、所述价格增量以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
在一种可能的实施方式中，所述行驶参数还包括从所述服务提供端当前所处的位置行驶到所述目的地的路况。
所述路线选取模块1520可以具体用于：
所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少预定长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线选取模块1520可以具体用于：
在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少预定长度，并且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第四预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线选取模块1520可以具体用于：
在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少所述预定长度，并且所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间的滞后量小于第二预定时间长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线选取模块1520可以具体用于：
在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少所述预定长度、所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间的滞后量小于第三预定时间长度、且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第五预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
在一种可能的实施方式中，所述路线推送模块1530可以具体用于：
将按照所述推荐行驶路线行驶，所述拥堵路段的长度的减少量以及所述推荐行驶路线推送给所述服务提供端和所述服务请求端。
在一种可能的实施方式中，所述路况包括拥堵路段的长度、畅通路段的长度、拥堵路段在所述待选行驶路线或当前行驶路线中所占的比例、畅通路段在所述待选行驶路线或当前行驶路线中所占的比例。
在一个实施例中，如图16所示，路线推荐装置包括生成模块1610、路线选取模块1620、路线推送模块1630和优先级确定模块1640。
优先级确定模块1640可以用于基于所述待选行驶路线的行驶参数，确定每条所述待选行驶路线的优先级；
所述路线选取模块1620可以用于按照优先级从高到底的顺序，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
进一步地，如图16所示，本实施例的路线推荐装置还可以包括初始路线确定模块1650，初始路线确定模块1650可以用于选取优先级最高的所述待选行驶路线作为所述当前行驶路线。
在一种可能的实施方式中，路线推送模块1630还可以用于：
在从所述服务提供端当前所处的位置行驶到所述当前行驶路线与所述推荐行驶路线的切换点的距离，大于预定距离的情况下，将选取的推荐行驶路线推送给所述服务提供端和所述服务请求端。
在一个实施例中，如图17所示，路线推荐装置包括生成模块1710、路线选取模块1720、路线推送模块1730、优先级确定模块1740、反馈信息接收模块1750和路线切换模块1760。
反馈信息接收模块1750可以用于接收所述服务提供端对所述推荐行驶路线的第一反馈信息，以及所述服务请求端对所述推荐行驶路线的第二反馈信息。
路线切换模块1760可以用于在所述第一反馈信息和所述第二反馈信息均为调整当前行驶路线为所述推荐行驶路线的情况下，将当前行驶路线切换为所述推荐行驶路线。
本实施例公开了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述实施例的路线推荐方法中的步骤。
本申请实施例还提供了一种进行路线推荐的计算机程序产品，其包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (13)

1.一种路线推荐装置，其特征在于，包括生成模块和路线选取模块；
所述生成模块，用于获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线；
所述路线选取模块，用于基于所述生成模块生成的每条所述待选行驶路线的行驶参数以及所述服务提供端的当前行驶路线的行驶参数，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
2.根据权利要求1所述的装置，其特征在于，还包括路线推送模块；
所述路线推送模块，用于将所述路线选取模块选取的所述推荐行驶路线推送给所述服务提供端和发送所述出行订单的服务请求端。
3.根据权利要求2所述的装置，其特征在于，所述行驶参数包括从所述服务提供端当前所处的位置行驶到所述目的地的行程价格；
所述路线选取模块具体用于：
在所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格减少至少第一预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
4.根据权利要求3所述的装置，其特征在于，所述行驶参数还包括从所述服务提供端当前所处的位置行驶到所述目的地的到达时间；
所述路线选取模块具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
5.根据权利要求4所述的装置，其特征在于，所述路线选取模块具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度，并且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第二预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
6.根据权利要求5所述的装置，其特征在于，所述路线选取模块具体用于：
在所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间提前至少第一预定时间长度、所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量大于所述第二预定价格、且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第三预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
7.根据权利要求4所述的装置，其特征在于，所述行驶参数还包括从所述服务提供端当前所处的位置行驶到所述目的地的路况；
所述路线选取模块具体用于：
所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少预定长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
8.根据权利要求7所述的装置，其特征在于，所述路线选取模块具体用于：
在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少预定长度，并且所述待选行驶路线的行程价格相对于所述当前行驶路线的行程价格的价格增量小于第四预定价格的情况下，选取该待选行驶路线作为所述推荐行驶路线。
9.根据权利要求7所述的装置，其特征在于，所述路线选取模块具体用于：
在所述待选行驶路线中拥堵路段的长度相对于所述当前行驶路线中拥堵路段的长度减少至少所述预定长度，并且所述待选行驶路线的到达时间相对于所述当前行驶路线的到达时间的滞后量小于第二预定时间长度的情况下，选取该待选行驶路线作为所述推荐行驶路线。
10.根据权利要求7所述的装置，其特征在于，还包括优先级确定模块；
所述优先级确定模块，用于基于所述待选行驶路线的行驶参数，确定每条所述待选行驶路线的优先级；
所述路线选取模块具体用于按照优先级从高到底的顺序，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
11.一种路线推荐方法，其特征在于，包括：
获取服务提供端承接的出行订单的目的地和服务提供端当前所处的位置，并基于所述目的地和所述服务提供端当前所处的位置生成至少一条待选行驶路线；
基于每条所述待选行驶路线的行驶参数以及所述服务提供端的当前行驶路线的行驶参数，从所述待选行驶路线中选取替换当前行驶路线的推荐行驶路线。
12.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行时执行如权利要求11所述的路线推荐方法的步骤。
13.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求11所述的路线推荐方法的步骤。
CN201910331858.9A 2019-04-24 2019-04-24 一种路线推荐方法及装置 Pending CN111861517A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910331858.9A CN111861517A (zh) 2019-04-24 2019-04-24 一种路线推荐方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910331858.9A CN111861517A (zh) 2019-04-24 2019-04-24 一种路线推荐方法及装置

Publications (1)

Publication Number Publication Date
CN111861517A true CN111861517A (zh) 2020-10-30

Family

ID=72952052

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910331858.9A Pending CN111861517A (zh) 2019-04-24 2019-04-24 一种路线推荐方法及装置

Country Status (1)

Country Link
CN (1) CN111861517A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112633570A (zh) * 2020-12-17 2021-04-09 广州小马智行科技有限公司 车辆的行驶路线的确定方法、装置、处理器与车辆系统
CN113320536A (zh) * 2021-07-16 2021-08-31 北京航迹科技有限公司 一种车辆控制方法及系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009036675A (ja) * 2007-08-02 2009-02-19 Sumitomo Electric System Solutions Co Ltd ルート推奨装置及びプログラム
JP4246250B1 (ja) * 2008-02-14 2009-04-02 株式会社ナビタイムジャパン 経路探索システム、経路探索サーバおよび端末装置ならびに経路探索方法
CN102119320A (zh) * 2008-08-28 2011-07-06 爱信艾达株式会社 行驶路线评价系统及行驶路线评价程序
CN106448142A (zh) * 2016-11-24 2017-02-22 郑州玄机器人有限公司 一种带有预计行驶时间的网络约车方法、终端及系统
KR20170105281A (ko) * 2016-03-09 2017-09-19 현대자동차주식회사 경로 추천 시스템 및 방법
CN109241457A (zh) * 2018-11-13 2019-01-18 广州和方信息科技有限公司 一种向乘客推荐实时位置信息的方法、装置及终端
CN109668570A (zh) * 2018-12-21 2019-04-23 斑马网络技术有限公司 行驶路线推荐方法、装置、系统以及存储介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009036675A (ja) * 2007-08-02 2009-02-19 Sumitomo Electric System Solutions Co Ltd ルート推奨装置及びプログラム
JP4246250B1 (ja) * 2008-02-14 2009-04-02 株式会社ナビタイムジャパン 経路探索システム、経路探索サーバおよび端末装置ならびに経路探索方法
CN102119320A (zh) * 2008-08-28 2011-07-06 爱信艾达株式会社 行驶路线评价系统及行驶路线评价程序
KR20170105281A (ko) * 2016-03-09 2017-09-19 현대자동차주식회사 경로 추천 시스템 및 방법
CN106448142A (zh) * 2016-11-24 2017-02-22 郑州玄机器人有限公司 一种带有预计行驶时间的网络约车方法、终端及系统
CN109241457A (zh) * 2018-11-13 2019-01-18 广州和方信息科技有限公司 一种向乘客推荐实时位置信息的方法、装置及终端
CN109668570A (zh) * 2018-12-21 2019-04-23 斑马网络技术有限公司 行驶路线推荐方法、装置、系统以及存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112633570A (zh) * 2020-12-17 2021-04-09 广州小马智行科技有限公司 车辆的行驶路线的确定方法、装置、处理器与车辆系统
CN113320536A (zh) * 2021-07-16 2021-08-31 北京航迹科技有限公司 一种车辆控制方法及系统

Similar Documents

Publication Publication Date Title
US20180374032A1 (en) Match-based route navigation system
WO2018219337A1 (en) Systems and methods for route planning
WO2019154398A1 (en) Systems and methods for recommending transportation services
CN110749319A (zh) 一种路线偏移检测的方法、装置和电子设备
WO2018042333A2 (en) Driver location prediction for a transportation service
US20200005420A1 (en) Systems and methods for transportation capacity dispatch
CN110348589B (zh) 一种拼车方法、装置、计算机设备及存储介质
JP6569279B2 (ja) 共用車両管理装置
CN111858790A (zh) 一种绕路提醒的方法、装置、电子设备及介质
CN111859171A (zh) 一种信息推送方法、装置、电子设备及存储介质
US20180308038A1 (en) Network system capable of grouping multiple service requests
CN111147532A (zh) 一种信息分享方法、装置、设备及介质
CN111699362B (zh) 路线引导装置、路线引导方法以及存储介质
CN111144603A (zh) 一种服务信息推送方法、装置、电子设备和存储介质
WO2018223272A1 (en) Systems and methods for price estimation using machine learning techniques
CN111861517A (zh) 一种路线推荐方法及装置
TWI674510B (zh) 用於推薦搭乘地點的系統和方法
CN111260092A (zh) 用于预测对象到达时间的系统和方法
CN111866073A (zh) 服务站点推送分析方法、装置、电子设备及存储介质
CN111476389A (zh) 一种预估接单等待时长的方法及装置
CN110750709A (zh) 一种服务推荐方法及装置
CN111831764A (zh) 一种停留站点的确定方法、装置、电子设备和介质
CN111859176B (zh) 一种信息推荐方法、装置、电子设备及存储介质
US11029166B2 (en) Systems and methods for reserving a carpooling service
CN111242711A (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