基于旅游导航系统的兴趣旅游路线规划算法

Wen-jing Zhao
{"title":"基于旅游导航系统的兴趣旅游路线规划算法","authors":"Wen-jing Zhao","doi":"10.1145/3510858.3511405","DOIUrl":null,"url":null,"abstract":"Due to the rapid growth of private vehicles, people put forward higher requirements for outdoor travel navigation. The application of navigation software in intelligent system has become one of the research hotspots. As the most commonly used mobile terminal, mobile phone has entered all aspects of our life. Its function is no longer limited to making phone calls and sending text messages, but can process data quickly and efficiently like a computer. At present, Android is not only applied to mobile phones, but also has been involved in the vehicle terminal and netbook market. According to the frequent use of vehicles and the complexity of roads, it must be highly reliable. By adding constraints of time window and defining heuristic function, we combine heuristic function with ant colony algorithm, which makes the solution more realistic. Ant colony algorithm, which is a heuristic search algorithm applied to combinatorial optimization problems, has achieved good results in solving TSP problems, allocation problems and job-shop scheduling problems. Solutions are proposed for response speed and flow control of navigation applications to optimize user experience.","PeriodicalId":6757,"journal":{"name":"2021 IEEE 3rd International Conference on Civil Aviation Safety and Information Technology (ICCASIT)","volume":"2 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Route Planning Algorithm of Interest Tourism Based on Tourism Navigation System\",\"authors\":\"Wen-jing Zhao\",\"doi\":\"10.1145/3510858.3511405\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Due to the rapid growth of private vehicles, people put forward higher requirements for outdoor travel navigation. The application of navigation software in intelligent system has become one of the research hotspots. As the most commonly used mobile terminal, mobile phone has entered all aspects of our life. Its function is no longer limited to making phone calls and sending text messages, but can process data quickly and efficiently like a computer. At present, Android is not only applied to mobile phones, but also has been involved in the vehicle terminal and netbook market. According to the frequent use of vehicles and the complexity of roads, it must be highly reliable. By adding constraints of time window and defining heuristic function, we combine heuristic function with ant colony algorithm, which makes the solution more realistic. Ant colony algorithm, which is a heuristic search algorithm applied to combinatorial optimization problems, has achieved good results in solving TSP problems, allocation problems and job-shop scheduling problems. Solutions are proposed for response speed and flow control of navigation applications to optimize user experience.\",\"PeriodicalId\":6757,\"journal\":{\"name\":\"2021 IEEE 3rd International Conference on Civil Aviation Safety and Information Technology (ICCASIT)\",\"volume\":\"2 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE 3rd International Conference on Civil Aviation Safety and Information Technology (ICCASIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3510858.3511405\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 3rd International Conference on Civil Aviation Safety and Information Technology (ICCASIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3510858.3511405","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

由于私家车的快速增长,人们对户外出行导航提出了更高的要求。导航软件在智能系统中的应用已成为研究热点之一。手机作为最常用的移动终端,已经进入了我们生活的方方面面。它的功能不再局限于打电话和发短信,而是可以像电脑一样快速高效地处理数据。目前,Android不仅应用于手机,还涉足车载终端和上网本市场。根据车辆的频繁使用和道路的复杂性,它必须具有很高的可靠性。通过增加时间窗约束和定义启发式函数,将启发式函数与蚁群算法相结合,使求解结果更具现实性。蚁群算法是一种应用于组合优化问题的启发式搜索算法,在解决TSP问题、分配问题和作业车间调度问题方面取得了较好的效果。针对导航应用的响应速度和流量控制提出了优化用户体验的解决方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Route Planning Algorithm of Interest Tourism Based on Tourism Navigation System
Due to the rapid growth of private vehicles, people put forward higher requirements for outdoor travel navigation. The application of navigation software in intelligent system has become one of the research hotspots. As the most commonly used mobile terminal, mobile phone has entered all aspects of our life. Its function is no longer limited to making phone calls and sending text messages, but can process data quickly and efficiently like a computer. At present, Android is not only applied to mobile phones, but also has been involved in the vehicle terminal and netbook market. According to the frequent use of vehicles and the complexity of roads, it must be highly reliable. By adding constraints of time window and defining heuristic function, we combine heuristic function with ant colony algorithm, which makes the solution more realistic. Ant colony algorithm, which is a heuristic search algorithm applied to combinatorial optimization problems, has achieved good results in solving TSP problems, allocation problems and job-shop scheduling problems. Solutions are proposed for response speed and flow control of navigation applications to optimize user experience.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信