CN102682076A

CN102682076A - Method and equipment for providing path information

Info

Publication number: CN102682076A
Application number: CN2012100657211A
Authority: CN
Inventors: 张霖
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2012-03-13
Filing date: 2012-03-13
Publication date: 2012-09-19

Abstract

The invention provides a method and equipment for providing path information. The method for providing the path information includes steps of acquiring one or multiple paths to be provided for users; according to relative information corresponding to the paths, determining one or multiple composite road sections corresponding to the paths; determining information of the composite road sections according to information of the atomic road sections comprised by the composite road section; and proving one or multiple paths for the users, wherein each composite road section comprises at least one atomic road section in the path and each path comprises the information of one or multiple composite road sections. Compared with the prior art, the method and the equipment for providing the path information have the advantages that one or multiple paths are provided for the users, the road information is visually displayed for the users to assist the users to select a travel route rapidly, so that information acquisition efficiency of the users is improved, and use experience of the users is enhanced.

Description

A kind of method and apparatus that is used to provide routing information

Technical field

The present invention relates to Internet technical field, relate in particular to a kind of technology that is used to provide routing information.

Background technology

Along with the step development that urbanization is built, the situation that public transport is crowded is more and more serious.Therefore, need a kind of technological means, can help people to know traffic early, spontaneously adjust stroke route, thereby improve traffic efficiency and alleviate congested in traffic situation.

Though prior art provides the scheme of path query, when the user hopes to check road conditions, must load map, this has greatly influenced user's experience.Particularly for the slower user of network speeds such as handheld device, it is too high that the prior art scheme takies system bandwidth, simultaneously, loads map image file meeting occupying system resources, in multitask system, can cause influence to a certain degree to other programs.In addition, from the information Recognition rate, present displaying scheme can't satisfy the situation of mulitpath contrast, and the user can't compare from road conditions several alternative paths.

Therefore, how the current traffic information with the path shows the user intuitively, selects the walking along the street line fast to help the user, becomes those skilled in the art and needs one of problem of solution badly.

Summary of the invention

The purpose of this invention is to provide a kind of method and apparatus that is used to provide routing information.

According to an aspect of the present invention, provide a kind of by the computer implemented method that routing information is provided, wherein, this method may further comprise the steps:

A obtains one or more paths of the user of giving to be supplied;

B confirms pairing one or more compound highway sections, said path according to pairing path, said path relevant information, and wherein, each compound highway section comprises at least one atom highway section in the said path;

C confirms the traffic information in said compound highway section according to the traffic information in included atom highway section, said compound highway section;

D offers said user with said one or more paths, and wherein, said path comprises the traffic information in said one or more compound highway sections.

According to a further aspect in the invention, also provide a kind of and be used to provide the path of routing information that equipment is provided, wherein, this equipment comprises:

The path deriving means, the one or more paths that are used to obtain the user of giving to be supplied;

Device is confirmed in the highway section, is used for according to pairing path, said path relevant information, confirms pairing one or more compound highway sections, said path, and wherein, each compound highway section comprises at least one atom highway section in the said path;

Road conditions are confirmed device, are used for the traffic information according to included atom highway section, said compound highway section, confirm the traffic information in said compound highway section;

The path generator is used for said one or more paths are offered said user, and wherein, said path comprises the traffic information in said one or more compound highway sections.

Compared with prior art, the present invention confirms pairing one or more compound highway sections, this path according to pairing path, path relevant information; Further, according to the traffic information in included atom highway section, this compound highway section, confirm the traffic information in this compound highway section; And the traffic information in these one or more compound highway sections and these one or more paths are offered the user; Intuitively for the user shows current traffic information, help the user to select the walking along the street line fast, improved the efficient that the user obtains information, promoted user's experience.

Description of drawings

Through reading the detailed description of doing with reference to following accompanying drawing that non-limiting example is done, it is more obvious that other features, objects and advantages of the present invention will become:

Fig. 1 illustrates the equipment synoptic diagram that is used to provide routing information according to one aspect of the invention;

Fig. 2 illustrates the equipment synoptic diagram that is used to provide routing information in accordance with a preferred embodiment of the present invention;

Fig. 3 illustrates the method flow diagram that is used to provide routing information according to a further aspect of the present invention;

Fig. 4 illustrates the method flow diagram that is used to provide routing information in accordance with a preferred embodiment of the present invention.

Same or analogous Reference numeral is represented same or analogous parts in the accompanying drawing.

Embodiment

Below in conjunction with accompanying drawing the present invention is described in further detail.

Fig. 1 illustrates the equipment synoptic diagram that is used to provide routing information according to one aspect of the invention; The path provides equipment 1 to comprise that path deriving means 101, highway section confirm that device 102, road conditions confirm device 103 and path generator 104.

At this, the path provides equipment 1 to include but not limited to the subscriber equipment or the network equipment.Comprise the network equipment when this path provides equipment 1, then this path provides equipment 1 to include but not limited to the cloud that network host, single network server, a plurality of webserver collection or a plurality of server constitute.At this, cloud is by constituting based on the great amount of calculation machine of cloud computing (Cloud Computing) or the webserver, and wherein, cloud computing is a kind of of Distributed Calculation, a virtual supercomputer of being made up of the loosely-coupled computing machine collection of a group.When providing equipment 1, this path comprises subscriber equipment; Then this path provides equipment 1 to include but not limited to any electronic product that can carry out man-machine interaction through modes such as keyboard, mouse, telepilot, touch pad or hand-written equipment with the user, for example computing machine, mobile phone, PDA, palm PC PPC or IPTV etc.Those skilled in the art will be understood that the above-mentioned network equipment, subscriber equipment are merely for example; Other network equipments existing or that possibly occur from now on or subscriber equipment are as applicable to the present invention; Also should be included in the protection domain of the present invention, and be contained in this with way of reference at this.

Wherein, path deriving means 101 obtains one or more paths of the user of giving to be supplied.Particularly, path deriving means 101 obtains the mode in one or more paths of user of giving to be supplied and includes but not limited to:

1) application programming interfaces (API) through invoke user equipment; Perhaps, through such as dynamic web page techniques such as JSP, ASP or PHP, obtain the path query sequence of user through this subscriber equipment input; Subsequently; Mutual through with such as third party's equipment such as GIS-Geographic Information System is sent to this third party device with this path query sequence, and from this third party device, obtains this third party device one or more paths of the user of giving to be supplied that obtains of matching inquiry in view of the above;

2) application programming interfaces (API) through invoke user equipment; Perhaps; Through such as dynamic web page techniques such as JSP, ASP or PHP, obtain the path query sequence of user, according to this path query sequence through this subscriber equipment input; In the local path storehouse, carry out matching inquiry, obtain and the corresponding one or more paths of this path query sequence.At this, store a plurality of paths in this local path storehouse, like historical query path of this user etc.For example; The path on first ground to second ground is crossed in user's historical query; Then the local path information bank is stored this time query note of this user, and when this user imported the inquiry of path query sequence once more about the path from first ground to second ground, path deriving means 101 obtained this user's path query sequence; And, obtain from one or more paths on first ground to second ground through in the local path information bank, carrying out matching inquiry.

Those skilled in the art will be understood that the above-mentioned mode of obtaining one or more paths is merely for example; Other existing or modes of obtaining one or more paths that possibly occur from now on are as applicable to the present invention; Also should be included in the protection domain of the present invention, and be contained in this with way of reference at this.

Device 102 is confirmed according to pairing path, said path relevant information in the highway section, confirms pairing one or more compound highway sections, said path, and wherein, each compound highway section comprises at least one atom highway section in the said path.Particularly, device 102 is confirmed according to one or more paths that path deriving means 101 is obtained in the highway section, confirms the atom highway section that these one or more paths are included; Subsequently; This highway section confirms that device 102 is through carrying out matching inquiry in the routing information storehouse; Or mutual through with such as third party's equipment such as GIS-Geographic Information System; Obtain the path relevant information in these one or more paths, like the pairing load information in atom highway section in this path, this pairing geography information in path etc.; Then, device 102 is confirmed again according to these path relevant informations in this highway section, confirms the one or more compound highway section that this path is corresponding; As Combined Processing is carried out in each the atom highway section in this path; Confirm the corresponding compound highway section, perhaps, only Combined Processing is carried out in atom highway section suitable in this path; To confirm compound highway section, remaining then keeps the atom highway section.At this, the atom highway section is included in the indivisible minimum highway section of storing in the GIS-Geographic Information System, like the highway section of being confirmed by two adjacent intersections.At this, said path relevant information includes but not limited to:

1) the pairing load information in atom highway section in the said path.For example; The highway section confirms that device 102 is through carrying out matching inquiry in the routing information storehouse; Obtain the load information in atom highway section included in the path, according to situation such as the value of the load information in these atom highway sections, distributions, confirm pairing one or more compound highway sections, this path again.The load information of supposing atom highway section a, b, c and the d of order included among the R of path is respectively 1,4,5,6; Then the highway section confirms that device 102 is bigger according to the difference of the load information of atom highway section a and b; And the comparatively approaching situation of value of the load information of atom highway section b, c and d; Atom highway section b, c and d are carried out Combined Processing, generate a compound highway section b-c-d.Preferably; This highway section confirms that device 102 can also be according to the pairing load information in atom highway section in this path; Combine load information threshold value again, confirm pairing one or more compound highway sections, this path, this kind confirms that the mode in compound highway section will be described in detail in following embodiment.

2) the pairing geography information in said path.At this, geography information includes but not limited to the pairing shape in said path, trend, information such as the shape in the atom highway section that comprises in this path, trend.For example, the highway section confirms that device 102 will move towards identical or close a plurality of adjacent atom highway section and carry out Combined Processing, as a compound highway section; Perhaps, Combined Processing is advanced in per two adjacent paths, as compound highway section etc.

Preferably, the highway section confirms that device 102 combines above-mentioned two path relevant informations, confirms pairing one or more compound highway sections, said path, and wherein, each compound highway section comprises at least one atom highway section in the said path.For example; The highway section confirms that device 102 is when carrying out Combined Processing with a plurality of adjacent atom highway section of identical trend; Whether the load information of considering every adjacent two atom highway sections falls into same load range of information; Suppose not drop on same load range of information, then respectively these two atom highway sections are incorporated in two different compound highway sections.

At this, store the load information, traffic information in atom highway section etc. in the said routing information storehouse; This routing information storehouse both can be positioned at the path provides equipment 1 end, also can be arranged in the third party device that provides equipment 1 to be connected through network with this path.

Those skilled in the art will be understood that the mode in above-mentioned definite compound highway section is merely for example; The mode of other existing or definite composite road sections that possibly occur from now on is as applicable to the present invention; Also should be included in the protection domain of the present invention, and be contained in this with way of reference at this.Those skilled in the art will be understood that also above-mentioned path relevant information is merely for example, and other existing or path relevant informations that possibly occur from now on also should be included in the protection domain of the present invention, and be contained in this at this with way of reference as applicable to the present invention.

Road conditions are confirmed the traffic information of device 103 according to included atom highway section, said compound highway section, confirm the traffic information in said compound highway section, and wherein, each compound highway section comprises at least one atom highway section in the said path.Particularly; Road conditions confirm that device 103 confirms included atom highway section in the device 102 determined compound highway sections according to the highway section, through in the routing information storehouse of this locality or network-side, carrying out matching inquiry, obtain the traffic information in these atom highway sections; As this (etc.) traffic information such as the load information in atom highway section, landmark, road closure situation; Subsequently, according to these traffic informations, confirm should (etc.) traffic information in compound highway section; As the load information that will form a plurality of atoms highway section in a certain compound highway section carries out weighted average calculation, and its value is the load information in this compound highway section.For example, the load information of atom highway section a, b and c among the compound highway section A is respectively 2,3 and 4, and then road conditions confirm that device 103 averages to the load information in this several atoms highway section, and the load information that obtains this compound highway section is 3.

At this, load information threshold value can be scheduled to, and also can confirm according to the pairing load information in atom highway section in the path, specifically will in following embodiment, set forth in detail.

Those skilled in the art will be understood that the mode of the traffic information in above-mentioned definite compound highway section is merely for example; The mode of the traffic information of other existing or definite composite road sections that possibly occur from now on is as applicable to the present invention; Also should be included in the protection domain of the present invention, and be contained in this with way of reference at this.

Path generator 104 offers said user with said one or more paths, and wherein, said path comprises the traffic information in said one or more compound highway sections.Particularly, the path of giving the user one or more to be supplied that path generator 104 is obtained according to path deriving means 101, in sequence and form; Through such as dynamic web page techniques such as JSP, ASP or PHP; Offer this user, wherein, these one or more paths represent the traffic information in one or more compound highway sections included in each path simultaneously; Supply the user to browse; Load information as when this compound highway section is lower, representes that the traffic in this compound highway section is comparatively unobstructed, and then this compound highway section represents with green; Higher when the load information in this compound highway section, represent that the traffic in this compound highway section is comparatively blocked up, this compound highway section represents with redness; Perhaps, the form of the landmark in this compound highway section with mark represented etc.At this; This path generator 104 comprises one or more compound highway sections in offering user's path, for example, path R comprises compound highway section A, B and C; Then path generator 104 is when offering the user with this path R; Mark wherein compound highway section A, B and C simultaneously, and, show the traffic information of this compound highway section A, B and C with such as forms such as color, pattern, animation, literal.Preferably, path generator 104 can also combine load information threshold value, confirms the ways of presentation of the load information in this compound highway section.For example; Road conditions are confirmed the load information of device 103 according to included atom highway section, compound highway section; The load information of confirming this compound highway section is 3, supposes that load information threshold value is 5, and then path generator 104 is lower than this load information threshold value according to the load information in this compound highway section; Represent that this compound road section traffic volume is comparatively unobstructed, confirm and to represent with green in compound highway section; Subsequently, path generator 104 through such as dynamic web page techniques such as JSP, ASP or PHP, also should represent with green in compound highway section when corresponding path, this compound highway section is provided, supplies the user to browse.

Those skilled in the art will be understood that the above-mentioned mode that the path is offered the user is merely for example; Other existing or modes that the path offered the user that possibly occur from now on are as applicable to the present invention; Also should be included in the protection domain of the present invention, and be contained in this with way of reference at this.

At this, the present invention confirms pairing one or more compound highway sections, this path according to pairing path, path relevant information; Further, according to the traffic information in included atom highway section, this compound highway section, confirm the traffic information in this compound highway section; And the traffic information in these one or more compound highway sections and these one or more paths are offered the user; Intuitively for the user shows current traffic information, help the user to select the walking along the street line fast, improved the efficient that the user obtains information, promoted user's experience.

Preferably; Said path relevant information comprises the pairing load information in atom highway section in the said path; Wherein, Device 102 is confirmed according to the pairing load information in atom highway section in the said path in said highway section, and combines load information threshold value, confirms pairing one or more compound highway sections, said path.Particularly, device 102 is confirmed according to one or more paths that path deriving means 101 is obtained in the highway section, confirms the atom highway section that these one or more paths are included; Subsequently; This highway section confirms that device 102 is through carrying out matching inquiry in the routing information storehouse; Or mutual through with such as third party's equipment such as GIS-Geographic Information System; Obtain this (etc.) the pairing load information in atom highway section, again according to load information threshold value predetermined, after upgrading or that generate in real time, confirm pairing one or more compound highway sections, each path.For example; When predetermined load information threshold value comprises the load information difference threshold between the adjacent atom highway section, promptly, then these two adjacent atom highway sections are combined into a compound highway section when the difference of the load information between the adjacent atom highway section during less than this threshold value; At this, suppose that this load information difference threshold is 3; The atom highway section a, b, c and the d that comprise 4 orders in path; The load information in each atom highway section is respectively 2,5,6,10; Then the highway section confirms that device 102 equals 3 according to the difference of the load information in a, two adjacent atom highway sections of b in this path, with atom highway section a as a compound highway section; Again according to the difference of the load information of atom highway section b and c less than 3, with atom highway section b and c as a compound highway section; And the difference of the load information of atom highway section c and d is 4, greater than 3, with atom highway section d as a compound highway section.And for example, when predetermined load information threshold value comprises the load range of information threshold value in atom highway section, promptly when the load information in adjacent atom highway section drops on same load range of information; Then these two adjacent atom highway sections are combined into a compound highway section,, suppose that this load range of information threshold value is 3 at this; Confirm the load range of information comprise [0,3], (3,6], (6; 9], (9; 12] ..., then the highway section confirms that device 102 falls in first load range of information according to atom highway section a, with this atom highway section a as a compound highway section; Load information according to atom highway section b and c falls in second load range of information again, and atom highway section b and c are carried out Combined Processing, generates a compound highway section; And the load information of atom highway section d falls in the 4th the load range of information, with atom highway section d as a compound highway section.

More preferably, this path provides equipment 1 to comprise that also threshold value confirms the device (not shown), and this threshold value confirms that device according to the pairing load information in atom highway section in the said path, confirms said load information threshold value.Particularly; Load information threshold value in the foregoing description can be scheduled to; Also can confirm, wait to confirm like average load information according to the pairing load distribution situation in atom highway section in this path, this path according to the pairing load information in atom highway section in this path.For example, threshold value confirms that device is according to the pairing load information in atom highway section in the path, through certain calculating; Include but not limited to modes such as weighted calculation, obtain the pairing average load information in this path, again according to this average load information; Confirm this load information threshold value, as directly with this average load information as load information threshold value, perhaps; This average load information is carried out certain calculating, generate this load information threshold value.

Continue to use the numerical value among the embodiment, suppose to comprise in the path atom highway section a, b, c and the d of 4 orders, the load information in each atom highway section is respectively 2,5,6,10; Then threshold value confirms that device passes through to calculate, and obtaining the pairing average load information in this path is 5.75, this threshold value confirm device with this average load information as load information threshold value; Confirm that the load range of information comprises [0; 5.75], (5.75,11.5] ..., then the highway section confirms that device 102 falls in first load range of information according to atom highway section a and b; This atom highway section a and b are carried out Combined Processing, generate a compound highway section; Load information according to atom highway section c and d falls in second load range of information again, and atom highway section c and d are carried out Combined Processing, generates another compound highway section.

Preferably, this threshold value confirms that device can upgrade this load information threshold value in real time according to the load information in the atom highway section of upgrading; Subsequently, the load information after device 102 is according to the pairing renewal in atom highway section in the path is confirmed in the highway section, and combines the load information threshold value after this renewal, confirms pairing one or more compound highway sections, this path.

Those skilled in the art will be understood that the mode of above-mentioned definite load information threshold value is merely for example; Other existing or modes that possibly occur constant load information threshold value really from now on are as applicable to the present invention; Also should be included in the protection domain of the present invention, and be contained in this with way of reference at this.

In a preferred embodiment; The highway section confirms that device 102 is according to pairing path, said path relevant information; And combine pairing path, said path supplementary; Confirm pairing one or more compound highway sections, said path, wherein, each compound highway section comprises at least one atom highway section in the said path.At this, said path supplementary includes but not limited to:

The pairing predetermined road section quantity in-said path;

-said user's trip mode;

The pairing metric in-said atom highway section;

The pairing priority in-said atom highway section.

For example; When pairing path, path relevant information comprises the pairing load information in atom highway section in the said path; The path supplementary is entered oneself for the examination the corresponding predetermined road section quantity in this path, and the load information of device 102 according to each atom highway section in this path is confirmed in the highway section, combines predetermined road section quantity again; Confirm the one or more compound highway section in this path, as guarantee that the quantity in the compound highway section in this path is not more than this predetermined road section quantity.Still continue to use the numerical value in the real-time example, suppose to comprise in the path atom highway section a, b, c and the d of 4 orders, the load information in each atom highway section is respectively 2,5,6,10; According to predetermined load information threshold value 3, confirm that the load range of information is [0,3], (3; 6], (6; 9], (9,12] ..., then the highway section confirm device 102 at first to this (etc.) the atom highway section carries out pre-service; Respectively with atom highway section a as a compound highway section A, atom highway section b and c are carried out Combined Processing, generate a compound highway section B, again with atom highway section d as a compound highway section C; Suppose that predetermined road section quantity is 2, then the highway section confirms that device 102 is [0,3], the corresponding scope (3 of compound highway section B according to the corresponding load range of information of compound highway section A again; 6], the corresponding scope of compound highway section C (9,12] because compound highway section A and the pairing load range of information of B are continuous scope; Again Combined Processing is carried out in these two compound highway sections, generate new compound highway section D, be not more than this predetermined road section quantity with the quantity of guaranteeing compound highway section; Finally, obtain compound highway section A and D.Preferably, threshold value confirms that device according to the pairing load information in atom highway section in the said path, combines predetermined road section quantity again, confirms corresponding load information threshold value; Subsequently, the highway section confirms that device 102 combines this load information threshold value again, confirms the one or more compound highway section that this path is corresponding.

And for example, relevant information comprises the pairing geography information in said path when pairing path, path, and the path supplementary comprises user's trip mode; The highway section confirms that device 102 is according to the pairing geography information in said path; And combine this user's trip mode, confirm pairing one or more compound highway sections, this path, when selecting the self-driving trip as the user; According to the trend in path, confirm the corresponding compound highway section; When selecting rail, the user surrenders when capable; Give public transport to confirm compound highway section according to walking and rail friendship, rail; As with the atom highway section of walking as a compound highway section, surrender capable atom highway section as a compound highway section, hand over corresponding atom highway section as different compound highway sections etc. on the rail of different circuits with taking rail.

At this, the pairing metric in atom highway section includes but not limited to information such as the length, width, load information in atom highway section; The highway section confirms that device 102 according to the pairing load information in atom highway section in the path, combines this metric again, confirms the corresponding compound highway section; Perhaps, according to the geography information in this path, combine this metric again, confirm the corresponding compound highway section, it is medium to incorporate the compound highway section at place, adjacent with it atom highway section into like the less atom highway section of length.

The priority that the pairing priority in atom highway section includes but not limited to priority that the user sets, confirms based on the magnitude of traffic flow in this atom highway section etc.; The highway section confirms that for example that priority is the lower atom highway section of device 102 incorporates in the compound highway section at place, adjacent with it atom highway section.

Preferably; The highway section confirms that device 102 is according to pairing path, this path relevant information; And combine a plurality of arbitrarily in the supplementary of pairing above-mentioned path, said path; Confirm pairing one or more compound highway sections, said path, wherein, each compound highway section comprises at least one atom highway section in the said path.

At this, it is identical with previous embodiment or basic identical that this highway section confirms that device 102 obtains the mode of path relevant information, so locate to repeat no more, and mode by reference is contained in this.

Those skilled in the art will be understood that above-mentioned path supplementary is merely for example, and other path existing or that possibly occur from now on supplementarys also should be included in the protection domain of the present invention, and be contained in this at this with way of reference as applicable to the present invention.

Preferably, the path provides equipment 1 also to comprise highway section updating device (not shown), and this highway section updating device upgrades trigger condition when satisfying, and obtains the pairing renewal load in atom highway section information in the said path; According to said renewal load information, upgrade pairing one or more compound highway sections, said path, wherein, each compound highway section comprises at least one atom highway section in the said path.Particularly; Upgrade trigger condition when satisfying; As obtaining the pairing load update notification in atom highway section in this path when satisfied predetermined threshold value update time, renewal operation or this highway section updating device that this highway section updating device gets access to the user, this highway section updating device obtains the pairing renewal load in atom highway section information in the said path; Subsequently; This highway section updating device upgrades load information according to this, confirms pairing one or more compound highway sections, this path again, as upgrading load information according to this; Combine load information threshold value again; Or combine the path supplementary again, confirm pairing one or more compound highway sections, this path again, to realize renewal to these pairing one or more compound highway sections, path.At this, said renewal trigger condition includes but not limited to:

1) satisfies the scheduled update time threshold.For example, satisfy predetermined threshold value update time when said renewal trigger condition comprises, this, threshold value can be that system is predetermined update time; Perhaps can set, set per 10 minutes like the user and upgrade once, then when reaching 10 minutes according to last renewal by the user; Satisfied the renewal trigger condition; This highway section updating device is mutual through with such as third party's equipment such as GIS-Geographic Information System for example, obtains the renewal load information in atom highway section in this path, subsequently; According to said renewal load information, upgrade pairing one or more compound highway sections, said path.

The renewal of 2) obtaining said user is operated.For example, when said renewal trigger condition comprises the renewal operation of obtaining the user, user's mutual through with subscriber equipment; As through modes such as click refresh buttons, operation, the application programming interfaces (API) of highway section updating device have been carried out upgrading through calling this subscriber equipment; Perhaps, obtained this user's renewal operation, when this highway section updating device gets access to this renewal operation through calling such as dynamic web page techniques such as JSP, ASP or PHP; Satisfied the renewal trigger condition; This highway section updating device is mutual through with such as third party's equipment such as GIS-Geographic Information System for example, obtains the renewal load information in atom highway section in this path, subsequently; According to said renewal load information, upgrade pairing one or more compound highway sections, said path.

3) obtain the pairing load update notification in atom highway section in the said path.For example; When renewal being arranged, can issue the load update notification and equipment 1 is provided for this path, when this path provides equipment 1 to get access to this load update notification such as the load information of third party's equipment such as GIS-Geographic Information System in the atom highway section; Satisfy and upgrade trigger condition; Highway section updating device on it mutual through with this GIS-Geographic Information System obtains the load lastest imformation with the corresponding atom of this load update notification highway section, subsequently; According to said renewal load information, upgrade pairing one or more compound highway sections, said path.

Those skilled in the art will be understood that the mode in the compound highway section of above-mentioned renewal is merely for example; The mode in other compound highway sections of renewal existing or that possibly occur from now on is as applicable to the present invention; Also should be included in the protection domain of the present invention, and be contained in this with way of reference at this.

Those skilled in the art will be understood that also above-mentioned renewal trigger condition is merely for example, and other renewal trigger conditions existing or that possibly occur from now on also should be included in the protection domain of the present invention, and be contained in this at this with way of reference as applicable to the present invention.

At this; The present invention upgrades pairing one or more compound highway sections, this path, subsequently according to the renewal load information in atom highway section in the path; Compound highway section according to after upgrading offers the user with this path; For the user provides real-time path and traffic information, user friendly choice for traveling has promoted user's experience.

In another preferred embodiment, path generator 104 offers said user according to the pairing path metric information in said path with said one or more paths, and wherein, said path comprises the traffic information in said one or more compound highway sections.Particularly; Path generator 104 is according to the pairing path metric information in said path; Such as the pairing range information in said path, temporal information, cost information or average load information etc., confirm the priority in these one or more paths, further; According to this priority, these one or more paths are offered this user; Perhaps, path generator 104 is therefrom selected at least one path according to the pairing path metric information in these one or more paths, further, this at least one path is offered this user.For example; Path generator 104 is far and near according to the distance in these one or more paths, the user adopts the used time length of this path trip, expense height, the average load information in this path such as the average congestion in this path etc.; Confirm the priority in these one or more paths; Path priority as distance is short is higher, the user adopt the used time of this path trip short, expense is lower or the average load information in this path is less, then the priority in this path is higher; Subsequently, this path generator 104 should offer this user according to this priority in one or more paths through such as dynamic web page techniques such as JSP, ASP or PHP, supplied this user to browse.

At this, said path metric information includes but not limited to the pairing range information in said path, temporal information, cost information or average load information etc.

Those skilled in the art will be understood that above-mentioned path metric information is merely for example, and other path metric information existing or that possibly occur from now on also should be included in the protection domain of the present invention, and be contained in this at this with way of reference as applicable to the present invention.

At this; The present invention is according to the pairing path metric information in path; Should offer the user in one or more paths, and make the routing information that offers the user meet user's demand more, and help the user to select the walking along the street line fast; Improve the efficient that the user obtains information, promoted user's experience.

Fig. 2 illustrates the equipment synoptic diagram that is used to provide routing information in accordance with a preferred embodiment of the present invention; The path provides equipment 1 also to comprise position deriving means 205.Followingly with reference to Fig. 2 this embodiment is described: particularly, position deriving means 205 obtains the purpose geographic position of said user's input; Path deriving means 201 is according to said purpose geographic position, and combines said user's current geographic position, and coupling is obtained the one or more paths between said current geographic position and said purpose geographic position; Device 202 is confirmed according to pairing path, said path relevant information in the highway section, confirms pairing one or more compound highway sections, said path, and wherein, each compound highway section comprises at least one atom highway section in the said path; Road conditions are confirmed the traffic information of device 203 according to included atom highway section, said compound highway section, confirm the traffic information in said compound highway section; Path generator 204 offers said user with said one or more paths, and wherein, said path comprises the traffic information in said one or more compound highway sections.Wherein, the highway section confirms that device 202, road conditions confirm that device 203 is identical with corresponding intrument shown in Figure 1 respectively or basic identical with path generator 204, so locate to repeat no more, and mode by reference is contained in this.

Position deriving means 205 obtains the purpose geographic position of said user's input.Particularly, user's mutual through with subscriber equipment, input purpose geographic position in input frame; Perhaps; Through modes such as clicking, choose; From a plurality of candidate item, selected a purpose geographic position, the application programming interfaces (API) of position deriving means through calling this subscriber equipment, perhaps; Through such as dynamic web page techniques such as JSP, ASP or PHP, obtain the purpose geographic position of this user's input.

Path deriving means 201 is according to said purpose geographic position, and combines said user's current geographic position, and coupling is obtained the one or more paths between said current geographic position and said purpose geographic position.Particularly, path deriving means 201 through its carry such as locating modules such as GPS, obtain this user's current geographic position, perhaps, obtain this user's current geographic position from third party device; Subsequently; This user's that this path deriving means 201 is obtained according to position deriving means 205 purpose geographic position combines this current geographic position again, in the local path storehouse, carries out matching inquiry; Perhaps; Mutual through with such as third party's equipment such as GIS-Geographic Information System obtains the one or more paths between this current geographic position and this purpose geographic position, handles to be used for follow up device.

Those skilled in the art will be understood that the above-mentioned mode of obtaining purpose geographic position and current geographic position is merely for example; Other existing or modes of obtaining purpose geographic position or current geographic position that possibly occur from now on are as applicable to the present invention; Also should be included in the protection domain of the present invention, and be contained in this with way of reference at this.

Fig. 3 illustrates the method flow diagram that is used to provide routing information according to a further aspect of the present invention.

In step S301, the path provides equipment 1 to obtain the one or more paths to the user to be supplied.Particularly, in step S301, the mode that the path provides equipment 1 to obtain the one or more paths to the user to be supplied includes but not limited to:

2) application programming interfaces (API) through invoke user equipment; Perhaps; Through such as dynamic web page techniques such as JSP, ASP or PHP, obtain the path query sequence of user, according to this path query sequence through this subscriber equipment input; In the local path storehouse, carry out matching inquiry, obtain and the corresponding one or more paths of this path query sequence.At this, store a plurality of paths in this local path storehouse, like historical query path of this user etc.For example; The path on first ground to second ground is crossed in user's historical query, and then the local path information bank is stored this time query note of this user, when this user imports the inquiry of path query sequence once more about the path from first ground to second ground; In step S301; The path query sequence that the path provides equipment 1 to obtain this user, and through in the local path information bank, carrying out matching inquiry, obtain from one or more paths on first ground to second ground.

In step S302, the path provides equipment 1 according to pairing path, said path relevant information, confirms pairing one or more compound highway sections, said path, and wherein, each compound highway section comprises at least one atom highway section in the said path.Particularly, in step S302, the path provides equipment 1 according to the one or more paths that in step S301, obtained, and confirms the atom highway section that these one or more paths are included; Subsequently; In step S302; The path provides equipment 1 through in the routing information storehouse, carrying out matching inquiry; Or mutual through with such as third party's equipment such as GIS-Geographic Information System, obtain the path relevant information in these one or more paths, like the pairing load information in atom highway section in this path, this pairing geography information in path etc.; Then, in step S302, the path provides equipment 1 again according to these path relevant informations; Confirm the one or more compound highway section that this path is corresponding,, confirm the corresponding compound highway section as Combined Processing is carried out in each the atom highway section in this path; Perhaps; Only Combined Processing is carried out in atom highway section suitable in this path, to confirm compound highway section, remaining then keeps the atom highway section.At this, the atom highway section is included in the indivisible minimum highway section of storing in the GIS-Geographic Information System, like the highway section of being confirmed by two adjacent intersections.At this, said path relevant information includes but not limited to:

1) the pairing load information in atom highway section in the said path.For example; In step S302; The path provides equipment 1 through in the routing information storehouse, carrying out matching inquiry; Obtain the load information in atom highway section included in the path, according to situation such as the value of the load information in these atom highway sections, distributions, confirm pairing one or more compound highway sections, this path again.The load information of supposing atom highway section a, b, c and the d of order included among the R of path is respectively 1,4,5,6; Then in step S302; The path provides equipment 1 bigger according to the difference of the load information of atom highway section a and b; And the comparatively approaching situation of value of the load information of atom highway section b, c and d is carried out Combined Processing with atom highway section b, c and d, generates a compound highway section b-c-d.Preferably; In step S302; The path provides the equipment 1 can also be according to the pairing load information in atom highway section in this path; Combine load information threshold value again, confirm pairing one or more compound highway sections, this path, this kind confirms that the mode in compound highway section will be described in detail in following embodiment.

2) the pairing geography information in said path.At this, geography information includes but not limited to the pairing shape in said path, trend, information such as the shape in the atom highway section that comprises in this path, trend.For example, in step S302, the path provides equipment 1 will move towards identical or close a plurality of adjacent atom highway section to carry out Combined Processing, as a compound highway section; Perhaps, Combined Processing is advanced in per two adjacent paths, as compound highway section etc.

Preferably, in step S302, the path provides equipment 1 to combine above-mentioned two path relevant informations, confirms pairing one or more compound highway sections, said path, and wherein, each compound highway section comprises at least one atom highway section in the said path.For example; In step S302; The path provides equipment 1 when Combined Processing is carried out in a plurality of adjacent atom highway section of identical trend; Whether the load information of considering every adjacent two atom highway sections falls into same load range of information, supposes not drop on same load range of information, then respectively these two atom highway sections is incorporated in two different compound highway sections.

In step S303, the path provides the traffic information of equipment 1 according to included atom highway section, said compound highway section, confirms the traffic information in said compound highway section, and wherein, each compound highway section comprises at least one atom highway section in the said path.Particularly, in step S303, the path provides equipment 1 according in the determined compound highway section included atom highway section in step S302; Through in the routing information storehouse of this locality or network-side, carrying out matching inquiry; Obtain the traffic information in these atom highway sections, as this (etc.) traffic information such as the load information in atom highway section, landmark, road closure situation, subsequently; According to these traffic informations; Confirm should (etc.) traffic information in compound highway section, carry out weighted average calculation like the load information in a plurality of atoms highway section that will form a certain compound highway section, its value is the load information in this compound highway section.For example, the load information of atom highway section a, b and c among the compound highway section A is respectively 2,3 and 4, and then in step S303, the path provides equipment 1 that the load information in this several atoms highway section is averaged, and the load information that obtains this compound highway section is 3.

In step S304, the path provides equipment 1 that said one or more paths are offered said user, and wherein, said path comprises the traffic information in said one or more compound highway sections.Particularly, in step S304, the path provides equipment 1 according to the path to the user one or more to be supplied that in step S301, is obtained; In sequence and form, through such as dynamic web page techniques such as JSP, ASP or PHP, offer this user; Wherein, These one or more paths represent the traffic information in one or more compound highway sections included in each path simultaneously, supply the user to browse, and are lower like the load information when this compound highway section; The traffic of representing this compound highway section is comparatively unobstructed, and then this compound highway section represents with green; Higher when the load information in this compound highway section, represent that the traffic in this compound highway section is comparatively blocked up, this compound highway section represents with redness; Perhaps, the form of the landmark in this compound highway section with mark represented etc.At this, in step S304, the path provides equipment 1 in offering user's path, to comprise one or more compound highway sections; For example, path R comprises compound highway section A, B and C, then in step S304; The path provides equipment 1 when this path R is offered the user; Mark wherein compound highway section A, B and C simultaneously, and, show the traffic information of this compound highway section A, B and C with such as forms such as color, pattern, animation, literal.Preferably, in step S304, the path provides equipment 1 can also combine load information threshold value, confirms the ways of presentation of the load information in this compound highway section.For example, in step S303, the path provides the load information of equipment 1 according to included atom highway section, compound highway section; The load information of confirming this compound highway section is 3; Suppose that load information threshold value is 5, then in step S304, the path provides equipment 1 to be lower than this load information threshold value according to the load information in this compound highway section; Represent that this compound road section traffic volume is comparatively unobstructed, confirm and to represent with green in compound highway section; Subsequently, in step S304, the path provides equipment 1 when corresponding path, this compound highway section is provided, through such as dynamic web page techniques such as JSP, ASP or PHP, also should represent with green in compound highway section, supplies the user to browse.

Preferably; Said path relevant information comprises the pairing load information in atom highway section in the said path; Wherein, in step S302, the path provides equipment 1 according to the pairing load information in atom highway section in the said path; And combine load information threshold value, confirm pairing one or more compound highway sections, said path.Particularly, in step S302, the path provides equipment 1 according to the one or more paths that in step S301, obtained, and confirms the atom highway section that these one or more paths are included; Subsequently; In step S302; The path provides equipment 1 through in the routing information storehouse, carrying out matching inquiry, or mutual through with such as third party's equipment such as GIS-Geographic Information System, obtain this (etc.) the pairing load information in atom highway section; According to load information threshold value predetermined, after upgrading or that generate in real time, confirm pairing one or more compound highway sections, each path again.For example; When predetermined load information threshold value comprises the load information difference threshold between the adjacent atom highway section, promptly, then these two adjacent atom highway sections are combined into a compound highway section when the difference of the load information between the adjacent atom highway section during less than this threshold value; At this, suppose that this load information difference threshold is 3; The atom highway section a, b, c and the d that comprise 4 orders in path; The load information in each atom highway section is respectively 2,5,6,10; Then in step S302; The path provides equipment 1 to equal 3 according to the difference of the load information in a, two adjacent atom highway sections of b in this path, with atom highway section a as a compound highway section; Again according to the difference of the load information of atom highway section b and c less than 3, with atom highway section b and c as a compound highway section; And the difference of the load information of atom highway section c and d is 4, greater than 3, with atom highway section d as a compound highway section.And for example, when predetermined load information threshold value comprises the load range of information threshold value in atom highway section, promptly when the load information in adjacent atom highway section drops on same load range of information; Then these two adjacent atom highway sections are combined into a compound highway section,, suppose that this load range of information threshold value is 3 at this; Confirm the load range of information comprise [0,3], (3,6], (6; 9], (9,12] ..., then in step S302; The path provides equipment 1 to fall in first load range of information according to atom highway section a, with this atom highway section a as a compound highway section; Load information according to atom highway section b and c falls in second load range of information again, and atom highway section b and c are carried out Combined Processing, generates a compound highway section; And the load information of atom highway section d falls in the 4th the load range of information, with atom highway section d as a compound highway section.

More preferably, this method also comprises step S306 (not shown), and in step S306, the path provides equipment 1 according to the pairing load information in atom highway section in the said path, confirms said load information threshold value.Particularly; Load information threshold value in the foregoing description can be scheduled to; Also can confirm, wait to confirm like average load information according to the pairing load distribution situation in atom highway section in this path, this path according to the pairing load information in atom highway section in this path.For example, in step S306, the path provides equipment 1 according to the pairing load information in atom highway section in the path; Calculating through certain includes but not limited to modes such as weighted calculation, obtains the pairing average load information in this path; According to this average load information, confirm this load information threshold value again, as directly with this average load information as load information threshold value; Perhaps, this average load information is carried out certain calculating, generate this load information threshold value.

Continue to use the numerical value among the embodiment, suppose to comprise in the path atom highway section a, b, c and the d of 4 orders, the load information in each atom highway section is respectively 2,5,6,10; Then in step S306, the path provides equipment 1 through calculating, and obtaining the pairing average load information in this path is 5.75; This path provide equipment 1 with this average load information as load information threshold value, confirm that the load range of information comprises [0,5.75], (5.75; 11.5] ..., then in step S302, the path provides equipment 1 to fall in first load range of information according to atom highway section a and b; This atom highway section a and b are carried out Combined Processing, generate a compound highway section; Load information according to atom highway section c and d falls in second load range of information again, and atom highway section c and d are carried out Combined Processing, generates another compound highway section.

Preferably, in step S306, the path provides equipment 1 to upgrade this load information threshold value in real time according to the load information in the atom highway section of upgrading; Subsequently, in step S302, the load information after the path provides equipment 1 according to the pairing renewal in atom highway section in the path, and combine the load information threshold value after this renewal, confirm pairing one or more compound highway sections, this path.

In a preferred embodiment; In step S302; The path provides equipment 1 according to pairing path, said path relevant information, and combines pairing path, said path supplementary, confirms pairing one or more compound highway sections, said path; Wherein, each compound highway section comprises at least one atom highway section in the said path.At this, said path supplementary includes but not limited to:

The pairing predetermined road section quantity in-said path;

-said user's trip mode;

The pairing metric in-said atom highway section;

The pairing priority in-said atom highway section.

For example; When pairing path, path relevant information comprises the pairing load information in atom highway section in the said path, the path supplementary is entered oneself for the examination the corresponding predetermined road section quantity in this path, in step S302; The path provides the load information of equipment 1 according to each atom highway section in this path; Combine predetermined road section quantity again, confirm the one or more compound highway section in this path, as guarantee that the quantity in the compound highway section in this path is not more than this predetermined road section quantity.Still continue to use the numerical value in the real-time example, suppose to comprise in the path atom highway section a, b, c and the d of 4 orders, the load information in each atom highway section is respectively 2,5,6,10; According to predetermined load information threshold value 3, confirm that the load range of information is [0,3], (3; 6], (6,9], (9,12] ...; Then in step S302; The path provide equipment 1 at first to this (etc.) the atom highway section carries out pre-service, respectively atom highway section a carried out Combined Processing as a compound highway section A, with atom highway section b and c, generate a compound highway section B, again with atom highway section d as a compound highway section C; Suppose that predetermined road section quantity is 2, then in step S302, it is [0 according to the corresponding load range of information of compound highway section A again that the path provides equipment 1; 3], the corresponding scope of compound highway section B (3,6], the corresponding scope of compound highway section C (9,12]; Because compound highway section A and the pairing load range of information of B are continuous scope; Again Combined Processing is carried out in these two compound highway sections, generate new compound highway section D, be not more than this predetermined road section quantity with the quantity of guaranteeing compound highway section; Finally, obtain compound highway section A and D.Preferably, in step S306, the path provides equipment 1 according to the pairing load information in atom highway section in the said path, combines predetermined road section quantity again, confirms corresponding load information threshold value; Subsequently, in step S302, the path provides equipment 1 to combine this load information threshold value again, confirms the one or more compound highway section that this path is corresponding.

And for example, relevant information comprises the pairing geography information in said path when pairing path, path, and the path supplementary comprises user's trip mode; In step S302, the path provides equipment 1 according to the pairing geography information in said path, and combines this user's trip mode; Confirm pairing one or more compound highway sections, this path; As select self-driving when trip as the user,, confirm the corresponding compound highway section according to the trend in path; When selecting rail, the user surrenders when capable; Give public transport to confirm compound highway section according to walking and rail friendship, rail; As with the atom highway section of walking as a compound highway section, surrender capable atom highway section as a compound highway section, hand over corresponding atom highway section as different compound highway sections etc. on the rail of different circuits with taking rail.

At this, the pairing metric in atom highway section includes but not limited to information such as the length, width, load information in atom highway section; In step S302, the path provides equipment 1 according to the pairing load information in atom highway section in the path, combines this metric again, confirms the corresponding compound highway section; Perhaps, according to the geography information in this path, combine this metric again, confirm the corresponding compound highway section, it is medium to incorporate the compound highway section at place, adjacent with it atom highway section into like the less atom highway section of length.

The priority that the pairing priority in atom highway section includes but not limited to priority that the user sets, confirms based on the magnitude of traffic flow in this atom highway section etc.; In step S302, the path provides in the compound highway section that for example that priority is the lower atom highway section of equipment 1 incorporates place, adjacent with it atom highway section into.

Preferably; In step S302; The path provides equipment 1 according to pairing path, this path relevant information, and combines a plurality of arbitrarily in the supplementary of pairing above-mentioned path, said path, confirms pairing one or more compound highway sections, said path; Wherein, each compound highway section comprises at least one atom highway section in the said path.

At this, in step S302, the mode that the path provides equipment 1 to obtain the path relevant information is identical with previous embodiment or basic identical, so locate to repeat no more, and mode by reference is contained in this.

Preferably, this method also comprises step S307 (not shown), in step S307, upgrades trigger condition when satisfying, and the path provides equipment 1 to obtain the pairing renewal load in atom highway section information in the said path; According to said renewal load information, upgrade pairing one or more compound highway sections, said path, wherein, each compound highway section comprises at least one atom highway section in the said path.Particularly; Upgrade trigger condition when satisfying; Renewal operation or this path as providing equipment 1 to get access to the user when satisfied predetermined threshold value update time, this path provide equipment 1 to obtain the pairing load update notification in atom highway section in this path; In step S307, the path provides equipment 1 to obtain the pairing renewal load in atom highway section information in the said path; Subsequently; This path provides equipment 1 according to this renewal load information, confirms pairing one or more compound highway sections, this path again, as upgrading load information according to this; Combine load information threshold value again; Or combine the path supplementary again, confirm pairing one or more compound highway sections, this path again, to realize renewal to these pairing one or more compound highway sections, path.At this, said renewal trigger condition includes but not limited to:

1) satisfies the scheduled update time threshold.For example, satisfy predetermined threshold value update time when said renewal trigger condition comprises, this, threshold value can be that system is predetermined update time; Perhaps can set, set per 10 minutes like the user and upgrade once, then when reaching 10 minutes according to last renewal by the user; Satisfied the renewal trigger condition, in step S307, the path provides for example mutual through with such as third party's equipment such as GIS-Geographic Information System of equipment 1; Obtain the renewal load information in atom highway section in this path; Subsequently, according to said renewal load information, upgrade pairing one or more compound highway sections, said path.

The renewal of 2) obtaining said user is operated.For example, when said renewal trigger condition comprises the renewal operation of obtaining the user, user's mutual through with subscriber equipment; As through modes such as click refresh buttons, carried out upgrading operation, in step S307; The path provides the application programming interfaces (API) of equipment 1 through calling this subscriber equipment, perhaps through calling such as dynamic web page techniques such as JSP, ASP or PHP, has obtained this user's renewal operation; When in step S307, when the path provides equipment 1 to get access to this renewal operation, satisfied the renewal trigger condition; In step S307, the path provides for example mutual through with such as third party's equipment such as GIS-Geographic Information System of equipment 1, obtains the renewal load information in atom highway section in this path; Subsequently, according to said renewal load information, upgrade pairing one or more compound highway sections, said path.

3) obtain the pairing load update notification in atom highway section in the said path.For example, when renewal being arranged, can issue the load update notification and equipment 1 is provided for this path such as the load information of third party's equipment such as GIS-Geographic Information System in the atom highway section; When this path provides equipment 1 to get access to this load update notification; Satisfy to upgrade trigger condition, in step S307, the path provides equipment 1 mutual through with this GIS-Geographic Information System; Obtain load lastest imformation with the corresponding atom of this load update notification highway section; Subsequently, according to said renewal load information, upgrade pairing one or more compound highway sections, said path.

In another preferred embodiment; In step S304, the path provides equipment 1 according to the pairing path metric information in said path, and said one or more paths are offered said user; Wherein, said path comprises the traffic information in said one or more compound highway sections.Particularly; In step S304, the path provides equipment 1 according to the pairing path metric information in said path, such as the pairing range information in said path, temporal information, cost information or average load information etc.; Confirm the priority in these one or more paths; Further, according to this priority, these one or more paths are offered this user; Perhaps, in step S304, the path provides equipment 1 according to the pairing path metric information in these one or more paths, therefrom selects at least one path, further, this at least one path is offered this user.For example; In step S304; The path provides equipment 1 to adopt the used time length of this path trip, expense height, the average load information in this path such as the average congestion in this path etc. according to distance distance, the user in these one or more paths; Confirm the priority in these one or more paths; Path priority as distance is short is higher, the user adopt the used time of this path trip short, expense is lower or the average load information in this path is less, then the priority in this path is higher; Subsequently, in step S304, the path provides equipment 1 through such as dynamic web page techniques such as JSP, ASP or PHP, should offer this user according to this priority in one or more paths, supplies this user to browse.

Fig. 4 illustrates the method flow diagram that is used to provide routing information in accordance with a preferred embodiment of the present invention; This method also comprises step S405.Followingly with reference to Fig. 4 this embodiment is described: particularly, in step S405, the path provides equipment 1 to obtain the purpose geographic position of said user's input; In step S401, the path provides equipment 1 according to said purpose geographic position, and combines said user's current geographic position, and coupling is obtained the one or more paths between said current geographic position and said purpose geographic position; In step S402, the path provides equipment 1 according to pairing path, said path relevant information, confirms pairing one or more compound highway sections, said path, and wherein, each compound highway section comprises at least one atom highway section in the said path; In step S403, the path provides the traffic information of equipment 1 according to included atom highway section, said compound highway section, confirms the traffic information in said compound highway section; In step S404, the path provides equipment 1 that said one or more paths are offered said user, and wherein, said path comprises the traffic information in said one or more compound highway sections.Wherein, step S402, S403 and S404 are identical or basic identical with corresponding step shown in Figure 3 respectively, so locate to repeat no more, and mode by reference is contained in this.

In step S405, the path provides equipment 1 to obtain the purpose geographic position of said user's input.Particularly, user's mutual through with subscriber equipment, input purpose geographic position in input frame; Perhaps; Through modes such as clicking, choose, from a plurality of candidate item, selected a purpose geographic position, in step S405; The path provides the application programming interfaces (API) of equipment 1 through calling this subscriber equipment; Perhaps, through such as dynamic web page techniques such as JSP, ASP or PHP, obtain the purpose geographic position of this user's input.

In step S401, the path provides equipment 1 according to said purpose geographic position, and combines said user's current geographic position, and coupling is obtained the one or more paths between said current geographic position and said purpose geographic position.Particularly, in step S401, the path provide equipment 1 through its carry such as locating modules such as GPS, obtain this user's current geographic position, perhaps, obtain this user's current geographic position from third party device; Subsequently, in step S401, the path provides the purpose geographic position of equipment 1 according to this user who in step S405, is obtained; Combine this current geographic position again; In the local path storehouse, carry out matching inquiry, perhaps, mutual through with such as third party's equipment such as GIS-Geographic Information System; Obtain the one or more paths between this current geographic position and this purpose geographic position, handle to be used for subsequent step.

To those skilled in the art, obviously the invention is not restricted to the details of above-mentioned example embodiment, and under the situation that does not deviate from spirit of the present invention or essential characteristic, can realize the present invention with other concrete form.Therefore; No matter from which point; All should regard embodiment as exemplary; And be nonrestrictive, scope of the present invention is limited accompanying claims rather than above-mentioned explanation, therefore is intended to the implication of the equivalents that drops on claim and all changes in the scope are included in the present invention.Should any Reference numeral in the claim be regarded as limit related claim.In addition, obviously other unit or step do not got rid of in " comprising " speech, and odd number is not got rid of plural number.A plurality of unit of stating in the device claim or device also can be realized through software or hardware by a unit or device.The first, the second word such as grade is used for representing title, and does not represent any specific order.

Claims

1. one kind by the computer implemented method that routing information is provided, and wherein, this method may further comprise the steps:

A obtains one or more paths of the user of giving to be supplied;

2. method according to claim 1, wherein, said path relevant information comprise following at least each:

The pairing load information in atom highway section in the-said path;

The pairing geography information in-said path.

3. method according to claim 2, wherein, said path relevant information comprises the pairing load information in atom highway section in the said path, wherein, said step b comprises:

-according to the pairing load information in atom highway section in the said path, and combine load information threshold value, confirm pairing one or more compound highway sections, said path, wherein, each compound highway section comprises at least one atom highway section in the said path.

4. method according to claim 3, wherein, this method also comprises:

-according to the pairing load information in atom highway section in the said path, confirm said load information threshold value.

5. according to each described method in the claim 1 to 4, wherein, said step b comprises:

-according to pairing path, said path relevant information, and combine pairing path, said path supplementary, confirm pairing one or more compound highway sections, said path, wherein, each compound highway section comprises at least one atom highway section in the said path.

6. according to each described method in the claim 1 to 5, wherein, this method also comprises:

-upgrade trigger condition when satisfying, obtain the pairing renewal load in atom highway section information in the said path;

-according to said renewal load information, upgrade pairing one or more compound highway sections, said path, wherein, each compound highway section comprises at least one atom highway section in the said path.

7. method according to claim 6, wherein, said renewal trigger condition comprise following at least each:

-satisfy the scheduled update time threshold;

-obtain said user's renewal operation;

-obtain the pairing load update notification in atom highway section in the said path.

8. according to each described method in the claim 1 to 7, wherein, said steps d comprises:

-according to the pairing path metric information in said path, said one or more paths are offered said user, wherein, said path comprises the traffic information in said one or more compound highway sections.

9. method according to claim 8, wherein, said path metric information comprise following at least each:

The pairing range information in-said path;

The pairing temporal information in-said path;

The pairing cost information in-said path;

The pairing average load information in-said path.

10. according to each described method in the claim 1 to 9, wherein, this method also comprises:

-obtain the purpose geographic position of said user input;

Wherein, said step a comprises:

-according to said purpose geographic position, and combine said user's current geographic position, coupling is obtained the one or more paths between said current geographic position and said purpose geographic position.

11. one kind is used to provide the path of routing information that equipment is provided, wherein, this equipment comprises:

12. path according to claim 11 provides equipment, wherein, said path relevant information comprise following at least each:

The pairing load information in atom highway section in the-said path;

The pairing geography information in-said path.

13. path according to claim 12 provides equipment, wherein, said path relevant information comprises the pairing load information in atom highway section in the said path, and wherein, said highway section confirms that device is used for:

14. path according to claim 13 provides equipment, wherein, this equipment also comprises:

Threshold value is confirmed device, is used for confirming said load information threshold value according to the pairing load information in atom highway section, said path.

15. according to each described path in the claim 11 to 14 equipment is provided, wherein, said highway section confirms that device is used for:

16. according to each described path in the claim 11 to 15 equipment is provided, wherein, this equipment also comprises the highway section updating device, is used for:

17. path according to claim 16 provides equipment, wherein, said renewal trigger condition comprise following at least each:

-satisfy the scheduled update time threshold;

-obtain said user's renewal operation;

18. according to each described path in the claim 11 to 17 equipment is provided, wherein, said path generator is used for:

19. path according to claim 18 provides equipment, wherein, said path metric information comprise following at least each:

The pairing range information in-said path;

The pairing temporal information in-said path;

The pairing cost information in-said path;

The pairing average load information in-said path.

20. according to each described path in the claim 11 to 19 equipment is provided, wherein, this equipment also comprises:

The position deriving means is used to obtain the purpose geographic position that said user imports;

Wherein, said path deriving means is used for: