旅游总费用模型1994.docxVIP

旅游总费用=城际交通费用+城内交通费用+景点费用+住宿费+餐费 优化目标：旅游费用最小 符号： N11表示城市数； C1,C2,C3,L,CN表示N个城市。其中，C1表示出发地。 3.wijk,k1,2,3表示第i个城市到第j个城市间的汽车、火车、飞机费用； i,j1,2,L,N Tijk,k1,2,3表示第i个城市到第j个城市间的汽车、火车、飞机所需时间； ,j1,2,L,N 注暂时先不考虑发车时间点。 tkj，k1,2表示第j个城市内从车站到景点所需最短、最长时间； 6.wkj，k1,2表示第j个城市内从车站到景点所需最少、最多费用；t1jw2j即时间短费用相对高，t2jw1j即时间长费用相对低 CTjk，k1,2表示第j个景点内停留的最短、最长时间； CWj，表示第j个景点的费用； T，表示旅游线路的总天数； aijk，k1,2,3表示旅游线路是否选择第i个城市到第j个城市间的汽车、火车、飞机。aijk1表示选择，aijk0表示不选择； 拘束条件： 1） 2）  aijk 0，1 3 aijk 1；i,j 1,2,L,N；（只选择一种交通工具） 0 k 1 （3） N N 3 aijk 11（不重复走，即，城市间只走一回） j1 i1 k1 3 11.Bij aijk表示旅游线路 k 1 比如： 表示旅游线路为 表示旅游线路为  C 1 2 3 4 5 6 7 8 9 10 11 C1 1 C2 1 C3 1 C4 1 C5 1 B C6 1 C7 1 C8 1 C9 1 C10 1 C11 1 C1 C8 C7 C3 C6 C5 C4 C2 C10C11C9C1 Cj1Cj2Cj3Cj4Cj5Cj6Cj7Cj8Cj9Cj10Cj11Cj1 bj表示在第j个城市是否住宿，bj1住宿，bj0不住宿； 住宿的拘束条件为8点至18点景点开，22到7点超6小时必须住宿。 ITj表示从出发地到旅游线路上第j个城市Cjj时所用的总时间；（累计 时间） OTj表示表示从出发地到走开旅游线路上第j个城市Cjj时所用的总时间；（累计时间） T0表示从出发地出发的时刻； Tj表示抵达旅游线路上第j个城市Cj Tj*表示走开旅游线路上第j个城市Cj ITj，OTj，bj的计算  j j  的时刻； 的时刻； 考虑到住宿的拘束条件，ITj，OTj，bj计算如下：注%表示求余 1）IT18，即8点从徐州出发，b10，在徐州不住宿， 对j2,3,L,11重复2）至6）计算ITj 2）如果抵达时间ITj为于晚22点（ITj%24 22）和第二天7点（ITj%2431） 之间，且停留时间超过 6小时（31ITj%24 6）， 则，bj1（即需要住宿）， OTj ITj 32ITj%24 CTj t 2 点肯定能到景点） j（假定如果住宿了，则8 1 表示条件 ITj%24 22 ， 2 表示条件 ITj%24 31 ， A 2 2，B表示条 记A A A A 件31 ITj%24 6，则有 if AIBTRUE,bj 1 ，OTjITj 32 ITj%24 CTj 2 tj 3）if AIB TRUE,即抵达时间 ITj为于晚22点和第二天7点之间，且停留 时间不超过6小时， 则，bj0，（即不需要住宿）， OTjITjmax32ITj%24,t 2 CTj（max32 ITj%24,t 2 表示丛车站抵达 j j 景点的时间） 4）if A1TRUE,即抵达时间 ITj为于早于22点， 如果ITi%24 t2j CTj 18 ，即22 点从前到，且知足旅行景点的条件8 点至18，则，bj0，OTjITj CTj2t2j 如果ITi%24 t2j CTj 18 ，即22 点从前到，且不知足旅行景点的条件 8点至18，则，bj1，OTjITj32ITj%24CTjt2j（此时能够考虑 是否分两次旅行同一景点） 5）if A2TRUE,即抵达时间ITj为在清晨7点此后， 则bj 0，OTj ITj 2 CTj2tj 6）ITj1 OTj Tjkj,jj1 ITj，OTj，bj的计算流程图： 19.T由IT11可得，IT118对24整除再+1为出行天数。 20.旅游总费用w N N 3 N N N w aijkwijk w1j CWj200 bj 60T j1i1k1 j1 j1 j1 N N 3 其中城际交通费用 aijkwijk，ak不同则城际交通费用不同 j 1 i1 k1 ij N 城内交通费用 w1j j 1 N 景点费用 CWj j1 N bj，aijk 住宿费200 不同则bj不同（能够考虑各个城市实际住宿费用） j 1 餐费60T，aijk不同则T不同 21. N N 3 N N N 优化目标：minw aijkwijk w1j C