Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Passenger Finding Method Based on Taxi Trajectory Data

A trajectory data and taxi technology, applied in data processing applications, geographic information databases, structured data retrieval, etc., can solve the problem of overlapping candidate routes for customer search, difficulty in route selection, and the inability of taxi search methods to accurately describe customer search Behavior and other issues to achieve the effect of improving passenger loading efficiency

Active Publication Date: 2022-05-20
CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Passenger Finding Method Based on Taxi Trajectory Data
  • Passenger Finding Method Based on Taxi Trajectory Data
  • Passenger Finding Method Based on Taxi Trajectory Data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0022] The current research lacks the modeling of passenger-seeking search behavior of empty taxi drivers in the actual traffic network, and cannot provide guidance for passenger-seeking of empty taxis. Therefore, in recent years, some scholars have carried out research on the passenger-seeking behavior of empty taxis, and used driver experience, traffic environment, and hotspot area mining as influencing factors for route recommendation. But there are still t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/29G06F16/909G06F16/9537G06Q10/04G01S19/42
CPCG06F16/29G06F16/909G06F16/9537G06Q10/047G01S19/42Y02D10/00
Inventor 郝威于文雅张兆磊吕能超王正武吴伟邢璐龚野戎栋磊
Owner CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products