最优旅行方案设计
随着自由行成为出行的新选择制定一个全面的旅游计划越来越重要而选择交通工具、安排酒店和设计旅游路线则是规划的关键本文将时间与费用问题转化为换乘次数和站台数问题将站台和所在线路构成换乘矩阵建立多目标路径优化模型运用
MATLAB
逐步求解直达路线、换乘一次、两次及三次路线结合站台数选取最佳路线下面是小编整理的最优旅行方案设计欢迎来参考
采用背包问题与旅行商问题（
TSP）相结合的方法先通过背包问题将所有景点进行分组再通过
TSP问题将每天的路线进行优化达到乘车总时间最小利用
Lingo
求解考虑乘车路费与时间景点门票与酒店价格以及景点游览时间等因素建立
01规划将实现费用少、景点多的多目标通过适当的拟合转化为单目标优化模型并使用
Lingo
得出3天内最优的旅游路线与酒店安排依据游客的游览兴趣赋予景点门票一定的权重约束并考虑安排不同酒店的因素基于问题三的模型增加优先级约束条件与目标函数建立多目标规划之权重最优化模型采用模型三的方法利用
Lingo
求解出最
佳路线与酒店安排
一、问题的分析
选择最优的出行方案所谓最优的选择可以有如下几种解释：（
1）最节省时间的线路（尤其 ...