最优旅行方案设计.docxVIP

第 第 PAGE 1 页 共 NUMPAGES 1 页 最优旅行方案设计 　　采纳背包问题与旅行商问题〔TSP〕相结合的方法，先通过背包问题将全部景点进行分组，再通过TSP问题，将每天的路径进行优化，达到乘车总时间最小，利用Lingo求解。考虑乘车路费与时间，景点门票与酒店价格以及景点巡游时间等因素，建立0-1规划，将实现费用少、景点多的多目标通过适当的拟合转化为单目标优化模型，并运用Lingo得出3天内最优的旅游路径与酒店安排。依据游客的巡游爱好，给予景点门票肯定的权重约束，并考虑安排不同酒店的因素，基于问题三的模型，增加优先级约束条件与目标函数，建立多目标规划之权重最优化模型，采纳模型三的方法，利用Lingo求解出最正确路径与酒店安排。　　一、问题的分析　　选择最优的出行方案。所谓最优的选择，可以有如下几种说明：〔1〕最节约时间的线路〔尤其是存在换乘的状况〕，〔2〕最节约费用的线路，〔3〕将时间与车费做加权平均后的最小值，依据游客个人对时间和金钱的重视程度选择要搭乘的公交车及其线路。　　在限定巡游时间的前提下，为实现费用少、景点多的目标 ，需选择酒店距离景点较近、每天的景点之间路径近、景点巡游时间较短且费用较低的酒店和景点。此问题类似最小费用最大流问题，本文建立0-1规划，运用Lingo得出3天内最优的旅游路径与酒店安排。　　二、基本假设　　1.假设交