CN106130899B

CN106130899B - A kind of method and apparatus generating service path

Info

Publication number: CN106130899B
Application number: CN201610556907.5A
Authority: CN
Inventors: 秦晋; 陈莉; 潘瑜; 吴丽丽
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2016-07-14
Filing date: 2016-07-14
Publication date: 2019-09-13
Anticipated expiration: 2036-07-14
Also published as: WO2018010491A1; CN106130899A

Abstract

The embodiment of the invention provides a kind of method for generating service path, user's service path to be accessed is analyzed by the task analyzer in operation system in this method, to reduce user to the search procedure of business, provides the efficiency of business handling.Specifically, task analyzer can obtain the business demand of user from service terminal.Task analyzer analyzes business demand, analyzes the collection of services for meeting the business demand.The collection of services includes the business that at least one meets the business demand.The collection of services is mapped in business relations network and is successively attached relationship analysis by task analyzer, obtains service node associated with each business in the collection of services.Task analyzer generates at least one service path according to the connection relationship between service node associated with the collection of services, and the service path of generation is supplied to the user.

Description

A kind of method and apparatus generating service path

Technical field

The present invention relates to field of communication technology, in particular to the generation method and system of a kind of service path.

Background technique

With the development of computer technology, the business that operation system provides is more and more, therefore, operation system and user's Interactive interface also becomes increasingly complex.What existing operation system used substantially is all the interface WIMP.Wherein, WIMP is by " form " (Window), abbreviation composed by " icon " (Icon), " menu " (Menu) and " index " (Pointer).User passes through behaviour Make icon or menu, come the corresponding function of selecting operation system to provide.Such as in telecom business office, operator can be based on industry Business system is offering customers service, client is helped to handle various businesses.Fig. 1 shows the interface of the operation system of operator, behaviour Work person can be by first by common business by being placed on homepage in a manner of customized, but if the business that client need to handle is not common Business, then operator will click in the total menu for the business of entering (Fig. 2) carry out business lookup selection.Since business is one Each and every one independent individual, if the demand of user is related to handling for multiple business, operator needs again after completing a business It is searched from a menu, another business is selected to be handled.The lookup of logical the carries out business gone over time selects, Cai Nengshi Existing multiple business are handled.The process that this business is searched takes time and effort, inefficiency.

Summary of the invention

The embodiment of the invention provides a kind of generation methods and system for realizing service path, to solve to deposit in the prior art In the low problem of business search efficiency.

In order to achieve the above objectives, the present invention adopts the following technical scheme:

On the one hand, the embodiment of the invention provides a kind of methods for generating service path, by operation system in this method Task analyzer analyze user's service path to be accessed, to reduce user to the search procedure of business, provide industry The efficiency that business is handled.Specifically, task analyzer can obtain the business demand of user from service terminal.Task analyzer Business demand is analyzed, the collection of services for meeting the business demand is analyzed.The collection of services includes at least one Meet the business of the business demand.The collection of services is mapped in business relations network and successively carries out by task analyzer Connection relationship analysis, obtains service node associated with each business in the collection of services.Business diagnosis dress basis and institute It states connection relationship between the associated service node of collection of services and generates at least one service path, and by the business of generation Path is supplied to the user.

Wherein, business relations network describes the incidence relation between the business that operation system is supported.The business relations Network includes at least two layers, and the bottom-layer network of the business relations network includes each industry supported corresponding to the operation system Connection relationship between the service node of business and the service node, the business in each layer network on the bottom-layer network Node is clustered to obtain by the service node in next layer network of each layer network according to correlation respectively.

The embodiment of the present invention can analyze the service path for meeting the business demand based on the business demand of user, from And the service path for meeting business demand is directly provided a user, without business needed for user one time one time lookup, to mention The efficiency of high business handling.

In a kind of possible design, the collection of services is mapped in business relations network and carries out by task analyzer Successively into the process of analysis can include: task analyzer searched in the bottom-layer network in the business relations network with it is described The corresponding service node of business in collection of services, obtains service node set.In the business relations network, along institute State the upward connection relationship bed-by-bed analysis of each service node in service node set, find in top layer with each service node Service node with connection relationship.Then, layer-by-layer further along the downward connection relationship of the service node found in the top layer The service node in bottom with the service node found in the top layer with connection relationship is found in analysis.Using from bottom The service node found is extended the service node set, with the business section in the service node set after extension Point is as service node associated with each business in the collection of services.

It can be based further on the basis of the business for meeting customer service demand analyzed in the embodiment of the present invention Multi-level business relations network is extended business, and based on the connection relationship in business relations network, analyzes business Path, to improve the accuracy of service path.

In a kind of possible design, task analyzer along each service node in the service node set to On connection relationship bed-by-bed analysis before, also further found out from the bottom-layer network of the business relations network and the business section The service node that service node in point set is connected is added in the service node set.By this extension, can make To the analysis of business needed for user more comprehensively.

In a kind of possible design, task analyzer is according between service node associated with the collection of services The process that connection relationship generates at least one service path is as follows:

Task analyzer is according to service node associated with the collection of services in the business relations network Connection relationship obtains at least one connected graph.The business is generated using the coordinates measurement algorithm of figure based on the connected graph Path.

It is described that the industry is generated using the coordinates measurement algorithm of figure based on the connected graph in a kind of possible design Be engaged in path, specifically including: the task analyzer uses the coordinates measurement algorithm of figure, and at least one is obtained from the connected graph Communication path.Task analyzer obtains service path from the communication path obtained.For example, can be directly by the company of acquisition Path is as service path.Further the communication path of acquisition can also be screened, the communication path after screening is made For service path.By the way of screening, the accuracy of the service path of generation can be further improved.

In a kind of possible design, in order to generate the service path for more meeting user demand, some rule can also be passed through Then connected graph is filtered, removes some unrelated service nodes.Therefore, task analyzer is obtained from the connected graph Before obtaining at least one communication path, also further according to preset rules, the connected graph of acquisition is filtered, selects and meets institute The connected graph of preset rules is stated as the connected graph for obtaining the communication path.

Another aspect, the embodiment of the invention provides a kind of constructing apparatus, close for constructing the business in above-described embodiment It is network.The construction process is as follows: constructing apparatus obtains the business that the operation system is supported and the operation system is supported Each business between relationship.Each industry of business and operation system support that constructing apparatus is supported based on the operation system Relationship between business constructs bottom-layer network, and the correlation of each business based on operation system support successively constructs the bottom The upper layer network of network obtains the business relations network of multilayer.The business relations network is supplied to business point by constructing apparatus Analysis apparatus carries out service path analysis, to generate the business road for meeting the business demand of user based on the business relations network Diameter.

Correlation during generating business relations network, between each business that constructing apparatus is supported based on operation system The network for generating different levels enables the business relations network that the incidence relation between business is presented from different perspectives, So that the service path analysis based on the business relations network is more acurrate.

In a kind of possible design, business and the operation system that constructing apparatus is supported based on the operation system Relationship construction bottom-layer network between each business supported specifically may include following process: constructing apparatus is according to the operation system branch The business held generates the service node for corresponding to the business that the operation system is supported.Constructing apparatus is also according to each business Between relationship determine service node corresponding to each business while and while direction, generate the bottom-layer network.Wherein, Service node while and while direction be used to indicate and each business corresponding to connection relationship between service node.

In a kind of possible design, the process that constructing apparatus constructs the upper layer network in business relations network includes: institute It states constructing apparatus and is determined based on the attribute for each business that the operation system is supported and correspond to each business in the bottom-layer network Each service node attribute.Since the second layer network on the bottom-layer network, business is pressed using to next layer network The mode that the attribute of node is clustered to obtain the service node of a layer network successively obtains the business section in each layer network Point, and the service node in a upper layer network and the service node in next layer network are established according to clustering relationships Connection relationship, wherein the attribute of the service node in a upper layer network by with the business section in a upper layer network There is point the attribute of service node in next layer network of clustering relationships to determine；The clustering relationships are in next layer network By the relationship clustered between obtained service node in the service node and a upper layer network clustered.

In a kind of possible design, constructing apparatus can also be further determined that between each service node in each layer network Connection relationship, each service node in each network is connected according to the connection relationship.

It is described that next layer network is clustered to obtain upper one layer by the attribute of service node in a kind of possible design The service node of network, specifically includes: the constructing apparatus is according to the attribute of each service node in next layer network point Analyse the correlation between each service node in next layer network.According to the correlation in next layer network Each service node is clustered to obtain different service class, generates corresponding service node as described upper one for each service class Service node in layer network.

In a kind of possible design, after cluster, constructing apparatus can also will remain in next layer network described after cluster Remaining separate traffic node copies in a upper layer network, and the service node establishing the service node of duplication and being replicated Between connection relationship.

Another aspect, the embodiment of the invention provides a kind of offer task analyzer, which, which has, realizes above-mentioned side The function of task analyzer behavior in method embodiment.The function can also be executed by hardware realization by hardware Corresponding software realization.The hardware or software include one or more modules corresponding with above-mentioned function (for example, obtaining mould Block, requirement analysis module, relationship analysis module, generation module, interactive module).

It include processor and memory in the hardware configuration of the device in a kind of possible design, the memory is used The device is supported to execute the application code of task analyzer behavior in the above method in storage, the processor is configured For for executing the application program stored in the memory, so that the processor completes task analyzer in the above method Function.Described device can also include communication interface, for the device and other equipment or communication.

Another aspect, the embodiment of the invention provides a kind of offer constructing apparatus, which, which has, realizes that the above method is real Apply the function of constructing apparatus behavior in example.The function can also be executed corresponding soft by hardware realization by hardware Part is realized.The hardware or software include one or more modules corresponding with above-mentioned function (for example, obtaining module, first Constructing module, the second constructing module, interactive module).

It include processor and memory in the hardware configuration of the device in a kind of possible design, the memory is used The device is supported to execute the application code of constructing apparatus behavior in the above method in storage, the processor is configured to In executing the application program stored in the memory, so that the processor completes the function of constructing apparatus in the above method.Institute Stating device can also include communication interface, for the device and other equipment or communication.

Another aspect, the embodiment of the invention provides a kind of operation system, which includes task analyzer and construction Device.The system can realize the function of the two.The function can also be executed corresponding by hardware realization by hardware Software realization.

In another aspect, the embodiment of the invention provides a kind of computer storage medium, for being stored as above-mentioned business diagnosis Computer software instructions used in device, it includes be program designed by task analyzer for executing above-mentioned aspect.

In another aspect, the embodiment of the invention provides a kind of computer storage mediums, for being stored as used in constructing apparatus Computer software instructions, it includes for execute above-mentioned aspect be constructing apparatus designed by program.

Business relations network of the above-described embodiment based on relationship between each business of description, to analyze the business demand for meeting user Service path improve the efficiency of business handling without business needed for user one time one time lookup.

Detailed description of the invention

Fig. 1 is the access interface schematic diagram of operation system in the prior art；

Fig. 2 is service menu schematic diagram in the prior art；

Fig. 3 is the structure chart of operation system provided in an embodiment of the present invention.

Fig. 4 provides an example schematic of business relations network for the embodiment of the present invention；

Fig. 5 is a kind of structure chart of computer equipment provided in an embodiment of the present invention；

Fig. 6 is a kind of flow chart of method for constructing business relations network provided in an embodiment of the present invention；

Fig. 7 is a kind of flow chart of method for generating service path provided in an embodiment of the present invention；

Fig. 8 is a kind of structure chart of task analyzer provided in an embodiment of the present invention

Fig. 9 is a kind of structure chart of constructing apparatus provided in an embodiment of the present invention.

Specific embodiment

To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention make into It is described in detail to one step, it is clear that described embodiments are only a part of the embodiments of the present invention, rather than whole implementation Example.Based on the embodiments of the present invention, obtained by those of ordinary skill in the art without making creative efforts All other embodiment, shall fall within the protection scope of the present invention.

The network architecture and business scenario of description of the embodiment of the present invention are to more clearly illustrate implementation of the present invention The technical solution of example, does not constitute the restriction for technical solution provided in an embodiment of the present invention, those of ordinary skill in the art It is found that technical solution provided in an embodiment of the present invention is for similar with the differentiation of the network architecture and the appearance of new business scene The technical issues of, it is equally applicable.

Currently, there are operation system (e.g., the Operation Support System of operator, the e-commerce platform of electric business in many enterprises Deng), user can be by access operation system come transacting business.Wherein, access circle that operation system is provided for user's operation Face (that is, interactive interface that operation system and user interact), user operates at the access interface, thus with business system System interacts.The embodiment of the present invention increases business diagnosis function in operation system, can based on the business demand of user, The service path for meeting the business demand is analyzed, to directly provide a user the service path for meeting business demand, is not necessarily to Business needed for the lookup that user is one time one time, to improve the efficiency of business handling.

Fig. 3 is the structure chart of operation system provided in an embodiment of the present invention.As shown in figure 3, operation system 300 generally includes Service terminal 301 and service server 302.Wherein, service terminal 301 is carried out by providing a user access interface and user Interaction.Service server 302 is used to carry out business processing according to operation of the user in access interface, and processing result is passed through Service terminal 301 is shown.

It further include task analyzer 303 in the embodiment of the present invention, in operation system.Task analyzer 303 for pair The business demand of user is analyzed, and the service path for meeting the business demand is generated.

Specifically, may include the input port of incoming traffic demand in the access interface that service terminal 301 provides a user. The input port can receive the business demand inputted with text, voice or other forms.After user's incoming traffic demand, by industry Business analytical equipment 303 analyzes business demand, generates the service path for meeting the business demand.Wherein, the service path To meet traffic sequence made of the combinations of services of business demand as at least one.The service path of generation passes through service terminal 301 are presented in access interface for user's selection.Service server 303 is used for the business selected in access interface according to user Path carries out business processing, and processing result is shown by service terminal 301.

Task analyzer 303 can analyze the business road for meeting user demand based on the business relations network constructed in advance Diameter.As shown in figure 4, Fig. 4 is an example schematic of business relations network provided in an embodiment of the present invention.Business relations network Including at least two layers, the bottom-layer network of business relations network includes the service node for each business supported corresponding to operation system And the connection relationship between service node.The service node in each layer network on bottom-layer network is respectively by each layer network Next layer network in service node cluster to obtain according to correlation.Task analyzer 303 is based on the business constructed in advance The process that relational network is analyzed is as follows:

Task analyzer 303 analyzes the services sets for meeting the business demand first based on the business demand received It closes.The collection of services is mapped in business relations network again and is successively attached relationship analysis, obtain in collection of services Each associated service node of business.At least one is generated according to the connection relationship between service node associated with collection of services Service path.Detailed process can refer to subsequent embodiment of the method part, and which is not described herein again.

, can be on the basis of the business for meeting customer service demand analyzed in the embodiment of the present invention, further base Business is extended in multi-level business relations network, and based on the connection relationship in business relations network, is analyzed more Accurate service path.

It should be noted that the function of task analyzer 303 shown in Fig. 3 can be by independent physical entity Lai real It is existing, it can also be realized in service terminal 301 or service server 302.

From above-described embodiment it is found that multi-level business relations network is utilized in the embodiment of the present invention to generate business road Diameter.Therefore, it can further include constructing apparatus 304 in operation system.Constructing apparatus 304 is for constructing multi-level business Relational network.Specific construction process can refer to embodiment of the method part, and which is not described herein again.

It should be noted that the function of constructing apparatus 304 shown in Fig. 3 can be realized by independent physical entity, It can also be realized in task analyzer 303.

As shown in figure 5, the task analyzer 303 and constructing apparatus 304 in Fig. 3 can be with the computer equipments in Fig. 5 To realize.The computer equipment can be the equipment only with task analyzer 303 or constructing apparatus 304, can also To realize the computer equipment of service terminal 301, alternatively, being also possible to realize the computer equipment of service server 301

Fig. 5 show computer equipment schematic diagram provided in an embodiment of the present invention.Computer equipment 500 includes at least one Processor 501, communication bus 502, memory 503 and at least one communication interface 504.

Processor 501 can be a general central processor (CPU), microprocessor, application-specific integrated circuit (application-specific integrated circuit, ASIC), or it is one or more for controlling the present invention program The integrated circuit that program executes.

Communication bus 502 may include an access, and information is transmitted between said modules.The communication interface 504 is applicable in and appoints The device of what transceiver one kind, be used for other equipment or communication, such as Ethernet, wireless access network (RAN), wirelessly Local area network (Wireless Local Area Networks, WLAN) etc..

Memory 503 can be read-only memory (read-only memory, ROM) or can store static information and instruction Other kinds of static storage device, random access memory (random access memory, RAM) or letter can be stored The other kinds of dynamic memory of breath and instruction, is also possible to Electrically Erasable Programmable Read-Only Memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), CD-ROM (Compact Disc Read- Only Memory, CD-ROM) or other optical disc storages, optical disc storage (including compression optical disc, laser disc, optical disc, digital universal Optical disc, Blu-ray Disc etc.), magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or store to have referring to Enable or data structure form desired program code and can by any other medium of computer access, but not limited to this. Memory, which can be, to be individually present, and is connected by bus with processor.Memory can also be integrated with processor.

Wherein, the memory 503 is used to store the application code for executing the present invention program, and by processor 501 It is executed to control.The processor 501 is for executing the application code stored in the memory 503.

When the computer equipment is for realizing task analyzer 303, task analyzer 303 can by processor with And the program code in memory realizes based on business demand the function of analyzing service path.In the present embodiment, memory 503 can store the multi-level business relations network constructed in advance.Processor 501 is when analyzing service path, Ke Yigen The service path for meeting business demand is analyzed according to the business relations network stored in memory 503.Specific analytic process can With reference to embodiment of the method part shown in Fig. 7, which is not described herein again.

When the computer equipment is for realizing constructing apparatus 304, constructing apparatus 304 can pass through processor and memory In program code realize that the construction to multi-level business relations network, specific construction process can refer to method shown in Fig. 6 Embodiment part, which is not described herein again.

In the concrete realization, as one embodiment, processor 501 may include one or more CPU, such as in Fig. 4 CPU0 and CPU1.

In the concrete realization, as one embodiment, computer equipment 500 may include multiple processors, such as in Fig. 4 Processor 501 and processor 508.Each of these processors can be monokaryon (single-CPU) processor, It is also possible to multicore (multi-CPU) processor.Here processor can refer to one or more equipment, circuit, and/or For handling the processing core of data (such as computer program instructions).

In the concrete realization, as one embodiment, computer equipment 500 can also include output equipment 505 and input Equipment 506.Output equipment 505 and processor 501 communicate, and can show information in many ways.For example, output equipment 505 It can be liquid crystal display (liquid crystal display, LCD), Light-Emitting Diode (light emitting diode, LED equipment) is shown, cathode-ray tube (cathode ray tube, CRT) shows equipment or projector (projector) etc.. Input equipment 506 and processor 501 communicate, and can receive the input of user in many ways.For example, input equipment 506 can be with It is mouse, keyboard, touch panel device or sensing equipment etc..

Above-mentioned computer equipment 500 can be a general purpose computing device either dedicated computing machine equipment. In the concrete realization, computer equipment 500 can be desktop computer, portable computer, network server, palm PC (Personal Digital Assistant, PDA), cell phone, tablet computer, wireless terminal device, communication equipment, insertion Formula equipment or the equipment for having similar structures in Fig. 4.The unlimited type for determining computer equipment 500 of the embodiment of the present invention.

Fig. 6 provides the method flow diagram of construction business relations network for the embodiment of the present invention.As shown in fig. 6, the construction side Method includes:

Constructing apparatus in S601, operation system obtains the business that operation system is supported.

The data for the business supported are commonly stored in operation system.Constructing apparatus can read these data to obtain The business that operation system is supported.For example, the mark etc. for each business that operation system is supported can be obtained.

S602, constructing apparatus generate the service node for corresponding to each business that operation system is supported.

Wherein, the mark that corresponding business can be used in the service node of generation is identified.The attribute of service node can be pair The attribute for the business answered.

S603, constructing apparatus determine the relationship between each business that operation system is supported.

Under normal conditions, operation system all has the description document to the business of support.Constructing apparatus can be based on business Description document in definition to determine the relationship between each business.

Optionally, constructing apparatus can analyze the operation data of history also to determine the relationship between each business.Specifically, structure The data for making the operating process of the user of the collectable history of device, are based on statistical method, according to the elder generation for the business that user handles The relationship between each business is sequentially obtained afterwards.

It should be noted that the process of the operation data of analysis of history can also be completed by other equipment.Then by it Relation data between each business is directly input in construction system by its equipment or manual type.

S604, constructing apparatus according to the relationship between each business determine each business corresponding to service node while and while Direction generates the bottom-layer network of business relations network.

Wherein, service node while and while direction be used to indicate and each business corresponding to connection between service node Relationship.

Constructing apparatus according to determining each service node while and while direction, generation is attached to each service node The bottom-layer network of business relations network.

In another embodiment, constructing apparatus is also based on the data of the operating process of the user of history, using pattra leaves This network algorithm, opposite side carry out probability assignment.The value is known as the degree of association between service node in the present embodiment, for indicating industry The power connected between business node.For example, the value on side takes this two service node business strong correlations of 1 expression, this two business are necessary It handles simultaneously.Wherein, probability assignment refers in the operating process according to the user of history two business with a certain sequence while going out Existing probability carries out assignment.

It should be noted that when being attached to service node, after can also further judging each service node connection Further the smallest a line of probability in ring can be deleted if there is ring with the presence or absence of ring.

Above-mentioned steps S601-S604 is the process for generating the bottom-layer network of business relations network.Constructing bottom-layer network Afterwards, the correlation for each business that constructing apparatus is supported based on the operation system again successively constructs the upper wire of the bottom-layer network Network.It continues with and describes in detail to the process of the network on construction structure bottom-layer network.

S605, since the second layer network on bottom-layer network, constructing apparatus use to next layer network press business section The mode that the attribute of point is clustered to obtain the service node of a layer network successively obtains the service node in each layer network, And the connection relationship of the service node in a upper layer network and the service node in next layer network is established according to clustering relationships.

Wherein, the attribute of the service node in a upper layer network is poly- by having with the service node in a upper layer network The attribute of service node determines in next layer network of class relationship.The clustering relationships are to be clustered in next layer network Service node and a upper layer network in by the relationship clustered between obtained service node.

Specifically, constructing apparatus can be clustered to obtain different service class to each service node in next layer network, Corresponding service node is generated as the service node in a upper layer network for bottom-layer network for each service class.

Since each service node has numerous attributes, constructing apparatus can be according to each business in next layer network The correlation between each service node in next layer network described in the attributive analysis of node.According to the correlation under described Each service node in one layer network is clustered to obtain different service class.Wherein it is possible to whether be had according to each service node There is the same or similar attribute to determine the correlation between each service node.For example, the business with the same or similar attribute Node is considered as correlation.

Cluster is a kind of analysis method for referring to and similar element gathering together.There are many specific algorithms may be implemented This function.The present embodiment is only to cluster service node according to the same alike result value or like attribute value of different business node For be illustrated, be the most common cluster mode.It can also be calculated by other clustering algorithms such as Clarans of artificial intelligence Method, K-MEANS algorithm etc. realize the abstract function of similar node aggregation.

It is illustrated for constructing the business relations network as cited by Fig. 4 below:

Have that " telephone expenses are looked into relationship building bottom-layer network between business and business that constructing apparatus is supported based on operation system Inquiry ", " service inquiry ", " preferential activity ", " voice set meal ", " flow package ", " short message set meal ", " broadband set meal ", " TV set The service nodes such as meal ", " home voice ", " home broadband ", " home videos ".Below only with " telephone expenses inquiry ", " service inquiry ", " preferential activity ", " voice set meal ", " flow package ", " short message set meal ", " broadband set meal " carry out the construction of the second layer network Explanation.Assuming that " telephone expenses inquiry ", " service inquiry ", " preferential activity ", " voice set meal ", " flow package ", " short message set meal ", The attribute of " broadband set meal " these service nodes is as follows:

Telephone expenses inquiry

{

User object: personal business:

Data type: telephone expenses data:

Type of service: query service

Suitable application region: ShenZhen,GuangDong

…………

}

Service inquiry

{

User object: personal business:

Data type: business datum:

Type of service: query service

Suitable application region: Sichuan Chengdu

…………

}

Preferential activity

{

User object: personal business:

Data type: activity data:

Type of service: mobile service

Suitable application region: Sichuan Chengdu

…………

}

Voice set meal

{

User object: personal business:

Data type: voice:

Type of service: mobile service

Suitable application region: Zhenjiang, Jiangsu

…………

}

Flow package

{

User object: personal business:

Data type: data traffic

Type of service: mobile service

Suitable application region: Zhenjiang, Jiangsu

…………

}

Short message set meal

User object: personal business:

Data type: text:

Type of service: mobile service

Suitable application region: Zhenjiang, Jiangsu

…………

}

Broadband set meal

{

User object: personal business:

Data type: broadband:

Type of service: broadband services

Suitable application region: Sichuan Chengdu

…………

}

Above-mentioned service node is clustered by same alike result.It should be noted that the attribute clustered can be by clustering Algorithm is selected, and can be realized here using existing clustering algorithm, which is not described herein again.Assuming that according to attribute " service class Type " is clustered, then the service node in the second layer network obtained is as follows:

Mobile service

{

User object: personal business

Type of service: mobile service

Suitable application region: Zhenjiang, Jiangsu

}

Query service

{

User object: personal business

Type of service: query service

}

Broadband services

{

User object: personal business:

Data type: broadband:

Type of service: broadband services

Suitable application region: Sichuan Chengdu

…………

}

The mark of service node in a upper layer network can be generated according to the attribute clustered, can also use algorithm The unique identification automatically generated, e.g., number etc..And the attribute of the service node in a upper layer network can be generation and gather The service node of class has the attribute field of same alike result value.

Some correlation is all not present (e.g., without identical or phase with other service nodes it should be noted that can also exist As attribute) service node.These service nodes will become remaining separate traffic node in cluster process.It is generating When a upper layer network, these separate traffic nodes can be copied directly in a upper layer network, such as in the example above " broadband services " node in double layer network.Here duplication refers to increases by one and separate traffic node in a upper layer network Service node with identical service attribute.

After obtaining the service node in the second layer network, constructing apparatus is according to the business for establishing the second layer according to clustering relationships The connection relationship of service node in node and bottom-layer network.For example, " mobile service " in the second layer network is by underlying network In network " voice set meal " " flow package " " short message set meal " cluster obtains, then by " mobile service " respectively with " voice set meal " " flow package " " short message set meal " connection.

For replicating the node of generation in the second layer network, then the service node of duplication is connected with the service node being replicated It connects.For example, " broadband services " into the second layer network is connect with " the broadband set meal " in bottom-layer network.

It can refer to the above method for the processing of other service nodes in bottom-layer network to carry out, which is not described herein again.

Constructing apparatus can also further determine that the connection relationship between each service node in the second network, according to the connection Relationship connects each service node in the second network.For the connection relationship between each service node in the second network, construction dress Setting can be between the service node in next layer network (e.g., bottom-layer network) according to corresponding to each service node in the second network It is determined with the presence or absence of direct connection relationship.Here correspondence refers to clustering relationships.Below to determine in the second network Service node " query service " and service node " mobile service " connection relationship for be illustrated.Service node " inquiry Service node in the corresponding next layer network of service " is " telephone expenses inquiry " " service inquiry ".Service node " mobile service " is right The service node in next layer network answered is " preferential activity " " voice set meal " " flow package " " short message set meal ".Due to business There are direct connection relationships between node " service inquiry " and " preferential activity ", accordingly, it is determined that service node " query service " There is connection relationship with service node " mobile service ".

After the completion of second layer net structure, it can continue to construct third layer network in the way of step 605, until can not be again Cluster.For example, can be " wide to the service node " query service " " mobile service " in the second layer network according to attribute " user object " Band business " " IPTV service " " family's set meal " is clustered again, generates service node " the personal industry in third layer business network Business ", which is not described herein again.

The business relations network that step S605 is constructed can be supplied to task analyzer and carry out industry by constructing apparatus Business path analysis, to generate the service path for meeting the business demand of user based on the business relations network.Wherein, business point The process that analysis apparatus meets the service path of the business demand of user based on business relations network generation can refer to following FIG. 7 Shown in embodiment of the method part, which is not described herein again.

It should be noted that the building method of business relations network shown in fig. 6 can increase construction in operation system Device is completed.Can also by operation system outside other equipment operation system is supplied to Lai after the completion of, operation system directly makes The business relations network provided with other equipment.

Fig. 7 provides the method for generating service path for the embodiment of the present invention, as shown in fig. 7, this method comprises:

S701A-S701B, user's incoming traffic demand to operation system.

Wherein, the service terminal in operation system can provide a user the access interface including input port.The input port It can receive the input of text, voice or other formats.For example, the input port can be a Text Entry, it is also possible to Open the icon of voice input function.The access interface incoming traffic demand that user can be provided by service terminal.

It should be noted that input operation of the user involved in the embodiment of the present invention in access interface, can wrap User is included to carry out input operation or operated by shop assistant or other personnel on behalf of input is executed.

The business demand received is sent to task analyzer by service terminal.Wherein, when task analyzer and industry When business terminal conjunction is set, business demand can be sent to task analyzer by inside story by service terminal.Work as business diagnosis When device and service terminal set up separately, business demand can be sent to business by communication protocols such as ICP/IP protocols by service terminal Analytical equipment.

S702, the task analyzer in operation system analyze business demand, obtain meeting the business demand Collection of services.

Task analyzer can carry out natural language analysis to the business demand that user inputs, and extract keyword, and By keyword and business mapping table, the collection of services for meeting business demand is obtained.It wherein, may include business in business mapping table The corresponding one or more keywords of all business and each business that system is supported.The pass that task analyzer will extract Keyword is matched to obtain the business with these Keywords matchings with business mapping table.It should be noted that the business being matched to The business for as meeting the business demand of user, can be one or more.It is made of the business being matched to and meets business demand Collection of services.

Obtained collection of services is mapped in multi-level business relations network and successively carries out by S703, task analyzer Connection relationship analysis, obtains service node associated with each business stated in collection of services.

The collection of services is mapped to the bottom-layer network of business relations network by task analyzer first, then from bottom-layer network It is successively attached relationship analysis upwards.

The mapping process for the bottom-layer network that the collection of services is mapped to business relations network is included: industry by task analyzer Business analytical equipment searches service node corresponding with the business in collection of services in the bottom-layer network in business relations network, Obtain service node set.The service node set is mapping of the collection of services in bottom-layer network.

Task analyzer is integrated into the connection relationship in bottom-layer network to service node and analyzes, from bottom-layer network Service node associated with the service node in service node set is found out to be added in service node set.This process is The process that service node set is extended.Wherein, associated service node may include with n-layer connection relationship Service node.N-layer connection relationship refers to being connected across n-1 node, and n is the integer more than or equal to 1.The value of n can be pre- First it is arranged.If each edge in business relations network has all carried out assignment, associated service node can also include association Spend the service node of (i.e. the value on side) in default value range.It is determined by preset connection relationship and the degree of association associated Service node can be used in combination.For example, it may be selecting the degree of association pre- in the service node with n-layer connection relationship If the service node in value range is as associated service node.It should be noted that when the two is used in combination, association Degree is not limited then for 1 (assuming that " 1 " indicates that two business must be handled simultaneously) by n-layer connection relationship.

Above-mentioned extension is to analyze the extending transversely of progress by lateral connection relationship, can be in industry after extending transversely Longitudinal connection relationship analysis is carried out in business relational network and carries out Longitudinal Extension, and specific expansion process is as follows:

A, in the business relations network, along the upward connection relationship of each service node in service node set by Layer analysis finds the service node in top layer with each service node with connection relationship.Specifically, the second layer can be searched first In network, there is the service node of connection relationship with each service node in service node set, then search from third layer network There is the service node of connection relationship with the service node found out in the second layer network, and so on, until top layer.

B, the connection relationship bed-by-bed analysis downward further along the service node found in the top layer, find in bottom with institute State the service node that the service node found in top layer has connection relationship.Specifically, can be first from next layer network of top layer Search the service node with the service node found in top layer with connection relationship.Then subsequent every layer network all in this way, The service node found from lookup in next layer network of every layer network and every layer network has the service node of connection relationship, Until bottom.

C, the service node set is extended using the service node found from bottom.According to above-mentioned A-B's Analytic process it is found that from the service node found in bottom necessarily include the service node in service node set, therefore, benefit It will directly be found from bottom with being extended from the service node found in bottom can be to the service node set Service node forms service node set.It optionally,, can also be after the service node set after being expanded in step C It is carried out again in bottom-layer network extending transversely.Process extending transversely and step A are before in bottom-layer network to service node set Carry out that process extending transversely is similar, and which is not described herein again.

It is in the collection of services by the service node in the service node set that is obtained after a series of above-mentioned extensions The associated service node of each business.

It optionally, can also be extending transversely in each layer of progress during step A carries out upward bed-by-bed analysis.Example Such as, it is found in the second layer network after having the service node of connection relationship with each service node in service node set, it can It is further extending transversely to the service node progress found in the second layer network, exist before process extending transversely and step A Carry out that process extending transversely is similar, and which is not described herein again in bottom-layer network to service node set.

S704, task analyzer are according to service node associated with the collection of services in the business relations network In connection relationship, obtain at least one connected graph.

S705, task analyzer are based on connected graph, using the coordinates measurement algorithm of figure, generate service path.

Specifically, task analyzer can use the coordinates measurement algorithm of figure, at least one is obtained from the connected graph Communication path.Service path is obtained from the communication path obtained.

Specifically, can all regard all communication paths of acquisition as service path.It can also be to the access of acquisition Diameter is screened, using the communication path after screening as service path.

For example, can be screened by the similarity of communication path and business demand.Specifically, task analyzer can be with The business demand of each communication path of acquisition and user are subjected to similarity calculation, it is maximum or the smallest to select similarity Communication path selects communication path of the similarity more than or less than preset threshold as service path.Wherein, it can will use The business demand at family is decomposed into attribute set, and the node in communication path also has attribute set, by decomposing to business demand Attribute set communication path in node also there is attribute set to carry out similarity calculation obtain business demand and access The similarity of diameter.The similarity calculation algorithm that can be used industry general when calculating, such as distance metric (Euclidean distance, Man Ha Distance etc.), measuring similarity (vector space cosine similarity, Pearson correlation coefficients etc.).Every communication path can obtain To a similarity, according to then selecting communication path as service path according to similarity.According to the calculating of different similarities Algorithm, evaluation criterion is also different, and similarity may be selected big, similarity also may be selected small.

In another embodiment, it can also be screened by preset condition.Such as: preset condition may is that longest path, or Node in shortest path or communication path is by between the service node in the most commonly used path of other people or communication path The value on side is added maximum path etc..

Specific screening mode, which can according to need, to be configured, here with no restrictions.

The service path of generation is supplied to the user by S706, task analyzer.

The service path of generation is sent to service terminal by task analyzer, and service terminal is in access interface by business Path is presented to the user.

Above-described embodiment on the basis of the business for meeting customer service demand analyzed by that can be based further on Multi-level business relations network is extended business, and based on the connection relationship in business relations network, analyzes more quasi- True service path.To provide more accurate service path selection for user.User, can basis after receiving service path The service path carries out business access.Specifically, can also further comprise in embodiment illustrated in fig. 7:

S707, service terminal obtain user's operation based on service path in access interface, and the operation of user is sent To service server.

S708, service server carry out business processing depending on the user's operation.

5709, processing result is returned to service terminal by service server.

It should be noted that in the above-described embodiments, if business diagnosis is arranged in service terminal, business diagnosis is set The interaction with service terminal is set to realize by internal processing logic.If business diagnosis is independently arranged or is arranged in business service In device, then business diagnosis setting and the interaction of service terminal are realized by external message.

The generating process of service path is carried out specifically for based on business relations network cited by Fig. 4 below It is bright:

Step 1, task analyzer obtains the business demand of user.The present embodiment is " to reduce with the business demand of user For cell phone call charge ".

Step 2, it is " logical to extract keyword " mobile phone " by natural language analysis from business demand for task analyzer Telephone expenses use ".Obtained keyword is matched in business mapping table, obtains the business for meeting business demand.The present embodiment It is middle to assume that the business being matched to is " voice set meal ".It is so included the collection of services A of " voice set meal ".

Step 3, collection of services A is mapped to (i.e. underlying network in the first layer network of business relations network as shown in Figure 4 In network), obtain service node set B.Wherein include in service node set B service node " voice set meal ".

Step 4, service node set B is carried out in the first layer network extending transversely.Assuming that according to 1 layer in the present embodiment Connection relationship is extended, and includes service node " voice set meal ", " flow package ", " excellent in the service node set B after extension Favour activity ", " short message set meal ".

Step 5, according to the connection relationship of the service node in the service node and the second layer network in service node set B Service node set B is mapped in the second layer network, service node set C is obtained.It include business section in service node set C Point " mobile service ".

Step 6 is similar to step 4, carries out in the second layer network to service node set C extending transversely.Assuming that this reality Apply in example and be extended according to 1 layer of connection relationship, in the service node set C after extension include service node " mobile service ", " inquiry business ", " broadband services ".

Step 7 is similar to step 5, according to the business section in the service node and third layer network in service node set C Service node set C is mapped in third layer network by the connection relationship of point, obtains service node set D.Service node set D In include service node " personal business ".Since in business relations network shown in Fig. 4, third layer network is overlay network, because This, in the way of step 5-7 when bed-by-bed analysis to third layer network, the process mapped upwards terminates, and starts below from top layer Network is attached downwards relationship analysis.

Step 8, according to the connection relationship of the service node in the service node and the second layer network in service node set D Service node set D in third layer network is mapped in the second layer network, service node set E is obtained.Service node collection Close includes service node " mobile service ", " inquiry business ", " broadband services ", " IPTV service ", " family's set meal " in E.

Step 9, according to the connection relationship of the service node in the service node and the first layer network in service node set E Service node set E in third layer network is mapped in the first layer network, service node set F is obtained.Service node collection Close includes service node " telephone expenses inquiry ", " service inquiry ", " preferential activity ", " voice set meal ", " flow package ", " short message in F Set meal ", " broadband set meal ", " TV set meal ", " home voice ", " home broadband ", " home videos ".

Step 10, step 8-9 are the layer-by-layer processes analyzed downwards, and after analysis to bottom-layer network, task analyzer can be with At least one connected graph is extracted on the basis of service node set F.Wherein, the connected graph extracted is as shown in Figure 8.

Specifically, can directly from extracted in bottom-layer network including in service node set F each service node and The connected graph of connection relationship between these service nodes.Optionally, can also at the extraction, by in service node set F It is extracted together with the associated service node of each service node and connection relationship between associated service node.Wherein, with The associated service node of each service node in service node set F is referred in embodiment step S703 described in Fig. 7 really The mode of associated nodes is determined to determine, which is not described herein again.

Step 11 is filtered connected graph according to pre-set rule, and the connected graph for obtaining meeting preset rules is made For the connected graph for obtaining communication path.Filtered connected graph is as shown in Figure 9.

Some filtering rules can be preset in task analyzer, for being filtered to connected graph.The filtering can It include: to delete the node or side that do not meet the rule in connected graph.For example, the degree of association in connection side can be less than The side of preset threshold is directly deleted, and when a service node connect side with other service nodes without one, directly deletes this Service node.It can also be carried out by other rules, such as setting does not include the service node with certain particular community, and setting is deleted Except service node and the side etc. for causing path length to be greater than threshold value.

Step 12, task analyzer use the coordinates measurement algorithm of figure, and at least one access is obtained from connected graph Diameter.

Wherein, the coordinates measurement algorithm of figure can be existing algorithm, and which is not described herein again.For example, based in step 11 Obtained connected graph can obtain following communication path:

Communication path 1: preferential activity -> voice set meal -> flow package

Communication path 2: preferential activity -> voice set meal -> short message set meal

Communication path 3: home voice -> home broadband -> home videos

Step 13 obtains service path from the communication path obtained.It originally is to assume in example according in communication path The value on the side between service node is added maximum condition and is selected.Assuming that the value on each side is as follows in above-mentioned communication path:

Preferential activity -> voice set meal: 3

Voice set meal -> flow package: 5

Voice set meal -> short message set meal: 2

Home voice -> home broadband: 2

Home broadband -> home videos: 2

The value on the side so in communication path 1 between service node is maximum, therefore selects communication path 1 as service path.

Fig. 8 shows a kind of possible structural schematic diagram of task analyzer involved in above-described embodiment.Such as Fig. 8 institute Show, task analyzer include: obtain module 801, requirement analysis module 802, relationship analysis module 803, generation module 804 with And interactive module 805.

Wherein, module 801 is obtained for receiving the data from service terminal.It can be from business for example, obtaining module 801 The business demand of terminal acquisition user.

Requirement analysis module 802 is for analyzing the collection of services for meeting the business demand.The analytic process can refer to Step S702 in embodiment of the method shown in Fig. 7, which is not described herein again.

The collection of services that requirement analysis module 802 obtains is mapped to business relations for analyzing by relationship analysis module 803 It is successively attached relationship analysis in network, obtains service node associated with each business in the collection of services.This point Analysis process can refer to the step S703 in embodiment of the method shown in Fig. 7, and which is not described herein again.

Generation module 804 is used to be generated at least according to the connection relationship between service node associated with the collection of services One service path.The generating process can refer to 7 shown in step S704-S705 in embodiment of the method, which is not described herein again.

Interactive module 805 is used to the service path that generation module 804 generates being supplied to user by service terminal.The function The specific implementation of energy can refer to the step S706 in embodiment of the method shown in Fig. 7, and which is not described herein again.

Fig. 9 shows a kind of possible structural schematic diagram of constructing apparatus involved in above-described embodiment.As shown in figure 9, Task analyzer includes: to obtain module 901, the first constructing module 902, the second constructing module 903, interactive module 904.

Wherein, each industry that module 901 is used to obtain the business of operation system support and the operation system is supported is obtained Relationship between business.The construction process can refer to step S601 and S603 in embodiment of the method shown in fig. 6, no longer superfluous here It states.

First constructing module 902, for based on the business and business system for obtaining the operation system support that module 901 obtains Relationship between each business supported of uniting constructs bottom-layer network.The construction process can refer to the step in embodiment of the method shown in fig. 6 Rapid S602 and S603, which is not described herein again.

The correlation of second constructing module 903, each business for being supported based on operation system successively constructs the bottom The upper layer network of network obtains the business relations network of multilayer.The construction process can refer in embodiment of the method shown in fig. 6 Step S605, which is not described herein again.

Interactive module 904, the business for being constructed the first constructing module 901 and the second constructing module 903 are closed It is that network is supplied to task analyzer progress service path analysis, to meet user's based on business relations network generation The service path of business demand.

In several embodiments provided herein, it should be understood that disclosed system and method can pass through it Its mode is realized.For example, the apparatus embodiments described above are merely exemplary, for example, the division of the module, only Only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple module or components can be tied Another system is closed or is desirably integrated into, or some features can be ignored or not executed.Another point, it is shown or discussed Mutual coupling, direct-coupling or communication connection can be through some interfaces, the INDIRECT COUPLING or logical of device or unit Letter connection can be electrical property, mechanical or other forms.

The module as illustrated by the separation member may or may not be physically separated, aobvious as module The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.

It, can also be in addition, each functional module in each embodiment of the present invention can integrate in one processing unit It is that modules physically exist alone, can also be integrated in one unit with two or more modules.Above-mentioned integrated mould Block both can take the form of hardware realization, can also realize in the form of hardware adds SFU software functional unit.

The above-mentioned integrated unit being realized in the form of SFU software functional unit can store and computer-readable deposit at one In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, server or the network equipment etc.) executes the portion of each embodiment the method for the present invention Step by step.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, random access memory (full name in English: Random Access Memory, referred to as: RAM), the various media that can store data such as magnetic or disk.

The embodiment of the invention also provides another computer storage mediums, for being stored as used in above-mentioned memory node Computer software instructions, it includes for executing program designed by embodiment of the method shown in above-mentioned Fig. 3.

The embodiment of the invention also provides another computer storage mediums, for being stored as above-mentioned distributed memory system Computer software instructions used, it includes for executing program designed by above-mentioned Fig. 5 and moving method embodiment.Pass through The migration of dilatation migration and cold and hot content-data may be implemented in the program for executing storage.

It will be understood by those skilled in the art that the embodiment of the present invention can provide as method, apparatus (equipment) or computer journey Sequence product.Therefore, complete hardware embodiment, complete software embodiment or combining software and hardware aspects can be used in the present invention The form of embodiment.Moreover, it wherein includes the calculating of computer usable program code that the present invention, which can be used in one or more, The computer program implemented in machine usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) The form of product.Computer program is stored/distributed in suitable medium, is provided together with other hardware or as the one of hardware Part can also use other distribution forms, such as pass through the wired or wireless telecommunication system of Internet or other.

The present invention be referring to the embodiment of the present invention method, apparatus (equipment) and computer program product flow chart with/ Or block diagram describes.It should be understood that each process that can be realized by computer program instructions in flowchart and/or the block diagram and/ Or the combination of the process and/or box in box and flowchart and/or the block diagram.It can provide these computer program instructions To general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices processor to generate one A machine so that by the instruction that the processor of computer or other programmable data processing devices executes generate for realizing The device for the function of being specified in one or more flows of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.

Although in conjunction with specific features and embodiment, invention has been described, it is clear that, do not departing from this hair In the case where bright spirit and scope, it can be carry out various modifications and is combined.Correspondingly, the specification and drawings are only institute The exemplary illustration of the invention that attached claim is defined, and be considered as covered in the scope of the invention any and all and repair Change, change, combining or equivalent.In this way, if these modifications and changes of the present invention belongs to the claims in the present invention and its waits Within the scope of technology, then the present invention is also intended to include these modifications and variations.

Claims

1. a kind of generation method of service path, which is characterized in that the described method includes:

Task analyzer in operation system obtains the business demand of user；

The collection of services for meeting the business demand is analyzed, the collection of services includes that at least one meets the business demand Business；

The collection of services is mapped in business relations network and is successively attached relationship analysis, is obtained and the collection of services In the associated service node of each business；The business relations network includes at least two layers, the bottom of the business relations network Layer network includes the connection between the service node and the service node of each business supported corresponding to the operation system Relationship, the service node in each layer network on the bottom-layer network is respectively by next layer network of each layer network In service node cluster to obtain according to correlation；Wherein, the attribute of the service node in a upper layer network is by with described upper one There is service node in layer network the attribute of service node in next layer network of clustering relationships to determine；The clustering relationships are Obtained business section is clustered by described in the service node and a upper layer network clustered in next layer network Relationship between point；

At least one service path is generated according to the connection relationship between service node associated with the collection of services；

The service path of generation is supplied to the user；

Wherein, the described collection of services is mapped in business relations network is successively attached relationship analysis, obtains and institute The associated service node of each business in collection of services is stated, is specifically included:

The task analyzer is searched and the industry in the collection of services in the bottom-layer network in the business relations network It is engaged in corresponding service node, obtains service node set；

It is layer-by-layer along the upward connection relationship of each service node in the service node set in the business relations network The service node in top layer with each service node with connection relationship is found in analysis；

The downward connection relationship bed-by-bed analysis of the service node found in the top layer is found in bottom and in the top layer The service node found has the service node of connection relationship；

The service node set is extended using the service node found from bottom, with the business section after extension Service node in point set is as service node associated with each business in the collection of services.

2. the method as described in claim 1, which is characterized in that along each service node in the service node set to On connection relationship bed-by-bed analysis before, the method also includes:

The task analyzer from found out in the bottom-layer network of the business relations network in the service node set The connected service node of service node is added in the service node set.

3. the method according to claim 1, which is characterized in that according to business associated with the collection of services Connection relationship between node generates at least one service path, specifically includes:

The task analyzer is according to service node associated with the collection of services in the business relations network Connection relationship obtains at least one connected graph；

The service path is generated using the coordinates measurement algorithm of figure based on the connected graph.

4. method as claimed in claim 3, which is characterized in that it is described to be based on the connected graph, it is calculated using the coordinates measurement of figure Method generates the service path, specifically includes:

The task analyzer uses the coordinates measurement algorithm of figure, and at least one communication path is obtained from the connected graph；

The service path is obtained from the communication path.

5. method as claimed in claim 4, which is characterized in that described to obtain at least one communication path from the connected graph Before, the method also includes:

The task analyzer is filtered the connected graph of acquisition according to preset rules, selects and meets the default rule Connected graph then is as the connected graph for obtaining the communication path.

6. a kind of method for generating service path, which is characterized in that the described method includes:

Constructing apparatus in operation system obtains each industry that the business that the operation system is supported and the operation system are supported Relationship between business；

Relationship between each business that the business and the operation system supported based on the operation system are supported constructs underlying network Network；

And the correlation of each business based on operation system support successively constructs the upper layer network of the bottom-layer network, obtains The business relations network of multilayer；

The business relations network is supplied to task analyzer and carries out service path analysis, to be based on the business relations net Network generates the service path for meeting the business demand of user；

Wherein, the correlation of each business supported based on the operation system successively constructs the upper wire of the bottom-layer network Network specifically includes:

The constructing apparatus is determined in the bottom-layer network described in correspondence based on the attribute for each business that the operation system is supported The attribute of each service node of each business；

Since the second layer network on the bottom-layer network, gather using to next layer network by the attribute of service node The mode that class obtains the service node of a layer network successively obtains the service node in each layer network, and closes according to cluster System establishes the connection relationship of the service node in a upper layer network and the service node in next layer network, wherein The attribute of service node in a upper layer network is by having clustering relationships with the service node in a upper layer network The attribute of service node determines in next layer network；The clustering relationships are the business section clustered in next layer network By the relationship clustered between obtained service node in point and a upper layer network.

7. method as claimed in claim 6, which is characterized in that the business and described supported based on the operation system Relationship between each business that operation system is supported constructs bottom-layer network, specifically includes:

The business that the constructing apparatus is supported according to the operation system generates the business for corresponding to that the operation system is supported Service node；

And according to the relationship between each business determine each business corresponding to service node while and while direction, it is raw At the bottom-layer network, the service node while and while direction for indicates and each business corresponding to business section Connection relationship between point.

8. the method as claimed in claim 6, which is characterized in that described to be carried out to next layer network by the attribute of service node Cluster obtains the service node of a layer network, specifically includes:

The constructing apparatus is in next layer network according to the attributive analysis of each service node in next layer network Correlation between each service node；

Each service node in next layer network is clustered to obtain different service class according to the correlation, is every A service class generates corresponding service node as the service node in a upper layer network.

9. the method as claimed in claim 7, which is characterized in that described to be carried out to next layer network by the attribute of service node Cluster obtains the service node of a layer network, specifically includes:

10. as claim 6 or 7 or 8 the method, which is characterized in that it is described according to the correlation to described next Each service node in layer network is clustered after obtaining different service class, the method also includes

Remaining separate traffic node in next layer network described after cluster is copied to upper one layer of net by the constructing apparatus In network, and establish the connection relationship between the service node of duplication and the service node being replicated.

11. a kind of task analyzer, which is characterized in that described device includes:

Module is obtained, for obtaining the business demand of user；

Requirement analysis module, for analyzing the collection of services for meeting the business demand, the collection of services includes at least one A business for meeting the business demand；

Relationship analysis module is successively attached relationship analysis for the collection of services to be mapped in business relations network, Obtain service node associated with each business in the collection of services；The business relations network includes at least two layers, institute The bottom-layer network for stating business relations network includes service node and the institute for each business supported corresponding to the operation system The connection relationship between service node is stated, the service node in each layer network on the bottom-layer network is respectively by described each Service node in next layer network of layer network clusters to obtain according to correlation；Wherein, the service node in a upper layer network Attribute by with the service node in a upper layer network have clustering relationships next layer network in service node attribute It determines；The clustering relationships in the service node and a upper layer network that are clustered in next layer network by institute State the relationship between the service node that cluster obtains；

Generation module, for generating at least one industry according to the connection relationship between service node associated with the collection of services Business path；

Interactive module, for the service path generated to be supplied to the user；

Wherein, the relationship analysis module is specifically used for searching and the industry in the bottom-layer network in the business relations network The corresponding service node of business in business set, obtains service node set；In the business relations network, along described The upward connection relationship bed-by-bed analysis of each service node in service node set finds in top layer and has with each service node There is the service node of connection relationship；The downward connection relationship bed-by-bed analysis of the service node found in the top layer, finds There is in bottom with the service node found in the top layer the service node of connection relationship；Utilize the business found from bottom Node is extended the service node set, using extend after the service node set in service node as with institute State the associated service node of each business in collection of services.

12. device as claimed in claim 11, which is characterized in that the relationship analysis module is also used to along the business section Before the upward connection relationship bed-by-bed analysis of each service node in point set, looked for from the bottom-layer network of the business relations network The service node being connected out with the service node in the service node set is added in the service node set.

13. such as the described in any item devices of claim 11-12, which is characterized in that the generation module be specifically used for according to Connection relationship of the associated service node of collection of services in the business relations network, obtains at least one connection Figure；The service path is generated using the coordinates measurement algorithm of figure based on the connected graph.

14. device as claimed in claim 13, which is characterized in that the generation module is used to be based on the connected graph, uses The coordinates measurement algorithm of figure generates the service path and specifically includes:

The generation module uses the coordinates measurement algorithm of figure, and at least one communication path is obtained from the connected graph；From institute It states and obtains gained service path in communication path.

15. device as claimed in claim 14, which is characterized in that the generation module is also used to obtain from the connected graph Before at least one communication path, according to preset rules, the connected graph of acquisition is filtered, obtains meeting the preset rules Connected graph is as the connected graph for obtaining the communication path.

16. a kind of constructing apparatus, which is characterized in that described device includes:

Module is obtained, the relationship between each business that the business and the operation system for obtaining operation system support are supported；

Between each business that first constructing module, business for being supported based on the operation system and the operation system are supported Relationship construct bottom-layer network；

The correlation of second constructing module, each business for being supported based on the operation system successively constructs the bottom-layer network Upper layer network, obtain the business relations network of multilayer；

Interactive module carries out service path analysis for the business relations network to be supplied to task analyzer, to be based on The business relations network generates the service path for meeting the business demand of user；

Wherein, the attribute that second constructing module is specifically used for each business supported based on the operation system determines the bottom The attribute of each service node of each business is corresponded in layer network；Since the second layer network on the bottom-layer network, It is layer-by-layer by the way of being clustered to obtain the service node of a upper layer network by the attribute of service node to next layer network To the service node in each layer network, and according to clustering relationships establish service node in a upper layer network with it is described The connection relationship of service node in next layer network, wherein the attribute of the service node in a upper layer network by with institute Stating the service node in a layer network, there is the attribute of service node in next layer network of clustering relationships to determine；The cluster Relationship is to obtain in the service node and a upper layer network clustered in next layer network by described cluster Relationship between service node.

17. device as claimed in claim 16, which is characterized in that first constructing module is specifically used for according to the business The business that system is supported generates the service node for corresponding to the business that the operation system is supported；And according between each business Relationship determine service node corresponding to each business while and while direction, generate the bottom-layer network, the industry Business node while and while direction be used to indicate and each business corresponding to connection relationship between service node.

18. device as claimed in claim 16, which is characterized in that second constructing module is used to press industry to next layer network The attribute of business node is clustered to obtain the service node of a layer network, is specifically included:

Second constructing module is used for next layer according to the attributive analysis of each service node in next layer network The correlation between each service node in network；According to the correlation to each service node in next layer network into Row cluster obtains different service class, generates corresponding service node as the industry in a upper layer network for each service class Business node.

19. device as claimed in claim 17, which is characterized in that second constructing module is used to press industry to next layer network The attribute of business node is clustered to obtain the service node of a layer network, is specifically included:

20. the device as described in claim 16 or 17 or 18, which is characterized in that second constructing module be also used to according to The correlation clusters after obtaining different service class each service node in next layer network, by institute after cluster Remaining separate traffic node in next layer network is stated to copy in a upper layer network, and establish the service node of duplication with The connection relationship between service node being replicated.

21. a kind of operation system, which is characterized in that task analyzer including any one of such as claim 11-15 and such as The constructing apparatus of claim 16-20.