程越
- 作品数：1 被引量：4H指数：1
- 供职机构：上海工程技术大学管理学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于Floyd算法的旅游线路优化被引量：4
- 2017年
- 为游客设计合理的游览线路,尽量达到费用最少、旅游体验最好的效果。以分布决策、逐步优化为指导,利用Matlab软件进行Floyd运算寻找最短路径,以出发地为中心在全国范围内,划分分支线;以省会为中心,在省内构建游览路线的哈密顿圈(Hamilton),再根据时间、成本,进行对各省份之间进行优化合并。假设游客的常住地为西安,设计出了两条线路:一是自驾方式出行的最短路径,二是可换乘飞机、高铁,成本最低的旅游线路。文中将所建立的模型进行了推广应用,变化了出发地点和景区,并针对游客和相关部门给出了相应的建议。
- 杨柳李苗苗程越
- 关键词：FLOYD算法MATLAB最短路径哈密顿圈
