基于0-1規(guī)劃模型旅游團(tuán)路線的設(shè)計(jì)

董飛

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

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

一、引言

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

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