Passenger Finding Method Based on Taxi Trajectory Data

Abstract

The invention discloses a method for finding passengers based on taxi track data, which acquires the GPS historical data of taxis in the research area to form a taxi GPS original data set; preprocesses the taxi GPS original data set to obtain taxi effective Data set; Grid processing is performed on the research area, and each cell after grid processing is defined as a sub-region; Based on the effective data set of taxis, through customer search within the region or cross-regional customer search, determine the sub-region of customer search. area; extract the GPS historical data of taxis in the xunke sub-area from the taxi effective data set, and carry out pick-up hotspot mining in the determined xunke sub-area; extract the location of the taxi and all pick-up hotspots in the xunke sub-area The passenger-carrying paths among them form a candidate path set, and the candidate path with the greatest utility is selected as the best passenger-seeking path in the candidate path set based on the utility function. Guidance on the location of passengers and travel routes is provided for empty taxi drivers.

Description

technical field [0001] The invention belongs to the technical field of urban motor vehicle road guidance and traffic distribution, and relates to a method for finding passengers based on taxi track data. Background technique [0002] Taxi has the characteristics of convenient, fast and comfortable travel. It bears the main travel demand in urban traffic travel and has become an indispensable travel mode in the city. However, with the increase of urban population density, the problem of unbalanced demand and supply of taxis has become increasingly prominent, and the information mismatch between taxis and customers has kept the empty taxi rate high. Current research hotspots. [0003] A series of studies have been carried out at home and abroad. Starting from the optimization of taxi cruising routes, Miao F et al. proposed an RHC framework for taxi dispatching based on the current supply-demand relationship, the location of taxis and the status of passengers; Zhang Based on ...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the embodiments of the present invention is to provide a method for finding customers based on taxi track data, so as to solve the problem that the existing methods for finding customers based on areas or units cannot accurately describe the real customer search behavior, and the existing There is overlap in the candidate routes provided by the taxi search method, which makes it difficult to realize the problem of route selection

Images