基于Floyd算法的旅游线路优化

• 作者: 李苗苗 杨柳 程越
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: Floyd算法 Matlab 最短路径 哈密顿圈
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 协议·算法与仿真
• 页码范围: 76-79
• 页数: 4页
• 分类号: TP301.6
• 字数: 4227字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2017.01.021

摘要

为游客设计合理的游览线路,尽量达到费用最少、旅游体验最好的效果.以分布决策、逐步优化为指导,利用Matlab软件进行Floyd运算寻找最短路径,以出发地为中心在全国范围内,划分分支线;以省会为中心,在省内构建游览路线的哈密顿圈(Hamilton),再根据时间、成本,进行对各省份之间进行优化合并.假设游客的常住地为西安,设计出了两条线路:一是自驾方式出行的最短路径,二是可换乘飞机、高铁,成本最低的旅游线路.文中将所建立的模型进行了推广应用,变化了出发地点和景区,并针对游客和相关部门给出了相应的建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李苗苗	上海工程技术大学管理学院	3	12	2.0	3.0
2	杨柳	上海工程技术大学管理学院	1	5	1.0	1.0
3	程越	上海工程技术大学管理学院	1	5	1.0	1.0