For task being distributed automatically to the system and method for mobile resources
Technical field
The present invention relates to the system and method for task being distributed automatically to mobile resources.
Background technology
Current, on market, there is the various systems for task is distributed to mobile resources automatically, the Service Suite of for example Ventyx and the Clickmobile of ClickSoftware.
Term " task " refers to maintenance, maintenance or the maintenance job of any kind that will carry out in industry spot or at the technical equipment place of private residence or municipal infrastructure, wherein these technical equipments belong to public public institution especially, for example combustion gas, electricity, water or telecommunications public utilities.
Therefore, term " mobile resources " refers to be equipped to the site work team that carries out above-described task.
At the known system for task being distributed automatically to mobile resources, the data processing unit of calculation element distributes in the execution after Event triggered that is triggered, wherein this trigger event can regularly be generated by clock, or the user who is redistributed or rescheduled by request or system input and irregularly generating.
Scheduling is the output being generated by data processing unit, and wherein scheduling comprises the information which given sequence which mobile resources should carry out what stipulated time of one day which task about with.Because task will be carried out in different geographical site conventionally, scheduling further comprises as the route providing corresponding to the geographical site sequence of allocating task sequence.In the time generating scheduling, the journey time between geographical site is thought of as the needed estimated time of straight length of containing between corresponding two geographical sites conventionally.
Conventionally, first, for the long-term scheduling of each site work team's generation, it contains next working day conventionally, but also can relate to next work week.Afterwards, long-term scheduling reschedule the variation that is adapted to consider influence factor, for example technician's of site work team sick leave or automobile damage, and generate thus corresponding short term scheduling.In known system, influence factor be changed to small part by manual handle, that is, short term scheduling is not that full-automation is redistributed but the artificial result regulating in long-term scheduling.Therefore, short term scheduling is not best conventionally.Whole falling in term " individual schedule " in above-mentioned scheduling, wherein " individuality " means mobile resources and distributes to corresponding scheduling, and it is adjusted to the availability of their correspondences.
Individual schedule is each is sent to the mobile data communication device (normally hand-held device) that is assigned in mobile resources corresponding.
Because the competition on public utilities market constantly increases and due to public utilities and the diversified increase of the energy and the therefore increase of the fault liability of technical complexity and public utilities network and house equipment, it is more and more important that the reliability of time and resource efficiency and scheduling is just becoming.Therefore, current existence is towards improving the quality of scheduling and the trend of practicality.
This is for example by above-mentioned realizing for automatically distribute the system of mobile resources to introduce demand forecast element to task, the wherein experience based on learning from past event and come quantity and the range (, following work on the spot demand) of predict future task based on for example weather forecast as external factor.
For example, in US 2009/0171718 A1, suggestion provides the work load modeling system that will be used by communications network service provider.This work load modeling system configuration for example becomes, based on corresponding to labour, work at present load, historical working load and one or more factors of affecting working load (, weather and geographic zone) information carry out performance prediction working load, wherein these input data provides and for example, provides from various external data management systems (manpower management system and ticket system processed) as user input data.Modeling system can provide prediction address or it can remind labour about the real-time change in working load to user, and this makes the modification of labour's scheduling necessitate.
Summary of the invention
The present invention relates to automatically distribute for the task of at least one site execution to away from mobile resources the system and method for mobile resources.This system comprises: at least one database, and it is arranged to the data of area definition task and mobile resources; And calculation element, it comprises the first data processing unit, this first data processing unit be arranged to wait for trigger event and accessing at least one database after notified trigger event, task that mobile resources is distributed to generates individual schedule at least one in mobile resources and thus by the each mobile communications device that is assigned to a corresponding mobile resources that is sent in these individual schedule.
Target of the present invention is that native system and the method further improved for task being distributed automatically to mobile resources increase to can react to real-time event more accurately practicality and the reliability of the scheduling generating.This emergency condition for example occurring about the technology fit in the instant countermeasure of needs is even more important, and therefore for example can avoid the power-off of power utilization network.
This target is realized by the system and method according to independent claims.
In system according to the present invention, at least one database is arranged to storage:
For at least one corresponding technical ability and the equipment of each mobile resources,
Street-level data, its limit the current site of mobile resources and task away from the road between site, and
Dynamic data, its execution to task has potential impact.
In addition, the first data processing unit is arranged to by task and devices allocation technical ability are carried out the distribution of mobile resources and generated the task Zhu street route along road to corresponding distribution at least one part as each individual schedule in mobile resources.
Pith of the present invention is the second data processing unit, and it is realized at calculation element or in other calculation element.This second data processing unit is arranged to continuous pre-service dynamic data to determine which in street-level data, mobile resources and task is subject to the impact of dynamic data and to what degree, and correspondingly revises affected data.
The present invention is based on a succession of consideration and idea below:
First, use street-level data (particularly street map data) to come to determine by street route for each scheduling, more real calculating more real and journey time distance between the geographical site based on task by the first data processing unit accurately is calculated;
Secondly, further improve the reliability of journey time by considering the dynamic datas such as such as data of weather forecast (it may affect the journey time of Yan Zhu street route);
The 3rd, not only consider forecast data, also consider dynamic data, it comprises about the unexpected variation of the influence factor to journey time or more generally to tasks carrying and the information of unexpected variation of the influence factor to scheduling thus, for example, about the data of traffic jam;
The 4th, avoid further expanding of known resource distribution system by the other data processing module that not only adds the processing to traffic relevant information, and by the main element of resource allocation system being reduced and be limited in two data processing units (one of them data processing unit carries out actual allocated and another data processing unit is prepared all correlated inputs data to allocation algorithm and they are stored in mutual addressable database) and by adopting the form of the fixing input data set that resource is distributed to limit and setting up persistent data interface and create the system architecture of simplification between these two data processing units.
Therefore, generate a kind of system architecture, by this system architecture, the dynamic and real time data that affects any extra kind of tasks carrying can be considered by resource distribution in the situation that needn't adjust and change resource allocation process unit (, the first data processing unit) and its algorithm.Therefore, may jeopardize the tasks carrying of distribution and therefore can cause any influence factor of some continuous faults of the equipment of maintenance technique to be for example easily incorporated in resource allocation system, the quality of scheduling and accuracy are easily improved and be adapted to current needs.
In addition,, because the continuous pre-service dynamic data of the second data processing unit remains up-to-date to the input data of the first data handling system, make to guarantee rescheduling based on up-to-date information of any triggering.Even further advantage is that the first and second data processing units can asynchronous operation, with the right triggering basis of external phase on, because database allows independence and the asynchronous access of the data to storage, make the first data processing unit to transmit as quickly as possible the scheduling of renewal and needn't wait for the second data processing unit.
According to the present invention, the fixing input data set distributing for resource comprises the data (it describes mobile resources) that limit technical ability and equipment, and the data of street-level data and the task of restriction.The second data processing unit is revised these input data continuously to reflect the impact of dynamic data, makes to regulate for any variation in condition in order to arrive in time next task site and execution next task the scheduling He Zhu street route of follow-up generation.
In system and a method according to the invention, term " mobile resources " is defined as clearly and refers to human resources (, site work team) and they technical equipment both, wherein site work team by one or several slip-stick artists and/or technician forms and wherein technical equipment comprise vehicle, particularly automobile and lorry (these teams are transported to technical equipment thus), and for needed any computer installation, instrument, material and the instrument of executing the task.Therefore the scheduling that, is assigned to mobile resources can be assigned to particular scene operation team or be assigned to the particular vehicle that belongs to corresponding site work team.Therefore the hand-held device (for example smart phone or personal digital assistant), carrying to the member of site work team or to the transmission that is attached to the data communication of vehicle of site work team and data visualization unit and carries out the scheduling of assigning.Note site work team not necessarily always drive advance.On the contrary, it can be independent of equipment and advance, for example when truck in the morning by all parts and tool carrier to expect region that the same day can be too crowded and technician subsequently by for example by public transport or follow by bike in the situation that.
Mobile resources is limited by their technical ability and assignable equipment.Term " technical ability " refers to field engineer and field technician's knowledge and ability and those technical ability as the result to corresponding slip-stick artist or the fixing equipment of assigning a certain type of technician, for example special automobile or the device being equipped with.Term " equipment " comprises all in any that can freely be assigned in field engineer and technician or computer installation, instrument, material and the instrument that can freely assign among slip-stick artist and technician's part at least at the scene.
Term " road " refers to any transitable public or accommodation road (if applicable) that utility car can be walked.
Term " pre-service " refers to the data analysis of any kind, can utilize this analysis from dynamic data information extraction can determine and assess the impact of dynamic data on the fixing input data set to the first processing unit.For example can identify and dynamic data is carried out to pre-service by filtration, error detection, statistical study-particularly machine learning, pattern-recognition, recurrence and correlation analysis-models fitting and parameter.
In an embodiment of the present invention, the second data processing unit is arranged between at least two in technical ability, equipment, road and/or task and introduces logic association, and wherein the first data processing unit be arranged to carry out distribute the data of logic association are reflected in individual schedule.This is to may the expanding of the fixing input data set of the first data processing unit, in mark input data, become thus input data preferred compositions input data or in alternatives, become unique input data that may combine (this is that dynamic data causes) of input data.
In a further embodiment, street-level data can for each in road comprise corresponding to the velocity correlation information of the specified sections of road and wherein the first data processing unit be arranged to quantity that the length of the journey time by making per unified time of window and/or stroke distances minimize the allocating task that simultaneously makes per unified time of window and maximize and generate individual schedule and corresponding Zhu street route.
Velocity correlation information is preferably by the velocity profile of the expection average velocity of every road segment segment or represented by street map data (it comprises along the effective velocity limit of road segment segment).Unified time, window can be defined as the length of several hours, a whole day or on duty or task.In the time that the quantity of the task of distributing is maximized, certainly most of in hypothesis task or preferably all also can in the scheduling generating, distribute to they time complete image duration.
Dynamic data can advantageously comprise the data about traffic jam, accident and/or building site from traffic control center, and then the second data processing unit can be arranged to identification and be subject to from the road of the data influence of traffic control center and corresponding to being identified the affected degree of street-level data of road and correspondingly regulating corresponding street-level data, particularly velocity correlation information.For example, in the case of using the velocity correlation information of every road or road segment segment, this information can be revised towards the average velocity of expection zero km/h by the second data processing unit, forces thus the first data processing unit to avoid these roads.
Database can be arranged to the dynamic data on the storing predetermined time period, and then the second data processing unit can be arranged to the Time Dependent pattern of the traffic closeness from dynamic data identification along road and correspondingly revise by governing speed relevant information the pattern that street-level data reflect traffic closeness.For example, travel pattern can be indicated road or road segment segment on weekdays or according to the variation of the expection average velocity of one day in one week.
Dynamic data can further comprise the data of the relevant public accidents of traffic such as vacation such as, concert, marathon, street property red-letter day.In this case, the second data processing unit can be arranged to the impact of estimation event on velocity correlation information and be identified in event during by those roads for any traffic barring.Here again, will correspondingly regulate in database for the velocity correlation information that is identified road.
In another example, dynamic data can comprise weather related data, the second data processing unit can be arranged to regulate accordingly the velocity correlation information of influenced road and/or the prioritization of equipment and/or technical ability, and the first data processing unit can correspondingly be arranged to carry out distribute prioritization is reflected in individual schedule.For example, the in the situation that of ice or snow, do not allow site work team walk on path, this is wise, because they will can not drive on boldly most possibly in snow.This can realize again by making to expect average velocity vanishing.Generally, during expection or current generation cakes with moulded designs weather condition, the expection average velocity of every road can reduce, and it can increase in the time that weather is good.To be the automobile higher priority in the situation of snowing with cold-resistant day tire for the example of the prioritization of equipment.Allow best driver accept task or the most urgent task farthest for the example of technical ability being determined to priority by being, this means not only to give limit priority sequence for good driving efficiency, and the driving efficiency making in addition with farthest or hot job associate.
In other possible embodiment, dynamic data comprises about the data of the availability of fuel and/or electricity, for example, adopts the form about the report of power failure or power-off.In this embodiment, the second data processing unit is arranged to make the prioritization of task and/or fuel or electrically-actuated device to be adapted to corresponding availability.For example, electric automobile should not be brought into power-off area when they need to charge again in expection.Or the prioritization of task can consider that corresponding task whether can be not having to complete in the available region of fuel and/or electricity or whether corresponding task should be because solutions power cut problem is given the highest possible priority by completing of it.
In may the expanding of resource allocation system, the second data processing unit is arranged to be arranged to limit based on dynamic data predict future task and the first or second data processing unit the suitable emergency use of the mobile resources that can respond to prediction task.The emergency use of mobile resources for example can be given that lowest priority sequence makes not have or only the most unessential task assignment to them, or they can with may be because the interrupted task of short notice associates without any problem in the situation that.
In even other example, dynamic data can comprise the renewal about mobile resources state, and the second data processing unit can be arranged to any impact producing in technical ability and/or equipment.For example, if the automobile of a site work team in these site work teams or lorry lack a certain equipment, people or multiple people that this automobile is assigned can be deprived of corresponding technical ability, for example, carry out the ability of fc-specific test FC or measurement.Alternatively, the logic association between automobile and site work team can be cancelled by the second data processing unit, and this automobile can be given minimum possibility prioritization to allow the first data processing unit that this team is re-assigned to different automobiles.In other example, field technician can report arm fracture.Therefore, the second data processing unit will correspondingly be changed his or her technical ability, for example, remove climbing and the technical ability with reply upgrade kit.
For automatically distribute the embodiment of the method for mobile resources to comprise by being included in the element of above-described system and the institute of unit execution in steps to task.
Accompanying drawing explanation
The present invention and its embodiment will become more obvious together with accompanying drawing from example described below, this accompanying drawing diagram:
Fig. 1 is the system for task being distributed automatically to mobile resources.
Fig. 2 is the diagrammatic representation of street-level data.
Embodiment
In Fig. 1, the system of task being distributed automatically to mobile resources is shown, it is according to the present invention includes: database 3, this database 3 can be any information collection apparatus (it is based on file); With there is the information that storage needs and it offered to the storer of the capability of other devices.This database 3 is arranged to the data of area definition task 8 and mobile resources 5, and the data that wherein limit mobile resources comprise at least one corresponding technical ability 6 and at least one corresponding device 7 for each mobile resources 5.For the sake of clarity, point out that the plural term (for example multiple tasks, multiple technical ability etc.) using should refer at least two in respective item all the time in this whole explanation.
Database 3 is further arranged to store street-level data 9, it limits the road between the current site of mobile resources 5 and the site of task 8, wherein supposes that the site of task 8 makes mobile resources 5 must be transported to the site of task 8 away from the site of mobile resources 5 geographically.Even further, database 3 is arranged to store dynamic data 11, its execution to task 8 has potential impact, wherein in example shown in Figure 1, dynamic data can be provided by the infosystem of external data source, for example manual service, safeguard up-to-date information automatic public information or service company targetedly.
Below, list the exemplary dynamic data of Fig. 1 and their source:
Weather station can provide data of weather forecast and the data about current weather condition, and it comprises for example storm, temperature, precipitation and icing situation,
Energy supply side's (wherein understanding energy from fuel and/or electric aspect) can provide about the availability of fuel and/or electricity, especially about cutting off electric data,
Traffic control center can transmit the up-to-date information about accident and traffic jam, and wherein transmission can be passed through radio frequency but be nationwide,
Local news agency can transmit about public accident and about the authentic data in current building site of setting up, and
Resource management system can provide the information of the state that affects technical ability 6 and equipment 7, for example, be difficult operation, particular technology information or the complicacy that occurs the task term of execution than expection longer stroke distances, the current task result of getting.
System further comprises the first calculation element, it comprises the first data processing unit 1, wherein this first data processing unit 1 is arranged to wait for trigger event 4, it is the generation that clock 13 sends two different 4: one long-term scheduling of initiation at least 24 hours in advance of trigger events in the example of Fig. 1, and before beginning is accordingly on duty, initiate to reschedule so that the up-to-date variation of consideration task 8 for one, for example order, cancelled and added, and latest tendency data 11.
The first processing unit 1 is further arranged to-after notified trigger event 4-access at least one database 3, task 8 and equipment 7 are distributed to technical ability 6, and for mobile resources 5(, it is here three different site work teams thus) at least one generate individual schedule 10a, 10b, 10c and-as the task 8 Zhu street routes of the part of each individual schedule 10a, 10b, 10c-along road to corresponding distribution.The first processing unit 1 is further arranged to each mobile data communication device 12a, 12b, the 12c of corresponding that are assigned in mobile resources (being site work team) of being sent in individual schedule 10a, 10b, 10c.The distribution of the technical ability 6 to task 8 and equipment 7 is carried out by optimizing application algorithm to make the quantity of the task of distributing during this time window maximize to generate this at least one scheduling by the journey time of per schedule time window and/or the estimated length of stroke distances are minimized simultaneously.
According to the present invention, system further comprises the second data processing unit 2, and it here realizes in the second calculation element.This second data processing unit 2 is arranged to continuous pre-service dynamic data 11 to determine that street-level data 9, mobile resources 5(are mainly represented by their technical ability 6 and equipment 7) and task 8 in which be subject to the impact of dynamic data 11 and to what degree, and correspondingly revise affected data 5,8,9.It is for example the increase of the priority level of a certain equipment prepared of task complexity that increases for expection for the example of such modification; Or because for example poor visibility or part are blocked the minimizing of the journey time that road (due to accident) causes.
Even further, in the time that some maintenance request of expection increases due to some situations, can generate Future direction and the essential technical ability of correspondence and the capacity of equipment can be retained, and wherein these maintenance requests typically only or by occurring are occurring as flash request after damage.In these cases, by make skilled labor remain emergency use, by they not being assigned to Standard Task or by they being assigned to the skilled labor that order retains enough bufferings that fills up of can short-term interrupting, this is of great value.
Below, provide the example for such Future direction:
The heat wave approaching can make to increase given number percent for the request of air-conditioning unit maintenance;
Heavy showers can make the increase in demand of the maintenance of sewage network and the pump line operation of basement in residence etc.;
Snow and ice hail can make tow truck, the medical emergency assistance of main roads, airport and public domain and snow removing equipment need increase;
Large public accident or rally can show the rate of making a mistake increasing, and this may importantly will assemble more strength or by contracting, labour be doubled given area for security company.
In other words, the task of the second processing unit 2 is to get the dynamic data 11 of collection and process it useful information and knowledge can therefrom be extracted.It for example can comprise many different tasks such as the road job information that upgrades, time based on what day and one day on weather for example on the impact of traffic or traffic situation carry out statistical study, to main season in red-letter day model of creation and other.In addition, the second data processing unit 2 can also be able to be predicted task (being also called order) and for certain time in season and the combination of site data and predict task type.Data processing algorithm can be regularly, continuously or move based on event (for example, in the time that new data is about to occur), to guarantee that the parameter of distributing for resource remains up-to-date.The algorithm of being applied by the second data processing unit 2 can be by any function using in computational intelligence, form as Application of Neural Network, evolution algorithm, machine learning, data mining, statistical study, error correction, models fitting and parameter recognition function etc.
For example, due to one in dynamic data signaling (needing the emergency condition of instant action), trigger event 4 also can be caused by the second data processing unit 2.
By data inserting storehouse 3 between the first and second data processing units, the asynchronous exchange of data between these two unit realizes in the time that they can not have in coordinated situation the data in accessing database 3 at any time.Input data to the first data processing unit 1 can for example be collected from database 3 before each run.Like this, resource distributes that can rely on all the time can access related information.Because database can expand all the time and further be fabricated, it can contain the needs now and in the future of resource allocation techniques scheme.Should notice that database is open for being connected to the database that can access and some cooperative systems of fresh information are provided from each provenance.
In Fig. 2, the figured example of street-level data 9 is shown.Road is by representing as the two-dimensional curve figure in common road-map.Other data below can be attached to these roads: along expection or the estimation average velocity of road; Traffic control, for example one-way road; And/or the type of road, here indicated by the thickness of response curve figure, wherein thick line can indicate highway and fine rule can indicate secondary road or the urban road through residential block.Carry out first task at A place, site and carry out the second task at B place, site.
The journey time of the first data processing unit 1 based between stroke distances and expection travel speed estimation task and consider it between resource allotment period.
In known resource allocation system, replace and use above-described road-map or street-level data, stroke distances is calculated the geographic coordinate by only using site A and B to estimate by the stroke distances of the straight line between these sites.In the example of Fig. 2, stroke distances will correspondingly be calculated as the length that equals road 20.That is to say, known resource distribution system does not generate the part Zhu street level route as scheduling, and the scheduling of the sequence form in the geographical site of employing task is only provided on the contrary, and wherein site work team will be used navigational system to become corresponding route next life.
But, importantly recognize that the quality of the scheduling He Zhu street route of gained is very crucial because to the mobile resources of task distribute not good cause missing appoint or the poor efficiency of capacity and technical ability uses or waste fuel and the unnecessary discharge that causes thus.
In order to improve the quality of scheduling, suggestion is used above-described street-level data to find best route for the optimization of calculating journey time and being included in scheduling.The first data processing unit 1 learns that from street-level data road 20 is one-way roads, and it is only open in the direction from B to A.Correspondingly, the first 1 of processing unit will find as the route that drives to the shortest path of B from A, and it is walked along main stem road 21,22 and 23.The stroke distances of this route calculating from the geographic coordinate of road will more lengthen, in this way corresponding estimation journey time.Correspondingly, the scheduling generating based on the present invention becomes actual, and therefore more reliable, makes to guarantee that all follow-up the appointing with task of distributing to site work team (it processes the task at site A and B place) also can be satisfied.In the case of considering along estimating journey time the each average velocity in road 21 to 23, the velocity profile and wherein in addition that wherein causes position to rely on for the average velocity of multiple continuous roads, time dependence can for example be introduced for the average velocity of the different time of a day and/or a week by predetermined.Alternatively, the first data processing unit 1 can draw average velocity from street-level data 9 in the case of considering to be attached to the velocity limit of specified link type and possible other traffic restriction.But the definition of street-level data 9 kind of the dynamic data 11 providing is provided and remains unchanged, this is preferred.Because traffic restriction can be caused by different real-time events, if average velocity is restricted to the input of the first processing unit 1 really, this is favourable, because can the pre-service different real-time event of the second data processing unit 2 and by correspondingly regulating average velocity to reflect their impacts on journey time.Generally, if know in advance the relevant information that affects normal traffic flow or driving behavior, Forecasting of Travel Time can be more accurate and meaningful.
The example that may affect the dynamic data 11 of street-level data is below providing:
For given area, time dependent travel pattern can be quite similar, and therefore make is mainly that speed parameter must only be adapted to various districts;
The beginning of time vacation, especially main holiday and finish to normal rush hour tool have a significant effect;
The events such as such as city marathon, political meeting-place, street property red-letter day or large-scale Springsteen can be to the part in normal traffic barring street or city;
Ideally, traffic related data during topmost journey time can be stored in database 3 and by the second data processing unit 2 make for statistics estimate the better journey time for same distance, and correspondingly revise average velocity in street-level data and/or the priority level of some road;
Can have bottleneck, as the building site in a track of blocked path, it can cause serious crowded and can cause the journey time of 2km distance to be increased to nearly 30 minutes from normal 2 minutes.
As already noted, utilize the present invention, order or task for the optimization of the distribution of mobile resources by utilizing key message (its by modern communication technology public or exclusively can be with) to improve.Be to comprise the necessary system of many extraneous informations like that of scheduling of thinking the quality in order to realize aspiration level for opening is provided, suggestion central database 3 is collected all information, to the data-interface of the first processing unit 1 by introduce the collection of fixing input data 5,8 and 9 with predetermined format standardization and the second data processing unit 2 by analyzing dynamic data 11, by drawing the conclusion of their impacts on input data 5,8 and 9 and by correspondingly regulating input data 5,8 and 9 to make the collection of fixing input data 5,8 and 9 remain up-to-date.
Like this, the disposal and utilization of various real time data is realized between mobile resources allotment period.In addition, resource allocation system can be connected to provides freely selecting of the different pieces of information of real time data source and external information system, wherein the subset of all data availables can be enough to improve current resource allocation system, because any enhancing in the input data to the first data processing unit 1 can contribute to more sound technical scheme.Therefore, various functional can being easily incorporated in system, can be configured by final user system according to main needs.In addition, mobile unit (, site work team) safety and environmental impact be enhanced, because their scheduling is actual, make they no longer need to be based on hurrying back and forth between task in case make up due to the bad time losing of scheduling and make unnecessary driving and thus unnecessary fuel use and be reduced.The system proposing is more accurate compared with known resource distribution system, reaction is sensitiveer and more have predictability.