一种基于人工交通系统的社交关系网络生成方法及装置制造方法及图纸

本发明专利技术提出一种基于人工交通系统的社交关系网络生成方法及装置。本发明专利技术提出的方案将社交行为嵌入到人工交通系统中个体开展活动计划的过程之中，按照一定规则选择社交行为，并在开展过程中更新社交关系网络的权重值，从而自动生成社交关系网络。本发明专利技术的有益效果是，能够代替传统的调查问卷、电话调查、面对面调查等方式，通过计算机自动生成社交关系网络，实施成本很低，并很容易针对大规模人群进行实施。

Method and device for generating social relation network based on artificial traffic system

The invention provides a method and a device for generating a social relation network based on an artificial transportation system. The scheme of the invention will be embedded into the social behavior process of individual activities planned artificial transportation system, choice of social behavior in accordance with certain rules, and update the weights of social network in the process of carrying out the value, to automatically generate the social relation network. The invention has the advantages that the questionnaire and telephone survey, which can replace the traditional face-to-face survey method, automatic generation of social networks by computer, the implementation cost is very low, and it is easy for large-scale implementation of population.

【技术实现步骤摘要】
一种基于人工交通系统的社交关系网络生成方法及装置
本专利技术涉及社交关系网络的生成方法。更具体而言，在人工交通系统对个体一天活动描述的基础上，建立个体之间社交行为模型，从而生成社交关系网络。
技术介绍
社交活动已经成为人们日常生活的重要组成部分，据调查，在美国、德国等发达国家，以社交活动为目的的出行已经占到总出行的26.5％-39.5％。这个比例在发展中国家也有快速的增长，以北京为例，2011年的比例已经达到19.07％，比2010年增长了26.8％。如何描述人们之间的社交活动关系，即社交关系网络，是研究社交活动影响与作用的基础。目前已经提出了大量对社交网络进行分析的方法和手段，并在传染病传播、网络舆情分析、应急事件处理中得到应用。但这些方法都是建立在社交网络已经获得的基础上，而对于如何生成社交网络还没有有效方法。目前关于一般采用调查问卷、电话咨询、面对面调查等方式获取社交关系网络，这些方面开展起来有很大难度，成本很高并且效果很不理想。加拿大多伦多市曾经开展了一次社交关系网络面对面调查，350人中只有87人完成了调查。在苏黎世开展的一次社交关系网络的调查问卷，4000人中只有307人完成了调查。如此低的完成比例，显然无法保证数据的有效性和可用性，如何通过较低成本生成较大人群数量的社交关系网仍是亟需解决的一个问题。人工交通系统(ArtificialTransportationSystems，ATS)是近几年随着复杂系统和智能科学的深入研究而出现的新概念，旨在构建能够按照一定的指导机制，自主地进行演化并同外部进行交互的虚拟交通系统。其主要思想是通过建立个体代理模型，在计算机中营造一个虚拟的环境，利用大量代理之间的相互作用，涌现宏观交通现象。因而交通系统中的宏观交通现象并不是建模者设计进去的，而是系统自发地自下而上地涌现生成的，从而把计算机作为交通实验室，以个体为单位，以行为分析理论为基础，充分考虑个体的性别、年龄、收人、居住地等影响出行者交通模式和行为的因素，建立基于活动的交通需求模型，用于模拟人口的出行活动过程，合理预测交通需求，进而针对人口和交通需求关系问题开展分析、评估、决策等研究。人工交通系统能够描述个体在地理空间上的移动过程，以及各活动场所上人群分布的变化过程。
技术实现思路
有鉴于此，本专利技术提出了一种基于人工交通系统的社交关系网络生成方法，以解决如何通过较低成本生成较大人群数量的社交关系网的问题。根据本专利技术一方面，其提供了一种基于人工交通系统的社交关系网络生成方法，其特征在于，包括以下步骤：步骤S01：基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体，两个个体之间的连接权重表示相应两个个体的社交关系；步骤S02：每个个体选择一个活动，并确定所选择活动的持续时间Th；步骤S03：个体运动到活动场所，执行所选择的活动；步骤S04：个体选择并执行一个社交行为，然后确定下一个社交行为的时间间隔TW；步骤S05：个体执行所述社交行为，并更新社交关系网络中的权重值；步骤S06：所选择社交行为与下一社交行为的时间间隔减1，所选择活动的持续时间减1；步骤S07：如果所选择活动的持续时间为0，则返回步骤S02，否则执行下一步；步骤S08：如果所选择社交行为与下一社交行为的时间间隔大于0，则返回步骤S05，否则返回步骤S04。根据本专利技术另一方面，其提供了一种基于人工交通系统的社交关系网络生成装置，其特征在于，包括：构建模块，基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体，两个个体之间的连接权重表示相应两个个体的社交关系；活动选择模块，每个个体选择一个活动，并确定所选择活动的持续时间Th；活动执行模块，个体运动到活动场所，执行所选择的活动；社交行为选择模块，个体选择并执行一个社交行为，然后确定下一个社交行为的时间间隔TW；社交行为执行模块，个体执行所述社交行为，并更新社交关系网络中的权重值；判定模块，所选择社交行为与下一社交行为的时间间隔减1，所选择活动的持续时间减1；如果所选择活动的持续时间为0，则转活动选择模块；如果所选择社交行为与下一社交行为的时间间隔大于0，则转社交行为执行模块，否则转社交行为选择模块。本专利技术的有益效果是，能够代替传统的调查问卷、电话调查、面对面调查等方式，通过计算机自动生成社交关系网络，实施成本很低，并很容易针对大规模人群进行实施。附图说明图1是本专利技术提出的生成社交关系网络方法的流程图。图2是应用本专利技术生成的社交关系网络的连接密度(Tiedensity)图。图3是应用本专利技术生成的社交关系网络的集群系数(Clusteringcoefficient)图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术作进一步的详细说明。本专利技术在人工交通系统软件的基础上进行实施。人工交通系统起源于人工社会的理念，采用自底向上的方法生成虚拟交通系统。人工交通系统的核心包括三部分。首先，实际社会中的每个个体被描述成具有一定年龄、性别、家庭位置等属性的智能体，智能体本身具有一定智能性和主观能动性，其全体就构成了一个城市的人工人口。其次，采用基于活动生成出行的方法，为每个智能体生成一天的活动计划。最后，每个智能体根据活动计划完成一天的出行，采用跟车模型、换道模型等微观模型描述智能体的微观运动过程，通过大量简单个体运动过程，生成复杂的宏观交通现象，在此基础上可以开展交通管理方案的实验、评估与优化等功能。在具体实施过程中，本专利技术提出的社交关系网络生成方法可以作为一个插件，运行在人工交通系统软件的基础之上。本专利技术中的社交关系网络定义为一个无向图G=(V，E，W)，其中V是顶点集合，E是连接顶点的边的集合。每个顶点代表一个个体，个体的属性可以用一个H维的向量表示，其中每一维表示一个属性，如年龄、性别、职业、性格等。w={wi，j∈[0，1]}是一个表示个体之间社交关系的权重矩阵，wi，j接近0表示个体i到j的关系比较疏远，接近1表示个体i到j的关系比较密切。如果wi，j大于预设的阈值(常用的值包括0.05，0.25，0.50和0.75)，表示个体i到j有社交关系，否则没有社交关系。图1是本专利技术提出的社交关系网络生成方法的实现流程图，其执行过程包括以下步骤：步骤S01：基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体，连接每两个顶点边表示相应两个个体的社交关系；这一步完成人工交通系统的初始化过程，使用的基础数据包括场所分布、人口分布、天气变化、经济发展、生态环境、城市建设、规章制度七个方面的调查数据。在此基础上，生成与实际交通系统相对应的人工交通系统。其中的每个个体被描述成具有一定智能性的代理，个体具有自己的活动计划，根据活动计划的需求生成交通出行需求。步骤S02：每个个体选择第一个(下一个)活动h，确定活动的持续时间Th；本文档来自技高网...

【技术保护点】
一种基于人工交通系统的社交关系网络生成方法，其特征在于，包括以下步骤：步骤S01：基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体，两个个体之间的连接表示相应两个个体的社交关系；步骤S02：每个个体选择一个活动，并确定所选择活动的持续时间Th；步骤S03：个体运动到活动场所，执行所选择的活动；步骤S04：个体选择并执行一个社交行为，然后确定下一个社交行为的时间间隔TW；步骤S05：个体执行所述社交行为，并更新社交关系网络中的权重值；步骤S06：所选择社交行为与下一社交行为的时间间隔减1，所选择活动的持续时间减1；步骤S07：如果所选择活动的持续时间为0，则返回步骤S02，否则执行下一步；步骤S08：如果所选择社交行为与下一社交行为的时间间隔大于0，则返回步骤S05，否则返回步骤S04；在步骤S01中，利用基础数据构建人工交通系统，其中所述基础数据包括实际环境中场所分布、人口分布、天气变化、经济发展、生态环境、城市建设和规章制度七个方面的调查数据。

【技术特征摘要】
1.一种基于人工交通系统的社交关系网络生成方法，其特征在于，包括以下步骤：步骤S01：基于城市基础数据构建人工交通系统环境，人工交通系统中的每个个体具有自己的活动计划；并构建初始的社交关系网络，其中初始的社交关系网络的各个顶点为人工交通系统中的所有个体，两个个体之间的连接表示相应两个个体的社交关系；步骤S02：每个个体选择一个活动，并确定所选择活动的持续时间Th；步骤S03：个体运动到活动场所，执行所选择的活动；步骤S04：个体选择并执行一个社交行为，然后确定下一个社交行为的时间间隔TW；步骤S05：个体执行所述社交行为，并更新社交关系网络中的权重值；步骤S06：所选择社交行为与下一社交行为的时间间隔减1，所选择活动的持续时间减1；步骤S07：如果所选择活动的持续时间为0，则返回步骤S02，否则执行下一步；步骤S08：如果所选择社交行为与下一社交行为的时间间隔大于0，则返回步骤S05，否则返回步骤S04；在步骤S01中，利用基础数据构建人工交通系统，其中所述基础数据包括实际环境中场所分布、人口分布、天气变化、经济发展、生态环境、城市建设和规章制度七个方面的调查数据。2.根据权利要求1所述的社交网络生成方法，其特征在于，在步骤S04中，在个体i选择第ni次社交行为时，采用以下模型选择社交行为的类型：个体i所有可能行为类型的集合记为选择αk作为当前行为类型的概率为：其中，γ是0到1之间的一个系数，ε是一个接近0的小数，t为进行社交行为的时刻，是行为αk的效用值，其初始值为0，在执行行为αk的过程中，的更新方法如下：其中，j是个体i社交行为选择的对象，是学习率，rmin是最小学习率。3.根据权利要求1所述的一种社交关系网络生成方法，其特征在于，在步骤S05中，如下更新社交关系网络中的权重值：如果个体i和j在时刻t开始第一次社会交互，则个体i到j的连接权重wi，j按以下规则进行更新：其中，α是一个正的系数，ki表示和个体i具有直接社交关...

【专利技术属性】
技术研发人员：王飞跃，陈松航，朱凤华，吕宜生，黄武陵，熊刚，孔庆杰，杨柳青，
申请(专利权)人：中国科学院自动化研究所，
类型：发明
国别省市：北京,11