CN108074009A - Motion route generation method and device, mobile terminal and server - Google Patents

Motion route generation method and device, mobile terminal and server Download PDF

Info

Publication number
CN108074009A
CN108074009A CN201611042147.2A CN201611042147A CN108074009A CN 108074009 A CN108074009 A CN 108074009A CN 201611042147 A CN201611042147 A CN 201611042147A CN 108074009 A CN108074009 A CN 108074009A
Authority
CN
China
Prior art keywords
road
matched
length
electronic map
angle
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.)
Granted
Application number
CN201611042147.2A
Other languages
Chinese (zh)
Other versions
CN108074009B (en
Inventor
赵文超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cainiao Smart Logistics Holding Ltd
Original Assignee
Cainiao Smart Logistics Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Cainiao Smart Logistics Holding Ltd filed Critical Cainiao Smart Logistics Holding Ltd
Priority to CN201611042147.2A priority Critical patent/CN108074009B/en
Publication of CN108074009A publication Critical patent/CN108074009A/en
Application granted granted Critical
Publication of CN108074009B publication Critical patent/CN108074009B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/20—Instruments for performing navigational calculations

Abstract

The embodiment of the application provides a method, a device, a mobile terminal and a server for generating a movement route, wherein the method comprises the steps of receiving a movement route generation request, wherein the generation request comprises a movement graph and a movement distance; planning a movement line with a shape matched with the movement pattern and a length matched with the movement distance in the electronic map; displaying the movement route in an electronic map. The embodiment of the application realizes automatic planning of the movement route, avoids manual planning of the movement route by a user, is simple and convenient to operate, consumes short time, improves efficiency, and ensures that the length of a road meets the expectation of the user and the user moves in a proper amount.

Description

A kind of generation method of moving line, device, mobile terminal and server
Technical field
This application involves the technical field of computer disposal, more particularly to a kind of generation method of moving line, one kind The generating means of moving line, a kind of mobile terminal and a kind of server.
Background technology
User during the motion, for example, running, riding, can carry out record position information generation movement locus, and It is shared with other users.
For some demands, user generally requires the sports rule of generation given shape, for this purpose, user understands invocation map, Suitable road is traveled through on map manually, carries out the planning of route.
The mode of this manual programme path usually requires repeatedly to proofread road, cumbersome, the consuming time, leads Cause efficiency very low, moreover, the more difficult expection for reaching user of the length of road, be easy to cause lack of exercise or excessive movement.
The content of the invention
In view of the above problems, it is proposed that the embodiment of the present application overcomes the above problem or at least partly in order to provide one kind A kind of generation method of the moving line to solve the above problems and a kind of corresponding generating means of moving line, a kind of movement are eventually End, a kind of server.
According to the one side of the application, a kind of generation method of moving line is provided, including：
The generation request of moving line is received, the generation request includes moving picture and move distance；
Matched shape and the moving picture, length and the matched movement of the move distance are planned in electronic map Circuit；
The moving line is shown in electronic map.
According to another aspect of the present invention, a kind of generating means of moving line are provided, including：
Request receiving module is generated, for receiving the generation of moving line request, the generation request includes motion diagram Shape and move distance；
Movement line planning module, for planned in electronic map shape and the moving picture be matched, length with The matched movement line of move distance；
Movement line display module, for showing the moving line in electronic map.
According to another aspect of the present invention, a kind of mobile terminal is provided, including：
One or more than one processor；
Memory；And
One either more than one program one of them or more than one program storage is in memory, and through matching somebody with somebody It puts and includes to carry out following operate to perform the one or more programs by one or more than one processor Instruction：
The generation request of moving line is received, the generation request includes moving picture and move distance；
Matched shape and the moving picture, length and the matched movement of the move distance are planned in electronic map Circuit；
The moving line is shown in electronic map.
According to another aspect of the present invention, a kind of server is provided, including：
One or more processors；
Memory；With
One or more modules, one or more of modules are stored in the memory and are configured to by described one A or multiple processors perform, wherein, one or more of modules have the function of as follows：The business for receiving terminal transmission please When asking, business object is searched according to the service request, there is user identifier, the business object includes business in the terminal Data and one or more candidate's interactive information；
The generation request of moving line is received, the generation request includes moving picture and move distance；
Matched shape and the moving picture, length and the matched movement of the move distance are planned in electronic map Circuit.
The embodiment of the present application includes advantages below：
The embodiment of the present application plans shape and moving picture according to moving picture and move distance in electronic map Match somebody with somebody, length and the matched moving line of move distance, realize the automatic planning of moving line, user is avoided to be moved manually The planning of route, it is easy to operate, time-consuming short, efficiency is improved, moreover, the length of road meets the expection of user, ensures user Motion vector.
Description of the drawings
Fig. 1 is a kind of step flow chart of the generation method embodiment of moving line of the application；
Fig. 2 is the step flow chart of the generation method embodiment of another moving line of the application；
Fig. 3 A- Fig. 3 C are a kind of connection exemplary plots of graph edge of the embodiment of the present application；
Fig. 4 is a kind of exemplary flow chart of steps of generation of moving line of the embodiment of the present application；
Fig. 5 is a kind of exemplary plot of fluctuation distance of the embodiment of the present application；
Fig. 6 A- Fig. 6 F are a kind of generation exemplary plots of moving line of the embodiment of the present application；
Fig. 7 is a kind of structure diagram of the generating means embodiment of moving line of the application；
Fig. 8 is a kind of structure diagram of mobile terminal provided by the embodiments of the present application；
Fig. 9 is a kind of structure diagram of server provided by the embodiments of the present application.
Specific embodiment
It is below in conjunction with the accompanying drawings and specific real to enable the above-mentioned purpose of the application, feature and advantage more obvious understandable Mode is applied to be described in further detail the application.
With reference to Fig. 1, show a kind of step flow chart of the generation method embodiment of moving line of the application, specifically may be used To include the following steps：
Step 101, the generation request of moving line is received.
In the concrete realization, the embodiment of the present application can be applied in mobile terminal, for example, mobile phone, PDA (Personal Digital Assistant, personal digital assistant), intelligent wearable device (such as Intelligent bracelet, intelligent glasses) etc., this Shen Please embodiment this is not any limitation as.
These mobile terminals can install the operating systems such as Windows, Android (Android), IOS, WindowsPhone, The operation of electronic map can be usually supported in these operating systems.
Electronic map, generally using vector mode image storage map datum, map scale is enlarging or reducing or rotation without Influence display effect.
Electronic map can be matched to be formed with multiple figure layers when drawing, and the figure layer of electronic map can include base Plinth geography information (such as river, mountains and rivers, Plain etc.), urban infrastructure building and road information, POI (Point of Interest, point of interest) markup information etc..
In the concrete realization, user can such as click on some by the operation of UI (User Interface, user interface) Control says some phonetic order etc., triggers the generation request of moving line.
The expected route passed through of so-called moving line, i.e. user movement (such as run, ride).
In the embodiment of the present application, generation request includes moving picture and move distance.
Wherein, the figure that moving picture is formed by the expected route passed through of user movement (such as run, ride), such as heart Shape, constellation, daily necessities etc..
The length for the route that move distance is expected to pass through for user movement (such as run, ride).
In the concrete realization, mobile terminal can configure moving picture storehouse, select multiple candidates' from moving picture storehouse Moving picture shows, that for user's selection user can click in UI and select some moving picture, so as to confirm motion diagram in UI Shape.
Alternatively, user can directly draw moving picture in UI, so as to confirm moving picture.
In addition, mobile terminal can also determine moving picture by other means, be imported such as external, the application is real Example is applied not to be any limitation as this.
Move distance can be input by user or the exercise data based on user and/or physiological data calculate Distance going out, being suitble to the user's movement, etc., the embodiment of the present application is not also any limitation as this.
Step 102, matched shape and the moving picture, length and the move distance are planned in electronic map The movement line matched somebody with somebody.
Step 103, the moving line is shown in electronic map.
If mobile terminal receives the generation request of moving line, electronic map can be called to carry out the rule of moving line It draws.
In the concrete realization, mobile terminal traversal electronic map, plans suitable moving line, the shape of the moving line Same or similar with moving picture, length meets move distance.
It if planning sports-like route, can be shown in electronic map, be browsed for user.
In one embodiment of the application, when generating a plurality of moving line, prompting letter is generated to a plurality of moving line Breath, and be shown in one or more interfaces, for example, the thumbnail of moving line, the area residing for moving line, moving line Physical length, the temperature (can based in different high in the clouds routes same road segment calculate) of moving line, it is contemplated that movement when Between, it is contemplated that movement consume (such as calorie), architecture information (such as shop, landscape site) around moving line, etc..
User may browse through the moving line that these prompt message assisted Selections are suitble to, and pass through the operation acknowledgements such as click.
When detecting the confirmation operation for some prompt message, show that the prompt message corresponds in electronic map Moving line.
Hereafter, user can be moved according to moving line.
The embodiment of the present application plans shape and moving picture according to moving picture and move distance in electronic map Match somebody with somebody, length and the matched moving line of move distance, realize the automatic planning of moving line, user is avoided to be moved manually The planning of route, it is easy to operate, time-consuming short, efficiency is improved, moreover, the length of road meets the expection of user, ensures user Motion vector.
Reference Fig. 2 shows the step flow chart of the generation method embodiment of another moving line of the application, specifically It may include steps of：
Step 201, the generation request of moving line is received.
Wherein, generation request includes moving picture and move distance.
Step 202, the moving picture is converted into graphical model.
So-called graphical model is then the model structure that moving picture takes out, is expressed in the form of rules.
In one embodiment of the application, step 202 can include following sub-step：
Sub-step 2021 is converted into the moving picture at least two graph edges；
Sub-step 2022, calculate graph edge between length of side ratio, side angle, obtain graphical model.
In the embodiment of the present application, moving picture can be converted to the expression of the graph edge (such as line segment) of standardization, this A little graph edges have the ratio (i.e. length of side ratio) of length, and each two graph edge forms angle (i.e. side angle).
If moving picture is connected in itself, then, two graph edges of adjacent (being closed on position) after converting and Connected.
If moving picture is not attached in itself, then, two graph edges of adjacent (being closed on position) after converting, It is disjunct.
In order to carry out regular expression, after sub-step 2021, when certain two adjacent graph edge is not connected, using new Graph edge connect two adjacent graph edges.
In a kind of connection mode, new graph edge can be added in the extending direction of former graph edge.
It, can be directly using the endpoint of the new former graph edge of graph edge connection in another connection mode.
For example, as shown in Figure 3A, some moving picture has graph edge L1、L2And L3, wherein, L1And L2Adjacent but not phase Even, L2And L3It is adjacent but and connected.
It, as shown in Figure 3B, can be in L in a kind of connection mode1Extending direction add new graph edge L4, in L2's Extending direction adds new graph edge L5, L4And L5It is connected.
In another connection mode, as shown in Figure 3 C, new graph edge L can be directly used6Connect L1And L2End Point.
Certainly, above-mentioned connection mode is intended only as example, when implementing the embodiment of the present application, can be set according to actual conditions Other connection modes are put, the embodiment of the present application is not any limitation as this.In addition, in addition to above-mentioned connection mode, art technology Personnel can also use other connection modes according to actual needs, and the embodiment of the present application is not also any limitation as this.
It should be noted that when mobile terminal configuration moving picture storehouse is for user's selection, can be directed in advance Moving picture takes out graphical model, after moving picture is determined, then can be obtained in mobile terminal local or from server The corresponding graphical model of the moving picture.
When user directly draws moving picture in UI, which can be abstracted by mobile terminal in real time Go out graphical model.
Step 203, generation distribution is matched with the graphical model in electronic map, length is matched with the move distance Moving line.
In the concrete realization, mobile terminal can call electronic map, travel through electronic map, plan suitable movement road Line, the distribution of the moving line meet the specification of graphical model, and length meets move distance.
In one embodiment of the application, graphical model includes at least two graph edges, has the length of side between graph edge Ratio, side angle；Then in the embodiment of the present application, step 203 can include following sub-step：
The move distance is distributed to the graph edge according to the length of side ratio, obtains edge lengths by sub-step 2031；
Sub-step 2032, searched in electronic map at least two road length matched with the edge lengths, road angle With the matched road of side angle, moving line is generated.
In the embodiment of the present application, move distance can be calculated each according to the ratio (i.e. length of side ratio) of length The distance (i.e. edge lengths) of graph edge in practice.
And then electronic map is traveled through, plan suitable moving line, which includes at least two road, every road Road is corresponded with every graph edge, i.e., the edge lengths of the length (i.e. link length) of every road reality and every graph edge Match somebody with somebody, the side angle between angle (i.e. road angle) and corresponding two graph edges between every two road matches.
It should be noted that the new graph edge on two adjacent pattern sides of connection, can be included in and side is distributed in move distance Length can not also include move distance, distribute additional edge lengths, and the embodiment of the present application is not any limitation as this.
In addition, the road corresponding to it, in display, can not show, the side for being not used in other roads can also be used Formula shown, if other roads are solid line, corresponding to road be dotted line, the embodiment of the present application does not also limit this System.
In an example of the embodiment of the present application, as shown in figure 4, sub-step 2032 can further include following step Suddenly：
Step S11 determines original start point in electronic map；
In initial traverse electronic map, positioning action can be carried out to mobile terminal, obtain the current position of user, Original start point is found in current position a certain range.
In subsequently traversal electronic map, then a upper original start point can be based on into line displacement, obtain original of core Initial point.
In practical applications, which is generally the crossing of road.
Step S12, along roading first segment path since the original start point；
In practical applications, which can be with the motion mode of user to matching, i.e., if the motion mode of user is It runs, then the road is street crossing, if the motion mode of user is rides, which can be cycle track, etc..
Along roading, stretch footpath can be marked as moving line.
Step S13, judges whether the link length in first segment path matches with the edge lengths of first graph edge；If so, Step S14 is then performed, step S11 is performed if it is not, then returning；
In the concrete realization, the length transition city reality of engineer's scale by first segment path on the electronic map may be employed Link length is matched with the edge lengths of first graph edge；Engineer's scale can also be used by the length of side of first graph edge Degree is converted into length on the electronic map, is matched with the length of first segment path on the electronic map, and the application is implemented Example is not any limitation as this.
If the physical length in first segment path does not meet the requirement of graph edge, original start point is redefined, again It is planned.
If the physical length in first segment path meets the requirement of graph edge, the lookup in next section of path can be carried out.
Step S14 judges whether there is next graph edge；If so, step S15 is performed, if it is not, then performing step S18；
Using the end in present segment path as intermediate starting point, target road is searched according to target angle by step S15；When looking into When finding, step S16 is performed, when not finding, returns and performs step S11；
In this example, target angle is while angle of the current Graphics between a upper graph edge.
It should be noted that present segment path, current Graphics side, a upper graph edge are for Circulation plan path 's.
If for example, having cooked up second segment path, when planning the 3rd section of path, second segment path is present segment path, The corresponding graph edge in second segment path (i.e. Article 2 graph edge) is current Graphics side, and the corresponding graph edge in first segment path is (i.e. First graph edge) it is a upper graph edge.
If finding the suitable road of angle, the planning in next section of path can be carried out.
If not finding the suitable road of angle, original start point is redefined, re-starts planning.
Step S16 plans next section of path since the intermediate starting point along the target road；
Step S17, judges whether the link length in next section of path matches with the edge lengths of next graph edge；If so, It then returns and performs step S14, step S11 is performed if it is not, then returning；
Step S18, using the coordinates measurement moving line planned.
Path planning in the road has been corresponded to if all of graph edge, then may be employed using the coordinates measurement planned Moving line.
In one embodiment of the application, sub-step 2032 can include following sub-step：
Sub-step S21 configures length of side error to the edge lengths, obtains edge lengths scope；
Sub-step S22 configures angle error to the side angle, obtains side angular range.
Sub-step S23 searches at least two road length in the range of the edge lengths, road angle in electronic map Road in the angular range generates moving line.
Since the distribution of road is usually entanglement, in order to increase matched serious forgiveness, matched success rate is improved, at this Apply in embodiment, it can be to the length of side ratio allocation ratio error of graph edge, to the side angle configuration angle error of graph edge.
In the concrete realization, can by move distance proportionally error distribute length of side error.
On the basis of edge lengths, in addition and subtract length of side error, obtain edge lengths scope.
For example, it is assumed that edge lengths are L, length of side error is Δ L, then edge lengths scope is [L- Δs L, L+ Δ L].
Therefore, in step S15, point of the path in the range of edge lengths can be considered as end.
On the basis of the angle of side, in addition and subtract angle error, obtain side angular range.
For example, it is assumed that side angle is O °, angle error is O ° of Δ, then presss from both sides angular range as [O ° of O °-Δ, O ° of O °+Δ].
In another embodiment of the application, sub-step 1032 can include following sub-step：
Sub-step S31 when finding road, calculates fluctuation distance of the road in target direction；
Wherein, target direction is the direction vertical with its original orientation, and its original orientation is belonging to the corresponding graph edge of road Direction.
Sub-step S32, judges whether the fluctuation distance is less than or equal to default distance threshold；If so, perform son Step S33, if it is not, then performing sub-step S34；
Sub-step S33 determines that the road is effective；
Sub-step S34 determines that the road is invalid.
Since the actual distribution of road is usually entanglement, in order to increase matched serious forgiveness, matched success rate is improved, In the embodiment of the present application, road can be allowed to fluctuate within the specific limits, then in planning, certain section of road has arrived the end, Link length does not match yet with edge lengths, then can continue the planning in path on connected road.
If fluctuation in the range, then it represents that the road is effective, if fluctuation be more than the scope, then it represents that the road without Effect, re-starts planning.
If for example, as shown in figure 5, graph edge L7Corresponding road is L8, in graph edge L7In vertical direction, road L8Two A extreme point is respectively m and n (i.e. apart from farthest point), by m according to L7Direction translation after obtain m', i.e. m'n is road L8 Fluctuation distance.
Step 204, the moving line is shown in electronic map.
Step 205, multiple geographic position datas are gathered.
Step 206, on the electronic map movement locus is generated according to the multiple geographic position data.
In the embodiment of the present application, user, then can be according to movement road after the motion path in checking electronic map Footpath is moved.
During movement, mobile terminal can then carry out positioning action at interval of regular hour (such as 1s), obtain Geographic position data.
It certainly, can the just fortune if mobile mobile terminal (such as mobile phone) is connected to the dedicated equipment (such as bracelet) of movement It moves in dedicated equipment at interval of regular hour (such as 1s), then can carry out positioning action, obtain geographic position data, then pass It is defeated by mobile terminal.
These geographic position datas are connected, then can obtain movement locus, be shown on the electronic map.
It should be noted that the new graph edge on two adjacent pattern sides of connection, in addition, the movement locus corresponding to it, In display, it can not show, can also be shown by the way of other movement locus are not used in, such as other movement locus For solid line, corresponding to movement locus be dotted line, the embodiment of the present application is not also any limitation as this.
Step 207, receive server push, with the matched information of the movement locus.
In the concrete realization, movement locus can be uploaded to server by mobile terminal, and server then can be pushed and transported The matched information of dynamic rail mark.
In a kind of push mode, safeguarded in server a set of semantic similarity dictionary and association dictionary, can according to The meaning of family movement locus selects the vocabulary of semantic similarity with love movement locus in the dictionary, and is selected from association dictionary The conjunctive word of the vocabulary, if for example, movement locus is heart, the vocabulary of semantic similarity is love, and conjunctive word is girlfriend, fresh Flower etc..
By vocabulary and its conjunctive word similar in search engine search semanteme, screening obtains consultation information and is put down by doing shopping Platform obtains merchandise news and is pushed,
Further, server, which can record the hobby of user's browsing and collect user, browses feedback, as user clicks on Information content, residence time of recommendation etc., Continuous optimization pushed information.
In another push mode, movement locus can be matched to immediate object or constellation, tieed up by itself The luck tendency storehouse of shield or the luck tendency storehouse of third party website, analyze the luck tendency of user and push to mobile terminal, increase movement Interest.
Certainly, above-mentioned push mode is intended only as example, when implementing the embodiment of the present application, can be set according to actual conditions Other push modes are put, the embodiment of the present invention is not any limitation as this.In addition, in addition to above-mentioned push mode, art technology Personnel can also use other push modes according to actual needs, and the embodiment of the present invention is not also any limitation as this.
For those skilled in the art is made to more fully understand the embodiment of the present application, illustrate this Shen below by way of specific example Please in embodiment moving line generation method.
As shown in Figure 6A, user opens mobile terminal, selects some moving pictures from moving picture storehouse, the fortune as candidate Cardon shape is shown in UI interfaces, including heart, circle, triangle, square etc..
If there is the moving picture that user wants, then it can click on the moving picture and make choice.
If without the moving picture that user wants, user can click on " oneself is drawn " control, turn to jump to new page It is drawn in face.
Assuming that user clicks heart as moving picture, as shown in Figure 6B, user can be with input motion distance, and such as 6 is public In, then it can click on " definite " control, the application in mobile terminal carries out the planning of moving line.
As shown in Figure 6 C, graphical model is taken out to heart, including graph edge AB, BC, CD, DE, EF, FA, composition is closed Figure.
Wherein, the length of side ratio between AB, BC, CD, DE, EF, FA is 1:1:2:2:1:1, proportional error 0.5.
Side angle ∠ a, ∠ b, ∠ c, ∠ d, ∠ e, the angle of ∠ f are respectively 270 °, 100 °, 90 °, 70 °, 90 °, 100 °, Angle error is 20 °.
Therefore, the edge lengths of AB, BC, CD, DE, EF, FA are respectively 0.75,0.75,1.5,1.5,0.75,0.75, unit For kilometer.
The edge lengths scope of AB, BC, CD, DE, EF, FA be respectively [0.375-1.125], [0.375-1.125], [1.125-1.875], [1.125-1.875], [0.375-1.125], [0.375-1.125], unit are kilometer.
While angle ∠ a, ∠ b, ∠ c, ∠ d, ∠ e, ∠ f while angular range be respectively [250 ° -290 °], [80 ° - 120°]、[70°-110°]、[50°-90°]、[70°-110°]、[80°-120°]。
As shown in Figure 6 D, mobile terminal is positioned, knows the current position of user for happy and auspicious northern star hotel.
As illustrated in fig. 6e, in a certain range of the position, point A' is searched out as original start point, along the past east in Shenhua road The north is to path planning.
It is planned for Shenhua road and at the crosspoint B' on Mo Shan main lines, then the length between the A'B' of path is 0.6 kilometer, is being schemed In the length range [0.375-1.125] of shape side AB.
Using B' as intermediate starting point, along Mo Shan main lines, southeastwards next section of path is planned in direction, then road angle ∠ b' For 100 °, while angle ∠ b while angular range [80 ° -120 °] in.
It is planned for Mo Shan main lines and at the crosspoint C' in Ping Shui streets, then the length between the B'C' of path is 0.6 kilometer, is being schemed In the length range [0.375-1.125] of shape side BC.
Using C' as intermediate starting point, along Ping Shui streets, southwest next section of path is planned in direction, then road angle ∠ c' are 89 °, while angle ∠ c while angular range [70 ° -110 °] in.
It is planned at the crosspoint D' on Ping Shui Jie Yufengtan roads, then the length between the C'D' of path is 1.8 kilometers, in figure In the length range [1.125-1.875] of side CD.
Using D' as intermediate starting point, next section of path is planned along Feng Tan roads toward direction northwest, then road angle ∠ d' are 78 °, while angle ∠ d while angular range [50 ° -90 °] in.
It is planned for Feng Tan roads and at the crosspoint E' on Yu Ying roads, then the length between the D'E' of path is 1.5 kilometers, in figure In the length range [1.125-1.875] of side DE.
Using E' as intermediate starting point, next section of path is planned along Yu Ying roads toward northeastward, then road angle ∠ e' are 83 °, while angle ∠ e while angular range [70 ° -110 °] in.
It is planned for educating at the Ying Lu and crosspoint F' in institute North Road, then the length between the E'F' of path is 0.5 kilometer, is being schemed In the length range [0.375-1.125] of shape side EF.
Using F' as intermediate starting point, along institute North Road, southeastwards next section of path is planned in direction, then road angle ∠ f' For 118 °, while angle ∠ f while angular range [80 ° -120 °] in.
It is planned for educating at the Ying Lu and crosspoint A' on Shenhua road, then the length between the F'A' of path is 0.7 kilometer, in figure In the length range [0.375-1.125] of side EF, then road angle ∠ a' are 265 °, in the while angular range in angle ∠ a In [250 ° -290 °].
So far, then can moving line be generated with path A'B', B'C', C'D', D'E', E'F', F'A', such as Fig. 6 F institutes Show, which may be displayed on electronic map, the position of position, terminal including starting point, the direction of moving line, etc. Deng.
When user runs according to the moving line, continuous gathering geographic position data generate movement locus, the movement rail Mark and moving line similarity are very high, essentially coincide.
Movement locus is sent to server by mobile terminal, and server identifies that it for heart, then extracts semantic similarity Vocabulary " love " and its conjunctive word " girlfriend ", " fresh flower " etc., so as to filter out the consultings letter such as appointment skill in search causes Breath and, in the shopping platform retrieval merchandise newss such as rose, push in mobile terminal, it is for reference.
In one embodiment of the application, mobile terminal can be according to moving picture and move distance generation moving line Generation request, be sent to server, server can receive the generation request of moving line, and (generation request includes moving Figure and move distance), and asked according to the generation, plan that shape is matched, long with the moving picture in electronic map The moving line of generation is returned to mobile terminal and shown by degree and the matched movement line of the move distance.
In addition, server can receive movement rail of the mobile terminal based on the multiple geographic position datas generation collected Mark, search and the matched information of the movement locus, and the information is pushed to mobile terminal.
It should be noted that in the embodiment of the present application, due to step 101- steps 102, step 201- steps 203, The application of step 205- steps 207 is substantially similar, so description is fairly simple, referring to the life of above-mentioned moving line in place of correlation Illustrate into the part of embodiment of the method, the embodiment of the present application is not described in detail herein.
It should be noted that for embodiment of the method, in order to be briefly described, therefore it is all expressed as to a series of action group It closes, but those skilled in the art should know, the embodiment of the present application and from the limitation of described sequence of movement, because according to According to the embodiment of the present application, some steps may be employed other orders or be carried out at the same time.Secondly, those skilled in the art also should Know, embodiment described in this description belongs to preferred embodiment, and involved action not necessarily the application is implemented Necessary to example.
With reference to Fig. 7, a kind of structure diagram of the generating means embodiment of moving line of the application is shown, it specifically can be with Including following module：
Request receiving module 701 is generated, for receiving the generation of moving line request, the generation request includes movement Figure and move distance；
Movement line planning module 702, for planning that shape and the moving picture be matched, length in electronic map With the matched movement line of the move distance；
Movement line display module 703, for showing the moving line in electronic map.
In one embodiment of the application, the movement line planning module 702 includes：
Graphical model transform subblock, for the moving picture to be converted into graphical model；
Moving line matched sub-block, in electronic map generation distribution matched with the graphical model, length and The matched moving line of move distance.
In one embodiment of the application, the graphical model transform subblock includes：
Graph edge converting unit, for being converted at least two graph edges to the moving picture；
Graph edge parameter calculation unit for calculating the length of side ratio between graph edge, side angle, obtains graphical model.
In one embodiment of the application, the graphical model transform subblock further includes：
Graph edge connection unit, for when certain two adjacent graph edge is not connected, institute to be connected using new graph edge State two adjacent graph edges.
In one embodiment of the application, the graphical model includes at least two graph edges, between the graph edge With length of side ratio, side angle；
The moving line matched sub-block includes：
Edge lengths computing unit for the move distance to be distributed to the graph edge according to the length of side ratio, obtains To edge lengths；
Path adaptation unit matches, road for searching at least two road length in electronic map with the edge lengths Road angle and the matched road of side angle, generate moving line.
In an example of the embodiment of the present application, the path adaptation unit includes：
Original start point determination subelement, for determining original start point in electronic map；
First section path planning subelement, for since the original start point along roading first segment path；
First edge lengths coupling subelement, for judging the length of side of the link length in first segment path and first graph edge Whether degree matches；If so, calling next graph edge judgment sub-unit, if it is not, then returning original start point is called to determine son Unit；
Next graph edge judgment sub-unit, for judging whether to have next graph edge；If so, invocation target road Subelement is searched on road, if it is not, then calling Route Generation subelement；
Target road searches subelement, for using the end in present segment path as intermediate starting point, being looked into according to target angle Target road is looked for, the target angle is while angle of the current Graphics between a upper graph edge；When finding, under calling Subelement is planned in stretch footpath, when not finding, is returned and is called original start point determination subelement；
Next section of path planning subelement, for planning next section along the target road since the intermediate starting point Path；
Second edge lengths coupling subelement, for judging the length of side of the link length in next section of path and next graph edge Whether degree matches；Next graph edge judgment sub-unit is called if so, returning, calls original start point true if it is not, then returning Stator unit；
Route Generation subelement, for using the coordinates measurement moving line planned.
In one embodiment of the application, the path adaptation unit includes：
Edge lengths range computation subelement for configuring length of side error to the edge lengths, obtains edge lengths scope；
Side angular range computation subunit for configuring angle error to the side angle, obtains side angular range；
Error route generates subelement, for searching at least two road length in electronic map in the edge lengths model Interior, road of the road angle in the side angular range is enclosed, generates moving line.
In one embodiment of the application, the path adaptation unit includes：
Fluctuation apart from computation subunit, for when finding road, calculate the road target direction fluctuation away from From the target direction is the direction vertical with its original orientation, and its original orientation is belonging to the corresponding graph edge of the road Direction；
Distance threshold judgment sub-unit, for judging whether the fluctuation distance is less than or equal to default distance threshold； If so, the first determination subelement is called, if it is not, then calling the second determination subelement；
First determination subelement, for determining that the road is effective；
Second determination subelement, for determining that the road is invalid.
In one embodiment of the application, the movement line display module 703 includes：
Prompt message generates submodule, for when generating a plurality of moving line, being carried to a plurality of moving line generation Show information；
Moving line determination sub-module, for when detecting the confirmation operation for some prompt message, electronically The corresponding moving line of the prompt message is shown in figure.
In one embodiment of the application, which further includes：
Geographic position data acquisition module, for gathering multiple geographic position datas；
Trace generator module moves for being generated on the electronic map according to the multiple geographic position data Track.
In one embodiment of the application, which further includes：
Pushed information receiving module, for receive server push, with the matched information of the movement locus.
For device embodiment, since it is basicly similar to embodiment of the method, so description is fairly simple, it is related Part illustrates referring to the part of embodiment of the method.
Fig. 8 is a kind of mobile terminal structure schematic diagram provided by the embodiments of the present application.Referring to Fig. 8, which can be with For implementing the loading method of the business datum provided in above-described embodiment.Wherein, which can be mobile phone, tablet electricity Brain pad, Wearable (such as smartwatch).
Mobile terminal 800 can include communication unit 810, include one or more computer readable storage mediums Memory 820, input unit 830, display unit 840, sensor 850, voicefrequency circuit 860, WiFi (wireless Fidelity, Wireless Fidelity) module 870, including there are one or more than one processing core processor 880 and power supply 890 grade components.It will be understood by those skilled in the art that the mobile terminal structure shown in Fig. 8 is not formed to mobile terminal It limits, can include either combining some components or different components arrangement than illustrating more or fewer components.Wherein：
Communication unit 810 can be used for receive and send messages or communication process in, signal sends and receivees, the communication unit 810 Can be RF (Radio Frequency, radio frequency) circuit, router, modem, etc. network communication equipments.Particularly, when When communication unit 810 is RF circuits, after the downlink information of base station is received, transfer at one or more than one processor 880 Reason；In addition, the data sending of uplink will be related to base station.Usually as communication unit RF circuits include but not limited to antenna, At least one amplifier, tuner, one or more oscillator, subscriber identity module (SIM) card, transceiver, coupler, LNA (Low Noise Amplifier, low-noise amplifier), duplexer etc..In addition, communication unit 810 can also be by wireless Communication communicates with network and other equipment.The wireless communication can use any communication standard or agreement, include but not limited to GSM (Global System of Mobile communication, global system for mobile communications), GPRS (General Packet Radio Service, general packet radio service), CDMA (Code Division Multiple Access, code Point multiple access), WCDMA (Wideband Code Division Multiple Access, wideband code division multiple access), LTE (Long Term Evolution, Long Term Evolution), Email, SMS (Short Messaging Service, Short Message Service) etc.. Memory 820 can be used for storage software program and module, and processor 880 is stored in the software journey of memory 820 by operation Sequence and module, so as to perform various functions application and data processing.Memory 820 can mainly include storing program area and deposit Store up data field, wherein, storing program area can storage program area, the application program needed at least one function (for example broadcast by sound Playing function, image player function etc.) etc.；Storage data field can be stored uses created data (ratio according to mobile terminal 800 Such as voice data, phone directory) etc..In addition, memory 820 can include high-speed random access memory, can also include non- Volatile memory, for example, at least a disk memory, flush memory device or other volatile solid-state parts.Accordingly Ground, memory 820 can also include Memory Controller, to provide processor 880 and input unit 830 to memory 820 It accesses.
Input unit 830 can be used for the number for receiving input or character information and generate and user setting and function Control related keyboard, mouse, operation lever, optics or the input of trace ball signal.Optionally, input unit 830 may include to touch Sensitive surfaces 831 and other input equipments 832.Touch sensitive surface 831, also referred to as touch display screen or Trackpad, collect and use Family on it or neighbouring touch operation (such as user using any suitable object such as finger, stylus or attachment in touch-sensitive table Operation on face 831 or near touch sensitive surface 831), and corresponding attachment device is driven according to preset formula.It is optional , touch sensitive surface 831 may include both touch detecting apparatus and touch controller.Wherein, touch detecting apparatus detection is used The touch orientation at family, and the signal that touch operation is brought is detected, transmit a signal to touch controller；Touch controller is from touch Touch information is received in detection device, and is converted into contact coordinate, then gives processor 880, and processor 880 can be received The order sent simultaneously is performed.Furthermore, it is possible to using polytypes such as resistance-type, condenser type, infrared ray and surface acoustic waves Realize touch sensitive surface 831.Except touch sensitive surface 831, input unit 830 can also include other input equipments 832.Optionally, Other input equipments 832 can include but is not limited to physical keyboard, function key (such as volume control button, switch key etc.), One or more in trace ball, mouse, operation lever etc..
Display unit 840 can be used for display by information input by user or be supplied to the information and mobile terminal of user 800 various graphical user interface, these graphical user interface can by figure, text, icon, video and its any combination Lai It forms.Display unit 840 may include display panel 841, optionally, may be employed LCD (Liquid Crystal Display, Liquid crystal display), the forms such as OLED (Organic Light-Emitting Diode, Organic Light Emitting Diode) configure display Panel 841.Further, touch sensitive surface 831 can cover display panel 841, when touch sensitive surface 831 detect on it or near Touch operation after, send to processor 880 with determine touch event type, be followed by subsequent processing device 880 according to touch event Type provides corresponding visual output on display panel 841.Although in fig. 8, touch sensitive surface 831 is with display panel 841 The component independent as two realizes input and input function, but in some embodiments it is possible to by touch sensitive surface 831 with Display panel 841 is integrated and realizes and outputs and inputs function.
Mobile terminal 800 may also include at least one sensor 850, for example, optical sensor, motion sensor and other Sensor.Optionally, optical sensor may include ambient light sensor and proximity sensor, wherein, ambient light sensor can basis The light and shade of ambient light adjusts the brightness of display panel 841, proximity sensor can when mobile terminal 800 is moved in one's ear, Close display panel 841 and/or backlight.As one kind of motion sensor, gravity accelerometer can detect all directions The size of upper (generally three axis) acceleration, can detect that size and the direction of gravity, available for identification mobile phone posture when static Application (such as horizontal/vertical screen switching, dependent game, magnetometer pose calibrating), Vibration identification correlation function (for example pedometer, strikes Hit) etc.；Gyroscope, barometer, hygrometer, thermometer, infrared ray sensor for can also configure as mobile terminal 800 etc. other Sensor, details are not described herein.
Voicefrequency circuit 860, loud speaker 861, microphone 862 can provide the audio interface between user and mobile terminal 800. The transformed electric signal of the voice data received can be transferred to loud speaker 861, is converted by loud speaker 861 by voicefrequency circuit 860 It is exported for voice signal；On the other hand, the voice signal of collection is converted to electric signal by microphone 862, is connect by voicefrequency circuit 860 Voice data is converted to after receipts, then after voice data output processor 880 is handled, it is such as another to be sent to through RF circuits 810 Voice data is exported to memory 820 to be further processed by one mobile terminal.Voicefrequency circuit 860 is also possible that Earphone jack, to provide the communication of peripheral hardware earphone and mobile terminal 800.
In order to realize wireless communication, wireless communication unit 870 can be configured on the mobile terminal, the wireless communication unit 870 can be WiFi module.WiFi belongs to short range wireless transmission technology, and mobile terminal 800 can by wireless communication unit 870 User to be helped to send and receive e-mail, webpage is browsed and accesses streaming video etc., it has provided wireless broadband interconnection to the user Net accesses.Although Fig. 8 shows wireless communication unit 870, but it is understood that, and it is not belonging to mobile terminal 800 It must be configured into, can be omitted as needed in the scope of essence for not changing invention completely.
Processor 880 is the control centre of mobile terminal 800, utilizes each of various interfaces and connection whole mobile phone Part is stored in memory by running or performing the software program being stored in memory 820 and/or module and call Data in 820 perform the various functions of mobile terminal 800 and processing data, so as to carry out integral monitoring to mobile phone.It is optional , processor 880 may include one or more processing cores；Preferably, processor 880 can integrate application processor and modulatedemodulate Processor is adjusted, wherein, the main processing operation system of application processor, user interface and application program etc., modem processor Main processing wireless communication.It is understood that above-mentioned modem processor can not also be integrated into processor 880.
Mobile terminal 800 is further included to the power supply 890 (such as battery) of all parts power supply, it is preferred that power supply can lead to Cross power-supply management system and processor 880 be logically contiguous, so as to by power-supply management system realize management charge, electric discharge and The functions such as power managed.Power supply 890 can also include one or more direct current or AC power, recharging system, electricity The random components such as source fault detection circuit, power supply changeover device or inverter, power supply status indicator.
Although being not shown, mobile terminal 800 can also include camera, bluetooth module etc., and details are not described herein.Specifically exist In the present embodiment, the display unit of mobile terminal is touch-screen display, mobile terminal further included memory and one or The more than one program of person, one of them either more than one program storage in memory and be configured to by one or More than one processor performs the one or more programs and includes the instruction operated below：
The generation request of moving line is received, the generation request includes moving picture and move distance；
Matched shape and the moving picture, length and the matched movement of the move distance are planned in electronic map Circuit；
The moving line is shown in electronic map.
Optionally, memory further includes the instruction for carrying out following operation：
The moving picture is converted into graphical model；
Distribution matched, length and matched movement of the move distance with the graphical model is generated in electronic map Circuit.
Optionally, memory further includes the instruction for carrying out following operation：
At least two graph edges are converted into the moving picture；
Length of side ratio, side angle between calculating graph edge, obtain graphical model.
Optionally, memory further includes the instruction for carrying out following operation：
When certain two adjacent graph edge is not connected, two adjacent graph edges are connected using new graph edge.
Optionally, the graphical model includes at least two graph edges, has length of side ratio, Bian Jia between the graph edge Angle；Memory further includes the instruction for carrying out following operation：
The move distance is distributed into the graph edge according to the length of side ratio, obtains edge lengths；
Searched in electronic map at least two road length matched with the edge lengths, road angle and the side angle Matched road generates moving line.
Optionally, memory further includes the instruction for carrying out following operation：
Step S11 determines original start point in electronic map；
Step S12, along roading first segment path since the original start point；
Step S13, judges whether the link length in first segment path matches with the edge lengths of first graph edge；If so, Step S14 is then performed, step S11 is performed if it is not, then returning；
Step S14 judges whether there is next graph edge；If so, step S15 is performed, if it is not, then performing step S18；
Using the end in present segment path as intermediate starting point, target road is searched according to target angle by step S15, described Target angle is while angle of the current Graphics between a upper graph edge；When finding, step S16 is performed, when not searching Then, return and perform step S11；
Step S16 plans next section of path since the intermediate starting point along the target road；
Step S17, judges whether the link length in next section of path matches with the edge lengths of next graph edge；If so, It then returns and performs step S14, step S11 is performed if it is not, then returning；
Step S18, using the coordinates measurement moving line planned.
Optionally, memory further includes the instruction for carrying out following operation：
Length of side error is configured to the edge lengths, obtains edge lengths scope；
Angle error is configured to the side angle, obtains side angular range；
Searched in electronic map at least two road length in the range of the edge lengths, road angle presss from both sides on the side Road in angular region generates moving line.
Optionally, memory further includes the instruction for carrying out following operation：
When finding road, calculate fluctuation distance of the road in target direction, the target direction be with it is original The vertical direction in direction, direction of its original orientation belonging to the corresponding graph edge of the road；
Judge whether the fluctuation distance is less than or equal to default distance threshold；
If so, determine that the road is effective；
If not, it is determined that the road is invalid.
Optionally, memory further includes the instruction for carrying out following operation：
When generating a plurality of moving line, prompt message is generated to a plurality of moving line；
When detecting the confirmation operation for some prompt message, show that the prompt message corresponds in electronic map Moving line.
Optionally, memory further includes the instruction for carrying out following operation：
Gather multiple geographic position datas；
On the electronic map movement locus is generated according to the multiple geographic position data.
Optionally, memory further includes the instruction for carrying out following operation：
Receive server push, with the matched information of the movement locus.
Fig. 9 is a kind of server architecture schematic diagram provided by the embodiments of the present application.The server 900 can be because of configuration or performance It is different and generate bigger difference, one or more central processing units (central processing can be included Units, CPU) 922 (for example, one or more processors) and memory 932, one or more storages are using journey The storage medium 930 of sequence 942 or data 944 (such as one or more mass memory units).Wherein, 932 He of memory Storage medium 930 can be of short duration storage or persistent storage.Be stored in storage medium 930 program can include one or More than one module (diagram does not mark), each module can include operating the series of instructions in server.Further Ground, central processing unit 922 could be provided as communicating with storage medium 930, be performed on server 900 in storage medium 930 Series of instructions operates.
Server 900 can also include one or more power supplys 926, one or more wired or wireless networks Interface 950, one or more input/output interfaces 958, one or more keyboards 956 and/or, one or one More than operating system 941, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM etc.. Wherein, central processing unit 922 can perform the instruction of following operation on server 900：
The generation request of moving line is received, the generation request includes moving picture and move distance；
Matched shape and the moving picture, length and the matched movement of the move distance are planned in electronic map Circuit.
Optionally, which can have the function of as follows：
The moving picture is converted into graphical model；
Distribution matched, length and matched movement of the move distance with the graphical model is generated in electronic map Circuit.
Optionally, which can have the function of as follows：
At least two graph edges are converted into the moving picture；
Length of side ratio, side angle between calculating graph edge, obtain graphical model.
Optionally, which can have the function of as follows：
When certain two adjacent graph edge is not connected, two adjacent graph edges are connected using new graph edge.
Optionally, the graphical model includes at least two graph edges, has length of side ratio, Bian Jia between the graph edge Angle；The one or more module can have the function of as follows：
The move distance is distributed into the graph edge according to the length of side ratio, obtains edge lengths；
Searched in electronic map at least two road length matched with the edge lengths, road angle and the side angle Matched road generates moving line.
Optionally, memory further includes the instruction for carrying out following operation：
Step S11 determines original start point in electronic map；
Step S12, along roading first segment path since the original start point；
Step S13, judges whether the link length in first segment path matches with the edge lengths of first graph edge；If so, Step S14 is then performed, step S11 is performed if it is not, then returning；
Step S14 judges whether there is next graph edge；If so, step S15 is performed, if it is not, then performing step S18；
Using the end in present segment path as intermediate starting point, target road is searched according to target angle by step S15, described Target angle is while angle of the current Graphics between a upper graph edge；When finding, step S16 is performed, when not searching Then, return and perform step S11；
Step S16 plans next section of path since the intermediate starting point along the target road；
Step S17, judges whether the link length in next section of path matches with the edge lengths of next graph edge；If so, It then returns and performs step S14, step S11 is performed if it is not, then returning；
Step S18, using the coordinates measurement moving line planned.
Optionally, which can have the function of as follows：
Length of side error is configured to the edge lengths, obtains edge lengths scope；
Angle error is configured to the side angle, obtains side angular range；
Searched in electronic map at least two road length in the range of the edge lengths, road angle presss from both sides on the side Road in angular region generates moving line.
Optionally, which can have the function of as follows：
When finding road, calculate fluctuation distance of the road in target direction, the target direction be with it is original The vertical direction in direction, direction of its original orientation belonging to the corresponding graph edge of the road；
Judge whether the fluctuation distance is less than or equal to default distance threshold；
If so, determine that the road is effective；
If not, it is determined that the road is invalid.
Optionally, memory further includes the instruction for carrying out following operation：
When generating a plurality of moving line, prompt message is generated to a plurality of moving line；
When detecting the confirmation operation for some prompt message, show that the prompt message corresponds in electronic map Moving line.
Optionally, which can have the function of as follows：
The moving line is returned into mobile terminal.
Optionally, which can have the function of as follows：
Receive movement locus of the mobile terminal based on the multiple geographic position datas generation collected；
Search and the matched information of the movement locus；
Described information is pushed to the mobile terminal.
Each embodiment in this specification is described by the way of progressive, the highlights of each of the examples are with The difference of other embodiment, just to refer each other for identical similar part between each embodiment.
It should be understood by those skilled in the art that, the embodiment of the embodiment of the present application can be provided as method, apparatus or calculate Machine program product.Therefore, the embodiment of the present application can be used complete hardware embodiment, complete software embodiment or combine software and The form of the embodiment of hardware aspect.Moreover, the embodiment of the present application can be used one or more wherein include computer can With in the computer-usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) of program code The form of the computer program product of implementation.
In a typical configuration, the computer equipment includes one or more processors (CPU), input/output Interface, network interface and memory.Memory may include the volatile memory in computer-readable medium, random access memory The forms such as device (RAM) and/or Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is to calculate The example of machine readable medium.Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be with Realize that information stores by any method or technique.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), dynamic random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc are read-only Memory (CD-ROM), digital versatile disc (DVD) or other optical storages, magnetic tape cassette, tape magnetic rigid disk storage or Other magnetic storage apparatus or any other non-transmission medium, the information that can be accessed by a computing device available for storage.According to Herein defines, and computer-readable medium does not include the computer readable media (transitory media) of non-standing, such as The data-signal and carrier wave of modulation.
The embodiment of the present application is with reference to according to the method for the embodiment of the present application, terminal device (system) and computer program The flowchart and/or the block diagram of product describes.It should be understood that it can realize flowchart and/or the block diagram by computer program instructions In each flow and/or block and flowchart and/or the block diagram in flow and/or box combination.These can be provided Computer program instructions are set to all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing terminals Standby processor is to generate a machine so that is held by the processor of computer or other programmable data processing terminal equipments Capable instruction generation is used to implement in one flow of flow chart or multiple flows and/or one box of block diagram or multiple boxes The device for the function of specifying.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing terminal equipments In the computer-readable memory to work in a specific way so that the instruction being stored in the computer-readable memory generates bag The manufacture of command device is included, which realizes in one flow of flow chart or multiple flows and/or one side of block diagram The function of being specified in frame or multiple boxes.
These computer program instructions can be also loaded into computer or other programmable data processing terminal equipments so that Series of operation steps is performed on computer or other programmable terminal equipments to generate computer implemented processing, thus The instruction offer performed on computer or other programmable terminal equipments is used to implement in one flow of flow chart or multiple flows And/or specified in one box of block diagram or multiple boxes function the step of.
Although the preferred embodiment of the embodiment of the present application has been described, those skilled in the art once know base This creative concept can then make these embodiments other change and modification.So appended claims are intended to be construed to Including preferred embodiment and fall into all change and modification of the embodiment of the present application scope.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation Between there are any actual relationship or orders.Moreover, term " comprising ", "comprising" or its any other variant meaning Covering non-exclusive inclusion, so that process, method, article or terminal device including a series of elements are not only wrapped Those elements are included, but also including other elements that are not explicitly listed or are further included as this process, method, article Or the element that terminal device is intrinsic.In the absence of more restrictions, it is wanted by what sentence "including a ..." limited Element, it is not excluded that also there are other identical elements in the process including the element, method, article or terminal device.
Generation method to a kind of moving line provided herein, a kind of generating means of moving line, one above Kind of mobile terminal and a kind of server, are described in detail, used herein principle and reality of the specific case to the application The mode of applying is set forth, and the explanation of above example is only intended to help to understand the present processes and its core concept；Together When, for those of ordinary skill in the art, according to the thought of the application, have in specific embodiments and applications Change part, in conclusion this specification content should not be construed as the limitation to the application.

Claims (17)

1. a kind of generation method of moving line, which is characterized in that including：
The generation request of moving line is received, the generation request includes moving picture and move distance；
Matched shape and the moving picture, length and the matched line of motion of the move distance are planned in electronic map Road；
The moving line is shown in electronic map.
2. according to the method described in claim 1, it is characterized in that, described plan shape and the motion diagram in electronic map The step of shape is matched, length and the move distance matched movement line, including：
The moving picture is converted into graphical model；
In electronic map generation distribution with the graphical model is matched, length and the matched line of motion of the move distance Road.
3. the according to the method described in claim 2, it is characterized in that, step that the moving picture is converted into graphical model Suddenly, including：
At least two graph edges are converted into the moving picture；
Length of side ratio, side angle between calculating graph edge, obtain graphical model.
4. according to the method described in claim 3, it is characterized in that, in the length of side ratio calculated between graph edge, Bian Jia Before the step of angle, acquisition graphical model, further include：
When certain two adjacent graph edge is not connected, two adjacent graph edges are connected using new graph edge.
5. according to the method described in claim 2, it is characterized in that, the graphical model include at least two graph edges, it is described There is length of side ratio, side angle between graph edge；
It is described generated in electronic map shape matched with the graphical model, length and the matched movement road of the move distance The step of line, including：
The move distance is distributed into the graph edge according to the length of side ratio, obtains edge lengths；
Search that at least two road length is matched with the edge lengths, road angle is matched with the side angle in electronic map Road, generate moving line.
6. according to the method described in claim 5, it is characterized in that, described search at least two road length in electronic map The step of being matched with the edge lengths, road angle and the matched road of side angle, generating moving line, including：
Step S11 determines original start point in electronic map；
Step S12, along roading first segment path since the original start point；
Step S13, judges whether the link length in first segment path matches with the edge lengths of first graph edge；If so, it holds Row step S14 performs step S11 if it is not, then returning；
Step S14 judges whether there is next graph edge；If so, step S15 is performed, if it is not, then performing step S18；
Using the end in present segment path as intermediate starting point, target road, the target are searched according to target angle by step S15 Angle is while angle of the current Graphics between a upper graph edge；When finding, step S16 is performed, when not finding, It returns and performs step S11；
Step S16 plans next section of path since the intermediate starting point along the target road；
Step S17, judges whether the link length in next section of path matches with the edge lengths of next graph edge；If so, it returns Receipt row step S14 performs step S11 if it is not, then returning；
Step S18, using the coordinates measurement moving line planned.
7. method according to claim 5 or 6, which is characterized in that described that at least two road are searched in electronic map Length is matched with the edge lengths, road angle and the matched road of side angle, the step of generating moving line, including：
Length of side error is configured to the edge lengths, obtains edge lengths scope；
Angle error is configured to the side angle, obtains side angular range；
Searched in electronic map at least two road length in the range of the edge lengths, road angle is in the side angle model Interior road is enclosed, generates moving line.
8. method according to claim 5 or 6, which is characterized in that described that at least two road are searched in electronic map Length is matched with the edge lengths, road angle and the matched road of side angle, the step of generating moving line, including：
When finding road, fluctuation distance of the road in target direction is calculated, the target direction is and its original orientation Vertical direction, direction of its original orientation belonging to the corresponding graph edge of the road；
Judge whether the fluctuation distance is less than or equal to default distance threshold；
If so, determine that the road is effective；
If not, it is determined that the road is invalid.
9. according to claim 1-6 any one of them methods, which is characterized in that described that the movement is shown in electronic map The step of route, includes：
When generating a plurality of moving line, prompt message is generated to a plurality of moving line；
When detecting the confirmation operation for some prompt message, the corresponding fortune of the prompt message is shown in electronic map Dynamic route.
10. according to claim 1-6 any one of them methods, which is characterized in that further include：
Gather multiple geographic position datas；
On the electronic map movement locus is generated according to the multiple geographic position data.
11. it according to the method described in claim 10, it is characterized in that, further includes：
Receive server push, with the matched information of the movement locus.
12. a kind of generating means of moving line, which is characterized in that including：
Generate request receiving module, for receive the generation of moving line request, it is described generation request include moving picture and Move distance；
Movement line planning module, for planned in electronic map shape and the moving picture is matched, length with it is described The matched movement line of move distance；
Movement line display module, for showing the moving line in electronic map.
13. device according to claim 12, which is characterized in that the movement line planning module includes：
Graphical model transform subblock, for the moving picture to be converted into graphical model；
Moving line matched sub-block, in electronic map generation distribution matched with the graphical model, length with it is described The matched moving line of move distance.
14. device according to claim 13, which is characterized in that the graphical model includes at least two graph edges, institute Stating has length of side ratio, side angle between graph edge；
The moving line matched sub-block includes：
Edge lengths computing unit for the move distance to be distributed to the graph edge according to the length of side ratio, obtains side Length；
Path adaptation unit matches, road angle for searching at least two road length in electronic map with the edge lengths Degree and the matched road of side angle, generate moving line.
15. device according to claim 14, which is characterized in that the path adaptation unit includes：
Original start point determination subelement, for determining original start point in electronic map；
First section path planning subelement, for since the original start point along roading first segment path；
First edge lengths coupling subelement, the edge lengths for judging the link length and first graph edge in first segment path are No matching；If so, calling next graph edge judgment sub-unit, original start point determination subelement is called if it is not, then returning；
Next graph edge judgment sub-unit, for judging whether to have next graph edge；If so, invocation target road is looked into Subelement is looked for, if it is not, then calling Route Generation subelement；
Target road searches subelement, for using the end in present segment path as intermediate starting point, mesh to be searched according to target angle Road is marked, the target angle is while angle of the current Graphics between a upper graph edge；When finding, next section is called Path planning subelement when not finding, returns and calls original start point determination subelement；
Next section of path planning subelement, for planning lower stretch along the target road since the intermediate starting point Footpath；
Second edge lengths coupling subelement, the edge lengths for judging the link length and next graph edge in next section of path are No matching；Next graph edge judgment sub-unit is called if so, returning, if it is not, then returning original start point is called to determine son Unit；
Route Generation subelement, for using the coordinates measurement moving line planned.
16. a kind of mobile terminal, which is characterized in that including：
One or more than one processor；
Memory；And
One either more than one program one of them or more than one program storage in memory, and be configured to The one or more programs are performed by one or more than one processor and include the finger operated below Order：
The generation request of moving line is received, the generation request includes moving picture and move distance；
Matched shape and the moving picture, length and the matched line of motion of the move distance are planned in electronic map Road；
The moving line is shown in electronic map.
17. a kind of server, which is characterized in that including：
One or more processors；
Memory；With
One or more modules, one or more of modules be stored in the memory and be configured to by one or Multiple processors perform, wherein, one or more of modules have the function of as follows：Receive the service request of terminal transmission When, business object is searched according to the service request, there is user identifier, the business object includes business number in the terminal According to and one or more candidate's interactive information；
The generation request of moving line is received, the generation request includes moving picture and move distance；
Matched shape and the moving picture, length and the matched line of motion of the move distance are planned in electronic map Road.
CN201611042147.2A 2016-11-11 2016-11-11 Motion route generation method and device, mobile terminal and server Active CN108074009B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611042147.2A CN108074009B (en) 2016-11-11 2016-11-11 Motion route generation method and device, mobile terminal and server

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611042147.2A CN108074009B (en) 2016-11-11 2016-11-11 Motion route generation method and device, mobile terminal and server

Publications (2)

Publication Number Publication Date
CN108074009A true CN108074009A (en) 2018-05-25
CN108074009B CN108074009B (en) 2022-03-22

Family

ID=62161495

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611042147.2A Active CN108074009B (en) 2016-11-11 2016-11-11 Motion route generation method and device, mobile terminal and server

Country Status (1)

Country Link
CN (1) CN108074009B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110926486A (en) * 2019-11-26 2020-03-27 百度在线网络技术（北京）有限公司 Route determining method, device, equipment and computer storage medium
CN114323048A (en) * 2021-12-31 2022-04-12 深圳市大数据研究院 Method for constructing interactive running path
CN114323049A (en) * 2021-12-31 2022-04-12 深圳市大数据研究院 Running interaction method
CN114322992A (en) * 2022-01-18 2022-04-12 武汉元科技术有限公司 Motion path planning method, motion path generation device, motion path planning equipment and storage medium
CN117565065A (en) * 2023-03-28 2024-02-20 仲恺农业工程学院 Famous tea picking robot
WO2024041180A1 (en) * 2022-08-24 2024-02-29 华为技术有限公司 Path planning method and apparatus
CN117565065B (en) * 2023-03-28 2024-04-19 仲恺农业工程学院 Famous tea picking robot

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102012230A (en) * 2010-08-27 2011-04-13 杭州妙影微电子有限公司 Road live view navigation method
CN103512581A (en) * 2012-06-28 2014-01-15 北京搜狗科技发展有限公司 Path planning method and device
CN103575281A (en) * 2012-07-27 2014-02-12 比亚迪股份有限公司 Navigation group member displaying method and displaying apparatus thereof
CN103596263A (en) * 2013-09-27 2014-02-19 北京邮电大学 Method and device for position acquisition in indoor positioning
US8880346B2 (en) * 2012-08-23 2014-11-04 Mitac International Corp. Navigation device and control method thereof
CN104354656A (en) * 2014-10-20 2015-02-18 同济大学 Obstacle detection and garage position distinguishing method of intelligent parking system and implement system thereof
CN105547311A (en) * 2015-12-08 2016-05-04 深圳天珑无线科技有限公司 Route planning method, mobile terminal, and system
CN105989196A (en) * 2015-02-27 2016-10-05 中国移动通信集团公司 Method and system for carrying out social contact on the basis of movement information acquisition
CN106017493A (en) * 2016-05-16 2016-10-12 乐视控股（北京）有限公司 Exercise recording method and device

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102012230A (en) * 2010-08-27 2011-04-13 杭州妙影微电子有限公司 Road live view navigation method
CN103512581A (en) * 2012-06-28 2014-01-15 北京搜狗科技发展有限公司 Path planning method and device
CN103575281A (en) * 2012-07-27 2014-02-12 比亚迪股份有限公司 Navigation group member displaying method and displaying apparatus thereof
US8880346B2 (en) * 2012-08-23 2014-11-04 Mitac International Corp. Navigation device and control method thereof
CN103596263A (en) * 2013-09-27 2014-02-19 北京邮电大学 Method and device for position acquisition in indoor positioning
CN104354656A (en) * 2014-10-20 2015-02-18 同济大学 Obstacle detection and garage position distinguishing method of intelligent parking system and implement system thereof
CN105989196A (en) * 2015-02-27 2016-10-05 中国移动通信集团公司 Method and system for carrying out social contact on the basis of movement information acquisition
CN105547311A (en) * 2015-12-08 2016-05-04 深圳天珑无线科技有限公司 Route planning method, mobile terminal, and system
CN106017493A (en) * 2016-05-16 2016-10-12 乐视控股（北京）有限公司 Exercise recording method and device

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11703333B2 (en) 2019-11-26 2023-07-18 Baidu Online Network Technology (Beijing) Co., Ltd. Method and apparatus for determining route, device and computer storage medium
WO2021103440A1 (en) * 2019-11-26 2021-06-03 百度在线网络技术（北京）有限公司 Route determination method and apparatus, device and computer storage medium
CN110926486B (en) * 2019-11-26 2021-06-11 百度在线网络技术（北京）有限公司 Route determining method, device, equipment and computer storage medium
EP3851796A4 (en) * 2019-11-26 2021-12-15 Baidu Online Network Technology (Beijing) Co., Ltd Route determination method and apparatus, device and computer storage medium
JP2022515694A (en) * 2019-11-26 2022-02-22 バイドゥ オンライン ネットワーク テクノロジー（ペキン） カンパニー リミテッド Route identification methods, devices, devices, programs and computer storage media
JP7245900B2 (en) 2019-11-26 2023-03-24 バイドゥ オンライン ネットワーク テクノロジー（ペキン） カンパニー リミテッド Route identification method, apparatus, device, program and computer storage medium
CN110926486A (en) * 2019-11-26 2020-03-27 百度在线网络技术（北京）有限公司 Route determining method, device, equipment and computer storage medium
CN114323048A (en) * 2021-12-31 2022-04-12 深圳市大数据研究院 Method for constructing interactive running path
CN114323049A (en) * 2021-12-31 2022-04-12 深圳市大数据研究院 Running interaction method
CN114322992A (en) * 2022-01-18 2022-04-12 武汉元科技术有限公司 Motion path planning method, motion path generation device, motion path planning equipment and storage medium
WO2024041180A1 (en) * 2022-08-24 2024-02-29 华为技术有限公司 Path planning method and apparatus
CN117565065A (en) * 2023-03-28 2024-02-20 仲恺农业工程学院 Famous tea picking robot
CN117565065B (en) * 2023-03-28 2024-04-19 仲恺农业工程学院 Famous tea picking robot

Also Published As

Publication number Publication date
CN108074009B (en) 2022-03-22

Similar Documents

Publication Publication Date Title
CN104035948B (en) Geographic position display packing and device
CN104112213B (en) The method and device of recommendation information
CN105005457B (en) Geographical location methods of exhibiting and device
US9241242B2 (en) Information recommendation method and apparatus
CN108074009A (en) Motion route generation method and device, mobile terminal and server
CN104253740B (en) Picture is registered method, Apparatus and system
CN103702297B (en) Short message enhancement, apparatus and system
CN105589975A (en) Information recommendation method and device
CN105740291A (en) Map interface display method and device
CN108073605A (en) A kind of loading of business datum, push, the generation method of interactive information and device
CN103069370A (en) Methods, apparatuses and computer program products for automatically generating suggested information layers in augmented reality
CN106534940A (en) Method and device for displaying preview picture at live broadcasting entrance
CN107943489A (en) Data sharing method and mobile terminal
CN105008858A (en) User-in-the-loop architecture for indoor positioning
TW201508312A (en) Method, device and system for forecasting weather
CN106126160B (en) A kind of effect adjusting method and user terminal
CN108519080A (en) A kind of navigation route planning method and terminal
CN105606117A (en) Navigation prompting method and navigation prompting apparatus
CN107295073B (en) A kind of localization method, positioning device and computer storage media
CN105740263A (en) Page display method and apparatus
CN108072368A (en) Air navigation aid and device
CN108924885A (en) Information acquisition method and device
CN109756767A (en) Preview data playback method, device and storage medium
CN106210919A (en) A kind of main broadcaster of broadcasting sings the methods, devices and systems of video
CN106293738A (en) The update method of a kind of facial expression image and device

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
GR01 Patent grant
GR01 Patent grant