广东工业大学学报  2017, Vol. 34Issue (1): 6-10.  DOI: 10.12052/gdutxb.160127.
0

引用本文 

王娜娜, 高红, 李珊珊, 刘巍. 基于异质超边的超图[J]. 武汉大学学报(医学版), 2017, 34(1): 6-10. DOI: 10.12052/gdutxb.160127.
Wang Na-na, Gao Hong, Li Shan-shan, Liu Wei. A Research on Hypergraph of Heterogeneous Edge[J]. Journal of Guangdong University of Technology, 2017, 34(1): 6-10. DOI: 10.12052/gdutxb.160127.

基金项目:

辽宁省自然科学基金资助项目(2015020033);大连海事大学骨干基金资助项目(3132016114)

作者简介:

王娜娜(1989-), 女, 博士研究生, 主要研究方向为运输管理与应用。

文章历史

收稿日期:2016-10-14
基于异质超边的超图
王娜娜1, 高红2, 李珊珊1, 刘巍1,2     
1. 大连海事大学交通运输管理学院, 辽宁 大连 116026 ;
2. 大连海事大学数学系, 辽宁 大连 116026
摘要: 依靠可拓学理论和超图理论,利用基元可以完整地表达异质超边的异质性.异质超图包括不同类型的节点和不同的超边类型,这样可以把多种类型、不同性质、不同功能的超边融合在一个网络中.本文以外卖和滴滴出行为例,通过运用关系结构来研究超图的超边异质性和顶点的多样性,从而发觉复杂网络更多的信息,将为超图理论研究提供一种新的途径.
关键词: 可拓学    可拓分析原理    超图理论    异质超边    
A Research on Hypergraph of Heterogeneous Edge
Wang Na-na1, Gao Hong2, Li Shan-shan1, Liu Wei1,2     
1. School of Transportation Management, Dalian Maritime University, Dalian 116026, China ;
2. Department of Mathematics, Dalian Maritime University, Dalian 116026, China
Using extencics theory and hypergraph theory, the tool of primitive can describe the strong heterogeneity of hyperedges. Heterogeneous hypergraph includes different types of nodes and hyperedges. These can make a variety of types, different properties and different functions of hyperedges fuse in a network. Taking take-away and drop-drop as examples and using the relational structure heterogeneity of hyperedges and a variety of nodes are studied, so as to dig out more abundant information. This study may provide a new way to study the hypergraph theory.
Key words: extencics    principle of opening-up analysis    hypergraph theory    hyperedges    

随着复杂网络的无标度特征、小世界模型和复杂网络的结构和动力学特性的研究[1-3],掀起了复杂网络研究的热潮。

在现实世界中社会网络大多是异质关系网络,即在同一个网络中相同类型对象之间的关系有多种类型,不同类型的对象之间的关系也有多种类型。异质关系网络中的节点类型与节点之间的关系类型呈多样化状态,多样化的顶点类型决定了多样的关系类型[4]。张彪等[5]人提出一种基于节点特征子图的节点相似性度量算法。Wang等[6]提出一种基于基元节点的物流网络模型,研究了物流网络中节点的异质性、节点关系的多维性和节点性质的动态性。李珊珊等[7]提出一种基于基元理论的复杂网络分析模型,提高网络分析的效率。杨春燕等[8]提出用可拓与可拓创新方法对社会网络结构进行研究,可以从定量和定性的角度认识社会网络。杨春燕等[9]从创意和矛盾问题的关系出发,提出产生创意的可拓创新方法。

异质超图网络包含着丰富的应用背景。外卖和滴滴出行是典型的异质超图网络。其中外卖组成的超图由美食、超市、鲜果购、鲜花蛋糕等内容构成。滴滴出行组成的超图则包括顺风车、快车、出租车、专车、代驾等。出行和外卖原本是两个重要地位的领域,两者通过超边功能的拓展和重组,使双方资源互补,将极大增强彼此的业务侧翼,功能的增加将导致超边的异质性,这就是关系的多重性[10]

由于普通超图网络的关系单一性,难以为大规模复杂网络分析提供丰富的信息,为解决这个问题,本文引入了可拓学中的基元理论,可拓学是用形式化模型研究事物拓展的可能性和开拓创新的规律与方法,并用于解决矛盾问题的科学[11]。依据可拓学理论和超图理论,利用基元可以完整地表达异质超边的异质性,异质超图包括不同类型的节点和不同的超边类型。这样可以把多种类型、不同性质、不同功能的超边融合在一个网络中。通过运用关系结构来研究超图的超边异质性和顶点的多样性,从而发觉更加丰富的信息。这将为超图理论研究提供一种新的途径。

1 基于基元的异质超边模型的构建

蔡文教授创立的可拓学,建立了基元的概念,把事物、特征和量值综合考虑,用基元描述信息、知识、智能行为等.作为可拓论的逻辑细胞基元,基元概念将物、事与关系的相应特征分别统一在一个三元组中,从而形式化描述物、事和关系。基于基元的异质超边模型,本模型用于描述超图网络中的节点连接、超边连接、超边动态演化过程。

1.1 相关定义

(1)超图

$V = \left\{ {{v_1},{v_2}, \cdots ,{v_n}} \right\}$ 是一个有限集。 ${E_i} \ne \emptyset$ $\left( {i = 1,2, \cdots ,e} \right)$ $\mathop \cup \limits_{i = 1}^m {E_i} = V$ , 则称二元关系 $H = \left( {V,E} \right)$ 为一个超图[12]。其中V中的元素 ${v_1},{v_2}, \cdots ,{v_n}$ 称为超图的节点或者顶点, $E = \left\{ {{e_1},{e_2}, \cdots ,{e_m}} \right\}$ 为超图边集合,E中的元素 ${e_i} = \left\{ {{v_{{i_1}}},{v_{{i_2}}}, \cdots ,{v_{{i_j}}}} \right\}\left( {1 \leqslant j \leqslant n} \right)$ 称为超图的超边。

(2)可扩性

基元具有组合、分解、扩大和缩小的可能性,分别称为基元的可组合性、可分解性和可扩缩性,统称为基元的可扩性[13].

(3)可扩度

对于超边不同功能或属性的可扩性度量, 从有序的结构的方面来度量。复杂系统 $W\left( O \right)$ 的物元的个数为 $\left| w \right|$ ,超边属性的系数为k,则

$S = k \ln \left| w \right|$

定义为复杂系统的 $W\left( O \right)$ 的可扩度。

(4)异质超边

1.2 多维物元

物元是形式化描述物的基本元[14],在超图网络中超边的性质、功能、特征具有多重性,因此超边可用多维物元表示,称为超边物元。超边物元能够完整地反映超边在超图网络中的特征和性质。从而形成完整的物元集合。以超边 ${O_m}$ 为对象, n个特征 ${C_{m1}},{C_{m2}}, \cdots ,{C_{mn}}$ ${O_m}$ 关于 ${C_{mi}}\left( {i = 1,2, \cdots ,n} \right)$ 对应的量值 ${V_{mi}}\left( {i = 1,2, \cdots ,n} \right)$ 所构成的n维阵列

$\boldsymbol{M} = \left[ \begin{aligned} \begin{array}{*{20}{c}} {{O_m},}&{{c_{m1}},}&{{v_{m1}}} \end{array}\\ \begin{array}{*{20}{c}} \;\;\;\;\;\;{ }&{{c_{m2}},}&{{v_{m2}}} \end{array}\\ \begin{array}{*{20}{c}} { }& \vdots \quad { }& \vdots \quad\quad \end{array}\\ \begin{array}{*{20}{c}} \;\;\;\;\;\;{ }&{{c_{mn}},}&{{v_{mn}}} \end{array} \end{aligned} \right] = \left( {{O_m},{\boldsymbol{C}_m},{\boldsymbol{V}_m}} \right) $

作为网络的n维物元,

其中

${\boldsymbol{C}_m} = \left[ {\begin{array}{*{20}{c}} {{c_{m1}}}\\ {{c_{m2}}}\\ \vdots \\ {{c_{mn}}} \end{array}} \right],{\rm{ }}{\boldsymbol{V}_m} = \left[ {\begin{array}{*{20}{c}} {{v_{m1}}}\\ {{v_{m2}}}\\ \vdots \\ {{v_{mn}}} \end{array}} \right].\quad\quad\quad\quad\quad $

在物元 $\boldsymbol{M} = \left( {{O_m},{\boldsymbol{c}_m},{\boldsymbol{v}_m}} \right)$ 中,若 ${O_m}$ ${v_m}$ 是参数t的函数,称 M 为参变量物元,记作 $\boldsymbol{M}\left( t \right) = \left( {{O_m}\left( t \right),{\boldsymbol{c}_m}\left( t \right),{\boldsymbol{v}_m}\left( t \right)} \right)$ ,随着时间的变化,特征及特征量值会随着时间的变化而变化,因而用参变量物元来表示动态超图。多维参变量物元表示为:

${\boldsymbol M}\left( t \right) \! = \!\! \left[ \begin{aligned} \!\! \begin{array}{*{20}{c}} \!\! {{O_m}\left( t \right)}&{{c_{m1}},}&{{v_{m1}}\left( t \right)} \end{array} \!\! \\ \!\! \begin{array}{*{20}{c}} \!\! {{\rm{ }}}&{{c_{m2}},}&{{v_{m2}}\left( t \right)} \end{array} \!\! \\ \!\! \begin{array}{*{20}{c}} {{\rm{ }}}&{ \vdots \quad \quad {\rm{ }}}& \vdots \quad \quad \end{array} \!\! \\ \!\! \begin{array}{*{20}{c}} {{\rm{ }}}&{{c_{mn}},}&{{v_{mn}}\left( t \right)} \end{array} \!\! \end{aligned} \right] \!\! = \! \left( {{O_m}\left( t \right),{{\boldsymbol C}_m},{{\boldsymbol V}_m}\left( t \right)} \right). $

动态超边物元更能完整地反映超边在超图的增加或减少节点的变化,超边数量的增加和减少以及退化,从而能够清楚地解决超图中产生的矛盾问题。

1.3 多维事元

事元是描述事件的基本元素[13]。动作 ${O_a}$ n个特征 ${c_{a1}},{c_{a2}}, \cdots ,{c_{an}}$ 以及 ${O_a}$ 关于 ${c_{a1}},{c_{a2}}, \cdots ,{c_{an}}$ 取得的量值 ${v_{a1}},{v_{a2}}, \cdots ,{v_{an}}$ 所构成的n维阵列为:

$\boldsymbol{A} = \left[ {\begin{array}{*{20}{l}} {{O_a}}&{{c_{a1}},}&{{v_{a1}}}\\ {}&{{c_{a2}},}&{{v_{a2}}}\\ { }& \;\; \vdots & \;\; \vdots \\ {}&{{c_{an}},}&{{v_{an}}} \end{array}} \right] = \left( {{O_a},{\boldsymbol{C}_a},{\boldsymbol{V}_a}} \right), $

称为n维事元,其中

${\boldsymbol{C}_a} = \left[ {\begin{array}{*{20}{c}} {{c_{a1}}}\\ {{c_{a2}}}\\ \vdots \\ {{c_{an}}} \end{array}} \right],{\rm{ }}{\boldsymbol{V}_a} = \left[ {\begin{array}{*{20}{c}} {{v_{a1}}}\\ {{v_{a2}}}\\ \vdots \\ {{v_{an}}} \end{array}} \right].\quad\quad\quad\quad\quad $

在本文的研究中,把改变网络结构的超边行为以及外界环境引起的变换用事元表示。为后续的研究网络动态演化提供了方便的途径。

随着时间的变化,“订”的支配对象、施动对象、接受对象、配送时间、配送范围等特征的量值都有可能随着时间的变化而变化。本文用参变量事元表示为:

$\boldsymbol{A}\left( t \right){\rm{ = }}\left( {{O_a}\left( t \right),{\boldsymbol{C}_a},{\boldsymbol{V}_a}\left( t \right)} \right){\rm{ = }}\left[ \begin{aligned} \!\! \begin{array}{*{20}{c}} {{O_a}\left( t \right),}&{{c_{a1}},}&{{v_{a1}}\left( t \right)} \end{array} \!\! \\ \!\! \begin{array}{*{20}{c}} {\;\;\;\;\;\;\;\;}&{{c_{a2}},}&{{v_{a2}}\left( t \right)} \end{array} \!\! \\ \!\! \begin{array}{*{20}{c}} {\;\;\;\;\;\;\;\;}&{ \vdots \quad\quad {\rm{ }}}& \vdots \quad\quad \end{array} \!\! \\ \!\! \begin{array}{*{20}{c}} {\;\;\;\;\;\;\;\;}&{{c_{an}},}&{{v_{an}}\left( t \right)} \end{array} \!\! \end{aligned} \right].$
1.4 多维关系元

关系元用以描述各类物元、事元、关系元和其他的物元、事元、关系元相互作用、相互影响。关系。关系元正是描述事物相互作用的形式化工具[15]

关系 ${O_r}$ n个特征 ${c_{r1}},{c_{r2}}, \cdots ,{c_{rn}}$ 和相应的量值 ${v_{ri}}\left( {i = 1,2, \cdots ,n} \right)$ 所构成的n维阵列

$\boldsymbol{R}{\rm{ = }}\left( {{O_r},{\boldsymbol{C}_r},{\boldsymbol{V}_r}} \right){\rm{ = }}\left[ \begin{aligned} \begin{array}{*{20}{c}} {{O_r},}&{{c_{r1}},}&{{v_{r1}}} \end{array}\\ \begin{array}{*{20}{c}} {{\rm{ }}}&{{c_{r2}},}&{{v_{r2}}} \end{array}\\ \begin{array}{*{20}{c}} {{\rm{ }}}& \quad { \vdots \quad {\rm{ }}}& \vdots \quad\quad \end{array}\\ \begin{array}{*{20}{c}} {{\rm{ }}}&{{c_{rn}},}&{{v_{rn}}} \end{array} \end{aligned} \right]$

成为n维关系元。

在关系元 R 中,关系元 R 是随着时间t的变化而发生的动态变化及程度的变化,包括关系的建立、加深、中断等,可以是正直、零值、负值。可以用参变量关系元表示为:

$\boldsymbol{R}\left( t \right){\rm{ = }}\left( {{O_r}\left( t \right),{\boldsymbol{C}_r},{\boldsymbol{V}_r}\left( t \right)} \right){\rm{ = }}\left[ \begin{aligned} \begin{array}{*{20}{c}} {{O_r}\left( t \right),}&{{c_{r1}},}&{{v_{r1}}\left( t \right)} \end{array}\\ \begin{array}{*{20}{c}} {\;\;\;\;\;\;\;\;}&{{c_{r2}},}&{{v_{r2}}\left( t \right)} \end{array}\\ \begin{array}{*{20}{c}} {\rm{ }}& \!\! { \vdots {\rm{ }}} \quad \quad & \vdots \quad \quad \end{array}\\ \begin{array}{*{20}{c}} {\;\;\;\;\;\;\;\;}&{{c_{rn}},}&{{v_{rn}}\left( t \right)} \end{array} \end{aligned} \right].$
1.5 可扩分析原理

根据基元的可组合性,一个事物可以和其他事物结合起来生成新的事物,从而提供解决矛盾问题的可能性。可组合分析给定基元 ${\boldsymbol{B}_1} = \left( {{O_1},{c_1},{v_1}} \right)$ ,则至少存在一个基元 ${\boldsymbol{B}_2} = \left( {{O_2},{c_2},{v_2}} \right)$ ,是使 B 1 B 2可以组成 B ,称 B 2 B 1的可组合基元,这时

$\begin{array}{c} \boldsymbol{B} = {\boldsymbol{B}_1} \oplus {\boldsymbol{B}_2} = \left\{ {\begin{array}{*{20}{l}} { {\begin{array}{*{20}{c}} ({{O_1},}&{{c_1} \oplus {c_2},}&{{v_1} \oplus {v_2}}) \end{array}} = \left[ {\begin{array}{*{20}{c}} {{O_1},}&{{c_1},}&{{v_1}}\\ { }&{{c_2},}&{{v_2}} \end{array}} \right],}&{\text{当}{O_1} = {O_2},{c_1} \ne {c_2} \text{时}};\\ { {\begin{array}{*{20}{c}} ({{O_1} \oplus {O_2},}&{{c_1},}&{{v_1} \oplus {v_2}}) \end{array}} ,}&{\text{当}{O_1} = {O_2},{c_1} = {c_2} \text{时}};\\ {\left[ {\begin{array}{*{20}{c}} {{O_1} \oplus {O_2},}&{{c_1},}&{{v_1} \oplus {c_1}\left( {{O_2}} \right)}\\ {}&{{c_2},}&{{c_2}\left( {{O_1}} \right) \oplus {v_2}} \end{array}} \right],}&{\text{当}{O_1} \ne {O_2},{c_1} \ne {c_2} \text{时}}. \end{array}} \right. \end{array} $

B 1的可组合基元的全体为 $\left\{ {{\boldsymbol{B}_2}} \right\}$ ,把 ${\boldsymbol{B}_1}$ $\left\{ {{\boldsymbol{B}_2}} \right\}$ 中的任一基元组合为 $\left\{ {{\boldsymbol{B}_1} \oplus {\boldsymbol{B}_2}} \right\}$ , 称为可组合分析[16]

对于物元而言,可组合分析原理又有可加分析形式。即给定物元 ${\boldsymbol{M}_1} = \left( {{O_{m1}},{c_{m1}},{c_{m1}}\left( {{O_{m1}}} \right)} \right)$ ,则至少存在一个物元 ${\boldsymbol{M}_2} = \left( {{O_{m2}},{c_{m2}},{c_{m2}}\left( {{O_{m2}}} \right)} \right)$ ,其中 ${O_{m1}}$ ${O_{m2}}$ 是可加物,使

${\boldsymbol{M}_1} \oplus {\boldsymbol{M}_2} = \left\{ {\begin{array}{*{20}{c}} {\left( {\begin{array}{*{20}{c}} {{O_{m1}} \oplus {O_{m2}},}&{{c_{m1}},}&{{c_{m1}}\left( {{O_{m1}}} \right) \oplus {c_{m1}}\left( {{O_{m2}}} \right)} \end{array}} \right),}&{{c_{m1}} = {c_{m2}};}\\ {\left[ {\begin{array}{*{20}{l}} {{O_{m1}} \oplus {O_{m2}},}&{{c_{m1}},}&{{c_{m1}}\left( {{O_{m1}}} \right) \oplus {c_{m1}}\left( {{O_{m2}}} \right)}\\ {}&{{c_{m2}},}&{{c_{m2}}\left( {{O_{m1}}} \right) \oplus {c_{m2}}\left( {{O_{m2}}} \right)} \end{array}} \right],}&{{c_{m1}} \ne {c_{m2}}.} \end{array}} \right.$

此定理称为物元 ${\boldsymbol{M}_1}$ ${\boldsymbol{M}_2}$ 的可加分析原理,对物元的这一可加分析说明,当外卖车不能满足顾客需要的配送时间和配送范围,这是可以考虑,可以考虑加上另一物元滴滴车辆,是它们组合起来共同用于解决问题,外卖的物流体系主要3 km半径的配送,滴滴出行运力的加入能大大延长现有的配送半径,实现全城覆盖,让更多用户尝试到外卖商户的美食,并提高商户单量,同时外卖商家可以借助汽车运量加大的优势, ${\boldsymbol{M}_1} \oplus {\boldsymbol{M}_2}$ 后即可达到双方共赢的目的。

2 实例分析

本文以外卖和滴滴出行为例,研究异质超边问题,对于外卖,超图表示的是一款全面的网上订餐平台,内容丰富多彩,操作简单便捷,有效地帮助商家完成各类的海量订单。超边表示在某路段可以联合配送商品的外卖车,顶点表示外卖平台中商家。对于滴滴出行,超图表示的是出行打车平台。超边表示的是相同功能的不同类型的滴滴车辆,顶点表示的是滴滴车辆。

外卖组成的超图的 ${H_1} = \left( {{V_1},{E_1}} \right)$ . ${V_1} = \left( {{v_{11}},{v_{12}},} \right.$ $\left. {{v_{13}},{v_{14}},{v_{15}},{v_{16}},{v_{17}}} \right)$ 分别为快餐类、正餐类、小吃零食、甜点饮品、果蔬生鲜、鲜花蛋糕、商超类;E1= $\left( {{e_{11}},{e_{12}},{e_{13}},{e_{14}},{e_{15}},{e_{16}}} \right)$ ${e_{11}} = \left( {{v_{11}},{v_{13}}} \right)$ ${e_{12}} = \left( {{v_{12}},{v_{16}}} \right)$ ${e_{13}} = \left( {{v_{13}},{v_{15}}} \right)$ ${e_{14}} = \left( {{v_{13}},{v_{14}}} \right)$ ${e_{15}} = \left( {{v_{13}},{v_{15}}} \right)$ ${e_{16}} = \left( {{v_{17}}} \right)$ .用集合形式不能形象地表示外卖的属性特性,为此这里用多维事元、多维物元来描述订购外卖和外卖车的特征。以下是部分多维事元、多维物元集合。

$\begin{array}{l} {\boldsymbol{A}_{{H_{12}}}} = \left[ {\begin{array}{*{20}{l}} \text{订,}&\text{支配对象,}&\text{正餐类或鲜花蛋糕}\\ {}&\text{施动对象,}&\text{顾客}\\ {}&\text{接受对象,}&\text{外卖商家}\\ {}&\text{支付方式,}&\text{在线支付或者到付}\\ {}&\text{配送工具,}&\text{外卖车}\\ {}&\text{配送时间,}&{1\;\rm{h}\text{左右}}\\ {}&\text{配送范围,}&{3\;\rm{km}\text{以内}} \end{array}} \right],\\ {\boldsymbol{A}_{{H_{13}}}} = \left[ {\begin{array}{*{20}{l}} \text{订,}&\text{支配对象,}&\text{小吃零食或果蔬生鲜}\\ {}&\text{施动对象,}&\text{顾客}\\ {}&\text{接受对象,}&\text{外卖商家}\\ {}&\text{支付方式,}&\text{在线支付或者到付}\\ {}&\text{配送工具,}&\text{外卖车}\\ {}&\text{配送时间,}&{1\;\rm{h}\text{左右}}\\ {}&\text{配送范围,}&{3\;\rm{km}\text{以内}} \end{array}} \right], \end{array} $

等。

$\begin{aligned} {\boldsymbol{M}_{{e_{11}}}} = \left[ {\begin{array}{*{20}{l}} \text{外卖车,}&\text{车型,}&\text{电动车}\\ {}&\text{装载能力,}&\text{20份以内}\\ {}&\text{车速,}&{30\;\rm{km/h}} \end{array}} \right],\;\quad\\ {\boldsymbol{M}_{{e_{12}}}} = \left[ {\begin{array}{*{20}{l}} \text{外卖车,}&\text{车型,}&\text{轿车}\\ {}&\text{装载能力,}&{200 \sim 100 \text{份}}\\ {}&\text{车速,}&{50\;\rm{km/h}} \end{array}} \right],\;\\ {\boldsymbol{M}_{{e_{13}}}} = \left[ {\begin{array}{*{20}{l}} \text{外卖车,}&\text{车型,}&\text{小型货车}\\ {}&\text{装载能力,}&\text{100份以上}\\ {}&\text{车速,}&{40\;\rm{km/h}} \end{array}} \right].\quad \end{aligned} $

滴滴出行组成的超图 ${H_2} = \left( {{V_2},{E_2}} \right)$ ${V_2} = \left( {{v_{21}},{v_{22}},{v_{23}},{v_{24}},{v_{25}}} \right)$ 分别为快车、出租车、代驾、专车、顺风车。 ${E_2} = \left( {{e_{21}},{e_{22}},{e_{23}},{e_{24}}} \right)$ ${e_{21}} = \left( {{v_{21}}} \right)$ ${e_{22}} = \left( {{v_{22}}} \right)$ ${e_{23}} = \left( {{v_{23}}} \right)$ ${e_{24}} = \left( {{v_{24}}} \right)$ ${e_{25}} = \left( {{v_{25}}} \right)$

为了形象描述滴滴出行的功能属性,本文同样借助多维物元、多维事元滴滴出行车辆的特征,以下是部分多维事元、多维物元集合。

$\begin{aligned} {\boldsymbol{A}_{{H_{21}}}} = \left[ {\begin{array}{*{20}{l}} \text{订,}&\text{支配对象,}&\text{快车}\\ {}&\text{施动对象,}&\text{顾客}\\ {}&\text{接受对象,}&\text{滴滴出行}\\ {}&\text{服务内容,}&\text{接送人、带货}\\ {}&\text{上车地点,}&{{l_1}}\\ {}&\text{下车地点,}&{{l_2}}\\ {}&\text{上车时间,}&t \end{array}} \right],\\ {\boldsymbol{A}_{{H_{22}}}} = \left[ {\begin{array}{*{20}{l}} \text{订,}&\text{支配对象,}&\text{出租车}\\ {}&\text{施动对象,}&\text{顾客}\\ {}&\text{接受对象,}&\text{滴滴出行}\\ {}&\text{服务内容,}&\text{接送人、带货}\\ {}&\text{上车地点,}&{{l_1}}\\ {}&\text{下车地点,}&{{l_2}}\\ {}&\text{上车时间,}&t \end{array}} \right],\\ {\boldsymbol{A}_{{H_{23}}}} = \left[ {\begin{array}{*{20}{l}} \text{订,}&\text{支配对象,}&\text{专车}\\ {}&\text{施动对象,}&\text{顾客}\\ {}&\text{接受对象,}&\text{滴滴出行}\\ {}&\text{服务内容,}&\text{接送人、带货}\\ {}&\text{上车地点,}&{{l_1}}\\ {}&\text{下车地点,}&{{l_2}}\\ {}&\text{上车时间,}&t \end{array}} \right], \end{aligned} $

等。

$\begin{aligned} {\boldsymbol{M}_{{e_{21}}}}{\rm{ = }}\left[ {\begin{array}{*{20}{l}} \text{出租车,}&\text{品牌,}&\text{捷达}\\ {}&\text{行驶速度,}&{50\;{\rm{km}}}\\ {}&\text{每公里价格,}&\text{2.3元}\\ {}&\text{起步价,}&\text{13元}\\ {}&\text{座位数,}&\text{5座}\\ {}&\text{颜色,}&\text{蓝色} \end{array}} \right],\quad\;\;\;\;\;\quad\\ {\boldsymbol{M}_{{e_{22}}}}{\rm{ = }}\left[ {\begin{array}{*{20}{l}} \text{专车,}&\text{品牌,}&\text{别克,大众等}\\ {}&\text{行驶速度,}&{50\;{\rm{km}}}\\ {}&\text{每公里价格,}&\text{2.6元}\\ {}&\text{每分钟价格,}&\text{0.5元}\\ {}&\text{起步价,}&\text{12元}\\ {}&\text{座位数,}&\text{5或7座}\\ {}&\text{颜色,}&\text{黑白灰蓝棕红色} \end{array}} \right]. \end{aligned} $

外卖与滴滴出行结合起来生成新的事物,从而提供了解决矛盾问题的可能性。

外买的超边的功能(配送外卖)和滴滴出行的超边的功能(接送人)联合起来增加很多新的功能,比如接送人+配送外卖,接送人+食品批发,接送人+配送餐厨用品等形成新的功能。形成异质超边的超图H。超图H如图 1所示.异质超图H=(V, E), V=(v11, v12, v13, v14, v15, v16, v17, v21, v22, v23, v24, v25), E=(e11, e12, e13, e14, e15, e16, e21, e22, e23, e24, e1, e2, e3, e4), e11=(v11, v13), e12=(v12, v16), e13=(v13, v15), e14=(v13, v14), e15=(v13, v16), e16=(v17), e21=(v21), e22=(v22), e23=(v23), e24=(v24), e25=(v25), e1=(v16, v21), e2=(v11, v13, v22), e3=(v12, v25), e4=(v17, v24).

图 1 异质超图H Figure 1 Heterogeneous hypergraph

异质超边的超图的部分超边用多维事元表示,鲜花蛋糕 ${v_{16}}$ 和超边 ${e_{21}}$ 组合形成新的超边 ${e_1}$ ,超边 ${e_{11}}$ 和超边 ${e_{22}}$ 组合形成新的超边 ${e_2}$

$\begin{aligned} {\boldsymbol{A}_{{H_1}}} = {\boldsymbol{A}_{{H_{12}}}} \oplus {\boldsymbol{A}_{{H_{21}}}} =\quad\quad\quad\quad\quad\;\quad\quad\quad\quad \\ \left[ {\begin{array}{*{20}{l}} \text{订,}&\text{支配对象,}&\text{鲜花、蛋糕、快车}\\ {}&\text{施动对象,}&\text{顾客}\\ {}&\text{支付方式,}&\text{在线支付或到付}\\ {}&\text{服务内容,}&\text{接送人、带货}\\ {}&\text{配送时间,}&{0.5\;{\rm{h}}}\\ {}&\text{配送范围,}&\text{全城}\\ {}&\text{上车地点,}&{{l_1}}\\ {}&\text{下车地点,}&{{l_2}}\\ {}&\text{上车时间,}&t \end{array}} \right], \end{aligned} $
$ \begin{array}{l} {\mathit{\boldsymbol{A}}_{{H_2}}} = {\mathit{\boldsymbol{A}}_{{H_{11}}}} \oplus {\mathit{\boldsymbol{A}}_{{H_{23}}}} = \\ \left[ {\begin{array}{*{20}{c}} {订,}&{支配对象,}&{小吃零食、专车}\\ {}&{施动对象,}&{顾客}\\ {}&{支付方式, }&{在线支付或到付}\\ {}&{服务内容,}&{接送人、带货}\\ {}&{配送时间,}&{0.5{\rm{h}}}\\ {}&{配送范围,}&{全城}\\ {}&{上车地点,}&{{l_1}}\\ {}&{下车地点,}&{{l_2}}\\ {}&{上车时间,}&t \end{array}} \right] \end{array} $

根据可拓分析原理中的基元的可组合性,一个事物可以和其他事物结合起来生成新的事物,从而提供解决矛盾问题的可能性。滴滴出行的主要业务是在“人”的出行,侧翼是“物”的运送。外卖的主要业务是线外卖交易,物流配送作为基础工程,则是其重要的侧翼。外卖为滴滴出行拓展“人”以外的运输场景,丰富出行生态,汽车运输业成为外卖即时配送体系的重要补充,搭建两轮电动车加四轮汽车的“2+4”同城配送网络。外卖的物流体系主要3 km半径的配送,滴滴出行运力的加入能大大延长现有的配送半径,实现全城覆盖,让更多用户尝试到外卖商户的美食,并提高商户单量,同时外卖商家可以借助汽车运量加大的优势,如团餐,食品批发、餐厨用品能快递快速送达用户和商户。接入汽车的运力后,外卖的食材供应链平台--“有菜”的配送将有望半日到达。外卖充足的外卖流量,将提升滴滴出行车辆的使用效率和司机收入,在乘客出行的同时加入外卖的美食,滴滴出行体验更为丰富。双方资源互补,将极大增强彼此的业务侧翼。

3 结论

本文将可拓分析原理和超图理论相结合,建立异质超边模型。本文对于超图超边的异质性采用多维物元和多维事元来表达,解决异质超边属性、多维性和动态性用形式化来描述,对于超边的动态性和随机型采用事元驱动来实现。本文研究事元功能的可组合性,将原本两个不搭界的领域外卖和滴滴出行,通过功能的重组联系在一起。滴滴出行为外卖延续了配送半径并进而提高配送效率,外卖为滴滴出行提高商户单量。双方资源互补,增加业务侧翼。同时本文提出异质超边这个概念,对后续的超图理论的研究有一定的价值。

参考文献
[1] ALBERT R, BARABASI A L. Topology of evolving networks:local events and universality[J]. Phys RevLett, 2000, 85 (24): 5234-5237.
[2] DOROGOVTSEV S N, MENDES J F F. Evolution of networks[J]. Adv Phys, 2002, 51 (4): 1079-1187. DOI: 10.1080/00018730110112519.
[3] STROGATZ S H. Exploring complex networks[J]. Nature, 2001, 410 (8): 268-276.
[4] FORTUNATO S. Community detection in graphs[J]. Physics Reports, 2010, 486 (3): 75-174.
[5] 张彪, 李川, 徐洪宇, 等. 基于特征子图的异构信息网络节点相识度量[J]. 电信科学, 2014 (11): 66-72.
ZHANG B, LI C, XU H Y, et al. Heterogeneous information networks node similarity measurement based on featuer sub-graph[J]. Telecommunications Science, 2014 (11): 66-72.
[6] WANG N N, MI Y Y, GAO H, et al. Logistics network model based on matter element node[J]. Procedia Computer Science, 2016, 91 : 351-356. DOI: 10.1016/j.procs.2016.07.093.
[7] 李珊珊, 刘巍, 高红. 基于可拓基元理论的复杂社会网络分析模型[J]. 科学导报, 2014, 32 (36): 21-25.
LI S S, LIU W, GAO H. A complex social network analysis model based on extenics basic-element theory[J]. Science Technology Review, 2014, 32 (36): 21-25.
[8] 杨春燕, 李志明. 基于可拓学的社会网络结构研究[J]. 广东工业大学学报, 2014, 31 (1): 1-6.
YANG C Y, LI Z M. Extenics based social network structure[J]. Journal of Guangdong University of Technology, 2014, 31 (1): 1-6.
[9] 杨春燕, 蔡文. 基于可拓学的创意生成与生产研究[J]. 广东工业大学学报, 2016, 33 (1): 12-16.
YANG C Y, CAI W. Generating creative ideas for production based on extenics[J]. Journal of Guangdong University of Technology, 2016, 33 (1): 12-16.
[10] NEWMAN M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45 (2): 167-256. DOI: 10.1137/S003614450342480.
[11] 蔡文. 可拓论及其应用[J]. 科学通报, 1999, 44 (17): 1538-1548.
CAI W. Extension theory and its application[J]. Chinese Science Bulletin, 1999, 44 (17): 1538-1548. DOI: 10.1007/BF02886090.
[12] BERGE C. Graphs and Hypergraphs[M]. New York: Elsevier, 1973.
[13] AVID K W N, CAI W. Treating non-compatible problem from matter element analysis to extenics[J]. ACM SIGICE, 1997, 22 (3): 1-9.
[14] 蔡文. 可拓集合和不相容问题[J]. 科学探索报, 1983 (1): 83-97.
CAI W. Extension set and non-compatible problems[J]. Journal of Scientific Exploration, 1983 (1): 83-97.
[15] 杨春燕, 蔡文. 可拓工程[M]. 北京: 科学出版社, 2007.
[16] 杨春燕, 蔡文. 可拓学[M]. 北京: 科学出版社, 2014.
图 1 异质超图H Figure 1 Heterogeneous hypergraph
基于异质超边的超图
王娜娜, 高红, 李珊珊, 刘巍