A evaluation model of relative influence among landmarks considering distance constraint

doi:10.11947/j.AGCS.2021.20200363

Abstract

Abstract: Whether the location is accurately described or not directly affects the quality of service of LBS. Relative location description is a common way of location information exchange within the text big data, and its core element lies in the selection of reference landmarks. Accurate and effective evaluation of landmark influence is an important foundation for correct selection of a reference landmark. The models involved in the current research focus on the impact on the inherent characteristics of landmarks. However, non-isolated landmarks are always subject to the dual constraints on their internal characteristics and external landmarks at the same time. Therefore, the influence of distance between landmarks can not be ignored in actual scenes. This paper evaluates the individual influence of landmarks from the aspects of cognition, vision and scene, and calculates the relative influence of each landmark on the point to be located by using the distance between the point and the landmark. A landmark influence evaluation model considering distance constraints is proposed to solve above problems. Finally, take multiple adjacent landmarks in the surrounding area of Bayi square in Nanchang as an example, an on-site questionnaire surveys was performed to verify the effectiveness of the evaluation model. The results show that the model proposed in the paper has a good performance and most recommended landmarks could meet people's psychological expectations than the existing models.

Key words: landmark, relative influence, distance constraint, landmark salience

CLC Number:

P208

TAN Yongbin, LI Xiaolong, CHENG Penggen, CAI Lianbin, TANG Yao. A evaluation model of relative influence among landmarks considering distance constraint[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(12): 1663-1670.

References

[1] JUNGLAS I A, WATSON R T. Location-based services[J]. Communications of the ACM, 2008, 51(3):65-69.
[2] 王黎明,夏清国,唐留朋.移动位置服务中一种空间智能发布系统模型[J].计算机工程与设计, 2008, 29(12):3043-3045, 3112. WANG Liming, XIA Qingguo, TANG Liupeng. Model of spatial intelligent publish-system for LBS[J]. Computer Engineering and Design, 2008, 29(12):3043-3045, 3112.
[3] VU T H N, RYU K H, PARK N. A method for predicting future location of mobile user for location-based services system[J]. Computers&Industrial Engineering, 2009, 57(1):91-105.
[4] ZHANG Haitao, XU Liang, HUANG Huihui, et al. Mining spatial association rules from LBS anonymity dataset for improving utilization[C]//Proceedings of the 13th International Conference on Geoinformatics. Kaifeng, China:IEEE, 2013:1-6.
[5] XIA Linyuan, HUANG Qiumei, WU Dongjin. Decision tree-based contextual location prediction from mobile device logs[J/OL].(2018-04-01)[2020-07-20]. https://downloads.hindawi.com/journals/misy/2018/1852861.pdf.
[6] 周傲英,杨彬,金澈清,等.基于位置的服务:架构与进展[J].计算机学报, 2011, 34(7):1155-1171. ZHOU Aoying, YANG Bin, JIN Cheqing, et al. Location-based services:architecture and progress[J]. Chinese Journal of Computers, 2011, 34(7):1155-1171.
[7] 胡兆量.论地理位置[J].地域研究与开发, 1985(2):9-16. HU Zhaoliang. Geographic location[J]. Areal Research and Development, 1985(2):9-16.
[8] 齐晓飞,王光霞,王富强,等.基于位置服务的语义位置建模研究[J].测绘科学, 2014, 39(5):89-92, 138. QI Xiaofei, WANG Guangxia, WANG Fuqiang, et al. Research of semantic location modeling based on location service[J]. Science of Surveying and Mapping, 2014, 39(5):89-92, 138.
[9] BISWAS P, SAIRAM A S. Modeling privacy approaches for location based services[J]. Computer Networks, 2018, 140(7):1-14.
[10] LIU Jingnan, ZHAN Jiao, GUO Chi, et al. Data logic structure and key technologies on intelligent high-precision map[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(3):1-17. DOI:10.11947/j.JGGS.2020.0301.
[11] PRADHAN S. Semantic location[J]. Personal Technologies, 2000, 4(4):213-216.
[12] MONTELLO D R, GOODCHILD M F, GOTTSEGEN J, et al. Where's downtown?behavioral methods for determining referents of vague spatial queries[J]. Spatial Cognition&Computation, 2003, 3(2-3):185-204.
[13] 刘瑜,袁一泓,张毅.基于认知的模糊地理要素建模——以中关村为例[J].遥感学报, 2008, 12(2):370-377. LIU Yu, YUAN Yihong, ZHANG Yi. A cognitive approach to modeling vague geographical features:a case study of Zhongguancun[J]. Journal of Remote Sensing, 2008, 12(2):370-377.
[14] 黄潇莹,李霖,颜芬.基于多源兴趣点的模糊地名空间范围划分方法[J].地理信息世界, 2016, 23(6):61-67, 72. HUANG Xiaoying, LI Lin, YAN Fen. Delimitating the vague place name bound using multiple-sources points of interest[J]. Geomatics World, 2016, 23(6):61-67, 72.
[15] 贾奋励,田江鹏,智梅霞,等.虚拟地理试验的地标视觉显著度模型[J].测绘学报, 2018, 47(8):1114-1122. DOI:10.11947/j.AGCS.2018.20180107. JIA Fenli, TIAN Jiangpeng, ZHI Meixia, et al. A visual salience model of landmark based on virtual geographical experiments[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(8):1114-1122. DOI:10.11947/j.AGCS.2018.20180107.
[16] GROTHE C, SCHAAB J. Automated footprint generation from geotags with kernel density estimation and support vector machines[J]. Spatial Cognition&Computation, 2009, 9(3):195-211.
[17] 颜芬,李霖,翁敏.基于POI数据的模糊地名空间范围估计[J].测绘工程, 2018, 27(5):33-39. YAN Fen, LI Lin, WENG Min. Modeling vague places using point of interest (POI) datasets[J]. Engineering of Surveying and Mapping, 2018, 27(5):33-39.
[18] 柳春生,任福,杜清运,等.基于社交网络数据的地标显著度模型构建与应用[J].地理信息世界, 2019, 26(1):127-131, 138. LIU Chunsheng, REN Fu, DU Qingyun, et al. Construction and application of landmarks salience degree model based on social network data[J]. Geomatics World, 2019, 26(1):127-131, 138.
[19] COHN A G, GOTTS N M. The ‘Egg-Yolk’ representation of regions with indeterminate boundaries[C]//Proceedings of 1996 GISDATA Specialist Meeting on Geographical Objects with Undetermined Boundaries. London:Taylor Francis, 1996:171-187.
[20] ALANI H, JONES C B, TUDHOPE D. Voronoi-based region approximation for geographical information retrieval with gazetteers[J]. International Journal of Geographical Information Science, 2001, 15(4):287-306.
[21] DAI Yuchao, ZHANG Jing, HE Mingyi, et al. Salient object detection from multi-spectral remote sensing images with deep residual network[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(2):101-110. DOI:10.11947/j.JGGS.2019.0211.
[22] SORROWS M E, HIRTLE S C. The nature of landmarks for real and electronic spaces[M]//FREKSA C, MARK DM. Spatial Information Theory:Cognitive and Computational Foundations of Geographic Information Science. Berlin:Springer-Verlag, 1999:37-50.
[23] TOMKO M. Case study:assessing spatial distribution of web resources for navigation services[C]//Proceedings of the 4th International Workshop on Web and Wireless Geographical Information Systems. Goyang, Korea:[s.n.], 2004:1-16.
[24] TEZUKA T, TANAKA K. Landmark extraction:a web mining approach[C]//Proceedings of 2005 International Conference on Spatial Information Theory. Ellicottville, NY:Springer, 2005:379-396.
[25] 赵卫锋,李清泉,李必军.利用城市POI数据提取分层地标[J].遥感学报, 2011, 15(5):973-988. ZHAO Weifeng, LI Qingquan, LI Bijun. Extracting hierarchical landmarks from urban POI data[J]. Journal of Remote Sensing, 2011, 15(5):973-988.
[26] 李霖,毛凯,谭永滨.地标分层多粒度路径导引描述方法[J].测绘学报, 2014, 43(1):105-110. DOI:10.13485/j.cnki.11-2089.2014.0015. LI Lin, MAO Kai, TAN Yongbin. Hierarchy landmarks multi-granularity description method for route guidance[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(1):105-110. DOI:10.13485/j.cnki.11-2089.2014.0015.
[27] 王明,胡庆武,李清泉,等.基于位置签到数据的城市分层地标提取[J].计算机学报, 2016, 39(2):405-413. WANG Ming, HU Qingwu, LI Qingquan, et al. Extracting hierarchical landmark from check-in data[J]. Chinese Journal of Computers, 2016, 39(2):405-413.
[28] 张星.地标引导的城市复杂环境行人导航方法研究[D].武汉:武汉大学, 2012. ZHANG Xing. Research on landmark-based pedestrian navigation methods in complex city environment[D]. Wuhan:Wuhan University, 2012.
[29] 周沙.基于地标的行人导航关键技术研究[D].武汉:中国地质大学, 2017. ZHOU Sha. Research on the key technologies of landmark-based pedestrian navigation[D]. Wuhan:China University of Geosciences, 2017.
[30] 刘涛,张星,李清泉,等.顾及地标可视性的室内导航路径优化算法[J].武汉大学学报(信息科学版), 2017, 42(1):43-48. LIU Tao, ZHANG Xing, LI Qingquan, et al. An indoor pedestrian route planning algorithm based on landmark visibility[J]. Geomatics and Information Science of Wuhan University, 2017, 42(1):43-48.
[31] 朱海红,温雅,毛凯,等.室内地标提取的POI显著度定量评价模型[J].武汉大学学报(信息科学版), 2018, 43(3):336-341. ZHU Haihong, WEN Ya, MAO Kai, et al. A quantitative POI salience model for indoor landmark extraction[J]. Geomatics and Information Science of Wuhan University, 2018, 43(3):336-341.
[32] CADUFF D, TIMPF S. On the assessment of landmark salience for human navigation[J]. Cognitive Processing, 2008, 9(4):249-267.
[33] PRESSON C C, MONTELLO D R. Points of reference in spatial cognition:stalking the elusive landmark[J]. British Journal of Developmental Psychology, 1988, 6(4):378-381.