董飛



摘要:基于0-1規劃模型設定目標函數與約束條件,并通過LINGO軟件求解,給出了游覽潘安湖7個景點,每個景點至少游覽一次的最短路徑安排。景點在有游覽時間和開放時間的限制下,通過增加約束條件,給出了三個旅游團景點游覽最大時長的路線安排。
關鍵詞:0-1規劃 旅游團 最短路
一、引言
隨著中國經濟的快速發展,旅游產業在以更迅猛的速度前進。當下越來越多的人選擇空閑的時間去旅游,而報團旅游成為多數人的一個選擇。對于旅游團組織者來說設計一個合理的旅游線路,使旅游者能夠以最短的時間獲得最大的觀賞效果尤為重要。筆者以徐州潘安湖風景區為例,以最短路模型設計最優的旅游線路。
潘安湖景區有游客服務中心、陽光草坪等7個景點,景點之間最短步行距離如表1所示。現有兩個問題:問題1游客從V0景石出發,步行游覽V1游客服務中心,V2陽光草坪,V3森林小劇場,V4兒童科普體驗區,V5兒童戲水場,V6濕地博物館,V7濕地商業街,找出一條以V0景石為起點,以V7濕地商業街為終點的最短路線,并且要求V1-V7每個景點至少經過一次;問題2現在有三個旅游團同時到潘安湖景區旅游,V1-V6每個景點在同一時間只能接待一個旅游團,即在某一景點后到的旅游團需等前面的旅游團游覽完才能游覽,三個旅游團步行的速度是一定的,同時V3森林小劇場,只有整點或半點才能開放,若三個旅游團第一個參觀的景點為V3則必然有等待時間,旅游團在每個景點的游覽時間在一定時間范圍內可調節,為使在景點的游覽時間最長,給出三個旅游團的瀏覽路線。……