CN112667795B - 对话树构建方法和装置、对话树运行方法、装置以及*** - Google Patents

Abstract

本申请公开了一种对话树构建方法和装置，涉及人工智能技术领域。该方法的一具体实施方式包括：接收对话树生成请求，对话树生成请求包括生成对话树的文本；解析文本，生成有向图；基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树，该实施方式提高了对话树构建标准化程度。

Description

对话树构建方法和装置、对话树运行方法、装置以及***

技术领域

本申请涉及计算机技术领域，具体涉及人工智能技术领域，尤其涉及一种对话树构建方法、装置、对话树运行方法、装置、***、电子设备、计算机可读介质以及计算机程序产品。

背景技术

现有的对话***或者客服***的对话树在构建时，通常是在节点上提供文本框和词槽占位符，标准化程度低，往往在被动对话中，可复用程度低，门槛高，配置难度大，需要运维人员了解节点的表达式，分支逻辑等，并且配置过程中还需要逐级配置构建对话树，操作复杂。

发明内容

提供了一种对话树构建方法、装置、对话树运行方法、装置、***、电子设备、计算机可读介质以及计算机程序产品。

根据第一方面，提供了一种对话树构建方法，该方法包括：接收对话树生成请求，对话树生成请求包括生成对话树的文本；解析文本，生成有向图；基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。

根据第二方面，提供了一种对话树运行方法，该方法包括：加载采用如第一方面任一实现方式描述的方法生成的对话树；接收用户对对话树的访问请求；基于访问请求，发送对话树的节点的节点信息，节点包括至少一个标准元件。

根据第三方面，提供了一种对话树运行方法，该方法包括：基于用户的访问信息，向服务器发送对对话树的访问请求，对话树为服务器采用如第一方面任一实现方式描述的方法生成的；接收服务器发送的对话树的节点信息，显示与节点信息对应的节点，节点包括至少一个标准元件。

根据第四方面，提供了一种对话树构建装置，该装置包括：文本接收单元，被配置成接收对话树生成请求，对话树生成请求包括生成对话树的文本；解析单元，被配置成解析文本，生成有向图；生成单元，被配置成基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。

根据第五方面，提供了一种对话树运行装置，该装置包括：加载单元，被配置成加载采用如第一方面任一实现方式描述的方法生成的对话树；请求接收单元，被配置成接收用户对对话树的访问请求；发送单元，被配置成基于访问请求，发送对话树的节点的节点信息，节点包括至少一个标准元件。

根据第六方面，提供了一种对话树运行***，该***包括：终端设备以及服务器；服务器采用如第一方面任一实现方式构建对话树；终端设备获取用户的访问信息，基于访问信息，向服务器发送对对话树的访问请求；终端设备接收服务器发送的对话树的节点的节点信息，显示与节点信息对应的节点，节点包括至少一个标准元件。

根据第七方面，提供了一种电子设备，该电子设备包括：至少一个处理器；以及与至少一个处理器通信连接的存储器，其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面或第二方面或第三方面任一实现方式描述的方法。

根据第八方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如第一方面或第二方面或第三方面任一实现方式描述的方法。

根据第九方面，提供了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现如第一方面或第二方面或第三方面任一实现方式描述的方法。

本申请的实施例提供的对话树构建方法和装置，首先，接收对话树生成请求，对话树生成请求包括生成对话树的文本；其次，解析文本，生成有向图；最后，基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。由此，无需运维人员了解节点的表达式，拖取并连接标准元件即可实现复杂的对话树配置，并且拖取以及连接的方式，简化了对话树逐级配置的操作步骤，提高了对话树构建的标准化程度。

本申请的实施例提供的对话树运行方法和装置，加载采用本申请的对话树构建方法生成的对话树，接收到用户对对话树的访问请求，基于访问请求，发送对话树的节点的节点信息，由于对话树以标准元件为单位，而标准元件是在标准元件配置工具预置的，提高了节点信息获取的便利性，提高了对话树的运行效率。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是根据本申请对话树构建方法的一个实施例的流程图；

图2是本申请中生成以标准元件为单位的对话树的方法的流程图；

图3是根据本申请对话树运行方法的一个实施例的流程图；

图4是根据本申请对话树运行方法的另一个实施例的流程图；

图5是根据本申请对话树构建装置的实施例的结构示意图；

图6是根据本申请对话树运行装置的实施例的结构示意图；

图7是根据本申请对话树运行***的实施例的结构示意图；

图8是用来实现本申请实施例的对话树构建方法或对话树运行方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1示出了根据本申请对话树构建方法的一个实施例的流程100。上述对话树构建方法包括以下步骤：

步骤101，接收对话树生成请求。

本实施例中，对话树构建方法运行于其上的执行主体可以本地或者远程地从与上述执行主体网络连接的终端设备接收对话树生成请求，其中，对话树生成请求包括生成对话树的文本。

生成对话树的文本可以是由上述执行主体的用户在上述执行主体上编辑的文本，可选地，上述文本还可以是由上述执行主体的用户在上述执行主体上采用图文混合编辑工具拖拽预设图标并为拖拽的图标输入相应的字符串，再由上述图文混合编辑工具将用户所拖拽的图标和输入的字符串按照预设的转换规则转换成文本。

作为示例，生成对话树的文本包括：一个开始节点图标、一个结束节点图标、至少一个中间节点图标以及上述各个节点图标之间的连接线图标，其中，中间节点图标中可以编辑有字符串、连接线图标上也可以编辑有字符串。

步骤102，解析文本，生成有向图。

在本实施例中，上述执行主体可以对上述文本进行解析，并生成有向图。其中，上述有向图可以包括至少三个节点和上述至少三个节点间的连接线信息。

这里，节点可以包括用于指示网页或元件的节点标识。这里，开始节点可以是用于指示有向图的开始的节点，开始节点的节点标识包括至少一个元件标识、网页标识等，也就是说开始节点可以对应有至少一个网页或至少一个元件。同样，结束节点可以是用于指示有向图的结束的节点，在本实施例中，结束节点也称为叶子节点。叶子节点的节点标识包括至少一个元件标识、网页标识等，也就是说结束节点可以对应有至少一个网页或至少一个元件，即在本实施例中，有向图中每个节点可以对应至少一个元件，元件可以是实现会话(输入、输出等)、文本、图片、跳转等功能的控件。

这里，上述有向图所包括的节点中除开始节点和叶子节点外的其他节点为中间节点，每个中间节点的节点标识包括至少一个元件标识、网页标识等，即，每个中间节点均对应有至少一个网页或者至少一个元件。

这里，连接线信息用于对有向图中的节点间的连接线进行表征，连接线信息可以包括起始节点标识、元件标识、和终止节点标识。其中，起始节点标识是连接线信息所表征的节点间连接线的起始节点的节点标识，终止节点标识是连接线信息所表征的节点间连接线的终止节点的节点标识。元件标识用于指示起始节点中可以与终止节点标识连接的元件。例如，起始节点A上具有a1、a2、a3三个元件，且三个元件不相同，连接线信息中元件标识包括：(A,a1,B)、(A,a2,C)、(A,a3,D)即起始节点A上a1元件与终止节点B连接，起始节点A上a2元件与终止节点C连接，起始节点A上a3元件与终止节点D连接。

这里，上述有向图所包括的至少三个节点可以包括一个开始节点、一个叶子节点和至少一个中间节点。

步骤103，基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。

本实施例中，有向图指示对话树中各个节点上的标准元件与各个节点之间连接关系，当各个节点上均只有一个标准元件时，有向图还可以是指示对话树中节点中各个标准元件之间的连接关系，即通过有向图可以确定组成对话树的节点的标准元件以及各个节点上标准元件与其他节点之间的关系。

本实施例中，对话树的每个节点可以由至少一个标准元件组成，组成对话树的节点的标准元件从标准元件配置工具中获得，标准元件配置工具预设了组成对话树的节点的各种标准元件，各种标准元件包括基本元件，输入类元件、推荐类元件、嵌入式元件等，其中，基本元件包括：文本元件、单图元件、多图元件、轮播图元件、等待时间元件、地址元件、快捷元件等。输入类元件包括：电话号码元件，微信元件，QQ元件，通用输入元件，单选元件，授权元件，提交元件，表单元件等。

本实施例中，有向图中的元件标识与标准元件配置工具上的标准元件的标识相对应。

本实施例中，可以仅通过拖拽标准元件得到对话树的节点，该拖拽过程中相当于复制了标准元件配置工具的标准元件，并将复制的标准元件布置在需要的节点的区域内。进一步地，标准元件配置工具上的各个标准元件具有连接部件，标准元件上的连接部件仅仅通过简单的连接操作，即可以将一个标准元件与另一个标准元件进行连接，或者将一个标准元件与一个节点进行连接。

本实施例中，连接部件是一种可以获取标准元件标识或节点标识的部件，连接部件从程序上的实现是：标准元件的资源具有获取节点标识的功能，当标准元件与节点连接时，该资源将即将连接的节点标识赋值至标准元件所在的节点。其中，节点标识可以是节点ID值。

本实施例中，根据有向图指示节点与元件之间的关系，可以首先得到所有对话树所有的节点，然后连接所有节点。还可以先得到部分节点，连接完部分节点之后，再得到剩余节点，连接所有剩余的节点或元件，当然，还可以先得到第一节点与第二节点两个相邻的节点，然后连接该相邻的节点，再获取与第二节点相连的第三节点，然后连接第二节点与第三节点，继续获取第四节点，并按上述规律连接，直至到有向图中的叶子节点对应的对话树的节点为止。

在本实施例的一些可选实现的实现方式中，在各个标准元件具有可与其他标准元件相连接的连接部件；上述基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树包括：基于有向图，从标准元件配置工具中拖取至少一个标准元件，生成至少一个节点；通过各个节点中标准元件上的连接部件，连接各个标准元件以及与各个标准元件对应的节点，生成以标准元件为单位的对话树。

本实施例中，连接部件可以连接两个标准元件，该两个标准元件可以是两个不同种类的标准元件，比如，文本元件与单图元件。由于节点包括至少一个标准元件，并且节点也具有节点标识，连接部件不仅可以连接两个标准元件，还可以连接标准元件与节点。

本可选实现方式中，基于有向图中指示的节点可以快速生成对话树的每个节点，最终得到对话树所有的节点；进一步地，基于有向图中的各个节点之间的连接线信息可以将各个节点中的标准元件与标准元件对应的节点连接起来，最后生成对话树。

本可选实现方式中，首先生成对话树的所有节点，然后通过标准元件上的连接部件，连接各个标准元件与节点，每次实现职责单一，操作简单，容易实现，提高了对话树生成的效率。

本实施例中，节点包括至少一个标准元件，各个节点包括的标准元件并不是均与节点连接。例如，节点上的一些标准元件的属性可设置跳转至外部网页，具体地，可以通过配置标准元件的外部网址，可以在对话树运行之后，用户通过终端设备触发到此标准元件之后，跳转到外部网址对应的外部网页。

进一步地，生成对话树的文本还可以包括：对对话树的上元件的显示的内容或者跳转内容的设置内容，为了实现对拖取标准元件的灵活设置，在本实施例的一些可选的实现方式中，上述对话树构建方法还包括：基于文本，配置或修改拖取的至少一个标准元件的跳转以及显示的内容。

本可选实现方式中，拖取的至少标准元件具有跳转功能以及显示功能，基于对话树的文本，可以确定标准元件需要显示的内容或者跳转的地址。进一步，可选地，还可以基于有向图确定拖取的标准的元件需要跳转到的第三方软件或者网页。

本可选实现方式中，通过配置标准元件的跳转或显示的内容，可以方便地按照生成对话树的文本的要求设置对话树，提高了生成的对话树的灵活性。

本申请的实施例提供的对话树构建方法，首先，接收对话树生成请求，对话树生成请求包括生成对话树的文本；其次，解析文本，生成有向图；最后，基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。由此，无需运维人员了解节点的表达式，拖取并连接标准元件即可实现复杂的对话树配置，并且拖取以及连接的方式，简化了对话树逐级配置的操作步骤。

在本实施例的一些可选实现方式中，如图2所示，生成以标准元件为单位的对话树的方法200，包括以下步骤：

步骤201，基于有向图，从标准元件配置工具中拖取至少一个标准元件，生成父节点，之后，执行步骤202。

本可选实现方式中，在采用本实施例的方式第一次生成节点时，父节点是与有向图中的开始的节点标识对应的节点，也是与有向图的连线信息中的起始节点。而在非第一生成节点时，父节点仅是有向图的连线信息中的起始节点。

步骤202，生成与父节点有连接关系的子节点，之后，执行步骤203。

本可选实现方式中，子节点是有向图的连接线信息中与开始的节点标识(或者起始节点)具有连接关系的节点标识对应的节点。而本示例中，可以在得到子节点之后，基于子节点的标识确定子节点的标识对应的元件标识，进一步，拖取与元件标识对应的标准元件，得到子节点。

步骤203，通过父节点上的连接部件，连接父节点的标准元件与子节点，之后，执行步骤204。

本可选实现方式中，连接部件可以连接两个标准元件，基于对话树中节点包括至少一个标准元件，如果通过仅通过连接部件连接两个不同节点上的标准元件，在运行对话树时，可能调取标准元件出错。为了生成与有向图相对应的对话树，需要将父节点的标准元件与标准元件对应的子节点相连接，从而构建得到有效的对话树。

步骤204，检测子节点是否与有向图中的叶子节点相匹配；若检测结果为不相匹配，执行步骤205；若检测结果为子节点与有向图中的叶子节点相匹配，执行步骤206。

本可选实现方式中，有向图中的叶子节点是有向图的结束节点，在子节点与有向图中的叶子节点相匹配时，确定子节点已经到了对话树的终止节点，此时无需再进行节点连接。

当然，在当前的子节点与有向图的叶子节点不相匹配时，说明当前的子节点还是与有向图中的中间节点相匹配，此时确定当前的子节点为父节点，需要继续生成与父节点(当前的子节点)有连接关系的子节点。

步骤205，将子节点替换父节点，返回执行步骤202。

步骤206，得到以标准元件为单位的对话树。

本可选实现方式中，以标准元件为单位的对话树包括至少一个节点，每个节点包括至少一个标准元件，其中，至少一个标准元件中各个标准元件的种类可以均相同，也可以不同，而标准元件的种类的是否相同基于对话树生成请求中的生成对话树的文本确定。

本可选实现方式提供的生成标准元件为单位的对话树，首先生成父节点和与父节点有连接关系的子节点，连接父节点上的标准元件与子节点，即边生成节点边连接节点，待最后一组父节点与子节点连接完成之后，生成对话树，从而为对话树的生成提供了可选实现方式，保证了对话树生成的可靠性。

请参见图3，其示出了本申请提供的对话树运行方法的一个实施例的流程300。该对话树运行方法可以包括以下步骤：

步骤301，加载对话树。

其中，上述对话树可以是采用如上述图1实施例所描述的方法而生成的。在本实施例中，对话树具体生成过程可以参见图1实施例的相关描述，在此不再赘述。

本实施例中，对话树运行方法的执行主体(比如服务器)可以在对话树生成之后，加载对话树，从而基于用户需求激活对话树中各个节点的功能，在激活过程中，通过与用户的交互，向用户展示对话树不同的节点，以及不同节点上的标准元件。

步骤302，接收用户对对话树的访问请求。

本实施例中，用户可以通过终端设备向对话树运行方法的执行主体发送访问请求，该访问请求用于访问对话树。访问请求包括：访问信息、访问的目的地址、访问的源地址等，访问信息可以包括首次访问对话树的信息，也可以是多次访问对话树后的信息，对话树的信息包括对话树的节点标识、节点中标准元件的标识、名称、用户对标准元件的操作信息、用户输入的输入信息等内容。进一步地，用户在首次访问对话树时，可以通过点击终端设备上显示的访问对话树的超级链接、URL(Uniform Resource Locator，统一资源***)链接等方式，向对话树运行方法的执行主体发送访问请求，达到访问对话树的目的。

步骤303，基于访问请求，发送对话树的节点的节点信息。

其中，节点包括至少一个标准元件。

本实施例中，用户在首次访问对话树时，比如，用户点击与访问对话树相关的超级链接，对话树运行方法的执行主体将对话树的开始节点的节点信息下发给终端设备，以使终端设备向用户显示与节点信息对应的节点。进一步地，用户通过操作终端设备上显示的初始节点，继续向执行主体发送访问请求，此时该访问请求包括：用户对对话树的节点的操作信息。

由于对话树的节点包括至少一个标准元件，针对与节点具有连接关系的标准元件，在本实施例的一些可选的实现方式中，访问请求还包括：用户对对话树的节点的标准元件的操作信息，本可选实现中，操作信息是访问请求中访问信息的一种，进一步地，操作信息可以包括：对话树的标识、对话树的节点的标识、节点中标准元件的标识以及用户对标准元件的点击位置、点击数量等。

在本可选实现方式中，基于访问请求，发送对话树的节点的节点信息包括：发送与操作信息的标准元件相连接的节点的节点信息。

本可选实现方式中，由于节点中的一些标准元件与节点连接，在用户对标准元件进行操作之后，执行主体将与操作信息的标准元件相连接的节点的节点信息发送给终端设备，可以使终端设备基于接收到的节点信息，实时显示与操作信息的标准元件相连的节点，提高了用户操作的体验度。

可选地，针对对话树的节点中与节点不具有连接关系的标准元件，因标准元件的预先的配置内容(比如、跳转的第三方地址)在用户对终端设备上显示的标准元件进行操作之后，执行主体还可以将操作信息的标准元件对应的配置内容(如第三方的地址)发送给终端设备，以使终端设备实时显示标准元件的配置内容。

在本实施例的一些可选实现方式中，在接收到用户的访问请求之后，向终端设备发送对话树的节点的节点信息的同时，还是向终端设备同步发送用户输入选框，以使用户在该用户输入选框中输入信息，该输入信息可以是文本、字符、图片形式。

在本可选实现方式中，执行主体在接收到访问请求中包括用户输入的输入信息之后，上述基于访问请求，发送对话树的节点的节点信息，包括：响应于确定输入信息与对话树中的标准元件的内容相匹配，则发送与输入信息相匹配的标准元件所在节点的节点信息。

本可选实现方式中，执行主体在接收到用户的输入信息之后，将对话树中的所有信息与输入信息进行匹配，确定与输入信息相匹配的标准元件的内容，发送输入信息相匹配的标准元件所在节点的节点信息，以使终端设备在得到节点信息之后，显示与节点信息对应的节点，从而便于用户快速、便捷地得到对话树的节点。

针对上述实施例，在本申请的可选实现方式中，上述对话树运行方法还包括：采集预设时间段内用户对对话树中标准元件进行操作的行为数据；对行为数据进行统计，得到统计结果。

本可选实现方式中，基于用户的访问请求，在终端设备显示对话树的各个节点以及各个节点中的标准元件，进一步，用户的访问请求包括用户对对话树中标准元件进行操作的操作信息，通过记录并累加每次对标准元件的操作信息，可以得到用户行为数据。预设时间段可根据开发需求进行设置，比如24h。

本可选实现方式中，可以在对话树中节点的所有标准元件进行数据埋点，以得到用户的行为数据，用户的行为数据为执行主体收集的用户的操作行为等信息，通过统计用户的行为数据可以监控用户行为，由于运营侧或者用户侧为了营销转化的效果，或者运营活动需要经常对主动对话中的对话树进行调整，所以对用户行为数据进行统计具有非常重要意义。

具体地，对行为数据进行统计包括：统计某个位置的节点中的某个标准元件的PV(Page View，页面访问量)、UV(Unique Visitor，独立访问者)或转化率等，这些数据在营销中具有重要作用。

本可选实现方式中，在用户与执行主体进行交互过程中，执行主体不断的按照对话树流程向终端设备发送对话树的节点的节点信息，以使终端设备对节点信息进行渲染之后显示出对话树的节点，同时前端(终端设备)会实时的埋点(当用户在显示的对话树的节点做一些操作时，如：点击按钮、进入某页面、打开某弹框等；前端会通过请求埋点接口，记录用户做的操作；数据人员会通过接口记录的数据信息，获知用户的行为，从而对产品进行PV、UV的数据统计。)，后端(服务器)接到埋点信息后进行日志输出，并对重要字段进行数据表结构化存储。除此之外，后端会对行为数据进行补点(去除行为数据中的敏感数据，或者补充采集的行为数据中的缺失的重要数据)，一些后台埋点信息也会入库。依赖于对话树中的标准元件，每天凌晨，会针对业务侧数据需求，进行各种定时任务汇总，同时平台支持实时数据查询，实时对表中数据进行统计。

本可选实现方式中，由于对话树以标准元件为单位，通过定位对话树中某个节点中某个标准元件的数据表现，从各个维度拿到对话中的行为数据，同时由于有向图的关系，节点之间跳转，用户留存，天然转化出数据漏斗。在工程实现上，采用前端埋点、后端补点，能够精确统计到用户从进入对话树到转化以及结束的各个环节的行为数据。

本可选实现方式提供的对行为数据进行统计的方法，能高效精准统计到宏观聚合数据，以及围观每个流量，每个用户的行为数据，方便产品运营人员对产品进行运营。同时研发人员可以跟进这些精准统计，进行多纬度的算法研发工作，持续迭代提升转化效果。

本申请的实施例提供的对话树运行方法，加载采用本申请的对话树构建方法生成的对话树，接收到用户对对话树的访问请求，基于访问请求，发送对话树的节点的节点信息，由于对话树以标准元件为单位，而标准元件是在标准元件配置工具预置的，提高了节点信息获取的便利性，提高了对话树的运行效率。

请参见图4，其示出了本申请提供的对话树运行方法的另一个实施例的流程400。该对话树运行方法可以包括以下步骤：

步骤401，获取用户的访问信息。

本实施例中，对话树运行方法运行与其上的执行主体可以是终端设备，终端设备通过与其通过有线或无线等方式连接用户信息输入端(比如键盘、触摸屏)等，获取用户的访问信息。

本实施例中，访问信息是访问对话树的信息，访问信息可以包括首次访问对话树的信息，也可以是多次访问对话树后的信息。比如，服务器在加载对话树之后，生成访问对话树的超级链接、URL链接等，用户通过点击终端设备上的超级链接、URL链接等向服务器发送首次访问对话树的访问信息。

步骤402，基于访问信息，向服务器发送对对话树的访问请求。

其中，上述对话树可以是采用如上述图1实施例所描述的方法而生成的。在本实施例中，对话树具体生成过程可以参见图1实施例的相关描述，在此不再赘述。

本实施例中，访问请求包括访问信息、访问的目的地址、访问的源地址等，访问信息可以包括首次访问对话树的信息，也可以是多次访问对话树后的信息，对话树的信息包括对话树的节点标识、节点中标准元件的标识、名称、用户对标准元件的操作信息、用户输入的输入信息等内容。进一步地，用户在首次访问对话树时，可以通过点击终端设备上显示的访问对话树的超级链接、URL链接等方式，向对话树运行方法的执行主体发送访问请求，达到访问对话树的目的。

步骤403，接收服务器发送的对话树的节点信息，显示与节点信息对应的节点。

本实施例中，终端设备接收到对话树的节点信息之后，将节点信息通过渲染等手段将节点信息转换为可以在终端设备显示的对话树的节点，其中，其中，节点包括至少一个标准元件。进一步地，终端设备通过与其通过有线或无线等方式连接显示端(比如显示器)等，显示与节点信息对应的节点。

本申请的实施例提供的对话树运行方法，在获取到用户的访问信息之后，基于访问信息向服务器发送访问请求，接收服务器发送的对话树的节点信息，显示对话树的对应的节点，由于服务器发送的节点信息对应的节点是由至少一个标准元件组成，而标准元件是在标准元件配置工具预置的，提高了节点信息获取的便利性，提高了对话树的运行效率。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供了对话树构建装置的一个实施例，该装置实施例与图1所示的方法实施例相对应，该装置具体可应用于各种电子设备中。

如图5所示，本实施例提供的对话树构建装置500包括：文本接收单元501，解析单元502，生成单元503。其中，上述文本接收单元501，可以被配置成接收对话树生成请求，对话树生成请求包括生成对话树的文本。上述解析单元502，可以被配置成解析文本，生成有向图。上述生成单元503，可以被配置成基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。

在本实施例中，对话树构建装置500中：文本接收单元501、解析单元502、生成单元503的具体处理及其所带来的技术效果可分别参考图1对应实施例中的步骤101、步骤102、步骤103的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，各个标准元件上具有可与其他标准元件相连接的连接部件；上述生成单元503包括：节点生成模块(图中未示出)，元件连接模块(图中未示出)。其中，上述节点生成模块，可以被配置成基于有向图，从标准元件配置工具中拖取至少一个标准元件，生成至少一个节点。上述元件连接模块，可以被配置成通过各个节点中标准元件上的连接部件，连接各个标准元件以及与各个标准元件对应的节点，生成以标准元件为单位的对话树。

在本实施例的一些可选的实现方式中，各个标准元件上具有可与其他标准元件相连接的连接部件。上述生成单元503包括：父生成模块(图中未示出)，子生成模块(图中未示出)，节点连接模块(图中未示出)，检测模块(图中未示出)，替换模块(图中未示出)，得到模块(图中未示出)。其中，上述父生成模块，可以被配置成被配置成基于有向图，从标准元件配置工具中拖取至少一个标准元件，生成父节点。上述子生成模块，可以被配置成生成与父节点有连接关系的子节点。上述节点连接模块，可以被配置成被配置成通过父节点上的连接部件，连接父节点的标准元件与子节点。上述检测模块，可以被配置成检测子节点是否与有向图中的叶子节点相匹配。上述替换模块，可以被配置成响应于检测结果为不相匹配，将子节点替换父节点，触发子节点生成模块工作。上述得到模块，可以被配置成响应于检测结果为相匹配，得到以标准元件为单位的对话树。

在本实施例的一些可选的实现方式中，上述装置500还包括：配置单元(图中未示出)或修改单元(图中未示出)。其中，上述配置单元，可以被配置成基于文本，配置拖取的至少一个标准元件的跳转以及显示的内容。上述修改单元，可以被配置成修改拖取的至少一个标准元件的跳转以及显示的内容。

本申请的实施例提供的对话树构建装置，首先，文本接收单元501接收对话树生成请求，对话树生成请求包括生成对话树的文本；其次，解析单元502解析文本，生成有向图；最后，生成单元503基于有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。由此，无需运维人员了解节点的表达式，拖取并连接标准化的元件即可实现复杂的对话树配置，并且拖取以及连接的方式，简化了对话树逐级配置的操作步骤。

进一步参考图6，作为对上述各图所示方法的实现，本申请提供了对话树运行装置的一个实施例，该装置实施例与图3所示的方法实施例相对应，该装置具体可应用于各种电子设备中。

如图6所示，本实施例提供的对话树运行装置600包括：加载单元601，请求接收单元602，发送单元603。其中，上述加载单元601，可以被配置成被配置成加载对话树，对话树可以是采用对话树构建方法生成的。上述请求接收单元602，可以被配置成接收用户对对话树的访问请求。上述发送单元603，可以被配置成基于访问请求，发送对话树的节点的节点信息，节点包括至少一个标准元件。

在本实施例中，对话树运行装置600中：加载单元601、请求接收单元602、发送单元603的具体处理及其所带来的技术效果可分别参考图3对应实施例中的步骤301、步骤302、步骤303的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，上述访问请求包括：用户输入的输入信息；发送单元603，进一步被配置成响应于确定输入信息与对话树中的标准元件的内容相匹配，则发送与输入信息相匹配的标准元件所在节点的节点信息。

在本实施例的一些可选的实现方式中，上述访问请求包括：用户对对话树的标准元件的操作信息；发送单元603，进一步被配置成发送与操作信息的标准元件相连接的节点的节点信息。

在本实施例的一些可选的实现方式中，装置还包括：采集单元(图中未示出)，统计单元(图中未示出)。其中，上述采集单元，可以被配置成采集预设时间段内用户对对话树中标准元件进行操作的行为数据。上述统计单元，可以被配置成对行为数据进行统计，得到统计结果。

本申请的实施例提供的对话树运行装置，加载单元601加载采用本申请的对话树构建方法生成的对话树。请求接收单元602接收到用户对对话树的访问请求，发送单元603基于访问请求，发送对话树的节点的节点信息，由于对话树以标准元件为单位，而标准元件是在标准元件配置工具预置的，提高了节点信息获取的便利性，提高了对话树的运行效率。

进一步参考图7，作为对上述各图所示方法的实现，本申请提供了对话树运行***的一个实施例，该***实施例与图4所示的方法实施例相对应，该***具体可应用于各种电子设备中。

如图7所示，本实施例提供的对话树运行***700包括：服务器701以及终端设备702。其中，上述服务器701，可以被配置成采用对话树构建方法生成构建对话树。上述终端设备702，可以被配置成获取用户的访问信息，基于访问信息，向服务器701发送对对话树的访问请求；终端设备接收服务器701发送的对话树的节点的节点信息，显示与节点信息对应的节点，节点包括至少一个标准元件。

在本实施例中，对话树运行***700中：服务器701、终端设备702的具体工作过程及其所带来的技术效果可分别参考图4对应实施例中的步骤401、步骤402的相关说明，在此不再赘述。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图8所示，是根据本申请实施例的对话树构建方法或对话树运行方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图8所示，该电子设备包括：一个或多个处理器801、存储器802，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器***)。图8中以一个处理器801为例。

存储器802即为本申请所提供的非瞬时计算机可读存储介质。其中，存储器存储有可由至少一个处理器执行的指令，以使至少一个处理器执行本申请所提供的对话树构建方法或对话树运行方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的对话树构建方法或对话树运行方法。

存储器802作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的对话树构建方法对应的程序指令/模块(例如，附图5所示的文本接收单元501、解析单元502、生成单元503)。处理器801通过运行存储在存储器802中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的对话树构建方法。

存储器802可以包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需要的应用程序；存储数据区可存储根据对话树构建方法或对话树运行方法的电子设备的使用所创建的数据等。此外，存储器802可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器802可选包括相对于处理器801远程设置的存储器，这些远程存储器可以通过网络连接至对话树构建方法或对话树运行方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

对话树构建方法或对话树运行方法的电子设备还可以包括：输入装置803和输出装置804。处理器801、存储器802、输入装置803和输出装置804可以通过总线805或者其他方式连接，图8中以通过总线805连接为例。

输入装置803可接收输入的数字或字符信息，以及产生与对话树构建方法或对话树运行方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置804可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的***和技术的各种实施方式可以在数字电子电路***、集成电路***、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程***上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储***、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储***、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的***和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的***和技术实施在包括后台部件的计算***(例如，作为数据服务器)、或者包括中间件部件的计算***(例如，应用服务器)、或者包括前端部件的计算***(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的***和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算***中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将***的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、互联网和区块链网络。

计算机***可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与虚拟专用服务器(VPS，Virtual Private Server)服务中，存在的管理难度大，业务扩展性弱的缺陷。服务器也可以为分布式***的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (20)

1.一种对话树构建方法，所述方法包括：

接收对话树生成请求，所述对话树生成请求包括生成对话树的文本，所述文本包括：一个开始节点图标、一个结束节点图标、至少一个中间节点图标以及上述各个节点图标之间的连接线图标，其中，所述中间节点图标中编辑有字符串、所述连接线图标上编辑有字符串；

解析所述文本，生成有向图；

基于所述有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。

2.根据权利要求1所述的方法，其中，各个标准元件上具有可与其他标准元件相连接的连接部件；

所述基于所述有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树包括：

基于所述有向图，从所述标准元件配置工具中拖取至少一个标准元件，生成至少一个节点；

通过各个节点中标准元件上的连接部件，连接各个标准元件以及与各个标准元件对应的节点，生成以标准元件为单位的对话树。

3.根据权利要求1所述的方法，其中，各个标准元件上具有可与其他标准元件相连接的连接部件；

所述基于所述有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树包括以下步骤：

S0：基于所述有向图，从所述标准元件配置工具中拖取至少一个标准元件，生成父节点；

S1：生成与所述父节点有连接关系的子节点；

S2：通过父节点上的连接部件，连接所述父节点的标准元件与所述子节点；

S3：检测所述子节点是否与所述有向图中的叶子节点相匹配；若检测结果为不相匹配，执行步骤S4；若检测结果为所述子节点与所述有向图中的叶子节点相匹配，得到以标准元件为单位的对话树；

S4：将所述子节点替换所述父节点，继续执行步骤S1-S3。

4.根据权利要求1-3之一所述的方法，所述方法还包括：

基于所述文本，配置或修改拖取的至少一个标准元件的跳转以及显示的内容。

5.一种对话树运行方法，所述方法包括：

加载采用权利要求1-4中任意一项所述对话树构建方法生成的对话树；

接收用户对所述对话树的访问请求；

基于所述访问请求，发送所述对话树的节点的节点信息，所述节点包括至少一个标准元件。

6.根据权利要求5所述的方法，其中，所述访问请求包括：用户输入的输入信息；

所述基于所述访问请求，发送所述对话树的节点的节点信息，包括：

响应于确定所述输入信息与对话树中的标准元件的内容相匹配，则发送与所述输入信息相匹配的标准元件所在节点的节点信息。

7.根据权利要求5所述的方法，其中，所述访问请求包括：用户对所述对话树的标准元件的操作信息；

所述基于所述访问请求，发送所述对话树的节点的节点信息，包括：

发送与所述操作信息的标准元件相连接的节点的节点信息。

8.根据权利要求5-7之一所述的方法，所述方法还包括：

采集预设时间段内用户对所述对话树中标准元件进行操作的行为数据；

对所述行为数据进行统计，得到统计结果。

9.一种对话树运行方法，所述方法包括：

获取用户的访问信息；

基于所述访问信息，向服务器发送对对话树的访问请求，所述对话树为所述服务器采用权利要求1-4中任意一项所述对话树构建方法生成的；

接收所述服务器发送的所述对话树的节点信息，显示与所述节点信息对应的节点，所述节点包括至少一个标准元件。

10.一种对话树构建装置，所述装置包括：

文本接收单元，被配置成接收对话树生成请求，所述对话树生成请求包括生成对话树的文本，所述文本包括：一个开始节点图标、一个结束节点图标、至少一个中间节点图标以及上述各个节点图标之间的连接线图标，其中，所述中间节点图标中编辑有字符串、所述连接线图标上编辑有字符串；

解析单元，被配置成解析所述文本，生成有向图；

生成单元，被配置成基于所述有向图，从标准元件配置工具中拖取并连接至少一个标准元件，生成以标准元件为单位的对话树。

11.根据权利要求10所述的装置，其中，各个标准元件上具有可与其他标准元件相连接的连接部件；

所述生成单元包括：

节点生成模块，被配置成基于所述有向图，从所述标准元件配置工具中拖取至少一个标准元件，生成至少一个节点；

元件连接模块，被配置成通过各个节点中标准元件上的连接部件，连接各个标准元件以及与各个标准元件对应的节点，生成以标准元件为单位的对话树。

12.根据权利要求10所述的装置，其中，各个标准元件上具有可与其他标准元件相连接的连接部件；

所述生成单元包括：

父生成模块，被配置成基于所述有向图，从所述标准元件配置工具中拖取至少一个标准元件，生成父节点；

子生成模块，被配置成生成与所述父节点有连接关系的子节点；

节点连接模块，被配置成通过父节点上的连接部件，连接所述父节点的标准元件与所述子节点；

检测模块，被配置成检测所述子节点是否与所述有向图中的叶子节点相匹配；

替换模块，被配置成响应于检测结果为不相匹配，将所述子节点替换所述父节点，触发子节点生成模块工作；

得到模块，被配置成响应于检测结果为相匹配，得到以标准元件为单位的对话树。

13.根据权利要求10-12之一所述的装置，所述装置还包括：

配置单元，被配置成基于所述文本，配置拖取的至少一个标准元件的跳转以及显示的内容；或

修改单元，被配置成修改拖取的至少一个标准元件的跳转以及显示的内容。

14.一种对话树运行装置，所述装置包括：

加载单元，被配置成加载采用权利要求1-4中任意一项所述对话树构建方法生成的对话树；

请求接收单元，被配置成接收用户对所述对话树的访问请求；

发送单元，被配置成基于所述访问请求，发送所述对话树的节点的节点信息，所述节点包括至少一个标准元件。

15.根据权利要求14所述的装置，其中，所述访问请求包括：用户输入的输入信息；

所述发送单元，进一步被配置成响应于确定所述输入信息与对话树中的标准元件的内容相匹配，则发送与所述输入信息相匹配的标准元件所在节点的节点信息。

16.根据权利要求14所述的装置，其中，所述访问请求包括：用户对所述对话树的标准元件的操作信息；

所述发送单元，进一步被配置成发送与所述操作信息的标准元件相连接的节点的节点信息。

17.根据权利要求14-16之一所述的装置，所述装置还包括：

采集单元，被配置成采集预设时间段内用户对所述对话树中标准元件进行操作的行为数据；

统计单元，被配置成对所述行为数据进行统计，得到统计结果。

18.一种对话树运行***，所述***包括：终端设备以及服务器；

所述服务器采用权利要求1-4中任意一项所述对话树构建方法构建对话树；

所述终端设备获取用户的访问信息，基于所述访问信息，向所述服务器发送对所述对话树的访问请求；

所述终端设备接收所述服务器发送的所述对话树的节点的节点信息，显示与所述节点信息对应的节点，所述节点包括至少一个标准元件。

19.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-9中任一项所述的方法。

20.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-9中任一项所述的方法。