基于0-1規劃模型旅游團路線的設計

董飛

摘要：基于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則必然有等待時間，旅游團在每個景點的游覽時間在一定時間范圍內可調節，為使在景點的游覽時間最長，給出三個旅游團的瀏覽路線。……