Large-scale global positioning system (GPS) positioning information of floating cars has been recognised as a major data source for many transportation applications. Mapping large-scale low-frequency floating car data (FCD) onto the road network is very challenging for traditional map-matching (MM) algorithms developed for in-vehicle navigation. In this paper, a multi-criteria dynamic programming map-matching (MDP-MM) algorithm is proposed for online matching FCD. In the proposed MDP-MM algorithm, the MDP technique is used to minimise the number of candidate routes maintained at each GPS point, while guaranteeing to determine the best matching route. In addition, several useful techniques are developed to improve running time of the shortest path calculation in the MM process. Case studies based on real FCD demonstrate the accuracy and computational performance of the MDP-MM algorithm. Results indicated that the MDP-MM algorithm is competitive with existing algorithms in both accuracy and computational performance.

This article proposes an efficient solution algorithm to aid travelers' route choice decisions in road network with travel time uncertainty, in the context of advanced traveler information systems (ATIS). In this article, the travel time of a link is assumed to be spatially correlated only to the neighboring links within a local ‘impact area.’ Based on this assumption, the spatially dependent reliable shortest path problem (SD-RSPP) is formulated as a multicriteria shortest path-finding problem. The dominant conditions for the SD-RSPP are established in this article. A new multicriteria A* algorithm is proposed to solve the SD-RSPP in an equivalent two-level hierarchical network. A case study using real-world data shows that link travel times are, indeed, only strongly correlated within the local impact areas; and the proposed limited spatial dependence assumption can well approximate path travel time variance when the size of the impact area is sufficiently large. Computational results demonstrate that the size of the impact area would have a significant impact on both accuracy and computational performance of the proposed solution algorithm.

Travel time uncertainty has significant impacts on individual activity-travel scheduling, but at present these impacts have not been considered in most accessibility studies. In this paper, an accessibility evaluation framework is proposed for urban areas with uncertain travel times. A reliable space-time service region (RSTR) model is introduced to represent the space-time service region of a facility under travel time uncertainty. Based on the RSTR model, four reliable place-based accessibility measures are proposed to evaluate accessibility to urban services by incorporating the effects of travel time reliability. To demonstrate the applicability of the proposed framework, a case study using large-scale taxi tracking data is carried out. The results of the case study indicate that the proposed accessibility measures can evaluate large-scale place-based accessibility well in urban areas with uncertain travel times. Conventional place-based accessibility indicators ignoring travel time reliability can significantly overestimate the accessibility to urban services.