基于Kruskal算法和空間句法模型的西沙群島旅游線路設(shè)計

打開文本圖片集

【摘  要】 西沙群島旅游資源豐富，三沙市的成立為西沙旅游開發(fā)帶來了契機(jī)，規(guī)劃西沙旅游交通網(wǎng)絡(luò)，為西沙旅游線路組織提供了幫助。基于此，文章從圖論角度出發(fā)，利用求解最小支撐樹的Kruskal算法，對西沙群島旅游交通線路進(jìn)行理論性研究和實(shí)際推算，對結(jié)果進(jìn)行現(xiàn)實(shí)修正，并在此基礎(chǔ)上設(shè)計出4條西沙旅游線路，再基于空間句法理論選取評價指標(biāo)，對所構(gòu)建西沙群島旅游交通網(wǎng)絡(luò)的節(jié)點(diǎn)特征進(jìn)行評價，為西沙旅游線路產(chǎn)品進(jìn)一步升級提出建議。（剩余3979字）