[发明专利]一种基于烟花算法的交通路线确定方法及系统有效
| 申请号： | 201810092424.3 | 申请日： | 2018-01-31 |
| 公开（公告）号： | CN108280210B | 公开（公告）日： | 2020-10-09 |
| 发明（设计）人： | 王春枝;潘尚;叶志伟;师恒;王毅超;宗欣露 | 申请（专利权）人： | 湖北工业大学 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29 |
| 代理公司： | 北京高沃律师事务所 11569 | 代理人： | 王戈 |
| 地址： | 430000 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于烟花算法的交通路线确定方法及系统。所述方法包括：获取乘客出行数据集，乘客出行数据集包括多个区域内乘客的出行路线；统计数据库中每一个出行路线的出现次数；对出现次数进行排序；获取频繁一项集列表，频繁一项集列表是由出现次数大于最小出现次数的出行路线组成的；依据区域类别对频繁一项集列表进行分组，得到多个频繁一项集组；依据频繁一项集组构建频繁模式树；利用烟花算法删除频繁模式树中的干扰路线，得到条件子树，干扰路线为出行路线的换乘站数小于预设换乘站数的路线，条件子树表示出行路线之间的关联关系；根据关联关系确定交通路线。本发明能够快速地实现对交通路线的关联挖掘，提高交通路线确定的效率。 | ||
| 搜索关键词： | 一种 基于 烟花 算法 交通路线 确定 方法 系统 | ||
【主权项】：
1.一种基于烟花算法的交通路线确定方法，其特征在于，包括：获取乘客出行数据集，所述乘客出行数据集包括多个区域内乘客的出行路线；统计数据库中每一个所述出行路线的出现次数；对所述出现次数进行排序；获取频繁一项集列表，所述频繁一项集列表是由出现次数大于最小出现次数的所述出行路线组成的；依据所述区域类别对所述频繁一项集列表进行分组，得到多个频繁一项集组；依据所述频繁一项集组构建频繁模式树；利用烟花算法删除所述频繁模式树中的干扰路线，得到条件子树，所述干扰路线为所述出行路线的换乘站数小于预设换乘站数的路线，所述条件子树表示所述出行路线之间的关联关系；根据所述关联关系确定交通路线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖北工业大学，未经湖北工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810092424.3/，转载请声明来源钻瓜专利网。
