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