旅游路线规划问题  

Planning the Traveling Route

作　　者：李进立[1] 韦程东[1] 刘广会[1] 王一茸[1] 

机构地区：[1]广西师范学院数学与统计科学学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2016年第1期30-38,共9页Journal of Guangxi Teachers Education University(Natural Science Edition)

摘　　要：该文针对旅行者的出行问题,通过分析时间、路线及旅行费用等数据,建立模型,解决旅行者出行前如何安排行程的问题,并根据出行中遇到的问题提出了合理方案.首先,采用线性规划等方法求最短距离来对各省(为方便表达,以下将省、市、自治区都称为省)的景点的游览路线进行规划,建立最优路径和最省费用的数学模型,并求出旅行各省的最短用时和最少的费用.其次,运用Lingo以及Matlab软件对省会间路线建立优化模型.最后,描述各条路线及根据各种交通工具综合评价计算最省费用.This thesis aims at the traveling problem of travelers,analyzing the statistics of time,route and cost etc.To establish the model in order to solve the problem of how to arrange the trip before traveling,we come up with the reasonable measures according to the problems when on trips.First of all,we use the methods of the linear programming,etc.to solve the shortest distance and to program the traveling routes of tour attractions in each of the provinces.Then we establish the mathematical model of the optimal path and the least cost,and calculate the shortest travel time and the least cost to tour each province.Secondly,we use Lingo and Matlab software to establish the mathematical model to optimize the route of the provincial capitals.At last,we describe each route and calculate the cost according to the comprehensive evaluation of various kinds of vehicles.

关 键 词：旅游 路线 最优路径 线性规划 

分 类 号：F590.7[经济管理—旅游管理]