顾及距离约束的地标相对影响力评价模型

doi:10.11947/j.AGCS.2021.20200363

摘要/Abstract

摘要： 位置的准确描述与否直接影响着LBS的服务质量。相对位置描述作为文本大数据中位置信息交换的常用方式，其关键点在于参照地标的选择，准确地评价地标影响力是正确选择参照地标的重要依据。目前，地标影响力的模型与方法重点关注地标内在特征的影响。然而，非孤立存在的地标却同时受到了内在特征与相邻地标的双重约束，因此，在实际场景中是无法忽略距离因素对地标选择的影响。针对上述问题，本文从认知、视觉及场景等方面评价地标的个体影响力；利用待定位点与地标的距离，计算每个地标对待定位点的距离相对影响力；提出了顾及距离约束的地标影响力评价模型。最后以南昌市八一广场周边区域内的多个相邻地标为例，结合现场问卷调查验证本文提出的评价模型的有效性。问卷结果表明，本文提出的模型较好地评价了地标的相对影响力，能够为人们推荐比已有模型更符合心理预期的参照地标。

关键词: 地标, 相对影响力, 距离约束, 地标显著度

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

中图分类号:

P208

谭永滨, 李小龙, 程朋根, 蔡联斌, 唐瑶. 顾及距离约束的地标相对影响力评价模型[J]. 测绘学报, 2021, 50(12): 1663-1670.

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.

参考文献

[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.