CN114387042A - 一种出行需求确定方法及装置 - Google Patents

一种出行需求确定方法及装置 Download PDF

Info

Publication number
CN114387042A
CN114387042A CN202210283155.5A CN202210283155A CN114387042A CN 114387042 A CN114387042 A CN 114387042A CN 202210283155 A CN202210283155 A CN 202210283155A CN 114387042 A CN114387042 A CN 114387042A
Authority
CN
China
Prior art keywords
travel
user
trip
node
target
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.)
Granted
Application number
CN202210283155.5A
Other languages
English (en)
Other versions
CN114387042B (zh
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.)
Xiamen Qiwen Technology Co ltd
Beijing Qisheng Technology Co Ltd
Original Assignee
Beijing Qisheng 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 Qisheng Technology Co Ltd filed Critical Beijing Qisheng Technology Co Ltd
Priority to CN202210283155.5A priority Critical patent/CN114387042B/zh
Publication of CN114387042A publication Critical patent/CN114387042A/zh
Application granted granted Critical
Publication of CN114387042B publication Critical patent/CN114387042B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0201—Market modelling; Market analysis; Collecting market data
    • 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

Landscapes

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

Abstract

本公开提供了一种出行需求确定方法及装置，该方法包括：基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；第一出行位置集合中包括多个第一出行位置对，第一出行位置对包括第一出行起点和第一出行终点；基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；第二出行位置集合中包括多个第二出行位置对，第二出行位置对包括第二出行起点和第二出行终点；从第一出行位置集合中，筛选出位于第二出行位置集合中的目标出行位置对，并确定第一历史出行数据指示的使用了目标出行位置对的候选用户；基于确定的候选用户、各个目标出行位置对、以及候选用户对目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。

Description

一种出行需求确定方法及装置
技术领域
本公开涉及计算机技术领域，具体而言，涉及一种出行需求确定方法及装置。
背景技术
出行服务极大方便了人们的日常出行。出行服务会包含有不同的出行业务，而出行业务A下的用户也可能存在对出行业务B的需求，因此，为了为用户提供多样化的业务服务，满足大多数用户的出行需求，还可以为出行业务A下的用户推荐出行业务B的服务，但是，如何准确找到出行业务A下潜在的出行业务B的用户是一个难题。
发明内容
本公开实施例至少提供一种出行需求确定方法及装置。
第一方面，本公开实施例提供了一种出行需求确定方法，包括：
基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；所述第一出行位置集合中包括多个第一出行位置对，所述第一出行位置对包括第一出行起点和第一出行终点；
基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；所述第二出行位置集合中包括多个第二出行位置对，所述第二出行位置对包括第二出行起点和第二出行终点；
从所述第一出行位置集合中，筛选出位于所述第二出行位置集合中的目标出行位置对，并确定所述第一历史出行数据指示的使用了所述目标出行位置对的候选用户；
基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合，包括：
基于与第二出行业务对应的第二历史出行数据，确定待筛选的第二出行位置集合；
从所述待筛选的第二出行位置集合中的各个待筛选的第二出行位置对中，选取出对应的使用次数、所述第二出行起点与所述第二出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第二出行位置对，组成筛选后的所述第二出行位置集合。
一种可选的实施方式中，基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合，包括：
基于与第一出行业务对应的第一历史出行数据，确定待筛选的第一出行位置集合；
从所述待筛选的第一出行位置集合中的各个待筛选的第一出行位置对中，选取出对应的使用次数、所述第一出行起点与所述第一出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第一出行位置对，组成筛选后的所述第一出行位置集合。
一种可选的实施方式中，基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户，包括：
确定所述第二历史出行数据指示的使用了所述第二出行位置对的用户集合；
从所述候选用户中，剔除位于所述用户集合中的候选用户，并将剩余的候选用户作为更新后的候选用户；
基于确定的所述更新后的候选用户、各个所述目标出行位置对、以及所述更新后的候选用户对所述目标出行位置对的使用次数，从各个所述更新后的候选用户中确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，所述基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户，包括：
以每个所述候选用户作为用户节点，以每个所述目标出行位置对作为位置节点，基于所述候选用户与目标出行位置对之间的使用关系，构建网络图；所述网络图中的各个节点包括所述用户节点和所述位置节点，具有使用关系的用户节点和位置节点之间具有一条连边；
针对所述网络图，配置每个用户节点的用户初始状态概率，以及每个所述位置节点的位置初始状态概率，并根据所述候选用户对所述目标出行位置对的使用次数，配置每条连边的权重；
基于配置的用户初始状态概率、位置初始状态概率、所述每条连边的权重，针对所述网络图执行状态概率传播，在满足迭代截止条件之后，得到所述用户节点对应的用户目标状态概率；
基于所述用户节点对应的候选用户的所述用户目标状态概率，从各个候选用户中确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，针对所述网络图执行状态概率传播，包括：
基于第i个节点与第j个节点之间的连边的权重，以及与第j个节点对应的各条连边的权重之和，确定从所述第j个节点到所述第i个节点的传播概率；其中，所述第i个节点与所述第j个节点为所述网络图中具有连边的任意两个节点；在首次传播过程中，所述第i个节点为所述用户节点，所述第j个节点为所述位置节点；
针对每个节点，基于与该节点具有连边的其它各个节点的状态概率和确定的其它各个节点到该节点的传播概率，更新该节点的状态概率。
一种可选的实施方式中，根据以下步骤设置每个所述位置节点的位置初始状态概率：
基于所述位置节点的总数量N，确定每个所述位置节点的位置初始状态概率为1/N。
一种可选的实施方式中，根据以下步骤设置每个所述位置节点的位置初始状态概率：
将每个所述位置节点对应的目标出行位置对的使用次数分别与全部所述位置节点对应的目标出行位置对的使用总次数的比值，作为所述位置节点的位置初始状态概率。
一种可选的实施方式中，所述第一出行业务为网约车业务，所述第二出行业务为共享单车业务。
第二方面，本公开实施例还提供一种出行需求确定装置，包括：
第一确定模块，用于基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；所述第一出行位置集合中包括多个第一出行位置对，所述第一出行位置对包括第一出行起点和第一出行终点；
第二确定模块，用于基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；所述第二出行位置集合中包括多个第二出行位置对，所述第二出行位置对包括第二出行起点和第二出行终点；
筛选模块，用于从所述第一出行位置集合中，筛选出位于所述第二出行位置集合中的目标出行位置对，并确定所述第一历史出行数据指示的使用了所述目标出行位置对的候选用户；
第三确定模块，用于基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，所述第二确定模块，用于基于与第二出行业务对应的第二历史出行数据，确定待筛选的第二出行位置集合；
从所述待筛选的第二出行位置集合中的各个待筛选的第二出行位置对中，选取出对应的使用次数、所述第二出行起点与所述第二出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第二出行位置对，组成筛选后的所述第二出行位置集合。
一种可选的实施方式中，所述第一确定模块，用于基于与第一出行业务对应的第一历史出行数据，确定待筛选的第一出行位置集合；
从所述待筛选的第一出行位置集合中的各个待筛选的第一出行位置对中，选取出对应的使用次数、所述第一出行起点与所述第一出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第一出行位置对，组成筛选后的所述第一出行位置集合。
一种可选的实施方式中，所述第三确定模块，用于确定所述第二历史出行数据指示的使用了所述第二出行位置对的用户集合；
从所述候选用户中，剔除位于所述用户集合中的候选用户，并将剩余的候选用户作为更新后的候选用户；
基于确定的所述更新后的候选用户、各个所述目标出行位置对、以及所述更新后的候选用户对所述目标出行位置对的使用次数，从各个所述更新后的候选用户中确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，所述第三确定模块，用于以每个所述候选用户作为用户节点，以每个所述目标出行位置对作为位置节点，基于所述候选用户与目标出行位置对之间的使用关系，构建网络图；所述网络图中的各个节点包括所述用户节点和所述位置节点，具有使用关系的用户节点和位置节点之间具有一条连边；
针对所述网络图，配置每个用户节点的用户初始状态概率，以及每个所述位置节点的位置初始状态概率，并根据所述候选用户对所述目标出行位置对的使用次数，配置每条连边的权重；
基于配置的用户初始状态概率、位置初始状态概率、所述每条连边的权重，针对所述网络图执行状态概率传播，在满足迭代截止条件之后，得到所述用户节点对应的用户目标状态概率；
基于所述用户节点对应的候选用户的所述用户目标状态概率，从各个候选用户中确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，所述第三确定模块，用于基于第i个节点与第j个节点之间的连边的权重，以及与第j个节点对应的各条连边的权重之和，确定从所述第j个节点到所述第i个节点的传播概率；其中，所述第i个节点与所述第j个节点为所述网络图中具有连边的任意两个节点；在首次传播过程中，所述第i个节点为所述用户节点，所述第j个节点为所述位置节点；
针对每个节点，基于与该节点具有连边的其它各个节点的状态概率和确定的其它各个节点到该节点的传播概率，更新该节点的状态概率。
一种可选的实施方式中，所述第三确定模块，还用于根据以下步骤设置每个所述位置节点的位置初始状态概率：
基于所述位置节点的总数量N，确定每个所述位置节点的位置初始状态概率为1/N。
一种可选的实施方式中，所述第三确定模块，还用于根据以下步骤设置每个所述位置节点的位置初始状态概率：
将每个所述位置节点对应的目标出行位置对的使用次数分别与全部所述位置节点对应的目标出行位置对的使用总次数的比值，作为所述位置节点的位置初始状态概率。
一种可选的实施方式中，所述第一出行业务为网约车业务，所述第二出行业务为共享单车业务。
第三方面，本公开实施例还提供一种计算机设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当计算机设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述第一方面，或第一方面中任一种可能的出行需求确定方法的步骤。
第四方面，本公开实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述第一方面，或第一方面中任一种可能的出行需求确定方法的步骤。
第五方面，本公开实施例提供了一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令被处理器执行时实现上述第一方面，或第一方面中任一种可能的出行需求确定方法的步骤。
关于上述出行需求确定方法装置、计算机设备、计算机可读存储介质以及计算机程序产品的效果描述参见上述出行需求确定方法的说明，这里不再赘述。
本公开实施例提供的出行需求确定方法及装置，基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；第一出行位置集合中包括多个第一出行位置对，第一出行位置对包括第一出行起点和第一出行终点；基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；第二出行位置集合中包括多个第二出行位置对，第二出行位置对包括第二出行起点和第二出行终点；从第一出行位置集合中，筛选出位于第二出行位置集合中的目标出行位置对，并确定第一历史出行数据指示的使用了目标出行位置对的候选用户；基于确定的候选用户、各个目标出行位置对、以及候选用户对目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。
也即，本公开实施例通过确定第一出行业务下的多个第一出行位置对，以及，第二出行业务下的多个第二出行位置对，能够从多个第一出行位置对中筛选出与第二出行业务下的第二出行位置对存在交集的目标出行位置对，也即存在第一出行业务下的第一用户接受过从目标出行位置对中的第一出行起点到第一出行终点的第一出行业务服务，同时，第二出行业务下的第二用户同样接受过从目标出行位置对中的第一出行起点到第一出行终点的第二出行业务服务，因此，使用了该目标出行位置对的候选用户在具有出行需求时，具有较大概率可以利用第二出行业务下的出行方式，之后，基于确定的候选用户、各个目标出行位置对、以及候选用户对目标出行位置对的使用次数，能够较为准确地确定出具有第二出行业务需求的目标用户。
为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本公开实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，此处的附图被并入说明书中并构成本说明书中的一部分，这些附图示出了符合本公开的实施例，并与说明书一起用于说明本公开的技术方案。应当理解，以下附图仅示出了本公开的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本公开实施例所提供的一种出行需求确定方法的流程图；
图2示出了本公开实施例所提供的确定第一历史出行数据指示的使用了目标出行位置对的候选用户的具体流程示意图；
图3示出了本公开实施例所提供的候选用户与目标出行位置对之间的对应关系示意图；
图4示出了本公开实施例所提供的网络图的结构示意图；
图5示出了本公开实施例所提供的确定更新后的候选用户的具体流程示意图；
图6示出了本公开实施例所提供的一种出行需求确定装置的示意图；
图7示出了本公开实施例所提供的一种计算机设备的结构示意图。
具体实施方式
为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本公开实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本公开的实施例的详细描述并非旨在限制要求保护的本公开的范围，而是仅仅表示本公开的选定实施例。基于本公开的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。
另外，本公开实施例中的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。
在本文中提及的“多个或者若干个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
经研究发现，出行服务会包含有不同的出行业务，而出行业务A下的用户也可能存在对出行业务B的需求，因此，为了为用户提供多样化的业务服务，满足大多数用户的出行需求，还可以为出行业务A下的用户推荐出行业务B的服务，但是，如何准确找到出行业务A下潜在的出行业务B的用户是一个难题。
现今，可以将出行业务A下的高频用户作为具有潜在出行业务B需求的用户；但是，由于出行业务A和出行业务B的出行方式存在较大差异，比如长途服务和短途服务等，导致适用用户的群体也存在差异，因此，上述方式不能准确地确定出具有潜在出行业务B需求的用户。
或者，现有技术中还存在利用出行业务A下用户的特征，训练分类模型，利用分类模型从出行业务A中的用户找出具有潜在出行业务B需求的用户；但是，该分类模型较大程度上依赖于训练样本（出行业务A下用户的特征），而在出行业务A下用户未有使用出行业务B的记录的情况下，出行业务A用户与出行业务B用户的差异较大，无法构造出与出行业务B用户类似的用户特征，因此，上述利用分类模型的方式不能准确地确定出具有潜在出行业务B需求的用户。
基于上述研究，本公开提供了一种出行需求确定方法通过确定第一出行业务下的多个第一出行位置对，以及，第二出行业务下的多个第二出行位置对，能够从多个第一出行位置对中筛选出与第二出行业务下的第二出行位置对存在交集的目标出行位置对，也即存在第一出行业务下的第一用户接受过从目标出行位置对中的第一出行起点到第一出行终点的第一出行业务服务，同时，第二出行业务下的第二用户同样接受过从目标出行位置对中的第一出行起点到第一出行终点的第二出行业务服务，因此，使用了该目标出行位置对的候选用户在具有出行需求时，具有较大概率可以利用第二出行业务下的出行方式，之后，基于确定的候选用户、各个目标出行位置对、以及候选用户对目标出行位置对的使用次数，能够较为准确地确定出具有第二出行业务需求的目标用户。
针对以上方案所存在的缺陷，均是发明人在经过实践并仔细研究后得出的结果，因此，上述问题的发现过程以及下文中本公开针对上述问题所提出的解决方案，都应该是发明人在本公开过程中对本公开做出的贡献。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
为便于对本实施例进行理解，首先对本公开实施例所公开的一种出行需求确定方法进行详细介绍，本公开实施例所提供的出行需求确定方法的执行主体一般为具有一定计算能力的计算机设备。在一些可能的实现方式中，该出行需求确定方法可以通过处理器调用存储器中存储的计算机可读指令的方式来实现。
本公开实施例提供的一种出行需求确定方法可以应用于出行服务中的各种出行业务下的用户在其他出行业务中的出行需求，本公开实施例中的各种出行业务例如可以包括网约车业务、共享单车业务、代驾业务、货运业务、动态公交拼车业务、以及电商业务（比如短途配送商品的业务）等。需要说明的是，本公开实施例中所涉及到的所用关于用户的相关数据，例如历史出行数据、使用次数、出行起点和出行终点、以及使用时间段等，都是经过用户授权之后使用的。
下面对本公开实施例提供的出行需求确定方法进行详细说明。
参见图1所示，为本公开实施例提供的一种出行需求确定方法的流程图，所述方法包括步骤S101~S104，其中：
S101：基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；第一出行位置集合中包括多个第一出行位置对，第一出行位置对包括第一出行起点和第一出行终点。
本步骤中，第一出行业务可以包括但不仅限于网约车业务、共享单车业务、代驾业务、货运业务、动态公交拼车业务、以及电商业务（比如短途配送商品的业务）等。
与第一出行业务对应的第一历史出行数据可以包括被提供有第一出行业务服务的第一用户，以及该第一用户在利用第一出行业务提供的服务实现出行时，出行信息指示的第一出行位置对。第一出行位置对包括第一出行起点和第一出行终点，第一出行起点和第一出行终点之间的路线可以为该第一用户的出行信息指示的出行路线。
在实施中，可以从出行服务数据库中获取第一出行业务对应的第一历史出行数据，之后，统计第一历史出行数据中第一用户使用的第一出行位置对，具体地，可以统计每个第一出行位置对被第一用户所使用的次数（也即发单次数），即下述对应的使用次数；或者，也可以统计每个第一出行位置对中第一出行起点与第一出行终点之间的距离；或者，也可以统计每个第一出行位置对在实际执行第一出行业务服务时的时间段，也即下述对应的使用时间段。
在统计好第一出行位置对之后，针对每个第一出行位置对，可以选取出具有不同第一出行起点和/或第一出行终点的第二出行位置对，并将其组成第一出行位置集合。
在一些实施例中，还可以在确定第一出行位置集合之前，对统计出的第一出行位置对进行筛选，利用筛选出的较为常用的第一出行位置对组成第一出行位置集合。具体筛选过程可以参加以下（S101-1~S101-2）步骤：
S101-1：基于与第一出行业务对应的第一历史出行数据，确定待筛选的第一出行位置集合；
本步骤所确定的待筛选的第一出行位置集合的方式可以参见上述统计第一历史出行数据中第一用户使用的第一出行位置对的方式，可以将确定出的全部第一出行位置对组成待筛选的第一出行位置集合。或者，也可以将上述选取出的全部具有不同第一出行起点和/或第一出行终点的第一出行位置对组成待筛选的第一出行位置集合。
S101-2：从待筛选的第一出行位置集合中的各个待筛选的第一出行位置对中，选取出满足预设条件的第一出行位置对，组成筛选后的第一出行位置集合。
这里，预设条件可以包括第一出行位置对的使用次数大于第一预设使用次数、第一出行位置对中的第一出行起点与第一出行终点之间的距离小于第一预设距离、以及第一出行位置对被使用的使用时间段位于第一预设时间段内中的任意一种或多种。
示例1、可以从待筛选的第一出行位置集合中的各个待筛选的第一出行位置对中，选取出对应的使用次数大于第一预设使用次数的第一出行位置对，组成筛选后的第一出行位置集合。
示例2、可以从待筛选的第一出行位置集合中的各个待筛选的第一出行位置对中，选取出对应的第一出行起点与所述第一出行终点之间的距离小于第一预设距离的第一出行位置对，组成筛选后的第一出行位置集合。
示例3、可以从待筛选的第一出行位置集合中的各个待筛选的第一出行位置对中，选取出对应的使用时间段位于第一预设时间段的第一出行位置对，组成筛选后的第一出行位置集合。
或者，基于上述示例中的任意多种，筛选出的较为常用的第一出行位置对组成第一出行位置集合，在此不再一一列举。
S102：基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；第二出行位置集合中包括多个第二出行位置对，第二出行位置对包括第二出行起点和第二出行终点。
本步骤中，第二出行业务可以包括但不仅限于网约车业务、共享单车业务、代驾业务、货运业务、动态公交拼车业务、以及电商业务等。
需要说明的是，上述的第一出行业务和第二出行业务不同，例如，在第一出行业务为网约车业务的情况下，第二出行业务可以包括以下业务中的任意一种：共享单车业务、代驾业务、货运业务、动态公交拼车业务、电商业务等。或者，在第二出行业务为共享单车业务的情况下，第一出行业务可以包括除共享单车业务之外的其他业务，即网约车业务、代驾业务、货运业务、动态公交拼车业务、电商业务等。
进一步的，尽管第一出行业务和第二出行业务不同，但是第一用户和第二用户可能相同，第一用户对应的第一出行位置对包括的第一出行起点和第一出行终点，也可能与第二用户对应的第二出行位置对包括的第二出行起点和第二出行终点相同，也即下述的目标出行位置对中的目标出行起点和目标出行终点。
与第二出行业务对应的第二历史出行数据可以包括被提供有第二出行业务服务的第二用户，以及该第二用户在利用第二出行业务提供的服务实现出行时，出行信息指示的第二出行位置对。第二出行位置对包括第二出行起点和第二出行终点，第二出行起点和第二出行终点之间的路线可以为该第二用户的出行信息指示的出行路线。
示例性的，第一出行业务可以为网约车业务，第二出行业务可以为共享单车业务。在第二出行业务为共享单车业务，第一出行业务为网约车业务的情况下，可以第一历史出行数据可以包括第一用户，以及第一用户乘坐网约车出行时的起点位置和终点位置。第二历史出行数据可以包括第二用户，以及第二用户通过共享单车出行的起点位置和终点位置。
在实施中，可以从出行服务数据库中获取第二出行业务对应的第二历史出行数据，之后，统计第二历史出行数据中第二用户使用的第二出行位置对，具体地，可以统计每个第二出行位置对被第二用户所使用的次数，即下述的使用次数；或者，也可以统计每个第二出行位置对中第二出行起点与第二出行终点之间的距离；或者，也可以统计每个第二出行位置对在实际执行第二出行业务服务时的时间段，也即下述的使用时间段。
在统计好第二出行位置对之后，针对每个第二出行位置对，可以选取出具有不同第二出行起点和/或第二出行终点的第二出行位置对，并将其组成初始第二出行位置集合。
在一些实施例中，还可以在确定初始第二出行位置集合之前，对统计出的第二出行位置对进行筛选，将筛选出的较为常用的第二出行位置对组成初始第二出行位置集合。具体筛选过程可以参加以下（S201-1~S201-2）步骤：
S201-1：基于与第二出行业务对应的第二历史出行数据，确定待筛选的第二出行位置集合。
本步骤所确定的待筛选的初始第二初始位置集合的方式可以参见上述统计出的第二历史出行数据中第二用户使用的第二出行位置对的方式，可以将确定出的全部第二出行位置对组成待筛选的初始第二出行位置集合。或者，也可以将上述选取出的全部具有不同第二出行起点和/或第二出行终点的第二出行位置对组成待筛选的初始第二出行位置集合。
S201-2：从待筛选的第二出行位置集合中的各个待筛选的第二出行位置对中，选取出对应的使用次数、第二出行起点与第二出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第二出行位置对，组成筛选后的第二出行位置集合。
这里，预设条件可以包括第二出行位置对的使用次数大于第二预设使用次数、第二出行位置对中的第二出行起点与第二出行终点之间的距离小于第二预设距离、以及第二出行位置对被使用的使用时间段位于第二预设时间段内中的任意一种或多种。
S103：从第一出行位置集合中，筛选出位于第二出行位置集合中的目标出行位置对，并确定第一历史出行数据指示的使用了目标出行位置对的候选用户。
第一出行位置集合中包括多个第一出行位置对，针对每个第一出行位置对，从第一出行位置集合中，筛选出与第二出行位置集合中第二出行位置对具有相同出行起点和出行终点的第一出行位置对，作为目标出行位置对。这里，目标出行位置对包括的目标出行起点和目标出行终点可以包括第一出行业务下的第一出行起点和第一出行终点，或者，也可以包括第二出行业务下的第二出行起点和第二出行终点。
之后，确定第一历史出行数据指示的使用了该目标出行位置对的第一用户，即为候选用户。
可以参见图2所示，其为确定第一历史出行数据指示的使用了目标出行位置对的候选用户的具体流程示意图。
S104：基于确定的候选用户、各个目标出行位置对、以及候选用户对目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。
本步骤中，候选用户对目标出行位置对的使用次数，可以获取上述统计出的第一用户对第一出行位置对的使用次数，则候选用户对目标出行位置对的使用次数，即为与候选用户相同的第一用户对与目标出行位置对相同的第一出行位置对的使用次数。
同一候选用户可以使用至少一个目标出行位置对。同一目标出行位置对也可以被至少一个候选用户使用，可以参见图3所示，其为候选用户与目标出行位置对之间的对应关系示意图。
具体地，候选用户A分别使用了目标出行位置对A和目标出行位置对B，也即候选用户即接受过从目标出行位置对A中的第一出行起点到第一出行终点的第一出行业务服务，又接受过从目标出行位置对B中的第一出行起点到第一出行终点的第一出行业务服务。另外，目标出行位置对B即被候选用户A使用过，又被候选用户B使用过。
在一些实施例中，可以基于确定的候选用户、各个目标出行位置对、以及候选用户对目标出行位置对的使用次数，从各个候选用户中确定具有第二出行业务需求的目标用户。
具体实施时，可以参见下述步骤（S1041-1~S1041-4）：
S1041-1：以每个候选用户作为用户节点，以每个目标出行位置对作为位置节点，基于候选用户与目标出行位置对之间的使用关系，构建网络图；网络图中的各个节点包括用户节点和位置节点，具有使用关系的用户节点和位置节点之间具有一条连边。
在第一历史出行数据指示候选用户使用了目标出行位置对的情况下，即可确定候选用户与目标出行位置对之间的使用关系，例如，候选用户利用第一出行业务服务，从目标出行位置对的第一出行起点到第一出行终点的出行关系。
参见图4所示，其为网络图的结构示意图，包括用户节点和位置节点，这里，一个用户节点可以对应多个位置节点，也即候选用户存在使用多个目标出行位置对；一个位置节点也可以对应多个用户节点，也即同一个目标出行位置对可以被多个候选用户使用。具有使用关系的用户节点和位置节点之间具有一条连边。
S1041-2：针对网络图，配置每个用户节点的用户初始状态概率，以及每个位置节点的位置初始状态概率，并根据候选用户对目标出行位置对的使用次数，配置每条连边的权重。
用户初始状态概率可以表征该用户节点对应的候选用户具有潜在第二出行业务需求的概率。示例性的，由于当前候选用户具有潜在第二出行业务需求的情况未知，因此，可以将每个用户节点的用户初始状态概率设置为0。
位置初始状态概率可以表征位置节点对应的目标出行位置对在第二出行业务中被使用的概率。位置初始状态概率越高，对应传播到用户节点时，该用户节点对应的用户状态概率越高，能够表征该用户节点对应的候选用户未来可能在第二出行业务中使用目标出行位置对的概率越高。
每条连边的权重可以为候选用户对目标出行位置对的使用次数，连边权重可以记为w。例如图4所示的，目标出行位置对可以记为，起点-终点对（Origin-Destination，OD），在图4中表示位置节点。在用户节点1对应的候选用户使用了1次OD1的情况下，用户节点1与OD1之间的连边的权重W11=1；在用户节点1对应的候选用户使用了2次OD2的情况下，用户节点1与OD2之间的连边的权重W12=2；在用户节点1对应的候选用户使用了3次OD3的情况下，用户节点1与OD3之间的连边的权重W13=3；在用户节点2对应的候选用户使用了3次OD3的情况下，用户节点2与OD3之间的连边的权重可以为W23=3；在用户节点2对应的候选用户使用了2次OD4的情况下，用户节点2与OD4之间的连边的权重W24=2；在用户节点3对应的候选用户使用了1次OD4的情况下，用户节点3与OD4之间的连边的权重W34=1；在用户节点3对应的候选用户使用了2次OD5的情况下，用户节点3与OD5之间的连边的权重W35=2。其中，W下角标的第一位表示用户节点的位置，下角标的第二位表示位置节点的位置。
在一些实施例中，可以根据以下步骤配置每个位置节点的位置初始状态概率：可以基于位置节点的总数量N，确定每个位置节点的位置初始状态概率为1/N。这里，N取正整数。
示例性的，图4所示中，位置节点的总数量N=5，每个位置节点的位置初始状态概率为1/5。
在另一些实施例中，还可以根据以下步骤配置每个位置节点的位置初始状态概率：将每个位置节点对应的目标出行位置对的使用次数分别与全部位置节点对应的目标出行位置对的使用总次数的比值，作为位置节点的位置初始状态概率。
也即，位置节点的位置初始状态概率=位置节点对应的目标出行位置对的使用次数/全部位置节点对应的目标出行位置对的使用总次数（也即发单总次数）。
这里，目标出行位置对的使用次数可以包括候选用户对目标出行位置对的使用次数。或者，为了能够较为明显地突出位置初始状态概率可以表征目标出行位置对在第二出行业务中被使用的概率，目标出行位置对的使用次数还可以包括第二用户对目标出行位置对的使用次数，该使用次数可以基于上述统计出的第二用户对与目标出行位置对相同的第二出行位置对的使用次数确定。
针对目标出行位置对的使用次数为候选用户对目标出行位置对的使用次数，示例性的，如图4所示，OD1的位置初始状态概率=1/（1+2+3+3+2+1+2）=1/14；OD2的位置初始状态概率=2/（1+2+3+3+2+1+2）=2/14=1/7；OD3的位置初始状态概率=（3+3）/（1+2+3+3+2+1+2）=6/14=3/7；OD4的位置初始状态概率=（2+1）/（1+2+3+3+2+1+2）=3/14；OD5的位置初始状态概率=2/（1+2+3+3+2+1+2）=2/14=1/7。
针对目标出行位置对的使用次数为第二用户对目标出行位置对的使用次数，示例性的，已知统计出的第二用户对OD1的使用次数为6、第二用户对OD2的使用次数为2、第二用户对OD3的使用次数为1、第二用户对OD4的使用次数为2、第二用户对OD5的使用次数为3，则如图4所示，确定OD1的位置初始状态概率=6/（6+2+1+2+3）=6/14；OD2的位置初始状态概率=2/（6+2+1+2+3）=2/14=1/7；OD3的位置初始状态概率=1/（6+2+1+2+3）=1/14；OD4的位置初始状态概率=2/（6+2+1+2+3）=2/14=1/7；OD5的位置初始状态概率=3/（6+2+1+2+3）=3/14。
S1041-3：基于配置的用户初始状态概率、位置初始状态概率、每条连边的权重，针对网络图执行状态概率传播，在满足迭代截止条件之后，得到用户节点对应的用户目标状态概率。
这里，用户节点对应的用户目标状态概率可以表征用户节点对应的候选用户具有第二出行业务需求的概率。
示例性的，可以利用标签传播算法对网络图执行状态概率传播，标签传播算法例如可以为Label Propagation Algorithm（LPA），其为一种网络中节点信息传播的方法。例如，每个节点，即用户节点和位置节点配置有各自的初始状态概率，根据每次传播迭代，用户节点可以根据与其相连的位置节点配置的位置初始状态概率调整用户初始状态概率，在满足迭代截止条件之后，每个用户节点可以最终调整得到对应的用户目标状态概率。
这里，满足迭代截止条件可以包括以下任意一项：在当前迭代次数达到预设迭代次数，可以确定满足迭代截止条件；或者，在多次迭代结果的差异值小于设定标准值，也即迭代收敛，可以确定满足迭代截止条件。
针对上述网络图执行状态概率传播，具体可以包括以下步骤（S1041-3-1~S1041-3-2）：
S1041-3-1：可以基于第i个节点与第j个节点之间的连边的权重，以及与第j个节点对应的各条连边的权重之和，确定从第j个节点到第i个节点的传播概率；其中，第i个节点与第j个节点为网络图中具有连边的任意两个节点；而在首次传播过程中，第i个节点可以为用户节点，第j个节点可以为位置节点。
这里，i和j均为正整数。
以首次传播为例，可以通过下述公式（一）确定第j个节点到第i个节点的传播概率Tij。
公式（一）：Tij=P(j→i)=Wij/∑Wkj，其中，k∈[1,s]，s表示用户节点的总个数，Wij表示第i个节点与第j个节点之间的连边的权重，∑Wkj表示与第j个节点对应的各条连边的权重之和。
如图4所示，确定从OD1到用户节点1的T11=1/1=1；从OD2到用户节点1的T12=2/2=1；从OD3到用户节点1的T13=3/(3+3)=1/2；从OD3到用户节点2的T23=3/(3+3)=1/2；从OD4到用户节点2的T24=2/(2+1)=2/3；从OD4到用户节点3的T34=1/(2+1)=1/3；从OD5到用户节点3的T35=2/2=1。
S1041-3-2：针对每个节点，可以基于与该节点具有连边的其它各个节点的状态概率和确定的其它各个节点到该节点的传播概率，更新该节点的状态概率。
延续上例，可以通过下述公式（二）确定用户节点i的状态概率Yi。
公式（二）：Yi=∑vFiv·Tiv，其中，Fiv表示与用户节点i具有连边的其它各个位置节点v的状态概率，v的取值范围为用户节点i对应的各个位置节点，如图4中用户节点1对应的各个位置节点分别为OD1、OD2和OD3。
以更新用户节点1的状态概率为例，首次状态概率传播，用户节点1的用户初始状态概率为0，且已知各个位置节点的位置初始状态概率为1/5，则确定用户节点1传播后的状态概率Y1=F11·T11+F12·T12+F13·T13=1/5×1+1/5×1+1/5×1/2=1/2；确定用户节点2传播后的状态概率Y2=F23·T23+F24·T24 =1/5×1/2+1/5×2/3=7/30；确定用户节点3传播后的状态概率Y3=F34·T34+F35·T35 =1/5×1/3+1/5×1=4/15。
可以通过下述公式（三）确定位置户节点j的状态概率Yj。
公式（三）：Yj=∑uFuj·Tuj，其中，Fuj表示与位置节点j具有连边的其它各个用户节点u的状态概率，u的取值范围为位置节点j对应的各个用户节点，如图4中OD3对应的各个用户节点分别为用户节点1和用户节点2。
这里针对位置节点j的状态概率Yj的传播过程可以参见上述针对确定用户节点i的状态概率Yi的传播过程，这里不再一一列举。
S1041-4：基于用户节点对应的候选用户的用户目标状态概率，从各个候选用户中确定具有第二出行业务需求的目标用户。
基于用户节点对应的候选用户的用户目标状态概率，可以从各个候选用户中选择用户目标状态概率的概率值大于预设阈值的候选用户，作为具有第二出行业务需求的目标用户。
或者，也可以基于用户节点对应的候选用户的用户目标状态概率，从各个候选用户中选择用户目标状态概率的概率值较大的前M个候选用户，作为具有第二出行业务需求的目标用户，M取正整数。
在一些实施例中，由于候选用户中可能存在第二出行业务的第二用户，为了避免在候选用户中已经存在第二用户，而重复判定该第二用户是否具有潜在第二出行业务需求，造成信息运算量提高的影响，对此本公开实施例，可以先对候选用户做筛选，使得剩余候选用户中不具有第二出行业务的用户。
具体实施时，可以确定第二历史出行数据指示的使用了第二出行位置对的用户集合；从候选用户中，剔除位于用户集合中的候选用户，并将剩余的候选用户作为更新后的候选用户；基于更新后的候选用户、各个目标出行位置对、以及更新后的候选用户对目标出行位置对的使用次数，从各个更新后的候选用户中确定具有第二出行业务需求的目标用户。
用户集合包括上述第二用户。
这里，候选用户可以有多个，组成候选用户集合，在多个候选用户中包括第二用户的情况下，可以从候选用户集合中剔除与用户集合中第二用户相同的候选用户，将剔除后的剩余候选用户作为更新后的候选用户，用于后续判定其是否为具有第二出行业务需求的目标用户。可以参见图5所示，其为确定更新后的候选用户的具体流程示意图。
从各个更新后的候选用户中确定具有第二出行业务需求的目标用户，可以根据以下步骤（S1042-1~S1042-4）确定：
S1042-1：以每个更新后的候选用户作为用户节点，以每个目标出行位置对作为位置节点，基于更新后的候选用户与目标出行位置对之间的使用关系，构建网络图；网络图中的各个节点包括用户节点和位置节点，具有使用关系的用户节点和位置节点之间具有一条连边；
S1042-2：针对网络图，配置每个用户节点的用户初始状态概率，以及每个位置节点的位置初始状态概率，并根据更新后的候选用户对目标出行位置对的使用次数，配置每条连边的权重；
S1042-3：基于配置的用户初始状态概率、位置初始状态概率、每条连边的权重，针对网络图执行状态概率传播，在满足迭代截止条件之后，得到用户节点对应的用户目标状态概率。
S1042-4：基于用户节点对应的更新后的候选用户的用户目标状态概率，从各个更新后的候选用户中确定具有第二出行业务需求的目标用户。
上述S1042-1~S1042-4，从各个更新后的候选用户中确定具有第二出行业务需求的目标用户的具体实现过程，可以参见上述S1041-1~S1041-4，从各个候选用户中确定具有第二出行业务需求的目标用户的具体实现过程，重复过程在此不再赘述。
通过上述步骤S101~S104，通过确定第一出行业务下的多个第一出行位置对，以及，第二出行业务下的多个第二出行位置对，能够从多个第一出行位置对中筛选出与第二出行业务下的第二出行位置对存在交集的目标出行位置对，也即存在第一出行业务下的第一用户接受过从目标出行位置对中的第一出行起点到第一出行终点的第一出行业务服务，同时，第二出行业务下的第二用户同样接受过从目标出行位置对中的第一出行起点到第一出行终点的第二出行业务服务，因此，使用了该目标出行位置对的候选用户在具有出行需求时，具有较大概率可以利用第二出行业务下的出行方式，之后，基于确定的候选用户、各个目标出行位置对、以及候选用户对目标出行位置对的使用次数，能够较为准确地确定出具有第二出行业务需求的目标用户。
本领域技术人员可以理解，在具体实施方式的上述方法中，各步骤的撰写顺序并不意味着严格的执行顺序而对实施过程构成任何限定，各步骤的具体执行顺序应当以其功能和可能的内在逻辑确定。
基于同一发明构思，本公开实施例中还提供了与出行需求确定方法对应的出行需求确定装置，由于本公开实施例中的装置解决问题的原理与本公开实施例上述出行需求确定方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。
参照图6所示，为本公开实施例提供的一种出行需求确定装置的示意图，所述装置包括：第一确定模块601、第二确定模块602、筛选模块603和第三确定模块604；其中，
第一确定模块601，用于基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；所述第一出行位置集合中包括多个第一出行位置对，所述第一出行位置对包括第一出行起点和第一出行终点；
第二确定模块602，用于基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；所述第二出行位置集合中包括多个第二出行位置对，所述第二出行位置对包括第二出行起点和第二出行终点；
筛选模块603，用于从所述第一出行位置集合中，筛选出位于所述第二出行位置集合中的目标出行位置对，并确定所述第一历史出行数据指示的使用了所述目标出行位置对的候选用户；
第三确定模块604，用于基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，所述第二确定模块602，用于基于与第二出行业务对应的第二历史出行数据，确定待筛选的第二出行位置集合；
从所述待筛选的第二出行位置集合中的各个待筛选的第二出行位置对中，选取出对应的使用次数、所述第二出行起点与所述第二出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第二出行位置对，组成筛选后的所述第二出行位置集合。
一种可选的实施方式中，所述第一确定模块601，用于基于与第一出行业务对应的第一历史出行数据，确定待筛选的第一出行位置集合；
从所述待筛选的第一出行位置集合中的各个待筛选的第一出行位置对中，选取出对应的使用次数、所述第一出行起点与所述第一出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第一出行位置对，组成筛选后的所述第一出行位置集合。
一种可选的实施方式中，所述第三确定模块604，用于确定所述第二历史出行数据指示的使用了所述第二出行位置对的用户集合；
从所述候选用户中，剔除位于所述用户集合中的候选用户，并将剩余的候选用户作为更新后的候选用户；
基于确定的所述更新后的候选用户、各个所述目标出行位置对、以及所述更新后的候选用户对所述目标出行位置对的使用次数，从各个所述更新后的候选用户中确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，所述第三确定模块604，用于以每个所述候选用户作为用户节点，以每个所述目标出行位置对作为位置节点，基于所述候选用户与目标出行位置对之间的使用关系，构建网络图；所述网络图中的各个节点包括所述用户节点和所述位置节点，具有使用关系的用户节点和位置节点之间具有一条连边；
针对所述网络图，配置每个用户节点的用户初始状态概率，以及每个所述位置节点的位置初始状态概率，并根据所述候选用户对所述目标出行位置对的使用次数，配置每条连边的权重；
基于配置的用户初始状态概率、位置初始状态概率、所述每条连边的权重，针对所述网络图执行状态概率传播，在满足迭代截止条件之后，得到所述用户节点对应的用户目标状态概率；
基于所述用户节点对应的候选用户的所述用户目标状态概率，从各个候选用户中确定具有第二出行业务需求的目标用户。
一种可选的实施方式中，所述第三确定模块604，用于基于第i个节点与第j个节点之间的连边的权重，以及与第j个节点对应的各条连边的权重之和，确定从所述第j个节点到所述第i个节点的传播概率；其中，所述第i个节点与所述第j个节点为所述网络图中具有连边的任意两个节点；在首次传播过程中，所述第i个节点为所述用户节点，所述第j个节点为所述位置节点；
针对每个节点，基于与该节点具有连边的其它各个节点的状态概率和确定的其它各个节点到该节点的传播概率，更新该节点的状态概率。
一种可选的实施方式中，所述第三确定模块604，还用于根据以下步骤设置每个所述位置节点的位置初始状态概率：
基于所述位置节点的总数量N，确定每个所述位置节点的位置初始状态概率为1/N。
一种可选的实施方式中，所述第三确定模块604，还用于根据以下步骤设置每个所述位置节点的位置初始状态概率：
将每个所述位置节点对应的目标出行位置对的使用次数分别与全部所述位置节点对应的目标出行位置对的使用总次数的比值，作为所述位置节点的位置初始状态概率。
一种可选的实施方式中，所述第一出行业务为网约车业务，所述第二出行业务为共享单车业务。
关于装置中的各模块的处理流程、以及各模块之间的交互流程的描述可以参照上述方法实施例中的相关说明，这里不再详述。
基于同一技术构思，本申请实施例还提供了一种计算机设备。参照图7所示，为本申请实施例提供的计算机设备的结构示意图，包括：
处理器71、存储器72和总线73。其中，存储器72存储有处理器71可执行的机器可读指令，处理器71用于执行存储器72中存储的机器可读指令，所述机器可读指令被处理器71执行时，处理器71执行下述步骤：S101：基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；第一出行位置集合中包括多个第一出行位置对，第一出行位置对包括第一出行起点和第一出行终点；S102：基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；第二出行位置集合中包括多个第二出行位置对，第二出行位置对包括第二出行起点和第二出行终点；S103：从第一出行位置集合中，筛选出位于第二出行位置集合中的目标出行位置对，并确定第一历史出行数据指示的使用了目标出行位置对的候选用户；S104：基于确定的候选用户、各个目标出行位置对、以及候选用户对目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。
上述存储器72包括内存721和外部存储器722；这里的内存721也称内存储器，用于暂时存放处理器71中的运算数据，以及与硬盘等外部存储器722交换的数据，处理器71通过内存721与外部存储器722进行数据交换，当计算机设备运行时，处理器71与存储器72之间通过总线73通信，使得处理器71在执行上述方法实施例中所提及的执行指令。
本公开实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述方法实施例中所述的出行需求确定方法的步骤。其中，该存储介质可以是易失性或非易失的计算机可读取存储介质。
本公开实施例还提供一种计算机程序产品，包括计算机指令，所述计算机指令被处理器执行时实现上述的出行需求确定方法的步骤。其中，计算机程序产品可以是任何能实现上述出行需求确定方法的产品，该计算机程序产品中对现有技术做出贡献的部分或全部方案可以以软件产品（例如软件开发包（Software Development Kit，SDK））的形式体现，该软件产品可以被存储在一个存储介质中，通过包含的计算机指令使得相关设备或处理器执行上述出行需求确定方法的部分或全部步骤。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本公开所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本公开各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-OnlyMemory，ROM）、随机存取存储器（Random Access Memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上所述实施例，仅为本公开的具体实施方式，用以说明本公开的技术方案，而非对其限制，本公开的保护范围并不局限于此，尽管参照前述实施例对本公开进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本公开实施例技术方案的精神和范围，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应所述以权利要求的保护范围为准。

Claims (12)

1.一种出行需求确定方法，其特征在于，包括：
基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；所述第一出行位置集合中包括多个第一出行位置对，所述第一出行位置对包括第一出行起点和第一出行终点；
基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；所述第二出行位置集合中包括多个第二出行位置对，所述第二出行位置对包括第二出行起点和第二出行终点；
从所述第一出行位置集合中，筛选出位于所述第二出行位置集合中的目标出行位置对，并确定所述第一历史出行数据指示的使用了所述目标出行位置对的候选用户；
基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。
2.根据权利要求1所述的方法，其特征在于，基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合，包括：
基于与第二出行业务对应的第二历史出行数据，确定待筛选的第二出行位置集合；
从所述待筛选的第二出行位置集合中的各个待筛选的第二出行位置对中，选取出对应的使用次数、所述第二出行起点与所述第二出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第二出行位置对，组成筛选后的所述第二出行位置集合。
3.根据权利要求1所述的方法，其特征在于，基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合，包括：
基于与第一出行业务对应的第一历史出行数据，确定待筛选的第一出行位置集合；
从所述待筛选的第一出行位置集合中的各个待筛选的第一出行位置对中，选取出对应的使用次数、所述第一出行起点与所述第一出行终点之间的距离、以及使用时间段中的至少一种满足预设条件的第一出行位置对，组成筛选后的所述第一出行位置集合。
4.根据权利要求1所述的方法，其特征在于，基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户，包括：
确定所述第二历史出行数据指示的使用了所述第二出行位置对的用户集合；
从所述候选用户中，剔除位于所述用户集合中的候选用户，并将剩余的候选用户作为更新后的候选用户；
基于确定的所述更新后的候选用户、各个所述目标出行位置对、以及所述更新后的候选用户对所述目标出行位置对的使用次数，从各个所述更新后的候选用户中确定具有第二出行业务需求的目标用户。
5.根据权利要求1或4所述的方法，其特征在于，所述基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户，包括：
以每个所述候选用户作为用户节点，以每个所述目标出行位置对作为位置节点，基于所述候选用户与目标出行位置对之间的使用关系，构建网络图；所述网络图中的各个节点包括所述用户节点和所述位置节点，具有使用关系的用户节点和位置节点之间具有一条连边；
针对所述网络图，配置每个用户节点的用户初始状态概率，以及每个所述位置节点的位置初始状态概率，并根据所述候选用户对所述目标出行位置对的使用次数，配置每条连边的权重；
基于配置的用户初始状态概率、位置初始状态概率、所述每条连边的权重，针对所述网络图执行状态概率传播，在满足迭代截止条件之后，得到所述用户节点对应的用户目标状态概率；
基于所述用户节点对应的候选用户的所述用户目标状态概率，从各个候选用户中确定具有第二出行业务需求的目标用户。
6.根据权利要求5所述的方法，其特征在于，针对所述网络图执行状态概率传播，包括：
基于第i个节点与第j个节点之间的连边的权重，以及与第j个节点对应的各条连边的权重之和，确定从所述第j个节点到所述第i个节点的传播概率；其中，所述第i个节点与所述第j个节点为所述网络图中具有连边的任意两个节点；在首次传播过程中，所述第i个节点为所述用户节点，所述第j个节点为所述位置节点；
针对每个节点，基于与该节点具有连边的其它各个节点的状态概率和确定的其它各个节点到该节点的传播概率，更新该节点的状态概率。
7.根据权利要求5所述的方法，其特征在于，根据以下步骤设置每个所述位置节点的位置初始状态概率：
基于所述位置节点的总数量N，确定每个所述位置节点的位置初始状态概率为1/N。
8.根据权利要求5所述的方法，其特征在于，根据以下步骤设置每个所述位置节点的位置初始状态概率：
将每个所述位置节点对应的目标出行位置对的使用次数分别与全部所述位置节点对应的目标出行位置对的使用总次数的比值，作为所述位置节点的位置初始状态概率。
9.根据权利要求1~4任一项所述的方法，其特征在于，所述第一出行业务为网约车业务，所述第二出行业务为共享单车业务。
10.一种出行需求确定装置，其特征在于，包括：
第一确定模块，用于基于与第一出行业务对应的第一历史出行数据，确定第一出行位置集合；所述第一出行位置集合中包括多个第一出行位置对，所述第一出行位置对包括第一出行起点和第一出行终点；
第二确定模块，用于基于与第二出行业务对应的第二历史出行数据，确定第二出行位置集合；所述第二出行位置集合中包括多个第二出行位置对，所述第二出行位置对包括第二出行起点和第二出行终点；
筛选模块，用于从所述第一出行位置集合中，筛选出位于所述第二出行位置集合中的目标出行位置对，并确定所述第一历史出行数据指示的使用了所述目标出行位置对的候选用户；
第三确定模块，用于基于确定的所述候选用户、各个所述目标出行位置对、以及所述候选用户对所述目标出行位置对的使用次数，确定具有第二出行业务需求的目标用户。
11.一种计算机设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当计算机设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1至9任一项所述的出行需求确定方法的步骤。
12.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至9任一项所述的出行需求确定方法的步骤。
CN202210283155.5A 2022-03-22 2022-03-22 一种出行需求确定方法及装置 Active CN114387042B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210283155.5A CN114387042B (zh) 2022-03-22 2022-03-22 一种出行需求确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210283155.5A CN114387042B (zh) 2022-03-22 2022-03-22 一种出行需求确定方法及装置

Publications (2)

Publication Number Publication Date
CN114387042A true CN114387042A (zh) 2022-04-22
CN114387042B CN114387042B (zh) 2022-06-10

Family

ID=81206283

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210283155.5A Active CN114387042B (zh) 2022-03-22 2022-03-22 一种出行需求确定方法及装置

Country Status (1)

Country Link
CN (1) CN114387042B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170330112A1 (en) * 2016-05-11 2017-11-16 Conduent Business Services, Llc Travel demand inference for public transportation simulation
CN109918567A (zh) * 2019-03-05 2019-06-21 百度在线网络技术（北京）有限公司 出行方式推荐方法及装置
CN110390415A (zh) * 2018-04-18 2019-10-29 北京嘀嘀无限科技发展有限公司 一种基于用户出行大数据进行出行方式推荐的方法及系统
CN111461489A (zh) * 2020-03-05 2020-07-28 支付宝(杭州)信息技术有限公司 路线生成方法、装置、电子设备及可读存储介质
CN113255952A (zh) * 2020-02-11 2021-08-13 北京嘀嘀无限科技发展有限公司 信息推送方法、装置、电子设备和存储介质
CN113970338A (zh) * 2020-07-22 2022-01-25 阿里巴巴集团控股有限公司 一种出行模式推荐方法、相关方法及装置和系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170330112A1 (en) * 2016-05-11 2017-11-16 Conduent Business Services, Llc Travel demand inference for public transportation simulation
CN110390415A (zh) * 2018-04-18 2019-10-29 北京嘀嘀无限科技发展有限公司 一种基于用户出行大数据进行出行方式推荐的方法及系统
CN109918567A (zh) * 2019-03-05 2019-06-21 百度在线网络技术（北京）有限公司 出行方式推荐方法及装置
CN113255952A (zh) * 2020-02-11 2021-08-13 北京嘀嘀无限科技发展有限公司 信息推送方法、装置、电子设备和存储介质
CN111461489A (zh) * 2020-03-05 2020-07-28 支付宝(杭州)信息技术有限公司 路线生成方法、装置、电子设备及可读存储介质
CN113970338A (zh) * 2020-07-22 2022-01-25 阿里巴巴集团控股有限公司 一种出行模式推荐方法、相关方法及装置和系统

Also Published As

Publication number Publication date
CN114387042B (zh) 2022-06-10

Similar Documents

Publication Publication Date Title
Zhou et al. A two-phase multiobjective evolutionary algorithm for enhancing the robustness of scale-free networks against multiple malicious attacks
Pflug et al. Approximations for probability distributions and stochastic optimization problems
CN107430610B (zh) 从分布式数据学习
CN104199832A (zh) 基于信息熵的金融网络异常交易社区发现方法
KR101732319B1 (ko) 목표 지향적 빅데이터 비즈니스 분석 프레임워크
CN106469413B (zh) 一种虚拟资源的数据处理方法及装置
CN112085172A (zh) 图神经网络的训练方法及装置
CN110852870A (zh) 一种虚拟资源转移方法、装置、设备及可读存储介质
CN108711047A (zh) 一种自动还款方法、系统及终端设备
CN112085615A (zh) 图神经网络的训练方法及装置
CN113609345B (zh) 目标对象关联方法和装置、计算设备以及存储介质
CN114626585A (zh) 一种基于生成对抗网络的城市轨道交通短时客流预测方法
CN109272340B (zh) 参数阈值确定方法、装置及计算机存储介质
CN114387042B (zh) 一种出行需求确定方法及装置
Lian et al. A blockchain prediction model on time, value, and purchase based on Markov chain and queuing theory in Stock trade
Díaz‐Pachón et al. Mode hunting through active information
WO2023229474A1 (en) Methods, systems and computer program products for determining models for predicting reoccurring transactions
Davami et al. Improving the performance of mobile phone crowdsourcing applications
CN113065892B (zh) 一种信息推送方法、装置、设备及存储介质
CN110070264A (zh) 合同评价方法、平台、设备及可读存储介质
Adan et al. Analysis of structured Markov processes
CN110851655B (zh) 一种用于简化复杂网络的方法和系统
CN112084348A (zh) 一种关联度确定方法及装置
Koole An Introduction to Business Analytics
CN107451255B (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
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220727

Address after: Room 203, 2 / F, building 34, yard 8, Dongbei Wangxi Road, Haidian District, Beijing 100193

Patentee after: Beijing Qisheng Technology Co.,Ltd.

Patentee after: Xiamen Qiwen Technology Co.,Ltd.

Address before: Room 203, 2 / F, building 34, yard 8, Dongbei Wangxi Road, Haidian District, Beijing 100193

Patentee before: Beijing Qisheng Technology Co.,Ltd.