High-efficiency intelligent collective dispatching method for taxis based on GPS big data
A scheduling method and taxi technology, applied in the field of big data, can solve problems such as excess capacity and taxi crowding, and achieve the effect of realizing economic and social benefits
Active Publication Date: 2020-10-30
WENZHOU UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] In order to solve the problems of taxis clustered together and excess transport capacity in the background technology, the present invention provides a high-efficiency intelligent collective dispatching method for taxis based on GPS big data with a balanced distribution of taxi resources to achieve basically the same transport capacity and passenger flow
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0029] Embodiments of the present invention will be further described below in conjunction with accompanying drawings:
[0030] In an embodiment of the present invention, a high-efficiency intelligent collective dispatching method for taxis based on GPS big data comprises the following steps:
[0031] Step 1) data preprocessing: obtain the driving data and financial data of the taxi from the GPS big data, and match the driving trajectory with the corresponding financial information in the driving data and financial data according to the taxi identification;
[0032] Step 2) Regional division: Carry out grid division to urban area, grid division can have two kinds of methods, one is to divide by unit distance, and unit distance is set as 1km*1km; Another kind is divided by n*m, Both work, but the latter is more flexible. Record each divided grid as (i, j), and record x ij ,y ij , i=1, 2...m, j=1, 2,...n is the latitude and longitude of the center point of the (i, j) grid are...
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
Login to View More Abstract
A high-efficiency intelligent collective dispatching method for taxis based on GPS big data. It includes: (1) Obtaining taxi driving data and financial data from GPS big data, matching driving trajectories with corresponding financial information; (2) Griding the geographical areas of the city; (3) Using GPS In the big data, the regions where taxi transactions occur are matched with each grid, and the passenger distribution estimate within each grid is obtained; (4) Calculate the dispatch cost of taxi companies dispatching taxis at time t; (5) Let the taxi distribution Consistent with the passenger distribution estimate; (6) Taking the lowest dispatch cost as the optimal strategy to achieve the global dispatch goal, a collective strategic planning model is obtained. The taxi dispatching algorithm of the present invention balances the supply and demand of taxi distribution and passenger demand in the city, takes dispatching costs into consideration, forms a taxi dispatching model with high efficiency and high transportation capacity, and achieves comprehensive improvement of economic and social benefits.
Description
technical field [0001] The invention relates to the field of big data, in particular to a high-efficiency intelligent collective dispatching method for taxis based on GPS big data. Background technique [0002] Urban traffic In addition to buses and subways, taxis play a very important role in people's travel. But in reality, such an embarrassing situation often occurs: on the one hand, taxis are wandering around the streets, and on the other hand, passengers cannot get taxis; This situation has changed with the emergence of online car-hailing platforms such as "Didi" and "Shouqi", but there are still phenomena such as blind driving between the time when the operating vehicles are empty and when the order is received, and vehicles are stuck and pushed in hot spots. , For passengers, there are still problems such as long waiting time for taxis, and the efficiency of urban transportation needs to be improved. [0003] The travel of urban residents is random, and the distribu...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/06G06Q50/30G08G1/00
CPCG06Q10/06315G06Q10/0631G08G1/202G06Q50/40
Inventor 戴大蒙徐方方陈冉夏海江
Owner WENZHOU UNIV