CN106895845A - A kind of determination method and device of assembly area - Google Patents
A kind of determination method and device of assembly area Download PDFInfo
- Publication number
- CN106895845A CN106895845A CN201610743374.1A CN201610743374A CN106895845A CN 106895845 A CN106895845 A CN 106895845A CN 201610743374 A CN201610743374 A CN 201610743374A CN 106895845 A CN106895845 A CN 106895845A
- Authority
- CN
- China
- Prior art keywords
- user
- path
- candidate
- determined
- assembly area
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
This application discloses a kind of determination method and device of assembly area.The method includes：According to first user and the position of second user, and target location, generation first path, determine the corresponding position candidate in position of the first user, according to the position of the position candidate, target location and the second user, the second path is generated, when it is determined that second path is shorter than the first path, the position candidate is defined as the first user and second user is gone to the assembly area of the target location.Compared to existing technologies, the determination method of assembly area provided herein, can determine suitable assembly area for two parties, so as to improve the convenience that two parties go to assembly area, and can reduce traveling distance and running time.
Description
Technical field
The application is related to field of computer technology, more particularly to a kind of assembly area determination method and device.
Background technology
At present, the electronic map (letter below of GIS-Geographic Information System (Geographic Information System, GIS)
Referred to as：GIS map) it is widely used.For a user, can be navigated by GIS map, be positioned, so that just
In the go off daily of user.
In the prior art, as a kind of application scenarios navigated using GIS map, for be in diverse location
For one user and second user, second user can be according to connection first user, second user and these three places of destination
Guidance path navigated, row to assembly area and first user merges, and goes to destination jointly afterwards.
However, in existing guidance path, where second user and the assembly area of first user are exactly first user
Position, under actual scene, may be due to the influence in the corresponding road driving direction in first user position so that second user
, it is necessary to be detoured to turn travel direction when travelling position to where first user, it is clear that this will cause traveling to mesh
Ground distance it is more long and increased it is time-consuming, and more inconvenience.
The content of the invention
The embodiment of the present application provides a kind of determination method of assembly area, is used to solve the meeting between user in the prior art
Closing place causes the problem of traveling process inconvenience.
The embodiment of the present application provides a kind of determining device of assembly area, is used to solve the meeting between user in the prior art
Closing place causes the problem of traveling process inconvenience.
The embodiment of the present application uses following technical proposals：
A kind of determination method of assembly area that the embodiment of the present application is provided, including：
According to first user and the position of second user, and target location, first path is generated；
Determine the corresponding position candidate in position of the first user；
According to the position of the position candidate, target location and the second user, the second path is generated；
When it is determined that second path is shorter than the first path, the position candidate is defined as the first user
With the assembly area that second user goes to the target location.
A kind of determination method of assembly area that the embodiment of the present application is separately provided, including：
First user sends the congregation request for assembly area between determination and second user to server；Wherein, institute
State the position that the first user is carried during congregation is asked；
The assembly area of the reception server feedback, and shows, wherein, the meeting and place, by the server according to the
One user and the position of second user, and target location, generate first path, determine that the position of the first user is corresponding
Position candidate, according to the position of the position candidate, target location and the second user, generates the second path, when it is determined that
When second path is shorter than the first path, and determined according to the position candidate.
A kind of determination method of assembly area that the embodiment of the present application is also provided, including：
According to the position of call a taxi user and the user that drives, and destination, the first guidance path is generated；
It is determined that the corresponding position candidate in position of the user that calls a taxi；
According to the position of the position candidate, destination and the user that drives, the second guidance path is generated；
When it is determined that second guidance path is shorter than first guidance path, the position candidate is defined as described
First user goes to getting on the bus a little for the destination.
A kind of determining device of assembly area that the embodiment of the present application is provided, including：
First path module, according to first user and the position of second user, and target location, generates first path；
Position candidate module, determines the corresponding position candidate in position of the first user；
Second path module, according to the position of the position candidate, target location and the second user, generation second
Path；
Determining module, when it is determined that second path is shorter than the first path, institute is defined as by the position candidate
State first user and second user goes to the assembly area of the target location.
A kind of determining device of assembly area that the embodiment of the present application is separately provided, including：
Sending module, first user to server send for assembly area between determination and second user congregation please
Ask；Wherein, the position of the first user is carried in the request that merges；
Receiver module, the assembly area of the reception server feedback, and shows, wherein, the meeting and place, by the service
Device generates first path according to first user and the position of second user, and target location, determines the position of the first user
Corresponding position candidate is put, according to the position of the position candidate, target location and the second user, the second tunnel is generated
Footpath, when it is determined that second path is shorter than the first path, and is determined according to the position candidate.
Above-mentioned at least one technical scheme that the embodiment of the present application is used can reach following beneficial effect：
When the first user and second user positioned at diverse location will be merged, and the field of identical destination is gone to jointly
Under scape, server can generate first path, now, first user according to the position of first user, second user and destination
It is exactly the position where first user with the assembly area of second user, it is possible to second user can be caused to occur during travelling
Detour, so, server will further determine the position that the first user can be moved to, i.e. position candidate, and based on candidate
Position generation path candidate, i.e. the second path, then judge the distance length in first path and the second path, it is determined that the second path
Distance it is shorter after, then, the position candidate in second path further can be defined as assembly area by server, follow-up
The assembly area can be sent to first user and/or second user by process, server so that each user goes to the congregation ground
Point.
Compared to existing technologies, the determination method of assembly area provided herein, can be true for two parties
Fixed suitable assembly area, can reduce the operating range of second user in path, and then avoid second user from being detoured, adjusted
Turn the operation such as direction, also, suitable assembly area can be also sent to user by server, and it is double such that it is able at utmost reduce
The multiple call that square user is carried out to determine suitable assembly area, lifts convenience.
Brief description of the drawings
Accompanying drawing described herein is used for providing further understanding of the present application, constitutes the part of the application, this Shen
Schematic description and description please does not constitute the improper restriction to the application for explaining the application.In the accompanying drawings：
The determination configuration diagram of the assembly area that Fig. 1 a are provided for the embodiment of the present application；
The determination process schematic of the assembly area that Fig. 1 b are provided for the embodiment of the present application；
The determination of the assembly area that Fig. 1 c~1d is provided for the embodiment of the present application satisfy the need footpath influence schematic diagram；
The schematic diagram of the application example that Fig. 2 a~2c is provided for the embodiment of the present application；
The schematic diagram of the determination process of the assembly area in first user side that Fig. 3 is provided for the embodiment of the present application；
Fig. 4 for being applied to of providing of the embodiment of the present application call a taxi online the assembly area under scene determination schematic diagram；
The determination apparatus structure schematic diagram of the assembly area based on server side that Fig. 5 is provided for the embodiment of the present application；
The determination apparatus structure schematic diagram of the assembly area based on first user side that Fig. 6 is provided for the embodiment of the present application.
Specific embodiment
To make the purpose, technical scheme and advantage of the application clearer, below in conjunction with the application specific embodiment and
Corresponding accompanying drawing is clearly and completely described to technical scheme.Obviously, described embodiment is only the application one
Section Example, rather than whole embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not doing
Go out the every other embodiment obtained under the premise of creative work, belong to the scope of the application protection.
As it was previously stated, under the scene that destination is gone in first user and second user congregation jointly, assembly area is often
It is exactly position that first user is currently located, then, the driving path of second user may be subject to first user position
The influence in corresponding road driving direction, and cause second user and turn traveling side to be detoured with first user congregation needs
To, this can undoubtedly increase the operating range and running time of second user, also, under actual scene, there may be use
Family both sides carry out repeatedly call to adjust the phenomenon of suitable assembly area, more inconvenience.
Based on this, in the embodiment of the present application, there is provided a kind of determination method of assembly area, with realize optimization user between
Assembly area such that it is able to so that distance subtracts to a certain extent between first user, second user and destination three
It is few, further, it is possible to the multiple call for reducing user both sides and being carried out to determine suitable assembly area.
The framework that the determination method of assembly area is based in the application can be as shown in Figure 1a.In fig 1 a, server is received
The positional information (the wherein also positional information including destination) of collection first user and second user is simultaneously generated according to positional information
Corresponding guidance path and/or meeting location, are shown in the terminal that transmission is each used to first user and second user.
In other words, server can be as the executive agent of the determination method for implementing assembly area.
Certainly, as a kind of possible mode, the terminal that can be also used by user completes the calculating and life of guidance path
Into in this fashion, terminal can obtain corresponding positional information from server, after calculating generates guidance path, then pass through
Server is sent to the terminal of the other user.
It should be noted that the server in Fig. 1 a, can be the server with map navigation function.Correspondingly, exist
In the terminal that user is used, can by the map navigation function in terminal itself operating system realize map, guidance path and/
Or map, guidance path are realized in the displaying, or the application (Application, APP) that operates in terminal of positional information
And/or the displaying of positional information.Here the restriction to the application is not constituted.
Based on framework (executive agent is server) as shown in Figure 1a, the determination of the assembly area in the embodiment of the present application
Method as shown in Figure 1 b, specifically includes following steps：
S101：According to first user and the position of second user, and target location, first path is generated.
In the embodiment of the present application, server obtains the process of customer location, can be by such as global positioning satellite
(GPS), the technology such as radio communication network positioning realizes that work is excessive here discusses.
Described target location, is the position of the destination to be arrived at of first user or second user.In different fields
Under scape, the target location can both be set by first user, it is also possible to be set by second user, for example：For online industry of calling a taxi
For the scene of business, first user sets its destination to be reached (that is, target location) as passenger.Again for example：For
The user's (second user) that drives actively picks user's (first user) under the scene of specified location, the settable mesh of the user that drives
Ground.Here the example of scene does not constitute the restriction to the application.
In this step, server according to get position (including：The position and target location of user both sides), generation
First guidance path.Under practical application scene, the first guidance path of generation can use existing coordinates measurement algorithm, here
The restriction to the application is not constituted.
For example：As illustrated in figure 1 c, server is based on first user user1, second user user2 and the target for getting
The position of place A, generates the first guidance path L1.
S102：Determine the corresponding position candidate in position of the first user.
It should be noted that under actual scene, the position that first user generally remains itself is constant, then, second user
During being merged with first user, it is possible to due to the influence of road itself travel direction so that second user needs to detour,
So as to increased the distance of traveling.And if first user changes the position of itself, it is possible to so that second user need not detour.
So, in the embodiment of the present application, the position that first user is changed in certain distance will be determined, that is, waiting
Bit selecting is put.Certainly, under practical application scene, position candidate can be multiple, and the quantity of position candidate is not limited here.
Explanation is needed exist for, the position candidate described in the embodiment of the present application should be easy for first user stop
Position is (such as：Both sides of the road), that is to say, that it is determined that during position candidate, except determined based on distance position candidate mode it
Outward, may also be combined with using corresponding rule (such as：Traffic rules etc.), the restriction to the application is not constituted here.
S103：According to the position of the position candidate, target location and the second user, the second path is generated.
Based on each position candidate determined, corresponding each paths (that is, the second path) can be generated.Certainly, if
In the presence of multiple position candidates, then, the second path of respective amount will be generated.
Continuation of the previous cases：Assuming that as shown in Figure 1 d, position and corresponding distance threshold according to where user1 are determined
The position candidate related to the user1 is in figure at dotted line round dot.So, based on the position candidate, the second path L2 can be generated.
These second paths of generation, are substantially considered as each bar alternative path, in order to determine these alternative paths
Whether can use it is necessary to compare with the first path for having generated.
S104：When it is determined that second path is shorter than the first path, the position candidate is defined as described
One user and second user go to the assembly area of the target location.
May be influenceed by road driving direction just because of first path, cause the corresponding distance of first path compared with
It is long, therefore first path and the respective distance in the second path will be compared in the embodiment of the present application, and take the shorter path of distance.
In actual applications, after above-mentioned steps determine assembly area, server can send the place of converging
To the first user and/or second user, gone in order to the first user and/or second user and described converge place.
If it should be noted that distance of the distance in the second path less than first path, is believed that being somebody's turn to do for generation
The position candidate that second path is based on, can play a part of to reduce distance, so that, the position candidate can be defined as properly
Assembly area, and the assembly area is sent to first user and/or second user, second path can also be sent to
Second user so that second user is navigated according to second path.
And if the distance in the second path is not less than the distance of first path, then just it is believed that generation this
The position candidate that two paths are based on, fails to play a part of to reduce distance, therefore in the case, still using first path,
Also just without sending position candidate (that is, first user is without mobile) to first user and/or second user, correspondingly, by life
Into first path be sent to second user so that the second user is navigated using first path.
Still continue to use aforementioned exemplary：From Fig. 1 c and 1d, for first path L1 and the second path L2, the first via
Detour journey substantially is occurred in that in the L1 of footpath, so, the second path L2's is shorter than first path L1.Therefore server can be by the second tunnel
Position candidate in the L2 of footpath is sent to user1 as assembly area so that user1 is moved to the position candidate, and by the second tunnel
Footpath L2 is sent to user2 so that the user2 is navigated with the second path L2, and traveling to assembly area and user1 merge.
By above-mentioned steps, when the first user and second user positioned at diverse location will be merged, and go to jointly
Under the scene of identical destination, server can generate the first via according to the position of first user, second user and destination
Footpath, now, the assembly area of first user and second user is exactly the position where first user, it is possible to can cause the second use
Detoured during the traveling of family, so, server will further determine the position that the first user can be moved to, i.e. candidate
Position, and path candidate is generated based on position candidate, then judge the distance length of first path and path candidate, it is determined that candidate
After the distance in path is shorter, then, the position candidate in the path candidate further can be defined as suitable congregation by server
Place, in subsequent process, the assembly area can be sent to first user and/or second user by server so that before each user
Toward the assembly area.
Compared to existing technologies, the determination method of assembly area provided herein, can be true for two parties
Fixed suitable assembly area, can reduce the operating range of second user in path, also, server will also can suitably merge
Place is sent to user, and what is carried out to determine suitable assembly area such that it is able at utmost reducing two parties is multiple
Call, lifts convenience.
In the embodiment of the present application, for first user and second user, it is determined that suitable position candidate is used as meeting
Place is closed, more obvious influence will be produced on the length in path.First user is moved to suitable position candidate, can be effective
The length in the path that reduction is used when being navigated.Generally, under some scenes, the position where position candidate and first user
The distance between put and unsuitable long, for example：Under the online scene called a taxi, first user as passenger, its moveable distance
Generally shorter, distance excessively long will be affected to first user using the online business of calling a taxi.So, it is determined that described
The process of the corresponding position candidate in position of one user, concretely：Position according to the first user and it is default away from
From threshold value, the corresponding position candidate in position of the first user is determined.
Wherein, the distance between the position candidate and position of the first user, no more than the default distance
Threshold value.
Distance threshold described here, it is believed that be the ultimate range for changing the position of first user.Certainly,
Under different scenes, distance threshold may be different, for example：Under the scene that first user is the non-user that drives, distance threshold is usual
Set shorter, can be 50~100M etc.；And for example：First user be drive user scene under, distance threshold can set compared with
It is long, such as：400M~1KM etc.；Specifically the limit to the application can not be constituted here according to being set the need for practical application
It is fixed.
Simultaneously, it is contemplated that in practical application, the distance that detours appeared in path, suffers from the road residing for first user
The influence of section, and some of section around first user current location position, such as：Crossing, it may be possible to avoid path
In the distance that detours.
Therefore, in the case where position candidate is crossing, the corresponding position candidate in position of the first user is determined
Process, concretely：Position and default distance threshold according to the first user, it is determined that related to the first user
Section, in the section determined, it is determined that position candidate corresponding with the first user.
Explanation is needed exist for, shown road in GIS map is positioned essentially at the road included in the GIS map
In the figure layer of road, the road figure layer that server can be based in GIS map determines corresponding section, does not constitute to the application's here
Limit.And described section, it is believed that it is the traffic route in transportation network between two neighboring network node.Wherein, traffic
Network is included but is not limited to：Highway network, railway network, river course network etc..
Further, it is determined that the section related to the first user, specially：With the position of the first user as rise
Beginning position, according to the default distance threshold, the distance between statistics and described original position are no more than the distance threshold
Each section, each section for obtaining will be counted and be defined as the section related to the first user.
In the embodiment of the present application, it is determined that during related to first user section, can use with the position of first user
As the center of circle, and in the way of distance threshold draws the line, fall into the scope section can be identified as it is related to first user
Section.
For example：As shown in Figure 2 a, the position of first user user1 is shown, the section where the position is section a,
This assumes that according to default distance threshold with user1 positions as original position, draw the line (the circle in such as 2a
Domain), it may be determined that section b, c, the d gone out in Fig. 2 a are the section related to user1.
After the section related to first user is determined, just position candidate can be further determined that out in these sections.
Specifically, in the section determined, it is determined that the process of the position candidate related to the first user, Ke Yiwei：
In the section related to the first user, the crossing position corresponding to each section is determined, in the crossing position determined
In putting, selection is no more than each crossing position of default distance threshold with the distance of the first user position, and determines
It is the position candidate related to first user.
Wherein, described crossing position, it is believed that be position that any section is connected with other sections.In practical application
Under scene, steering operation during traveling generally occurs in crossing position, by steering operation, can cause second user from
A certain sections of road is to another section, then, if selected for suitable crossing position, it is unnecessary around walking along the street just can to avoid
Journey.
Specifically, now illustrated with an application example：
Based on the road shown in Fig. 2 a, the particular location of user1, user2 and destination as shown in Figure 2 b, also, base
The each position shown in Fig. 2 b, server generates path L3, it is clear that user2 in order to met with user1, it is necessary to travel compared with
Many distances that detours.Based on the above, used as the section related to user1, the crossing position D points in the d of section, are wherein one
Individual position candidate, if the path L4 (as shown in Figure 2 c) generated with D points, can effectively reduce the distance that detours.
So as to, in this example, the position of D points will be sent to user1 by server so that user1 is moved to D points,
It is follow-up to use the path L4 generated according to D points as actual path, and the path can be sent to user2 so that user2
Navigated according to the path.
Certainly, as a kind of optional mode in the embodiment of the present application, after position candidate is sent first user by server,
The first user is needed to be confirmed.Specifically first user, first can be notified using modes such as prompt window or notification messages
User is by the control in operation indicating window or replys the modes such as confirmation message, is confirmed.Only enter in the first user
After row confirms, then the second path based on position candidate generation is sent to second user.
Above content is to be based on situation when position candidate is crossing, and in actual applications, position candidate can be according to difference
Scene there is corresponding change, such as：Position candidate can also be bus stop, dining room etc., not constitute here to this Shen
Restriction please.
Certainly, in actual applications, after first user have received assembly area, can also be confirmed, if first uses
Family confirms, then it represents that the first user will be moved at the assembly area, so, methods described also includes：First user to
The server sends the confirmation instruction to the assembly area.
Only after first user is confirmed, the second path can be just sent to second user by server, correspondingly,
Second user can just be navigated according to the second path, and otherwise, second user will be navigated according to first path.
So, before the second path is sent to user, the above method also includes：The first user is received for described
The confirmation instruction of assembly area.
As a kind of mode in the embodiment of the present application, congregation ground can be shown in the map interface of first user terminal
Point, and inquire whether first user is ready to go to the assembly area, the restriction to the application is not constituted here.
Above content is the method based on server side, for first user, one is also provided in the embodiment of the present application
The determination method of assembly area is planted, as shown in Figure 3.The method is comprised the following steps：
S301：First user is asked to the congregation that server is sent for determining assembly area.
Wherein, described first user, it can be understood as comprising the terminal that user is used.Including but not limited to：Intelligence
Mobile phone, panel computer, intelligent watch, computer etc..
Described congregation request, it is believed that be the request of the navigational associations set up between first user and second user,
In different scenes, such as：Online scene of calling a taxi, congregation request can be request of calling a taxi；And for example：By ground between user good friend
Figure navigation is merged to go under the scene of activity venue jointly, and the request that merges can be that the position between user and good friend is total to
Enjoy request.
In actual scene, the congregation request that first user is sent typically is sent to server, then by server base
In congregation request, the navigational associations set up between first user and second user.
S302：The assembly area of the reception server feedback.
Wherein, the meeting and place, by the server according to first user and the position of second user, and target position
Put, generate first path, determine the corresponding position candidate in position of the first user, according to the position candidate, target position
Put and the second user position, generate the second path, when it is determined that second path is shorter than the first path, and
Determined according to the position candidate.
Certainly, in actual applications, after first user have received assembly area, can also be confirmed, if first uses
Family confirms, then it represents that the first user will be moved at the assembly area, so, methods described also includes：First user to
The server sends the confirmation instruction to the assembly area.
Only after first user is confirmed, the second path can be just sent to second user by server, correspondingly,
Second user can just be navigated according to the second path, and otherwise, second user will be navigated according to first path.
In view of in actual applications, the business of calling a taxi is widely applied online, for online business of calling a taxi, beats
Automobile-used family (being considered as first user) can be input into destination information in corresponding taxi-hailing software, and send request of calling a taxi, drive
Automobile-used family (being considered as second user) can receive the request of calling a taxi that the first user sends by taxi-hailing software, and realization is beaten online
Car business.Obviously, in this scenario, it is determined that suitable boarding position, helps to reduce the driving path of the user that drives, and can
The communication number of times that reduction is called a taxi between user and the user that drives.
Therefore, the above method in the application goes for the online scene called a taxi in practical application.Wherein, it is actual to answer
With the framework in scene also as shown in Figure 1a, under the actual scene, after the user that calls a taxi, drive user and taxi-hailing software
The server of platform, specifically, the user that calls a taxi is input into destination locations by taxi-hailing software, sends request of calling a taxi.Wait to drive to use
After the order of family, server will set up the navigational associations called a taxi between user and the user that drives, and in this process, server can be obtained
Call a taxi the position of user, the position of the user that drives, and destination.
Under such a scenario, the embodiment of the present application provides a kind of determination method of assembly area, as shown in figure 4, specifically
Comprise the following steps：
S401：According to the position of call a taxi user and the user that drives, and destination, the first guidance path is generated.
S402：It is determined that the corresponding position candidate in position of the user that calls a taxi.
S403：According to the position of the position candidate, destination and the user that drives, the second guidance path is generated.
S404：When it is determined that second guidance path is shorter than first guidance path, the position candidate is determined
For the first user goes to getting on the bus a little for the destination.
For scene of calling a taxi, actual operating process can be：The user that calls a taxi is input into destination and goes out by taxi-hailing software
Hair point, and task of calling a taxi is initiated, drive after user's success order, now server can be calculated according to distance and jam situation
Go out optimal travel route, the travel route is the route that destination is gone to from user position, for the ease of description, by the road
Line is referred to as La, meanwhile, server will also determine that the user that drives goes to the travel route of user position of calling a taxi, for the ease of
Description, L is referred to as by the routeb, now server will determination route LaWith route LbCommon factor part (substantially, route here
LaWith route LbJust constitute the first guidance path in foregoing teachings), and determine to whether there is crossing in route common factor part,
If there is crossing, just selection obtains the crossing nearest from user for " most preferably getting on the bus a little ", and certainly, the crossing is away from calling a taxi user's
Distance is not to be exceeded setpoint distance, and then the position for being somebody's turn to do " most preferably getting on the bus a little " is sent to the user that calls a taxi by server, is only being beaten
After automobile-used family is agreed to be moved to " most preferably the getting on the bus a little ", can just be sent to for the position for being somebody's turn to do " most preferably getting on the bus a little " and drive to use by server
Family.
Particular content in this method is similar with preceding method, specifically may be referred to preceding method, here not after
Repeat more.
The determination method of the assembly area for being provided for the embodiment of the present application above, based on same thinking, the application is implemented
Example also provides a kind of determining device of assembly area.
As shown in figure 5, the device includes：
First path module 501, according to first user and the position of second user, and target location, generates the first via
Footpath；
Position candidate module 502, determines the corresponding position candidate in position of the first user；
Second path module 503, according to the position of the position candidate, target location and the second user, generation
Second path；
Determining module 504, when it is determined that second path is shorter than the first path, the position candidate is defined as
The first user and second user go to the assembly area of the target location.
Described device also includes：Sending module 505, the first user and/or second are sent to by the place of converging
User, goes in order to the first user and/or second user and described converges place.
Described device also includes：Receiver module 506, receives the confirmation instruction of the first user.
Position candidate module 502, position and default distance threshold according to the first user, determines described first
The corresponding position candidate in position of user.Wherein, the distance between the position candidate and position of the first user, do not surpass
Cross the default distance threshold.
In the case where position candidate is crossing, position candidate module 502, position according to the first user and pre-
If distance threshold, it is determined that the section related to the first user, in the section determined, determine that described first uses
The corresponding position candidate in position at family.
Further, preset according to described as original position position candidate module 502, the position with the first user
Distance threshold, each section of the statistics with the distance between the original position no more than the distance threshold obtains statistics
Each section be defined as the section related to the first user.
Further, position candidate module 502, in the section related to the first user, determines that each section institute is right
The crossing position answered, in the crossing position determined, selection is no more than with the distance of the first user position
Each crossing position of default distance threshold, and it is defined as the position candidate related to first user.
It should be noted that device as shown in Figure 5, applies also for the scene called a taxi online, specifically,
First path module 501, according to the position of call a taxi user and the user that drives, and destination, generation first is navigated
Path；
Position candidate module 502, it is determined that the corresponding position candidate in position of the user that calls a taxi；
Second path module 503, according to the position of the position candidate, destination and the user that drives, generation the
Two guidance paths；
Determining module 504, when it is determined that second guidance path is shorter than first guidance path, by the candidate bit
Put and be defined as the first user and go to getting on the bus a little for the destination.
Above-mentioned device as shown in Figure 5, is applied to server side, and for first user side, the embodiment of the present application provides one
The determining device of assembly area is planted, as shown in Figure 6：
Sending module 601, the congregation request for assembly area between determination and second user is sent to server；Its
In, the position of the first user is carried in the request that merges；
Receiver module 602, the assembly area of the reception server feedback, wherein, the meeting and place, by the server root
According to first user and the position of second user, and target location, first path is generated, determine the position pair of the first user
The position candidate answered, according to the position of the position candidate, target location and the second user, generates the second path, when
When determining that second path is shorter than the first path, and determined according to the position candidate.
The sending module 601 is additionally operable to, the confirmation operation according to user, is sent to the server and merges ground to described
The confirmation instruction of point.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can be using the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.And, the present invention can be used and wherein include the computer of computer usable program code at one or more
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) is produced
The form of product.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram are described.It should be understood that every first-class during flow chart and/or block diagram can be realized by computer program instructions
The combination of flow and/or square frame in journey and/or square frame and flow chart and/or block diagram.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced for reality by the instruction of computer or the computing device of other programmable data processing devices
The device of the function of being specified in present one flow of flow chart or multiple one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices with spy
In determining the computer-readable memory that mode works so that instruction of the storage in the computer-readable memory is produced and include finger
Make the manufacture of device, the command device realize in one flow of flow chart or multiple one square frame of flow and/or block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented treatment, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
In a typical configuration, computing device includes one or more processors (CPU), input/output interface, net
Network interface and internal memory.
Internal memory potentially includes the volatile memory in computer-readable medium, random access memory (RAM) and/or
The forms such as Nonvolatile memory, such as read-only storage (ROM) or flash memory (flash RAM).Internal memory is computer-readable medium
Example.
Computer-readable medium includes that permanent and non-permanent, removable and non-removable media can be by any method
Or technology realizes 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 storage (ROM), electric erasable
Programmable read only memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc read-only storage (CD-ROM),
Digital versatile disc (DVD) or other optical storages, magnetic cassette tape, the storage of tape magnetic rigid disk or other magnetic storage apparatus
Or any other non-transmission medium, can be used to store the information that can be accessed by a computing device.Defined according to herein, calculated
Machine computer-readable recording medium does not include temporary computer readable media (transitory media), such as data-signal and carrier wave of modulation.
Also, it should be noted that term " including ", "comprising" or its any other variant be intended to nonexcludability
Comprising so that process, method, commodity or equipment including a series of key elements not only include those key elements, but also wrapping
Include other key elements being not expressly set out, or also include for this process, method, commodity or equipment is intrinsic wants
Element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that wanted including described
Also there is other identical element in process, method, commodity or the equipment of element.
It will be understood by those skilled in the art that embodiments herein can be provided as method, system or computer program product.
Therefore, the application can be using the embodiment in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Form.And, the application can be used to be can use in one or more computers for wherein including computer usable program code and deposited
The shape of the computer program product implemented on storage media (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
Formula.
Embodiments herein is the foregoing is only, the application is not limited to.For those skilled in the art
For, the application can have various modifications and variations.It is all any modifications made within spirit herein and principle, equivalent
Replace, improve etc., within the scope of should be included in claims hereof.
Claims (13)
1. a kind of determination method of assembly area, it is characterised in that including：
According to first user and the position of second user, and target location, first path is generated；
Determine the corresponding position candidate in position of the first user；
According to the position of the position candidate, target location and the second user, the second path is generated；
When it is determined that second path is shorter than the first path, the position candidate is defined as the first user and
Two users go to the assembly area of the target location.
2. the method for claim 1, it is characterised in that methods described also includes：
The place of converging is sent to the first user and/or second user, in order to the first user and/or second
User converges place described in going to.
3. the method for claim 1, it is characterised in that determine the corresponding position candidate in position of the first user,
Specifically include：
Position and default distance threshold according to the first user, determine the corresponding candidate in position of the first user
Position；
Wherein, the distance between the position candidate and position of the first user, no more than the default distance threshold.
4. method as claimed in claim 3, it is characterised in that the position candidate is crossing；
Position and default distance threshold according to the first user, determine the corresponding candidate in position of the first user
Position, specifically includes
Position and default distance threshold according to the first user, it is determined that the section related to the first user；
In the section determined, the corresponding position candidate in position of the first user is determined.
5. method as claimed in claim 4, it is characterised in that it is determined that the section related to the first user, specifically includes：
Position with the first user, according to the default distance threshold, counts and the original position as original position
The distance between no more than the distance threshold each section；
Each section for obtaining will be counted and be defined as the section related to the first user.
6. method as claimed in claim 5, it is characterised in that in the section determined, it is determined that being used with described first
The related position candidate in family, specifically includes：
In the section related to the first user, the crossing position corresponding to each section is determined；
In the crossing position determined, selection is no more than default distance with the distance of the first user position
Each crossing position of threshold value, and it is defined as the position candidate related to first user.
7. method as claimed in claim 2, it is characterised in that methods described also includes：
The confirmation that the first user is received for the assembly area is instructed.
8. a kind of determination method of assembly area, it is characterised in that including：
First user sends the congregation request for assembly area between determination and second user to server；Wherein, the meeting
Close the position that the first user is carried in asking；
The assembly area of the reception server feedback, and shows, wherein, the meeting and place are used by the server according to first
Family and the position of second user, and target location, generate first path, determine the corresponding candidate in position of the first user
Position, according to the position of the position candidate, target location and the second user, generates the second path, when it is determined that described
When second path is shorter than the first path, and determined according to the position candidate.
9. method as claimed in claim 8, it is characterised in that methods described also includes：
First user sends to the server and the confirmation of the assembly area is instructed.
10. a kind of determination method of assembly area, it is characterised in that including：
According to the position of call a taxi user and the user that drives, and destination, the first guidance path is generated；
It is determined that the corresponding position candidate in position of the user that calls a taxi；
According to the position of the position candidate, destination and the user that drives, the second guidance path is generated；
When it is determined that second guidance path is shorter than first guidance path, the position candidate is defined as described first
User goes to getting on the bus a little for the destination.
A kind of 11. determining devices of assembly area, it is characterised in that including：
First path module, according to first user and the position of second user, and target location, generates first path；
Position candidate module, determines the corresponding position candidate in position of the first user；
Second path module, according to the position of the position candidate, target location and the second user, generates the second tunnel
Footpath；
Determining module, when it is determined that second path is shorter than the first path, described is defined as by the position candidate
One user and second user go to the assembly area of the target location.
A kind of 12. determining devices of assembly area, it is characterised in that including：
Sending module, first user sends the congregation request for assembly area between determination and second user to server；Its
In, the position of the first user is carried in the request that merges；
Receiver module, the assembly area of the reception server feedback, wherein, the meeting and place, by the server according to first
User and the position of second user, and target location, generate first path, determine the corresponding time in position of the first user
Bit selecting is put, and according to the position of the position candidate, target location and the second user, the second path is generated, when it is determined that institute
When stating the second path and being shorter than the first path, and determined according to the position candidate.
A kind of 13. determining devices of assembly area, it is characterised in that including：
First path module, according to the position of call a taxi user and the user that drives, and destination, generates the first guidance path；
Position candidate module, it is determined that the corresponding position candidate in position of the user that calls a taxi；
Second path module, according to the position of the position candidate, destination and the user that drives, the navigation of generation second road
Footpath；
Determining module, when it is determined that second guidance path is shorter than first guidance path, the position candidate is determined
For the first user goes to getting on the bus a little for the destination.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610743374.1A CN106895845A (en) | 2016-08-26 | 2016-08-26 | A kind of determination method and device of assembly area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610743374.1A CN106895845A (en) | 2016-08-26 | 2016-08-26 | A kind of determination method and device of assembly area |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106895845A true CN106895845A (en) | 2017-06-27 |
Family
ID=59190601
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610743374.1A Pending CN106895845A (en) | 2016-08-26 | 2016-08-26 | A kind of determination method and device of assembly area |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106895845A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107452226A (en) * | 2017-07-31 | 2017-12-08 | 北京经纬恒润科技有限公司 | A kind of stop off recommends the method and system of Roadside Parking position |
| CN108489504A (en) * | 2018-03-30 | 2018-09-04 | 斑马网络技术有限公司 | Meet place commending system and its method |
| CN109489674A (en) * | 2017-09-12 | 2019-03-19 | 腾讯科技（深圳）有限公司 | The method, apparatus and storage medium in section are determined based on position |
| CN110672107A (en) * | 2018-07-02 | 2020-01-10 | 北京嘀嘀无限科技发展有限公司 | Convergence position recommendation method, system and computer readable storage medium |
| CN110749331A (en) * | 2019-01-15 | 2020-02-04 | 北京嘀嘀无限科技发展有限公司 | Route guiding method, device, server, user terminal and route guiding system |
| CN110909096A (en) * | 2019-10-31 | 2020-03-24 | 腾讯科技（深圳）有限公司 | Method and device for determining recommended boarding point, storage medium and electronic equipment |
| CN111044061A (en) * | 2018-10-12 | 2020-04-21 | 腾讯大地通途（北京）科技有限公司 | Navigation method, device, equipment and computer readable storage medium |
| CN111523702A (en) * | 2020-03-30 | 2020-08-11 | 深圳大学 | Optimization method, system, server and storage medium for taxi-boarding points of network appointment taxi |
| CN111845430A (en) * | 2019-04-22 | 2020-10-30 | 上海汽车集团股份有限公司 | Method and system for replacing unmanned aerial vehicle battery |
| CN111988732A (en) * | 2020-08-24 | 2020-11-24 | 深圳市慧鲤科技有限公司 | Multi-user set method and device applied to multi-user set |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100049859A (en) * | 2008-11-04 | 2010-05-13 | 팅크웨어(주) | Search method and apparatus for rendezvous point |
| CN101788302A (en) * | 2010-01-26 | 2010-07-28 | 东软集团股份有限公司 | Navigation device and method thereof |
| CN101814201A (en) * | 2010-05-31 | 2010-08-25 | 深圳市凯立德计算机系统技术有限公司 | Taxi fare calculation method and navigation device |
| US7865300B2 (en) * | 2006-11-15 | 2011-01-04 | International Business Machines Corporation | System and method for providing turn-by-turn directions to a moving waypoint |
| CN103994770A (en) * | 2014-05-04 | 2014-08-20 | 奇瑞汽车股份有限公司 | Method and device for providing group-forming driving tour service |
| CN104236569A (en) * | 2013-06-21 | 2014-12-24 | 株式会社日立制作所 | Method and device for determining optimal meeting point |
| CN104848849A (en) * | 2015-05-12 | 2015-08-19 | 百度在线网络技术（北京）有限公司 | Target aggregation site planning method and target aggregation site planning device based on positioning technology |
-
2016
- 2016-08-26 CN CN201610743374.1A patent/CN106895845A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7865300B2 (en) * | 2006-11-15 | 2011-01-04 | International Business Machines Corporation | System and method for providing turn-by-turn directions to a moving waypoint |
| KR20100049859A (en) * | 2008-11-04 | 2010-05-13 | 팅크웨어(주) | Search method and apparatus for rendezvous point |
| CN101788302A (en) * | 2010-01-26 | 2010-07-28 | 东软集团股份有限公司 | Navigation device and method thereof |
| CN101814201A (en) * | 2010-05-31 | 2010-08-25 | 深圳市凯立德计算机系统技术有限公司 | Taxi fare calculation method and navigation device |
| CN104236569A (en) * | 2013-06-21 | 2014-12-24 | 株式会社日立制作所 | Method and device for determining optimal meeting point |
| CN103994770A (en) * | 2014-05-04 | 2014-08-20 | 奇瑞汽车股份有限公司 | Method and device for providing group-forming driving tour service |
| CN104848849A (en) * | 2015-05-12 | 2015-08-19 | 百度在线网络技术（北京）有限公司 | Target aggregation site planning method and target aggregation site planning device based on positioning technology |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107452226A (en) * | 2017-07-31 | 2017-12-08 | 北京经纬恒润科技有限公司 | A kind of stop off recommends the method and system of Roadside Parking position |
| CN107452226B (en) * | 2017-07-31 | 2020-05-05 | 北京经纬恒润科技有限公司 | Method and system for recommending roadside parking space during midway parking |
| CN109489674A (en) * | 2017-09-12 | 2019-03-19 | 腾讯科技（深圳）有限公司 | The method, apparatus and storage medium in section are determined based on position |
| CN108489504A (en) * | 2018-03-30 | 2018-09-04 | 斑马网络技术有限公司 | Meet place commending system and its method |
| CN110672107A (en) * | 2018-07-02 | 2020-01-10 | 北京嘀嘀无限科技发展有限公司 | Convergence position recommendation method, system and computer readable storage medium |
| CN111044061A (en) * | 2018-10-12 | 2020-04-21 | 腾讯大地通途（北京）科技有限公司 | Navigation method, device, equipment and computer readable storage medium |
| CN110749331A (en) * | 2019-01-15 | 2020-02-04 | 北京嘀嘀无限科技发展有限公司 | Route guiding method, device, server, user terminal and route guiding system |
| CN111845430A (en) * | 2019-04-22 | 2020-10-30 | 上海汽车集团股份有限公司 | Method and system for replacing unmanned aerial vehicle battery |
| CN111845430B (en) * | 2019-04-22 | 2021-11-16 | 上海汽车集团股份有限公司 | Method and system for replacing unmanned aerial vehicle battery |
| CN110909096A (en) * | 2019-10-31 | 2020-03-24 | 腾讯科技（深圳）有限公司 | Method and device for determining recommended boarding point, storage medium and electronic equipment |
| CN110909096B (en) * | 2019-10-31 | 2022-04-15 | 腾讯科技（深圳）有限公司 | Method and device for determining recommended boarding point, storage medium and electronic equipment |
| CN111523702A (en) * | 2020-03-30 | 2020-08-11 | 深圳大学 | Optimization method, system, server and storage medium for taxi-boarding points of network appointment taxi |
| CN111523702B (en) * | 2020-03-30 | 2023-01-13 | 深圳大学 | Optimization method, system, server and storage medium for taxi-boarding points of network appointment taxi |
| CN111988732A (en) * | 2020-08-24 | 2020-11-24 | 深圳市慧鲤科技有限公司 | Multi-user set method and device applied to multi-user set |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106895845A (en) | A kind of determination method and device of assembly area | |
| US11006479B2 (en) | Predictive location selection transportation optimization system | |
| CN108062094A (en) | The autonomous system and method realized based on processor | |
| US20180374032A1 (en) | Match-based route navigation system | |
| US20180038710A1 (en) | Route navigation method and system, terminal, and server | |
| US6496774B1 (en) | Automatic vehicle routing and recommendation system | |
| TW201838847A (en) | Traffic lane selecting method, target vehicles, and computer storage medium | |
| US20200041291A1 (en) | Multi-modal method of transportation routing | |
| TWI704522B (en) | A method, an apparatus and a computer system for providing a route or a route duration for a journey | |
| US11713973B2 (en) | Method and system for repositioning a service location | |
| US20170078956A1 (en) | Cognitive wireless system - predicted temporal overlap | |
| US8463537B2 (en) | Navigating to a moving destination | |
| US20150161752A1 (en) | Intelligent queuing for user selection in providing on-demand services | |
| AU2017319582A1 (en) | Driver location prediction for a transportation service | |
| US11948464B2 (en) | Real-time service provider progress monitoring | |
| US11430335B2 (en) | Method and apparatus for providing large scale vehicle routing | |
| WO2017147797A1 (en) | Method for determining switched road side unit in navigation system and relevant apparatus | |
| US20200012971A1 (en) | Systems and methods for dynamic transfer-based transportation | |
| US10064023B2 (en) | Method and apparatus for providing notifications | |
| Li et al. | Benefits of short-distance walking and fast-route scheduling in public vehicle service | |
| US20220377581A1 (en) | Route connectivity optimization mapping | |
| KR101457375B1 (en) | Method of providing parking guide service by parking guide server | |
| US20230258462A1 (en) | Conditional region-based costing in contraction hierarchies | |
| CN115402323A (en) | Lane changing decision method and electronic equipment | |
| CN105448044B (en) | A kind of method and apparatus of determining tired driver state |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200924 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200924 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman 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. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170627 |