城郊观光农业旅游线路优化研究樊丹刘仙杜瑶摘要：以成都市周边的郊区作为城郊观光农业旅游的研究样本，首先对经典的Dijkstra算法进行输入矩阵方面的改进；其次结合出行费用、距离等方面的因素得出交通费用与邻接距离矩阵；最后运用改进的Dijkstra算法对优选的城郊观光农业旅游景点进行串联与整合，设计出合理的城郊观光农业旅游线路，为旅游者的出行提供借鉴与参考。关键词：Dijkstra算法；观光农业旅游；线路优化；最短路径：F2：Adoi：10.19311/j.cnki.1672-3198.2018.36.0141引言近年来，观光农业旅游作为一种新型放松身心的旅游休闲模式，逐渐受到众多旅游者的青睐。对于旅游者而言，城郊作为都市的“后花园”，其时间与空间距离上的优势，使得城郊成为了观光农业旅游者亲近大自然的首选去处。目前，学者们对观光农业旅游的相关理论研究稍显薄弱，观光农业旅游线路的设计及优化研究成果较少。管宁生认为观光农业的健康发展离不开合理有效的旅游线路设计，一个地区旅游线路的开发水平、完善程度及销售成功与否最终会影响到该地区的旅游发展。谢雨萍提出农业旅游线路是指根据资源条件和各旅游利益相关者的要求，并为了取得社会效益、经济效益和环境效益三大效益而对各种旅游景点进行设计和串联的集合体。栾玲提出旅游线路设计应节省游客时间、路程、费用，并使景点内容丰富，避免重复经过相同旅游点，线路编排应劳逸结合、富有节奏感。2问题提出设计合理的旅游线路问题，可简化为最短路径问题模型，即从某一节点出发，如何找到一条路径，遍历所有的旅游节点最终回到出发点，使路径总长度或总费用之和达到最小值。最短路径问题可通过多种算法进行优化求解，最为经典的算法是Dijkstra算法；成都市作为我国“农家乐”旅游的发源地之一，观光农业旅游发展迅速，已具备品牌化、规模化发展的条件。基于以上因素，本文首先对经典的Dijkstra算法进行输入矩阵方面的改进；紧接着以成都市周边的郊区作为城郊农业旅游的研究样本，结合出行费用、距离等方面的因素得出交通费用与邻接距离矩阵，最后运用改进的Dijkstra算法对优选的观光农业旅游景点进行串联和优化，提出合理有效的成都郊区观光农业旅游线路设计方案。3Dijkstra算法的改进经典的Dijkstra算法作为单源最短路径算法，在对初始矩阵进行输入过程时，随着节点个数的逐次增加，势必会出现愈发繁琐的情况。针对邻接矩阵的结构特点，本文对经典Dijkstra算法进行输入矩阵方面的改进，以此来尝试提高算法的实用性。改进Dijkstra算法的核心代码如下：步骤1：确认初始矩阵的阶数；voidDijkstra（）{intARow，ACol；floattmp；printf（“输入矩阵的行数和列数：＼＼n”）；scanf（“%d，%d”，&ARow;，&ACol;）；arr=newfloat*[ARow]；for（i=0；i<=ARow；i++）arr[i]=newfloat[ACol]；printf（“输入二维矩阵的数据（%d行%d列）：＼＼n”，ARow，ACol）；}步骤2：由于Dijkstra算法是单源点算法，需输入起始源点编号，即可运算出起点为所输入源点的最短路径；do{printf（“＼＼n请输入源点编号：”）；scanf（“%d”，&v0;）；for（i=0；i{dist[i]=Edge[v0][i]；S[i]=0；if（i！=v0&&dist[i]<p>elsepath[i]=-1；}S[u]=1；for（k=0；kif（！S[k]&&Edge[u][k]<p>{dist[k]=dist[u]+Edge[u][k]；path[k]=u；}}while（1）；4算法运用为使研究样本具有代表性，本文选取成都周边深受游客喜爱的8个观光农业旅游景点：向峨猕猴桃小镇、友爱镇农科村、光明樱桃沟、大邑出江镇田园村、彭州升平镇、青白江清泉镇红岩村、新津梨花溪、好秾人有机农庄来进行线路整合与分析，将其依次标记为Ni（i=1，2，…8）。4.1研究假设及数据来源4.1.1研究假设假设城郊观光农业旅游是以私家车为交通工具，路况通畅，景点内游玩的距离未列入考虑范围。交通费用依据四川省收费标准进行假设：燃油费0.65元/车·公里，京昆、沪蓉等高速公路0.45元/车·公里，成都绕城高速0.57元/车·公里。4.1.2数据来源利用景点的经纬度信息及研究假设，可得到8个景点的邻接距离矩阵与交通费用表，如表1、表2所示。4.2实验结果结合表1、表2所列出的数据，在C语言环境下运行改进后的Dijkstra...