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

董飛

摘要：基于0-1規(guī)劃模型設定目標函數(shù)與約束條件，并通過LINGO軟件求解，給出了游覽潘安湖7個景點，每個景點至少游覽一次的最短路徑安排。景點在有游覽時間和開放時間的限制下，通過增加約束條件，給出了三個旅游團景點游覽最大時長的路線安排。

關(guān)鍵詞：0-1規(guī)劃 旅游團 最短路

一、引言

隨著中國經(jīng)濟的快速發(fā)展，旅游產(chǎn)業(yè)在以更迅猛的速度前進。當下越來越多的人選擇空閑的時間去旅游，而報團旅游成為多數(shù)人的一個選擇。對于旅游團組織者來說設計一個合理的旅游線路，使旅游者能夠以最短的時間獲得最大的觀賞效果尤為重要。筆者以徐州潘安湖風景區(qū)為例，以最短路模型設計最優(yōu)的旅游線路。

潘安湖景區(qū)有游客服務中心、陽光草坪等7個景點，景點之間最短步行距離如表1所示。現(xiàn)有兩個問題：問題1游客從V0景石出發(fā)，步行游覽V1游客服務中心，V2陽光草坪，V3森林小劇場，V4兒童科普體驗區(qū)，V5兒童戲水場，V6濕地博物館，V7濕地商業(yè)街，找出一條以V0景石為起點，以V7濕地商業(yè)街為終點的最短路線，并且要求V1-V7每個景點至少經(jīng)過一次;問題2現(xiàn)在有三個旅游團同時到潘安湖景區(qū)旅游，V1-V6每個景點在同一時間只能接待一個旅游團，即在某一景點后到的旅游團需等前面的旅游團游覽完才能游覽，三個旅游團步行的速度是一定的，同時V3森林小劇場，只有整點或半點才能開放，若三個旅游團第一個參觀的景點為V3則必然有等待時間，旅游團在每個景點的游覽時間在一定時間范圍內(nèi)可調(diào)節(jié)，為使在景點的游覽時間最長，給出三個旅游團的瀏覽路線。……