最优旅行方案设计

1、最优旅行方案设计随着自由行成为出行的新选择，制定一个全面的旅游计划越来越重要，而选择交通工具、安排酒店和设计旅游路线则是规划的关键。本文将时间与费用问题转化为换乘次数和站台数问题，将站台和所在线路构成换乘矩阵，建立多目标路径优化模型， 运用MATLAB， 逐步求解直达路线、换乘一次、两次及三次路线，结合站台数，选取最佳路线。下面是 XX整理的最优旅行方案设计，欢迎来参考!采用背包问题与旅行商问题相结合的方法，先通过背包问题将所有景点进行分组，再通过 TSP问题，将每天的路线进行优化，达到乘车总时间最小，利用 Lingo 求解。考虑乘车路费与时间，景点门票与酒店价格以及景点游览时间等因素，建立

2、0-1 规划，将实现费用少、景点多的多目标通过适当的拟合转化为单目标优化模型，并使用 Lingo 得出 3 天内最优的旅游路线与酒店安排。依据游客的游览兴趣，赋予景点门票一定的权重约束，并考虑安排不同酒店的因素，基于问题三的模型，增加优先级约束条件与目标函数，建立多目标规划之权重最优化模型，采用模型三的方法，利用 Lingo求解出最佳路线与酒店安排。选择最优的出行方案。所谓最优的选择，可以有如下几种解释：最节省时间的线路，最节省费用的线路，将时间与车费做加权平均后的最小值，根据游客个人对时间和金钱的重视程度选择要搭乘的公交车及其线路。在限定游览时间的前提下，为实现费用少、景点多的目标 ，需选择

3、酒店距离景点较近、每天的景点之间路径近、景点游览时间较短且费用较低的酒店和景点。此问题类似最小费用最大流问题，本文建立0-1 规划，使用 Lingo 得出 3天内最优的旅游路线与酒店安排。1. 假设交通系统始终正常运行，不存在堵车，临时交通事故，恶劣天气等情况。2. 假设乘坐一辆车为不换乘，乘坐两辆车为换乘一次，以此类推。3. 假设游客是理性的，即会从时间最优、价钱最优或者时间与价钱权重最优三种情况下选择其中之一。4. 假设公交车的行驶速度保持不变。5. 假设游客参观时间为该景区给定的参观时间。6. 假设从酒店步行到车站，以及从车站步行到景点的时间忽略不计。7. 假设乘客到起始站可以直接选择公

4、交车，即不计在起始站的等车时间。8. 假设游客每天的游览路线是环形的。基于预处理矩阵，判断出发点和目的地之间是否有直达的线路，如有就确定为最优线路，若无就通过MATLAB寻找换乘次数超过一次的所有站点。寻找换乘站点。把求得的站点与要求的出发点和目的地建立循环，逐个修改起始站点与终止站点的值可求出通过各站点的路线，再将经过所求得的站点的路线与经过起点和终点的路线进行比较，寻找相同的路线，若存在，则这个站点可作已知的起点与终点的中转站；若不存在中转站，则调整换乘次数直到可以找到可行的乘车路线为止。在换乘次数尽量最少的原则之下，以从出发地点到达目的地点的总乘车站数为基准，换乘车前后总乘车站数为最少的

5、作为系统的推荐线路，这样既符合常规，也可能是最优线路。因此，选取上述三种方法权重最小的作为最有出行线路。从出发地到目的地的所需要的总时间 T 由两部分构成：一是公交的行驶时间；二是乘客换乘时的耗时。公交的行驶时间等于相邻站点间的平均行驶时间乘以公交行驶的站数，即从出发点到目的地所需总时间为T= *t1建立目标函数min Tmin s< s< 2mkn 1在系统中，输入乘客的起始位置和目的地，为了实现乘客的目标且能使换乘次数少，则可按如下步骤进行搜索； 搜索集合 A 与看是否存在一条路线，使得流线同时 经过 a 与 b 两种结果。若存在，则说明只要乘车一次就可以到达目的地，乘车路线可

6、为 a 与 b 所同时存在的那条线。若种情况不成立，则需要换车，搜索集合A与看是否存在两条路线，且在这两条路线上有相交的车站cap ，满足 cap 不等于 0 ，如果存在，则说明需要换车一次则可到达目的地，乘车路线为：a f cap f b，若cap只有一种 搜索结果显示，从a 到 b 的乘车线路就是这种最佳。若不是唯一的，而有多种选择换乘一次可达目的地，则此时可有 K 种途径可以到达目的地，此时就进一步对此K种中转站进行扫描，输出站点数最少的一种方式，进而显示乘坐次数最佳的途径到达目的地。如果都不存在时，说明乘车至少要换两次，搜索 集合A:看是否存在两个中转站站点，以及满足在这三条路 线上至少有两条路线上有公共的车站，若存在，则说明只需换车两次即可到达目的地。 若