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

Urban taxi scheduling method based on demand prediction

A dispatching method and demand forecasting technology, which is applied in forecasting, sales/lease transactions, instruments, etc., can solve problems such as demand changes and long waiting times for passengers, and achieve the goals of reducing dispatching delay, improving forecasting accuracy, and improving operational efficiency Effect

Active Publication Date: 2020-02-14
WUHAN UNIV OF TECH +1
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Taxi dispatching for real-time demand requires taxis to go from the departure point to the dispatching destination, and the dispatching delay in the dispatching process will cause passengers to wait for a long time and demand changes

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
  • Urban taxi scheduling method based on demand prediction
  • Urban taxi scheduling method based on demand prediction
  • Urban taxi scheduling method based on demand prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] In order to illustrate the present invention and / or the technical solutions in the prior art more clearly, the specific implementation manners of the present invention will be described below with reference to the accompanying drawings. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention, and those skilled in the art can obtain other accompanying drawings based on these drawings and obtain other implementations.

[0020] Such as figure 1 As shown, an urban taxi dispatching method based on demand forecasting and destination forecasting mainly includes four aspects: taxi trajectory data preprocessing, urban area demand forecasting, taxi destination forecasting and taxi multi-objective optimal dispatching , including the following steps:

[0021] Step 1, carry out data preprocessing on the passenger trajectory data by filtering the noise data;

[0022] The passenger trajectory data described in step 1 is: ...

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 an urban taxi scheduling method based on demand prediction. The urban taxi scheduling method comprises the steps of performing data preprocessing on passenger carrying track data through noise filtering data; extracting urban area demand characteristics of spatial correlation characteristics and time period rules through a two-dimensional convolutional neural network; and in combination with urban area taxi demand number prediction and taxi track destination prediction, scheduling urban taxies by using an NSGA-II algorithm. Improving prediction accuracy. Passengers canbe found as early as possible under the condition that the taxi meets the requirements, the taxi operation efficiency is improved, and the taxi scheduling delay is reduced.

Description

technical field [0001] The invention relates to deep learning and trajectory data mining, in particular to an urban taxi dispatching method based on demand forecasting. Background technique [0002] With the continuous acceleration of urban development, traffic congestion has become an urgent problem to be solved in cities. As a means of transportation with floating locations, urban taxis provide great convenience for urban residents to travel, and also provide a new solution to solve the problem of urban traffic congestion. Then, urban taxis have problems such as high empty driving rate and difficulty in finding passengers, which will not only cause waste of urban resources and economic losses, but also further aggravate road traffic pressure. [0003] In order to solve the problems of high empty driving rate and difficulty in finding passengers, researchers proposed a taxi dispatching algorithm to manually intervene in the process of taxi finding passengers to improve the...

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 Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q30/06G06Q50/30
CPCG06Q10/04G06Q10/06312G06Q30/0645G06Q50/40
Inventor 熊盛武程浩段鹏飞陆丽萍路雄博曹丹凤
Owner WUHAN UNIV OF TECH
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