A Real Time Topological Map Matching Methodology for GPS/GIS-Based Travel Behavior Studies

A Real Time Topological Map Matching Methodology for GPS/GIS-Based Travel Behavior Studies

Carola A. Blazquez (Universidad Andres Bello, Chile) and Pablo A. Miranda (Pontificia Universidad Catolica de Valparaiso, Chile)
DOI: 10.4018/978-1-4666-8473-7.ch020
OnDemand PDF Download:


The map matching problem arises when GPS measurements are incorrectly assigned to the roadway network in a GIS environment. This chapter presents a real-time topological decision rule-based methodology that detects and solves spatial mismatches as GPS measurements are collected. A real-time map matching methodology is required in several applications, such as fleet management, transit control and management, and travel behavior studies, in which decision-making must be performed simultaneously with the movement of vehicles, individuals, or objects. A computational implementation in a real case scenario in Chile indicates that the algorithm successfully resolves over 96% of the spatial mismatches encountered in real time. Various algorithmic parameter values were employed to test the performance of the algorithm for data collected every 5 and 10 seconds. Overall, the algorithm requires larger buffer sizes and speed ranges to obtain better results with lower spatial data qualities.
Chapter Preview


Intelligent Transportation Systems (ITS) are characterized by technological solutions that integrate information processing, communications, control, and electronic devices with transportation management systems and decision support tools (Sophabmixay et al., 2006). ITS aids in achieving goals such as optimizing existing transportation modes, facilitating public service utilization, and improving user quality and service. Rather than physically increasing capacities of transportation infrastructure, ITS intends to use existing capacity more effectively by collecting and processing detailed spatial and temporal data about transportation systems (Miller & Shawn, 2001). Global Positioning Systems (GPS) integrated with Geographic Information Systems (GIS) are part of the innovative advanced technology applied by ITS to make transportation systems more efficient, less congested, safer, and less polluting (Drane & Rizos, 1998; Taylor & Blewitt, 2006). Other examples of ITS components being implemented are Advanced Traveler Information System (ATIS), Advance Traffic Management Systems (ATMS), Incident and Emergency Management, Commercial Vehicle Information Systems and Operations, Automatic Vehicle Identification Systems, etc. (Sussman, 2005). The majority of these applications provide vehicle tracking and routing services, in order to perform rapid response decisions.

Automatic Vehicle Location (AVL) integrated with GPS meet the special need of the logistic industry, and thus, is of great significance in the visualization of logistics, dynamic management, and decision analysis (Qingling et al., 2003). For example, the application of AVL/GPS technology in a fleet management system is utilized for accurate positioning and monitoring of moving vehicles and cargo to efficiently dispatch vehicles to meet customer demands resulting in shorter waiting time and lower costs, provide customer information about the cargo, and route guidance when performing pickup or delivery services in an unfamiliar area (Drane & Rizos, 1998; McLellan et al., 1993). In these control and transportation systems, decision makers are in need of performance measures to evaluate achievement of goals and objectives, and to improve logistic operations. Additionally, decision makers must utilize these performance measures, calculated by logistic operations in real time or post-processing, to analyze and evaluate system performance, including fuel consumption, vehicle cost, total travel distance, average vehicle speed, etc.

In the context of the ITS existence, a wide spectrum of geospatial technologies may be employed as a support tool for decision making at the strategic, tactical, and operational level (e.g., infrastructure design, system management and control) in different areas such as public transportation, freight transportation and industrial logistic systems, fleet management, urban and regional transportation planning, travel behavior studies, among others. Reliable predictions of travel behavior, traffic performance, and traffic safety are required to support long-term decisions. If travel behavior and traffic performance are well envisioned, then forecasts and policy measures will rely on more accurate data (Ramaekers et al., 2013). For example, according to Goulias (2000), ITS and other geospatial technologies play an essential role in the interacting behavior of all participants of the supply chain, e.g., freight shippers and carriers, producers, receivers, goods retailers, and customers. The behavioral aspects of freight transportation should be addressed for proper judgment and decision making of shippers, carriers, customers, and freight forwarders. Moreover, real time information of product status is essential for deciding about freight shipper, carrier mode, route, etc. for the selected type of commodity, and type of business.

Complete Chapter List

Search this Book: