CN102761894A - Method, device and system for acquiring paths - Google Patents
Method, device and system for acquiring paths Download PDFInfo
- Publication number
- CN102761894A CN102761894A CN2012102229105A CN201210222910A CN102761894A CN 102761894 A CN102761894 A CN 102761894A CN 2012102229105 A CN2012102229105 A CN 2012102229105A CN 201210222910 A CN201210222910 A CN 201210222910A CN 102761894 A CN102761894 A CN 102761894A
- Authority
- CN
- China
- Prior art keywords
- targeted sites
- path
- information
- current location
- obtains
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Telephonic Communication Services (AREA)
- Navigation (AREA)
Abstract
The invention provides a method, device and system for acquiring paths. The method comprises the following steps of: acquiring the identification information and position information of at least two target sites; acquiring traffic characteristic values of the target sites according to the identification information; determining path attribute valves from the current position to all target sites according to the position information of the current position and the position information of the target sites; selecting next-hop target sites of the current position from the target sites and storing the next-hop target sites according to the traffic characteristic values and corresponding path attribute valves; updating the position information of the current position of a user to be the position information of the next-hop target sites, and returning to execute the steps of determining the path attribute valves and selecting and storing the next-hop target sites of the current position if remaining target sites which are not selected as the next-hop target site exist; and generating access paths which are used for accessing the at least two target sites by the user according to the successive sequence of all stored next-hop target sites if no remaining target sites exist.
Description
Technical field
The present invention relates to seek the footpath technology, relate in particular to a kind of route method, Apparatus and system of obtaining, belong to communication technical field.
Background technology
Under the scientific and technological in modern times condition, be dispersed throughout city or each corner, rural,, need frequently these equipment to be overhauled, safeguard for guaranteeing the reliability service of these equipment or base station in order to equipment or the base station of supporting communication.
Along with the continuous expansion of communication system, the quantity of these equipment or base station is in continuous increase, and these equipment or base station possibly be positioned at remote districts, caused certain pressure for O&M personnel's work.A kind of exemplary is that certain O&M personnel need patrol and examine a plurality of equipment or base station within one day.This O&M personnel can rely on public map system or dependence navigation system such as Google Maps, Baidu's map, come the subjective path comparatively easily of selecting according to the geographical position of each equipment or base station, patrol and examine.The mode efficient in this selection path is not high, and might make and the equipment or the base station of some outbalances when breaking down, can not get overhauling timely.
Summary of the invention
To the defective that exists in the prior art, the embodiment of the invention provides obtains route method, Apparatus and system, in order to when efficient is patrolled and examined in raising, to ensure the timely maintenance of important website.
On the one hand, the embodiment of the invention provides a kind of route method of obtaining, and comprising:
Obtain the identification information and the positional information of at least two targeted sites;
According to the identification information of each targeted sites, obtain the service feature value of said each targeted sites;
According to the positional information of user's current location and the positional information of said each targeted sites, confirm from the path attribute value of said current location to said each targeted sites;
According to the service feature value of said each targeted sites and the path attribute value corresponding, from said each targeted sites, select next jumping targeted sites of current location, and next jumps targeted sites preservation with this with said each targeted sites;
With the updating location information of said user's current location is the positional information of said next jumping targeted sites; Be not selected as the residue targeted sites that next jumps targeted sites if exist; Then return execution according to the positional information of current location and the positional information of said targeted sites; Confirm from the path attribute value of current location to said each targeted sites, and the step of selecting and preserving next jumping targeted sites of current location;
If there is not said residue targeted sites, the sequencing according to each next jumping targeted sites of preserving generates the access path that is used for said at least two targeted sites of said user capture.
On the one hand, the embodiment of the invention provides a kind of device that obtains the path, comprising:
The targeted sites acquisition module is used to obtain the identification information and the positional information of at least two targeted sites; Said identification information is sent to service feature value acquisition module, said positional information is sent to path attribute value acquisition module;
Said service feature value acquisition module according to the identification information of each targeted sites, obtains the service feature value of said each targeted sites, and is sent to next jumping selection module;
Said path attribute value acquisition module according to the positional information of user's current location and the positional information of said each targeted sites, is confirmed from the path attribute value of said current location to said each targeted sites, and be sent to said next jump and select module;
Module is selected in said next jumping, is used for according to the service feature value of said targeted sites and the path attribute value corresponding with said targeted sites, from said targeted sites, selects next jumping targeted sites of current location, and next jumps targeted sites preservation with this;
Update module; Select module to be connected with said next jumping; The updating location information that is used for said user's current location is the positional information of said next jumping targeted sites, is not selected as the residue targeted sites that next jumps targeted sites if exist, and then returns execution according to the positional information of current location and the positional information of said targeted sites; Confirm path attribute value from said current location to each said targeted sites, and the step of selecting and preserving next jumping targeted sites of current location;
The path generation module selects module to be connected with said next jumping, is used for if there is not said residue targeted sites, and next jumps the sequencing of targeted sites according to each, generates the access path that is used for said at least two targeted sites of said user capture.
On the one hand, the embodiment of the invention provides a kind of system that obtains the path, comprises the device that obtains the path of the terminal and the embodiment of the invention, wherein:
Said terminal is used for sending to the said device that obtains the path and obtains path request, saidly obtains the positional information that path request carries starting point and tabulates with targeted sites; The said device that obtains the path is used to respond the said path request of obtaining, and positional information and targeted sites tabulation according to said starting point generate the access path that is used for setting out, visiting from said starting point said at least two targeted sites; Said access path is returned to said terminal; Said terminal also is used to receive said access path.
Obtain path method, Apparatus and system according to the embodiment of the invention; Service feature value through obtaining all targeted sites to be visited and apart from the path attribute value of current location is selected from the targeted sites of current location visit, upgrades current location according to selected targeted sites from the current location visit; And repeat this process; Formation is visited the access path of a plurality of targeted sites from starting point, makes the O&M personnel when a plurality of equipment are patrolled and examined, and position and service condition that can bonding apparatus confirm reasonably to patrol and examine order; Thereby can either effectively improve and patrol and examine efficient; Reduced O&M personnel's the pressure of safeguarding, can avoid some important equipment again because geographical position former thereby can't in time be overhauled guarantees the timely maintenance of important website.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the schematic flow sheet that obtains route method of first embodiment of the invention;
Fig. 2 is the schematic flow sheet that obtains route method of second embodiment of the invention;
Fig. 3 is the schematic flow sheet that obtains route method of third embodiment of the invention;
Fig. 4 is the schematic flow sheet that obtains route method of fourth embodiment of the invention;
Fig. 5 is the structural representation of the device that obtains the path of fifth embodiment of the invention;
Fig. 6 is the system architecture diagram of the system that obtains the path of sixth embodiment of the invention.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
The path method of obtaining of the following embodiment of the present invention can be carried out by the device that obtains the path that is arranged in the communication network.Wherein, this device that obtains the path can integratedly be arranged on the terminal, or independently is arranged in the communication network, and is connected through communication network with one or more terminals.
Wherein, be example with the device that obtains the path that independently is arranged in the communication network, when the user need conduct interviews to a plurality of targeted sites, for example send to the device that obtains the path and obtain path request through the terminal; Obtain the device response in path and obtain path request; Carry out the path method of obtaining of the following embodiment of the present invention; The access path that generation conducts interviews to a plurality of targeted sites to be visited from starting point; And the access path that is generated returned to the terminal, so that the user conducts interviews to targeted sites according to the access path that receives.
Those skilled in the art will appreciate that above-mentioned application scenarios only is used as the example of technical scheme of the present invention, but not limitation of the present invention.
Embodiment one
Fig. 1 is the schematic flow sheet that obtains route method of first embodiment of the invention.As shown in Figure 1, this obtains route method and may further comprise the steps:
Step S101 obtains the identification information and the positional information of at least two targeted sites;
Step S102 according to the identification information of each targeted sites, obtains the service feature value of said each targeted sites;
Wherein, The service feature value is according to preassigned; Generate according to the business information of said targeted sites; Be used to indicate according to the business information of targeted sites self determined to its urgency level that conducts interviews, business information can comprise access user's the priority etc. of access number of users and the targeted sites of the fault warning of energy consumption situation, the targeted sites of targeted sites, type of service that targeted sites provided, targeted sites.For example, the access number of users of targeted sites is many more, and then high more to its urgency level of safeguarding, the service feature value is big more.
Step S103 according to the positional information of user's current location and the positional information of said each targeted sites, confirms from the path attribute value of said current location to said each targeted sites;
Wherein, the path attribute value is used to indicate the routing information between targeted sites and the current location, and routing information can comprise path, path possibility consumed time etc.
Step S104 according to the service feature value of said each targeted sites and the path attribute value corresponding with said each targeted sites, from said each targeted sites, select next jumping targeted sites of current location, and next jumps targeted sites preservation with this;
Step S105; With the updating location information of said user's current location is the positional information of said next jumping targeted sites; Be not selected as the residue targeted sites that next jumps targeted sites if exist; Then return execution according to the positional information of current location and the positional information of said targeted sites, confirm from the path attribute value of said current location to said each targeted sites, and the step of selecting and preserving next jumping targeted sites of current location;
Step S106, if there is not the residue targeted sites, the sequencing according to each next jumping targeted sites of preserving generates the access path that is used for said at least two targeted sites of said user capture.
Particularly, user terminal sends to the device that obtains the path and obtains path request, and this obtains path request and carries user terminal current location information (being the positional information of starting point) and targeted sites tabulation.This user terminal can make up based on common applications, also can make up based on web application.If user terminal makes up based on common applications; Then the user terminal current location information provides position information of user's terminal based on what host equipment self possessed like modes such as GPS, Wifi or base station assist location by user terminal; If user terminal makes up based on web application, then the user terminal current location information can provide position information of user's terminal based on the technological modes such as location, geographical position (Geolocation) ability of the HTML5 of browser by user terminal.The targeted sites tabulation comprises the identification information of the website (base station or other equipment that for example need overhaul for the user) that the user need visit, and this identification information for example is site name or the website unique identification in network.
The device that obtains the path receive that user terminal sends obtain path request after; Site location information that site identity information during the extraction targeted sites entrained with obtaining path request tabulated from the site information parts that disposed is corresponding and website unique identification are (when the identification information of the website in the targeted sites tabulation is the website unique identification; Then only need obtain site location information); These site information parts record the positional information of the whole websites in certain zone, and with the positional information corresponding stored site identity information and website unique identification are arranged.Wherein site location information for example is the longitude and the latitude of website.
Obtain the site identity information corresponding website unique identification of the device in path according to the needs visit in the targeted sites tabulation of user terminal transmission; In the business datum source block, search and this website unique identification corresponding service state information; This business datum source block corresponding stored has website unique identification and website business information, and above-mentioned website business information can be configured to energy conservation information, alert management information and customer account management information etc. and the professional relevant information content of website according to user's needs.
The device that obtains the path is sent to GIS (GIS-Geographic Information System) with the site location information of extracting and the position information of user's terminal of reception; GIS calculates the path attribute value that the user terminal current location arrives each website in the targeted sites tabulation, and this path attribute value for example is path distance, current location arrival targeted sites possibility consumed time or other property value etc. of current location to targeted sites.
The device that obtains the path is according to the BTS service information of obtaining from professional data source parts; Calculate this BTS service characteristic value according to preset rules; This computation rule can be provided with according to user's needs; The base station characteristic value of how much carrying out as cover the client according to BTS service is marked, or marks according to the base station operation conditions.The device that obtains the path simultaneously is to mark in the path according to the path that is calculated by GIS by preset rules, obtains the path attribute value.
Calculate the comprehensive preferential score value of each targeted sites according to path attribute value and website service feature value; The comprehensive preferential the highest base station of score value in the select target station list information is the first override base station; And then be active user's terminal positional information with the positional information of this first preferential website; Calculate in the targeted sites list information path attribute value except that these first preferential other websites the website; And combine the website service feature value of each targeted sites, and calculate the comprehensive preferential score value of other targeted sites when being current location with the first preferential website, select the highest base station of comprehensive preferential score value as the second preferential website.With these whole websites in having traveled through the targeted sites list information that circulate; And require GIS according to base station selected order (promptly the first preferential website, the second preferential website ..., the order of the preferential website of N; Wherein N is the number of targeted sites) draw optimal path, this path is back to user terminal.
Site information parts in the foregoing description, GIS and/or business datum source block can be the part of the device that obtains the path, also can be and obtain the autonomous device that the device in path communicates.
The path method of obtaining according to present embodiment; Service feature value through obtaining all targeted sites to be visited and apart from the path attribute value of current location is selected from the targeted sites of current location visit, upgrades current location according to selected targeted sites from the current location visit; And repeat this process; Formation is visited the access path of a plurality of targeted sites from starting point, makes the O&M personnel when a plurality of equipment are patrolled and examined, and position and service condition that can bonding apparatus confirm reasonably to patrol and examine order; Thereby can either effectively improve and patrol and examine efficient; Reduced O&M personnel's the pressure of safeguarding, can avoid some important equipment again because geographical position former thereby can't in time be overhauled guarantees the timely maintenance of important website.
Embodiment two
Fig. 2 is the schematic flow sheet that obtains route method of second embodiment of the invention.As shown in Figure 2, this obtains route method and may further comprise the steps:
Step S201, user terminal sends to the device that obtains the path with starting point positional information and targeted sites tabulation;
Step S202, the device that obtains the path obtains site information from the site information parts;
Step S203, the device that obtains the path extracts the website unique identification from the site information parts, and from professional data source parts, extracts the business datum of website according to the website unique identification;
Step S204, the device that obtains the path carries out analysis and evaluation to business datum, obtains website service feature value;
Step S205 obtains device extraction station dot position information from the site information parts in path;
Step S206, the device that obtains the path sends to GIS with the site location information and the current location information (default setting is the starting point positional information) that extract;
Step S207, computing is by current location to the optimum subpath of website to be selected respectively, and provides the path attribute value; Wherein, under the default setting, website to be selected comprises the target complete website in the targeted sites tabulation, and when from the target complete website, selecting after the part website pushes the ordering site list, website to be selected is not for pushing the targeted sites of ordering site list;
Particularly; GIS is according to the positional information of each website in current location information and the site list; Computing obtains the optimum subpath of current location to each website, and the path attribute value of said optimum subpath is confirmed as the path attribute value from current location to targeted sites, and this path attribute value is selected the corresponding property value of route scheme as required for the user; Is to select shortest path like optimum subpath selection scheme by user preset; Corresponding this path attribute value then be a beeline, or user preset selection route scheme is the shortest subpath consuming time, and correspondingly the path attribute value is a subpath duration consuming time.
Step S208, the device that obtains the path carries out weighting with the service feature value and the path attribute value of targeted sites, obtains comprehensive preferential score value;
Particularly, the service feature of targeted sites is on duty with the first preset weighted value, path attribute is on duty with the second preset weighted value, and calculate both sums, as the comprehensive preferential score value of this targeted sites;
Step S209 selects preferential website according to the comprehensive preferential score value of each targeted sites;
Step S210, the device that obtains the path is set to current location with the position that preferential website pushes ordering site list and this preferential website;
Step S211 detects whether traveled through the target complete website, and then repeated execution of steps S207 is to the target complete website of step S211 in the tabulation of traversal targeted sites if not, and the target complete website that is about in the targeted sites tabulation pushes the ordering site list; If, execution in step S212 then;
Step S212, the matching requirements GIS that obtains the path draws optimal path according to the priority in the ordering site list;
Step S213, the device that obtains the path obtains the optimal path of completing from GIS, and optimal path is back to user terminal.
Embodiment three
Fig. 3 is the schematic flow sheet that obtains route method of third embodiment of the invention.As shown in Figure 3, this obtains route method and may further comprise the steps:
Step S301, user terminal obtain user's current location information and targeted sites tabulation;
Step S302, user terminal sends to the device that obtains the path with current location information and targeted sites tabulation;
Step S303, the device that obtains the path obtain the website unique identification and the positional information of the targeted sites that the targeted sites tabulation comprises from the site information parts;
Step S304, the device that obtains the path extract the warning information of targeted sites according to the website unique identification from the fault management subassembly of professional data source parts; Wherein, the fault management subassembly for example is used to receive and store be used to represent whether targeted sites unusual warning information takes place;
Step S305, the device that obtains the path extract the customer information of targeted sites service according to the website unique identification from the customer account management subassembly of professional data source parts; Wherein, the customer account management subassembly for example is used to store the customer information of targeted sites service, for example comprises that particularly the customer group of targeted sites service is resident or government etc.;
Step S306, the device that obtains the path carries out the analysis-by-synthesis assessment to warning information and the customer information extracted from professional data source, obtains client's degree of influence; Wherein, this client's degree of influence is used to represent to when the fault of warning information correspondence takes place, to client's influence degree.For example, if warning information is that fan failure warning information and customer information are residential customers, then client's degree of influence is lower; If warning information is that electrical fault warning information and customer information are the government guest, then client's degree of influence is higher;
Step S307, the device that obtains the path obtains the service feature value of targeted sites according to client's degree of influence;
Particularly; For example client's degree of influence is converted into a concrete numerical value according to pre-set criteria; Should concrete numerical value as the service feature value, and set up a service feature value mapping table, storage service characteristic value and website uniquely identified mapping relations in this service feature value mapping table;
Step S308, the device that obtains the path sends to GIS with the positional information and the current location information of targeted sites;
Step S309, the GIS computing is by the optimum subpath of current location to targeted sites, and provides the path attribute value;
Step S310, the device that obtains the path calculates the weights value according to the path attribute value;
Particularly; For example when the path attribute value be optimum subpath apart from the time; Because maybe be excessive with respect to the numerical value of service feature value apart from property value; Therefore through according to confirm the weights value apart from property value, come the numerical value difference between equilibrium path property value and the service feature value, thereby guarantee when choosing preferential website, can take into full account the service feature value; And, the weights value can be arranged to as required on the occasion of or negative value;
Step S311, the device that obtains the path is on duty with the weights value with path attribute, and service feature is on duty with preset weights, selects the maximum website of both sums as preferential website;
Step S312, preferential website is pushed the ordering site list to the device that obtains the path and it is set to current location;
Step S313; Detect the target complete website that whether has traveled through in the targeted sites tabulation; Then repeated execution of steps S309 is to the target complete website of step S313 in the tabulation of traversal targeted sites if not, and the target complete website that is about in the targeted sites tabulation pushes the ordering site list; If, execution in step S314 then;
Step S314, the matching requirements GIS that obtains the path draws optimal path according to the priority in the ordering site list;
Step S315, the device that obtains the path obtains the optimal path of completing from GIS, and optimal path is back to user terminal.
Embodiment four
Fig. 4 is the schematic flow sheet that obtains route method of fourth embodiment of the invention.As shown in Figure 4, this obtains route method and may further comprise the steps:
Step S401, user terminal obtain user's current location information and targeted sites tabulation;
Step S402, user terminal sends to the device that obtains the path with current location information and targeted sites tabulation;
Step S403, the device that obtains the path obtain the website unique identification and the positional information of the targeted sites that the targeted sites tabulation comprises from the site information parts;
Step S404, the device that obtains the path extract the energy state information on the website according to the website unique identification from the energy conservation subassembly of professional data source parts;
Concrete, what the energy conservation subassembly for example was used to store each website can Source Type and information such as current energy state, and for example website adopts brute supply or diesel oil, and the residue power-on time etc.
Step S405, the device that obtains the path extract the customer information of targeted sites service according to the website unique identification from the customer account management subassembly of professional data source parts; Wherein, the customer account management subassembly for example is used to store the customer information of targeted sites service, for example comprises that particularly the customer group of targeted sites service is resident or government etc.;
Step S406, the device that obtains the path carries out the analysis-by-synthesis assessment to energy state information and the customer information extracted from professional data source, obtains client's degree of influence; Wherein, this client's degree of influence is used to be illustrated under the current energy state of targeted sites, to client's influence degree.For example, if the residue power-on time is long and customer information is a residential customers, then client's degree of influence is lower; If the residue power-on time is short and customer information is the government guest, then client's degree of influence is higher;
Step S407, the device that obtains the path obtains the service feature value of targeted sites according to client's degree of influence;
Step S408, the device that obtains the path sends to GIS with the positional information and the current location information of targeted sites;
Step S409, the GIS computing is by the optimum subpath of current location to targeted sites, and provides the path attribute value;
Step S410, the device that obtains the path calculates the weights value according to the path attribute value;
Particularly; For example when the path attribute value be optimum subpath apart from the time; Because maybe be excessive with respect to the numerical value of service feature value apart from property value; Therefore through according to confirm the weights value apart from property value, come the numerical value difference between equilibrium path property value and the service feature value, thereby guarantee when choosing preferential website, can take into full account the service feature value;
Step S411, the device that obtains the path is on duty with the weights value with path attribute, and service feature is on duty with preset weights, selects the maximum website of both sums as preferential website;
Step S412, preferential website is pushed the ordering site list to the device that obtains the path and it is set to current location;
Step S413; Detect the target complete website that whether has traveled through in the targeted sites tabulation; Then repeated execution of steps S409 is to the target complete website of step S413 in the tabulation of traversal targeted sites if not, and the target complete website that is about in the targeted sites tabulation pushes the ordering site list; If, execution in step S414 then;
Step S414, the matching requirements GIS that obtains the path draws optimal path according to the priority in the ordering site list;
Step S415, the device that obtains the path obtains the optimal path of completing from GIS, and optimal path is back to user terminal.
Embodiment five
Fig. 5 is the structural representation of the device that obtains the path of fifth embodiment of the invention.As shown in Figure 5, this device that obtains the path comprises:
Targeted sites acquisition module 51 is used to obtain the identification information and the positional information of at least two targeted sites; Said identification information is sent to service feature value acquisition module 52, said positional information is sent to path attribute value acquisition module 53;
Said service feature value acquisition module 52 according to the identification information of each targeted sites, obtains the service feature value of said each targeted sites, and is sent to next jumping selection module 54;
Said path attribute value acquisition module 53; According to the positional information of user's current location and the positional information of said each targeted sites; Confirm from the path attribute value of said current location to said each targeted sites, and be sent to said next jumping selection module 54;
The idiographic flow that the device that obtains the path of present embodiment obtains the path and above-mentioned arbitrary embodiment to obtain route method identical, so locate to repeat no more.
The device that obtains the path according to present embodiment; Service feature value through obtaining all targeted sites to be visited and apart from the path attribute value of current location is selected from the targeted sites of current location visit, upgrades current location according to selected targeted sites from the current location visit; And repeat this process; Formation is visited the access path of a plurality of targeted sites from starting point, makes the O&M personnel when a plurality of equipment are patrolled and examined, and position and service condition that can bonding apparatus confirm reasonably to patrol and examine order; Thereby can either effectively improve and patrol and examine efficient; Reduced O&M personnel's the pressure of safeguarding, can avoid some important equipment again because geographical position former thereby can't in time be overhauled guarantees the timely maintenance of important website.
Further, said targeted sites acquisition module specifically is used for: the receiving target site list, and wherein said targeted sites tabulation comprises the identification information of said at least two targeted sites;
According to the identification information of each targeted sites, obtain the positional information of said each targeted sites.
Further, said service feature value acquisition module specifically is used for: according to the identification information of said targeted sites, obtain the business information of said targeted sites;
According to preassigned, generate the service feature value of said targeted sites according to the business information of said targeted sites.
Further, the business information of said targeted sites comprises the fault warning information of said targeted sites and obtains the client's of service information through said targeted sites.
Further, the business information of said targeted sites comprises the information of the energy that is used to support said targeted sites work and obtains the client's of service information through said targeted sites.
Further; Said path attribute value acquisition module specifically is used for: according to the positional information of current location and the positional information of each said targeted sites; Confirm the optimum subpath of said current location to said targeted sites, the path attribute value of each optimum subpath is confirmed as from the path attribute value of said current location to said targeted sites.
Further, said optimum subpath is the shortest subpath of distance of said current location to said each targeted sites, and correspondingly, said path attribute value is the subpath distance; Perhaps
Said optimum subpath is the shortest subpath consuming time, and correspondingly, said path attribute value is a subpath duration consuming time.
Further, said next jumping selects module specifically to be used for: said service feature value and said path attribute value are done ranking operation, obtain preferred value; Choose in each said targeted sites, the highest targeted sites of preferred value is jumped targeted sites as next of said current location; Next jumping targeted sites of said current location is deposited to the ordering site list;
Correspondingly; Said path generation module is connected with GIS-Geographic Information System; Specifically be used for: said ordering site list is sent to GIS-Geographic Information System; So that said GIS-Geographic Information System is according in the said ordering site list, each that deposit next jump targeted sites by earlier to after order, generate the access path that is used for said at least two targeted sites of said user capture; Receive the said access path that said GIS-Geographic Information System is returned.
Embodiment six
Fig. 6 is the system architecture diagram of the system that obtains the path of sixth embodiment of the invention.As shown in Figure 6, this obtains the system in path
The device that obtains the path 62 that comprises terminal 61 and the foregoing description, wherein:
Said terminal 61 is used for sending to the said device that obtains the path 62 and obtains path request, saidly obtains the positional information that path request carries said starting point and tabulates with targeted sites;
The said device 62 that obtains the path is used to respond the said path request of obtaining, and positional information and targeted sites tabulation according to said starting point generate the access path that is used for setting out, visiting from said starting point said at least two targeted sites; Said access path is returned to said terminal 61;
Said terminal 61 also is used to receive said access path.
The idiographic flow that the system that obtains the path of present embodiment obtains the path and the foregoing description to obtain route method identical, so locate to repeat no more.
The system that obtains the path according to present embodiment; Service feature value through obtaining all targeted sites to be visited and apart from the path attribute value of current location is selected from the targeted sites of current location visit, upgrades current location according to selected targeted sites from the current location visit; And repeat this process; Formation is visited the access path of a plurality of targeted sites from starting point, makes the O&M personnel when a plurality of equipment are patrolled and examined, and position and service condition that can bonding apparatus confirm reasonably to patrol and examine order; Thereby can either effectively improve and patrol and examine efficient; Reduced O&M personnel's the pressure of safeguarding, can avoid some important equipment again because geographical position former thereby can't in time be overhauled guarantees the timely maintenance of important website.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be accomplished through the relevant hardware of program command; Aforesaid program can be stored in the computer read/write memory medium; This program the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
What should explain at last is: above embodiment is only in order to explaining technical scheme of the present invention, but not to its restriction; Although with reference to previous embodiment the present invention has been carried out detailed explanation, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these are revised or replacement, do not make the spirit and the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art scheme.
Claims (17)
1. one kind is obtained route method, it is characterized in that, comprising:
Obtain the identification information and the positional information of at least two targeted sites;
According to the identification information of each targeted sites, obtain the service feature value of said each targeted sites;
According to the positional information of user's current location and the positional information of said each targeted sites, confirm from the path attribute value of said current location to said each targeted sites;
According to the service feature value of said each targeted sites and the path attribute value corresponding, from said each targeted sites, select next jumping targeted sites of current location, and next jumps targeted sites preservation with this with said each targeted sites;
With the updating location information of said user's current location is the positional information of said next jumping targeted sites; Be not selected as the residue targeted sites that next jumps targeted sites if exist; Then return execution according to the positional information of current location and the positional information of said targeted sites; Confirm from the path attribute value of current location to said each targeted sites, and the step of selecting and preserving next jumping targeted sites of current location;
If there is not said residue targeted sites, the sequencing according to each next jumping targeted sites of preserving generates the access path that is used for said at least two targeted sites of said user capture.
2. the route method of obtaining according to claim 1 is characterized in that, said identification information and the positional information of obtaining at least two targeted sites specifically comprises:
The receiving target site list, wherein said targeted sites tabulation comprises the identification information of said at least two targeted sites;
According to the identification information of each targeted sites, obtain the positional information of said each targeted sites.
3. the route method of obtaining according to claim 1 is characterized in that, said identification information according to each targeted sites obtains the service feature value of said each targeted sites, specifically comprises:
According to the identification information of said each targeted sites, obtain the business information of said each targeted sites;
According to preassigned, generate the service feature value of said each targeted sites according to the business information of said each targeted sites.
4. the route method of obtaining according to claim 3 is characterized in that, the business information of said targeted sites comprises the fault warning information of said targeted sites and obtains the client's of service information through said targeted sites.
5. the route method of obtaining according to claim 3 is characterized in that, the business information of said targeted sites comprises the information of the energy that is used to support said targeted sites work and obtains the client's of service information through said targeted sites.
6. the route method of obtaining according to claim 1; It is characterized in that; Said according to the positional information of current location and the positional information of said each targeted sites, confirm specifically to comprise from the path attribute value of said current location to said each targeted sites:
According to the positional information of current location and the positional information of said each targeted sites; Confirm the optimum subpath of said current location to said each targeted sites, the path attribute value of each optimum subpath is confirmed as from the path attribute value of said current location to said each targeted sites;
Wherein said optimum subpath is the shortest subpath of distance of said current location to said each targeted sites, and correspondingly, said path attribute value is the subpath distance; Perhaps
Said optimum subpath is the shortest subpath consuming time, and correspondingly, said path attribute value is a subpath duration consuming time.
7. the route method of obtaining according to claim 1 is characterized in that, said next jumping targeted sites of from said each targeted sites, selecting current location, and next jumping targeted sites preservation with this specifically comprise:
Said service feature value and said path attribute value are done ranking operation, obtain preferred value;
Choose in said at least two targeted sites, the highest targeted sites of preferred value is jumped targeted sites as next of said current location;
Next jumping targeted sites of said current location is deposited to the ordering site list.
8. the route method of obtaining according to claim 7 is characterized in that, said sequencing according to each next jumping targeted sites of preserving generates the access path that is used for said at least two targeted sites of said user capture and comprises:
Said ordering site list is sent to GIS-Geographic Information System; So that said GIS-Geographic Information System is according in the said ordering site list; Each that deposit next jump targeted sites by earlier to after order, generate and be used for access path from said at least two targeted sites of said user capture;
Receive the said access path that said GIS-Geographic Information System is returned.
9. a device that obtains the path is characterized in that, comprising:
The targeted sites acquisition module is used to obtain the identification information and the positional information of at least two targeted sites; Said identification information is sent to service feature value acquisition module, said positional information is sent to path attribute value acquisition module;
Said service feature value acquisition module according to the identification information of each targeted sites, obtains the service feature value of said each targeted sites, and is sent to next jumping selection module;
Said path attribute value acquisition module according to the positional information of user's current location and the positional information of said each targeted sites, is confirmed from the path attribute value of said current location to said each targeted sites, and be sent to said next jump and select module;
Module is selected in said next jumping, is used for according to the service feature value of said targeted sites and the path attribute value corresponding with said targeted sites, from said targeted sites, selects next jumping targeted sites of current location, and next jumps targeted sites preservation with this;
Update module; Select module to be connected with said next jumping; The updating location information that is used for said user's current location is the positional information of said next jumping targeted sites, is not selected as the residue targeted sites that next jumps targeted sites if exist, and then returns execution according to the positional information of current location and the positional information of said targeted sites; Confirm path attribute value from said current location to each said targeted sites, and the step of selecting and preserving next jumping targeted sites of current location;
The path generation module selects module to be connected with said next jumping, is used for if there is not said residue targeted sites, and next jumps the sequencing of targeted sites according to each, generates the access path that is used for said at least two targeted sites of said user capture.
10. the device that obtains the path according to claim 9 is characterized in that, said targeted sites acquisition module specifically is used for: the receiving target site list, and wherein said targeted sites tabulation comprises the identification information of said at least two targeted sites;
According to the identification information of each targeted sites, obtain the positional information of said each targeted sites.
11. the device that obtains the path according to claim 9 is characterized in that, said service feature value acquisition module specifically is used for: according to the identification information of said each targeted sites, obtain the business information of said each targeted sites;
According to preassigned, generate the service feature value of said each targeted sites according to the business information of said each targeted sites.
12. the device that obtains the path according to claim 11 is characterized in that, the business information of said targeted sites comprises the fault warning information of said targeted sites and obtains the client's of service information through said targeted sites.
13. the device that obtains the path according to claim 11 is characterized in that, the business information of said targeted sites comprises the information of the energy that is used to support said targeted sites work and obtains the client's of service information through said targeted sites.
14. the device that obtains the path according to claim 9; It is characterized in that; Said path attribute value acquisition module specifically is used for: according to the positional information of current location and the positional information of said each targeted sites; Confirm the optimum subpath of said current location to said each targeted sites, the path attribute value of each optimum subpath is confirmed as from the path attribute value of said current location to said each targeted sites;
Wherein said optimum subpath is the shortest subpath of distance of said current location to said each targeted sites, and correspondingly, said path attribute value is the subpath distance; Perhaps
Said optimum subpath is the shortest subpath consuming time, and correspondingly, said path attribute value is a subpath duration consuming time.
15. the device that obtains the path according to claim 9 is characterized in that, said next jumping selects module specifically to be used for: said service feature value and said path attribute value are done ranking operation, obtain preferred value; Choose in said at least two targeted sites, the highest targeted sites of preferred value is jumped targeted sites as next of said current location; Next jumping targeted sites of said current location is deposited to the ordering site list.
16. the device that obtains the path according to claim 15; It is characterized in that; Said path generation module is connected with GIS-Geographic Information System, specifically is used for: said ordering site list is sent to said GIS-Geographic Information System, so that said GIS-Geographic Information System is according in the said ordering site list; Each that deposit next jump targeted sites by earlier to after order, generate the access path that is used for said at least two targeted sites of said user capture; Receive the said access path that said GIS-Geographic Information System is returned.
17. a system that obtains the path is characterized in that, comprises the arbitrary described device that obtains the path of terminal and claim 9-16, wherein:
Said terminal is used for sending to the said device that obtains the path and obtains path request, saidly obtains the positional information that path request carries starting point and tabulates with targeted sites;
The said device that obtains the path is used to respond the said path request of obtaining, and positional information and targeted sites tabulation according to said starting point generate the access path that is used for setting out, visiting from said starting point said at least two targeted sites; Said access path is returned to said terminal;
Said terminal also is used to receive said access path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210222910.5A CN102761894B (en) | 2012-06-30 | 2012-06-30 | Method, device and system for acquiring paths |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210222910.5A CN102761894B (en) | 2012-06-30 | 2012-06-30 | Method, device and system for acquiring paths |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102761894A true CN102761894A (en) | 2012-10-31 |
| CN102761894B CN102761894B (en) | 2015-01-21 |
Family
ID=47056182
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210222910.5A Active CN102761894B (en) | 2012-06-30 | 2012-06-30 | Method, device and system for acquiring paths |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102761894B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104410571A (en) * | 2014-10-30 | 2015-03-11 | 北京思特奇信息技术股份有限公司 | Method and system for generating line-sequential route automatically for resource prediction |
| CN104852890A (en) * | 2014-02-19 | 2015-08-19 | 联想(北京)有限公司 | Information processing method, dispatch server and first electronic device |
| CN106156888A (en) * | 2016-06-30 | 2016-11-23 | 广东电网有限责任公司电力科学研究院 | A kind of polling path method and device for planning of crusing robot |
| CN108627170A (en) * | 2018-04-13 | 2018-10-09 | 上海电机学院 | A kind of path optimization's visualization method |
| CN110289685A (en) * | 2019-06-13 | 2019-09-27 | 广州优飞信息科技有限公司 | Method for inspecting, terminal device and the storage medium of power distribution network resource |
| WO2020233155A1 (en) * | 2019-05-23 | 2020-11-26 | 中国银联股份有限公司 | Apparatus inspection patrol method and device |
| CN113673154A (en) * | 2021-08-16 | 2021-11-19 | 深圳市八零联合装备有限公司 | Diameter searching method, device, equipment and storage medium in grain sorting process |
| CN114050963A (en) * | 2021-10-28 | 2022-02-15 | 上海市安装工程集团有限公司 | Data center equipment operation and maintenance management field positioning and searching system |
| CN114124964A (en) * | 2022-01-24 | 2022-03-01 | 阿里云计算有限公司 | Communication system, channel scheduling method, device and storage medium |
| CN116227775A (en) * | 2023-05-06 | 2023-06-06 | 中国公路工程咨询集团有限公司 | Method, device and storage medium for determining road maintenance operation route |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7152113B2 (en) * | 2001-10-19 | 2006-12-19 | Sun Microsystems, Inc. | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies |
| CN1941737A (en) * | 2005-09-30 | 2007-04-04 | 富士通株式会社 | Method and device for pre-determining time delay in node, and method and device for guarantee of time delay |
| CN101635975A (en) * | 2009-08-04 | 2010-01-27 | 西北大学 | Method for collecting and routing data in wireless sensor network and device thereof |
| CN101938692A (en) * | 2010-08-16 | 2011-01-05 | 中国电信股份有限公司 | Location information management method, platform and system |
| CN102004839A (en) * | 2010-12-17 | 2011-04-06 | 北京优纳科技有限公司 | Method for optimizing full-node traversal path |
| CN102497282A (en) * | 2011-11-16 | 2012-06-13 | 华为技术有限公司 | Method, device and system for processing fault warning information of communication equipment |
-
2012
- 2012-06-30 CN CN201210222910.5A patent/CN102761894B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7152113B2 (en) * | 2001-10-19 | 2006-12-19 | Sun Microsystems, Inc. | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies |
| CN1941737A (en) * | 2005-09-30 | 2007-04-04 | 富士通株式会社 | Method and device for pre-determining time delay in node, and method and device for guarantee of time delay |
| CN101635975A (en) * | 2009-08-04 | 2010-01-27 | 西北大学 | Method for collecting and routing data in wireless sensor network and device thereof |
| CN101938692A (en) * | 2010-08-16 | 2011-01-05 | 中国电信股份有限公司 | Location information management method, platform and system |
| CN102004839A (en) * | 2010-12-17 | 2011-04-06 | 北京优纳科技有限公司 | Method for optimizing full-node traversal path |
| CN102497282A (en) * | 2011-11-16 | 2012-06-13 | 华为技术有限公司 | Method, device and system for processing fault warning information of communication equipment |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104852890A (en) * | 2014-02-19 | 2015-08-19 | 联想(北京)有限公司 | Information processing method, dispatch server and first electronic device |
| CN104410571A (en) * | 2014-10-30 | 2015-03-11 | 北京思特奇信息技术股份有限公司 | Method and system for generating line-sequential route automatically for resource prediction |
| CN104410571B (en) * | 2014-10-30 | 2017-05-17 | 北京思特奇信息技术股份有限公司 | Method and system for generating line-sequential route automatically for resource prediction |
| CN106156888A (en) * | 2016-06-30 | 2016-11-23 | 广东电网有限责任公司电力科学研究院 | A kind of polling path method and device for planning of crusing robot |
| CN108627170A (en) * | 2018-04-13 | 2018-10-09 | 上海电机学院 | A kind of path optimization's visualization method |
| WO2020233155A1 (en) * | 2019-05-23 | 2020-11-26 | 中国银联股份有限公司 | Apparatus inspection patrol method and device |
| CN110289685A (en) * | 2019-06-13 | 2019-09-27 | 广州优飞信息科技有限公司 | Method for inspecting, terminal device and the storage medium of power distribution network resource |
| CN113673154A (en) * | 2021-08-16 | 2021-11-19 | 深圳市八零联合装备有限公司 | Diameter searching method, device, equipment and storage medium in grain sorting process |
| CN113673154B (en) * | 2021-08-16 | 2024-03-12 | 深圳市八零联合装备有限公司 | Method, device, equipment and storage medium for seeking paths in grain sorting process |
| CN114050963A (en) * | 2021-10-28 | 2022-02-15 | 上海市安装工程集团有限公司 | Data center equipment operation and maintenance management field positioning and searching system |
| CN114050963B (en) * | 2021-10-28 | 2024-05-17 | 上海市安装工程集团有限公司 | On-spot location finding system of data center equipment operation and maintenance management |
| CN114124964A (en) * | 2022-01-24 | 2022-03-01 | 阿里云计算有限公司 | Communication system, channel scheduling method, device and storage medium |
| CN114124964B (en) * | 2022-01-24 | 2022-06-24 | 阿里云计算有限公司 | Communication system, channel scheduling method, device and storage medium |
| CN116227775A (en) * | 2023-05-06 | 2023-06-06 | 中国公路工程咨询集团有限公司 | Method, device and storage medium for determining road maintenance operation route |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102761894B (en) | 2015-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102761894A (en) | Method, device and system for acquiring paths | |
| US20180184248A1 (en) | Information processing method, terminal, server, and computer storage medium | |
| EP2875655B1 (en) | Inferring user interests | |
| CN105025101B (en) | Based on the intelligent guide guide system of the android system of hand-drawing map | |
| CN105021186B (en) | Intelligent guide guide system based on hand-drawing map | |
| CN103493044A (en) | Augmentation of place ranking using 3d model activity in an area | |
| US8843480B2 (en) | Server, information-management method, information-management program, and computer-readable recording medium with said program recorded thereon, for managing information input by a user | |
| KR101642487B1 (en) | Method for predicting user's future location and, apparatus and method for providing contents using the same method | |
| CN103884345A (en) | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system | |
| CN104573042A (en) | Method and device for determining POI information | |
| JP2010190683A (en) | Device for setting region of interest, method of setting region of interest, device for determining recommended route, and method of determining recommended route | |
| CA2760624C (en) | Server, dictionary creation method, dictionary creation program, and computer-readable recording medium recording the program | |
| KR101809685B1 (en) | Location cleansing apparatus and method | |
| US9453741B2 (en) | Navigation system with indexed term searching and method of operation thereof | |
| JP2007219655A (en) | Facility information management system, facility information management method and facility information management program | |
| CN104881717A (en) | Route recommend method and user terminal | |
| CN110968798A (en) | House source display method and device, readable storage medium and processor | |
| CN114780579A (en) | Data searching method, device and equipment based on industrial internet and storage medium | |
| KR20140133069A (en) | User terminal apparatus and user activity prediction method | |
| CN104615707A (en) | Information point determining method and device | |
| JP2014048916A (en) | Peripheral information search device, peripheral information search method, and peripheral information search program | |
| JP6223726B2 (en) | Management server and service providing system for managing marking device or information pile | |
| CN115495537A (en) | Address description information processing method and equipment | |
| CN108256707B (en) | Policy return visit management method and device | |
| KR101391532B1 (en) | Surrounding search service system based on location information and method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |