基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例被引量：3

下载PDF

导出

摘要旅游业逐渐变为国际化的事实,为了游客省时、省钱、走最短路径的线路需要,以改进Dijkstra算法为基础,利用Matlab编程基于改进Dijktra算法求解,得到全局最优路径,从而使得更适合线路设计.最终旅游花销、用途时间、游览路程3个因素的前提下,以青海4A旅游景区为例,提供了3种自驾车旅游最优路径方案,验证了算法在Matlab里应用的可行性.

作者多杰才让范忠雄南杰措

机构地区西北民族大学数学与计算机科学学院教育部西北民族教育重点研究基地

出处《广西质量监督导报》 2021年第2期103-104,共2页

关键词自驾游改进DIJKSTRA算法 MATLAB 最短路径

分类号 F59 [经济管理—旅游管理]

引文网络
相关文献

参考文献5

1王潮,宣国荣.人工神经网络求解TSP问题新方法[J].计算机应用与软件,2001,18(4):59-64. 被引量：17
2高尚.求解旅行商问题的模拟退火算法[J].华东船舶工业学院学报,2003,17(3):13-16. 被引量：29
3王佳,赵宏丽.基于Dijkstra算法的京津冀旅游交通线路优化研究[J].统计与决策,2011,27(13):81-83. 被引量：18
4陆锋.最短路径算法:分类体系与研究进展[J].测绘学报,2001,30(3):269-275. 被引量：169
5吴红波,王英杰,杨肖肖.基于Dijkstra算法优化的城市交通路径分析[J].北京交通大学学报,2019,43(4):116-121. 被引量：51

二级参考文献39

1刘荣,刘泽民.用于求解TSP的HOPFIELD/TANK网络模型的特性及参数的理论分析[J].电子学报,1993,21(1):28-33. 被引量：1
2周培德.求解货郎担问题的几何算法[J].北京理工大学学报,1995,15(1):97-99. 被引量：11
3孙守宇,郑君里.Hopfield网络求解TSP的一种改进算法和理论证明[J].电子学报,1995,23(1):73-78. 被引量：45
4张立明.人工神经网络的模型及其应用[M].上海:复旦大学出版社,1994..
5焦李成.神经网络系统理论[M].西安:西安电子科技大学出版社,1991.12-14.
6杨忠鲍明等.人机结合求解中国旅行商问题[J].模式识别与人工智能,1995,18(4):372-376.
7昊凯.旅游线路优化中的运筹学问题[D].东北财经大学硕士学位论文.2003.
8KIRKPATRICK S, GELATT J R,VECCHI J R. Optimization by simulated annealing[J]. Science, 1983,220:671--680.
9邢文循谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.140-180.
10Feng L U，Geo-spatial Information Science，2000年，3卷，4期，36页

共引文献274

1王飞,袁涛,王蒙.一种联通网的随机生成方法在改进Floyd算法中的研究与实现[J].玉溪师范学院学报,2020(3):78-85.
2王瑞,孙晓伟,毛忠阳,张钊源.基于遗传禁忌搜索的时隙分配算法[J].电子测量技术,2022,45(10):82-86. 被引量：2
3方俊豪,李俊玲.基于遗传算法的某物流公司配送路径优化设计[J].城市建设理论研究（电子版）,2022(33):151-153.
4王亚琼,王莉,齐一鸣.动态路径诱导系统中路径规划的关键技术研究[J].今日科苑,2008(16):203-203. 被引量：3
5雷伟刚.城市管线信息系统的几个问题[J].测绘学报,2002,31(z1):103-108. 被引量：11
6王春枝,陈婉婷.Hopfield神经网络的分析与其在组合优化中的应用[J].网络安全技术与应用,2008(8):42-43.
7杨兆升,汪健,张颖鹏.基于M2M模型的出行路径规划算法[J].吉林大学学报（工学版）,2008,38(S2):45-49. 被引量：1
8许志海,张昭云,丁雅莉.开源Boost库在地理网络分析中的应用[J].测绘工程,2010,19(3):55-58.
9王爽,沈强.交通出行信息服务平台关键问题研究综述[J].公路交通科技,2012,29(S1):36-43. 被引量：7
10SHAW ShihLung.Modeling of taxi drivers’ experience for routing applications[J].Science China(Technological Sciences),2010,53(S1):44-51. 被引量：2

同被引文献27

1桑桑.青海：借文化旅游资源优势助全省脱贫攻坚[J].区域治理,2019,0(18):85-86. 被引量：1
2刘红军,林爱勇.安徽旅游业发展的影响因素分析[J].统计与决策,2011,27(14):107-108. 被引量：17
3陈虹宇.单链路故障的一种1+N保护策略[J].四川兵工学报,2013,34(9):119-121. 被引量：1
4张朝昆,崔勇,唐翯翯,吴建平.软件定义网络(SDN)研究进展[J].软件学报,2015,26(1):62-81. 被引量：433
5张团利,吕光宏,杨沛霖.基于OpenFlow的SDN可靠性综述[J].电子科技,2016,29(2):177-181. 被引量：7
6周晓丽,马小明.国际环青海湖赛事对青海民族地区旅游业影响的实证分析[J].西北民族大学学报（哲学社会科学版）,2017(4):149-154. 被引量：3
7宋梓旭,蒋毅,张若南,李彬.一种优化Q值调整的RFID标签防碰撞算法[J].计算机工程,2017,43(9):81-86. 被引量：2
8丰晓旭,夏杰长.中国全域旅游发展水平评价及其空间特征[J].经济地理,2018,0(4):183-192. 被引量：81
9兰海,唐筱璇,王海昆.基于迈克尔·波特“钻石理论模型”的青海旅游产业发展潜力研究[J].中国市场,2019(10):42-43. 被引量：7
10向程,唐仲霞,刘梦琳,邵利.基于灰色关联模型的旅游多主体共生关系研究——以青海湖为例（英文）[J].Journal of Resources and Ecology,2019,10(3):335-344. 被引量：4

引证文献3

1马桂芳.对青海省打造国际生态旅游目的地的思考[J].柴达木开发研究,2022(1):4-11.
2王炜发,张大明,代毅,柯峰,冯穗力.采用Q学习的软件定义网络抗毁技术分析[J].华南理工大学学报（自然科学版）,2022,50(4):65-72. 被引量：3
3庞旭阳.青海省旅游发展影响因素探究[J].河北企业,2024(4):45-48.

二级引证文献3

1刘冠邦,黄周弟,张庆海,秦望龙.美军软件定义战争概念分析与启示[J].指挥信息系统与技术,2023,14(6):10-16.
2张国明.基于图卷积神经网络的大规模软件定义网络流量预测模型[J].微电子学与计算机,2024,41(4):96-103.
3张俊茸.软件定义网络(SDN)技术分析[J].数字通信世界,2024(6):115-117.

1朝晴.“躺平”,不能拒绝奋斗[J].国防教育,2021(6):36-36.
2李磊,吴翔,包祥威,张景涛,方翔,曹毅.基于改进RRT-Connect算法的机械臂抓取路径规划[J].机器人技术与应用,2021(2):28-32. 被引量：3
3黄冬梅,许明珊,胡安铎,孙锦中,孙园,宋巍,王桂芳.计及地质灾害风险的输电线路路径选择[J].智慧电力,2021,49(7):73-78. 被引量：6
4张奔,谢小平.矿井涌水原因分析及涌水量预测研究[J].煤炭技术,2021,40(7):109-113. 被引量：14
5仲健宁,向国菲,佃松宜.针对包含狭窄通道复杂环境的高效RRT路径规划算法[J].计算机应用研究,2021,38(8):2308-2314. 被引量：14
6迟旭,李花,费继友.基于改进A^(*)算法与动态窗口法融合的机器人随机避障方法研究[J].仪器仪表学报,2021,42(3):132-140. 被引量：70
7郑清春,毛璐璐,史于涛,张春秋,胡亚辉.仿生织构表面对人工髋关节副动压润滑性能及减摩性分析[J].机械工程学报,2021,57(11):102-111. 被引量：12

广西质量监督导报

2021年第2期

浏览历史

内容加载中请稍等...

基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例被引量：3

参考文献5

二级参考文献39

共引文献274

同被引文献27

引证文献3

二级引证文献3

相关作者

相关机构

相关主题

浏览历史

基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例 被引量：3

参考文献5

二级参考文献39

共引文献274

同被引文献27

引证文献3

二级引证文献3

相关作者

相关机构

相关主题

浏览历史

基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例被引量：3