[发明专利]一种活动链模式数据的提取方法

摘要

本发明公开了一种活动链模式数据的提取方法，首先读取居民一日出行的出行次序、出行时间、出发地点坐标、到达时间、到点地点坐标、出行目的、出行方式数据，通过对出行目的、出行时间、出行地点数据进行信息匹配计算，依次获得出行者一天各次活动的往返行程的出行构成、出行目的、活动地点、活动停留时间、临时驻停时间、临时驻停地点等信息以及各次活动的主次关系，并对各次活动按照时间、地点的匹配关系链接组合，形成完整的活动链模式数据。本发明能够准确、高效地从传统的出行信息中获取出行往返行程信息及活动链模式信息，节省大量劳动资源。

主权项

一种活动链模式数据的提取方法，其特征在于，包含以下步骤：步骤1），读取居民一日出行的数据，包括出行次序、出发时间、出发地点坐标、到达时间、到达地点坐标、出行目的、出行方式；步骤2），判断是否存在出行目的为上班/上学的出行：若不存在，则将所有出行都纳入其它出行集合，执行步骤8）；若存在，则统计出行目的为上班/上学的出行的个数，如果其个数等于1，则将此出行作为主要出行纳入待判定出发出行集合，记录此出行序号，剩余的出行纳入其它出行集合，并执行步骤3），如果其个数大于1，则选择并记录出行序号最小的出行作为主要出行纳入待判定出发出行集合，剩余的出行纳入其它出行集合，并执行步骤3）；首次纳入待判定出发出行集合的出行为一阶活动链出行，其它为二阶活动链出行；步骤3），在其它出行集合中查询选择出行目的为回程的出行，纳入回程出行集合，记录其出行的序号、出发地点坐标和到达地点坐标，执行步骤4）；步骤4），对回程出行集合中的回程出行进行第一轮判断：步骤4.1），若回程出行其出发地点坐标与待判定出发出行集合中的出行的到达地点坐标不一致，则继续搜索此回程出行的上一次出行并对其进行判断，直到出行的出发地点坐标与待判定出发出行集合中出行的到达地点坐标一致为止，此时记录此回程出行及其向上追溯的出行序号；步骤4.2），若仍然不一致，则将其从回程出行集合排除，并重复执行步骤4.1），直到回程出行集合中的出行全部判断一遍后，再执行步骤5）；步骤5），对步骤4）中查询到的符合第一轮判断标准的回程出行进行第二轮判断：步骤5.1），若回程出行集合中的回程出行的到达地点坐标与待判定出发出行集合的出发地点坐标相一致，则此回程出行为与之相匹配的返回出行，结束判断，执行步骤6）；步骤5.2），若不一致，则对待判定出发出行集合中出行的上一次出行进行追溯，直到与回程的到达地点坐标一致为止并结束判断；步骤5.3），如果步骤5.2）中追溯至第一次出行仍无法匹配，则此回程不是相匹配的出行返回部分，将其从回程出行集合排除，并重复执行步骤5.1）至步骤5.2），直到在回程出行集合中判断出相匹配的回程出行，再执行步骤6），若始终无法判断出相匹配的回程出行，输出错误信息，结束循环；步骤6），将待判定出发出行集合中的出发出行、其在步骤5）中向上追溯的出行和步骤5）中选择出来的与之相匹配的回程出行、以及其在步骤4)中向上追溯的出行作为配对成功的出发出行和返回出行，将配对成功的出行在其它出行集合中予以扣除，并将待判定出发出行集合和回程集合清空；若配对成功的出行属于一阶活动链出行则纳入一阶活动链出行集合，若不属于则纳入二阶活动链出行集合，执行步骤7）；步骤7），判断其它出行集合是否为空，若都已经判断完成集合为空集，则结束程序，输出出行信息与数据；若其它出行集合未全部判断完，则执行步骤8）；步骤8），计算其它出行集合中所有非回程出行的驻停时间，按照驻停时间由大到小进行排序，执行步骤9）；步骤9），对选出驻停时间的出行分析：根据步骤8）中的排序，选择最大的驻停时间出发出行纳入待判定集合并从其它出行集合中扣除，反复执行步骤3）到步骤7），判断出发出行及其相对应的回程出行，直到所有的出行都匹配完成后结束循环。