董飛



摘要:基于0-1規(guī)劃模型設(shè)定目標(biāo)函數(shù)與約束條件,并通過(guò)LINGO軟件求解,給出了游覽潘安湖7個(gè)景點(diǎn),每個(gè)景點(diǎn)至少游覽一次的最短路徑安排。景點(diǎn)在有游覽時(shí)間和開放時(shí)間的限制下,通過(guò)增加約束條件,給出了三個(gè)旅游團(tuán)景點(diǎn)游覽最大時(shí)長(zhǎng)的路線安排。
關(guān)鍵詞:0-1規(guī)劃 旅游團(tuán) 最短路
一、引言
隨著中國(guó)經(jīng)濟(jì)的快速發(fā)展,旅游產(chǎn)業(yè)在以更迅猛的速度前進(jìn)。當(dāng)下越來(lái)越多的人選擇空閑的時(shí)間去旅游,而報(bào)團(tuán)旅游成為多數(shù)人的一個(gè)選擇。對(duì)于旅游團(tuán)組織者來(lái)說(shuō)設(shè)計(jì)一個(gè)合理的旅游線路,使旅游者能夠以最短的時(shí)間獲得最大的觀賞效果尤為重要。筆者以徐州潘安湖風(fēng)景區(qū)為例,以最短路模型設(shè)計(jì)最優(yōu)的旅游線路。
潘安湖景區(qū)有游客服務(wù)中心、陽(yáng)光草坪等7個(gè)景點(diǎn),景點(diǎn)之間最短步行距離如表1所示。現(xiàn)有兩個(gè)問題:?jiǎn)栴}1游客從V0景石出發(fā),步行游覽V1游客服務(wù)中心,V2陽(yáng)光草坪,V3森林小劇場(chǎng),V4兒童科普體驗(yàn)區(qū),V5兒童戲水場(chǎng),V6濕地博物館,V7濕地商業(yè)街,找出一條以V0景石為起點(diǎn),以V7濕地商業(yè)街為終點(diǎn)的最短路線,并且要求V1-V7每個(gè)景點(diǎn)至少經(jīng)過(guò)一次;問題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森林小劇場(chǎng),只有整點(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í)間最長(zhǎng),給出三個(gè)旅游團(tuán)的瀏覽路線。……