[00287908]一种基于改进蚁群算法的城市旅游路线规划方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201611149671.X
交易方式:
完全转让
许可转让
技术入股
联系人:
南京邮电大学
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于改进蚁群算法的城市旅游路线规划方法,所述的基于改进蚁群算法的城市旅游路线规划方法包括以下步骤1)应用场景的设置选定住宿地点及旅游景点,设定场景参数;2)设定信息素的初始分布矩阵及蚁群算法的初始化参数;3)设定改进的路径选择概率更新规则,蚂蚁按照改进的路径选择概率进行路径选择,并修改禁忌表;4)设定改进的信息素更新规则,对路径信息素进行全局更新;5)判断迭代次数是否满足要求,若满足要求,则输出结果,否则转至步骤3。本发明的应用场景为多次需要返回起点的路径规划,本发明提出的方法能有效解决该场景的路径规划问题,搜索的精度更高、收敛速度更快。