基于相似度传播聚类算法的地标路由算法研究的任务书.docx

基于相似度传播聚类算法的地标路由算法研究的任务书
任务书
一、研究背景
随着城市的不断发展，越来越多的人选择步行或骑行出行。因此，城市地标的地位和重要性也被日益提高。但是，由于城市地标数量众多，人们在出行时难免会遇到方向不清或者找不到目的地的问题。因此，需要一种快速、准确的地标路由算法。
目前，已经有很多的地标路由算法被提出。传统的标准化公路网络路由算法仅考虑了道路上的路标和识别物，而没有考虑到城市地标的特殊性。因此，计算得出的路径可能并不是最优的或者甚至是错误的。
相似度传播聚类算法是一种非常有效的聚类算法，它可以在大量数据的情况下发挥出很好的效果。在地标路由算法中，利用相似度传播聚类算法可以将城市地标进行分组并建立地标之间的联系关系，从而更准确地计算出路线。
二、研究目的
本研究旨在基于相似度传播聚类算法，研究出一种可行的地标路由算法，能够更准确地为用户提供出行路线，并进行实际测试，验证算法效果。
三、研究内容
1.文献调研：对相关领域内的文献进行系统的搜集、整理和分析，了解国内外研究进展和当前研究热点。
2.算法分析：对相似度传播聚类算法进行深入研究，掌握其基本原理和特点，结合地标路由算法的需求，进行算法改进和优化。
3.数据采集：收集城市地标信息，并进行数据清洗和预处理，为算法实现提供数据支持。
4.算法实现：将相似度传播聚类算法应用于地标路由算法中，结合实际需求进行算法调试和优化。
5.实验测试：基于设计的地标路由算法进行实验测试，验证算法效果和可行性。
四、研究方法
本研究主要采用文献调研、数学建模、算法分析和实验测试等方法。
1.文献调研：通过搜索相关文献、专利及论文，了解相似度传播聚类算法的发展，以及地标路由算法的研究成果。
2.数学建模：对相似度传播聚类算法进行数学建模，理解算法的基本原理和适用范围。
3.算法分析：基于相似度传播聚类算法的基础上，结合地标路由算法的实际需求，进行算法改进和优化。
4.实验测试：基于设计的地标路由算法进行实验测试，验证算法效果和可行性。
五、预期成果
1.具有一定可行性的地标路由算法原型实现。
2.完整的实验测试结果，验证算法在实际应用中的效果和可行性。
3.论文一篇，包括研究背景、研究内容、方法和预期结果等部分，形式要求符合学术要求。
六、参考文献
1.孙晨,刘波,JohnE.Moor,等.基于轮廓系数的密度聚类分析方法[J].计算机科学,2005(04):57-61+90.
2.张均硕,肖晨,王延辉,等.网络社区发现中的聚类算法[J].计算机应用与软件,2011,28(07):1-5.
3.张琛,张亚伟.基于相似度传播的文本聚类算法研究[J].计算机工程与科学,2017,39(S1):298-302.