CN106251025A - Electric power material distribution route recommendation system and method - Google Patents

Abstract

A power material distribution route recommendation system and method uses an input module, an MCU module, a navigation module and a display module, wherein the MCU module comprises a data storage unit, and the system comprises a first data processing module and a second data processing module; the method comprises the following steps that 1, a driver inputs a query instruction into an MCU module through an input module; the MCU module calls a first data processing module to process the query instruction; 3. planning a general power material distribution route; 4. the second data processing module prompts and recommends an optimal material distribution route; the invention provides an initial overall distribution line from the first data module by using an optimization algorithm of introducing traffic indexes, simultaneously pushes specific driving routes of each point between the overall distribution lines by using a navigation function in the second data processing module, and provides correction for a navigation result by combining big data analysis and prediction of historical road conditions, so that final driving route planning of electric power material distribution is obtained gradually, the optimized line is more accurate, and the practicability is very high.

Description

A kind of Power Material distribution route commending system and method

Technical field

The present invention relates to materials measurement technology, more particularly, it relates to a kind of Power Material distribution route commending system and Method.

Background technology

Shenzhen takes place frequently as typical coastal cities, the local natural disaster of Shenzhen power supply administration, and typhoon, heavy rain etc. are extremely disliked Bad weather frequently occurs, and produces power grid security and brings huge impact with running, under this environment and background, how to strengthen Power Material fast deployment manages, and improves goods and materials supply efficiency, by the damage control of disaster in the range of bottom line, for The safety in production of electrical network and operation escort and have urgent demand and great meaning.

Along with development and the rapid rising of big data of whole world Internet of Things informationization technology, in conjunction with power grid enterprises for pipe Becoming more meticulous and normalized demand of reason, sets up the intelligent distribution model for Power Material and becomes particularly important.

Owing to laboratory heuritic approach route between calculating each point is all as the criterion with actual coordinate, the air line distance taken. Actual track there may be the even many foldings of many curves.And it is certain that such algorithm is built upon speed, road conditions condition between each point Identical situation, path is optimum, the most time optimal model.But there is multiple uncontrollable factor, such as in reality delivery process: The emergency situations such as traffic accident and other affect the actual transit time of road, such as dispensing is blocked up (morning peak, evening peak), sky conductance The reason (heavy rain, landslide, mud-rock flow etc.) of cause, traffic aspect (traffic accident, road construction, interim road closure etc.), remove these impacts Actual path optimum is recommended to yet suffer from Shortcomings, especially for the Power Material the highest in dispensing efficiency requirements There is bigger unworthiness in dispensing.

Electric power enterprise is the Resources-based Enterprises typically having technology with capital-intensive feature.Its material equipment having Category is many, quantity is big, and power generation has the seriality of height, and Power Material dispensing is directly connected to electrical network the most in time Properly functioning.

The Internet era of entrance along with Chinese society, big data theory is fast-developing, the most efficient arrangement Power Material is provided and delivered preferably to agree with resource-sharing, the policy theme of energy-saving and emission-reduction that current era is advocated, and meets power supply administration Each level personnel management and operational demand, reach materials measurement carry out in order, resource rational utilization.

Summary of the invention

It is not suitable for, for traditional heuristic router algorithm, the Power Material dispensing problem that efficiency requirements is the highest, proposes one Kind of Power Material distribution route commending system, refers to including the navigation module for pushing real-time road condition information, for processing inquiry The MCU module making and inputting data, the first data processing module that overall Power Material distribution route is tentatively recommended And the Power Material distribution route of described first data processing module recommendation is carried out the second data process mould that prompting is predicted Block；Described MCU module includes data storage cell, and described memory element is for for storage repository and demand point coordinate, warehouse Amount of storage, vehicle load and vehicle number, and between demand point and the demand point of big data analysis and demand point and storehouse Route road conditions historical data between storehouse.

Described first data processing module (104) is used for utilizing optimized algorithm:

$f\left(x\right)=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\underset{j=1}{\overset{n}{\mathrm{\Σ}}}\underset{k=1}{\overset{k}{\mathrm{\Σ}}}\left(\right(c_{ij}*{\mathrm{\ω}}_{ij})*x_{ijk})$

Wherein,

I, j are each point, including warehouse and material requirements point

c_ijBe i-th to the distance between jth point

x_ijk=1, kth vehicle is travelled to jth point by i-th

x_ijk=0, for vehicle also in warehouse, do not carry out materials measurement

ω_ijIt it is the traffic index between i-th o'clock to i-th o'clock

Introduce traffic index ω_ij, overall Power Material distribution route is tentatively recommended.

Described second data processing module utilizes big data analysis algorithm, according to the history road of storage in described memory element The real-time road condition information that condition information and described navigation module send over, points out the traffic route of each goods and materials point, pushes away Recommending, driver determines suitable distribution route according to described prompting, recommendation information and practical situation.

Described Power Material distribution route commending system also includes using the input module for input inquiry command information And the display module of display recommended route information.

Described input module is for the instruction of driver's input inquiry or the information of control；Described memory element is used for storing each History traffic information number between parameter information, warehouse and each material requirements point of point and between each material requirements point According to；Described MCU module is used for processing query statement and data, calls described first and second data processing module, receives described navigation The real-time road condition information data that module sends over；Described navigation module is for being sent to MCU module by real-time road condition information；Institute State the first data processing module and utilize optimized algorithm and the geographical position of each point of memory element storage, information of vehicles, stock The historical datas such as amount obtain the preliminary recommendation of Power Material entirety distribution route, and the programme path data of acquisition are sent to institute State the second data processing module to navigate；Described second data processing module utilizes and deposits described in big data analysis algorithm, basis The real-time road condition information that the history traffic information stored in storage unit and described navigation module send over, to each goods and materials point Traffic route carries out pointing out, recommending, and driver determines suitably to provide and deliver road according to described prompting, recommendation information and practical situation Line.

A kind of Power Material distribution route recommends method, uses described input module, navigation module, MCU module, storage list Unit, the first data processing module, the second data processing module and display module, it is characterised in that method comprises the following steps:

S1), query statement is input in MCU module by driver by described input module；

S2), described MCU module is called described first data processing module and is processed query statement；

S3), described first data processing module utilize optimized algorithm and memory element storage each point geographical position, The historical data such as information of vehicles, quantity in stock obtains the preliminary recommendation of Power Material entirety distribution route, and the planning road that will obtain Line data are sent to described second data processing module and navigate；

S4), described second data processing module utilizes big data analysis algorithm, according to going through of storing in described memory element The real-time road condition information that history traffic information and described navigation module send over, carries the traffic route of each goods and materials point Showing, recommend, driver determines suitable distribution route according to described prompting, recommendation information and practical situation, and in described display Show in module.

Recommend method according to a kind of Power Material distribution route of the present invention, step S3 utilize optimized algorithm:

$f\left(x\right)=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\underset{j=1}{\overset{n}{\mathrm{\Σ}}}\underset{k=1}{\overset{k}{\mathrm{\Σ}}}\left(\right(c_{ij}*{\mathrm{\ω}}_{ij})*x_{ijk})$

Wherein,

I, j are each point, including warehouse and material requirements point

c_ijBe i-th to the distance between jth point

x_ijk=1, kth vehicle is travelled to jth point by i-th

x_ijk=0, for vehicle also in warehouse, do not carry out materials measurement

ω_ijBe i-th to the traffic index between jth point

And the geographical position of each point of memory element storage, information of vehicles, the historical data such as quantity in stock obtain electric power thing The preliminary recommendation of the overall distribution route of money, and the programme path data of acquisition are sent to described second data processing module carry out Navigation.

Power Material dispensing is opened towards the management at different levels such as ministry of materials of power supply administration entirety dispatcher and fleet and operator Exhibition materials measurement business combing, comprehensive combing and analyze the feasible and optimization side of existing scheduling system and vehicle delivery problem Case.A kind of Power Material distribution route commending system proposed and method, the first data processing module utilizes optimized algorithm to thing The overall distribution route of money is tentatively recommended, and the second data processing module utilizes big data analysis algorithm, according in memory element The real-time road condition information that the history traffic information of storage and navigation module send over, is carried out the traffic route of each goods and materials point Prompting, recommendation, driver determines suitable distribution route according to described prompting, recommendation information and practical situation, and described aobvious Show and show in module so that optimizing circuit is the most accurate, and practicality is the highest.

Accompanying drawing explanation

Below in conjunction with drawings and Examples, the invention will be further described, in accompanying drawing:

Fig. 1 is a kind of Power Material distribution route commending system logical schematic in the present invention

Fig. 2 is beeline and demand schedule between each point in the present embodiment

Fig. 3 is the traffic index tables of data of the turnpike road related in the present embodiment

Fig. 4 is to utilize optimized algorithm to calculate the saving mileometer between each point in the present embodiment

Fig. 5 is the distribution route figure obtained according to optimized algorithm in the present embodiment

Fig. 6 is the final route map obtained according to optimized algorithm in the present embodiment in the present embodiment

Fig. 7 is that in the present invention, a kind of Power Material distribution route recommends method flow diagram

Detailed description of the invention

Fig. 1 is a kind of Power Material distribution route commending system 100 logical schematic in the present invention, refer to Fig. 1, system 100 include input module 101 for input inquiry command information, for pushing the navigation module 102 of real-time road condition information, using In processing query statement and MCU module the 103, first data processing module 104, second data processing module of various data 105 and display recommended route information display module 106；Electric power enterprise is typically to have technology and capital-intensive feature Resources-based Enterprises, the material equipment category that it has is many, quantity is big, and power generation has the seriality of height, electric power Materials measurement is directly connected to the properly functioning of electrical network the most in time.Along with big data theory is fast-developing, the most reasonable Efficient arrangement Power Material is provided and delivered preferably to agree with resource-sharing, the policy theme of energy-saving and emission-reduction that current era is advocated, Meet power supply administration each level personnel management and operational demand, reach materials measurement carry out in order, resource rational utilization；This A kind of Power Material distribution route commending system of invention proposition and method, the first data processing module 104 utilizes optimized algorithm And the geographical position of each point of memory element 103a storage, information of vehicles, that the historical data such as quantity in stock obtains Power Material is whole The preliminary recommendation of body distribution route, and the programme path data of acquisition are sent to described second data processing module 105 carry out Navigation；Second data processing module 105 utilizes big data analysis algorithm, believes according to the history road conditions of storage in memory element 103a The real-time road condition information that breath and navigation module 102 send over, points out the traffic route of each goods and materials point, recommends, drive The person of sailing determines suitable distribution route according to described prompting, recommendation information and practical situation, and aobvious on described display module 106 Show so that optimizing circuit is the most accurate, and practicality is the highest.

Fig. 2 is beeline and demand schedule between each point in the present embodiment, and Fig. 3 is the major trunk roads related in the present embodiment The traffic index tables of data on road, Fig. 4 is to utilize optimized algorithm to calculate the saving mileometer between each point in the present embodiment, Fig. 5 is the distribution route figure obtained according to optimized algorithm in the present embodiment, refer to Fig. 2-Fig. 5, and MCU module 103 includes data Memory element 103a, for route road conditions history letter between storage demand dot information and demand point and between demand point and warehouse Breath, such as distance parameter between the coordinate parameters of each point, each material requirements point, the distance parameter of each goods and materials point to warehouse, respectively The demand parameter of goods and materials point and traffic index etc., such as Fig. 2-Fig. 3.

Input module 101 is for the instruction of driver's input inquiry or the information of control；Memory element 103a is used for storing each History traffic information number between parameter information, warehouse and each material requirements point of point and between each material requirements point According to；MCU module 103 is used for processing query statement, calls first and second data processing module (104,105), receives navigation module The real-time road condition information data that 104 send over；Navigation module 102 is used for being sent to real-time road condition information MCU module 103, Such as Fig. 1.

First data processing module 104 utilizes optimized algorithm to obtain the recommendation of vehicle route of preliminary optimization, for recommending Optimal route is prepared:

$f\left(x\right)=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\underset{j=1}{\overset{n}{\mathrm{\Σ}}}\underset{k=1}{\overset{k}{\mathrm{\Σ}}}\left(\right(c_{ij}*{\mathrm{\ω}}_{ij})*x_{ijk})$

Wherein,

I, j are each point, including warehouse and material requirements point

c_ijBe i-th to the distance between jth point

x_ijk=1, kth vehicle is travelled to jth point by i-th

x_ijk=0, for vehicle also in warehouse, do not carry out materials measurement

ω_ijBe i-th to the traffic index between jth point, such as Fig. 3

According to above-mentioned optimized algorithm, refer to Fig. 5, according to saving mileage order, obtain more excellent in conjunction with warehouse vehicle condition Dispensing circuit is as follows:

First select to save most the section (6-2) of mileage, followed by (2-1), owing to dispensing circuit must comprise warehouse, and Hauled weight sum on every circulation route is less than 3t or 16t, and now load-carrying reaches 2.8t, thinks according to resource-conserving Road preferentially uses the vehicle that loading capacity is little to provide and deliver, and first leg uses 3t vehicle delivery, and concrete route is as follows:

Route 1: 0-demand 6-demand 2-demand 1-warehouse, warehouse 0

Method is analogized successively, obtains as follows:

Route 2: 0-demand 4-demand 5-warehouse, warehouse 0

Route 3: 0-demand 3-demand 7-warehouse, warehouse 0

According to optimized algorithm calculate total distance is: 348km, save mileage: 146km the most altogether.

But owing to laboratory heuritic approach is all as the criterion with actual coordinate calculating route between each point, the straight line taken away from From and weigh vehicle route efficiency with this, actual track there may be the even many foldings of many curves, and such algorithm is to set up Certain in speed, the situation that between each point, road conditions condition is identical, path is optimum, the most time optimal model.But reality was provided and delivered Journey exists multiple uncontrollable factor, such as: the emergency situations such as traffic accident and other affect the actual transit time of road, such as join Send reason (heavy rain, landslide, mud-rock flow etc.) that block up (morning peak, evening peak), weather causes, traffic aspect (execute by traffic accident, road Work, interim road closure etc.), remove these impacts and actual path optimum is recommended to yet suffer from deficiency, the route therefore recommended Remain a need for the second data processing module 105 further to be located according to the data message of navigation module 102, memory element 103a Reason.

Second data processing module 105 is according to the dispensing line be given by optimized algorithm in the first data processing module 104 Between each point of road, actual driving route is recommended, and between each point according to navigation module 102 propelling movement, real-time road is progressive simultaneously obtains Power Material dispensing final traffic route planning, and show on display module 106, driver is pointed out, recommends, driver According to prompting, recommend and actual path situation selection suitable route dispensing goods and materials, so that optimizing circuit is the most accurate, and Practicality is the highest, refer to Fig. 6.

Fig. 7 is that a kind of Power Material distribution route recommends method flow diagram, refer to Fig. 7, uses input module 101, leads Model plane block 102, MCU module, memory element 103a, first data processing module the 104, second data processing module 105 and aobvious Showing module 106, method comprises the following steps:

S1), query statement is input in MCU module 103 by driver by input module 101；

S2), MCU module 103 is called the first data processing module 104 and is processed query statement；

S3), the historical data of each point that stores according to memory element of the first data processing module 104, the most such as each point Coordinate parameters, the distance parameter between each material requirements point, the distance parameter of each goods and materials point to warehouse, the demand of each goods and materials point Parameter and traffic index etc. such as Fig. 2-Fig. 4, utilizes optimized algorithm, and materials measurement entirety route is carried out preliminary recommendation, and Result is sent to the second data processing module 105 navigate, such as Fig. 5；

S4), the second data processing module 105 utilizes big data analysis algorithm, according to going through of storing in memory element 103a The real-time road condition information that history traffic information such as Fig. 3, navigation module 102 send over, carries the traffic route of each goods and materials point Showing, recommend, and show on display module 106, driver determines suitably according to described prompting, recommendation information and practical situation Distribution route, such as Fig. 6.

The above, the only present invention preferably detailed description of the invention, but protection scope of the present invention is not limited thereto, Any those familiar with the art in the technical scope that the invention discloses, the change that can readily occur in or replacement, All should contain within protection scope of the present invention.Therefore, protection scope of the present invention should be with scope of the claims It is as the criterion.

Claims (6)

1. a Power Material distribution route commending system, it is characterised in that include the navigation for pushing real-time road condition information Module (102), for processing query statement and the MCU module (103) of input data, overall Power Material distribution route being entered Preliminary the first data processing module (104) recommended of row and the Power Material dispensing that described first data processing module is recommended Route carries out second data processing module (105) of prompting prediction；Described MCU module (103) includes data storage cell (103a), described memory element (103a) is for for storage repository and demand point coordinate, warehouse amount of storage, vehicle load and car Number, and route road conditions history number between demand point and the demand point of big data analysis and between demand point and warehouse According to.

Described first data processing module (104) is used for utilizing optimized algorithm:

$f\left(x\right)=\underset{i=1}{\overset{n}{\Σ}}\underset{j=1}{\overset{n}{\Σ}}\underset{k=1}{\overset{k}{\Σ}}\left(\right(c_{ij}*{\mathrm{\ω}}_{ij})*x_{ijk})$

Wherein,

I, j are each point, including warehouse and material requirements point

c_ijBe i-th to the distance between jth point

x_ijk=1, kth vehicle is travelled to jth point by i-th

x_ijk=0, for vehicle also in warehouse, do not carry out materials measurement

ω_ijBe i-th to the traffic index between jth point

Introduce traffic index ω_ij, overall Power Material distribution route is tentatively recommended.

A kind of Power Material distribution route commending system the most according to claim 1, it is characterised in that described second data Processing module (105) utilize big data analysis algorithm, according to the history traffic information of storage in described memory element (103a) with And the real-time road condition information that described navigation module (102) sends over, the traffic route of each goods and materials point is pointed out, is recommended, Driver determines suitable distribution route according to described prompting, recommendation information and practical situation.

A kind of Power Material distribution route commending system the most according to claim 1, it is characterised in that described Power Material Distribution route commending system also includes using the input module (101) for input inquiry command information and display recommended route The display module (106) of information.

A kind of Power Material distribution route commending system the most according to claim 1, it is characterised in that described input module (101) for the instruction of driver's input inquiry or the information of control；Described memory element (103a) is for storing each parameter put History traffic information data between information, warehouse and each material requirements point and between each material requirements point；Described MCU Module (103) is used for processing query statement and data, calls described first and second data processing module (104,105), receives described The real-time road condition information data that navigation module (104) sends over；Described navigation module (102) is for passing real-time road condition information Deliver to MCU module (103)；Described first data processing module (104) utilizes optimized algorithm and memory element (103a) storage The geographical position of each point, information of vehicles, the historical data such as quantity in stock obtain the preliminary recommendation of Power Material entirety distribution route, And the programme path data of acquisition are sent to described second data processing module (105) navigate；At described second data Reason module (105) utilize big data analysis algorithm, according in described memory element (103a) storage history traffic information and The real-time road condition information that described navigation module (102) sends over, points out the traffic route of each goods and materials point, recommends, drive The person of sailing determines suitable distribution route according to described prompting, recommendation information and practical situation.

5. Power Material distribution route recommends a method, uses described input module (101), navigation module (102), MCU mould Block (103), memory element (103a), the first data processing module (104), the second data processing module (105) and display mould Block (106), it is characterised in that method comprises the following steps:

S1), query statement is input in MCU module (103) by driver by described input module (101)；

S2), described MCU module (103) is called described first data processing module (104) and is processed query statement；

S3), described first data processing module (104) utilizes the ground of each point that optimized algorithm and memory element (103a) store The historical datas such as reason position, information of vehicles, quantity in stock obtain the preliminary recommendation of Power Material entirety distribution route, and by acquisition Programme path data are sent to described second data processing module (105) and navigate；

S4), described second data processing module (105) utilizes big data analysis algorithm, according in described memory element (103a) The real-time road condition information that the history traffic information of storage and described navigation module (102) send over, the row to each goods and materials point Bus or train route line carries out pointing out, recommending, and driver determines suitable distribution route according to described prompting, recommendation information and practical situation, And in the upper display of described display module (106).

A kind of Power Material distribution route the most according to claim 5 recommends method, it is characterised in that utilize in step S3 Optimized algorithm:

$f\left(x\right)=\underset{i=1}{\overset{n}{\Σ}}\underset{j=1}{\overset{n}{\Σ}}\underset{k=1}{\overset{k}{\Σ}}\left(\right(c_{ij}*{\mathrm{\ω}}_{ij})*x_{ijk})$

Wherein,

I, j are each point, including warehouse and material requirements point

c_ijBe i-th to the distance between jth point

x_ijk=1, kth vehicle is travelled to jth point by i-th

x_ijk=0, for vehicle also in warehouse, do not carry out materials measurement

ω_ijBe i-th to the traffic index between jth point

And the geographical position of each point that stores of memory element (103a), information of vehicles, the historical data such as quantity in stock obtain electric power The preliminary recommendation of goods and materials entirety distribution route, and the programme path data of acquisition are sent to described second data processing module (105) navigate.