CN110866657A - 路径规划方法及装置 - Google Patents

路径规划方法及装置 Download PDF

Info

Publication number
CN110866657A
CN110866657A CN201911192606.9A CN201911192606A CN110866657A CN 110866657 A CN110866657 A CN 110866657A CN 201911192606 A CN201911192606 A CN 201911192606A CN 110866657 A CN110866657 A CN 110866657A
Authority
CN
China
Prior art keywords
user
service providers
service provider
alternative
service
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
CN201911192606.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 Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online 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 Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201911192606.9A priority Critical patent/CN110866657A/zh
Publication of CN110866657A publication Critical patent/CN110866657A/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
    • 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
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • 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/0601—Electronic shopping [e-shopping]
    • G06Q30/0639—Item locations
    • 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/10—Services
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

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

Abstract

本说明书公开了路径规划方法及装置，本说明书实施例通过获取用户输入的起点信息、终点信息，确定从起点到终点的各备选路径，根据各备选路径和预先保存的各服务提供商的地理位置，在各服务提供商中确定若干备选服务提供商并供用户选择，将用户选择的服务提供商作为指定服务提供商，并根据指定服务提供商所处的地理位置确定途经点，通过用户当前所处的位置、途经点、终点进行路径规划。本说明书考虑了在使用网约车服务时，用户还可通过应用程序生成并发送另一类订单，并在网约车行驶途中自动调整行驶路径，使用户与司机之间无需进行线下沟通，便能使该用户顺路自行取到该另一类订单中的商品，极大地节省了时间和精力。

Description

路径规划方法及装置
技术领域
本说明书涉及互联网技术领域，尤其涉及路径规划方法及装置。
背景技术
目前，用户通过在网约车应用程序中输入出发地、目的地等信息下单，司机接单后，为该用户提供出行服务。在使用网约车服务时，该用户可能会通过另一个应用程序生成并发送另一类订单，并在网约车行驶途中顺路自行取到该另一类订单中的商品。
以取外卖为例，用户使用网约车服务时，还可能需要点外卖，并想到店自取该外卖。那么，在通过外卖应用程序下单过程中，该用户需要预估网约车到达外卖商家的时间，还要根据以往经验选择合适的商家(如，出行途中可经过该商家，且该商家提供到店取餐服务、备餐时间较短等)，当外卖商家接单后，用户还需要指导司机根据顺路取外卖需求，调整行驶路径等。
在上述的取外卖过程中，该用户需要操作两个独立的应用程序，两个应用程序之间缺乏协同性，操作繁琐，费时费力。
发明内容
本说明书实施例提供路径规划方法及装置，以部分解决上述现有技术存在的问题。
本说明书实施例采用下述技术方案：
本说明书提供的一种路径规划方法，包括：
获取用户输入的起点信息、终点信息；
根据所述用户输入的起点信息、终点信息，确定从所述起点到所述终点的各备选路径；
根据所述各备选路径和预先保存的各服务提供商的地理位置，在所述各服务提供商中选择若干备选服务提供商，并将所述若干备选服务提供商提供给所述用户；
确定所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商；
根据所述指定服务提供商所处的地理位置确定途经点；
根据所述用户当前所处的位置、所述途经点、所述终点进行路径规划。
可选的，获取用户输入的起点信息、终点信息，具体包括：获取用户的网约车订单，确定所述网约车订单中包含的起点信息、终点信息。根据所述用户当前所处的位置、所述途经点、所述终点进行路径规划之后，所述方法还包括：将规划的路径发送给网约车司机对应的终端进行显示。
可选的，根据所述各备选路径和预先保存的各服务提供商的地理位置，在所述各服务提供商中选择若干备选服务提供商，具体包括：根据所述各备选路径和预先保存的各服务提供商的地理位置，获取所述各备选路径与所述各服务提供商的地理位置之间的距离，确定所述距离小于指定距离阈值的各服务提供商构成的第一集合；在所述第一集合包含的各服务提供商中，选择若干备选服务提供商。
可选的，在所述第一集合包含的各服务提供商中，选择若干备选服务提供商，具体包括：根据各服务提供商与所述用户的匹配度，确定所述匹配度大于指定匹配度阈值的各服务提供商构成的第二集合；在所述第一集合与所述第二集合的交集包含的各服务提供商中，选择若干备选服务提供商。
可选的，在所述各服务提供商中选择若干备选服务提供商，具体包括：针对每个服务提供商，确定该服务提供商的服务准备时长；确定从所述用户当前所处的位置到该服务提供商的地理位置所需的时长，作为行驶时长；根据所述服务准备时长、所述行驶时长，在所述各服务提供商中选择若干备选服务提供商。
可选的，将所述若干备选服务提供商提供给所述用户，具体包括：确定所述若干备选服务提供商的服务准备时长；根据所述若干备选服务提供商的服务准备时长，确定所述若干备选服务提供商的展示顺序；将所述若干备选服务提供商和所述展示顺序发送给所述用户对应的终端，以使所述用户对应的终端根据所述展示顺序展示所述若干备选服务提供商。
可选的，确定所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商之后，还包括：获取所述用户从所述指定服务提供商所提供的商品中选择的商品对应的商品信息；将所述商品信息发送给所述指定服务提供商，以使所述指定服务提供商根据所述商品信息为所述用户提供服务。
可选的，根据所述指定服务提供商所处的地理位置确定途经点，具体包括：确定与所述指定服务提供商所处的地理位置对应的兴趣点POI，并将所述POI作为途经点。
可选的，根据所述指定服务提供商所处的地理位置确定途经点之后，所述方法还包括：将确定的途经点发送给所述指定服务提供商，以使所述指定服务提供商到所述途经点为所述用户提供服务。
本说明书提供的一种路径规划方法，包括：
接收用户输入的起点信息、终点信息，并将所述起点信息、终点信息发送给服务器；
获取服务器根据所述起点信息、终点信息，以及预先保存的各服务提供商的地理位置所选择的若干备选服务提供商；
将所述若干备选服务提供商展示给所述用户选择；
获取所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商，将所述用户选择的指定服务提供商推送给服务器；
展示服务器根据所述指定服务提供商所处的地理位置确定的途经点、所述用户当前所处的位置、所述终点所确定的路径规划信息。
可选的，将所述若干备选服务提供商展示给所述用户选择，具体包括：获取服务器发送的所述若干备选服务提供商的展示顺序，所述展示顺序是所述服务器根据所述若干备选服务提供商的服务准备时长所确定的；根据所述展示顺序展示所述若干备选服务提供商。
可选的，获取所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商之后，还包括：获取所述用户从所述指定服务提供商所提供的商品中选择的商品对应的商品信息；将所述商品信息推送给服务器，以使服务器将所述商品信息发送给所述指定服务提供商。
本说明书提供的一种路径规划装置，包括：
获取模块，用于获取用户输入的起点信息、终点信息；
第一确定模块，用于根据所述用户输入的起点信息、终点信息，确定从所述起点到所述终点的各备选路径；
选择模块，用于根据所述各备选路径和预先保存的各服务提供商的地理位置，在所述各服务提供商中选择若干备选服务提供商，并将所述若干备选服务提供商提供给所述用户；
第二确定模块，用于确定所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商；
第三确定模块，用于根据所述指定服务提供商所处的地理位置确定途经点；
路径规划模块，用于根据所述用户当前所处的位置、所述途经点、所述终点进行路径规划。
本说明书提供的一种路径规划装置，包括：
接收模块，用于接收用户输入的起点信息、终点信息，并将所述起点信息、终点信息发送给服务器；
第一获取模块，用于获取服务器根据所述起点信息、终点信息，以及预先保存的各服务提供商的地理位置所选择的若干备选服务提供商；
第一展示模块，用于将所述若干备选服务提供商展示给所述用户选择；
第二获取模块，用于获取所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商，将所述用户选择的指定服务提供商推送给服务器；
第二展示模块，用于展示服务器根据所述指定服务提供商所处的地理位置确定的途经点、所述用户当前所处的位置、所述终点所确定的路径规划信息。
本说明书提供的一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述路径规划方法。
本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述路径规划方法。
本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
服务器通过获取用户输入的起点信息、终点信息，确定从起点到终点的各备选路径，根据各备选路径和预先保存的各服务提供商的地理位置，在各服务提供商中确定若干备选服务提供商并供用户选择，将用户选择的服务提供商作为指定服务提供商，并根据指定服务提供商所处的地理位置确定途经点，通过用户当前所处的位置、途经点、终点进行路径规划。本说明书实施例考虑了在使用网约车服务时，用户还可通过应用程序生成并发送另一类订单，并在网约车行驶途中自动调整行驶路径，使用户与司机之间无需进行线下沟通，便能使该用户顺路自行取到该另一类订单中的商品，极大地节省了时间和精力。
附图说明
此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附图中：
图1为本说明书实施例提供的一种路径规划方法的流程示意图；
图2为本说明书实施例提供的另一种路径规划方法的流程示意图；
图3为本说明书实施例提供的一种路径规划装置的结构示意图；
图4为本说明书实施例提供的另一种路径规划装置的结构示意图；
图5为本说明书实施例提供的电子设备的结构示意图。
具体实施方式
为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。
以下结合附图，详细说明本说明书各实施例提供的技术方案。
图1为本说明书提供的一种路径规划方法的流程示意图，该流程示意图包括：
S100：获取用户输入的起点信息、终点信息。
用户可通过在网约车应用程序中输入出发地、目的地等信息下单，司机接单后，为该用户提供出行服务。具体的，该用户可先启动网约车应用程序，然后服务器获取用户通过网约车应用程序生成的网约车订单，确定网约车订单中包含的起点信息、终点信息。比如，起点为出发地A，终点为目的地C。另外，网约车应用程序还可替换为导航应用程序，本说明书实施例对此不作限制。
S102：根据用户输入的起点信息、终点信息，确定从起点到终点的各备选路径。
继续沿用上例，从出发地A到目的地C的路径一般有多条，服务器可根据网约车订单中的起点信息和终点信息，规划出多条备选路径。
S104：根据各备选路径和预先保存的各服务提供商的地理位置，在各服务提供商中选择若干备选服务提供商，并将若干备选服务提供商提供给用户。
在步骤S104之前，还可先对该用户所处的场景进行识别，场景识别的方法具体如下：获取用户的信息和当前时间信息；根据所述用户的信息和当前时间信息，确定所述用户所处的场景；根据所述用户所处的场景，确定所述用户所需的服务类别，并向所述用户推送与所述服务类别对应的服务请求。具体的，网约车应用程序可一方面确定备选路径，另一方面经场景识别后向该用户发起是否生成另一类订单的询问，该另一类订单是指在网约车行驶途中可顺路向用户提供服务的订单(以下简称“顺路订单”)。其中，网约车应用程序可主动发起询问，用户也可通过网约车应用程序中预留的操作界面主动选择顺路订单服务。
另外，触发向用户提供上述顺路订单服务的时机可以是：当用户输入网约车的起点信息、终点信息之后，直接触发询问用户是否需要顺路订单服务。也可以是当用户输入网约车的起点信息、终点信息之后，在网约车司机接单时，询问用户是否需要顺路订单服务。还可以是网约车已接到用户，网约车司机通过自带终端设备的应用程序确认用户上车时，触发询问用户是否需要顺路订单服务。当然，还可以采用其他方式，本说明书实施例对此不作限制。
需要说明的是，“顺路订单”可为外卖订单、鲜花订单、水果订单等网约车行驶途中用户可顺路自行取货的订单，本说明书实施例对此不作限制。若是该用户选择使用顺路订单服务，那么网约车应用程序可唤起顺路订单应用程序，或者网约车应用程序还可启动其内置的顺路订单功能，当然，还可采用其他方式实现网约车以及顺路订单功能，本说明书实施例对此不作限制。
在步骤S104中，可根据各备选路径和预先保存的提供顺路订单服务的各服务提供商的地理位置，以及各服务提供商与用户的匹配度，在各服务提供商中选择若干备选服务提供商。即，针对每一个服务提供商，若该服务提供商所处的地理位置与各备选路径之间的距离越短或者该服务提供商与用户的匹配度越高，那么将该服务提供商作为备选服务提供商展示给用户的可能性就越大。
S106：确定用户从若干备选服务提供商中选择的服务提供商，作为指定服务提供商。
通过上述的方法已经确定了多个备选服务提供商并展示给该用户，该用户则可根据自身需求选择指定服务提供商，并从该指定服务提供商所提供的商品类别中选择商品信息，确认并下单。其中服务器获取用户从指定服务提供商所提供的商品中选择的商品对应的商品信息，将商品信息(即，下单的该顺路订单信息)发送给该指定服务提供商，以便该指定服务提供商根据商品信息为该用户提供后续的顺路订单服务。
S108：根据指定服务提供商所处的地理位置确定途经点。
由于该指定服务提供商所处的地理位置可能是在商业街或者小区内，并不是一个可以停车的地点。因此，需要根据该指定服务提供商所处的地理位置确定一个可以停车的地点。需要说明的是，与该指定服务商所处的地理位置对应的停车点可由服务提供商提供，也可通过其他方式确定，本说明书实施例对此不作限制。在本说明书实施例中，停车点可以为与该指定服务提供商所处的地理位置对应的兴趣点(Point of Interest，POI)。将POI作为途经点B更容易被用户、网约车司机、服务提供商等识别。另外，途经点还可以在指定服务提供商所处地理位置的指定邻域范围内选择，指定服务提供商所处地理位置对应的指定邻域可以根据需要进行设置，例如，可将以指定服务提供商所处地理位置为中心，半径1000米范围内确定为指定邻域，本说明书的实施例对此不作限制。
S110：根据用户当前所处的位置、途经点、终点进行路径规划。
途径点确定后，服务器可通过用户当前所处的位置、途经点B、目的地C进行路径规划，并将规划的路径发送给网约车司机对应的终端进行显示，以使网约车司机按照规划的路径行驶。需要说明的是，在该用户选择顺路订单的过程中，网约车也一直在行驶，因此当该用户下单时，该用户当前所处的位置可能不再是出发地A，此时服务器需要根据用户当前所处的位置、途经点B、目的地C重新进行路径规划。
可选的，对于步骤S104的具体实现方式，可根据各备选路径和预先保存的各服务提供商的地理位置，获取各备选路径与各服务提供商的地理位置之间的距离，确定距离小于指定距离阈值的各服务提供商构成的第一集合，在第一集合包含的各服务提供商中，选择若干备选服务提供商。
进一步的，在第一集合包含的各服务提供商中，选择若干备选服务提供商，具体包括：根据各服务提供商与用户的匹配度，确定匹配度大于指定匹配度阈值的各服务提供商构成的第二集合；然后，根据第一集合与第二集合的交集，在各服务提供商中选择若干备选服务提供商。需要说明的是，其中的指定距离阈值可以根据需要进行设置，例如，指定距离阈值可为2公里或3公里。关于各服务提供商与用户的匹配度，可通过加权排序的方式确定，比如能够提供顺路订单服务的服务提供商与该用户的匹配度较高，不能够提供顺路订单服务的服务提供商与该用户的匹配度则为0；服务提供商提供的商品与该用户的偏好比较相近，那么该服务提供商与该用户的匹配度高，否则匹配度就很低；据此，可根据各服务提供商与该用户的匹配度进行评分，对该评分设定一个指定匹配度阈值，将大于该指定匹配度阈值的各服务提供商构成第二集合。
除了采用上述的方式选择备选服务提供商以外，步骤S104还可针对每个服务提供商，确定该服务提供商的服务准备时长，确定从该用户当前所处的位置到该服务提供商的地理位置所需的时长，作为行驶时长，根据服务准备时长、行驶时长，在各服务提供商中选择若干备选服务提供商。具体的，可确定行驶时长与该服务提供商的服务准备时长的差值，在各服务提供商中，选择差值不小于指定差值阈值的服务提供商作为备选服务提供商。需要说明的是，其中的指定差值阈值可为0，也就是只有该用户对应的行驶时长不小于服务提供商的服务准备时长的那些服务提供商才可作为备选服务提供商。这样能够避免该用户乘坐的网约车已抵达，但相应的服务提供商并没有准备好商品，需要用户长时间等待的问题。
进一步的，行驶时长的确定方法还可以为：针对每个服务提供商，获取所述用户当前所处的位置到该服务提供商的地理位置之间的距离，作为行驶距离；根据所述行驶距离，确定所述用户行驶所述行驶距离时所需的时长，作为第一时长；获取历史上所述用户选择服务提供商和服务类别的单次时长，作为消耗时长；将所述第一时长与所述消耗时长的差值作为行驶时长。
采用上述方法选择出备选服务提供商之后，可以把备选服务提供商发送给用户对应的终端进行展示，可按照一定的顺序展示。具体的，可根据若干备选服务提供商的服务准备时长，确定若干备选服务提供商的展示顺序，将若干备选服务提供商和展示顺序发送给用户对应的终端，以使用户对应的终端根据展示顺序展示若干备选服务提供商。进一步的，可根据该用户的用户信息，确定该用户的偏好信息，同时确定若干备选服务提供商的商户信息及服务准备时长，然后根据该用户的偏好信息、若干备选服务提供商的商户信息及服务准备时长中的至少一种，确定该用户与每个备选服务提供商的适配度，按照适配度由高到低的顺序将若干备选服务提供商提供给用户。需要说明的是，若干备选服务提供商的服务准备时长可根据历史订单中服务时长的平均值来确定，当然，也可采用其他方式确定，本说明书实施例对此不作限制。
通过步骤S108确定了途经点B之后，还可将确定的途经点B发送给指定服务提供商，以使指定服务提供商到途经点B为该用户提供服务。
图2为本说明书提供的另一种路径规划方法的流程示意图，该流程示意图包括：
S200：接收用户输入的起点信息、终点信息，并将起点信息、终点信息发送给服务器。
应用程序(即，客户端)接收用户输入的起点信息、终点信息，并将起点信息、终点信息发送给服务器。
S202：获取服务器根据起点信息、终点信息，以及预先保存的各服务提供商的地理位置所选择的若干备选服务提供商。
服务器根据起点信息、终点信息，确定从起点到终点的各备选路径，并根据各备选路径和预先保存的各服务提供商的地理位置，在各服务提供商中选择若干备选服务提供商。应用程序(即，客户端)获取服务器所选择的若干备选服务提供商。
S204：将所述若干备选服务提供商展示给所述用户选择。
应用程序(即，客户端)获取服务器发送的若干备选服务提供商的展示顺序，展示顺序是服务器根据若干备选服务提供商的服务准备时长所确定的。应用程序(即，客户端)根据展示顺序向用户展示若干备选服务提供商，以供用户从中选择服务提供商。
S206：获取用户从若干备选服务提供商中选择的服务提供商，作为指定服务提供商，将用户选择的指定服务提供商推送给服务器。
应用程序(即，客户端)获取用户从所述指定服务提供商所提供的商品中选择的商品对应的商品信息，将商品信息推送给服务器，以使服务器将商品信息发送给指定服务提供商。
S208：展示服务器根据指定服务提供商所处的地理位置确定的途经点、用户当前所处的位置、终点所确定的路径规划信息。
服务器根据指定服务提供商所处的地理位置确定途经点，并根据用户当前所处的位置、途经点、终点进行路径规划，应用程序(即，客户端)向用户展示服务器确定的路径规划信息。
下面以顺路订单为取外卖的场景为例，在某应用程序可同时设置互相联动的网约车功能模块和顺路外卖功能模块。该用户通过在终端上的应用程序中输入出发地A、目的地C，此时该应用程序调用了网约车功能模块开始网约车服务。后续的过程如下：
网约车功能模块根据该用户的历史信息(比如，公司地址、家庭地址、点外卖的时间等)进行场景识别，若是识别出该用户所处的场景为用餐场景时(结合该用户历史上点外卖的频次)，在该用户对应终端的应用程序中弹出“是否点一份外卖”的推送对话框；
当该用户选择“是”之后，顺路外卖功能模块启用，此时与该应用程序对应的应用平台选取承接打车顺路取外卖的商家(即，可以提供该服务的服务提供商)列表作为L1；
分析该用户的用户信息，该应用平台基于协同过滤算法等推荐策略针对该用户给出推荐的外卖商家(即，与该用户的匹配度较高的服务提供商)列表L2；
根据该用户的出发地A、目的地C，该应用平台基于路径规划给出若干条备选路径，基于各备选路径给出沿途商家(即，各备选路径与服务提供商的地理位置之间的距离较短的各服务提供商)列表L3，取Lrec＝L1∩L2∩L3作为待备选商家列表(即，初步确定的备选服务提供商)；
需要说明的是，商家列表L1、L2、L3的确定顺序不分先后，本说明书实施例对此不作限制；
将该用户平均点外卖到下单的历史平均时间作为Tu,用Tu代替表征该次顺路外卖订单服务中该用户在选择商家和菜品并下单的过程中预计消耗的时间(即，消耗时长)，预计从该用户当前所处的位置到达待备选商家的时间(即，第一时长)列表{Tpoi1,Tpoi2,…,Tpoin}，用该第一时长减掉该消耗时长，将{Tpoi1-Tu,Tpoi2-Tu,…,Tpoin-Tu}作为待备选商家可准备菜品的时间(即，行驶时长)；
取待备选商家历史平均准备菜品外卖的时间(即，服务准备时长)集合{tpoi1,tpoi2,…,tpoin},将tpoi>Tpoi-Tu的待备选商家从Lrec中去掉，即去掉来不及准备菜品的待备选商家，作为提供给用户推荐并选择的第一备选商家列表Lfirst(即，进一步确定的备选服务提供商)；
该应用平台内置外卖排序模块，根据用户喜好、该应用平台权重做一遍初排，根据第一备选商家的准备速度做二次排序，将二次排序后的最终备选商家列表Lfinal(即，更进一步确定的备选服务提供商)展示给该用户；
该用户根据排序后的最终备选商家列表Lfinal选择指定商家(即，指定服务提供商)，并选择菜品，然后勾选“顺路取外卖”后下单；
该应用平台给该指定商家发送顺路外卖订单提醒通知，“您有一份顺路外卖订单，网约车预计XX时间到达，车牌号为XXXXXX，请在XX时间前准备好餐品并送至途经点B等候”；
需要说明的是，其中的途经点B可由商家提前提供给该应用平台，该途经点B为停车点且距离商家所处的地理位置较近，当然，也可采用其他方式确定，本说明书实施例对此不作限制；
此时网约车功能模块根据该用户选择的该指定商家确定了与该指定商家所处的地理位置对应的途径点B，该应用平台通过该用户当前所处的位置、途经电B、目的地C重新规划网约车司机的行程，同时提示网约车司机“乘客点了顺路外卖订单”，并导航至该途径点B；
网约车到达途径点B后，如果该指定商家未在途径点B等候，该用户可通过该应用程序点击联系该指定商家，与该指定商家电话沟通；
该用户取到顺路外卖订单后，顺路外卖订单流程结束，顺路外卖功能模块关闭，该应用平台继续将网约车导航至目的地C，完成后续的网约车流程。
另外，需要说明的是，上述的顺路外卖订单还可通过两个应用程序(即，网约车应用程序与顺路外卖应用程序)实现，两个应用程序之间互相调用、互相通信，本说明书实施例对此不作限制。
本说明书实施例能够实现在打车的过程中，顺便做一件顺路的事情，以外卖为例，将打车与顺路订单有机融合，基于路径规划和历史推荐策略做商家筛选，根据预估时间差做商家的推荐和排序，给用户一个经过平台计算后能保证完美顺路体验的商家选择，同时将信息同步给网约车司机载客取货，可提升通勤点场景下的用户体验；对于应用平台，在打车的过程中顺路取了其他货物，节省了货物配送的成本，无需用户、商家、网约车司机线下互动，省时省力。
本说明书提供的路径规划方法可用于多种顺路订单领域，如顺路取外卖、取鲜花、取水果、取药品等应用场景，实现了一加一对于二的效果。
以上为本说明书实施例提供的路径规划方法，基于同样的思路，本说明书还提供了相应的装置、存储介质和电子设备。
图3为本说明书实施例提供的一种路径规划装置的结构示意图，所述装置包括：
获取模块300，用于获取用户输入的起点信息、终点信息；
第一确定模块302，用于根据所述用户输入的起点信息、终点信息，确定从所述起点到所述终点的各备选路径；
选择模块304，用于根据所述各备选路径和预先保存的各服务提供商的地理位置，在所述各服务提供商中选择若干备选服务提供商，并将所述若干备选服务提供商提供给所述用户；
第二确定模块306，用于确定所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商；
第三确定模块308，用于根据所述指定服务提供商所处的地理位置确定途经点；
路径规划模块310，用于根据所述用户当前所处的位置、所述途经点、所述终点进行路径规划。
可选的，所述获取模块300，具体用于获取用户的网约车订单，确定所述网约车订单中包含的起点信息、终点信息。
可选的，所述选择模块304，具体用于根据所述各备选路径和预先保存的各服务提供商的地理位置，获取所述各备选路径与所述各服务提供商的地理位置之间的距离，确定所述距离小于指定距离阈值的各服务提供商构成的第一集合；在所述第一集合包含的各服务提供商中，选择若干备选服务提供商。
可选的，所述选择模块304，还具体用于根据各服务提供商与所述用户的匹配度，确定所述匹配度大于指定匹配度阈值的各服务提供商构成的第二集合；在所述第一集合与所述第二集合的交集包含的各服务提供商中，选择若干备选服务提供商。
可选的，所述选择模块304，还具体用于针对每个服务提供商，确定该服务提供商的服务准备时长；确定从所述用户当前所处的位置到该服务提供商的地理位置所需的时长，作为行驶时长；根据所述服务准备时长、所述行驶时长，在所述各服务提供商中选择若干备选服务提供商。
可选的，所述选择模块304，还具体用于确定所述若干备选服务提供商的服务准备时长；根据所述若干备选服务提供商的服务准备时长，确定所述若干备选服务提供商的展示顺序；将所述若干备选服务提供商和所述展示顺序发送给所述用户对应的终端，以使所述用户对应的终端根据所述展示顺序展示所述若干备选服务提供商。
可选的，所述第三确定模块308，具体用于确定与所述指定服务提供商所处的地理位置对应的兴趣点POI，并将所述POI作为途经点。
可选的，所述第三确定模块308，还具体用于将确定的途经点发送给所述指定服务提供商，以使所述指定服务提供商到所述途经点为所述用户提供服务。
可选的，所述路径规划模块310，还具体用于将规划的路径发送给网约车司机对应的终端进行显示。
图4为本说明书实施例提供的另一种路径规划装置的结构示意图，所述装置包括：
接收模块400，用于接收用户输入的起点信息、终点信息，并将所述起点信息、终点信息发送给服务器；
第一获取模块402，用于获取服务器根据所述起点信息、终点信息，以及预先保存的各服务提供商的地理位置所选择的若干备选服务提供商；
第一展示模块404，用于将所述若干备选服务提供商展示给所述用户选择；
第二获取模块406，用于获取所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商，将所述用户选择的指定服务提供商推送给服务器；
第二展示模块408，用于展示服务器根据所述指定服务提供商所处的地理位置确定的途经点、所述用户当前所处的位置、所述终点所确定的路径规划信息。
可选的，所述第一展示模块404，具体用于获取服务器发送的所述若干备选服务提供商的展示顺序，所述展示顺序是所述服务器根据所述若干备选服务提供商的服务准备时长所确定的；根据所述展示顺序展示所述若干备选服务提供商。
可选的，所述第二获取模块406，具体用于获取所述用户从所述指定服务提供商所提供的商品中选择的商品对应的商品信息；将所述商品信息推送给服务器，以使服务器将所述商品信息发送给所述指定服务提供商。
本说明书还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时可用于执行上述图1提供的一种路径规划方法。
基于图1所示的路径规划方法，本说明书实施例还提供了图5所示的电子设备的结构示意图。如图5，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1所述的路径规划方法。
当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白，本说明书的实施例可提供为方法、系统、或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。

Claims (16)

1.一种路径规划方法，其特征在于，包括：
获取用户输入的起点信息、终点信息；
根据所述用户输入的起点信息、终点信息，确定从所述起点到所述终点的各备选路径；
根据所述各备选路径和预先保存的各服务提供商的地理位置，在所述各服务提供商中选择若干备选服务提供商，并将所述若干备选服务提供商提供给所述用户；
确定所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商；
根据所述指定服务提供商所处的地理位置确定途经点；
根据所述用户当前所处的位置、所述途经点、所述终点进行路径规划。
2.如权利要求1所述的方法，其特征在于，获取用户输入的起点信息、终点信息，具体包括：
获取用户的网约车订单，确定所述网约车订单中包含的起点信息、终点信息；
根据所述用户当前所处的位置、所述途经点、所述终点进行路径规划之后，所述方法还包括：
将规划的路径发送给网约车司机对应的终端进行显示。
3.如权利要求1所述的方法，其特征在于，根据所述各备选路径和预先保存的各服务提供商的地理位置，在所述各服务提供商中选择若干备选服务提供商，具体包括：
根据所述各备选路径和预先保存的各服务提供商的地理位置，获取所述各备选路径与所述各服务提供商的地理位置之间的距离，确定所述距离小于指定距离阈值的各服务提供商构成的第一集合；
在所述第一集合包含的各服务提供商中，选择若干备选服务提供商。
4.如权利要求3所述的方法，其特征在于，在所述第一集合包含的各服务提供商中，选择若干备选服务提供商，具体包括：
根据各服务提供商与所述用户的匹配度，确定所述匹配度大于指定匹配度阈值的各服务提供商构成的第二集合；
在所述第一集合与所述第二集合的交集包含的各服务提供商中，选择若干备选服务提供商。
5.如权利要求1所述的方法，其特征在于，在所述各服务提供商中选择若干备选服务提供商，具体包括：
针对每个服务提供商，确定该服务提供商的服务准备时长；
确定从所述用户当前所处的位置到该服务提供商的地理位置所需的时长，作为行驶时长；
根据所述服务准备时长、所述行驶时长，在所述各服务提供商中选择若干备选服务提供商。
6.如权利要求1所述的方法，其特征在于，将所述若干备选服务提供商提供给所述用户，具体包括：
确定所述若干备选服务提供商的服务准备时长；
根据所述若干备选服务提供商的服务准备时长，确定所述若干备选服务提供商的展示顺序；
将所述若干备选服务提供商和所述展示顺序发送给所述用户对应的终端，以使所述用户对应的终端根据所述展示顺序展示所述若干备选服务提供商。
7.如权利要求1所述的方法，其特征在于，确定所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商之后，还包括：
获取所述用户从所述指定服务提供商所提供的商品中选择的商品对应的商品信息；
将所述商品信息发送给所述指定服务提供商，以使所述指定服务提供商根据所述商品信息为所述用户提供服务。
8.如权利要求1所述的方法，其特征在于，根据所述指定服务提供商所处的地理位置确定途经点，具体包括：
确定与所述指定服务提供商所处的地理位置对应的兴趣点POI，并将所述POI作为途经点。
9.如权利要求1所述的方法，其特征在于，根据所述指定服务提供商所处的地理位置确定途经点之后，所述方法还包括：
将确定的途经点发送给所述指定服务提供商，以使所述指定服务提供商到所述途经点为所述用户提供服务。
10.一种路径规划方法，其特征在于，包括：
接收用户输入的起点信息、终点信息，并将所述起点信息、终点信息发送给服务器；
获取服务器根据所述起点信息、终点信息，以及预先保存的各服务提供商的地理位置所选择的若干备选服务提供商；
将所述若干备选服务提供商展示给所述用户选择；
获取所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商，将所述用户选择的指定服务提供商推送给服务器；
展示服务器根据所述指定服务提供商所处的地理位置确定的途经点、所述用户当前所处的位置、所述终点所确定的路径规划信息。
11.如权利要求10所述的方法，其特征在于，将所述若干备选服务提供商展示给所述用户选择，具体包括：
获取服务器发送的所述若干备选服务提供商的展示顺序，所述展示顺序是所述服务器根据所述若干备选服务提供商的服务准备时长所确定的；
根据所述展示顺序展示所述若干备选服务提供商。
12.如权利要求10所述的方法，其特征在于，获取所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商之后，还包括：
获取所述用户从所述指定服务提供商所提供的商品中选择的商品对应的商品信息；
将所述商品信息推送给服务器，以使服务器将所述商品信息发送给所述指定服务提供商。
13.一种路径规划装置，其特征在于，包括：
获取模块，用于获取用户输入的起点信息、终点信息；
第一确定模块，用于根据所述用户输入的起点信息、终点信息，确定从所述起点到所述终点的各备选路径；
选择模块，用于根据所述各备选路径和预先保存的各服务提供商的地理位置，在所述各服务提供商中选择若干备选服务提供商，并将所述若干备选服务提供商提供给所述用户；
第二确定模块，用于确定所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商；
第三确定模块，用于根据所述指定服务提供商所处的地理位置确定途经点；
路径规划模块，用于根据所述用户当前所处的位置、所述途经点、所述终点进行路径规划。
14.一种路径规划装置，其特征在于，包括：
接收模块，用于接收用户输入的起点信息、终点信息，并将所述起点信息、终点信息发送给服务器；
第一获取模块，用于获取服务器根据所述起点信息、终点信息，以及预先保存的各服务提供商的地理位置所选择的若干备选服务提供商；
第一展示模块，用于将所述若干备选服务提供商展示给所述用户选择；
第二获取模块，用于获取所述用户从所述若干备选服务提供商中选择的服务提供商，作为指定服务提供商，将所述用户选择的指定服务提供商推送给服务器；
第二展示模块，用于展示服务器根据所述指定服务提供商所处的地理位置确定的途经点、所述用户当前所处的位置、所述终点所确定的路径规划信息。
15.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-9任一项所述的方法或者权利要求10-12任一项所述的方法。
16.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1-9任一项所述的方法或者权利要求10-12任一项所述的方法。
CN201911192606.9A 2019-11-28 2019-11-28 路径规划方法及装置 Pending CN110866657A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911192606.9A CN110866657A (zh) 2019-11-28 2019-11-28 路径规划方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911192606.9A CN110866657A (zh) 2019-11-28 2019-11-28 路径规划方法及装置

Publications (1)

Publication Number Publication Date
CN110866657A true CN110866657A (zh) 2020-03-06

Family

ID=69656991

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911192606.9A Pending CN110866657A (zh) 2019-11-28 2019-11-28 路径规划方法及装置

Country Status (1)

Country Link
CN (1) CN110866657A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111473789A (zh) * 2020-04-22 2020-07-31 北京四维智联科技有限公司 一种导航路线规划方法、装置及设备
CN112084276A (zh) * 2020-08-31 2020-12-15 北京百度网讯科技有限公司 一种行程规划方法、装置、电子设备及存储介质
CN112288527A (zh) * 2020-10-30 2021-01-29 广州富港万嘉智能科技有限公司 商品自提点推荐方法、服务器和存储介质
CN112862131A (zh) * 2021-02-05 2021-05-28 浙江口碑网络技术有限公司 信息处理方法及装置
CN112948693A (zh) * 2021-03-30 2021-06-11 北京三快在线科技有限公司 一种推送信息的方法、装置、存储介质及电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109084795A (zh) * 2018-08-20 2018-12-25 中国工商银行股份有限公司 基于地图服务的搜索服务设施的方法及装置
CN110020218A (zh) * 2017-09-12 2019-07-16 腾讯科技（深圳）有限公司 服务信息展示方法及装置
CN110126843A (zh) * 2019-05-17 2019-08-16 北京百度网讯科技有限公司 行车服务推荐方法、装置、设备和介质
WO2019174395A1 (zh) * 2018-03-13 2019-09-19 阿里巴巴集团控股有限公司 一种信息推荐的方法、装置及设备
CN110296711A (zh) * 2018-03-23 2019-10-01 广州小鹏汽车科技有限公司 一种行程规划方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110020218A (zh) * 2017-09-12 2019-07-16 腾讯科技（深圳）有限公司 服务信息展示方法及装置
WO2019174395A1 (zh) * 2018-03-13 2019-09-19 阿里巴巴集团控股有限公司 一种信息推荐的方法、装置及设备
CN110296711A (zh) * 2018-03-23 2019-10-01 广州小鹏汽车科技有限公司 一种行程规划方法及装置
CN109084795A (zh) * 2018-08-20 2018-12-25 中国工商银行股份有限公司 基于地图服务的搜索服务设施的方法及装置
CN110126843A (zh) * 2019-05-17 2019-08-16 北京百度网讯科技有限公司 行车服务推荐方法、装置、设备和介质

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111473789A (zh) * 2020-04-22 2020-07-31 北京四维智联科技有限公司 一种导航路线规划方法、装置及设备
CN112084276A (zh) * 2020-08-31 2020-12-15 北京百度网讯科技有限公司 一种行程规划方法、装置、电子设备及存储介质
CN112288527A (zh) * 2020-10-30 2021-01-29 广州富港万嘉智能科技有限公司 商品自提点推荐方法、服务器和存储介质
CN112862131A (zh) * 2021-02-05 2021-05-28 浙江口碑网络技术有限公司 信息处理方法及装置
CN112948693A (zh) * 2021-03-30 2021-06-11 北京三快在线科技有限公司 一种推送信息的方法、装置、存储介质及电子设备

Similar Documents

Publication Publication Date Title
CN110866657A (zh) 路径规划方法及装置
CN105606100B (zh) 导航系统中用于聚类感兴趣点的装置、系统及方法
US8949334B2 (en) Push-based recommendations
US20160321368A1 (en) Speech Searching Method And Speech Searching Device
JP2022508822A (ja) 個人化された地上輸送のためのシステムおよび方法
US20130345958A1 (en) Computing Recommendations for Stopping During a Trip
US20200193824A1 (en) Parking lot information service system and method
CN104823436A (zh) 通过使用便携式计算装置提供按需服务
KR101886966B1 (ko) 맞춤형 여행계획 제공 방법 및 이를 수행하는 서버
KR102120866B1 (ko) 실내 네비게이션 메커니즘에 관한 통신 장치 및 그 작동 방법
US20150363748A1 (en) Method and apparatus for time-based notification during an event
CN104792331A (zh) 用于在提供促销的兴趣点之间导航的技术
US10739150B2 (en) Interactive routing information between users
JP2023513469A (ja) 個人化された地上輸送処理およびユーザ意図予測のためのシステムおよび方法
JP2019020172A (ja) 経路提案装置および経路提案方法
CN110542427A (zh) 信息处理装置、信息处理方法、以及信息处理系统
KR102427386B1 (ko) 관광 루트 제공 방법 및 이를 기록한 기록매체
US9761224B2 (en) Device and method that posts evaluation information about a facility at which a moving object has stopped off based on an uttered voice
US20170154377A1 (en) Navigation terminal, product reservation system, and method of reserving product
JP2016075985A (ja) 広告出稿システム、広告出稿プログラム、広告出稿装置、広告出稿方法
JP7409338B2 (ja) 経路探索システム、経路探索装置および経路探索プログラム
CN113672823A (zh) 一种用户籍贯的预测方法及装置
CN113029170A (zh) 目的地附近的用餐地点推荐方法、系统、介质及装置
CN111695009A (zh) 信息展示方法及装置
KR20160045156A (ko) 텔레매틱스 서버를 이용한 쇼핑정보 제공 시스템 및 그 방법

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: 20200306