首页 > 最新文献

Cartography and Geographic Information Science最新文献

英文 中文
Assessing the cognition of movement trajectory visualizations: interpreting speed and direction 评估运动轨迹可视化的认知:解释速度和方向
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2023-01-23 DOI: 10.1080/15230406.2022.2157879
Crystal J. Bae, S. Dodge
ABSTRACT This paper evaluates cognitively plausible geovisualization techniques for mapping movement data. With the widespread increase in the availability and quality of space-time data capturing movement trajectories of individuals, meaningful representations are needed to properly visualize and communicate trajectory data and complex movement patterns using geographic displays. Many visualization and visual analytics approaches have been proposed to map movement trajectories (e.g. space-time paths, animations, trajectory lines, etc.). However, little is known about how effective these complex visualizations are in capturing important aspects of movement data. Given the complexity of movement data which involves space, time, and context dimensions, it is essential to evaluate the communicative efficiency and efficacy of various visualization forms in helping people understand movement data. This study assesses the effectiveness of static and dynamic movement displays as well as visual variables in communicating movement parameters along trajectories, such as speed and direction. To do so, a web-based survey is conducted to evaluate the understanding of movement visualizations by a nonspecialist audience. This and future studies contribute fundamental insights into the cognition of movement visualizations and inspire new methods for the empirical evaluation of geovisualizations.
本文评估了用于绘制运动数据的认知上合理的地理可视化技术。随着捕获个体运动轨迹的时空数据的可用性和质量的广泛提高,需要有意义的表示来使用地理显示适当地可视化和传达轨迹数据和复杂的运动模式。已经提出了许多可视化和可视化分析方法来映射运动轨迹(例如时空路径,动画,轨迹线等)。然而,很少有人知道这些复杂的可视化在捕获运动数据的重要方面有多有效。鉴于运动数据涉及空间、时间和语境维度的复杂性,评估各种可视化形式在帮助人们理解运动数据方面的沟通效率和效果是必要的。本研究评估了静态和动态运动显示的有效性,以及沿轨迹(如速度和方向)传达运动参数的视觉变量。为此,进行了一项基于网络的调查,以评估非专业观众对运动可视化的理解。本研究和未来的研究为运动可视化的认知提供了基本的见解,并为地理可视化的经验评估提供了新的方法。
{"title":"Assessing the cognition of movement trajectory visualizations: interpreting speed and direction","authors":"Crystal J. Bae, S. Dodge","doi":"10.1080/15230406.2022.2157879","DOIUrl":"https://doi.org/10.1080/15230406.2022.2157879","url":null,"abstract":"ABSTRACT This paper evaluates cognitively plausible geovisualization techniques for mapping movement data. With the widespread increase in the availability and quality of space-time data capturing movement trajectories of individuals, meaningful representations are needed to properly visualize and communicate trajectory data and complex movement patterns using geographic displays. Many visualization and visual analytics approaches have been proposed to map movement trajectories (e.g. space-time paths, animations, trajectory lines, etc.). However, little is known about how effective these complex visualizations are in capturing important aspects of movement data. Given the complexity of movement data which involves space, time, and context dimensions, it is essential to evaluate the communicative efficiency and efficacy of various visualization forms in helping people understand movement data. This study assesses the effectiveness of static and dynamic movement displays as well as visual variables in communicating movement parameters along trajectories, such as speed and direction. To do so, a web-based survey is conducted to evaluate the understanding of movement visualizations by a nonspecialist audience. This and future studies contribute fundamental insights into the cognition of movement visualizations and inspire new methods for the empirical evaluation of geovisualizations.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"143 - 161"},"PeriodicalIF":2.5,"publicationDate":"2023-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44691458","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Comparison of font size and background color strategies for tag weights on tag maps 标签地图上标签权重的字体大小和背景颜色策略的比较
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2023-01-10 DOI: 10.1080/15230406.2022.2152098
N. Yang, Guojia Wu, A. MacEachren, Xujing Pang, Hao Fang
ABSTRACT Tag weight differences in tag maps are usually reflected by different font sizes. With this strategy, low weighted tags may be ignored and tag sizes may be misjudged due to differing word length, character height and word width. To address these shortcomings, this paper improves the layout method of tag maps by presetting anchor points. We construct weight contours based on corner points and center points of tag outer envelope rectangles and adopt hypsometric tinting as background color to reflect tag weight differences. Finally, we compare and analyze the background color strategy with the font size strategy from the perspectives of tag selection, tag recognition, tag recall, confidence, readability, and preference through eye movement experiments and questionnaire surveys. The results show that both strategies exhibit advantages (when tags are devoid of semantics), with the font size strategy being favored slightly in this abstract case. We provide tag map designers with a new visualization scheme for the expression of tag weight.
标签映射中标签权重的差异通常通过不同的字体大小来体现。使用这种策略,由于字长、字高和字宽的不同,低权重标签可能被忽略,标签大小可能被误判。针对这些不足,本文采用预设锚点的方法对标签图的布局方法进行了改进。我们基于标签外包络矩形的角点和中心点构建权值轮廓,并采用半对称着色作为背景色来反映标签权值差异。最后,通过眼动实验和问卷调查,从标签选择、标签识别、标签召回、置信度、可读性和偏好等方面对背景颜色策略和字体大小策略进行比较分析。结果表明,这两种策略都显示出优势(当标签缺乏语义时),字体大小策略在这个抽象的情况下稍微受到青睐。我们为标签地图设计者提供了一种新的标签权重表达的可视化方案。
{"title":"Comparison of font size and background color strategies for tag weights on tag maps","authors":"N. Yang, Guojia Wu, A. MacEachren, Xujing Pang, Hao Fang","doi":"10.1080/15230406.2022.2152098","DOIUrl":"https://doi.org/10.1080/15230406.2022.2152098","url":null,"abstract":"ABSTRACT Tag weight differences in tag maps are usually reflected by different font sizes. With this strategy, low weighted tags may be ignored and tag sizes may be misjudged due to differing word length, character height and word width. To address these shortcomings, this paper improves the layout method of tag maps by presetting anchor points. We construct weight contours based on corner points and center points of tag outer envelope rectangles and adopt hypsometric tinting as background color to reflect tag weight differences. Finally, we compare and analyze the background color strategy with the font size strategy from the perspectives of tag selection, tag recognition, tag recall, confidence, readability, and preference through eye movement experiments and questionnaire surveys. The results show that both strategies exhibit advantages (when tags are devoid of semantics), with the font size strategy being favored slightly in this abstract case. We provide tag map designers with a new visualization scheme for the expression of tag weight.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"162 - 177"},"PeriodicalIF":2.5,"publicationDate":"2023-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45045563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Detecting dynamic visual attention in augmented reality aided navigation environment based on a multi-feature integration fully convolutional network 基于多特征集成全卷积网络的增强现实辅助导航环境中动态视觉注意检测
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2023-01-02 DOI: 10.1080/15230406.2022.2154271
Qiaosong Hei, Weihua Dong, Bowen Shi
ABSTRACT Visual attention detection, as an important concept for human visual behavior research, has been widely studied. However, previous studies seldom considered the feature integration mechanism to detect visual attention and rarely considered the differences due to different geographical scenes. In this paper, we use an augmented reality aided (AR-aided) navigation experimental dataset to study human visual behavior in a dynamic AR-aided environment. Then, we propose a multi-feature integration fully convolutional network (M-FCN) based on a self-adaptive environment weight (SEW) to integrate RGB-D, semantic, optical flow and spatial neighborhood features to detect human visual attention. The result shows that the M-FCN performs better than other state-of-the-art saliency models. In addition, the introduction of feature integration mechanism and the SEW can improve the accuracy and robustness of visual attention detection. Meanwhile, we find that RGB-D and semantic features perform best in different road routes and road types, but with the increase in road type complexity, the expressiveness of these two features weakens, and the expressiveness of optical flow and spatial neighborhood features increases. The research is helpful for AR-device navigation tool design and urban spatial planning.
视觉注意检测作为人类视觉行为研究的一个重要概念,得到了广泛的研究。然而,以往的研究很少考虑特征整合机制来检测视觉注意,也很少考虑不同地理场景造成的差异。在本文中,我们使用增强现实辅助导航实验数据集来研究动态增强现实辅助环境中的人类视觉行为。然后,我们提出了一种基于自适应环境权重(SEW)的多特征集成全卷积网络(M-FCN),以集成RGB-D、语义、光流和空间邻域特征来检测人类视觉注意力。结果表明,M-FCN的性能优于其他最先进的显著性模型。此外,引入特征集成机制和SEW可以提高视觉注意力检测的准确性和鲁棒性。同时,我们发现RGB-D和语义特征在不同的道路路线和道路类型中表现最好,但随着道路类型复杂性的增加,这两个特征的表现力减弱,光流和空间邻域特征的表现能力增加。该研究有助于AR设备导航工具的设计和城市空间规划。
{"title":"Detecting dynamic visual attention in augmented reality aided navigation environment based on a multi-feature integration fully convolutional network","authors":"Qiaosong Hei, Weihua Dong, Bowen Shi","doi":"10.1080/15230406.2022.2154271","DOIUrl":"https://doi.org/10.1080/15230406.2022.2154271","url":null,"abstract":"ABSTRACT Visual attention detection, as an important concept for human visual behavior research, has been widely studied. However, previous studies seldom considered the feature integration mechanism to detect visual attention and rarely considered the differences due to different geographical scenes. In this paper, we use an augmented reality aided (AR-aided) navigation experimental dataset to study human visual behavior in a dynamic AR-aided environment. Then, we propose a multi-feature integration fully convolutional network (M-FCN) based on a self-adaptive environment weight (SEW) to integrate RGB-D, semantic, optical flow and spatial neighborhood features to detect human visual attention. The result shows that the M-FCN performs better than other state-of-the-art saliency models. In addition, the introduction of feature integration mechanism and the SEW can improve the accuracy and robustness of visual attention detection. Meanwhile, we find that RGB-D and semantic features perform best in different road routes and road types, but with the increase in road type complexity, the expressiveness of these two features weakens, and the expressiveness of optical flow and spatial neighborhood features increases. The research is helpful for AR-device navigation tool design and urban spatial planning.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"63 - 78"},"PeriodicalIF":2.5,"publicationDate":"2023-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45941614","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Using gamification to increase map data production during humanitarian volunteered geographic information (VGI) campaigns 在人道主义自愿地理信息(VGI)运动中使用游戏化来增加地图数据的生成
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2023-01-02 DOI: 10.1080/15230406.2022.2156389
Kirsty Watkinson, Jonathan J. Huck, Angela Harris
ABSTRACT Volunteered geographic information (VGI) offers a solution to inequalities in authoritative map data that can limit our response to humanitarian crises. However, sustaining voluntary contributions of map data can be difficult and hybrid machine learning-VGI (ML-VGI) workflows developed to encourage sustained volunteer contributions have been demonstrated to be insufficient. Gamification can be used to encourage volunteers to map for longer, however evaluations of gamification to increase humanitarian mapping contributions are rare. Here we develop a gamified humanitarian ML-VGI mapping platform (“Map Safari”) and evaluate the use of game elements to encourage sustained volunteer contributions without reducing contribution quality. Our results suggest that gamification makes mapping more fun, particularly for first time mappers, without degrading map data quality. Competition is demonstrated to be important for encouraging enjoyment of game elements and increasing map data contributions. Future gamified mapping platforms should emphasize competition and ensure there are enough game elements to make platform use feel game-like. This research demonstrates that gamification can be used to encourage continued voluntary contributions of map data thereby increasing the amount of map data available to humanitarian organizations.
摘要志愿地理信息(VGI)为解决权威地图数据中的不平等问题提供了一种解决方案,这些数据可能会限制我们对人道主义危机的反应。然而,地图数据的持续自愿贡献可能很困难,为鼓励持续自愿贡献而开发的混合机器学习VGI(ML-VGI)工作流程已被证明是不够的。游戏化可以用来鼓励志愿者绘制更长时间的地图,但很少有人评估游戏化以增加人道主义地图的贡献。在这里,我们开发了一个游戏化的人道主义ML-VGI地图平台(“Map Safari”),并评估了游戏元素的使用,以鼓励志愿者在不降低贡献质量的情况下持续贡献。我们的研究结果表明,游戏化使地图绘制变得更加有趣,尤其是对于第一次绘制地图的人来说,不会降低地图数据质量。事实证明,竞争对于鼓励玩家享受游戏元素和增加地图数据贡献非常重要。未来的游戏化地图平台应该强调竞争,并确保有足够的游戏元素让平台的使用感觉像游戏。这项研究表明,游戏化可以用来鼓励继续自愿提供地图数据,从而增加人道主义组织可获得的地图数据量。
{"title":"Using gamification to increase map data production during humanitarian volunteered geographic information (VGI) campaigns","authors":"Kirsty Watkinson, Jonathan J. Huck, Angela Harris","doi":"10.1080/15230406.2022.2156389","DOIUrl":"https://doi.org/10.1080/15230406.2022.2156389","url":null,"abstract":"ABSTRACT Volunteered geographic information (VGI) offers a solution to inequalities in authoritative map data that can limit our response to humanitarian crises. However, sustaining voluntary contributions of map data can be difficult and hybrid machine learning-VGI (ML-VGI) workflows developed to encourage sustained volunteer contributions have been demonstrated to be insufficient. Gamification can be used to encourage volunteers to map for longer, however evaluations of gamification to increase humanitarian mapping contributions are rare. Here we develop a gamified humanitarian ML-VGI mapping platform (“Map Safari”) and evaluate the use of game elements to encourage sustained volunteer contributions without reducing contribution quality. Our results suggest that gamification makes mapping more fun, particularly for first time mappers, without degrading map data quality. Competition is demonstrated to be important for encouraging enjoyment of game elements and increasing map data contributions. Future gamified mapping platforms should emphasize competition and ensure there are enough game elements to make platform use feel game-like. This research demonstrates that gamification can be used to encourage continued voluntary contributions of map data thereby increasing the amount of map data available to humanitarian organizations.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"79 - 95"},"PeriodicalIF":2.5,"publicationDate":"2023-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42796345","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A geospatial image based eye movement dataset for cartography and GIS 基于地理空间图像的眼动数据集
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2023-01-02 DOI: 10.1080/15230406.2022.2153172
Bing He, Weihua Dong, Hua Liao, Qi Ying, Bowen Shi, Jiping Liu, Yong Wang
ABSTRACT Eye movement is a new type of data for cartography and geographic information science (GIS) research. However, previous studies rarely built eye movement datasets with geospatial images. In this paper, we firstly proposed a geospatial image-based eye movement dataset called GeoEye, a publicly shared, widely available eye movement dataset. This dataset consists of 110 college-aged participants who freely viewed 500 images, including thematic maps, remote sensing images, and street view images. In addition, we used the dataset for geospatial image saliency prediction and map user identification. Results demonstrated the scientific benefits and applications of the proposed dataset. GeoEye dataset will not only promote the application of eye-tracking data in cartography and GIS research but also intelligence and customization of geographic information services.
眼动是地图学和地理信息科学(GIS)研究的一种新型数据。然而,以往的研究很少利用地理空间图像构建眼动数据集。在本文中,我们首先提出了一个基于地理空间图像的眼动数据集GeoEye,这是一个公开共享的、广泛可用的眼动数据集。该数据集由110名大学生年龄的参与者组成,他们自由观看了500张图像,包括专题地图、遥感图像和街景图像。此外,我们将该数据集用于地理空间图像显著性预测和地图用户识别。结果证明了该数据集的科学效益和应用。GeoEye数据集不仅可以促进眼动追踪数据在地图学和GIS研究中的应用,还可以促进地理信息服务的智能化和定制化。
{"title":"A geospatial image based eye movement dataset for cartography and GIS","authors":"Bing He, Weihua Dong, Hua Liao, Qi Ying, Bowen Shi, Jiping Liu, Yong Wang","doi":"10.1080/15230406.2022.2153172","DOIUrl":"https://doi.org/10.1080/15230406.2022.2153172","url":null,"abstract":"ABSTRACT Eye movement is a new type of data for cartography and geographic information science (GIS) research. However, previous studies rarely built eye movement datasets with geospatial images. In this paper, we firstly proposed a geospatial image-based eye movement dataset called GeoEye, a publicly shared, widely available eye movement dataset. This dataset consists of 110 college-aged participants who freely viewed 500 images, including thematic maps, remote sensing images, and street view images. In addition, we used the dataset for geospatial image saliency prediction and map user identification. Results demonstrated the scientific benefits and applications of the proposed dataset. GeoEye dataset will not only promote the application of eye-tracking data in cartography and GIS research but also intelligence and customization of geographic information services.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"96 - 111"},"PeriodicalIF":2.5,"publicationDate":"2023-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47253599","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
An indoor service area determination approach for pedestrian navigation path planning 行人导航路径规划中的室内服务区确定方法
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2022-12-16 DOI: 10.1080/15230406.2022.2142849
Jinjin Yan, S. Zlatanova, J. Lee
ABSTRACT Indoor navigation has been studied for many years, but it still has many limitations. In current navigation, pedestrians need to tell navigation systems the destination, because it is one of the preconditions for path planning. However, in some indoor cases, pedestrians cannot specify a destination because they have no information about where it is or even cannot be sure if there is a desired one. We believe that determining a service area is a possible way to handle such cases. For example, a service area that can be reached within a 2-min walk. In this paper, we propose an indoor service area determination approach for pedestrian navigation path planning. We demonstrate this approach in a shopping mall with multi-floors. The results show that it can successfully compute the reachable spaces and thereby helping people to select and arrive at the most appropriate destination. This approach is also useful for other indoor navigation applications within public buildings like offices, airports, theaters, hospitals, and museums where pedestrians would like to make a choice between multiple facilities of the same type, such as printers, registration desks, ATMs, AED, garbage bins, even exits.
室内导航已经研究了很多年,但仍有许多局限性。在当前的导航中,行人需要告诉导航系统目的地,因为这是路径规划的前提条件之一。然而,在某些室内情况下,行人无法指定目的地,因为他们不知道目的地在哪里,甚至无法确定是否有想要的目的地。我们认为,确定服务区域是处理此类案件的一种可能方式。例如,步行2分钟即可到达的服务区。在本文中,我们提出了一种用于行人导航路径规划的室内服务区域确定方法。我们在一个多层购物中心演示了这种方法。结果表明,它可以成功地计算可达空间,从而帮助人们选择并到达最合适的目的地。这种方法也适用于办公室、机场、剧院、医院和博物馆等公共建筑中的其他室内导航应用,行人希望在同一类型的多个设施之间进行选择,如打印机、登记台、ATM、AED、垃圾箱,甚至出口。
{"title":"An indoor service area determination approach for pedestrian navigation path planning","authors":"Jinjin Yan, S. Zlatanova, J. Lee","doi":"10.1080/15230406.2022.2142849","DOIUrl":"https://doi.org/10.1080/15230406.2022.2142849","url":null,"abstract":"ABSTRACT Indoor navigation has been studied for many years, but it still has many limitations. In current navigation, pedestrians need to tell navigation systems the destination, because it is one of the preconditions for path planning. However, in some indoor cases, pedestrians cannot specify a destination because they have no information about where it is or even cannot be sure if there is a desired one. We believe that determining a service area is a possible way to handle such cases. For example, a service area that can be reached within a 2-min walk. In this paper, we propose an indoor service area determination approach for pedestrian navigation path planning. We demonstrate this approach in a shopping mall with multi-floors. The results show that it can successfully compute the reachable spaces and thereby helping people to select and arrive at the most appropriate destination. This approach is also useful for other indoor navigation applications within public buildings like offices, airports, theaters, hospitals, and museums where pedestrians would like to make a choice between multiple facilities of the same type, such as printers, registration desks, ATMs, AED, garbage bins, even exits.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"321 - 332"},"PeriodicalIF":2.5,"publicationDate":"2022-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47152160","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An improved hidden Markov model-based map matching algorithm considering candidate point grouping and trajectory connectivity 一种考虑候选点分组和轨迹连通性的改进隐马尔可夫模型地图匹配算法
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2022-11-17 DOI: 10.1080/15230406.2022.2135023
Bozhao Li, Zhongliang Cai, Mengjun Kang, Shiliang Su, Lili Jiang, Yong Ge, Yan-Liang Niu
ABSTRACT The hidden Markov model-based map matching algorithm (HMM-MM) is an effective method for online vehicle navigation and offline trajectory position correction. Common HMM-MMs are susceptible to the influence of adjacent road segment endpoints and similar parallel roads, because the multi-index probability model may ignore some indexes when the probability of other indexes is high. This makes the map-matching result not meet the assumption that vehicles always travel the shortest or optimal path, and it cannot guarantee that the trajectory points can match to the nearest position of the maximum likelihood road segment, resulting in poor accuracy. In this paper, an IHMM-MM is proposed. IHMM-MM (1) modifies the definition of transition probability and no longer takes the straight-line distance between trajectory points as the reference for the shortest path length between candidate point pairs. (2) supplements the definition of observation probability and introduces the point-line relation function to screen and group candidate points. (3) adds additional logic outside the HMM probability model to consider the trajectory connectivity and fill in the key trajectory points where the vehicles travel. Experiments show that the IHMM-MM can effectively improve the sampling frequency of trajectory data and has better performance in complex urban road environments.
摘要基于隐马尔可夫模型的地图匹配算法(HMM-MM)是一种有效的在线车辆导航和离线轨迹位置校正方法。常见的HMM-MM容易受到相邻路段端点和类似平行道路的影响,因为当其他指标的概率较高时,多指标概率模型可能会忽略一些指标。这使得地图匹配结果不能满足车辆总是行驶在最短或最优路径的假设,并且不能保证轨迹点能够匹配到最大似然路段的最近位置,导致精度差。本文提出了一种IHMM-MM。IHMM-MM(1)修改了转移概率的定义,不再以轨迹点之间的直线距离作为候选点对之间最短路径长度的参考。(2) 补充了观测概率的定义,引入点线关系函数对候选点进行筛选和分组。(3) 在HMM概率模型之外添加了额外的逻辑,以考虑轨迹连通性并填充车辆行驶的关键轨迹点。实验表明,IHMM-MM可以有效地提高轨迹数据的采样频率,在复杂的城市道路环境中具有更好的性能。
{"title":"An improved hidden Markov model-based map matching algorithm considering candidate point grouping and trajectory connectivity","authors":"Bozhao Li, Zhongliang Cai, Mengjun Kang, Shiliang Su, Lili Jiang, Yong Ge, Yan-Liang Niu","doi":"10.1080/15230406.2022.2135023","DOIUrl":"https://doi.org/10.1080/15230406.2022.2135023","url":null,"abstract":"ABSTRACT The hidden Markov model-based map matching algorithm (HMM-MM) is an effective method for online vehicle navigation and offline trajectory position correction. Common HMM-MMs are susceptible to the influence of adjacent road segment endpoints and similar parallel roads, because the multi-index probability model may ignore some indexes when the probability of other indexes is high. This makes the map-matching result not meet the assumption that vehicles always travel the shortest or optimal path, and it cannot guarantee that the trajectory points can match to the nearest position of the maximum likelihood road segment, resulting in poor accuracy. In this paper, an IHMM-MM is proposed. IHMM-MM (1) modifies the definition of transition probability and no longer takes the straight-line distance between trajectory points as the reference for the shortest path length between candidate point pairs. (2) supplements the definition of observation probability and introduces the point-line relation function to screen and group candidate points. (3) adds additional logic outside the HMM probability model to consider the trajectory connectivity and fill in the key trajectory points where the vehicles travel. Experiments show that the IHMM-MM can effectively improve the sampling frequency of trajectory data and has better performance in complex urban road environments.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"351 - 370"},"PeriodicalIF":2.5,"publicationDate":"2022-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47314086","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Image-based approximation of derivatives of traditional differential metrics of angular distortion in map projections 基于图像的地图投影中角畸变传统微分度量导数逼近
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2022-11-15 DOI: 10.1080/15230406.2022.2127123
Jin Yan, Tiansheng Xu, Jing Gao, Ni Li, Guanghong Gong
ABSTRACT Map projections are imaging procedures used to depict geographic features. We adopt the traditional differential metric and exploit the intrinsic image properties of map projections to establish an image-based differential metric for evaluating distortions in map projections, obtaining an effective, practical, and relatively accurate metric. We use bivariate polynomial functions to approximate the forward and inverse formulae of map projections. Thereafter, the proposed metric is conveniently calculated using the partial derivatives of the approximate forward functions based on polynomial functions, while complicated differential calculations are avoided. Moreover, multiple sampling and image filters mitigate the influence of imaging noise and achieve a high computation precision. Experiments were conducted using the NASA G.Projector mapping software to generate images from more than 200 map projections. Explicit equations of map projections were not required owing to the use of the mapping software. These images were then evaluated using the proposed metric through an implementation in the Julia programming language. The corresponding results confirmed that the proposed metric avoided the drawbacks of the great circle arc metric and provided considerably low errors (1.12° on average) and high consistency (0.999 on average) with respect to the traditional differential metric. Although there were errors, experimental results indicated that feasibility and high usability were achieved by the image-based method for evaluating distortions in small-scale map projections.
地图投影是用来描绘地理特征的成像过程。我们采用传统的差分度量,利用地图投影的固有图像特性,建立了一种基于图像的差分度量来评估地图投影的失真,获得了一种有效、实用、相对准确的度量。我们使用二元多项式函数来近似映射投影的正、逆公式。然后,利用基于多项式函数的近似正演函数的偏导数方便地计算所提出的度量,同时避免了复杂的微分计算。此外,多重采样和图像滤波减轻了成像噪声的影响,实现了较高的计算精度。实验使用了NASA的g.p or投影仪绘图软件,从200多个地图投影中生成图像。由于使用了绘图软件,不需要地图投影的显式方程。然后,通过Julia编程语言的实现,使用建议的度量对这些映像进行评估。结果表明,该度量避免了大圆弧度量的缺点,与传统差分度量相比误差较小(平均误差1.12°),一致性较高(平均误差0.999°)。虽然存在误差,但实验结果表明,基于图像的小比例尺地图投影失真评价方法具有较高的可行性和可用性。
{"title":"Image-based approximation of derivatives of traditional differential metrics of angular distortion in map projections","authors":"Jin Yan, Tiansheng Xu, Jing Gao, Ni Li, Guanghong Gong","doi":"10.1080/15230406.2022.2127123","DOIUrl":"https://doi.org/10.1080/15230406.2022.2127123","url":null,"abstract":"ABSTRACT Map projections are imaging procedures used to depict geographic features. We adopt the traditional differential metric and exploit the intrinsic image properties of map projections to establish an image-based differential metric for evaluating distortions in map projections, obtaining an effective, practical, and relatively accurate metric. We use bivariate polynomial functions to approximate the forward and inverse formulae of map projections. Thereafter, the proposed metric is conveniently calculated using the partial derivatives of the approximate forward functions based on polynomial functions, while complicated differential calculations are avoided. Moreover, multiple sampling and image filters mitigate the influence of imaging noise and achieve a high computation precision. Experiments were conducted using the NASA G.Projector mapping software to generate images from more than 200 map projections. Explicit equations of map projections were not required owing to the use of the mapping software. These images were then evaluated using the proposed metric through an implementation in the Julia programming language. The corresponding results confirmed that the proposed metric avoided the drawbacks of the great circle arc metric and provided considerably low errors (1.12° on average) and high consistency (0.999 on average) with respect to the traditional differential metric. Although there were errors, experimental results indicated that feasibility and high usability were achieved by the image-based method for evaluating distortions in small-scale map projections.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"44 - 62"},"PeriodicalIF":2.5,"publicationDate":"2022-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41992387","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Detecting common features from point patterns for similarity measurement using matrix decomposition 基于矩阵分解的相似性度量点模式公共特征检测
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2022-11-15 DOI: 10.1080/15230406.2022.2125078
Yifan Zhang, Wenhao Yu
{"title":"Detecting common features from point patterns for similarity measurement using matrix decomposition","authors":"Yifan Zhang, Wenhao Yu","doi":"10.1080/15230406.2022.2125078","DOIUrl":"https://doi.org/10.1080/15230406.2022.2125078","url":null,"abstract":"","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":" ","pages":""},"PeriodicalIF":2.5,"publicationDate":"2022-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48274550","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Schematizing car routes with their surrounding street network 绘制汽车路线及其周围街道网络的示意图
IF 2.5 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2022-11-15 DOI: 10.1080/15230406.2022.2125077
M. Galvão, J. Krukar, A. Schwering
ABSTRACT Car drivers can benefit from schematized maps because they require a different level and type of information from different areas of the map. The technical challenge of creating such maps is that a schematic car route map should be optimized for the individual route, and yet simultaneously present the surrounding street network to support orientation. Existing schematization algorithms focus either on routes (without including the surrounding street network) or on the street network (without optimizing the route schematic layout). This paper addresses this lack of methods in schematization research and proposes an algorithm that is able to schematize both the route and the surrounding street network while resolving their conflicting layout criteria. We follow a two-step approach: we optimize the route layout criteria and afterward add the surrounding street network adapting it to the schematic route distortions. Our schematic ‘route + network’ maps aim to satisfy three requirements: (i) better readability of the route with respect to its decision points, (ii) preserving the qualitative characteristics of the surrounding street network while adapting it to route distortions, (iii) better visibility of alternative routes within the street network. A user study with six example maps validates our layout.
摘要汽车驾驶员可以从示意图中受益,因为他们需要来自地图不同区域的不同级别和类型的信息。创建此类地图的技术挑战是,应针对单个路线优化示意性汽车路线图,同时呈现周围的街道网络以支持定向。现有的示意图算法要么关注路线(不包括周围的街道网络),要么关注街道网络(不优化路线示意图布局)。本文解决了模式化研究中缺乏方法的问题,并提出了一种算法,该算法能够对路线和周围的街道网络进行模式化,同时解决它们之间冲突的布局标准。我们遵循两步走的方法:我们优化路线布局标准,然后添加周围的街道网络,使其适应示意图路线扭曲。我们的示意图路线 + 网络地图旨在满足三个要求:(i)路线相对于其决策点的可读性更好;(ii)保留周围街道网络的定性特征,同时使其适应路线失真;(iii)街道网络内备选路线的可见性更好。一份包含六个示例地图的用户研究验证了我们的布局。
{"title":"Schematizing car routes with their surrounding street network","authors":"M. Galvão, J. Krukar, A. Schwering","doi":"10.1080/15230406.2022.2125077","DOIUrl":"https://doi.org/10.1080/15230406.2022.2125077","url":null,"abstract":"ABSTRACT Car drivers can benefit from schematized maps because they require a different level and type of information from different areas of the map. The technical challenge of creating such maps is that a schematic car route map should be optimized for the individual route, and yet simultaneously present the surrounding street network to support orientation. Existing schematization algorithms focus either on routes (without including the surrounding street network) or on the street network (without optimizing the route schematic layout). This paper addresses this lack of methods in schematization research and proposes an algorithm that is able to schematize both the route and the surrounding street network while resolving their conflicting layout criteria. We follow a two-step approach: we optimize the route layout criteria and afterward add the surrounding street network adapting it to the schematic route distortions. Our schematic ‘route + network’ maps aim to satisfy three requirements: (i) better readability of the route with respect to its decision points, (ii) preserving the qualitative characteristics of the surrounding street network while adapting it to route distortions, (iii) better visibility of alternative routes within the street network. A user study with six example maps validates our layout.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"50 1","pages":"20 - 43"},"PeriodicalIF":2.5,"publicationDate":"2022-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42435812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
Cartography and Geographic Information Science
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1