一种基于人工交通系统的社交关系网络生成方法及装置制造方法
【专利摘要】本发明提出一种基于人工交通系统的社交关系网络生成方法及装置。本发明提出的方案将社交行为嵌入到人工交通系统中个体开展活动计划的过程之中，按照一定规则选择社交行为，并在开展过程中更新社交关系网络的权重值，从而自动生成社交关系网络。本发明的有益效果是，能够代替传统的调查问卷、电话调查、面对面调查等方式，通过计算机自动生成社交关系网络，实施成本很低，并很容易针对大规模人群进行实施。
【专利说明】—种基于人工交通系统的社交关系网络生成方法及装置
【技术领域】
[0001]本发明涉及社交关系网络的生成方法。更具体而言，在人工交通系统对个体一天活动描述的基础上，建立个体之间社交行为模型，从而生成社交关系网络。
【背景技术】
[0002]社交活动已经成为人们日常生活的重要组成部分，据调查，在美国、德国等发达国家，以社交活动为目的的出行已经占到总出行的26.5% -39.5%。这个比例在发展中国家也有快速的增长，以北京为例，2011年的比例已经达至Ij 19.07%，比2010年增长了 26.8%0
[0003]如何描述人们之间的社交活动关系，即社交关系网络，是研究社交活动影响与作用的基础。目前已经提出了大量对社交网络进行分析的方法和手段，并在传染病传播、网络舆情分析、应急事件处理中得到应用。但这些方法都是建立在社交网络已经获得的基础上，而对于如何生成社交网络还没有有效方法。目前关于一般采用调查问卷、电话咨询、面对面调查等方式获取社交关系网络，这些方面开展起来有很大难度，成本很高并且效果很不理想。加拿大多伦多市曾经开展了一次社交关系网络面对面调查，350人中只有87人完成了调查。在苏黎世开展的一次社交关系网络的调查问卷，4000人中只有307人完成了调查。如此低的完成比例，显然无法保证数据的有效性和可用性，如何通过较低成本生成较大人群数量的社交关系网仍是亟需解决的一个问题。
[0004]人工交通系统(Artificial Transportation Systems,ATS)是近几年随着复杂系统和智能科学的深入研究而出现的新概念，旨在构建能够按照一定的指导机制，自主地进行演化并同外部进行交互的虚拟交通系统。其主要思想是通过建立个体代理模型，在计算机中营造一个虚拟的环境，利用大量代理之间的相互作用，涌现宏观交通现象。因而交通系统中的宏观交通现象并不是建模者设计进去的，而是系统自发地自下而上地涌现生成的，从而把计算机作为交通实验室，以个体为单位，以行为分析理论为基础，充分考虑个体的性另O、年龄、收人、居住地等影响出行者交通模式和行为的因素，建立基于活动的交通需求模型，用于模拟人口的出行活动过程，合理预测交通需求，进而针对人口和交通需求关系问题开展分析、评估、决策等研究。
[0005]人工交通系统能够描述个体在地理空间上的移动过程，以及各活动场所上人群分布的变化过程。
【发明内容】
[0006]有鉴于此，本发明提出了一种基于人工交通系统的社交关系网络生成方法，以解决如何通过较低成本生成较大人群数量的社交关系网的问题。
[0007]根据本发明一方面，其提供了一种基于人工交通系统的社交关系网络生成方法，其特征在于，包括以下步骤:
[0008]步骤SOl:基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体，两个个体之间的连接权重表示相应两个个体的社交关系;
[0009]步骤S02:每个个体选择一个活动,并确定所选择活动的持续时间Th ；
[0010]步骤S03:个体运动到活动场所，执行所选择的活动；
[0011]步骤S04:个体选择并执行一个社交行为，然后确定下一个社交行为的时间间隔Tff ；
[0012]步骤S05:个体执行所述社交行为，并更新社交关系网络中的权重值；
[0013]步骤S06:所选择社交行为与下一社交行为的时间间隔减1，所选择活动的持续时间减I;
[0014]步骤S07:如果所选择活动的持续时间为0，则返回步骤S02，否则执行下一步；
[0015]步骤S08:如果所选择社交行为与下一社交行为的时间间隔大于0，则返回步骤S05，否则返回步骤S04。
[0016]根据本发明另一方面，其提供了一种基于人工交通系统的社交关系网络生成装置，其特征在于，包括:
[0017]构建模块，基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体，两个个体之间的连接权重表示相应两个个体的社交关系;
[0018]活动选择模块,每个个体选择一个活动，并确定所选择活动的持续时间Th ；
[0019]活动执行模块，个体运动到活动场所，执行所选择的活动；
[0020]社交行为选择模块，个体选择并执行一个社交行为，然后确定下一个社交行为的时间间隔TW ；
[0021 ] 社交行为执行模块，个体执行所述社交行为，并更新社交关系网络中的权重值；
[0022]判定模块，所选择社交行为与下一社交行为的时间间隔减1，所选择活动的持续时间减I ;如果所选择活动的持续时间为0，则转活动选择模块；如果所选择社交行为与下一社交行为的时间间隔大于0，则转社交行为执行模块，否则转社交行为选择模块。
[0023]本发明的有益效果是，能够代替传统的调查问卷、电话调查、面对面调查等方式，通过计算机自动生成社交关系网络,实施成本很低,并很容易针对大规模人群进行实施。
【专利附图】
【附图说明】
[0024]图1是本发明提出的生成社交关系网络方法的流程图。
[0025]图2是应用本发明生成的社交关系网络的连接密度(Tie density)图。
[0026]图3是应用本发明生成的社交关系网络的集群系数(Clustering coefficient)图。
【具体实施方式】
[0027]为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明作进一步的详细说明。
[0028]本发明在人工交通系统软件的基础上进行实施。人工交通系统起源于人工社会的理念，采用自底向上的方法生成虚拟交通系统。人工交通系统的核心包括三部分。首先，实际社会中的每个个体被描述成具有一定年龄、性别、家庭位置等属性的智能体，智能体本身具有一定智能性和主观能动性，其全体就构成了一个城市的人工人口。其次，采用基于活动生成出行的方法，为每个智能体生成一天的活动计划。最后，每个智能体根据活动计划完成一天的出行，采用跟车模型、换道模型等微观模型描述智能体的微观运动过程，通过大量简单个体运动过程，生成复杂的宏观交通现象，在此基础上可以开展交通管理方案的实验、评估与优化等功能。
[0029]在具体实施过程中，本发明提出的社交关系网络生成方法可以作为一个插件，运行在人工交通系统软件的基础之上。
[0030]本发明中的社交关系网络定义为一个无向图G=(V，E，W)，其中V是顶点集合，E是连接顶点的边的集合。每个顶点代表一个个体，个体的属性可以用一个H维的向量
?ζ = 01,4,...,1111)表示，其中每一维表示一个属性，如年龄、性别、职业、性格等。W=Iwi,
j e [O, I]}是一个表示个体之间社交关系的权重矩阵，Wi, J接近O表示个体i到j的关系比较疏远，接近I表示个体i到j的关系比较密切。如果Wi, j大于预设的阈值(常用的值包括0.05,0.25，0.50和0.75)，表示个体i到j有社交关系，否则没有社交关系。
[0031]图1是本发明提出的社交关系网络生成方法的实现流程图，其执行过程包括以下步骤:
[0032]步骤SOl:基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体，连接每两个顶点边表示相应两个个体的社交关系；
[0033]这一步完成人工交通系统的初始化过程，使用的基础数据包括场所分布、人口分布、天气变化、经济发展、生态环境、城市建设、规章制度七个方面的调查数据。在此基础上，生成与实际交通系统相对应的人工交通系统。其中的每个个体被描述成具有一定智能性的代理，个体具有自己的活动计划，根据活动计划的需求生成交通出行需求。
[0034]步骤S02:每个个体选择第一个(下一个)活动h，确定活动的持续时间Th ；
[0035]步骤S03:个体运动到活动场所,执行活动h ；
[0036]在该步骤，个体首先将活动h的活动场所设为目的地，根据个人偏好、出行习惯、当前拥堵情况等生成由当前位置到目的地的出行方式和出行路径，按运动模型(包括步行、公共交通、私家车)运动到目的地，到达目的地后开始执行活动h。
[0037]步骤S04:个体选择并执行社交行为《，然后确定下一个社交行为的时间间隔TW ；
[0038]在该步骤，个体首先采用Softmax动作选择模型选择社交行为的类型，个体之间的社交行为可以有以下四种类型:
[0039]α。:个体不进行社交行为；
[0040]a 1:个体从当前活动场所内随机选择一个个体进行社交行为；
[0041]α 2:个体和一个朋友进行社交行为；
[0042]α 3:个体和一个朋友的朋友进行社交行为；
[0043]将个体i所有可能行为类型的集合记为选择α k作为当前行为类型的概率为:
【权利要求】
1.一种基于人工交通系统的社交关系网络生成方法，其特征在于，包括以下步骤: 步骤SOl:基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体,两个个体之间的连接表示相应两个个体的社交关系； 步骤S02:每个个体选择一个活动,并确定所选择活动的持续时间Th ； 步骤S03:个体运动到活动场所，执行所选择的活动； 步骤S04:个体选择并执行一个社交行为，然后确定下一个社交行为的时间间隔TW ； 步骤S05:个体执行所述社交行为，并更新社交关系网络中的权重值； 步骤S06:所选择社交行为与下一社交行为的时间间隔减1，所选择活动的持续时间减I ; 步骤S07:如果所选择活动的持续时间为0，则返回步骤S02，否则执行下一步； 步骤S08:如果所选择社交行为与下一社交行为的时间间隔大于0，则返回步骤S05，否则返回步骤S04。
2.根据权利要求1的所述的社交关系网络生成方法，其特征在于，在步骤SOl中，利用基础数据构建人工交通系统，其中所述基础数据包括实际环境中场所分布、人口分布、天气变化、经济发展、生态环境、城市建设和规章制度七个方面的调查数据。
3.根据权利要求1所述的社交网络生成方法，其特征在于，在步骤S04中，在个体i选择第Ili次社交行为时，采用以下模型选择社交行为的类型: 个体i所有可能行为类型的集合记为Af，选择a k作为当前行为类型的概率为:
4.根据权利要求1所述的一种社交关系网络生成方法，其特征在于，在步骤S05中，如下更新社交关系网络中的权重值: 如果个体i和j在时刻t开始第一次社会交互,则个体i到j的连接权重Wi, j按以下规则进行更新:
5.根据权利要求4所述的社交网络生成方法，其特征在于，个体i到j的社交关系基准权重如下计算:
6.根据权利要求5所述的社交网络生成方法，其特征在于，个体的属性包括年龄、性另U、职业和性格。
7.根据权利要求1-6任一项所述的社交网络生成方法，其特征在于，社交行为的类型包括: α ο个体不进行社交行为； α 1:个体从当前活动场所内随机选择一个个体进行社交行为； a 2:个体和一个朋友进行社交行为； α 3:个体和一个朋友的朋友进行社交行为。
8.根据权利要求1-6任一项所述的社交网络生成方法，其特征在于，步骤S04中，个体根据社交行为的类型，从当前所处场所上所有可能对象中随机选择一个对象，进行所选择的社交行为。
9.一种基于人工交通系统的社交关系网络生成装置，其特征在于，包括: 构建模块，基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体,两个个体之间的连接权重表示相应两个个体的社交关系；活动选择模块，每个个体选择一个活动，并确定所选择活动的持续时间Th ； 活动执行模块，个体运动到活动场所，执行所选择的活动； 社交行为选择模块，个体选择并执行一个社交行为，然后确定下一个社交行为的时间间隔TW; 社交行为执行模块，个体执行所述社交行为，并更新社交关系网络中的权重值； 判定模块，所选择社交行为与下一社交行为的时间间隔减1，所选择活动的持续时间减1 ;如果所选择活动的持续时间为O,则转活动选择模块；如果所选择社交行为与下一社交行为的时间间隔大于O，则转社交行为执行模块，否则转社交行为选择模块。
【文档编号】G06F19/00GK103838964SQ201410065242
【公开日】2014年6月4日 申请日期:2014年2月25日 优先权日:2014年2月25日
【发明者】王飞跃, 陈松航, 朱凤华, 吕宜生, 黄武陵, 熊刚, 孔庆杰, 杨柳青 申请人:中国科学院自动化研究所