CN106153060A - A kind of routing method and device - Google Patents
A kind of routing method and device Download PDFInfo
- Publication number
- CN106153060A CN106153060A CN201610547421.5A CN201610547421A CN106153060A CN 106153060 A CN106153060 A CN 106153060A CN 201610547421 A CN201610547421 A CN 201610547421A CN 106153060 A CN106153060 A CN 106153060A
- Authority
- CN
- China
- Prior art keywords
- route
- situation
- user
- matrix
- user intent
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/14—Travel agencies
-
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Abstract
The invention discloses a kind of routing method and device, scenic spot Visitor Route system of selection and device and traffic route system of selection and device, described routing method includes: obtains and includes that each route can use the data set of at least two item data information in surplus situation, user intent route and the unobstructed situation of each route；The route vector matrix including corresponding each route information is set up based on described data set；Calculate described route vector matrix and and preset the product of weight matrix, obtain a product matrix；Described default weight matrix includes the weighted value of each element in corresponding described route vector matrix；Choose the maximum route of numerical value in described product matrix as recommended route.
Description
Technical field
The present invention relates to networking technology area, particularly relate to a kind of routing method and device, the choosing of scenic spot Visitor Route
Selection method and device and traffic route system of selection and device.
Background technology
Nowadays, the trip of people is more and more convenient.But without the good relatively reasonable traffic path of planning, it is possible to
Pay more time cost, or in place of causing other inconveniences to trip.
Such as, in tourist attraction, often have a lot of team guest visiting.Particularly when festivals or holidays, travel party's meeting
The most, flow of the people is the biggest.Due to the reason such as such as scenic spot tour is misorient, often cause some in scenic spot
The situation that hot spot or some tour visitor swarm, this just goes on a tour to visitor and causes inconvenience, has had a strong impact on visitor
Visit satisfaction.Also can produce certain potential safety hazard simultaneously.It will be seen that in recent years, owing in scenic spot, visitor blocks up and makes
The various contingencies become also are constantly to be seen in media report.
Summary of the invention
The embodiment of the present invention is to be solved technical problem is that route selection is improper and affects trip.
In order to solve the problems referred to above, embodiments provide a kind of routing method, including: obtain and include each road
Line can use the data set of at least two item data information in surplus situation, user intent route and the unobstructed situation of each route；Base
The route vector matrix including corresponding each route information is set up in described data set；Calculate described route vector matrix and to preset
The product of weight matrix, obtains a product matrix；Described default weight matrix includes in corresponding described route vector matrix each
The weighted value of element；Choose the maximum route of numerical value in described product matrix as recommended route.
Optionally, in above-mentioned routing method, when there is a plurality of user intent route, the elder generation selected according to user
Rear order, the user intent route descending that corresponding user selects in described route vector matrix distributes described user intent route
The numerical value of element；Or, the user intent route selected according to user, in described route vector matrix, corresponding user selects
The numerical value of user intent route element described in user intent route mean allocation.
Optionally, in above-mentioned routing method, can be by residue to described each route in described route vector matrix
Amount situation is normalized.
In order to solve above-mentioned technical problem, the embodiment of the invention also discloses a kind of scenic spot Visitor Route system of selection,
Including above-mentioned routing method；Described each route can include by surplus situation: allows access into each in preset time period
The quantity of the residue travel party of route；The described unobstructed situation of each route includes: road closed situation and individual traveler's distribution situation.
In order to solve above-mentioned technical problem, the embodiment of the invention also discloses a kind of traffic route system of selection,
Including above-mentioned routing method；Described each route User Activity situation includes: allow access into the residue vehicle of each route
Quantity；The described unobstructed situation of each route includes: road closed situation.
In order to solve above-mentioned technical problem, the embodiment of the invention also discloses a kind of routing device, including: obtain
For acquisition, unit, includes that each route can use in surplus situation, user intent route and the unobstructed situation of each route at least two
The data set of item data information；Set up unit, for set up based on described data set include the route of corresponding each route information to
Moment matrix；Computing unit, presets the product of weight matrix for calculating described route vector matrix and, obtains a product moment
Battle array；Described default weight matrix includes the weighted value of each element in corresponding described route vector matrix；Choose unit, be used for selecting
Take the maximum route of numerical value in described product matrix as recommended route.
Optionally, in above-mentioned routing device, described unit of setting up is additionally operable to when there is a plurality of user intent route
Time, the sequencing selected according to user, the user intent route descending that corresponding user selects in described route vector matrix
Distribute the numerical value of described user intent route element；Or, the user intent route selected according to user, at described route vector
The numerical value of user intent route element described in the user intent route mean allocation that in matrix, corresponding user selects.
Optionally, in above-mentioned routing device, can be by residue to described each route in described route vector matrix
Amount situation is normalized.
In order to solve above-mentioned technical problem, the embodiment of the invention also discloses a kind of scenic spot Visitor Route and select device,
It is characterized in that, including above-mentioned routing device；And, described each route can include by surplus situation: at Preset Time
The quantity of the residue travel party of each route is allowed access in Duan；The described unobstructed situation of each route includes: road closed situation and
Individual traveler's distribution situation.
In order to solve above-mentioned technical problem, the embodiment of the invention also discloses a kind of traffic route system of selection, including
Above-mentioned routing device；And, described each route User Activity situation includes: allow access into the number of the residue vehicle of each route
Amount；The described unobstructed situation of each route includes: road closed situation.
Compared with prior art, technical scheme has the advantage that
A kind of routing method of the embodiment of the present invention is by obtaining User Activity situation in each routing line to be selected, user
Purpose route and the unobstructed situation of each route, and described three is converted into matrix parameter, through corresponding vector matrix computing
Select route, thus simplify handling process；Simultaneously because considered current each route can use surplus situation, Yong Huyi
To route and the unobstructed situation of each route, therefore, it is possible to carry out route planning the most reasonably and accurately, thus facilitate going out of user
OK.
A kind of scenic spot Visitor Route system of selection of the embodiment of the present invention, will allow access into each route in preset time period
The quantity of residue travel party can use surplus situation as each route, and road closed situation and individual traveler's distribution situation is made
For the unobstructed situation of each route, thus simplify the workload arranging route, it is simple to travel party's selection to itinerary, also realize
Scenic spot tourist flow equalization.
A kind of traffic route system of selection of the embodiment of the present invention, makees the quantity allowing access into the residue vehicle of each route
Include for each route User Activity situation, and using road closed situation as the unobstructed situation of each route, consequently facilitating user's choosing
Select the route that traffic conditions is most widely suited, thus effectively reduce congestion in road situation.
Accompanying drawing explanation
Fig. 1 is the flow chart of a kind of routing method in the embodiment of the present invention；
Fig. 2 is the structural representation of a kind of routing device in the embodiment of the present invention.
Detailed description of the invention
During trip, it will usually have a lot of optional route.Such as, in a scenic spot, usually there will be a plurality of trip
Looking at route, each travel party can select the Visitor Route of oneself according to correlation circumstance.For another example, drive trip in, from departure place to
Generally also can there is a plurality of optional path between destination, driver needs to select a paths from these optional paths
As traffic route.During route selection and planning, if route selection is improper, it is easy to cause to the trip of user
Inconvenience, such as in causing scenic spot, visitor blocks up.
For technical problem present in above-mentioned prior art, the embodiment of the present invention is used by obtaining in each routing line to be selected
Family active situation, user intent route and the unobstructed situation of each route, and described three is converted into matrix parameter, through corresponding
Vector matrix computing select route, thus simplify handling process；Can be with surplus simultaneously because considered current each route
Surplus situation, user intent route and the unobstructed situation of each route, therefore, it is possible to carry out route planning the most reasonably and accurately, from
And the trip of facility user.
Understandable, below in conjunction with the accompanying drawings to the present invention for enabling the above-mentioned purpose of the present invention, feature and advantage to become apparent from
Specific embodiment be described in detail.
A kind of routing method of the embodiment of the present invention, can apply to such as smart mobile phone, panel computer, onboard system
Etc. in mobile device, it is also possible to be on the terminal units such as the information desk being applied to be arranged at ad-hoc location, or can also be by net
In network cloud, the webserver is implemented.As it is shown in figure 1, described routing method may include that
Step S101, obtains and includes that each route can use surplus situation, user intent route and the unobstructed situation of each route
In the data set of at least two item data information.
In being embodied as, described each route can be by surplus it may is that refer to also allow for entrance in current each route
The quantity of user.Such as, interior every route has only allowed 10 users to enter per hour, and has currently had 4 users at this
In bar route, then this route can be 6 by surplus situation.
Described user intent route represents that user wishes the route selecting to enter.In being embodied as, can be by optional
The route selected all is sent to user, and instructs by receiving the selection of user, thus obtains described user intent route.
In being embodied as, the unobstructed situation of each route can include the closedown situation of each route and other can not be by described
Each route can be by the route jam situation of surplus situation reflection.Such as, because the factors such as maintenance, maintenance cause some road to close
Close and stop using.
Step S102, sets up the route vector matrix including corresponding each route information based on described data set.
Described each route can be obtained through step S101 and can use surplus situation, described user intent route and described
The relevant information of the unobstructed situation of each route.After described information integration, can set up the route including corresponding each route information to
Moment matrix, specifically can be as follows:
Route vector matrix
Each of which row represents an optional route, a total of several routes, just has a few row in matrix；And the row of matrix A
a11, a21......an1Represent that each route can use surplus situation, arrange a12, a22......an2Represent user intent route, arrange a13,
a23......an3Represent the unobstructed situation of each route.
It is understood that above-mentioned route vector matrix A is the optional embodiment of one of the embodiment of the present invention, also may be used
Set up corresponding route vector matrix with the embodiment having other, such as, above-mentioned matrix A procession is converted, form 3 × n
Matrix form.
In being embodied as, in described route vector matrix, each road can be allowed access in preset time period to described
The quantity of the remaining users of line is normalized, with comparing under the data unification of separate sources to referential
Investigate.Such as, the number of users in route 1 not can exceed that 10 per hour, and in current route 1, existing 4 users, then also allow for
Entering 6 users, these 6 users are done normalized, i.e. 6/10 obtains a11=0.6.Similar, a21......an1Point
Not Biao Shi the normalization result of available surplus situation of route 2 to route n, again may be by said method and calculate.If
The number of users having used this route is more than or equal to the upper limit allowing access into number of users, then this is 0.
If not carrying out above-mentioned normalization operation, it is likely that route can be produced erroneous judgement by situation.Such as, route
2 numbers of users interior per hour not can exceed that 14, and currently exists 7 users, then also allow for entering 7 users, return
One change can obtain a after processing21=0.5.Although the remaining users quantity that route 2 allows access into is more than route 1, but a11It is more than
a21, the jam situation of user during the jam situation of user is less than route 2 in route 1 is described.As can be seen here, at by normalization
Reason can reflect the jam situation of user in route more accurately.
In being embodied as, when there is a plurality of user intent route, the sequencing selected according to user, on described road
The user intent route descending that in alignment moment matrix, corresponding user selects distributes the numerical value of described user intent route element.Example
As, if only one of which user intent route, for route 2, then corresponding parameter a22Being 1, other are 0；If there is two users
Purpose route, first-selection is route 1, secondary route 3 of electing as, then can arrange a12It is 0.7, a32It is 0.3, remains a12、
a22......an2And be 1.
In above-mentioned being embodied as, it is also possible to the user intent route selected according to user, at described route moment of a vector
The numerical value of user intent route element described in the user intent route mean allocation that in Zhen, corresponding user selects.Such as when having 4
When individual user intent route route 1, route 2, route 3 and route 4, a is set12、a22、a32And a42Value be 0.25.
In being embodied as, when existence causes road closed because of maintenance and repair, corresponding matrix element can be set to
1.Such as, when circuit 3 is closed, by a33It is set to 1.
Step S103, calculates described route vector matrix and and presets the product of weight matrix, obtain a product matrix.
In being embodied as, described default weight matrix
Wherein, b1、b2And b3Represent that each route can use surplus situation, user intent route and each route unobstructed respectively
The weighted value of situation.
Route vector matrix A is multiplied with described default weight matrix B, product matrix can be obtained
Wherein, c1、c2...cnRepresent the row vector of every circuit and the product of weight vectors respectively, specifically,
c1=a11*b1+a12*b2+a13*b3
c2=a21*b1+a22*b2+a23*b3
......
cn=an1*b1+an2*b2+an3*b3。
Step S104, chooses the maximum route of numerical value in described product matrix as recommended route.
In being embodied as, can be that the route corresponding to numerical value maximum in described product matrix is presented to user, by
User selects.
The embodiment of the present invention can use surplus situation, user intent route and each route logical by considering each route
Smooth situation, and draw most suitable route by matrix operations, serve number of users in uniform route, it is to avoid the work that route blocks up
With such that it is able to the traffic path planning of convenient user.
On the basis of above-mentioned routing method embodiment, the embodiment of the invention also discloses a kind of scenic spot Visitor Route
System of selection.A kind of scenic spot Visitor Route system of selection of the embodiment of the present invention, by each by allowing access in preset time period
The quantity of the residue travel party of route can use surplus situation as each route, and road closed situation and individual traveler is distributed
Situation is as the unobstructed situation of each route, thus simplifies the workload arranging route, it is simple to travel party's selection to itinerary,
Also achieve scenic spot tourist flow equalization.The embodiment of the present invention can apply to the terminal unit that visitor carries, such as intelligence hands
Machine, panel computer etc., it is also possible to be applied to be arranged on the service terminal that ad-hoc location in scenic spot is inquired about for visitor, or
Selected by the server in cloud network, and result is fed back to corresponding display terminal.
In being embodied as, described each route can may include that by surplus situation allow in preset time period into
Enter the quantity of the residue travel party of each route.
In being embodied as, if due in route individual traveler's quantity too much, be the factor causing route to block up equally,
And individual traveler the user that is not belonging in the embodiment of the present invention, therefore the unobstructed situation of described each route in the embodiment of the present invention is permissible
Including: road closed situation and individual traveler's distribution situation.Specifically, described individual traveler's distribution situation can be scattered by being arranged on
The induction installation of visitor porch obtains the individual traveler's quantity entering a certain route.It is possible to further by arranging corresponding described road
Road encapsulation situations and the weighted value of individual traveler's distribution situation, obtain the synthetic determination of the final corresponding described unobstructed situation of each route
Value.
With an example, scenic spot Visitor Route system of selection is illustrated below:
Certain tourist attraction has four main Visitor Routes, in hour before, is arranged into the travelling of every route
Team of corporations number is 9,2,7 and 1 respectively, and the travelling team quantity that every route allowed access in one hour is 10.Currently
The expectation of certain travel party goes sight-seeing scenic spot according to Article 3 route, and the Article 4 road in scenic spot is because of construction temporary closure, thus can obtain:
Route vector matrix
By described route vector matrix A and default weight matrixIt is multiplied, obtains product matrix
Thus be excluded that after negative, select maximum from remaining channel, therefore this travel party arranges to visit according to scenic spot Article 2 route.
Content about the embodiment of the present invention can check the related content of previous embodiment, and here is omitted.
On the basis of above-mentioned routing method embodiment, the embodiment of the invention also discloses a kind of traffic route and select
Method.A kind of traffic route system of selection of the embodiment of the present invention, using allow access into each route residue vehicle quantity as
Each route User Activity situation includes, and using road closed situation as the unobstructed situation of each route, it is simple to user selects traffic
The route that situation is most widely suited, thus effectively reduce congestion in road situation.The embodiment of the present invention can apply to onboard system
Terminal, or selected by the server in cloud network, and result is fed back to corresponding onboard system terminal.
In being embodied as, described each route User Activity situation can include allowing access into the residue vehicle of each route
Quantity.
In being embodied as, the described unobstructed situation of each route can include road closed situation.
By a kind of traffic route system of selection of the embodiment of the present invention, rational route can be obtained quickly, thus
Quickly carry out route planning.Content about the embodiment of the present invention can check the related content of first embodiment, the most no longer
Repeat.
The embodiment of the present invention additionally provides a kind of routing device corresponding with routing method.Described route selection
Device can apply to such as smart mobile phone, and panel computer, in the mobile device such as onboard system, it is also possible to be to be applied to be arranged at spy
On the terminal units such as the information desk that location is put, or the webserver in network cloud can also be applied to.
As in figure 2 it is shown, described routing device may include that
For acquisition, acquiring unit, includes that each route can use surplus situation, user intent route and each route unobstructed
The data set of at least two item data information in situation；
Set up unit, for setting up the route vector matrix including corresponding each route information based on described data set；
Computing unit, presets the product of weight matrix for calculating described route vector matrix and, obtains a result square
Battle array；Described default weight matrix includes the weighted value of each element in corresponding described route vector matrix；
Choose unit, for choosing the maximum route of numerical value in described matrix of consequence as recommended route.
In being embodied as, described each route can be by surplus it may is that refer to also allow for entrance in current each route
The quantity of user.Such as, interior every route has only allowed 10 users to enter per hour, and has currently had 4 users at this
In bar route, then this route can be 6 by surplus situation.
Described user intent route represents that user wishes the route selecting to enter.In being embodied as, can be by optional
The route selected all is sent to user, and instructs by receiving the selection of user, thus obtains described user intent route.
In being embodied as, the unobstructed situation of each route can include the closedown situation of each route and other can not be by described
Each route can be by the route jam situation of surplus situation reflection.Such as, because the factors such as maintenance, maintenance cause some road to close
Close and stop using.
Described unit of setting up, by after described information integration, can set up the route moment of a vector including corresponding each route information
Battle array, specifically can be as follows:
Route vector matrix
Each of which row represents an optional route, a total of several routes, just has a few row in matrix；And the row of matrix A
a11, a21......an1Represent that each route can use surplus situation, arrange a12, a22......an2Represent user intent route, arrange a13,
a23......an3Represent the unobstructed situation of each route.
It is understood that above-mentioned route vector matrix A is the optional embodiment of one of the embodiment of the present invention, also may be used
Set up corresponding route vector matrix with the embodiment having other, such as, above-mentioned matrix A procession is converted, form 3 × n
Matrix form.
In being embodied as, in described route vector matrix, each road can be allowed access in preset time period to described
The quantity of the remaining users of line is normalized, with comparing under the data unification of separate sources to referential
Investigate.Such as, the number of users in route 1 not can exceed that 10 per hour, and in current route 1, existing 4 users, then also allow for
Entering 6 users, these 6 users are done normalized, i.e. 6/10 obtains a11=0.6.Similar, a21......an1Point
Not Biao Shi the normalization result of available surplus situation of route 2 to route n, again may be by said method and calculate.If
The number of users having used this route is more than or equal to the upper limit allowing access into number of users, then this is 0.
If not carrying out above-mentioned normalization operation, it is likely that route can be produced erroneous judgement by situation.Such as, route
2 numbers of users interior per hour not can exceed that 14, and currently exists 7 users, then also allow for entering 7 users, return
One change can obtain a after processing21=0.5.Although the remaining users quantity that route 2 allows access into is more than route 1, but a11It is more than
a21, the jam situation of user during the jam situation of user is less than route 2 in route 1 is described.As can be seen here, at by normalization
Reason can reflect the jam situation of user in route more accurately.
In being embodied as, when there is a plurality of user intent route, described set up the priority that unit selects according to user
Sequentially, the user intent route descending that corresponding user selects in described route vector matrix distributes described user intent route unit
The numerical value of element.Such as, if only one of which user intent route, for route 2, then corresponding parameter a22Being 1, other are 0；If deposited
At two user intent routes, first-selection is route 1, and secondary route 3 of electing as then can arrange a12It is 0.7, a32It is 0.3, protects all the time
Hold a12、a22......an2And be 1.
In above-mentioned being embodied as, described set up the user intent route that unit can also select according to user, in institute
State the numerical value of user intent route element described in the user intent route mean allocation that in route vector matrix, corresponding user selects.
Such as when there is 4 user intent route routes 1, route 2, route 3 and route 4, a is set12、a22、a32And a42Value be
0.25.
In being embodied as, when existence causes road closed because of maintenance and repair, corresponding matrix element can be set to
1.Such as, when circuit 3 is closed, by a33It is set to 1.
In being embodied as, described default weight matrix
Wherein, b1、b2And b3Represent that each route can use surplus situation, user intent route and each route unobstructed respectively
The weighted value of situation.
Route vector matrix A is multiplied with described default weight matrix B, product matrix can be obtained
Wherein, c1、c2...cnRepresent the row vector of every circuit and the product of weight vectors respectively.
In being embodied as, described in choose unit can be by the route corresponding to numerical value maximum in described product matrix in
Now give user, user select.
The embodiment of the present invention can use surplus situation, user intent route and each route logical by considering each route
Smooth situation, and draw most suitable route by matrix operations, serve number of users in uniform route, it is to avoid the work that route blocks up
With such that it is able to the traffic path planning of convenient user.
On the basis of above-mentioned routing device embodiment, the embodiment of the invention also discloses a kind of scenic spot Visitor Route
Select device.The quantity of the residue travel party allowing access into each route in preset time period can be used surplus feelings as each route
Condition, and using road closed situation and individual traveler's distribution situation as the unobstructed situation of each route, thus simplify and arrange route
Workload, it is simple to travel party's selection to itinerary, also achieves scenic spot tourist flow equalization.The embodiment of the present invention is permissible
It is applied to the terminal unit that visitor carries, such as smart mobile phone, panel computer etc., it is also possible to be applied to be arranged on certain bits in scenic spot
Put on the service terminal inquired about for visitor, or selected by the server in cloud network, and result is fed back to phase
The display terminal answered.
In being embodied as, described each route can allow access in can being included in preset time period by surplus situation respectively
The quantity of the residue travel party of route.
In being embodied as, the described unobstructed situation of each route can include road closed situation and individual traveler's distribution situation.
About the corresponding contents of the embodiment of the present invention, it is referred to the corresponding contents of above-mentioned routing device, the most not
Repeat again.
On the basis of above-mentioned routing device embodiment, the embodiment of the invention also discloses a kind of traffic route and select
Device.A kind of traffic route of the embodiment of the present invention selects device, using the quantity of the residue vehicle that allows access into each route as
Each route User Activity situation includes, and using road closed situation as the unobstructed situation of each route, it is simple to user selects traffic
The route that situation is most widely suited, thus effectively reduce congestion in road situation.The embodiment of the present invention can apply to onboard system
Terminal, or selected by the server in cloud network, and result is fed back to corresponding onboard system terminal.
In being embodied as, described each route User Activity situation can include allowing access into the residue vehicle of each route
Quantity.
In being embodied as, the described unobstructed situation of each route can include road closed situation.
About the corresponding contents of the embodiment of the present invention, it is referred to the corresponding contents of above-mentioned routing device, the most not
Repeat again.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can
Completing instructing relevant hardware by program, this program can be stored in a computer-readable recording medium, storage
Medium may include that ROM, RAM, disk or CD etc..
Although present disclosure is as above, but the present invention is not limited to this.Any those skilled in the art, without departing from this
In the spirit and scope of invention, all can make various changes or modifications, therefore protection scope of the present invention should be with claim institute
Limit in the range of standard.
Claims (10)
1. a routing method, it is characterised in that including:
Acquisition includes that each route can use at least two item data in surplus situation, user intent route and the unobstructed situation of each route
The data set of information；
The route vector matrix including corresponding each route information is set up based on described data set；
Calculate described route vector matrix and and preset the product of weight matrix, obtain a product matrix；Described default weight square
Battle array includes the weighted value of each element in corresponding described route vector matrix；
Choose the maximum route of numerical value in described product matrix as recommended route.
2. routing method as claimed in claim 1, it is characterised in that when there is a plurality of user intent route, according to
The sequencing that user selects, the user intent route descending distribution that corresponding user selects in described route vector matrix is described
The numerical value of user intent route element；Or,
The user intent route selected according to user, the user intent route that corresponding user selects in described route vector matrix
The numerical value of user intent route element described in mean allocation.
3. routing method as claimed in claim 2, it is characterised in that to described each road in described route vector matrix
Line can be normalized by surplus situation.
4. a scenic spot Visitor Route system of selection, it is characterised in that include the route as described in any one of claims 1 to 3
System of selection；
Described each route can include by surplus situation: allows access into the number of the residue travel party of each route in preset time period
Amount；
The described unobstructed situation of each route includes: road closed situation and individual traveler's distribution situation.
5. a traffic route system of selection, it is characterised in that include the route selection as described in any one of claims 1 to 3
Method；
Described each route User Activity situation includes: allow access into the quantity of the residue vehicle of each route；
The described unobstructed situation of each route includes: road closed situation.
6. a routing device, it is characterised in that including:
For acquisition, acquiring unit, includes that each route can use surplus situation, user intent route and the unobstructed situation of each route
In the data set of at least two item data information；
Set up unit, for setting up the route vector matrix including corresponding each route information based on described data set；
Computing unit, presets the product of weight matrix for calculating described route vector matrix and, obtains a product matrix；Institute
State default weight matrix and include the weighted value of each element in corresponding described route vector matrix；
Choose unit, for choosing the maximum route of numerical value in described product matrix as recommended route.
7. routing device as claimed in claim 6, it is characterised in that described unit of setting up is additionally operable to when there is a plurality of use
During the purpose route of family, the sequencing selected according to user, user's meaning that corresponding user selects in described route vector matrix
The numerical value of described user intent route element is distributed to route descending；Or,
The user intent route selected according to user, the user intent route that corresponding user selects in described route vector matrix
The numerical value of user intent route element described in mean allocation.
8. routing device as claimed in claim 6, it is characterised in that to described each road in described route vector matrix
Line can be normalized by surplus situation.
9. a scenic spot Visitor Route selects device, it is characterised in that include route selection dress as claimed in claims 6 or 7
Put；And,
Described each route can include by surplus situation: allows access into the number of the residue travel party of each route in preset time period
Amount；
The described unobstructed situation of each route includes: road closed situation and individual traveler's distribution situation.
10. a traffic route system of selection, it is characterised in that include routing device as claimed in claims 6 or 7；
And,
Described each route User Activity situation includes: allow access into the quantity of the residue vehicle of each route；
The described unobstructed situation of each route includes: road closed situation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610547421.5A CN106153060A (en) | 2016-07-13 | 2016-07-13 | A kind of routing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610547421.5A CN106153060A (en) | 2016-07-13 | 2016-07-13 | A kind of routing method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106153060A true CN106153060A (en) | 2016-11-23 |
Family
ID=58062239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610547421.5A Pending CN106153060A (en) | 2016-07-13 | 2016-07-13 | A kind of routing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106153060A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106951572A (en) * | 2017-04-12 | 2017-07-14 | 上海斐讯数据通信技术有限公司 | A kind of food and drink commending system and dining recommending method |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101349566A (en) * | 2007-07-19 | 2009-01-21 | 康佳集团股份有限公司 | Method and system for vehicle real time navigation |
| CN103413455A (en) * | 2013-08-23 | 2013-11-27 | 招商局重庆交通科研设计院有限公司 | Road traffic guiding method and system |
| JP2014037976A (en) * | 2012-08-10 | 2014-02-27 | Clarion Co Ltd | Route calculation system, navigation device and route calculation method |
| CN104075720A (en) * | 2013-03-26 | 2014-10-01 | 日电（中国）有限公司 | Path planning device and method based on multiple prices |
| FR3007129A1 (en) * | 2013-06-14 | 2014-12-19 | Sagem Defense Securite | DETERMINATION OF INERTIAL NAVIGATION PARAMETERS OF A BEARER |
| CN104677369A (en) * | 2013-11-29 | 2015-06-03 | 广东瑞图万方科技股份有限公司 | Path planning method and device along hand-drawn route in navigation system |
| CN105258707A (en) * | 2015-11-24 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | Navigation optimization method and system, and electronic equipment |
| CN105258694A (en) * | 2015-11-10 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | Touring route generation method and system |
| CN105352522A (en) * | 2015-12-04 | 2016-02-24 | 中兴软创科技股份有限公司 | Position real-time updating-based vehicle-mounted navigation device and method |
-
2016
- 2016-07-13 CN CN201610547421.5A patent/CN106153060A/en active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101349566A (en) * | 2007-07-19 | 2009-01-21 | 康佳集团股份有限公司 | Method and system for vehicle real time navigation |
| JP2014037976A (en) * | 2012-08-10 | 2014-02-27 | Clarion Co Ltd | Route calculation system, navigation device and route calculation method |
| CN104075720A (en) * | 2013-03-26 | 2014-10-01 | 日电（中国）有限公司 | Path planning device and method based on multiple prices |
| FR3007129A1 (en) * | 2013-06-14 | 2014-12-19 | Sagem Defense Securite | DETERMINATION OF INERTIAL NAVIGATION PARAMETERS OF A BEARER |
| CN103413455A (en) * | 2013-08-23 | 2013-11-27 | 招商局重庆交通科研设计院有限公司 | Road traffic guiding method and system |
| CN104677369A (en) * | 2013-11-29 | 2015-06-03 | 广东瑞图万方科技股份有限公司 | Path planning method and device along hand-drawn route in navigation system |
| CN105258694A (en) * | 2015-11-10 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | Touring route generation method and system |
| CN105258707A (en) * | 2015-11-24 | 2016-01-20 | 上海斐讯数据通信技术有限公司 | Navigation optimization method and system, and electronic equipment |
| CN105352522A (en) * | 2015-12-04 | 2016-02-24 | 中兴软创科技股份有限公司 | Position real-time updating-based vehicle-mounted navigation device and method |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106951572A (en) * | 2017-04-12 | 2017-07-14 | 上海斐讯数据通信技术有限公司 | A kind of food and drink commending system and dining recommending method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108009656B (en) | Net about vehicle order processing method, system, terminal and server | |
| CN107036617A (en) | The traffic path method and system for planning that a kind of taxi is combined with subway | |
| Kim et al. | A shared parking model in vehicular network using fog and cloud environment | |
| Qiu et al. | Demi-flexible operating policies to promote the performance of public transit in low-demand areas | |
| CN104809601B (en) | The mutual auxiliary system of express delivery based on electronic map | |
| CN108734950A (en) | Share-car method and device, network about vehicle method and device | |
| CN106548242A (en) | Vehicle order distribution method and device | |
| Yu et al. | Demand-responsive transit circulator service network design | |
| WO2017036144A1 (en) | Multi-platform resource processing method and apparatus | |
| CN108154278A (en) | A kind of food catering method based on big data | |
| CN107767322B (en) | Carpooling method and device | |
| CN107101645B (en) | A kind of paths planning method and path planning apparatus | |
| CN109673163A (en) | For providing the method and system of transportation service information | |
| CN107031444A (en) | Method and apparatus for determining movable charging vehicle charge path | |
| CN106373382B (en) | A kind of method and apparatus for vehicle scheduling | |
| CN108332765B (en) | Carpooling travel route generation method and device | |
| CN108711020A (en) | Dispense method for allocating tasks, device, electronic equipment and computer storage media | |
| US10401183B2 (en) | Location privacy | |
| Larrain et al. | Choosing the right express services for bus corridor with capacity restrictions | |
| CN107451702A (en) | A kind of method and device for the driving path for determining dispensing vehicle | |
| CN105069055B (en) | A kind of recommendation method, system and client for taking taxi | |
| CN106153060A (en) | A kind of routing method and device | |
| CN111612286B (en) | Order distribution method and device, electronic equipment and storage medium | |
| CN106558159A (en) | A kind of share-car method and apparatus | |
| CN111191873A (en) | Distribution vehicle scheduling method, device, system, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |