Our aim of this paper is to develop new map matching algorithms and to improve upon previous work. We address two key approaches: Analytic Hierarchy Process (AHP) map matching and fuzzy logic map matching. AHP is a decision-making method that combines mathematical analysis with human judgment, and fuzzy logic is an approach to computing based on the degree of truth and aims at modeling the imprecise modes of reasoning from 0 to 1 rather than the usual boolean logic. Of these algorithms, the way of our applying AHP to map matching is newly developed in this paper, meanwhile, our application of fuzzy logic to map matching is mostly the same as existing research except for some small changes. Because of the common characteristic that both methods are designed to handle imprecise information and simplicity for implementation, we decided to use these methods.
翻译:本文旨在开发新的地图匹配算法,并在既有研究基础上加以改进。我们重点研究了两种方法:基于层次分析法(Analytic Hierarchy Process, AHP)的地图匹配与基于模糊逻辑的地图匹配。AHP是一种将数学分析与人类判断相结合的决策方法,而模糊逻辑则是一种基于真实程度进行计算的方法,旨在对从0到1范围内的不精确推理模式进行建模,而非传统的布尔逻辑。在这些算法中,本文将AHP应用于地图匹配的方式属于全新提出,而我们将模糊逻辑应用于地图匹配的方法,除少量调整外,基本与现有研究保持一致。由于这两种方法均具有处理不精确信息且易于实现的共同特点,我们决定采用这些方法。