实用的设计方案四篇.docVIP

实用的设计方案四篇 设计方案 篇1 　　采用背包问题与旅行商问题（TSP）相结合的方法，先通过背包问题将所有景点进行分组，再通过TSP问题，将每天的路线进行优化，达到乘车总时间最小，利用Lingo求解。考虑乘车路费与时间，景点门票与酒店价格以及景点游览时间等因素，建立0-1规划，将实现费用少、景点多的多目标通过适当的拟合转化为单目标优化模型，并使用Lingo得出3天内最优的旅游路线与酒店安排。依据游客的游览兴趣，赋予景点门票一定的权重约束，并考虑安排不同酒店的因素，基于问题三的模型，增加优先级约束条件与目标函数，建立多目标规划之权重最优化模型，采用模型三的方法，利用Lingo求解出最佳路线与酒店安排。 　　一、问题的分析 　　选择最优的出行方案。所谓最优的选择，可以有如下几种解释：（1）最节省时间的线路（尤其是存在换乘的情况），（2）最节省费用的线路，（3）将时间与车费做加权平均后的最小值，根据游客个人对时间和金钱的重视程度选择要搭乘的公交车及其线路。 　　在限定游览时间的前提下，为实现费用少、景点多的目标 ，需选择酒店距离景点较近、每天的景点之间路径近、景点游览时间较短且费用较低的酒店和景点。此问题类似最小费用最大流问题，__建立0-1规划，使用Lingo得出3天内最优的旅游路线与酒店安排。 　　二、基本假设 　　1.假设交通系统始终正常运行，不存在堵车，临时交通事故，恶劣天气等情况。 　　2.假设乘坐一辆车为不换乘，乘坐两辆车为换乘一次，以此类推。 　　3.假设游客是理性的，即会从时间最优、价钱最优或者时间与价钱权重最优三种情况下选择其中之一。 　　4.假设公交车的行驶速度保持不变。 　　5.假设游客参观时间为该景区给定的参观时间。 　　6.假设从酒店步行到车站，以及从车站步行到景点的.时间忽略不计。 　　7.假设乘客到起始站可以直接选择公交车，即不计在起始站的等车时间。 　　8.假设游客每天的游览路线是环形的。 　　三、问题分析与求解 　　基于预处理矩阵，判断出发点和目的地之间是否有直达的线路，如有就确定为最优线路，若无就通过MATLAB寻找换乘次数超过一次的所有站点。 　　寻找换乘站点。把求得的站点与要求的出发点和目的地建立循环，逐个修改起始站点与终止站点的值可求出通过各站点的路线，再将经过所求得的站点的路线与经过起点和终点的路线进行比较，寻找相同的路线，若存在，则这个站点可作已知的起点与终点的中转站；若不存在中转站，则调整换乘次数直到可以找到可行的乘车路线为止。在换乘次数尽量最少的原则之下，以从出发地点到达目的地点的总乘车站数为基准，换乘车前后总乘车站数为最少的作为系统的推荐线路，这样既符合常规，也可能是最优线路。 　　因此，选取上述三种方法权重最小的作为最有出行线路。从出发地到目的地的所需要的总时间T由两部分构成：一是公交的行驶时间；二是乘客换乘时的耗时（本题忽略此时间）。公交的行驶时间等于相邻站点间的平均行驶时间乘以公交行驶的站数，即从出发点到目的地所需总时间为 　　T=■（mk-1）__t1 　　建立目标函数 　　min T 　　min s（换乘次数） 　　s.t.0≤s≤2mk≥1 　　路径选择原则具体如下： 　　在系统中，输入乘客的起始位置和目的地，为了实现乘客的目标且能使换乘次数少，则可按如下步骤进行搜索[16]；（若乘客所行驶的路线经过某个车站，则为1，否则为0，用C表示） 　　① 搜索集合A与看是否存在一条路线，使得流线同时经过 a与b 两种结果。若存在，则说明只要乘车一次就可以到达目的地，乘车路线可为a与b所同时存在的那条线。 　　② 若①种情况不成立，则需要换车，搜索集合A与看是否存在两条路线，且在这两条路线上有相交的车站cap，满足cap不等于0，如果存在，则说明需要换车一次则可到达目的地，乘车路线为：a → cap → b ，若cap只有一种搜索结果显示，从a到b的乘车线路就是这种最佳。若不是唯一的，而有多种选择换乘一次可达目的地，则此时可有K种途径可以到达目的地，此时就进一步对此K种中转站进行扫描，输出站点数最少的一种方式，进而显示乘坐次数最佳的途径到达目的地。 　　③ 如果②都不存在时，说明乘车至少要换两次，搜索集合A：看是否存在两个中转站站点，以及满足在这三条路线上至少有两条路线上有公共的车站，若存在，则说明只需换车两次即可到达目的地。 　　④ 若换乘两次未能到达，则需要换乘至少三次才能实现，根据以上同样的方法，仍然可以搜索出最佳的出行线路。出于对人们的可承受的心理限度的考虑，再基于较优质的交通网络，换乘次数在此设定时不应大于两次。 On the way to struggle, time always flies quickly. The current difficulties