Scalable space-time trajectory cube for path-finding: A study using big taxi trajectory data

Yang, Lin; Kwan, Mei‐Po; Pan, Xiaofang; Wan, Bo; Zhou, Shunping

doi:10.1016/j.trb.2017.03.010

Cited by 49 publications

(28 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Step 1 is data pre-processing. After the basic process of transforming coordinates, removing abnormal trajectories and map matching, the taxi trajectories used in this study included 75.94 million GPS points with an average sampling interval of 40 s. Then, the trajectory data were decomposed into individual trips which began with a pick-up point (PUP) and ended with a drop-off point (DOP) [ 47 ]. Meanwhile, the minimum geographic unit available to the public (which we can obtain) is the sub-district.…”

Section: Case Studymentioning

confidence: 99%

Evaluating the Accessibility of Healthcare Facilities Using an Integrated Catchment Area Approach

Pan

Kwan

Yang

et al. 2018

IJERPH

Self Cite

View full text Add to dashboard Cite

Accessibility is a major method for evaluating the distribution of service facilities and identifying areas in shortage of service. Traditional accessibility methods, however, are largely model-based and do not consider the actual utilization of services, which may lead to results that are different from those obtained when people’s actual behaviors are taken into account. Based on taxi GPS trajectory data, this paper proposed a novel integrated catchment area (ICA) that integrates actual human travel behavior to evaluate the accessibility to healthcare facilities in Shenzhen, China, using the enhanced two-step floating catchment area (E2SFCA) method. This method is called the E2SFCA-ICA method. First, access probability is proposed to depict the probability of visiting a healthcare facility. Then, integrated access probability (IAP), which integrates model-based access probability (MAP) and data-based access probability (DAP), is presented. Under the constraint of IAP, ICA is generated and divided into distinct subzones. Finally, the ICA and subzones are incorporated into the E2SFCA method to evaluate the accessibility of the top-tier hospitals in Shenzhen, China. The results show that the ICA not only reduces the differences between model-based catchment areas and data-based catchment areas, but also distinguishes the core catchment area, stable catchment area, uncertain catchment area and remote catchment area of healthcare facilities. The study also found that the accessibility of Shenzhen’s top-tier hospitals obtained with traditional catchment areas tends to be overestimated and more unequally distributed in space when compared to the accessibility obtained with integrated catchment areas.

show abstract

Section: Case Studymentioning

confidence: 99%

Evaluating the Accessibility of Healthcare Facilities Using an Integrated Catchment Area Approach

Pan

Kwan

Yang

et al. 2018

IJERPH

Self Cite

View full text Add to dashboard Cite

show abstract

“…Definition 2 (Trajectory): As defined in a previous study [28], a trajectory is a sequence of GPS records collected when a taxi moves. It includes the occupied (delivery time) and empty statuses (cruising time).…”

Section: Methodology a Algorithm And Variablesmentioning

confidence: 99%

A Cooperative Data Mining Approach for Potential Urban Rail Transit Demand Using Probe Vehicle Trajectories

Cheng

Huang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

Promoting the use of public transportation is an important approach to develop sustainable mobility. However, lots of potential users of public transportation chose taxi, a semi-private mode for convenience. In this study, we first define this potential urban rail transit demand based on its spatiotemporal features. Then a novel data mining method is proposed to ascertain the potential urban rail transit demand from taxi trajectory data through considering spatial and temporal constraints simultaneously. Two features of the potential demand, i.e., the zero rates and volatility, are obtained by the combination of statistical and feature extraction (local neighbor descriptive pattern, LNDP) techniques. They are used to classify the urban rail transit stations into different categories which need different improvement measures to promote the attraction to the potential users. The effectiveness of the proposed method is tested using the GPS trajectory data of Shanghai collected from over 10,000 taxis in 12 consecutive days. We find that most urban rail transit stations have the potential to absorb the regular part of taxi ridership. Moreover, obvious imbalances exist between access and egress potential travel demands at these stations. The results show that metro stations can be classified into six groups according to the time-varying laws of potential travel demand, four of which need urgent measures. These findings provide useful insights for developing more effective and targeted strategies to encourage travelers to shift to public transportation. The estimated method of potential demand is the prerequisite for further optimization models. INDEX TERMS Public transportation, taxi GPS trajectory data, travel spatiotemporal pattern, urban rail transit station.

show abstract

“…The first application is the movement-behavior analysis of moving objects, for example, individuals (González et al, 2008;Ando and Suzuki, 2011;Gao et al, 2013;Renso et al, 2013;Song et al, 2014) and groups (Zheng et al, 2014;Li et al, 2013;Gupta et al, 2013;McGuire et al, 2014;Liu et al, 2016). The second application is path recommendation from historical trajectories (Luo et al, 2013;Dai et al, 2015;Yang et al, 2017;Zheng et al, 2018). The third application is location prediction for tourists (Lee et al, 2016;Yu et al, 2017a), navigators (Li et al, 2016;Besse et al, 2018), and driverless vehicles .…”

Section: Related Workmentioning

confidence: 99%

Relative space-based GIS data model to analyze the group dynamics of moving objects

Feng

Shaw

Fang

et al. 2019

ISPRS Journal of Photogrammetry and Remote Sensing

View full text Add to dashboard Cite

The relative motion of moving objects is an essential research topic in geographical information science (GIScience), which supports the innovation of geodatabases, spatial indexing, and geospatial services. This analysis is very popular in the domains of urban governance, transportation engineering, logistics and geospatial information services for individuals or industrials. Importantly, data models of moving objects are one of the most crucial approaches to support the analysis for dynamic relative motion between moving objects, even in the age of big data and cloud computing. Traditional geographic information systems (GIS) usually organize moving objects as point objects in absolute coordinated space. The derivation of relative motions among moving objects is not efficient because of the additional geo-computation of transformation between absolute space and relative space. Therefore, current GISs require an innovative approach to directly store, analyze and interpret the relative relationships of moving objects to support their efficient analysis. This paper proposes a relative space-based GIS data model of moving objects (RSMO) to construct, operate and analyze moving objects' relationships and introduces two algorithms (relationship querying and relative relationship dynamic pattern matching) to derive and analyze the dynamic relationships of moving objects. Three scenarios (epidemic spreading, tracker finding, and motion-trend derivation of nearby crowds) are implemented to demonstrate the feasibility of the proposed model. The experimental results indicates the execution times of the proposed model are approximately 5-50% those of the absolute GIS method for the same function of these three scenarios. It's better computational performance of the proposed model when analyzing the relative relationships of moving objects than the absolute methods in a famous commercial GIS software based on this experimental results. The proposed approach fills the gap of traditional GIS and shows promise for relative space-based geo-computation, analysis and service.

show abstract

Scalable space-time trajectory cube for path-finding: A study using big taxi trajectory data

Cited by 49 publications

References 20 publications

Evaluating the Accessibility of Healthcare Facilities Using an Integrated Catchment Area Approach

Evaluating the Accessibility of Healthcare Facilities Using an Integrated Catchment Area Approach

A Cooperative Data Mining Approach for Potential Urban Rail Transit Demand Using Probe Vehicle Trajectories

Relative space-based GIS data model to analyze the group dynamics of moving objects

Contact Info

Product

Resources

About