世博会参观线路设计.docVIP

世博会参观线路设计 黄锦炎 陈鑫浩 摘要：本文针对不同的情况设计出了不同的世博参观路线。比如对于我们自己我们选择了几个必去的场馆，算出去这几个馆的最优路线；对于组织者，他们安排的路线、时间等需要使绝大部分旅客的满意；而对于一般的参观者，自然参观的馆数越多越好。 问题一：我们选出了中国，沙特，日本，阿联酋，德国5个馆。大概的测出了他们之间的距离，通过最小生成树法，得出最优路线（见）。然后考虑到一天的参观时间只有13个小时，加上排队时间，我们还需要安排在各馆的滞留时间，以保证完成目标。 问题二：针对世博局，我们认为作为世博的组织者，应该让绝大部分参观者都尽量满意的回家，即将入口，交通，参观时间，购票等服务安排的合理便捷。而入口，交通，购票等因素已经差不多固定了，因此我们认为应该在参观时间上改善，由排队论，我们建议参观时间应该为：按时开放，可以考虑在凌晨五点左右关门，六点到九点左右作为场馆的清理时间。 问题三：见附录8.1表1，对于一般的参观者，最好不要一天的时间都用于排队，且排队时间尽量越短越好，参观到吸引度高的馆数越多越好，吸引度的高低我们对各馆加入了权重，建立了以参观馆的数目最多为目标，观园时间为约束条件的0-1规划模型：最后得出一天能参观ABC三个区中的19 个馆，耗时 10:45 h。 关键词：最优路线 世博局 排队论 权重 0-1规划 1．问题重述 1.1问题背景 2010年中国上海世界博览会5月1日正式隆重拉开帷幕。 中国的盛情诚邀得到了国际社会积极响应，最终有189个国家、57个国际组织确认参展上海世博会，轻而易举地打破了2000年德国汉诺威世博会保持的177个国家和国际组织参展的纪录，改写了历届世博会国际参展方数量的历史。截止到5月17日，参观者已经达到295.68万人，其中5月26日一天就达到34万多人,热门场馆出现了排队几个小时的现象。200多个场馆，使参观者应接不暇。 1.2问题提出 (1) 如果你作为一个参观者，你将参观哪些场馆？请根据不同情况设计参观线路。 (2) 针对组织者（上海世博局、各参展国或组织），你有什么建议？ (3) 针对参观者，你有什么建议？ 2.问题分析 问题一：我们选定了中国，沙特，日本，阿联酋，德国5个馆，粗测得到了他们之间的距离，根据最小生成树法，用matlab编程，求得最短路线为：中国沙特日本阿联酋德国。 参观者应该在所允许的时间内根据路线尽量安排好各馆的滞留时间，使得自己在一天内都参观完，若有时间剩，就可以考虑坐上观光车，游遍所有的地方。 问题二：针对上海世博局，我们认为应该从减少排队人数增加参观者的参观场馆的个数入手，让参观者能够更有效的利用他们参观世博的时间和金钱。这样或许也可以增加参观世博的人数。利用排队论我们可以算出参观时间和平均参观人数，然后与实际相对比我们给出了延长开发时间的建议。 问题三：根据附表，我们仅考虑一天的行程，在这一天内我们仅考虑ABC三个片区的70个场馆。我们以参观的馆数最多为目标，根据附表中；不同颜色的区域，加入权重： 绿色区域 黄色区域 红色区域 权重 3 2 1 从而目标函数为：（）用lingo编程解出一天共可以参观21个馆，用时13个小时。 3. 模型假设 ①.假设问题1中参观者已经拥有去往中国馆的预约券，且已经进入园区。 ②.参观者在一馆到另一馆时间很短可以忽略不计。 ③.参观者休息的时间和吃饭的时间全部设为是排队时间。 ④.假设在中国馆已经饱和了时的情况下考虑排队论 ⑤.世博会中所有的馆在规定的时间内全部开放。 ⑥中国馆外用来排队的面积为无穷大。 ⑦参观者心中各个馆的权重固定不变。 ⑧在排队过程中中途不会放弃。 4.符号约定 :参观时间，这里约定 ：排队时间，由附表中给定的数据而定 所选馆的个数 ：权重为3的馆减去权重为1的馆 ：在系统里没有顾客的概率，即所有服务设施空闲得概率 ：排队的平均长度，即排队的平均顾客数 ：在系统里的平均顾客数，包括排队的顾客数和正在参观的顾客数 ：一位顾客花在排队上的平均时间 ：每位顾客花在系统得平均逗留时间 ：为单位时间的顾客平均到达率。 为单位时间的平均服务率。 5.模型的建立与求解 5.1模型一： 我们选择中国，沙特，日本，阿联酋，德国5个馆作为参观目标，参观每个馆都有排队时间和参观时间两部分，我们暂时不考虑各馆的参观时间。假设各馆的排队时间一样。 粗测出5馆间的距离为：（单位：米） 馆名 中国1 沙特2 日本3 阿联酋4 德国5 中