一种用户通勤轨迹管理方法、装置及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107038168A(43)申请公布日2017.08.11(21)申请号201610077984.2(22)申请日2016.02.03(71)申请人中兴通讯股份有限公司地址518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦(72)发明人韦薇谢思远范贤友王启贵(74)专利代理机构深圳鼎合诚知识产权代理有限公司44281代理人薛祥辉李发兵(51)Int.Cl.G06F17/30(2006.01)G06Q50/30(2012.01)权利要求书4页说明书13页附图3页(54)发明名称一种用户通勤轨迹管理方法、装置及系统(57)摘要本发明提供了一种用户通勤轨迹管理方法、装置及系统，该方法包括：通过定位系统获取各用户的出行数据；出行数据包括停留点及各停留点对应的时间戳；根据各用户的出行数据计算各用户的用户规律性轨迹；输出各用户的用户规律性轨迹至通勤道路管理系统。通过本发明的实施，直接通过定位系统，如用户终端上的定位设备或者通信基站等获取用户的出行数据，根据用户出行数据计算用户规律性轨迹并输出，在该过程中，不用进行用户调研，增强了对用户通勤的管理力度，解决了现有用户出行规律采用宏观性的调查和研究导致不能对用户通勤进行全面了解和掌控的技术问题，增强了用户的使用体验。CN107038168ACN107038168A权利要求书1/4页1.一种用户通勤轨迹管理方法，其特征在于，包括：通过定位系统获取各用户的出行数据；所述出行数据包括停留点及各停留点对应的时间戳；根据所述各用户的出行数据计算各用户的用户规律性轨迹；输出所述各用户的用户规律性轨迹至通勤道路管理系统。2.如权利要求1所述的用户通勤轨迹管理方法，其特征在于，所述根据所述各用户的出行数据计算各用户的用户规律性轨迹包括：根据所述出行数据计算通勤特征；所述通勤特征包括家庭位置、工作位置、通勤时段；根据所述通勤特征的通勤时段、所述出行数据中的停留点及各停留点对应的时间戳，对不属于所述通勤时段的所述出行数据进行筛选去除，将筛选得到的停留点按照时间戳排序生成通勤轨迹；计算通勤轨迹之间的轨迹相似度，将轨迹相似度大于第一阈值的通勤轨迹合并生成聚类簇，并确定所述聚类簇的代表通勤轨迹；根据选择策略从所述聚类簇所有通勤轨迹的停留点中选择通勤轨迹频繁点，根据家庭位置、工作位置、所述通勤轨迹频繁点及对应的时间戳生成导航路径；计算所述导航路径与所述代表通勤轨迹之间的轨迹相似度，若所述导航路径与所述代表通勤轨迹之间的轨迹相似度大于第二阈值，则将所述导航路径作为所述聚类簇的通勤规律性轨迹，根据所述聚类簇的通勤规律性轨迹生成用户规律性轨迹。3.如权利要求2所述的用户通勤轨迹管理方法，其特征在于，所述通勤时段包括上班通勤时段及下班通勤时段，所述通勤轨迹包括上班通勤轨迹及下班通勤轨迹，所述根据家庭位置、工作位置、所述通勤轨迹频繁点及对应的时间戳生成导航路径包括：若所述聚类簇由上班通勤轨迹合并生成，则生成以用户家庭位置、工作位置为起止点、依次通过所述通勤轨迹频繁点的导航路径；若所述聚类簇由下班通勤轨迹合并生成，则生成以用户工作位置、家庭位置为起止点、依次通过通勤轨迹频繁点的导航路径。4.如权利要求2所述的用户通勤轨迹管理方法，其特征在于，还包括：若所述导航路径与所述代表通勤轨迹之间的轨迹相似度小于第二阈值，则重新选择所述通勤轨迹频繁点并生成新导航路径，计算并判断所述新导航路径与所述代表通勤轨迹之间的轨迹相似度是否大于所述第二阈值，若是，则将所述新导航路径作为所述聚类簇的通勤规律性轨迹，若否，则循环执行重新计算所述聚类簇的通勤轨迹频繁点并生成新导航路径的步骤，至新导航路径与所述代表通勤轨迹之间的轨迹相似度大于所述第二阈值。5.如权利要求2所述的用户通勤轨迹管理方法，其特征在于，还包括：计算所述导航路径的导航预估时长，在判断所述导航路径与所述代表通勤轨迹的轨迹相似度是否大于所述第二阈值的同时，判断所述导航路径的导航预估时长与所述代表通勤轨迹的时长差值是否小于第三阈值；若所述导航路径与所述代表通勤轨迹的轨迹相似度大于第二阈值、且所述导航路径的导航预估时长与所述代表通勤轨迹的时长差值小于第三阈值，则将所述导航路径作为所述聚类簇的通勤规律性轨迹。6.如权利要求2所述的用户通勤轨迹管理方法，其特征在于，所述聚类簇为多个，所述根据所述聚类簇的通勤规律性轨迹生成用户规律性轨迹包括：计算各聚类簇的通勤轨迹数量占比，将各聚类簇的通勤轨迹数量占比作为其通勤规律性轨迹的权重，相加生成用户规2CN107038168A权利要求书2/4页律性轨迹；所述聚类簇为一个，所述根据所述聚类簇的通勤规律性轨迹生成用户规律性轨迹包括：将所述聚类簇的通勤规律性轨迹作为用户规律性轨迹