CN105631551A - Optimal route recommendation method and device - Google Patents
Optimal route recommendation method and device Download PDFInfo
- Publication number
- CN105631551A CN105631551A CN201610004337.9A CN201610004337A CN105631551A CN 105631551 A CN105631551 A CN 105631551A CN 201610004337 A CN201610004337 A CN 201610004337A CN 105631551 A CN105631551 A CN 105631551A
- Authority
- CN
- China
- Prior art keywords
- mobile phone
- time
- optimal route
- route
- traffic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000011664 signaling Effects 0.000 claims description 51
- 239000011159 matrix material Substances 0.000 claims description 28
- 238000010586 diagram Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Abstract
The invention provides a recommendation method and a device for an optimal route, wherein the method comprises the following steps: acquiring traffic road conditions at the current time point; determining a starting position and a destination position; and selecting an optimal route from the starting position to the destination position according to the urban road condition of the current time point. According to the scheme, the congestion conditions of a plurality of lines from the starting position to the target position can be determined by acquiring the traffic road conditions of the current time point, and the shortest line from the starting position to the target position is selected as the optimal line according to the congestion conditions, so that the optimal line is recommended, and the efficiency of the user for reaching the target position is improved.
Description
Technical field
The present invention relates to data analysis technique field, particularly to recommendation method and the device of a kind of optimal route.
Background technology
Along with developing rapidly of compunication Internet technology, increasing application software brings conveniently to user. At present, it is possible to use map class application software, inquiry traffic conditions from original position to destination locations, application software, according to the urban public bus lines data of storage in large database concept, recommends a plurality of circuit for user, selects for user. But, user cannot know road congestion conditions, if at will selecting a circuit, it is possible to can cause congestion problems, affect user and arrive the efficiency of destination locations, therefore, how provide a kind of recommendation method of optimal route, become urgent problem.
Summary of the invention
The present invention provides recommendation method and the device of a kind of optimal route, to realize the recommendation to optimal route.
First aspect, the invention provides a kind of recommendation method of optimal route, including:
Obtain the traffic of current point in time;
Determine original position and destination locations;
Urban road situation according to described current point in time, selects from described original position to the optimal route of described destination locations.
Preferably, the traffic of described acquisition current point in time, including:
Gather the mobile phone signaling of described current point in time;
Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route;
Translational speed according to described mobile phone determines the described real road traffic at described current point in time.
Preferably,
Before the traffic of described acquisition current point in time, farther include: gather the mobile phone signaling of multiple time point; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at multiple time points;
The traffic of described acquisition current point in time, including: according to the described real road the determined traffic at multiple time points, it is determined that traffic corresponding in described current point in time.
Preferably, described selection from described original position to the optimal route of described destination locations, including:
Calculating optimal route time [j] from described original position 0 to described destination locations j by following formula (1), wherein, this optimal route is from described original position 0 to the shortest route of described destination locations j used time:
Time [j]=min{time [j], time [i]+matrix [i] [j] } (1)
If G=is (V, E) it is a band total digraph, vertex set V in figure is divided into two groups, wherein, first group of vertex set S being to have obtained optimal route, second group is that all the other do not determine the vertex set U of optimal route, will add in the process of set S on summit in set U, is remaining that the optimal route time point on each summit in summit, the source V0 to set S of described original position 0 correspondence is less than or equal to the optimal route time point on any summit in summit, source V0 to set U; Wherein, time [i] is for characterizing from summit, source V0 to the optimal route of summit Vi corresponding for position i, and matrix [i] [j] takes the data of the i-th row jth row in matrix matrix for characterizing.
Preferably, in described selection from described original position to after the optimal route of described destination locations, farther include: according to the bus transfer lines data prestored, it is recommended that meet from described original position to the Public Transport Transfer scheme of the optimal route of described destination locations.
Second aspect, the invention provides the recommendation apparatus of a kind of optimal route, including:
Acquiring unit, for obtaining the traffic of current point in time, and is sent to selection unit by the traffic of acquisition;
Determine unit, be used for determining original position and destination locations, and the described original position determined and described destination locations are sent to described selection unit;
Described selection unit, for the urban road situation according to described current point in time, selects from described original position to the optimal route of described destination locations.
Preferably, described acquiring unit, specifically for gathering the mobile phone signaling of described current point in time; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at described current point in time.
Preferably,
Farther include: processing unit, for gathering the mobile phone signaling of multiple time point; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at multiple time points;
Described acquiring unit, specifically for according to the described real road the determined traffic at multiple time points, it is determined that traffic corresponding in described current point in time.
Preferably, described selection unit, specifically for calculating optimal route time [j] from described original position 0 to described destination locations j by following formula (1), wherein, this optimal route is from described original position 0 to the shortest route of described destination locations j used time:
Time [j]=min{time [j], time [i]+matrix [i] [j] } (1)
If G=is (V, E) it is a band total digraph, vertex set V in figure is divided into two groups, wherein, first group of vertex set S being to have obtained optimal route, second group is that all the other do not determine the vertex set U of optimal route, will add in the process of set S on summit in set U, is remaining that the optimal route time point on each summit in summit, the source V0 to set S of described original position 0 correspondence is less than or equal to the optimal route time point on any summit in summit, source V0 to set U; Wherein, time [i] is for characterizing from summit, source V0 to the optimal route of summit Vi corresponding for position i, and matrix [i] [j] takes the data of the i-th row jth row in matrix matrix for characterizing.
Preferably, farther include: recommendation unit, for according to the bus transfer lines data prestored, it is recommended that meet from described original position to the Public Transport Transfer scheme of the optimal route of described destination locations.
Embodiments provide recommendation method and the device of a kind of optimal route, by getting the traffic of current point in time, may determine that the congestion on a plurality of circuit between original position to destination locations, and select from original position to destination locations used time the shortest circuit as optimal route according to this congestion, thus realizing the recommendation to optimal route, and then raising user arrives the efficiency of destination locations.
Accompanying drawing explanation
Fig. 1 is the method flow diagram that the embodiment of the present invention provides;
Fig. 2 is the another kind of method flow diagram that the embodiment of the present invention provides;
Fig. 3 is the hardware structure figure of the device place equipment that the embodiment of the present invention provides;
Fig. 4 is the apparatus structure schematic diagram that the embodiment of the present invention provides;
Fig. 5 is the another kind of apparatus structure schematic diagram that the embodiment of the present invention provides.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described. Obviously, described embodiment is only a part of embodiment of the present invention, rather than whole embodiments. Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain under not making creative work premise, broadly fall into the scope of protection of the invention.
As it is shown in figure 1, embodiments provide a kind of recommendation method of optimal route, the method may comprise steps of:
Step 101: obtain the traffic of current point in time.
Step 102: determine original position and destination locations.
Step 103: the urban road situation according to described current point in time, selects from described original position to the optimal route of described destination locations.
According to this programme, by getting the traffic of current point in time, may determine that the congestion on a plurality of circuit between original position to destination locations, and select from original position to destination locations used time the shortest circuit as optimal route according to this congestion, thus realizing the recommendation to optimal route, and then raising user arrives the efficiency of destination locations.
In a preferred embodiment of the invention, in order to get the traffic of current point in time, it is possible to by gathering the mobile phone signaling of described current point in time; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at described current point in time, it is achieved the Real-time Collection to the traffic of current point in time, such that it is able to improve the accuracy rate of the actual road conditions of traffic.
In a preferred embodiment of the invention, in order to get the traffic of current point in time, it is also possible to realize according to following manner: before the traffic of described acquisition current point in time, farther include: gather the mobile phone signaling of multiple time point; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at multiple time points; The traffic of described acquisition current point in time, including: according to the described real road the determined traffic at multiple time points, it is determined that traffic corresponding in described current point in time. Although the actual road conditions of traffic of current point in time are that according to the big data prediction stored before out accuracy rate is relatively low, but can improve the acquisition efficiency of the traffic to current point in time by this scheme.
In a preferred embodiment of the invention, in order to select the optimal route from original position to destination locations, equation below can be passed through and calculate the optimal route time [j] from described original position 0 to described destination locations j, wherein, this optimal route is from described original position 0 to the shortest route of described destination locations j used time:
Time [j]=min{time [j], time [i]+matrix [i] [j] } (1)
If G=is (V, E) it is a band total digraph, vertex set V in figure is divided into two groups, wherein, first group of vertex set S being to have obtained optimal route, second group is that all the other do not determine the vertex set U of optimal route, will add in the process of set S on summit in set U, is remaining that the optimal route time point on each summit in summit, the source V0 to set S of described original position 0 correspondence is less than or equal to the optimal route time point on any summit in summit, source V0 to set U; Wherein, time [i] is for characterizing from summit, source V0 to the optimal route of summit Vi corresponding for position i, and matrix [i] [j] takes the data of the i-th row jth row in matrix matrix for characterizing.
For making the object, technical solutions and advantages of the present invention clearly, adopt big data prediction mode to obtain the mode of traffic below, and the present invention is described in further detail in conjunction with the drawings and the specific embodiments.
As in figure 2 it is shown, embodiments provide a kind of recommendation method of optimal route, the method may comprise steps of:
Step 201: gather the mobile phone signaling of multiple time point.
Owing to using the user of smart mobile phone to get more and more, it is possible to by gathering the mode of mobile phone signaling, realize the analysis to condition of road surface.
Wherein, mobile phone signaling can be gathered from base station, this mobile phone signaling may include that mobile phone, IMSI (InternationalMobileSubscriberIdentificationNumber, international mobile subscriber identity) number, event time, lane place numbering, cell number and event type.
Step 202: determine the real road that mobile phone mobile route is corresponding according to mobile phone signaling, calculates the translational speed of mobile phone according to the real road that mobile phone signaling is corresponding with mobile phone mobile route.
In the present embodiment, base station range can be filtered out according to the position of mobile phone own base station and have the mobile phone signaling intersected with main roads, and have the mobile phone signaling intersected to determine the real road that mobile phone mobile route is corresponding according to base station range with main roads.
In the present embodiment, by calculating mobile phone translational speed on real road, it may be determined that the traffic congestion on this real road.
Step 203: determine the real road traffic at multiple time points according to the translational speed of mobile phone.
In the present embodiment, it is possible to filter out the mobile phone being positioned on motor vehicles according to the translational speed of mobile phone, and determine the traffic of real road according to the translational speed of the mobile phone being positioned on motor vehicles.
Step 204: the traffic of the multiple time points collected is stored in large database concept.
In the present embodiment, it is also possible to utilize PHP (HypertextPreprocessor, HyperText Preprocessor), java, node.js crawler technology to obtain the traffic of multiple time point.
Such as, in this large database concept, storage has traffic information corresponding to each time point on Monday to Sunday, this traffic information can include the jam situation of real road, such as, can be divided into smoothness, general, block up Three Estate, it is also possible to includes vehicle and has travelled certain apart from information such as the time points used.
According to practical situation it can be seen that during on Monday to the working peak period of Friday and next peak period, the jam situation of real road is more serious, Sunday Saturday, the jam situation of real road was smooth or general.
In a preferred embodiment of the invention, due to when obtaining the traffic of current point in time real road according to mobile phone signaling, the privacy information of some users can be got, such as, cell-phone number, IMSI code etc., before being saved in data base by traffic, it is possible to data are carried out, so that these privacy informations are washed, thus ensure that the safety of user privacy information.
Step 205: according to the data of storage in large database concept, it is determined that the traffic of current point in time.
Such as, this current point in time is 18:00 Monday, so need according to the traffic of multiple time points of storage in large database concept, traffic during prediction 18:00 Monday, this prediction mode can be as predictive value using the average of traffic corresponding for 18:00 multiple Monday that stores in large database concept.
Step 206: determine original position and destination locations.
Step 207: the urban road situation according to current point in time, selects the optimal route from original position to destination locations.
In the present embodiment, this optimal route is used time the shortest route.
Calculating optimal route time [j] from described original position 0 to described destination locations j by following formula (1), wherein, this optimal route is from described original position 0 to the shortest route of described destination locations j used time:
Time [j]=min{time [j], time [i]+matrix [i] [j] } (1)
If G=is (V, E) it is a band total digraph, vertex set V in figure is divided into two groups, wherein, first group of vertex set S being to have obtained optimal route, second group is that all the other do not determine the vertex set U of optimal route, will add in the process of set S on summit in set U, is remaining that the optimal route time point on each summit in summit, the source V0 to set S of described original position 0 correspondence is less than or equal to the optimal route time point on any summit in summit, source V0 to set U; Wherein, time [i] is for characterizing from summit, source V0 to the optimal route of summit Vi corresponding for position i, and matrix [i] [j] takes the data of the i-th row jth row in matrix matrix for characterizing.
Wherein, this step can be realized by following code:
Step 208: according to the bus transfer lines data prestored, it is recommended that the Public Transport Transfer scheme of satisfied optimal route from original position to destination locations.
In the present embodiment, it is possible to prestore the data of bus transfer lines in current city, and according to the real-time positioning of public transport, reasonable and optimized public bus network can also be pushed for user, it is to avoid congestion in road situation causes the inconvenience of life.
As shown in Figure 3, Figure 4, the recommendation apparatus of a kind of optimal route is embodiments provided. Device embodiment can be realized by software, it is also possible to is realized by the mode of hardware or software and hardware combining. Say from hardware view; as shown in Figure 3; a kind of hardware structure diagram for the recommendation apparatus place equipment of embodiment of the present invention optimal route; except the processor shown in Fig. 3, internal memory, network interface and nonvolatile memory; in embodiment, the equipment at device place generally can also include other hardware, such as the forwarding chip etc. of responsible process message. Implemented in software for example, as shown in Figure 4, as the device on a logical meaning, it is that computer program instructions corresponding in nonvolatile memory is read to run in internal memory and formed by the CPU by its place equipment. The recommendation apparatus of the optimal route that the present embodiment provides includes:
Acquiring unit 401, for obtaining the traffic of current point in time, and is sent to selection unit by the traffic of acquisition;
Determine unit 402, be used for determining original position and destination locations, and the described original position determined and described destination locations are sent to described selection unit;
Described selection unit 403, for the urban road situation according to described current point in time, selects from described original position to the optimal route of described destination locations.
Further, described acquiring unit 401, specifically for gathering the mobile phone signaling of described current point in time; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at described current point in time.
In a preferred embodiment of the invention, refer to Fig. 5, the recommendation apparatus of this optimal route may further include:
Processing unit 501, for gathering the mobile phone signaling of multiple time point; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at multiple time points;
Described acquiring unit 401, specifically for according to the described real road the determined traffic at multiple time points, it is determined that traffic corresponding in described current point in time.
Further, described selection unit 403, specifically for calculating optimal route time [j] from described original position 0 to described destination locations j by following formula (1), wherein, this optimal route is from described original position 0 to the shortest route of described destination locations j used time:
Time [j]=min{time [j], time [i]+matrix [i] [j] } (1)
If G=is (V, E) it is a band total digraph, vertex set V in figure is divided into two groups, wherein, first group of vertex set S being to have obtained optimal route, second group is that all the other do not determine the vertex set U of optimal route, will add in the process of set S on summit in set U, is remaining that the optimal route time point on each summit in summit, the source V0 to set S of described original position 0 correspondence is less than or equal to the optimal route time point on any summit in summit, source V0 to set U; Wherein, time [i] is for characterizing from summit, source V0 to the optimal route of summit Vi corresponding for position i, and matrix [i] [j] takes the data of the i-th row jth row in matrix matrix for characterizing.
Farther include: recommendation unit 502, for according to the bus transfer lines data prestored, it is recommended that meet from described original position to the Public Transport Transfer scheme of the optimal route of described destination locations.
To sum up, the embodiment of the present invention at least can realize following beneficial effect:
1, in embodiments of the present invention, by getting the traffic of current point in time, may determine that the congestion on a plurality of circuit between original position to destination locations, and select from original position to destination locations used time the shortest circuit as optimal route according to this congestion, thus realizing the recommendation to optimal route, and then raising user arrives the efficiency of destination locations.
2, in embodiments of the present invention, by gathering the mobile phone signaling of described current point in time; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at described current point in time, it is achieved the Real-time Collection to the traffic of current point in time, such that it is able to improve the accuracy rate of the actual road conditions of traffic.
3, in embodiments of the present invention, before the traffic of described acquisition current point in time, farther include: gather the mobile phone signaling of multiple time point; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at multiple time points; The traffic of described acquisition current point in time, including: according to the described real road the determined traffic at multiple time points, it is determined that traffic corresponding in described current point in time. Although the actual road conditions of traffic of current point in time are that according to the big data prediction stored before out accuracy rate is relatively low, but can improve the acquisition efficiency of the traffic to current point in time by this scheme.
The contents such as the information between each unit in the said equipment is mutual, execution process, due to the inventive method embodiment based on same design, particular content referring to the narration in the inventive method embodiment, can repeat no more herein.
It should be noted that, in this article, the relational terms of such as first and second etc is used merely to separate an entity or operation with another entity or operating space, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially. And, term " includes ", " comprising " or its any other variant are intended to comprising of nonexcludability, so that include the process of a series of key element, method, article or equipment not only include those key elements, but also include other key elements being not expressly set out, or also include the key element intrinsic for this process, method, article or equipment. When there is no more restriction, statement " including a �� �� �� �� �� �� " key element limited, it is not excluded that there is also other same factor in including the process of described key element, method, article or equipment.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can be completed by the hardware that programmed instruction is relevant, aforesaid program can be stored in the storage medium of embodied on computer readable, this program upon execution, performs to include the step of said method embodiment; And aforesaid storage medium includes: in the various media that can store program code such as ROM, RAM, magnetic disc or CD.
Last it should be understood that the foregoing is only presently preferred embodiments of the present invention, it is merely to illustrate technical scheme, is not intended to limit protection scope of the present invention. All make within the spirit and principles in the present invention any amendment, equivalent replacement, improvement etc., be all contained in protection scope of the present invention.
Claims (10)
1. the recommendation method of an optimal route, it is characterised in that including:
Obtain the traffic of current point in time;
Determine original position and destination locations;
Urban road situation according to described current point in time, selects from described original position to the optimal route of described destination locations.
2. method according to claim 1, it is characterised in that the traffic of described acquisition current point in time, including:
Gather the mobile phone signaling of described current point in time;
Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route;
Translational speed according to described mobile phone determines the described real road traffic at described current point in time.
3. method according to claim 1, it is characterised in that
Before the traffic of described acquisition current point in time, farther include: gather the mobile phone signaling of multiple time point; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at multiple time points;
The traffic of described acquisition current point in time, including: according to the described real road the determined traffic at multiple time points, it is determined that traffic corresponding in described current point in time.
4. according to described method arbitrary in claim 1-3, it is characterised in that described selection from described original position to the optimal route of described destination locations, including:
Calculating optimal route time [j] from described original position 0 to described destination locations j by following formula (1), wherein, this optimal route is from described original position 0 to the shortest route of described destination locations j used time:
Time [j]=min{time [j], time [i]+matrix [i] [j] } (1)
If G=is (V, E) it is a band total digraph, vertex set V in figure is divided into two groups, wherein, first group of vertex set S being to have obtained optimal route, second group is that all the other do not determine the vertex set U of optimal route, will add in the process of set S on summit in set U, is remaining that the optimal route time point on each summit in summit, the source V0 to set S of described original position 0 correspondence is less than or equal to the optimal route time point on any summit in summit, source V0 to set U; Wherein, time [i] is for characterizing from summit, source V0 to the optimal route of summit Vi corresponding for position i, and matrix [i] [j] takes the data of the i-th row jth row in matrix matrix for characterizing.
5. method according to claim 4, it is characterized in that, in described selection from described original position to after the optimal route of described destination locations, farther include: according to the bus transfer lines data prestored, it is recommended that meet from described original position to the Public Transport Transfer scheme of the optimal route of described destination locations.
6. the recommendation apparatus of an optimal route, it is characterised in that including:
Acquiring unit, for obtaining the traffic of current point in time, and is sent to selection unit by the traffic of acquisition;
Determine unit, be used for determining original position and destination locations, and the described original position determined and described destination locations are sent to described selection unit;
Described selection unit, for the urban road situation according to described current point in time, selects from described original position to the optimal route of described destination locations.
7. the recommendation apparatus of optimal route according to claim 6, it is characterised in that described acquiring unit, specifically for gathering the mobile phone signaling of described current point in time; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at described current point in time.
8. the recommendation apparatus of optimal route according to claim 6, it is characterised in that
Farther include: processing unit, for gathering the mobile phone signaling of multiple time point; Determine, according to described mobile phone signaling, the real road that described mobile phone mobile route is corresponding, calculate the translational speed of described mobile phone according to the real road that described mobile phone signaling is corresponding with described mobile phone mobile route; Translational speed according to described mobile phone determines the described real road traffic at multiple time points;
Described acquiring unit, specifically for according to the described real road the determined traffic at multiple time points, it is determined that traffic corresponding in described current point in time.
9. the recommendation apparatus according to described optimal route arbitrary in claim 6-8, it is characterized in that, described selection unit, specifically for being calculated the optimal route time [j] from described original position 0 to described destination locations j by following formula (1), wherein, this optimal route is from described original position 0 to the shortest route of described destination locations j used time:
Time [j]=min{time [j], time [i]+matrix [i] [j] } (1)
If G=is (V, E) it is a band total digraph, vertex set V in figure is divided into two groups, wherein, first group of vertex set S being to have obtained optimal route, second group is that all the other do not determine the vertex set U of optimal route, will add in the process of set S on summit in set U, is remaining that the optimal route time point on each summit in summit, the source V0 to set S of described original position 0 correspondence is less than or equal to the optimal route time point on any summit in summit, source V0 to set U; Wherein, time [i] is for characterizing from summit, source V0 to the optimal route of summit Vi corresponding for position i, and matrix [i] [j] takes the data of the i-th row jth row in matrix matrix for characterizing.
10. the recommendation apparatus of optimal route according to claim 9, it is characterized in that, farther include: recommendation unit, for according to the bus transfer lines data prestored, it is recommended that meet from described original position to the Public Transport Transfer scheme of the optimal route of described destination locations.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610004337.9A CN105631551A (en) | 2016-01-04 | 2016-01-04 | Optimal route recommendation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610004337.9A CN105631551A (en) | 2016-01-04 | 2016-01-04 | Optimal route recommendation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105631551A true CN105631551A (en) | 2016-06-01 |
Family
ID=56046458
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610004337.9A Pending CN105631551A (en) | 2016-01-04 | 2016-01-04 | Optimal route recommendation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105631551A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106227859A (en) * | 2016-07-29 | 2016-12-14 | 四川大学 | The method identifying the vehicles from gps data |
| CN106934487A (en) * | 2017-02-04 | 2017-07-07 | 国网电力科学研究院武汉南瑞有限责任公司 | A kind of three dimensions of a plurality of cable lays method for optimizing route |
| CN108198033A (en) * | 2018-01-04 | 2018-06-22 | 四川隧唐科技股份有限公司 | Oil product marketing method and device |
| CN109341709A (en) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | Route recommendation method, electronic equipment and computer readable storage medium |
| CN109426682A (en) * | 2017-08-25 | 2019-03-05 | 苏州织巢信息科技有限公司 | A kind of route intelligent selection method and device |
| CN109945879A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and storage medium |
| CN111428920A (en) * | 2020-03-17 | 2020-07-17 | 北京香侬慧语科技有限责任公司 | Traffic prediction method and system based on graph attention network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080255754A1 (en) * | 2007-04-12 | 2008-10-16 | David Pinto | Traffic incidents processing system and method for sharing real time traffic information |
| CN101556162A (en) * | 2008-04-07 | 2009-10-14 | 吴波 | GPS route recording device and route forming system |
| CN103134508A (en) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | Navigation method, navigation device and navigation system |
| CN104914866A (en) * | 2015-05-29 | 2015-09-16 | 国网山东省电力公司电力科学研究院 | Tour inspection robot global path planning method based on topological point classification and system |
-
2016
- 2016-01-04 CN CN201610004337.9A patent/CN105631551A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080255754A1 (en) * | 2007-04-12 | 2008-10-16 | David Pinto | Traffic incidents processing system and method for sharing real time traffic information |
| CN101556162A (en) * | 2008-04-07 | 2009-10-14 | 吴波 | GPS route recording device and route forming system |
| CN103134508A (en) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | Navigation method, navigation device and navigation system |
| CN104914866A (en) * | 2015-05-29 | 2015-09-16 | 国网山东省电力公司电力科学研究院 | Tour inspection robot global path planning method based on topological point classification and system |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106227859A (en) * | 2016-07-29 | 2016-12-14 | 四川大学 | The method identifying the vehicles from gps data |
| CN106227859B (en) * | 2016-07-29 | 2019-07-23 | 四川大学 | The method of the vehicles is identified from GPS data |
| CN106934487A (en) * | 2017-02-04 | 2017-07-07 | 国网电力科学研究院武汉南瑞有限责任公司 | A kind of three dimensions of a plurality of cable lays method for optimizing route |
| CN106934487B (en) * | 2017-02-04 | 2020-09-11 | 国网电力科学研究院武汉南瑞有限责任公司 | Three-dimensional space laying path optimization method for multiple cables |
| CN109426682A (en) * | 2017-08-25 | 2019-03-05 | 苏州织巢信息科技有限公司 | A kind of route intelligent selection method and device |
| CN109426682B (en) * | 2017-08-25 | 2023-05-09 | 上海市上规院城市规划设计有限公司 | Intelligent line selection method and device |
| CN109945879A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and storage medium |
| CN108198033A (en) * | 2018-01-04 | 2018-06-22 | 四川隧唐科技股份有限公司 | Oil product marketing method and device |
| CN109341709A (en) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | Route recommendation method, electronic equipment and computer readable storage medium |
| CN111428920A (en) * | 2020-03-17 | 2020-07-17 | 北京香侬慧语科技有限责任公司 | Traffic prediction method and system based on graph attention network |
| CN111428920B (en) * | 2020-03-17 | 2023-06-09 | 北京香侬慧语科技有限责任公司 | Traffic prediction method and system based on graph attention network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105631551A (en) | Optimal route recommendation method and device | |
| CN105674994A (en) | Driving route acquisition method and device and navigation equipment | |
| US10281284B2 (en) | Hybrid road network and grid based spatial-temporal indexing under missing road links | |
| CN102147260B (en) | Electronic map matching method and device | |
| CN107038168A (en) | A kind of user's commuting track management method, apparatus and system | |
| CN107195180B (en) | Traffic travel track extraction method and device based on electric police data | |
| CN103808325B (en) | The generation method and device of traffic trip scheme | |
| CN106681996B (en) | The method and apparatus for determining interest region in geographic range, point of interest | |
| CN104331422A (en) | Road section type presumption method | |
| US20130090905A1 (en) | Traffic Sensor Management | |
| CN105531746A (en) | Management of data collected for traffic analysis | |
| CN106060920A (en) | Hot spot area determination method and system | |
| CN103679286A (en) | Path optimizing method and path optimizing device | |
| CN107835486A (en) | Traffic trip amount computational methods and device | |
| Pande et al. | SkyGraph: Retrieving regions of interest using skyline subgraph queries | |
| CN108088452B (en) | Path weight obtaining method | |
| CN116703132B (en) | Management method and device for dynamic scheduling of shared vehicles and computer equipment | |
| CN113709006A (en) | Flow determination method and device, storage medium and electronic device | |
| CN103295465A (en) | Terminal and electronic map display method | |
| CN108391235A (en) | A kind of data analysing method and device | |
| CN110986992A (en) | Navigation method and device for unmanned vending vehicle, electronic equipment and storage medium | |
| CN112948520B (en) | Method and device for determining detour path and storage medium | |
| CN109711438A (en) | Bus traffic route acquisition methods, device and equipment | |
| CN115222268A (en) | Method, device, equipment and medium for evaluating space-time scale of balance of position and occupation of area | |
| CN113313307A (en) | Tour route mining method based on signaling big data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160601 |