基于最优哈密顿图的旅游路线规划问题研究被引量：4

下载PDF

导出

摘要随着我国经济的飞速发展,人们生活水平不断提高,交通工具也日益发达,出行旅游成为人们工作之余放松减压的一种很好的方式,为了使出行的时间成本以及费用最优,选择合理的的交通工具以及出行路线显得极其的重要。本文针对旅游爱好者的旅游路线规划问题进行研究,提出了基于最优哈密顿图的旅游路线规划问题,将最短路问题以及时间成本还有出行工具等诸多因素考虑进来,为全国的旅游爱好者的出行提供一定价值的参考,在现实生活中具有较强的现实意义。

作者高迎石夫磊

机构地区首都经济贸易大学信息学院

出处《中文科技期刊数据库(文摘版)经济管理》 2016年第2期00024-00026,共3页

关键词最优哈密顿图路线规划最短路

分类号 TP301.6 [自动化与计算机技术—计算机系统结构] O221 [理学—运筹学与控制论]

引文网络
相关文献

同被引文献33

1王永兴.《济宁市交通旅游图》的编制设想[J].城市勘测,1997(1):46-47. 被引量：1
2刘芳华,赵建民,朱信忠.基于改进遗传算法的物流配送路径优化的研究[J].计算机技术与发展,2009,19(7):83-86. 被引量：20
3唐良,方廷健.基于改进蚁群算法的路径规划方法[J].中国科学技术大学学报,2009,39(9):980-983. 被引量：21
4刘张雷,史忠科.一种基于路网变化的动态路径规划策略[J].交通运输系统工程与信息,2010,10(3):147-152. 被引量：10
5王徐民,方玉平,张慧慧.旅游线路优化设计[J].中国西部科技,2011,10(24):35-36. 被引量：10
6崔秀飞,王光霞,齐晓飞,马俊,冯骏.交通图表达模式和表示方法设计[J].测绘工程,2012,21(4):33-37. 被引量：5
7胡继华,黄泽,邓俊,谢海莹.融合出租车驾驶经验的层次路径规划方法[J].交通运输系统工程与信息,2013,13(1):185-192. 被引量：15
8曹敏,马强.基于Agent的游览路线设计与模拟[J].现代测绘,2013,36(1):19-21. 被引量：2
9杨丽馨.基于混合蚁群算法的“多日游”路线优化问题[J].唐山师范学院学报,2013,35(5):37-40. 被引量：3
10马宪民,刘妮.自适应视野的人工鱼群算法求解最短路径问题[J].通信学报,2014,35(1):1-6. 被引量：45

引证文献4

1周啸,李胜辉,高奎亮,刘成龙,王含巢,胡家玮.一种多约束指标改进的动态旅游路线规划算法[J].中北大学学报（自然科学版）,2019,40(1):57-62. 被引量：4
2张明,尹继鑫,代云飞,李晓霞,张炯.《西宁市交通旅游图》编制研究[J].青海科技,2018,25(3):49-54.
3周啸,袁云飞,杨佳,杨明雷,崔财财.一种单向动机迭代改进旅游路线规划算法[J].中北大学学报（自然科学版）,2018,39(5):542-547. 被引量：1
4周啸,李少梅,李森,李胜辉.一种基于局部贪心搜索的兴趣旅游路线规划算法[J].河北师范大学学报（自然科学版）,2019,43(3):262-268. 被引量：4

二级引证文献9

1吴平,方欢.带偏好的贪心算法应用[J].电脑知识与技术,2020,16(3):96-97. 被引量：2
2袁绛书,冯振宇,朱天乐,陈铭思,姜雨辰.基于贪心算法的黄山景区旅游路线优化设计[J].现代商贸工业,2020,41(20):32-33. 被引量：4
3潘文佳.基于蚁群优化算法的最优旅游路线优化模型[J].电子设计工程,2020,28(22):47-51. 被引量：5
4张皓然,孙冬璞,季发虎,徐铭秋,高尚,徐杨.基于动态规划策略的旅游路线规划[J].计算机与数字工程,2021,49(2):301-304. 被引量：2
5王毅菲.基于蚁群算法的智慧旅游路线规划方案分析[J].湖北农业科学,2021,60(9):127-130. 被引量：1
6王嘉欣,陈卓,张玉钧.基于TOMM理论应用创新的动态体验最优路线规划--以三江源国家公园为例[J].北京林业大学学报（社会科学版）,2021,20(2):53-58. 被引量：3
7李小芳.基于景观基因的乡村旅游游览路线个性化规划方法[J].河北北方学院学报（自然科学版）,2021,37(7):47-51. 被引量：2
8郭亮,鲁云军,张斌,陈克斌,赵律君.基于非完全遍历的动态目标拦截调度问题研究[J].信息工程大学学报,2021,22(4):438-442.
9黄鑫雨,李鑫叶,许铧文,朱玺润,彭须极.乐山旅游景区的复杂路线规划模型和算法[J].内江科技,2025,46(8):62-64.

1魏莉萍,乔春生,张清.运用哈密顿图进行基于事例推理中的改写[J].计算机科学,1999,26(7):57-59.
2王彦祺.用“递增”算法求完全图的所有哈密顿回路[J].计算机应用与软件,2004,21(11):79-81. 被引量：2
3谢宁,杨韬.单片机在“哈密顿图”展品中的应用及其算法解析[J].科学大众（智慧教育）,2010(3):150-151.
4诺基亚推全球网页版地图服务[J].上海信息化,2012(1):90-90.
5小楼春雨.黄金周·行遍天下——网络地图指引出行路线[J].大众软件,2005(18):72-75.
6马莹.图论中的DNA计算[J].计算机与数字工程,2007,35(8):100-102. 被引量：1
7侯爱民,郝志峰,陈小莉,沈丹华.无向哈密顿图的自适应遗传算法[J].华南理工大学学报（自然科学版）,2011,39(2):136-140. 被引量：3
8曹计昌,刘智刚.电子巡更系统中巡更路线随机生成算法的研究[J].计算机工程与科学,2004,26(3):55-56.
9陈德钦,曾克扬,黎小长,陈太道,赵克文.海南,一般图的哈密顿图的世界中心之一[J].科技广场,2008(1):6-8.
10姜新文.用转换成多级图的方法判定图的H性质[J].计算技术与自动化,2004,23(2):52-54. 被引量：4

中文科技期刊数据库(文摘版)经济管理

2016年第2期

浏览历史

内容加载中请稍等...

基于最优哈密顿图的旅游路线规划问题研究被引量：4

同被引文献33

引证文献4

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

基于最优哈密顿图的旅游路线规划问题研究 被引量：4

同被引文献33

引证文献4

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

基于最优哈密顿图的旅游路线规划问题研究被引量：4