CN108268974A - The method and device that a kind of path is recommended - Google Patents
The method and device that a kind of path is recommended Download PDFInfo
- Publication number
- CN108268974A CN108268974A CN201711461855.4A CN201711461855A CN108268974A CN 108268974 A CN108268974 A CN 108268974A CN 201711461855 A CN201711461855 A CN 201711461855A CN 108268974 A CN108268974 A CN 108268974A
- Authority
- CN
- China
- Prior art keywords
- section
- user
- target user
- path
- preferred
- 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
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
The method and device that a kind of path of this disclosure is recommended, can preferred path be generated according to the jam level in section respectively for different user, the multiple preferred paths for including same road segment are chosen from different preferred paths, according to characterization section under the state that keeps unimpeded for the recommendation factor of the saturation of user, target user is determined from the corresponding multiple users of multiple preferred paths of selection, so as to carry out preferred path recommendation to the target user.
Description
Technical field
The method and system that this specification is related to Internet technical field more particularly to a kind of path is recommended.
Background technology
At present, the various applications of terminal have covered the various aspects such as clothing, food, lodging and transportion -- basic necessities of life, and the blessing of Internet service, full
The more demands of foot.Such as trip, user can be led according to departure place and destination by navigation application
Boat, and under the blessing of internet traffic information currently popular (such as section jam level), it can be carried out in path planning
Hide congestion, hide accident, hide the path optimizations such as construction, so as to reach saving journey time, improve out line efficiency.
In general, user can input departure place and destination in navigation application, server-side can combine internet road conditions
The jam level of different sections of highway in information recommends at least one preferred path, can be with for example, server is in path planning
Selection includes the minimum path of congested link or average jam level from the alternative path of (departure place to destination) whole
Recommended in minimum path.But in practice, the full dose within the same period according to the path of planning with may carry out per family
During stroke, originally unimpeded section may can be made to become congestion during stroke, also could not just reach and hide congestion as possible
Path planning purpose, so needing to provide a kind of method that path is recommended, reduce user and occur congestion during stroke
Probability.
Invention content
This specification embodiment provides a kind of method that path is recommended, and recommends preferred road for user according to section jam level
While diameter, reduce user and occur the probability of congestion during stroke, further save journey time, improve out line efficiency.
This specification embodiment provides the device that a kind of path is recommended, and recommends preferred road for user according to section jam level
While diameter, reduce user and occur the probability of congestion during stroke, further save journey time, improve out line efficiency.
In order to solve the above technical problems, what this specification embodiment was realized in：
This specification embodiment uses following technical proposals：
A kind of method that path is recommended, including：
According to the request of the path planning of user and the jam level of different sections of highway, one is generated for user respectively preferably
Path；
The multiple preferred paths for including specific same road segment are chosen, and determine corresponding multiple users；
According to the recommendation factor of the specific road section, screened from the multiple user and determine target user, it is described to push away
It recommends the factor and characterizes section under the state that keeps unimpeded for the saturation of user；
The preferred path that will be generated for the target user, recommends the target user.
Preferably, the method further includes：
According to the jam level in section, the initial recommendation factor in section is determined.
Preferably, the method further includes：
It is operated according to the navigation of the target user, predicts the jam level of the specific road section, update the particular way
The recommendation factor of section；Then
According to the recommendation factor in the section, target user is determined from the multiple user, including：
According to the updated recommendation factor in the section, target user is determined from the multiple user.
Preferably, the multiple preferred paths for including identical specific road section are chosen, and determine corresponding multiple users, including：
The multiple preferred paths for including the identical specific road section of same are chosen, and determine corresponding multiple users, it is described
The jam level of specific road section is less than predetermined threshold value.
Preferably, the method further includes：
It is operated according to the navigation of the target user, the number of users for selecting the specific road section is shown to target user.
The device that a kind of path is recommended, including：Generation unit, selection unit, determination unit and recommendation unit, wherein,
The generation unit, according to the request of the path planning of user and the jam level of different sections of highway, respectively user
Generate a preferred path；
The selection unit chooses the multiple preferred paths for including specific same road segment, and determines corresponding multiple use
Family；
The determining screening unit according to the recommendation factor of the specific road section, is screened from the multiple user and is determined
Go out target user, the recommendation factor characterizes section under the state that keeps unimpeded for the saturation of user, the unimpeded state
It is determined by jam level less than congestion threshold value；
The recommendation unit, the preferred path that will be generated for the target user, recommends the target user.
Preferably, described device further includes the first determination unit,
According to the jam level in section, the initial recommendation factor in section is determined.
Preferably, described device further includes the second determination unit,
It is operated according to the navigation of the target user, predicts the jam level of the specific road section, update the particular way
The recommendation factor of section；The then determination unit,
According to the updated recommendation factor in the section, target user is determined from the multiple user.
Preferably, the selection unit,
The multiple preferred paths for including the specific same road segment of same are chosen, and determine corresponding multiple users, it is described
The jam level of specific road section is less than predetermined threshold value.
Preferably, described device further includes display unit,
It is operated according to the navigation of the target user, the number of users for selecting the specific road section is shown to target user.
The technical solution provided by above example according to the jam level in section for different user as it can be seen that can respectively give birth to
Into preferred path, the multiple preferred paths for including same road segment are chosen from different preferred paths, are being kept according to characterization section
For the recommendation factor of the saturation of user under unimpeded state, determined from the corresponding multiple users of multiple preferred paths of selection
Go out target user, so as to carry out preferred path recommendation to the target user.It, also can basis i.e. in the recommendation for carrying out preferred path
The same road segment included in multiple preferred paths recommends the saturation of user, is avoided the occurrence of as possible according to preferred path
During starting stroke, since the path of a large number of users is identical, lead to new jam situation occur, so as to reach according to section
While jam level recommends preferred path for user, reduce user and occur the probability of congestion during stroke, further save
About journey time improves out the effect of line efficiency.
Description of the drawings
It, below will be to embodiment or existing skill in order to illustrate more clearly of this specification embodiment or existing technical solution
Attached drawing is briefly described needed in art description, it should be apparent that, the accompanying drawings in the following description is only this explanation
Some embodiments described in book, for those of ordinary skill in the art, without having to pay creative labor,
It can also be obtained according to these attached drawings other attached drawings.
Fig. 1 is the flow diagram of method that a kind of path that this specification embodiment provides is recommended；
Fig. 2 is the schematic diagram of method that a kind of path that this specification embodiment provides is recommended；
Fig. 3 is the structure chart of device that a kind of path that this specification embodiment provides is recommended；
Fig. 4 is the structure diagram of a kind of electronic equipment that this specification embodiment provides.
Specific embodiment
Purpose, technical scheme and advantage to make this specification are clearer, below in conjunction with specific embodiment and accordingly
Attached drawing the technical solution of this specification is clearly and completely described.Obviously, described embodiment is only this specification
Part of the embodiment, instead of all the embodiments.Based on the embodiment in this specification, those of ordinary skill in the art are not having
All other embodiments obtained under the premise of creative work are made, belong to the range of this specification protection.
Below in conjunction with attached drawing, the technical solution that each embodiment provides in this specification is described in detail.
Embodiment 1
As previously mentioned, server can combine the jam level in each section, recommend a preferred path for different user, than
Such as can be whole sections average jam level it is minimum.But if the full dose within the same period is with per family according to planning
When preferred path carries out stroke, originally unimpeded section can be made to become congestion during stroke.For example, section 1 is unimpeded road
Section can be that certain customers recommend approach road after server receives the path planning request of different user within a period
The preferred path of section 1, however after user all drives vehicle to section 1 in this section, just very likely there is congestion in section 1,
Also the path planning purpose for hiding congestion as possible could not just be reached.Based on this defect, this specification embodiment provides a kind of path
The method of recommendation while recommending preferred path for user according to section jam level, reduces user and occurs during stroke
The probability of congestion, further saves journey time, improves out line efficiency.The executive agent of this method can be server, the party
The flow diagram of method as shown in Figure 1, including：
Step 12：According to the request of the path planning of user and the jam level of different sections of highway, it is generated for user respectively excellent
Routing diameter.
Currently in order to user is facilitated to go on a journey, the application (Application, hereinafter referred APP) of a variety of trip classes is developed,
Such as navigation APP, map APP etc., it can be asked according to the path planning of user, progress path planning, and the foundation planned
Can be then departure place (hereinafter referred A) input by user and destination (hereinafter referred B).For go on a journey class APP, at present very
Popular internet traffic information, such as the congestion information in each section, accident information, construction information, restricted driving information etc., by real-time
Internet traffic information, can preferably carry out path planning.
And in actually using, different internet traffic informations can be converted into the jam level in section, for example this is gathered around
Stifled grade can be that basis gets the factors such as the mean flow rate in section and determines.It specifically, can be with for car lane
The average speed of different sections of highway is obtained, so that it is determined that jam level, and in Road Design, the category of roads of different roads is not yet
To the greatest extent identical (through street, trunk roads, secondary distributor road, branch), so can also be by roads such as category of roads, number of track-lines, road section lengths
The factor of attribute is attached in average speed, and jam level is determined for different sections of highway.It is possible to further preset road
The correspondence of the factors such as grade, number of track-lines, road section length, average speed and jam level, when getting the upper of some section
After stating information, the jam level for determining the section can be corresponded to.And for non-motor vehicle, and track can be preset
The factor of the road attributes such as width, road section length, average speed and the correspondence of jam level.
A variety of paths can be cooked up from A to B, but ideal path is usually seldom, but congestion due to different sections of highway etc.
Grade is not quite similar, particularly with the period of early evening peak, it is difficult to ideal path be cooked up, so preferred road can be generated
Diameter, the preferred path according to the jam level of different sections of highway when generating, it may be considered that the average congestion in all sections in path
Grade includes at most path in unimpeded sections etc..And under normal conditions, it may be determined that go out a preferred path, for example, generation
Go out multiple alternative paths, the path for selecting the average jam level in whole sections minimum for another example, generates more as preferred path
A alternative path will be less than the path in section of some threshold value as preferred path etc. comprising most multiple jam levels.In reality
In, the factor of the road attributes such as category of roads, number of track-lines, road section length can also be considered, generate preferred path.It is right
For APP, the planning request of a large number of users transmitting path is had, so can be respectively different user generation preferred path,
And in practical applications, usually can be respectively that different user generates a preferred path.
Step 14：The multiple preferred paths for including same road segment are chosen, and determine corresponding multiple users.
By the agency of above, for the current path way of recommendation, just because of by the full dose of same period with per family
It is directed on identical section, congestion occurs so as to cause the identical section.And this step can first be determined to include phase
It with multiple preferred paths in section, and determines corresponding multiple users, that is, determines in the preferred path for different user,
The corresponding user's number of preferred path comprising same road segment, subsequently to be screened to user, avoids the same period
Full dose with being directed in the section per family.Specifically, according to practical traffic conditions, the section for being easier congestion is had, than
Such as road is relatively narrow, section is longer, it is possible to which the low branch of category of roads, link length are longer than to 1 kilometer of section in advance
It is determined as being easier the section of congestion.
Introduced above, due to by full dose with being directed to unimpeded section originally per family, it is most likely that this road can be caused
There is congestion in section, so to reach while preferred path is recommended for user, reduces user and occurs congestion during stroke
Probability, it may be determined that go out a section for being in unimpeded state, choose and include multiple preferred roads in the unimpeded state section
Diameter subsequently to screen user, avoids full dose user being directed in the section.So in one embodiment,
The multiple preferred paths for including same road segment are chosen, and determine corresponding multiple users, can be included：It chooses comprising a phase
With multiple preferred paths in section, and determine corresponding multiple users, the jam level in the section is less than predetermined threshold value.For example,
Jam level can be 1~10, and higher grade, and jam situation is more serious, can preset a threshold value 3, determine congestion etc.
Grade is less than 3 section, chooses the multiple preferred paths for including this section, and determine corresponding multiple users.It is specific for example,
It can determine that a jam level is less than the section 2 of threshold value 3, so as to select 10 preferred paths for including section 2, and
Determine corresponding 10 users.
In practical applications, it can also determine the same road segment of more than one, for example can be less than according to jam level
Predetermined threshold value, determines section 2 and section 3, chooses to multiple preferred paths comprising section 2 and section 3, and determines pair
The multiple users answered.
Step 16：According to the recommendation factor in the section, target user is determined from the multiple users determined.
Recommend the factor, can characterize section can be for the saturation of user, the saturation under the state that keeps unimpeded
Refer to the quantity accommodated.Such as the branch in two-way two track for one 700 meters, it keeps unimpeded under state, for the appearance of vehicle
The amount of receiving is unidirectional 20, and the trunk roads of the two-way four-lane for one 1 kilometer, is kept unimpeded under state, for vehicle
Saturation is unidirectional 100.Unimpeded state can be determined, such as the class with introducing above by jam level less than congestion threshold value
Seemingly, a congestion threshold value 3 can be preset, when jam level is less than 3, it may be determined that be unimpeded state.And recommend the factor can be with
It is determined according to the mode of self study.
Self study can refer to, with the ability for carrying out innovatory algorithm according to the experience in oneself operational process, have " fixed pattern "
" non-fixed pattern " two aspects.The former can judge to be improved according to existing answer to calculating state, be allowed to not
It is disconnected to level off to ideal algorithm.And the latter can be continuously improved by various explorations, statistical decision and pattern-recognition etc., be made
Level off to ideal algorithm.For example, for the recommendation factor in section, can in advance be given by way of fixed pattern self-study
An answer, such as 100 are added in some section, so as to by judging to be improved to calculating state, be allowed to continuous
It levels off to ideal algorithm, determines for some section, under the state that keeps unimpeded, for the saturation of vehicle.For another example, also
It, by various explorations, statistical decision and pattern-recognition, can be automatically determined out in a manner that non-fixed pattern is learnt by oneself for some road
Section, under the state that keeps unimpeded, for the saturation of vehicle.In one embodiment, can according to the jam level in section,
Determine the recommendation factor in section.Specifically, the jam level in section can characterize the jam situation (state) in section, such as congestion
When grade is 1, then it can characterize section and be in unimpeded state, then can determine therefrom that out a recommendation factor, such as one
As section for, in jam level in the case of 1, to add 10 vehicles, unimpeded state can't be influenced, thus recommend because
Son can be 10.And in the application for recommending the factor in practical determining section, under the premise of the jam level according to section, also
The road attributes such as category of roads, number of track-lines, road section length can be combined, according to preset calculation, determine different sections of highway
The recommendation factor.
This step is not specifically limited, for example can also tie for how to determine the corresponding recommendation factor of different sections of highway
The situation of net and the average jam situation of road network are combined, is adaptively adjusted the recommendation factor of different sections of highway.And it is determining
After the recommendation factor of specific road section, it is possible to determine target user in the multiple users determined from abovementioned steps, than if any
For the preferred path of 10 users comprising section 2, the recommendation factor in section 2 is 4, then can determine that 4 users make at random
For target user.
The by the agency of in abovementioned steps, can also determine the specific road section of more than one, then this step can also
The comprehensive same road segment of more than one is screened, and determines target user, for example, can be to recommending the descending progress of the factor
Screening, determines target user, can also be screened according to the section sequence by A to B, determine target user.For example, road
The recommendation factor of section 2 is 4, and the recommendation factor in section 3 is 8, and the preferred path comprising section 2 and section 3 is 15,
Then 8 are first filtered out, then filter out 4 from corresponding 15 users, so that it is determined that going out 4 target users.For another example, this 15
Preferred path is to first pass through section 2 using section 3, then can select and filter out 4, then using this 4 as target user.
Step 18：The preferred path that will be generated for the target user recommends the target user.
It, then can be by the preferred path for each self-generating, to each target user after abovementioned steps determine target user
Recommended, preferred section can be specifically respectively sent in the APP of each target user and be shown by server, so as to
Family decides whether to start stroke according to the preferred path of recommendation.
In practical applications, in order to reach stroke number of the prompting user for the identical path, this method can be with
Including：It is operated according to the navigation of target user, the number of users for selecting the section is shown to target user.Such as section 2
For, by abovementioned steps, 4 preferred paths comprising section 2 can be recommended 4 users respectively, wherein there are 3 users
Navigation operation is triggered, then can prompt target user's " there are 3 users will be by section 2 ", and for the object of prompting, it can
To be to determine the user to navigate according to preferred path or abandon the user of preferred path.
In practical applications, the section jam level of different periods is different, but in peak period morning and evening, each section
Jam level can generally be promoted, so this method can section application at the appointed time, for example, for step 14, step 16,
It for step 18, can perform in set period, and not performed in the non-designated period.Thus, it is necessary to when entering specified
In section, there are one the initial recommendation factors for section needs, then can be according to the mode introduced above, according to the congestion in section etc.
Grade determines the recommendation factor in section, during as carrying out path recommendation according to the present embodiment in the first period, the recommendation of different sections of highway
The factor.
It is determined, and target user is determined after navigating according to preferred path carrying out target user according to the recommendation factor, preferably
The same road segment included in path is also likely to occurring the variation of jam level as time goes by, so this method may be used also
To include：It is operated according to the navigation of the target user, predicts the jam level in the section, and update the recommendation factor in the section.
Specifically, in transport process, the flow in each section may change at any time, and be carried out in user according to preferred path
After navigation, user is entered probably in some following period in different paths, and there is a strong possibility that property enters
In the identical section of above-mentioned steps, so can be operated according to the navigation of target user, the jam level in the section is predicted,
So that by way of self study, according to the data generated, the recommendation factor in the section is updated, so as to subsequent period
It is interior, it can be screened according to the updated other multiple users of recommendation factor pair.I.e. in one embodiment, work as basis
The navigation operation of target user, predicts the jam level in section, and update the recommendation in section because of the period of the day from 11 p.m. to 1 a.m, step 16 can include：
According to the updated recommendation factor in section, target user is determined from multiple users.Such as section 2, it will wrap
After 4 preferred paths containing section 2 recommend 4 users respectively, wherein there are 2 users to trigger navigation operation, then it can be right
The recommendation factor in section 2 is updated, for example may be updated to 2 by 4 before, then if selecting the excellent of 20 users again
When section 2 is included in routing diameter, then it can determine that 2 target users are recommended.
And for not selected non-targeted user, it can be further continued for generating preferred path for it, and continue user
Screening until being targeted user, recommends preferred path to it.In practical application, starting to perform the present embodiment to knot
In period until Shu Zhihang, the jam level of different sections of highway can be monitored in real time by existing mode, and in real time
Update, and the recommendation factor of different sections of highway can also carry out real-time update by way of self study, for example, can be according to road
The jam level of section after the initial recommendation factor for determining different sections of highway, can continue according to the jam level of different sections of highway
Variation updates the recommendation factor of different sections of highway, can also be operated according to the navigation of target user, predict gathering around for different sections of highway at any time
Stifled grade, so as to update the recommendation factor of different sections of highway, two ways can update the recommendation factor of different sections of highway in real time,
So that each period can carry out path recommendation according to the newest recommendation factor according to newest traffic information.
As shown in Fig. 2, providing the schematic diagram for a kind of method that path is recommended for this specification embodiment, server can root
The factors such as the jam level according to section, determine the initial recommendation factor in section, and APP receives departure place input by user and purpose
Ground will be sent to server comprising the request of the path planning of departure place and destination, and server can be asked according to path planning,
And the jam level of different sections of highway, a preferred path is generated for user respectively, chooses multiple preferred comprising same road segment
Path, and determine corresponding multiple users, according to the recommendation factor of the same road segment, determine that target is used from multiple users
Family, and corresponding preferred path is recommended into target user, user can carry out navigation operation according to the preferred path received,
APP, which will navigate to operate, is sent to server, and server can be operated according to the navigation of target user, predict the congestion in the section etc.
Grade, and the recommendation factor in the section is updated, to determine target according to the recommendation factor in the updated section next time
User.The number of users for selecting the section can also be shown in APP to target user.
It, can be according to section by the technical solution of above example offer as it can be seen that in the embodiment provided in this specification
Jam level generate preferred path respectively for different user, chosen from different preferred paths multiple excellent comprising same road segment
Routing diameter, according to section is characterized under the state that keeps unimpeded for the recommendation factor of the saturation of user, from the multiple excellent of selection
Target user is determined in the corresponding multiple users of routing diameter, so as to carry out preferred path recommendation to the target user.I.e. into
During the recommendation of row preferred path, the saturation of user can also be pushed away according to the same road segment included in multiple preferred paths
It recommends, avoids the occurrence of as possible during starting stroke according to preferred path, since the path of a large number of users is identical, cause to occur new
Jam situation, so as to reach according to section jam level for user recommend preferred path while, reduce user in stroke mistake
Occur the probability of congestion in journey, further save journey time, improve out the effect of line efficiency.
Embodiment 2
Based on identical inventive concept, this specification embodiment 2 provides the device that a kind of path is recommended, and is used to implement reality
Apply the method described in example 1.The structure diagram of the device as shown in figure 3, including：Generation unit 22, selection unit 24, determination unit
26 and recommendation unit 28, wherein,
The generation unit 22, can be according to the request of the path planning of user and the jam level of different sections of highway, difference
Preferred path is generated for user；
The selection unit 24 can include multiple preferred paths of same road segment, and determine corresponding multiple users；
The determination unit 26 can determine target according to the recommendation factor in the section from the multiple user
User, the recommendation factor characterize section under the state that keeps unimpeded for the saturation of user；
The preferred path generated for the target user can be recommended the target user by the recommendation unit 28.
In one embodiment, described device further includes the first determination unit, can be with
According to the jam level in section, the recommendation factor in section is determined.
In one embodiment, described device further includes the second determination unit, can be with
It is operated according to the navigation of the target user, predicts the jam level in the section, update the recommendation in the section
The factor；The then determination unit 26, can be with
According to the updated recommendation factor in the section, target user is determined from the multiple user.
In one embodiment, the selection unit 24, can be with
The multiple preferred paths for including a same road segment are chosen, and determine corresponding multiple users, the section is gathered around
Stifled grade is less than predetermined threshold value.
In one embodiment, described device further includes display unit, can be with
It is operated according to the navigation of the target user, the number of users for selecting the section is shown to target user.
It, can gathering around according to section by the device of above example offer as it can be seen that in the embodiment provided in this specification
Stifled grade generates preferred path respectively for different user, and the multiple preferred roads for including same road segment are chosen from different preferred paths
Diameter, according to section is characterized under the state that keeps unimpeded for the recommendation factor of the saturation of user, from multiple preferred roads of selection
Target user is determined in the corresponding multiple users of diameter, so as to carry out preferred path recommendation to the target user.It is i.e. excellent in progress
During the recommendation of routing diameter, the saturation of user can also be recommended according to the same road segment included in multiple preferred paths,
It avoids the occurrence of as possible during starting stroke according to preferred path, since the path of a large number of users is identical, causes to occur newly
Jam situation while recommending preferred path for user according to section jam level so as to reach, reduces user in stroke
It is middle the probability of congestion occur, journey time is further saved, improves out the effect of line efficiency.
Fig. 4 is the structure diagram of one embodiment electronic equipment of this specification.In hardware view, the electronic equipment packet
Processor is included, optionally further includes internal bus, network interface, memory.Wherein, memory may include memory, such as high
Fast random access memory (Random-Access Memory, RAM), it is also possible to further include nonvolatile memory (non-
Volatile memory), for example, at least 1 magnetic disk storage etc..Certainly, which is also possible that other business institutes
The hardware needed.
Processor, network interface and memory can be connected with each other by internal bus, which can be ISA
(Industry Standard Architecture, industry standard architecture) bus, PCI (Peripheral
Component Interconnect, Peripheral Component Interconnect standard) bus or EISA (Extended Industry Standard
Architecture, expanding the industrial standard structure) bus etc..The bus can be divided into address bus, data/address bus, control always
Line etc..For ease of representing, only represented in Fig. 4 with a four-headed arrow, it is not intended that an only bus or a type of
Bus.
Memory, for storing program.Specifically, program can include program code, and said program code includes calculating
Machine operational order.Memory can include memory and nonvolatile memory, and provide instruction and data to processor.
Processor reads in corresponding computer program to memory and then is run from nonvolatile memory, in logical layer
The device recommended in path is formed on face.Processor performs the program that memory is stored, and specifically for performing following operate：
According to the request of the path planning of user and the jam level of different sections of highway, preferred path is generated for user respectively；
The multiple preferred paths for including same road segment are chosen, and determine corresponding multiple users；
According to the recommendation factor in the section, target user, the recommendation factor table are determined from the multiple user
Section is levied under the state that keeps unimpeded for the saturation of user；
The preferred path that will be generated for the target user, recommends the target user.
The method that the device that the above-mentioned path provided such as this specification embodiment illustrated in fig. 3 is recommended performs can be applied to locate
It is realized in reason device or by processor.Processor may be a kind of IC chip, have the processing capacity of signal.In reality
During now, each step of the above method can pass through the integrated logic circuit of the hardware in processor or the finger of software form
It enables and completing.Above-mentioned processor can be general processor, including central processing unit (Central Processing Unit,
CPU), network processing unit (Network Processor, NP) etc.；It can also be digital signal processor (Digital Signal
Processor, DSP), it is application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), existing
Field programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic device are divided
Vertical door or transistor logic, discrete hardware components.It can realize or perform and is in this specification embodiment disclosed
Each method, step and logic diagram.General processor can be microprocessor or the processor can also be any conventional
Processor etc..The step of method with reference to disclosed in this specification embodiment, can be embodied directly in hardware decoding processor execution
It completes or performs completion with the hardware in decoding processor and software module combination.Software module can be located at random storage
Device, flash memory, read-only memory, this fields such as programmable read only memory or electrically erasable programmable memory, register into
In ripe storage medium.The storage medium is located at memory, and processor reads the information in memory, is completed with reference to its hardware
The step of stating method.
The device embodiment shown in Fig. 4 that the path that the electronic equipment can also carry out embodiment illustrated in fig. 3 offer is recommended
Function, details are not described herein for this specification embodiment.
This specification embodiment also proposed a kind of computer readable storage medium, the computer-readable recording medium storage
One or more programs, the one or more program include instruction, and the instruction is when the electronic equipment for being included multiple application programs
During execution, the electronic equipment can be made to perform the method that the device that path is recommended in embodiment illustrated in fig. 4 performs, and be specifically used for
It performs：
According to the request of the path planning of user and the jam level of different sections of highway, preferred path is generated for user respectively；
The multiple preferred paths for including same road segment are chosen, and determine corresponding multiple users；
According to the recommendation factor in the section, target user, the recommendation factor table are determined from the multiple user
Section is levied under the state that keeps unimpeded for the saturation of user；
The preferred path that will be generated for the target user, recommends the target user.
System, device, module or the unit that above-described embodiment illustrates can specifically realize by computer chip or entity,
Or it is realized by having the function of certain product.A kind of typical realization equipment is computer.Specifically, computer for example may be used
Think personal computer, laptop computer, cellular phone, camera phone, smart phone, personal digital assistant, media play
It is any in device, navigation equipment, electronic mail equipment, game console, tablet computer, wearable device or these equipment
The combination of equipment.
For convenience of description, it is divided into various units during description apparatus above with function to describe respectively.Certainly, implementing this
The function of each unit is realized can in the same or multiple software and or hardware during specification.
It should be understood by those skilled in the art that, the embodiment of this specification can be provided as method, system or computer journey
Sequence product.Therefore, in terms of this specification can be used complete hardware embodiment, complete software embodiment or combine software and hardware
Embodiment form.Moreover, this specification can be used wherein includes computer usable program code in one or more
The computer that computer-usable storage medium is implemented on (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of program product.
This specification is with reference to the method, equipment (system) and computer program product according to this specification embodiment
Flowchart and/or the block diagram describes.It should be understood that it can be realized by computer program instructions every in flowchart and/or the block diagram
The combination of flow and/or box in one flow and/or box and flowchart and/or the block diagram.These computers can be provided
Program instruction is to the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices
To generate a machine so that the instruction performed by computer or the processor of other programmable data processing devices generates use
In the dress of function that realization is specified in one flow of flow chart or multiple flows and/or one box of block diagram or multiple boxes
It puts.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction generation being stored in the computer-readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps are performed on calculation machine or other programmable devices to generate computer implemented processing, so as in computer or
The instruction offer performed on other programmable devices is used to implement in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
In a typical configuration, computing device includes one or more processors (CPU), input/output interface, net
Network interface and memory.
Memory may include computer-readable medium in volatile memory, random access memory (RAM) and/or
The forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is computer-readable medium
Example.
Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method
Or technology come realize information store.Information can be computer-readable instruction, data structure, the module of program or other data.
The example of the storage medium of computer includes, but are not limited to phase transition internal memory (PRAM), static RAM (SRAM), moves
State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable
Programmable read only memory (EEPROM), fast flash memory bank or other memory techniques, CD-ROM read-only memory (CD-ROM),
Digital versatile disc (DVD) or other optical storages, magnetic tape cassette, the storage of tape magnetic rigid disk or other magnetic storage apparatus
Or any other non-transmission medium, available for storing the information that can be accessed by a computing device.It defines, calculates according to herein
Machine readable medium does not include temporary computer readable media (transitory media), such as data-signal and carrier wave of modulation.
It should also be noted that, term " comprising ", "comprising" or its any other variant are intended to nonexcludability
Comprising so that process, method, commodity or equipment including a series of elements are not only including those elements, but also wrap
Include other elements that are not explicitly listed or further include for this process, method, commodity or equipment it is intrinsic will
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that wanted including described
Also there are other identical elements in the process of element, method, commodity or equipment.
It will be understood by those skilled in the art that the embodiment of this specification can be provided as method, system or computer program production
Product.Therefore, the implementation in terms of complete hardware embodiment, complete software embodiment or combination software and hardware can be used in this specification
The form of example.Moreover, the computer for wherein including computer usable program code in one or more can be used in this specification
The computer program production that usable storage medium is implemented on (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
This specification can be described in the general context of computer executable instructions, such as journey
Sequence module.Usually, program module include routines performing specific tasks or implementing specific abstract data types, program, object,
Component, data structure etc..This specification can also be put into practice in a distributed computing environment, in these distributed computing environment
In, by performing task by communication network and connected remote processing devices.In a distributed computing environment, program module
It can be located in the local and remote computer storage media including storage device.
Each embodiment in this specification is described by the way of progressive, identical similar portion between each embodiment
Point just to refer each other, and the highlights of each of the examples are difference from other examples.Especially for system reality
For applying example, since it is substantially similar to embodiment of the method, so description is fairly simple, related part is referring to embodiment of the method
Part explanation.
The foregoing is merely the embodiments of this specification, are not limited to this specification.For art technology
For personnel, this specification can have various modifications and variations.It is all this specification spirit and principle within made it is any
Modification, equivalent replacement, improvement etc., should be included within the right of this specification.
Claims (12)
1. a kind of method that path is recommended, including：
According to the request of the path planning of user and the jam level of different sections of highway, preferred path is generated for user respectively；
The multiple preferred paths for including same road segment are chosen, and determine corresponding multiple users；
According to the recommendation factor in the section, target user, the recommendation factor characterization road are determined from the multiple user
Section is under the state that keeps unimpeded for the saturation of user；
The preferred path that will be generated for the target user, recommends the target user.
2. the method as described in claim 1, the method further includes：
According to the jam level in section, the recommendation factor in section is determined.
3. the method as described in claim 1, the method further includes：
It is operated according to the navigation of the target user, predicts the jam level in the section, update the recommendation factor in the section；
Then
According to the recommendation factor in the section, target user is determined from the multiple user, including：
According to the updated recommendation factor in the section, target user is determined from the multiple user.
4. the method as described in claim 1 chooses the multiple preferred paths for including same road segment, and determines corresponding multiple use
Family, including：
The multiple preferred paths for including a same road segment are chosen, and determine corresponding multiple users, the congestion in the section etc.
Grade is less than predetermined threshold value.
5. the method as described in claim 1, the method further includes：
It is operated according to the navigation of the target user, the number of users for selecting the section is shown to target user.
6. the device that a kind of path is recommended, including：Generation unit, selection unit, determination unit and recommendation unit, wherein,
The generation unit according to the request of the path planning of user and the jam level of different sections of highway, is generated for user respectively
Preferred path；
The selection unit chooses the multiple preferred paths for including same road segment, and determines corresponding multiple users；
The determination unit according to the recommendation factor in the section, determines target user from the multiple user, described to push away
It recommends the factor and characterizes section under the state that keeps unimpeded for the saturation of user；
The recommendation unit, the preferred path that will be generated for the target user, recommends the target user.
7. device as claimed in claim 6, described device further includes the first determination unit,
According to the jam level in section, the recommendation factor in section is determined.
8. device as claimed in claim 6, described device further includes the second determination unit,
It is operated according to the navigation of the target user, predicts the jam level in the section, update the recommendation factor in the section；
The then determination unit,
According to the updated recommendation factor in the section, target user is determined from the multiple user.
9. device as claimed in claim 6, the selection unit,
The multiple preferred paths for including a same road segment are chosen, and determine corresponding multiple users, the congestion in the section etc.
Grade is less than predetermined threshold value.
10. device as claimed in claim 6, described device further include display unit,
It is operated according to the navigation of the target user, the number of users for selecting the section is shown to target user.
11. a kind of electronic equipment, including：
Processor；And
The memory of storage computer executable instructions is arranged to, the executable instruction makes the processor when executed
Perform following operate：
According to the request of the path planning of user and the jam level of different sections of highway, preferred path is generated for user respectively；
The multiple preferred paths for including same road segment are chosen, and determine corresponding multiple users；
According to the recommendation factor in the section, target user, the recommendation factor characterization road are determined from the multiple user
Section is under the state that keeps unimpeded for the saturation of user；
The preferred path that will be generated for the target user, recommends the target user.
12. a kind of computer readable storage medium, the computer-readable recording medium storage one or more program, described one
A or multiple programs by the electronic equipment including multiple application programs when being performed so that the electronic equipment performs following grasp
Make：
According to the request of the path planning of user and the jam level of different sections of highway, preferred path is generated for user respectively；
The multiple preferred paths for including same road segment are chosen, and determine corresponding multiple users；
According to the recommendation factor in the section, target user, the recommendation factor characterization road are determined from the multiple user
Section is under the state that keeps unimpeded for the saturation of user；
The preferred path that will be generated for the target user, recommends the target user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711461855.4A CN108268974A (en) | 2017-12-28 | 2017-12-28 | The method and device that a kind of path is recommended |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711461855.4A CN108268974A (en) | 2017-12-28 | 2017-12-28 | The method and device that a kind of path is recommended |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108268974A true CN108268974A (en) | 2018-07-10 |
Family
ID=62772670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711461855.4A Pending CN108268974A (en) | 2017-12-28 | 2017-12-28 | The method and device that a kind of path is recommended |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108268974A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109615899A (en) * | 2018-12-24 | 2019-04-12 | 航天信息股份有限公司 | Intelligent traffic management systems and method |
| CN109697881A (en) * | 2019-01-15 | 2019-04-30 | 南通大学 | A kind of detour guidance method based on Real-time Road congestion information |
| CN110929179A (en) * | 2019-11-05 | 2020-03-27 | 阿里巴巴集团控股有限公司 | Travel data processing method and device and electronic equipment |
| CN111862657A (en) * | 2019-04-24 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining road condition information |
| CN111898959A (en) * | 2020-08-22 | 2020-11-06 | 深圳市格思立供应链管理有限公司 | Supply chain management method and device |
| CN117496740A (en) * | 2023-12-29 | 2024-02-02 | 山东高速股份有限公司 | Method, device, equipment and storage medium for managing and controlling traffic of vehicles on expressway |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110106416A1 (en) * | 2009-04-22 | 2011-05-05 | Christopher Laurence Scofield | Predicting expected road traffic conditions based on historical and current data |
| CN102201173A (en) * | 2011-05-19 | 2011-09-28 | 蓝宝汽车电子（扬州）有限公司 | Vehicle navigation system considering request of plurality of terminals for optimizing paths |
| CN102305633A (en) * | 2011-05-19 | 2012-01-04 | 蓝宝汽车电子（扬州）有限公司 | Vehicle navigation system for re-optimizing paths by considering multiple terminal paths |
| CN103824467A (en) * | 2013-12-18 | 2014-05-28 | 招商局重庆交通科研设计院有限公司 | Reservation type traffic navigation service method and apparatus for private vehicle |
| CN104121918A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Real-time path planning method and system |
| CN104123833A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Road condition planning method and device thereof |
| CN104240496A (en) * | 2013-06-20 | 2014-12-24 | 中国移动通信集团公司 | Method and device for determining travel route |
| CN105716622A (en) * | 2016-04-12 | 2016-06-29 | 玉环看知信息科技有限公司 | Navigation method and navigation server |
| CN106781592A (en) * | 2017-01-04 | 2017-05-31 | 成都四方伟业软件股份有限公司 | A kind of traffic navigation system and method based on big data |
| CN107144286A (en) * | 2016-03-01 | 2017-09-08 | 阿里巴巴集团控股有限公司 | Air navigation aid and device |
| CN107421556A (en) * | 2017-08-23 | 2017-12-01 | 上海车音智能科技有限公司 | Guidance path method for pushing and device |
-
2017
- 2017-12-28 CN CN201711461855.4A patent/CN108268974A/en active Pending
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110106416A1 (en) * | 2009-04-22 | 2011-05-05 | Christopher Laurence Scofield | Predicting expected road traffic conditions based on historical and current data |
| CN102201173A (en) * | 2011-05-19 | 2011-09-28 | 蓝宝汽车电子（扬州）有限公司 | Vehicle navigation system considering request of plurality of terminals for optimizing paths |
| CN102305633A (en) * | 2011-05-19 | 2012-01-04 | 蓝宝汽车电子（扬州）有限公司 | Vehicle navigation system for re-optimizing paths by considering multiple terminal paths |
| CN104121918A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Real-time path planning method and system |
| CN104123833A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Road condition planning method and device thereof |
| CN104240496A (en) * | 2013-06-20 | 2014-12-24 | 中国移动通信集团公司 | Method and device for determining travel route |
| CN103824467A (en) * | 2013-12-18 | 2014-05-28 | 招商局重庆交通科研设计院有限公司 | Reservation type traffic navigation service method and apparatus for private vehicle |
| CN107144286A (en) * | 2016-03-01 | 2017-09-08 | 阿里巴巴集团控股有限公司 | Air navigation aid and device |
| CN105716622A (en) * | 2016-04-12 | 2016-06-29 | 玉环看知信息科技有限公司 | Navigation method and navigation server |
| CN106781592A (en) * | 2017-01-04 | 2017-05-31 | 成都四方伟业软件股份有限公司 | A kind of traffic navigation system and method based on big data |
| CN107421556A (en) * | 2017-08-23 | 2017-12-01 | 上海车音智能科技有限公司 | Guidance path method for pushing and device |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109615899A (en) * | 2018-12-24 | 2019-04-12 | 航天信息股份有限公司 | Intelligent traffic management systems and method |
| CN109697881A (en) * | 2019-01-15 | 2019-04-30 | 南通大学 | A kind of detour guidance method based on Real-time Road congestion information |
| CN109697881B (en) * | 2019-01-15 | 2021-04-27 | 南通大学 | Bypassing guidance method based on real-time road congestion information |
| CN111862657A (en) * | 2019-04-24 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining road condition information |
| CN111862657B (en) * | 2019-04-24 | 2022-09-09 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining road condition information |
| CN110929179A (en) * | 2019-11-05 | 2020-03-27 | 阿里巴巴集团控股有限公司 | Travel data processing method and device and electronic equipment |
| CN110929179B (en) * | 2019-11-05 | 2023-06-09 | 阿里巴巴集团控股有限公司 | Travel data processing method and device and electronic equipment |
| CN111898959A (en) * | 2020-08-22 | 2020-11-06 | 深圳市格思立供应链管理有限公司 | Supply chain management method and device |
| CN111898959B (en) * | 2020-08-22 | 2023-03-14 | 深圳市格思立供应链管理有限公司 | Supply chain management method and device |
| CN117496740A (en) * | 2023-12-29 | 2024-02-02 | 山东高速股份有限公司 | Method, device, equipment and storage medium for managing and controlling traffic of vehicles on expressway |
| CN117496740B (en) * | 2023-12-29 | 2024-03-19 | 山东高速股份有限公司 | Method, device, equipment and storage medium for managing and controlling traffic of vehicles on expressway |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108268974A (en) | The method and device that a kind of path is recommended | |
| US9534914B1 (en) | Cognitive needs-based trip planning | |
| US8620586B2 (en) | Navigation based on popular user-defined paths | |
| CN103309917B (en) | Path searching method and path search device | |
| CN109636384A (en) | A kind of parallelization executes the method, apparatus and system of block chain transaction | |
| CN110070399A (en) | A kind of discount coupon method for pushing and device | |
| CN109634561A (en) | A kind of online visual programming method and device | |
| CN110375760A (en) | Route determination method, apparatus, equipment and medium | |
| CN109359793A (en) | A kind of prediction model training method and device for new scene | |
| CN111489553A (en) | Route planning method, device, equipment and computer storage medium | |
| CN108460523A (en) | A kind of air control rule generating method and device | |
| CN104596531A (en) | Navigation route generation method, navigation route generation apparatus, and server | |
| CN104240496B (en) | A kind of determination method and apparatus of trip route | |
| CN106846873A (en) | A kind of method and device of guidance | |
| CN110020912B (en) | Page display method, device and equipment | |
| US10018476B2 (en) | Live traffic routing | |
| US10325332B2 (en) | Incentivizing human travel patterns to reduce traffic congestion | |
| CN108573315A (en) | A kind of prompt message determines method, system and computer readable storage medium | |
| WO2018034820A1 (en) | On-demand shortcut computation for routing | |
| CN107885856A (en) | A kind of page display method and device | |
| CN108182282A (en) | Address authenticity verification methods, device and electronic equipment | |
| CN114543829A (en) | Model training method, navigation track recommendation method and device and vehicle | |
| CN108663062B (en) | Path planning method and system | |
| CN109919357A (en) | A kind of data determination method, device, equipment and medium | |
| CN109934496B (en) | Method, device, equipment and medium for determining inter-area traffic influence |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1256510 Country of ref document: HK |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20200921 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands Applicant after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands Applicant before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200921 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands Applicant after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Applicant before: Alibaba Group Holding Ltd. |
|
| TA01 | Transfer of patent application right | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180710 |
|
| RJ01 | Rejection of invention patent application after publication |