CN102446413A - Method and device for acquiring path information based on mobile terminal switching information - Google Patents

Abstract

The invention relates to a method for acquiring path information based on mobile terminal switching information, which comprises the following steps: acquiring switching information of the mobile terminal, wherein the switching information comprises at least one switching sequence of the mobile terminal, and the switching sequence comprises at least two switches of the mobile terminal; determining a switching graph according to a switching sequence, wherein the switching graph comprises switching in the switching sequence, at least one road section capable of generating the switching and a corresponding relation between the switching and the road section; determining the reliability of a node in a switching graph, wherein the node in the switching graph is the at least one road section or the switching in the switching sequence; and searching a path with the highest credibility corresponding to the switching sequence according to the credibility of the nodes in the switching graph, wherein the path is formed by at least one section in the road section. The invention also provides a corresponding device for acquiring the path information. The technical scheme provided by the invention can reduce the cost of intelligent traffic application and does not influence the existing equipment.

Description

A method and device for acquiring path information based on mobile terminal switching information

technical field

The invention relates to the field of information technology, in particular to the technology of acquiring route information based on mobile terminal switching information.

Background technique

At present, mobile FCD (Floating Car Data, mobile vehicle data) technology has received more and more attention, which has brought the possibility of low-cost realization of traffic condition assessment. Generally, the mobile FCD technique includes: creating a handover graph, extracting data from the mobile network, which is usually a handover sequence, matching the handover sequence with the handover graph to obtain a possible path, according to which the map can be finally completed Matching and other traffic applications. The handover graph above is usually obtained through multiple actual road tests in advance, that is, repeated tests are performed on a path to obtain various possible handovers on the path, and the paths are associated with the handovers. FCD technology can be used to monitor traffic flow without using GPS (Global Positioning System, global positioning technology) data, and without modifying the infrastructure of the existing mobile network, without re-laying infrastructure, and without requiring mobile terminals Make changes.

In the mobile FCD technology, the continuous handover information extracted from the mobile network includes, for example, a source cell ID and a target cell ID. For example, through multiple drive tests, handover 1 is the handover from cell (cell) 1 to cell2, which will happen on road sections 1, 2, and 3; handover 2 is the handover from cell2 to cell4, which will happen on road sections 1 and 2. 4; switch 3 is the switch from cell3 to cell6, which will happen on road section 5, road section 6 and road section 7. According to the above data, the switching graph formed is shown in Figure 1.

However, when a handover sequence is obtained from the mobile network, there are many paths corresponding to the sequence. How to accurately determine the sequence corresponding to the handover sequence is the difficulty and core of the FCD technology. If the path corresponding to the switching sequence cannot be accurately determined, the application and estimation of traffic information will be very different from the actual situation, so it is difficult to make the FCD technology widely used.

Contents of the invention

Considering the above-mentioned defects of the prior art, the embodiment of the present invention provides a method for acquiring path information based on the switching information of the mobile terminal, so as to obtain a more accurate moving path of the mobile terminal.

The embodiment of the present invention also provides a device for acquiring path information based on mobile terminal switching information.

Various embodiments of the present invention provide the following technical solutions to solve the above technical problems.

An embodiment of the present invention provides a method for obtaining path information based on handover information of a mobile terminal, the method comprising:

Acquiring handover information of the mobile terminal, the handover information including at least one handover sequence of the mobile terminal, the handover sequence including at least two handovers of the mobile terminal;

According to the switching sequence, a switching graph is determined, and the switching graph includes a switching in the switching sequence, at least one road segment where the switching can occur, and a corresponding relationship between the switching and the road segment;

determining the reliability of a node in the switching graph, the node in the switching graph being the at least one road segment or a switching in the switching sequence;

Finding the path with the highest reliability corresponding to the switching sequence according to the credibility of the nodes in the switching graph, the path consisting of at least one section of the road sections;

Among them, the credibility of nodes in the switching graph is determined according to one of the following or any combination thereof:

The switch's own parameters, the geometric topological relationship of the road section, the road condition restriction of the road section, and the traffic flow condition of the road section.

An embodiment of the present invention provides a device for obtaining path information based on mobile terminal switching information, the device includes:

An acquisition module, configured to acquire handover information of the mobile terminal, where the handover information includes at least one handover sequence of the mobile terminal, and the handover sequence includes at least two handovers of the mobile terminal;

A graphic module, configured to determine a switching graphic according to the switching sequence, the switching graphic includes a switching in the switching sequence, at least one road segment where the switching can occur, and a corresponding relationship between the switching and the road segment;

The first confidence module is used to determine the credibility of the nodes in the switching graph according to the confidence parameters, and the heavy nodes in the switching graph are the at least one road section or the switching in the switching sequence, and the confidence parameters include the following One of them or any combination thereof: the switch's own parameters, the geometric topological relationship of the road section, the road condition restrictions of the road section, and the traffic flow conditions of the road section;

A calculation module, configured to find a path with the highest reliability corresponding to the switching sequence according to the credibility of the nodes in the switching graph, the path consisting of at least one section of the road sections.

Through the technical solution provided by each embodiment of the present invention, according to the handover information of the mobile terminal according to the handover graph and the reliability of the nodes in the handover graph, a path with a high probability corresponding to the handover information can be obtained, so that the traffic application can The switching information is utilized to obtain accurate results.

Description of drawings

Other characteristics, characteristics and advantages of the embodiments of the present invention will become more apparent through the following detailed description in conjunction with the accompanying drawings, wherein:

FIG. 1 is a schematic flowchart of a method for obtaining path information based on handover information of a mobile terminal provided by an embodiment of the present invention;

Fig. 2a is a schematic diagram of a switching pattern provided by an embodiment of the present invention;

Fig. 2b is a schematic diagram of another switching pattern provided by an embodiment of the present invention;

Fig. 2c is a schematic diagram of another switching pattern provided by an embodiment of the present invention;

Fig. 2d is a schematic diagram of another switching pattern provided by an embodiment of the present invention;

FIG. 3 is a schematic flowchart of a method for acquiring path information based on handover information of a mobile terminal provided by an embodiment of the present invention;

FIG. 4a is a schematic structural diagram of an apparatus for obtaining path information based on mobile terminal switching information provided by an embodiment of the present invention;

FIG. 4b is a schematic structural diagram of another device for obtaining path information based on mobile terminal switching information provided by an embodiment of the present invention;

FIG. 4c is a schematic structural diagram of another device for obtaining path information based on mobile terminal switching information provided by an embodiment of the present invention;

FIG. 4d is a schematic structural diagram of another device for obtaining path information based on mobile terminal switching information provided by an embodiment of the present invention;

FIG. 4e is a schematic structural diagram of yet another device for obtaining path information based on mobile terminal switching information provided by an embodiment of the present invention;

Fig. 4f is a schematic structural diagram of yet another apparatus for acquiring route information based on handover information of a mobile terminal provided by an embodiment of the present invention.

Detailed ways

FIG. 1 is a method for acquiring path information based on handover information of a mobile terminal provided by an embodiment of the present invention. The method includes:

Step 101, acquiring handover information of a mobile terminal.

In this embodiment and the following embodiments, the mobile terminal may be, for example, a mobile host, a mobile phone, etc., without limitation. And the access network of the mobile terminal is not limited, for example, it may be a WLAN network, a GSM network, a UMTS network or other wireless networks.

In this embodiment, the handover information is, for example, a handover sequence formed by a series of handovers of the same mobile terminal. Wherein, each handover may include, for example, a source cell ID, a target cell ID, a location where the handover occurs, and other information. That is, the handover information includes at least two handovers.

Step 102, determine the switching pattern according to the switching sequence.

In this embodiment, the switching graph includes the switching in the switching sequence, at least a section of path where the switching can occur, and the correspondence between these switching and the path. The switching graphics are, for example, the graphics shown in Fig. 2a, 2b. In this embodiment, the switching graph may also be expressed in the form of a table, for details, refer to Table 1.

Table 1 Switch Graphics

switch 1 switch 2 toggle 3 switch 4 Section 1 Section 1 Section 5 Section 8 Section 2 Section 4 Section 6 Section 9 Section 3 Section 7

Step 103, determining the credibility of the nodes in the switching graph.

It can be seen from Figures 2a and 2b that the nodes of the switching graph can be switching or road sections. In this embodiment, for example, the reliability of a node may be determined according to one or any combination of the switch's own parameters, the geometric topological relationship of the road segment, the road condition restriction of the road segment, and the traffic flow condition of the road segment.

The parameters of the handover itself include, for example, one of the following or any combination thereof: frequency of handover occurrence, maximum error of handover occurrence position, and mean square error of handover occurrence position. The manner of determining the credibility of a node according to the parameters of the handover itself is illustrated by taking the following three manners as examples.

Mode 1, a handover with a higher probability of occurrence is more credible, that is, the greater the probability of handover, the higher the credibility of the node corresponding to the handover. For example, according to the previous road test data, driving on the same road section repeatedly 10 times, in these 10 times, switching 1 occurred 7 times, and switching 2 occurred 3 times, then the reliability of switching 1 is higher than that of switching 2 Spend. For the convenience of calculation, the reliability of switching 1 is, for example, 0.7, and the reliability of switching 2 is, for example, 0.3.

Mode 2, the smaller the maximum error of the handover position, the more reliable the handover is. That is, the smaller the maximum error between the switching position of each switching and the theoretical switching position, the higher the reliability of the node corresponding to the switching.

Mode 3, the smaller the mean square error of the handover location is, the more reliable the handover is. That is, the smaller the mean square difference between the switch position of each switch and the theoretical switch position is, the higher the reliability of the node corresponding to the switch is.

The above three methods can be used alone or in any combination to determine the credibility of a node. In the specific implementation of the above three methods, for example, the reliability of the nodes can be calculated by using the probability of occurrence, the maximum error, the mean square error, etc. as parameters of the function.

In this embodiment, the geometric topological relationship of the road section includes, for example, one of the following or any combination thereof: the angle between the road sections corresponding to the adjacent switching in the switching sequence; the angle between the road sections corresponding to the adjacent switching in the switching sequence. The connection relationship; the distance between the road sections corresponding to the adjacent handovers in the handover sequence. Wherein, the connection relationship between the road sections corresponding to the adjacent switching in the switching sequence is, for example, one of the following: the road sections corresponding to the adjacent switching are the same road section; the road sections corresponding to the adjacent switching are connected end to end; Road sections corresponding to adjacent handovers are connected by one road section; road sections corresponding to adjacent handoffs are connected by a plurality of road sections.

In this embodiment, for example, the following manner may be used to determine the credibility of a node.

Method 1, the more credible the angle formed by the road sections where the two adjacent handovers are located is close to 180°, that is, the closer the angle between the road sections corresponding to the adjacent handovers is closer to 180°, the node corresponding to the road section The higher the credibility. This is because, generally in normal driving behavior, the possibility of driving in the opposite direction is low. Or the first way can also be expressed as, the greater the angle formed by the road sections corresponding to the two adjacent handovers, the higher the reliability of the node corresponding to the road section.

Method 2, the less the number of connected road sections between the two adjacent handover sections, the higher the reliability of the node corresponding to the road section. Specifically, for example, if the two handovers before and after are on the same road section, that is, the road sections corresponding to the two adjacent handovers are the same road section, then the node corresponding to the road section has the highest reliability; the road sections corresponding to the two handovers before and after are connected end to end , then the reliability of the nodes corresponding to these two road sections is next; if the road sections corresponding to two handovers are connected by a road section in the middle, then the credibility of the nodes corresponding to these two road sections is second; the two handovers before and after If there are more road sections connected in the middle of the road section, the reliability of the nodes corresponding to these two road sections will decrease in turn.

Mode 3, the shorter the distance between the road sections corresponding to two adjacent handovers, the higher the reliability of the node corresponding to the handover.

The above three methods can be used alone or in any combination to determine the credibility of a node. In the specific implementation of the above three methods, for example, one or any combination of the included angle of road sections, the number of separated road sections, and the distance between them can be used as a parameter of the function to calculate the reliability of the node.

In this embodiment, not only the credibility can be set for the nodes in the switching graph, but also the credibility can be set for the connections between the nodes in the switching graph.

For example, according to the switching sequence, a switching graph as shown in Figure 2c can be formed. In this switching graph, road sections are used as nodes, and there is no connection relationship between the road sections corresponding to the same switching. There is a connection relationship between the road segment and the road segment corresponding to the subsequent handover.

For the switching graph shown in Fig. 2c, the above three ways of determining the reliability of nodes according to the geometric topological relationship of road sections can be used to determine the reliability of connections between nodes.

For example, for a connection, the closer the angle between the road segments at both ends is to 180°, the higher the reliability of the connection; and/or the fewer the number of connected road segments between the road segments at both ends, the higher the reliability of the connection; and /or the closer the distance between road segments at both ends, the higher the reliability of the connection.

Similarly, in specific implementation, when determining the credibility of the connection between nodes, a function can be used for calculation.

In this embodiment, for example, the credibility of nodes and/or connections between nodes may also be determined according to road conditions of road sections. The road condition restriction may include the driving speed of the road segment and/or the driving speed limit of the road segment and the like.

For example, for a road segment with too fast driving speed or a road segment with too slow driving speed, the reliability of the node or connection corresponding to the road segment is reduced. In particular, for a road segment whose driving speed exceeds the speed limit of the road segment, the reliability of the node or connection corresponding to the road segment is greatly reduced. Wherein, the traveling speed of the road segment can be calculated by dividing the length of the road segment by the time difference between switching before and after the road segment, for example.

In this embodiment, the road condition restriction of the road section can not only be used to determine the reliability of nodes and/or connections between nodes, but also can be used to exclude paths, so as to improve the speed and efficiency of finding the path with the highest reliability. For example, road sections whose driving speed exceeds the speed limit of the road section can be excluded and no longer considered.

In this embodiment, for example, the credibility of nodes and/or connections between nodes may also be determined according to the traffic flow conditions of road sections. The traffic flow conditions include, for example, the driving speeds of the front and rear adjacent road sections.

For example, for a road segment, if the speed difference between the road segment and its previous and/or subsequent road segment is too large, the reliability of the node corresponding to the road segment and/or the connection between the nodes will be reduced. Or, it can also be combined with traffic monitoring information. If the traffic monitoring information shows that a certain road section is unimpeded, if the calculated driving speed is obviously lower than the speed of unimpeded driving, then the node corresponding to the road section and/or the connection between nodes Reliability decreases; if the traffic monitoring information shows that a certain road section is congested, if the calculated driving speed is significantly higher than the congestion driving speed, then the reliability of the node corresponding to the road section and/or the connection between nodes is reduced.

Those skilled in the art can obtain other manners of determining the credibility of nodes and connections between nodes according to the above examples.

The above various manners can be used alone or in any combination to determine the credibility of nodes and/or connections between nodes. In actual implementation, not only can the above-mentioned various values be calculated as parameters utilizing functions, but also the credibility of nodes and/or connections between nodes can be directly set according to the above-mentioned manner. The following takes the determination of the reliability of the connection between nodes according to the geometric topological relationship of the road section as an example to describe in detail. If the road sections connecting the two ends are the same road section, set the reliability of the connection to 1; if the road sections connecting the two ends are connected end to end, set the reliability of the connection to 0.8; is connected, the reliability of the connection is set to 0.6; if the middle of the road section connecting the two ends is connected by two road sections, the reliability of the connection is set to 0.4; if the middle of the road section connecting the two ends is connected by more road sections, then The confidence level for this connection is set to 0.2.

Step 104, according to the credibility of the nodes in the switching graph, find the path with the highest reliability corresponding to the switching sequence.

In this embodiment, if the reliability of the connection between nodes is also determined in step 103, then step 104 further includes searching for a path with the highest reliability corresponding to the handover sequence according to the reliability of the connection between nodes.

In this embodiment, the path with the highest reliability is composed of at least one road segment, and these road segments may have the highest reliability, or may not be the highest reliability but cumulatively reach the highest reliability.

In step 104, for example, a breadth-first branch and bound (branch and bound) method may be used to traverse the switching graph, so as to obtain the path with the highest reliability corresponding to the switching sequence. When using the breadth-first branch-and-bound algorithm, for example, when selecting the node to be expanded, a node with the greatest possibility can always be selected, so that the branch that is most likely to be the optimal solution can be entered as early as possible; In the process of discarding the child nodes that lead to infeasible branches or lead to non-optimal solutions. Therefore, the search process can be accelerated and the processing efficiency can be improved.

In step 104, for example, a depth-first branch backtracking method can also be used to traverse the switching graph to obtain the path with the highest reliability. This method eliminates nodes smaller than a certain feasible solution, that is, no longer calculates the node, which can further improve the processing speed.

In step 104, for example, a dynamic programming method may also be used to find the path with the highest reliability corresponding to the switching sequence. The specific content of the dynamic programming method can be found at http://en.wikipedia.org/wiki/Dynamic_programming. Since the calculation complexity of the dynamic programming method is low, the efficiency is high, and the space consumption is not large, it can be used as a relatively preferable solution. This embodiment and the following embodiments are described by using a dynamic programming method as an example.

Those skilled in the art can also obtain a method of applying other methods to find the path with the highest reliability corresponding to the handover sequence according to the above examples.

Through the method for obtaining route information based on the switching information of the mobile terminal provided by the embodiment of the present invention, the switching information of the mobile terminal can be used to determine the driving route of the mobile terminal, and further, other traffic information applications can also be performed according to the driving route, for example Judge the traffic conditions of urban roads. Since the handover information of the mobile terminal can be obtained from the existing network, there is no need to build new infrastructure or modify the mobile terminal, so the application cost is low and easy to promote. Moreover, according to the technical solutions in the above embodiments, the driving route of the mobile terminal can be determined more accurately, and subsequent application errors caused by deviations in determining the driving route can be avoided, so that the switching information of the mobile terminal can be widely used in the transportation field. At the same time, the technical solution provided by this embodiment can improve processing speed and efficiency while ensuring accuracy.

The method for switching the information acquisition path based on the mobile terminal provided by the embodiment of the present invention will be described in detail below with reference to FIG. 3 .

Step 301, acquiring handover information of a mobile terminal.

The switching information includes switching sequence 1, and switching sequence 1 includes switching 1, switching 2, switching 3 and switching 4. Wherein, taking handover 1 as an example, it includes the ID of the target cell, the ID of the source cell, and the location where the handover occurs.

Step 302: Determine the switching pattern according to the switching sequence.

According to the previous drive test data, it can be known that handover 1 may occur on road section 1, road section 2 or road section 3; handoff 2 may occur on road section 1 and road section 4; ;Switch 4 may occur on segment 8 and segment 9. Thus, a switching pattern as shown in FIG. 2c can be formed.

Step 303, determining the reliability of the nodes and the connections between the nodes in the switching graph.

Referring to the embodiment shown in FIG. 1, the credibility of nodes and connections between nodes in the switching graph is determined. As shown in Figure 2d, according to the switching graph shown in Figure 2c, the reliability of the nodes and the connections between nodes is marked in the switching graph.

Step 304, according to the credibility of the nodes and the connections between the nodes in the switching graph, and according to the order of the switching sequence, calculate the credibility of the optimal path from the starting point to each node. The calculated results are shown in Table 2.

Table 2 cumulative reliability table

Switch to the corresponding section switch 1 Toggle 2 Toggle 3 Toggle 4 first paragraph 0.8 0.576 0.40824 0.2286144 second paragraph 0.9 0.729 0.36288 0.2612736 third paragraph 0.8 0

In this embodiment, for example, the above calculation results may be saved.

Step 305, recording the previous adjacent node of each node on the optimal path. For the convenience of description, the previous node is called the optimal previous neighbor node. The recording results are shown in Table 3.

Table 3 Optimal previous neighbor node table

Switch to the corresponding section switch 1 switch 2 toggle 3 switch 4 first paragraph - 0 1 1 second paragraph - 1 0 1 third paragraph - 0

Step 306, record the connection mode with the optimal previous neighbor node. The recording results are shown in Table 4.

Table 4 Connection table with the optimal previous neighbor node

Step 307, deduce the optimal path according to the optimal previous neighbor node.

Firstly, according to the reverse deduction of the optimal previous neighbor node, the optimal path is obtained as the first segment corresponding to switch 1, the first segment corresponding to switch 2, the second segment corresponding to switch 3, and the second segment corresponding to switch 4. Then get the final path according to the connection table.

According to the method provided in this embodiment, the path corresponding to the handover sequence can be determined more accurately in a short period of time, occupying less storage space, so that the handover information of the mobile terminal can be applied to the traffic application without creating a new Basic equipment, or changes to mobile terminals, can reduce costs.

The above-mentioned embodiments may refer to each other, and each step of the method disclosed in each embodiment may be implemented by software, hardware, or a combination of software and hardware.

The embodiment of the present invention also provides a device for acquiring path information based on mobile terminal switching information. The device may be, for example, a separate device, or may be integrated into a communication network device or an intelligent transportation device.

As shown in Fig. 4a, the apparatus includes: an acquiring module 401, configured to acquire handover information of a mobile terminal. The switching information can be referred to, for example, the embodiment shown in FIG. 1; the graphic module 402 is configured to determine a switching pattern according to the switching sequence, and the switching pattern includes a switching in the switching sequence, at least one road segment where the switching can occur, and the switching The corresponding relationship with the road section, the node of the switching graph is a switch or a road section; the first confidence module 403 is used to determine the credibility of the node in the switching graph according to the confidence parameter; the calculation module 404 is used to determine the credibility of the node in the switching graph according to Degree, looking for the path with the highest reliability corresponding to the switching sequence, where the path consists of at least one section of the above road sections. In this embodiment, the confidence parameter includes, for example, one of the following or any combination thereof: handover parameters, geometric topological relationship of the road segment, road condition restriction of the road segment, and traffic flow restriction of the road segment.

The apparatus provided in this embodiment may be used, for example, to execute the method provided in the foregoing method embodiment. And through the apparatus provided in this embodiment, the moving path of the mobile terminal can be accurately obtained by relying on the handover information of the mobile terminal device, so as to be used in various traffic applications. Moreover, when the device determines the path of the mobile terminal, it is faster, occupies less storage space, and is more accurate, which can meet the needs of the intelligent transportation system.

As shown in Figures 4b, 4c and 4d, in this embodiment, the computing module 404 may also include one of the following, for example: a first computing sub-module 4041, configured to use the breadth The priority branch and bound method is traversed to obtain the path with the highest reliability corresponding to the switching sequence; the second calculation sub-module 4042 is used to perform a depth-first branch backtracking algorithm on the switching graph according to the reliability of the nodes in the switching graph. Traverse to obtain the path with the highest reliability corresponding to the switching sequence; the third calculation submodule 4043 is used to process the switching graph using a dynamic programming method according to the credibility of the nodes in the switching graph, and obtain the credible path corresponding to the switching sequence. path with the highest degree. For the specific implementation of the calculation module 404 and each sub-module mentioned above, reference may be made to the embodiment shown in FIG. 1 .

As shown in FIG. 4e, in this embodiment, the apparatus may further include a second confidence module 405, configured to determine the credibility of connections between nodes in the handover graph. The nodes of the switching graph are road sections, there is no connection between the road sections corresponding to the same switching in the switching graph, and there are connections between the road sections corresponding to the previous switching and the road sections corresponding to the next switching in the adjacent switching. The second confidence module 405 can determine the reliability of the connection, for example, according to one of the following or any combination thereof: the geometric topological relationship of the road segment connecting the two ends, the road condition restriction of the road segment connecting the two ends, and the traffic flow condition of the road segment connecting the two ends. The computing module 404 may also be configured, for example, to find a path with the highest reliability corresponding to the handover sequence according to the reliability of the connection and the reliability of the nodes. Correspondingly, each sub-module included in the computing module 404 may also be used to perform traversal or processing according to the credibility of nodes and connections.

As shown in Figure 4f, in this embodiment, the first confidence module 403 may include, for example, one of the following or any combination thereof: a first confidence submodule 4031, configured to determine the node corresponding to the handover and /or the reliability of the connection, specifically, the higher the probability of handover, the higher the reliability of the node and/or connection corresponding to the handover; the second confidence sub-module 4032 is used to determine the handover according to the position where the handover occurs in the handover sequence The reliability of the corresponding node and/or connection, specifically, the smaller the maximum error of the handover location, the higher the reliability of the node and/or connection corresponding to the handover, and/or, the smaller the mean square error of the handover location Smaller, the higher the reliability of the node corresponding to the handover; the third confidence sub-module 4033 is used to determine the node corresponding to the road section and/or The credibility of the connection, specifically, the closer the angle is to 180°, the higher the reliability of the node corresponding to the section, that is, the larger the angle, the higher the reliability of the node corresponding to the section; The four-confidence sub-module 4034 is used to determine the reliability of the node and/or connection corresponding to the road segment according to the number of connected road segments corresponding to the adjacent handovers in the handover sequence. Specifically, the less the number of connected road segments, the The higher the reliability of the node and/or connection corresponding to the road section; the fifth confidence sub-module 4035 is used to determine the node and/or connection corresponding to the road section according to the distance between the road sections corresponding to the adjacent switching in the handover sequence The credibility of the distance, specifically the closer the distance, the higher the reliability of the node and/or connection corresponding to the road section; the sixth confidence sub-module 4036 is used to limit the driving speed of the road section and/or the road section, Determine the reliability of the nodes and/or connections corresponding to the road section. For specific implementation, refer to the embodiment shown in Figure 1; the seventh confidence sub-module 4037 is used to determine the corresponding road section according to the driving speed of the adjacent road sections before and after the road section. The trustworthiness of the nodes and/or connections, the specific implementation can refer to the embodiment shown in FIG. 1 . In this embodiment, the above-mentioned confidence sub-modules can also be respectively set in the first confidence module 403 and the second confidence module 405, that is, the sub-module for determining the credibility of a node is set in the first confidence module 403 for A sub-module for determining the credibility of connections between nodes is provided in the second confidence module 405 .

The device provided in this embodiment can apply the switching information of the mobile terminal to the intelligent transportation system, and has low cost and fast processing speed.

Those skilled in the art should understand that various modifications and changes can be made in each embodiment of the present invention without departing from the essence of the invention, and these modifications and changes are all within the protection scope of the present invention. Accordingly, the protection scope of the present invention is defined by the appended claims.

Claims (14)

1. one kind is obtained the method for routing information based on the portable terminal handover information, and said method comprises:

Obtain the handover information of portable terminal, said handover information comprises at least one switching sequence of said portable terminal, and said switching sequence comprises at least two switchings of said portable terminal;

According to said switching sequence, confirm to switch figure, said switching figure comprises switching in the said switching sequence, the corresponding relation at least one highway section and the said switching and the said highway section of said switching can take place;

Confirm the confidence level of node in the said switching figure, the node in the said switching figure is the switching in said at least one highway section or the said switching sequence;

According to the confidence level of node in the said switching figure, seek the corresponding the highest path of confidence level of said switching sequence, said path constitutes by at least one section in the said highway section;

Wherein, the confidence level of switching node in the figure is confirmed according to one of following or its combination in any:

The road conditions restriction in how much topological relations in self parameter of said switching, said highway section, said highway section and the traffic flow situation in said highway section.

2. the method for claim 1 is characterized in that, said confidence level according to node in the said switching figure is sought the corresponding the highest path of confidence level of said switching sequence, comprises one of following:

According to the confidence level of node in the said switching figure, adopt the branch and bound method of breadth First to travel through to said switching figure, obtain the corresponding the highest path of confidence level of said switching sequence;

According to the confidence level of node in the said switching figure, adopt branch's back-track algorithm of depth-first to travel through to said switching figure, obtain the corresponding the highest path of confidence level of said switching sequence;

Based on the confidence level of node in the said switching figure, adopt dynamic programming method to handle to said switching figure, obtain the corresponding the highest path of confidence level of said switching sequence.

3. the method for claim 1 is characterized in that,

Node in the said switching figure is said highway section, and same the switching between the corresponding highway section do not connect in the said switching sequence, and last the switching between the highway section corresponding with back one switching, corresponding highway section all has connection in the adjacent switching in front and back; And

Said method further comprises: confirm the confidence level of the connection between the said highway section, the confidence level of wherein said connection is confirmed according to one of following or its combination in any: the road conditions restriction and the said traffic flow situation that is connected the highway section at two ends in how much topological relations in the highway section at said connection two ends, the highway section at said connection two ends

Said confidence level according to node in the said switching figure; Seek the corresponding the highest path of confidence level of said switching sequence; Comprise:, seek the corresponding the highest path of confidence level of said switching sequence according to the confidence level of said connection and the confidence level of said node.

4. like each described method in the claim 1 to 3, it is characterized in that the parameter of said switching self comprises one of following or its combination in any:

Probability, the maximum error of said switching occurrence positions and the mean square deviation of said switching occurrence positions that said switching takes place.

5. method as claimed in claim 4 is characterized in that, the said confidence level of confirming node in the said switching figure comprises one of following or its combination in any:

The probability that said switching takes place is big more, and the confidence level of said switching corresponding nodes is high more;

The maximum error of said switching occurrence positions is more little, and the confidence level of said switching corresponding nodes is high more;

The mean square deviation of said switching occurrence positions is more little, and the confidence level of said switching corresponding nodes is high more.

6. like each described method in the claim 1 to 3, it is characterized in that how much topological relations in said highway section comprise one of following or its combination in any:

Angle before and after in the said switching sequence between the highway section of adjacent switching correspondence;

Annexation before and after in the said switching sequence between the highway section of adjacent switching correspondence;

Distance before and after in the said switching sequence between the highway section of adjacent switching correspondence.

7. method as claimed in claim 6 is characterized in that, the said confidence level of confirming node in the said switching figure comprises one of following or its combination in any:

Angle before and after in the said switching sequence between the highway section of adjacent switching correspondence is more near 180 °, and the confidence level of said highway section corresponding nodes is high more;

Link road hop count amount before and after in the said switching sequence between the highway section of adjacent switching correspondence is few more, and the confidence level of said highway section corresponding nodes is high more;

Distance before and after in the said switching sequence between the highway section of adjacent switching correspondence is near more, and the confidence level of said highway section corresponding nodes is high more.

8. method as claimed in claim 6 is characterized in that, it is one of following that the annexation before and after in the said switching sequence between the corresponding highway section of adjacent switching comprises:

The corresponding highway section of switching adjacent before and after in the said switching sequence is same highway section;

The corresponding highway section of switching adjacent before and after in the said switching sequence is end to end highway section;

Connect by a highway section between the highway section of adjacent switching correspondence before and after in the said switching sequence;

Connect by a plurality of highway sections between the highway section of adjacent switching correspondence before and after in the said switching sequence.

9. like each described method in the claim 1 to 3, it is characterized in that the road conditions restriction in said highway section comprises: the travel speed in said highway section and/or the travelling speed-limit in said highway section.

10. like each described method in the claim 1 to 3, it is characterized in that the traffic flow situation in said highway section comprises: the travel speed in adjacent highway section before and after the said highway section.

11. one kind is obtained the device of routing information based on the portable terminal handover information, said device comprises:

Acquisition module is used to obtain the handover information of portable terminal, and said handover information comprises at least one switching sequence of said portable terminal, and said switching sequence comprises at least two switchings of said portable terminal;

Figure module is used for according to said switching sequence, confirm to switch figure, and said switching figure comprises switching in the said switching sequence, the corresponding relation at least one highway section and the said switching and the said highway section of said switching can take place;

First puts the letter module; Be used for confirming the confidence level of said switching figure node based on putting the letter parameter; The node that said switching figure is heavy is the switching in said at least one highway section or the said switching sequence, and the said letter parameter of putting comprises one of following or its combination in any: self parameter of said switching, how much topological relations in said highway section, the road conditions restriction in said highway section and the traffic flow situation in said highway section;

Computing module is used for the confidence level according to said switching figure node, seeks the corresponding the highest path of confidence level of said switching sequence, and said path constitutes by at least one section in the said highway section.

12. device as claimed in claim 11 is characterized in that, it is one of following that said computing module comprises:

First calculating sub module is used for the confidence level according to said switching figure node, adopts the branch and bound method of breadth First to travel through to said switching figure, obtains the corresponding the highest path of confidence level of said switching sequence;

Second calculating sub module is used for the confidence level according to said switching figure node, adopts branch's back-track algorithm of depth-first to travel through to said switching figure, obtains the corresponding the highest path of confidence level of said switching sequence;

The 3rd calculating sub module is used for the confidence level according to said switching figure node, adopts dynamic programming method to handle to said switching figure, obtains the corresponding the highest path of confidence level of said switching sequence.

13. device as claimed in claim 11; It is characterized in that; Said device comprises that further second puts the letter module; Said second puts the confidence level that the letter module is used for confirming the connection between the said switching figure node, and wherein, the node in the said switching figure is said highway section; The same switching between the corresponding highway section do not connect in said switching figure; Before and after lastly in the adjacent switching switch corresponding highway section and switch between the corresponding highway section with back one connection is all arranged, and the confidence level of the connection between the said node is put the letter module by said second and is confirmed according to one of following or its combination in any: the geometry topological relations in the highway section at said connection two ends, the road conditions in the highway section at said connection two ends limit and the said traffic flow situation that is connected the highway section at two ends;

Said computing module specifically is used for according to the confidence level of said connection and the confidence level of said node, seeks the corresponding the highest path of confidence level of said switching sequence.

14., it is characterized in that said first puts the letter module comprises one of following or its combination in any like each described device in the claim 11 to 13:

First puts the letter submodule, be used for switching the confidence level that the probability that takes place is confirmed said switching corresponding nodes according to said switching sequence, and the probability that said switching takes place is high more, and the confidence level of said switching corresponding nodes is high more;

Second puts the letter submodule; Be used for switching the confidence level that occurrence positions is confirmed said switching corresponding nodes based on said switching sequence; And the worst error of said switching occurrence positions is more little, and the confidence level of said switching corresponding nodes is high more, and/or; The mean square deviation of said switching occurrence positions is more little, and the confidence level of said switching corresponding nodes is high more;

The 3rd puts the letter submodule; Be used for according to the angle between the corresponding highway section of switching adjacent before and after the said switching sequence; Confirm the confidence level of said highway section corresponding nodes; And angle is more near 180 ° between the highway section of adjacent switching correspondence before and after in the said switching sequence, and the confidence level of said highway section corresponding nodes is high more;

The 4th puts the letter submodule; Be used for based on the link road hop count amount between the highway section of switching correspondence adjacent before and after the said switching sequence; Confirm the confidence level of said highway section corresponding nodes; And the link road hop count amount before and after in the said switching sequence between the highway section of adjacent switching correspondence is few more, and the confidence level of said highway section corresponding nodes is high more;

The 5th puts the letter submodule; Be used for based on the distance between the highway section of switching correspondence adjacent before and after the said switching sequence; Confirm the confidence level of said highway section corresponding nodes; And the distance before and after in the said switching sequence between the highway section of adjacent switching correspondence is near more, and the confidence level of said highway section corresponding nodes is high more;

The 6th puts the letter submodule, is used for confirming the confidence level of said highway section corresponding nodes according to the travel speed in said highway section and/or the travelling speed-limit in said highway section;

The 7th puts the letter submodule, is used for the travel speed according to adjacent highway section before and after the said highway section, confirms the confidence level of said highway section corresponding nodes.

Images