WO2018201994A1 - 一种导航地图中引导线的显示方法和移动终端 - Google Patents

一种导航地图中引导线的显示方法和移动终端 Download PDF

Info

Publication number
WO2018201994A1
WO2018201994A1 PCT/CN2018/084979 CN2018084979W WO2018201994A1 WO 2018201994 A1 WO2018201994 A1 WO 2018201994A1 CN 2018084979 W CN2018084979 W CN 2018084979W WO 2018201994 A1 WO2018201994 A1 WO 2018201994A1
Authority
WO
WIPO (PCT)
Prior art keywords
point
vertex
position point
curve
navigation map
Prior art date
Application number
PCT/CN2018/084979
Other languages
English (en)
French (fr)
Inventor
崔志强
Original Assignee
腾讯科技（深圳）有限公司
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 腾讯科技（深圳）有限公司 filed Critical 腾讯科技（深圳）有限公司
Publication of WO2018201994A1 publication Critical patent/WO2018201994A1/zh

Links

Images

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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3676—Overview of the route on the road map
    • 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/36—Input/output arrangements for on-board computers
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map

Definitions

  • the present application relates to the field of map navigation technologies, and in particular, to a method for displaying a guide line in a navigation map and a mobile terminal.
  • the navigation system is a collection of basic functions, including: positioning, destination selection, path calculation, and path guidance.
  • the navigation system also provides a color map display in its higher performance range, all of which require a digital map.
  • the mobile communication system acquires geographical location information (such as latitude and longitude coordinates, altitude, speed, etc.) of the mobile terminal through the positioning technology, and provides the mobile user, the communication system, or the third-party positioning client.
  • the road condition influence parameters corresponding to the road sections in the electronic map area range may be acquired, for example: road construction parameters, traffic control parameters, road blocking parameters associated with the weather, traffic flow parameters, and road congestion parameters.
  • One or more of the path calculations are performed according to the road condition influence parameter corresponding to each road segment and the basic navigation data corresponding to each road segment, and finally one or more path guidance schemes of “most time-saving” or “shortest walking time” are obtained.
  • the optimal path guidance scheme is planned, the calculated route guidance scheme is finally displayed on the monitor of the mobile terminal through the line image combined with the base map module.
  • the line image displayed is called the guide line.
  • the embodiment of the present application provides a display method for a guide line in a navigation map and a mobile terminal, which can provide a path guide on the navigation map by using a curved guide line, which is beneficial for the human eye to identify the current position and the position of the destination position in the navigation map. relationship.
  • the method for displaying a guide line in a navigation map may include:
  • N control points in the navigation map the N being an integer greater than or equal to 0;
  • the curve is displayed as a guide line on the navigation map.
  • a location point obtaining module configured to acquire a starting location point and a destination location point of the user in the navigation map
  • control point obtaining module configured to acquire N control points in the navigation map, where N is an integer greater than or equal to 0;
  • a curve drawing module configured to draw a curve according to the starting position point, the destination position point, and the N control points, where two end points of the curve are the starting position point and the destination position point ;
  • a guide line display module for displaying the curve as a guide line on the navigation map.
  • the embodiments of the present application provide a computer readable storage medium having instructions stored therein that, when run on a computer, cause the computer to perform the methods described in the above aspects.
  • the starting position point and the destination position point of the user in the navigation map are acquired, and N control points in the navigation map are acquired, where N is an integer greater than or equal to 0, and then according to the starting position point,
  • the target position point and the N control points are drawn, and the two end points of the curve are the starting position point and the destination position point, and finally the curve is displayed as a guide line on the navigation map.
  • the curve guide line plays a prompt role on the navigation map, and is not confused with the road line, and the user can easily see the curve guide line and improve the line indication effect.
  • FIG. 1 is a schematic block diagram showing a method for displaying a guide line in a navigation map according to an embodiment of the present application
  • FIG. 2 is a schematic diagram of a selection manner of a control point of a second-order Bezier curve when N is equal to 1 on a navigation map according to an embodiment of the present disclosure
  • FIG. 2 is a schematic diagram showing a comparison effect between a second-order Bezier curve guide line and a linear guide line when N is equal to 1 on the navigation map provided by the embodiment of the present application;
  • FIG. 2 is a schematic diagram showing a comparison effect of a second-order Bezier curve guide line and a linear guide line when another N is equal to 1 on the navigation map provided by the embodiment of the present application;
  • FIG. 2 is a schematic diagram showing a comparison effect of a second-order Bezier curve guide line and a linear guide line when two Ns are equal to 1 on a navigation map according to an embodiment of the present application;
  • FIG. 3 is a schematic diagram of control point selection of a third-order Bezier curve when N is equal to 2 on a navigation map according to an embodiment of the present application;
  • FIG. 3 is a schematic diagram showing a comparison effect between a third-order Bezier curve guide line and a straight line guide line when N is equal to 2 on the navigation map according to the embodiment of the present application;
  • FIG. 4 is a schematic structural diagram of a mobile terminal according to an embodiment of the present application.
  • FIG. 4 is a schematic structural diagram of a control point acquiring module according to an embodiment of the present disclosure.
  • FIG. 4 is a schematic structural diagram of another control point acquiring module according to an embodiment of the present disclosure.
  • FIG. 4 is a schematic structural diagram of a mobile terminal according to an embodiment of the present application.
  • FIG. 5 is a schematic structural diagram of a method for displaying a guide line in a navigation map according to an embodiment of the present application
  • FIG. 6 is a schematic structural diagram of a navigation server according to an embodiment of the present disclosure.
  • the embodiment of the present application provides a display method for a guide line in a navigation map and a mobile terminal, which is used for prompting on a navigation map through a curved guide line, and is not confused with a road line, thereby improving the schematic effect of the line.
  • An embodiment of the method for displaying a guide line in the navigation map of the present application may be specifically applied to draw a curve guide line for a user on a navigation map.
  • a method for displaying a guide line in a navigation map provided by an embodiment of the present application may include the following steps.
  • the navigation map is supported by the navigation map data as the underlying data, and the navigation map data is the cornerstone of the entire navigation industry.
  • the navigation map annotations include a building block, a road line, and a Point of Information (POI), wherein the road line includes various levels of roads as well as internal roads, subway lines, railways, and the like.
  • Each POI can contain four pieces of information: name, category, longitude latitude, nearby hotel, hotel, and other information.
  • the user is first positioned by the positioning system, and the current location of the user and the destination location of the user are marked on the navigation map, and the user can obtain the starting location and the destination location of the user through the navigation map, where Positioning systems that can be used include the Global Positioning System (GPS) and the BeiDou Navigation Satellite System (BDS).
  • GPS is an all-weather, all-weather, full-time, high-precision satellite positioning and navigation system developed by the US Department of Defense.
  • the BDS is a global satellite navigation system developed by China.
  • the destination location point is the destination that the user needs to reach, can be determined by the user inputting a keyword, or the user can mark it on the navigation map.
  • the navigation map in addition to including the user's starting position point and the destination position point, the navigation map also needs to use a control point, which is used to control the drawing of the curve guide line, and therefore needs to be in step 103.
  • a control point which is used to control the drawing of the curve guide line, and therefore needs to be in step 103.
  • N the number of the control points
  • N the number of the control points
  • N the number of the control points
  • the N control points may be other locations than the starting location point and the destination location point on the navigation map, where the number of control points and the location may be as needed.
  • the form of the curve guide line drawn is determined, and the manner in which the control point is selected is exemplified in the subsequent embodiments.
  • step 102 acquires N control points in the navigation map, including:
  • a quadrangle is drawn on the navigation map according to the starting position point and the destination position point, and the vertices at both ends of the first diagonal line of the quadrilateral are the starting position point and the destination position point;
  • A2 Select a vertex from the vertices at both ends of the second diagonal of the quadrilateral as a control point.
  • the starting point and the destination point as the diagonal vertices may be externally connected with a quadrilateral, and the quadrilateral may have various shapes, such as a square, a rectangle, a diamond, and the like.
  • the straight line is the first diagonal line of the quadrilateral
  • the quadrilateral is externally connected by the first diagonal line
  • the quadrilateral further has the second diagonal line.
  • the angle between the first diagonal and the second diagonal may be a right angle or an acute angle.
  • a vertex is selected as a control point from the vertices at both ends of the second diagonal of the quadrilateral, for example, a vertex above the plane of the first diagonal may be selected as a control point, or a second pair may be randomly selected.
  • a vertex is selected as a control point among the vertices at both ends of the corner line.
  • the quadrilateral circumscribed by the starting position point and the destination position point may be a square, and step A2 selects a vertex from the vertices at both ends of the second diagonal of the quadrilateral as a control.
  • Points including:
  • A21 Obtaining latitude and longitude values corresponding to the first vertex and the second vertex of the square, respectively, the first vertex and the second vertex being the vertex at both ends of the second diagonal;
  • the vertex with the longest longitude value is selected as the control point from the first vertex and the second vertex
  • the longitude value and the second vertex of the first vertex are When the longitude values are the same, the vertex with the largest latitude value is selected as the control point from the first vertex and the second vertex; or
  • the vertex with the largest latitude value is selected as the control point from the first vertex and the second vertex, and the longitude value and the second vertex of the first vertex are When the latitude values are the same, the vertex with the longest longitude value is selected from the first vertex and the second vertex as the control point.
  • control point may be selected according to the latitude and longitude information of the vertex, and the longitude value and the latitude value (collectively referred to as the latitude and longitude value) of the first vertex are calculated in step A21, and the latitude and longitude values of the second vertex are calculated, and then the two are compared by comparing The latitude and longitude values of the vertices determine which vertex is selected as the control point, and the specific selection strategy is varied, for example, the steps in step A22 and step A23.
  • step 102 acquires N control points in the navigation map, including:
  • a quadrangle is drawn on the navigation map according to the starting position point and the destination position point, and the vertices at both ends of the first diagonal line of the quadrilateral are the starting position point and the destination position point;
  • Two position points are selected from the four sides of the quadrilateral as control points.
  • the starting point and the destination point are used as the diagonal vertices to circumscribe a quadrilateral
  • the quadrilateral can have various shapes, such as a square, a rectangle, a diamond, and the like.
  • a straight line between the starting position point and the destination position point is drawn, the straight line is the first diagonal line of the quadrilateral, and the quadrilateral is externally connected by the first diagonal line, and the quadrilateral further has the second diagonal line.
  • the angle between the first diagonal and the second diagonal may be a right angle or an acute angle.
  • two control points need to be selected as the same side of the diagonal line at the starting position point and the target position point, for example, At the start position point and the target position point as the diagonal line, two position points are selected as the control points from the four sides of the quadrilateral. Or, at the start position point and the target position point as the left side of the diagonal line, two position points are selected from the four sides of the quadrilateral as the control point. Or, at the start position point and the target position point as the right side of the diagonal line, two position points are selected from the four sides of the quadrilateral as the control point.
  • two position points are selected from the four sides of the quadrilateral as the control point.
  • the curve thus drawn will not be a wavy curve, and the curve guide line displayed on the navigation map is a circular arc.
  • the quadrilateral circumscribed by the starting position point and the destination position point may be a square, and step B2 selects two position points from the four sides of the quadrilateral as control points, including:
  • the vertex with the longest longitude value is selected as the transition point from the first vertex and the second vertex, and the longitude value and the second vertex of the first vertex are When the longitude values are the same, the vertex with the largest latitude value is selected as the transition point from the first vertex and the second vertex; or, when the latitude value of the first vertex and the latitude value of the second vertex are not the same, from the first vertex and A vertex having the largest latitude value is selected as a transition point in the second vertex, and when the longitude value of the first vertex and the latitude value of the second vertex are the same, the vertex with the longest longitude value is selected from the first vertex and the second vertex as a transition point;
  • control point may be selected according to the latitude and longitude information of the vertex, and the longitude value and the latitude value (collectively referred to as the latitude and longitude value) of the first vertex are calculated in step B21, and the latitude and longitude values of the second vertex are calculated, and then the two are compared by comparing
  • the latitude and longitude values of the vertices determine which vertex is selected as the transition point, and the specific selection strategy is various, for example, the example in step B22, which is used to calculate the control point, for example, the starting position point and the transition point can be calculated.
  • the midpoint between the points serves as a control point, and the midpoint between the destination position point and the transition point is calculated as another control point.
  • the mobile terminal can calculate the position of the N control points on the navigation map by the foregoing exemplary manner.
  • step 102 acquires N control points in the navigation map, including:
  • C1 Receive N control points in the navigation map sent by the navigation server, and the navigation server is configured to calculate N control points according to the starting location point and the destination location point.
  • the mobile terminal can establish a communication connection with the navigation server.
  • the navigation server can also calculate N control points according to the starting location point and the destination location point, and then navigate.
  • the server indicates the N control points to the mobile terminal, so that the mobile terminal can acquire N control points on the navigation map according to the instruction of the navigation server.
  • the navigation server can calculate N control points in multiple ways. For example, the navigation server can use the starting position point and the destination position point as the diagonal vertices to connect the quadrilateral, so that the N positions are found on the quadrilateral.
  • the N control points are sent to the mobile terminal, and the process of determining the N control points by the navigation server may also refer to the implementation scenarios of the foregoing steps A1 to A2 and the steps B1 to B2, which are not limited herein.
  • the building block is a kind of labeling object on the navigation map
  • the map labeling object may include: a building block on the map, a road of each level, a drawing line of the subway, and various marking points, and the labeling points are on the map, for example, a parking lot, Labeling information of hotels, office buildings, parks, hospitals, etc.
  • the level of map labeling means that some labels have a hierarchical relationship. For example, if multiple labels overlap, there will be a certain upper and lower level display relationship, for example, subway and subway. The subway line is prioritized when the upper floors overlap.
  • the map marker may be penetrated by the linear guide line.
  • the navigation server when the navigation server issues the control point, it may be selected according to whether the drawn curve will penetrate the building block, and the navigation server may deliver the drawn map.
  • the curve does not penetrate the control points of the building block, so that the curve that the mobile terminal uses for this control point will not penetrate the building block.
  • the step 101 and the step 102 may be performed at the same time, or the step 101 may be performed before the step 102 is performed, or the step 102 is performed first, and then the step 101 is performed, which is not limited herein. 1 is performed by first performing step 101 and then performing step 102.
  • the curve can be drawn through the starting position point, the destination position point, and the N control points, and the starting position is
  • the point and destination position points are the two endpoints of the curve, such as the starting position point as the starting point of the curve, the destination position point as the end point of the curve, or the user's destination position point as the starting point of the curve, and the user's starting position point as the curve. end.
  • the curve drawn in the embodiment of the present application is a curve with a specific curvature on the navigation map, and the shape of the curve and the position of each point on the path of the curve can be determined according to a specific scene, and the control algorithm for the curve.
  • step 103 draws a curve according to the starting position point, the destination position point, and the N control points, including:
  • B(t) represents the path value of the curve at t
  • P 0 represents the starting position point
  • P 1 represents the control point
  • P 2 represents the destination position point
  • step 103 draws a curve according to the starting position point, the destination position point, and the N control points, including:
  • B(t) represents the path value of the curve at t
  • P 0 represents the starting position point
  • P 1 and P 2 represent two control points
  • P 3 represents the destination position point.
  • the curve drawn is a Bezier curve, also known as a Bézier curve.
  • Bezier curves can be used for the basic lines of graphic modeling. It creates and controls Bezier curves through endpoints and control points.
  • the lifting point is the control point.
  • the Bezier curve changes the curvature of the curve (ie the degree of bending), so all control points and endpoints on the Bezier curve can be edited, thus realizing intelligent vector lines.
  • the Bezier curve is a mathematical curve applied to a 2D graphics application, and the line segments are like retractable rubber bands.
  • the path of the quadratic Bezier curve is tracked by the function B(t) of the given point P0, P1, P2.
  • the path of the cubic Bezier curve is defined by four points P0, P1, P2, and P3 in a plane or in three-dimensional space. The curve starts at P0 and goes to P1 and comes from P2 to P3. It usually does not pass P1 or P2; these two points only determine the degree of bending of the curve.
  • a Bezier curve algorithm may be used to draw a high-order Bezier curve.
  • higher-order bezier curves can also be used.
  • the number of control points is N
  • the value of N can be 0, 1, 2, 3, 4, then Plot the N+1 order bezier curve.
  • the curve drawn by the starting position point, the destination position point, and the N control points may be a bezier curve, or may be other curves, and only need to pass the starting position point, the destination position point, and N The control point can be drawn.
  • the curve drawn in the embodiment of the present application may also be a spline curve, and the spline curve is a smooth curve passing through a series of given points.
  • the spline curve can be obtained by means of a physical spline, and the elastic fine wood strip (or plexiglass strip) is fixed with a pressure iron at a given point where the curve should pass, and the spline is drawn by natural bending.
  • the curve is the spline curve.
  • the spline curve not only passes through the ordered value points, but also the first-order and second-order derivatives at each type of value point are continuous, that is, the curve has continuous and uniform curvature changes.
  • the method provided by the embodiment of the present application may further include the following steps:
  • the straight line can be displayed as a guide line on the navigation map. Since the starting position point and the destination position point are not on the same road line, the linear guiding line in the embodiment of the present application does not Affects the user to view the road guide line.
  • the curve is displayed as a guide line on the monitor of the mobile terminal.
  • the color of the curve can be distinguished from the overall tone on the navigation map or other line textures, so that the user can see the curve guide line.
  • a curve guide line may be adopted, so that the curve guide line can be distinguished from the original road line on the navigation map.
  • the road line is a straight line or a plurality of straight line connecting lines.
  • the curve guiding line in the embodiment of the present application is distinct from the road line, and does not interfere with the user's access to the road guiding line.
  • the starting point and the destination point of the user in the navigation map are obtained, and N control points in the navigation map are obtained, where N is 0 and a positive integer, and then according to the starting position.
  • the point, the destination position point and the N control points are drawn, and the two end points of the curve are the starting position point and the destination position point, and finally the curve is displayed as a guide line on the navigation map.
  • the curve guide line plays a prompt role on the navigation map, and is not confused with the road line, and the user can easily see the curve guide line and improve the line indication effect.
  • the current position of the user may be acquired as the updated starting position point during the user movement, and the curve guide line is redrawn.
  • the method of each embodiment may further include:
  • the updated curve is used on the navigation map to replace the curve as the guide line.
  • the update process of the above curve can be repeatedly executed under preset conditions.
  • the preset conditions may be a preset time interval, a preset user movement distance, and the like.
  • the position of the user is constantly changing.
  • the shape of the generated curve is constantly changing, and the user's naked eye can easily recognize such dynamic changes, and There will be confusion with other lines.
  • the embodiment of the present application is applicable to a navigation system, and can perform path guidance for a user.
  • the navigation system works in the order of “positioning”, “destination selection”, “path calculation” and “path guidance”, and the optimal path guidance scheme is planned according to the location of the positioning system and the destination selected by the user.
  • the calculated path guiding scheme needs to be displayed on the monitor of the mobile terminal through the line image combined with the map module, and is directly received by the user's eyes. Whether the line image of the route guidance scheme can be clearly displayed on the monitor will directly affect the user's experience.
  • the guide line in the form of a curve is adopted in the embodiment of the present application, and the curve may be a second-order Bezier curve or a higher-order Bezier curve.
  • the second-order Bezier curve needs to provide three points to determine, which are referred to herein as "starting point”, "end point” and "control point", where the starting point is the aforementioned starting position point and the ending point is the aforementioned destination position point.
  • the start and end points are provided by the background of the navigation system, and the control points can be provided by the background or by the default algorithm of the mobile terminal setting a control point.
  • the second-order or third-order Bezier curve is mainly used from the calculation amount, and the higher the order is, the larger the calculation amount is, and the higher the order is, the smoother the curve is.
  • the mobile terminal in the embodiment of the present application may specifically be a terminal such as a mobile phone or a tablet.
  • the mobile terminal needs to provide the data of the current location and the boarding point of the client in the background, and the mobile terminal can be used to perform GPS positioning, destination selection, path calculation, and path guidance, and then display on the monitor.
  • the display process of the guide line is illustrated.
  • the process of drawing the second-order Bezier curve is as follows:
  • Control point 1 draw the Bezier curve 1.
  • the control point can also be calculated by the mobile terminal from the line, as shown by control point 2 shown in Figure 2-c, and the Bezier curve 2 is plotted.
  • the control point can affect the degree of curve bending, and the acquisition of the control point can be determined according to the required curve shape.
  • point A is the current position of the user
  • point B is the waiting position of the driver, reading the data of point A and point B, calculating the distance between points A and point B, and point A.
  • point B as a diagonal vertex, a square is added, and the data of the other two vertices C and D of the square are calculated, the longitude of point C and point D are compared, and the point with large longitude is selected as the control point, and the longitude is compared.
  • Latitude select a point with a large latitude as a control point.
  • Figure 2-d a comparison of the curve guide lines and the straight guide lines obtained for the two Bezier curves.
  • the Bezier curve is used as a curve guide line, and the curve plays a schematic role.
  • the guide lines for all maps and navigation products currently on the market are still in the form of straight lines.
  • the prior art uses a straight line as a guide line to play a role.
  • the straight guide line is easily confused with the road line, and only one line can be determined between the two points.
  • the limitation of the linear guide line often occurs through the building block, so that the display level of the marker is not clear. Therefore, if the guide line generated by the navigation is still in the form of a straight line, the user can hardly recognize the guide line, and the Bezier curve is It is easy to distinguish it from the road line.
  • the Bessel curve can be avoided as much as possible through the building through the appropriate control points in the background.
  • the user's position is constantly changing, through continuous Reading the user's location, the shape of the resulting curve is constantly changing, and the user's naked eye can easily recognize this dynamic change, and there will be no confusion with other lines.
  • a mobile terminal 400 may include: a location point obtaining module 401, a control point acquiring module 402, a curve drawing module 403, and a guide line display module 404, where
  • a location point obtaining module 401 configured to acquire a starting location point and a destination location point of the user in the navigation map
  • control point obtaining module 402 configured to acquire N control points in the navigation map, where N is an integer greater than or equal to 0;
  • a curve drawing module 403 configured to draw a curve according to the starting position point, the destination position point, and the N control points, where two end points of the curve are the starting position point and the destination position point;
  • a guide line display module 404 is configured to display the curve as a guide line on the navigation map.
  • control point obtaining module 402 when the value of N is 1, the control point obtaining module 402 includes:
  • a quadrilateral drawing module 4021 configured to draw a quadrangle on the navigation map according to the starting position point and the destination position point, and the vertices at both ends of the first diagonal of the quadrilateral are the starting position point and The destination location point;
  • the first control point selection module 4022 is configured to select one vertex from the vertices at both ends of the second diagonal of the quadrilateral as the control point.
  • the curve drawing module 403 is specifically configured to track the path of the curve by:
  • B(t) represents a path value of the curve at t
  • the P 0 represents the starting position point
  • the P 1 represents the control point
  • the P 2 represents the purpose Location point.
  • control point obtaining module 402 when the value of N is 2, the control point obtaining module 402 includes:
  • a quadrilateral drawing module 4021 configured to draw a quadrangle on the navigation map according to the starting position point and the destination position point, and the vertices at both ends of the first diagonal of the quadrilateral are the starting position point and The destination location point;
  • the second control point selection module 4023 is configured to select two position points from the four sides of the quadrilateral as the control points.
  • the curve drawing module 404 is specifically configured to track the path of the curve by:
  • the B(t) represents a path value of the curve at t
  • the P 0 represents the starting position point
  • the P 1 and the P 2 represent two control points
  • the P 3 denotes the destination location point.
  • control point obtaining module 402 is specifically configured to receive N control points in the navigation map sent by the navigation server, where the navigation server is configured to use the starting location point and The destination point calculates the N control points.
  • the mobile terminal 400 provided by the embodiment of the present application further includes: a determining module 405 and a line drawing module 406, where
  • the determining module 405 is configured to: after the value of the N is 0, the control point acquiring module 402 obtains the N control points in the navigation map, determines the starting location point, and the Whether the destination location is on the same road line;
  • the line drawing module 406 is configured to draw a straight line according to the starting position point and the destination position point if the starting position point and the destination position point are not on the same road line;
  • the guide line display module 404 is further configured to display the straight line as a guide line on the navigation map.
  • the starting position point and the destination position point of the user in the navigation map are acquired, and N control points in the navigation map are acquired, where N is 0 and a positive integer, and then according to the starting position point, The target position point and the N control points are drawn, and the two end points of the curve are the starting position point and the destination position point, and finally the curve is displayed as a guide line on the navigation map.
  • the curve guide line plays a prompt role on the navigation map, and is not confused with the road line, and the user can easily see the curve guide line and improve the line indication effect.
  • the embodiment of the present application further provides another terminal. As shown in FIG. 5, for the convenience of description, only the part related to the embodiment of the present application is shown. If the specific technical details are not disclosed, please refer to the method part of the embodiment of the present application. .
  • the terminal may be any terminal device including a mobile phone, a tablet computer, a PDA (Personal Digital Assistant), a POS (Point of Sales), an in-vehicle computer, and the terminal is a mobile phone as an example:
  • FIG. 5 is a block diagram showing a partial structure of a mobile phone associated with a terminal provided by an embodiment of the present application.
  • the mobile phone includes: a radio frequency (RF) circuit 1010, a memory 1020, an input unit 1030, a display unit 1040, a sensor 1050, an audio circuit 1060, a wireless fidelity (WiFi) module 1070, and a processor 1080. And power supply 1090 and other components.
  • RF radio frequency
  • the memory 1020 can be used to store software programs and modules, and the processor 1080 executes various functional applications and data processing of the mobile phone by running software programs and modules stored in the memory 1020.
  • the display unit 1040 can be used to display information input by the user or information provided to the user as well as various menus of the mobile phone.
  • the processor 1080 is the control center of the handset, which connects various portions of the entire handset using various interfaces and lines, by executing or executing software programs and/or modules stored in the memory 1020, and invoking data stored in the memory 1020, The phone's various functions and processing data, so that the overall monitoring of the phone.
  • Processor 1080 can include one or more processing units.
  • the processor 1080 included in the terminal is capable of executing computer readable instructions stored in the memory 1020, thereby implementing a display method of the guide lines in the navigation map of each embodiment.
  • FIG. 6 is a schematic structural diagram of a server provided by an embodiment of the present application.
  • the server 1100 may have a large difference due to different configurations or performances, and may include one or more central processing units (CPUs) 1122 (for example, One or more processors and memory 1132, one or more storage media 1130 that store application 1142 or data 1144 (eg, one or one storage device in Shanghai).
  • the memory 1132 and the storage medium 1130 may be short-term storage or persistent storage.
  • the program stored on the storage medium 1130 may include one or more modules (not shown), each of which may include a series of instruction operations in the server.
  • central processor 1122 can be configured to communicate with storage medium 1130, executing a series of instruction operations in storage medium 1130 on server 1100.
  • Server 1100 may also include one or more power sources 1126, one or more wired or wireless network interfaces 1150, one or more input and output interfaces 1158, and/or one or more operating systems 1141, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM and more.
  • operating systems 1141 such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM and more.
  • the steps performed by the server in the foregoing embodiment may be based on the server structure shown in FIG. 6, and the server may specifically be the foregoing navigation server.
  • the server can calculate N control points according to the starting location point and the destination location point, and the server sends the N control points to the mobile terminal, so that the mobile terminal can use the N control points, the starting location point, and the destination location.
  • the point draws a curve that is displayed as a guide line on the navigation map.
  • the device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be Physical units can be located in one place or distributed to multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • the connection relationship between the modules indicates that there is a communication connection between them, and specifically may be implemented as one or more communication buses or signal lines.
  • U disk mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., including a number of instructions to make a computer device (may be A personal computer, server, or network device, etc.) performs the methods described in various embodiments of the present application.
  • a computer device may be A personal computer, server, or network device, etc.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

一种导航地图中引导线的显示方法和移动终端，用于通过曲线引导线在导航地图上起到提示作用，不会和地图标注物道路线条混淆，使地图标注物层级更加清晰，提高线路示意效果。导航地图中引导线的显示方法包括：获取用户在导航地图中的起始位置点和目的位置点（101）；获取在导航地图中的N个控制点，N为大于或等于0的整数（102）；根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点（103）；将曲线作为引导线显示在导航地图上（104）。

Description

一种导航地图中引导线的显示方法和移动终端
本申请要求于2017年05月03日提交中国专利局、申请号为201710305299.5、申请名称为“一种导航地图中引导线的显示方法和移动终端”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及地图导航技术领域，尤其涉及一种导航地图中引导线的显示方法和移动终端。
申请背景
随着城市交通网的发展，基于移动定位和无线互联网技术的导航系统在地图引导中发挥重大作用。导航系统是一些基础功能的集合，包括：定位、目的地选择、路径计算和路径指导。导航系统在其较高的性能系列中也提供彩色地图显示，所有这些功能要求有一个数字化地图。
移动通信系统通过定位技术获取移动终端的地理位置信息(例如经纬度坐标、高度、速度等)，提供给移动用户本人、通信系统或第三方定位客户端。在完成定位与目的地选择之后，可以获取与电子地图区域范围中各路段对应的路况影响参数，例如：道路施工参数、交通管制参数、与天气关联的道路封锁参数、车流量参数以及道路拥挤参数中的一个或者多个，根据各路段对应的路况影响参数以及各路段对应的基础导航数据进行路径计算，最后得出“最节省时间”或者“步行时间最短”的一个或多个路径指导方案。规划出最优的路径指导方案之后，最终需要将计算得出的路径指导方案通过线条图像结合底图模块显示在移动终端的监视器上。显示的线条图像称为引导线。
申请内容
本申请实施例提供了一种导航地图中引导线的显示方法和移动终端，能够使用曲线引导线在导航地图上提供路径指导，有利于人眼在导航地图中识别出当前位置与目的位置的位置关系。
本申请实施例提供一种导航地图中引导线的显示方法可以包括：
获取用户在导航地图中的起始位置点和目的位置点；
获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；
根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；
将所述曲线作为引导线显示在所述导航地图上。
本申请实施例还提供一种移动终端可以包括：
位置点获取模块，用于获取用户在导航地图中的起始位置点和目的位置点；
控制点获取模块，用于获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；
曲线绘制模块，用于根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；
引导线显示模块，用于将所述曲线作为引导线显示在所述导航地图上。
本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。
在本申请实施例中，获取用户在导航地图中的起始位置点和目的位置点，获取在导航地图中的N个控制点，N为大于或等于0的整数，然后根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点，最后将曲线作为引导线显示在导航地图上。由于在导航地图上的道路线条通常为直线，本申请实施例中通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，用户容易看清曲线引导线，提高线路示意效果。
附图简要说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的技术人员来讲，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种导航地图中引导线的显示方法的流程方框示意图；
图2-a为本申请实施例提供的导航地图上N等于1时的二阶Bezier曲线的控制点的选择方式示意图；
图2-b为本申请实施例提供的导航地图上一种N等于1时的二阶Bezier曲线引导线和直线引导线的对比效果示意图；
图2-c为本申请实施例提供的导航地图上另一种N等于1时的二阶Bezier曲线引导线和直线引导线的对比效果示意图；
图2-d为本申请实施例提供的导航地图上两种N等于1时的二阶Bezier曲线引导线和直线引导线的对比效果示意图；
图3-a为本申请实施例提供的导航地图上N等于2时的三阶Bezier曲线的控制点选择的示意图；
图3-b为本申请实施例提供的导航地图上N等于2时的三阶Bezier曲线引导线和直线引导线的对比效果示意图；
图4-a为本申请实施例提供的一种移动终端的组成结构示意图；
图4-b为本申请实施例提供的一种控制点获取模块的组成结构示意图；
图4-c为本申请实施例提供的另一种控制点获取模块的组成结构示意图；
图4-d为本申请实施例提供的一种移动终端的组成结构示意图；
图5为本申请实施例提供的导航地图中引导线的显示方法应用于终端的组成结构示意图；
图6为本申请实施例提供的一种导航服务器的组成结构示意图。
实施本申请的方式
本申请实施例提供了一种导航地图中引导线的显示方法和移动终端，用于通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，提高线路示意效果。
为使得本申请的申请目的、特征、优点能够更加的明显和易懂，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本申请一部分实施例，而非全部实施例。基于本申请中的实施例，本领域的技术人员所获得的所有其他实施例，都属于本申请保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“包括”和 “具有”以及他们的任何变形，意图在于覆盖不排他的包含，以便包含一系列单元的过程、方法、系统、产品或设备不必限于那些单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它单元。
本申请导航地图中引导线的显示方法的一个实施例，具体可以应用于在导航地图上为用户绘制出曲线引导线。请参阅图1所示，本申请一个实施例提供的导航地图中引导线的显示方法，可以包括如下步骤。
101、获取用户在导航地图中的起始位置点和目的位置点。
在本申请实施例中，导航地图由导航地图数据作为底层数据支持，导航地图数据是整个导航产业的基石。导航地图标注物包括有楼块、道路线条、信息点(Point of Information，POI)，其中，道路线条包括各个级别公路以及内部道路、地铁线路、铁路等。每个POI可以包含四方面信息：名称、类别、经度纬度、附近的酒店饭店商铺等信息。本申请实施例中首先通过定位系统对用户进行定位，将用户的当前所在位置和用户的目的位置标注在导航地图上，通过该导航地图可以获取到用户的起始位置点和目的位置点，其中可以采用的定位系统包括全球定位系统(Global Positioning System，GPS)及中国北斗卫星导航系统(BeiDou Navigation Satellite System，BDS)。GPS是由美国国防部研制建立的一种具有全方位、全天候、全时段、高精度的卫星定位导航系统，BDS是中国自行研制的全球卫星导航系统。另外，目的位置点是用户需要到达的目的地，可以由用户输入关键字来确定，或者用户在导航地图上标注出。
102、获取在导航地图中的N个控制点，N为大于或等于0的整数。
在本申请实施例中，导航地图中除了包括有用户的起始位置点和目的位置点，导航地图中还需要使用控制点，该控制点用于控制曲线引导线的绘制，因此需要在步骤103执行之前先获取到一个或者多个控制点其中控制点的个数用字母N来表示，N为大于或等于0的整数，N的具体取值由需要生成的曲线形式来确定，本申请实施例中不做限定。需要说明的是，在本申请的一些实施例中，N个控制点在导航地图上可以是除起始位置点、目的位置点以外的其它位置点，其中控制点的个数以及位置可以根据需要绘制的曲线引导线的形式来确定，后续实施例中举例说明该控制点的选择方式。
在本申请的一些实施例中，当N的取值为1时只需要确定出一个控制点就可以绘制出曲线，步骤102获取在导航地图中的N个控制点，包括：
A1、根据起始位置点和目的位置点在导航地图上绘制出四边形，四边形的第一对角线两端的顶点为起始位置点和目的位置点；
A2、从四边形的第二对角线两端的顶点中选择出一个顶点作为控制点。
其中，以起始位置点和目的位置点作为对角顶点可以外接出一个四边形，该四边形可以有多种形状，例如正方形、长方形、菱形等。举例说明，首先绘制出起始位置点和目的位置点之间的直线，该直线作为四边形的第一对角线，通过该第一对角线外接出四边形，另外四边形还具有第二对角线，第一对角线和第二对角线之间的夹角可以为直角或者锐角。接下来从四边形的第二对角线两端的顶点中选择出一个顶点作为控制点，例如可以选择处于第一对角线所在平面之上的顶点作为控制点，或者通过随机选择方式从第二对角线两端的顶点中选择出一个顶点作为控制点。
进一步的，在本申请的一些实施例中，通过起始位置点和目的位置点外接出的四边形可以为正方形，则步骤A2从四边形的第二对角线两端的顶点中选择出一个顶点作为控制点，包括：
A21、获取正方形的第一顶点和第二顶点分别对应的经纬度值，第一顶点和第二顶点为第二对角线两端的顶点；
A22、当第一顶点的经度值和第二顶点的经度值不相同时，从第一顶点和第二顶点中选择经度值最大的顶点作为控制点，当第一顶点的经度值和第二顶点的经度值相同时，从第一顶点和第二顶点中选择纬度值最大的顶点作为控制点；或，
A23、当第一顶点的纬度值和第二顶点的纬度值不相同时，从第一顶点和第二顶点中选择纬度值最大的顶点作为控制点，当第一顶点的经度值和第二顶点的纬度值相同时，从第一顶点和第二顶点中选择经度值最大的顶点作为控制点。
其中，可以根据顶点的经纬度信息来选择控制点，在步骤A21中计算出第一顶点的经度值和纬度值(合称为经纬度值)，计算出第二顶点的经纬度值，接下来通过比较两个顶点的经纬度值来确定哪个顶点选取为控制点，具体选择策略由多种，例如步骤A22以及步骤A23中的示例说明。
在本申请的一些实施例中，当N的取值为2时需要确定出两个控制点就可以绘制出曲线，步骤102获取在导航地图中的N个控制点，包括：
B1、根据起始位置点和目的位置点在导航地图上绘制出四边形，四边形的第一对角线两端的顶点为起始位置点和目的位置点；
B2、从四边形的四条边上选择出两个位置点作为控制点。
其中，以起始位置点和目的位置点作为对角顶点可以外接出 一个四边形，该四边形可以有多种形状，例如正方形、长方形、菱形等。举例说明，首先绘制出起始位置点和目的位置点之间的直线，该直线作为四边形的第一对角线，通过该第一对角线外接出四边形，另外四边形还具有第二对角线，第一对角线和第二对角线之间的夹角可以为直角或者锐角。接下来从四边形的四条边上选择出两个位置点作为两个控制点，例如可以选择处于第一对角线所在平面之上的两条边上分别选择一个位置点作为两个控制点，或者选择四边形的某条边上选择两个位置点作为两个控制点。
需要说明的是，在本申请前述实施例提供的步骤B2所示场景下，在选取控制点时需要在起始位置点和目标位置点作为对角线的同一侧选取2个控制点，例如，在起始位置点和目标位置点作为对角线的上方，从四边形的四条边上选择出两个位置点作为控制点。或者在起始位置点和目标位置点作为对角线的左侧，从四边形的四条边上选择出两个位置点作为控制点。或者在起始位置点和目标位置点作为对角线的右侧，从四边形的四条边上选择出两个位置点作为控制点。或者在起始位置点和目标位置点作为对角线的上方，从四边形的四条边上选择出两个位置点作为控制点。这样绘制出的曲线不会是波浪形曲线，在导航地图上显示出的曲线引导线就是圆弧形。
进一步的，在本申请的一些实施例中，通过起始位置点和目的位置点外接出的四边形可以为正方形，则步骤B2从四边形的四条边上选择出两个位置点作为控制点，包括：
B21、获取正方形的第一顶点和第二顶点分别对应的经纬度值，第一顶点和第二顶点为第二对角线两端的顶点；
B22、当第一顶点的经度值和第二顶点的经度值不相同时，从第一顶点和第二顶点中选择经度值最大的顶点作为过渡点，当第一顶点 的经度值和第二顶点的经度值相同时，从第一顶点和第二顶点中选择纬度值最大的顶点作为过渡点；或，当第一顶点的纬度值和第二顶点的纬度值不相同时，从第一顶点和第二顶点中选择纬度值最大的顶点作为过渡点，当第一顶点的经度值和第二顶点的纬度值相同时，从第一顶点和第二顶点中选择经度值最大的顶点作为过渡点；
B23、计算出起始位置点和过渡点之间的中点作为一个控制点，以及计算出目的位置点和过渡点之间的中点作为另一个控制点。
其中，可以根据顶点的经纬度信息来选择控制点，在步骤B21中计算出第一顶点的经度值和纬度值(合称为经纬度值)，计算出第二顶点的经纬度值，接下来通过比较两个顶点的经纬度值来确定哪个顶点选取为过渡点，具体选择策略由多种，例如步骤B22中的示例说明，该过渡点用于计算出控制点，例如可以计算出起始位置点和过渡点之间的中点作为一个控制点，以及计算出目的位置点和过渡点之间的中点作为另一个控制点。
在本申请的前述实施例中，移动终端可以通过前述的举例方式来计算出N个控制点在导航地图上的位置。在本申请的另一些实施例中，步骤102获取在导航地图中的N个控制点，包括：
C1、接收导航服务器发送的导航地图中的N个控制点，导航服务器用于根据起始位置点和目的位置点计算出N个控制点。
其中，移动终端可以与导航服务器建立有通信连接，导航服务器除了向移动终端下发导航地图信息之外，该导航服务器还可以根据起始位置点和目的位置点计算出N个控制点，然后导航服务器将该N个控制点指示给移动终端，从而移动终端可以根据导航服务器的指示在导航地图上获取到N个控制点。其中，导航服务器计算N个控制点的方式可以有多种，举例说明如下，导航服务器可以通过起始位置点和目的位 置点作为对角顶点外接出四边形，从而该四边形上查找到N个位置点作为N个控制点，向移动终端下发N个控制点，导航服务器确定N个控制点的过程也可以参阅前述步骤A1至步骤A2、步骤B1至步骤B2的实现场景，此处不做限定。
现有技术中，在导航地图上若起始位置点和目的位置点的两点连线上还绘制有楼块，那么直线引导线会出现穿透楼块的现象。两点之间有无数的曲线，但是只有一条直线，通过曲线可以尽量减少穿越楼块的情况。通过导航服务器下发控制点可以尽量选取尽量少穿过楼块的合适的曲线，使导航地图上的标注物的层次更加清晰。其中楼块是导航地图上的标注物的一种，地图标注物可以包括：地图上的楼块，各个级别的公路，地铁的绘线以及各种标注点，标注点就是地图上例如停车场、宾馆、写字楼、公园、医院等的标注信息，地图标注物层级是指某些标注物是有层级关系的，例如多个标注物重叠，则会有一定的上下层次显示关系，例如，地铁与地铁上方的楼块重叠时会优先显示地铁线。地图标注物可能会被直线引导线所穿透，本申请实施例中导航服务器下发控制点时可以根据所绘制出的曲线是否会穿透楼块来选择，导航服务器可以下发所绘制出的曲线不穿透楼块的控制点，从而移动终端使用这种控制点所会出的曲线就不会穿透楼块。
需要说明的是，在本申请实施例中，步骤101和步骤102可以同时执行，也可以先执行步骤101再执行步骤102，或者先执行步骤102再执行步骤101，此处不做限定，其中图1中以先执行步骤101再执行步骤102进行示意说明。
103、根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点。
在本申请实施例中，通过前述步骤分别获取到起始位置点、 目的位置点和N个控制点之后，通过起始位置点、目的位置点和N个控制点可以绘制出曲线，起始位置点和目的位置点作为曲线的两个端点，例如起始位置点作为曲线的起点，目的位置点作为曲线的终点，或者用户的目的位置点作为曲线的起点，用户的起始位置点作为曲线的终点。需要说明的是，本申请实施例中绘制出的曲线在导航地图上为一条具有特定曲率的曲线，曲线的形状以及曲线的路径上的各个点位置可以根据具体场景来确定，对于曲线的控制算法后续实施例中进行举例说明。
在本申请的一些实施例中，当N的取值为1时，步骤103根据起始位置点、目的位置点和N个控制点绘制出曲线，包括：
D1、通过如下方式追踪曲线的路径：
B(t)＝(1-t) 2P 0+2t(1-t)P 1+t 2P 2,t∈[0,1] ，
其中，B(t)表示在t时曲线的路径取值，P 0表示起始位置点，P 1表示控制点，P 2表示目的位置点。
在本申请的一些实施例中，当N的取值为2时，步骤103根据起始位置点、目的位置点和N个控制点绘制出曲线，包括：
E1、通过如下方式追踪曲线的路径：
B(t)＝(1-t) 3P 0+3t(1-t) 2P 1+3t 2(1-t)P 2+t 3P 3,t∈[0,1] ，
其中，B(t)表示在t时曲线的路径取值，P 0表示起始位置点，P 1和P 2表示两个控制点，P 3表示目的位置点。
在步骤D1以及E1所示场景下，绘制出的曲线为贝塞尔(Bezier)曲线，也称为Bézier curve。贝塞尔曲线可用于图形造型运用的基本线条。它通过端点和控制点来创造、控制贝塞尔曲线。其中起重 要作用的是控制点。移动控制点时贝塞尔曲线改变曲线的曲率(即弯曲的程度)，因此贝塞尔曲线上的所有控制点、端点均可编辑，从而实现智能化的矢量线条。贝塞尔曲线是应用于二维图形应用程序的数学曲线，线段像可伸缩的皮筋。
以二阶Bezier曲线为例，二次方贝塞尔曲线的路径由给定点P0、P1、P2的函数B(t)追踪。在三阶Bezier曲线中，三次方贝塞尔曲线的路径由P0、P1、P2、P3四个点在平面或在三维空间中定义。曲线起始于P0走向P1，并从P2的方向来到P3。一般不会经过P1或P2；这两个点只是决定曲线的弯曲程度。
需要说明的是，在本申请实施例中，为了使用户能够清楚地辨认出引导线，可以利用Bezier曲线算法绘制出高阶Bezier曲线。除了采用二阶以及三阶的bezier曲线，还可以采用更高阶的bezier曲线，例如控制点的个数为N时，N的取值可以为0、1、2、3、4，那么就可以绘制出N+1阶的bezier曲线。另外本申请实施例中通过起始位置点、目的位置点和N个控制点绘制出的曲线除了可以是bezier曲线，还可以是其它曲线，只需要通过起始位置点、目的位置点和N个控制点绘制完成即可，举例说明如下，本申请实施例中绘制出的曲线还可以是样条曲线，样条曲线是经过一系列给定点的光滑曲线。样条曲线可以借助于物理样条得到的，把富有弹性的细木条(或有机玻璃条)，用压铁固定在曲线应该通过的给定值点处，样条做自然弯曲所绘制出来的曲线就是样条曲线。样条曲线不仅通过各有序型值点，并且在各型值点处的一阶和二阶导数连续，也即该曲线具有连续的、曲率变化均匀的特点。
在本申请的一些实施例中，当N的取值为0时，在步骤102获取在导航地图中的N个控制点之后，除了执行前述步骤103根据起始位置点、目的位置点和N个控制点绘制出曲线之外，本申请实施例提供 的方法，还可以包括如下步骤：
D1、判断起始位置点和目的位置点是否在同一条道路线条上；
D2、若起始位置点和目的位置点不在同一条道路线条上，根据起始位置点和目的位置点绘制出直线；
D3、将直线作为引导线显示在导航地图上。
其中，依据导航地图数据可以判断出起始位置点和目的位置点是否在同一条道路线条上，若起始位置点和目的位置点不在同一条道路线条上，根据起始位置点和目的位置点绘制出直线，因此本申请实施例中可以将直线作为引导线显示在导航地图上，由于起始位置点和目的位置点不在同一条道路线条上，因此本申请实施例中直线引导线也不会影响到用户查阅道路引导线。
104、将曲线作为引导线显示在导航地图上。
在本申请实施例中，通过前述步骤103绘制出曲线之后，在移动终端的监视器上将曲线作为引导线进行显示。例如曲线的颜色可以与导航地图上的整体色调区别开或采用其他的线条纹理，这样便于用户看到曲线引导线。本申请实施例中，为了使用户能够清楚地辨认出引导线，可以采用曲线引导线，从而曲线引导线能够与导航地图上原有的道路线条相区别开。通常道路线条为直线或者多个直线连接的折线，本申请实施例中的曲线引导线与道路线条区别明显，不会干扰到用户查阅道路引导线。
通过以上实施例对本申请实施例的描述可知，获取用户在导航地图中的起始位置点和目的位置点，获取在导航地图中的N个控制点，N为0和正整数，然后根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点，最后将曲线作为引导线显示在导航地图上。由于在导航地图上的道路线条通常为直 线，本申请实施例中通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，用户容易看清曲线引导线，提高线路示意效果。
一些实施例中，还可以在用户移动过程中，获取用户的的当前位置作为更新后的起始位置点，重新绘制曲线引导线。例如，各实施例的方法还可以包括：
获取所述用户在所述导航地图中的当前位置点作为更新后的所述起始位置点；
根据更新后的所述起始位置点获取N个更新后的控制点；
根据更新后的所述起始位置点、所述目的位置点和所述N个更新后的控制点绘制出更新后的曲线；
在所述导航地图上利用所述更新后的曲线替代所述曲线作为所述引导线。
上述曲线的更新过程可以以预设的条件反复执行。预设的条件可以为预设的时间间隔、预设的用户移动距离，等。
根据该方法，在移动过程中，用户所在位置在不断发生变化，通过不断地读取用户所在位置，产生的曲线的形状也在不断发生变化，用户的肉眼容易识别这种动态的变化，就不会发生与其他线条混淆的情况。
本申请实施例适用于导航系统，可以对用户进行路径指导。导航系统按照通常“定位”、“目的地选择”、“路径计算”和“路径指导”的顺序工作，根据定位系统对用户的定位及用户选择的目的地规划出最优的路径指导方案，最终需要将计算得出的路径指导方案通过线条图像结合地图模块显示在移动终端的监视器上，由用户的双眼直接接收。路径指导方案的线条图像是否能够清晰明了地显示在监视器上将直接影响用户的使用体验。因此，为了使引导线能够清晰、易辨认地显示在移动 终端的监视器上，本申请实施例中采用曲线形式的引导线，该曲线可以为二阶Bezier曲线或者更高阶的Bezier曲线。例如二阶Bezier曲线需要提供3个点来确定，这里将其称为“起点”、“终点”和“控制点”，其中起点即为前述的起始位置点，终点为前述的目的位置点，起点和终点由导航系统的后台提供数据，控制点可以由后台提供，也可以由移动终端设定一个控制点的默认算法来确定。其中，本申请实施例中从计算量考虑主要用二阶或三阶Bezier曲线，阶数越高计算量越大，阶数越高曲线越平滑。
接下来以客户使用软件打车的场景为例进行说明，客户使用软件打车的情况下，将用户所在位置与司机等待位置的引导线呈现为Bezier曲线的形式，在客户移动的过程中曲线引导线也在不断地发生变化，更加容易辨别。当然，任意两点之间的引导线均可以使用该技术方案，并不局限于该使用场景。本申请实施例中的移动终端具体可以为手机，平板等终端。
本申请实施例中，移动终端需要后台提供客户当前位置和上车点的数据即可实现，移动终端可以用于执行GPS定位、目的地选择、路径计算和路径指导，接下来对显示在监视器的引导线的显示过程进行举例说明。首先请参阅图2-a、图2-b、图2-c、图2-d，二阶Bezier曲线的绘制过程如下：
S1、读取用户所在的当前位置及用户实际上车点信息，例如该信息通过GPS获取。
S2、确定一个二阶Bezier曲线的控制点，该控制点可用于确定曲线的曲率，得出一个特定的Bezier曲线，该控制点可以由导航服务器通知给移动终端，如图2-b中所示的控制点1，绘制出Bezier曲线1。该控制点还可由移动终端来自行计算，如图2-c中所示的控制点2，绘 制出Bezier曲线2。控制点可以影响曲线弯曲程度，该控制点的获取可以根据需要的曲线造型来确定。
接下来对二阶Bezier曲线2的控制点2的计算过程进行举例说明：
10)、读取用户所在当前位置及用户实际上车位置点。
20)、计算用户所在当前位置及用户实际上车位置点之间的直线距离。
30)、将这两点作为对角顶点外接出一个正方形。
40)、计算得出正方形另外两个顶点的经度和维度，将这两个顶点的经度和纬度进行比较，取经度大的点为控制点，经度相等的情况下，取纬度大的点为控制点。
如图2-a和图2-c所示，A点为用户所在当前位置，B点为司机等待位置，读取A点和B点的数据，计算A点B点间的距离，将A点和B点作为对角的顶点外接出一个正方形，计算出正方形另外两个顶点C和D的数据，比较C点和D点的经度，选择经度大的点作为控制点，经度相同的情况下比较纬度，选择纬度大的点作为控制点。如图2-d所示，为两条Bezier曲线得到的曲线引导线和直线引导线的对比示意图。
接下来对三阶Bezier曲线3的控制点3和控制点4的计算过程进行举例说明。还可以使用三阶Bezier曲线的两个控制点确定曲线的曲率，使输出的曲线更平滑，默认的三阶Bezier曲线控制点需要2个控制点，算法如下：
11)、读取用户所在当前位置及用户实际上车位置点。
21)、计算用户所在位置及用户实际上车点之间的距离。
31)、将这两点作为对角顶点外接出一个正方形。
41)、计算正方形另外两个顶点的经度和维度，取经度大的点， 经度相等的情况下，取纬度大的点。
51)、计算这个取好的点与用户所在当前位置的距离，取它们距离的中点为其中一个三阶Bezier曲线的控制点3，计算这个取好的点与用户实际上车位置点，取它们距离的中点为第二个三阶Bezier曲线的控制点4。
下面结合附图对上述默认的三阶Bezier曲线控制点的算法步骤进行说明：如图3-a和图3-b所示，A点为用户所在当前位置，B点为司机等待位置，读取A点和B点的数据，计算A点B点间的距离，将A点和B点作为对角的顶点外接出一个正方形，计算出正方形另外两个顶点C和D的数据。在二阶Bezier曲线控制点算法的基础上进行，二阶Bezier曲线控制点确定后(假设选取的是C点)，计算A点与C点的距离，计算出线段AC的中点E的数据，计算B点与C点的距离，计算出线段BC的中点F的数据，E点和F点即为三阶Bezier曲线的两个默认控制点。
S3、将得到的Bezier曲线输出至底图模块上，其中，底图就是带有地图的导航展示界面。
本申请实施例中，Bezier曲线作为曲线引导线，曲线起示意作用。目前市面上所有的地图及导航产品的引导线都还是直线的形式。在小区内部，由于缺少内部道路信息，现有技术中使用直线作为引导线起示意作用，这种情况下，该直线引导线很容易与道路线条混淆，并且受两点之间仅能确定一条直线的限制，直线引导线经常会出现穿越楼块的现象，使标注物显示层级不清晰，因此导航产生出的引导线如果还是直线的形式则会导致用户难以辨认出引导线，而Bezier曲线一是容易与道路线条区分开来，二是可以通过后台下发合适的控制点使贝塞尔曲线尽可能地避免穿越楼块，最后，在移动过程中，用户所在位置在不断发生 变化，通过不断地读取用户所在位置，产生的曲线的形状也在不断发生变化，用户的肉眼容易识别这种动态的变化，就不会发生与其他线条混淆的情况。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。
请参阅图4-a所示，本申请实施例提供的一种移动终端400，可以包括：位置点获取模块401、控制点获取模块402、曲线绘制模块403、引导线显示模块404，其中，
位置点获取模块401，用于获取用户在导航地图中的起始位置点和目的位置点；
控制点获取模块402，用于获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；
曲线绘制模块403，用于根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；
引导线显示模块404，用于将所述曲线作为引导线显示在所述导航地图上。
在本申请的一些实施例中，请参阅图4-b所示，当所述N的取值为1时，所述控制点获取模块402，包括：
四边形绘制模块4021，用于根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端 的顶点为所述起始位置点和所述目的位置点；
第一控制点选择模块4022，用于从所述四边形的第二对角线两端的顶点中选择出一个顶点作为所述控制点。
在本申请的一些实施例中，当所述N的取值为1时，所述曲线绘制模块403，具体用于通过如下方式追踪所述曲线的路径：
B(t)＝(1-t) 2P 0+2t(1-t)P 1+t 2P 2,t∈[0,1] ，
其中，所述B(t)表示在t时所述曲线的路径取值，所述P 0表示所述起始位置点，所述P 1表示所述控制点，所述P 2表示所述目的位置点。
在本申请的一些实施例中，请参阅图4-c所示，当所述N的取值为2时，所述控制点获取模块402，包括：
四边形绘制模块4021，用于根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；
第二控制点选择模块4023，用于从所述四边形的四条边上选择出两个位置点作为所述控制点。
在本申请的一些实施例中，当所述N的取值为2时，所述曲线绘制模块404，具体用于通过如下方式追踪所述曲线的路径：
B(t)＝(1-t) 3P 0+3t(1-t) 2P 1+3t 2(1-t)P 2+t 3P 3,t∈[0,1] ，
其中，所述B(t)表示在t时所述曲线的路径取值，所述P 0表示所述起始位置点，所述P 1和所述P 2表示两个控制点，所述P 3表示所述目的位置点。
在本申请的一些实施例中，所述控制点获取模块402，具体用 于接收导航服务器发送的所述导航地图中的N个控制点，所述导航服务器用于根据所述起始位置点和所述目的位置点计算出所述N个控制点。
在本申请的一些实施例中，请参阅图4-d所示，本申请实施例提供的移动终端400还包括：判断模块405和直线绘制模块406，其中，
所述判断模块405，用于当所述N的取值为0时，所述控制点获取模块402获取在所述导航地图中的N个控制点之后，判断所述起始位置点和所述目的位置点是否在同一条道路线条上；
所述直线绘制模块406，用于若所述起始位置点和所述目的位置点不在同一条道路线条上，根据所述起始位置点和所述目的位置点绘制出直线；
所述引导线显示模块404，还用于将所述直线作为引导线显示在所述导航地图上。
通过以上对本申请实施例的描述可知，获取用户在导航地图中的起始位置点和目的位置点，获取在导航地图中的N个控制点，N为0和正整数，然后根据起始位置点、目的位置点和N个控制点绘制出曲线，曲线的两个端点为起始位置点和目的位置点，最后将曲线作为引导线显示在导航地图上。由于在导航地图上的道路线条通常为直线，本申请实施例中通过曲线引导线在导航地图上起到提示作用，不会和道路线条混淆，用户容易看清曲线引导线，提高线路示意效果。
本申请实施例还提供了另一种终端，如图5所示，为了便于说明，仅示出了与本申请实施例相关的部分，具体技术细节未揭示的，请参照本申请实施例方法部分。该终端可以为包括手机、平板电脑、PDA(Personal Digital Assistant，个人数字助理)、POS(Point of Sales，销售终端)、车载电脑等任意终端设备，以终端为手机为例：
图5示出的是与本申请实施例提供的终端相关的手机的部分 结构的框图。参考图5，手机包括：射频(Radio Frequency，RF)电路1010、存储器1020、输入单元1030、显示单元1040、传感器1050、音频电路1060、无线保真(wireless fidelity，WiFi)模块1070、处理器1080、以及电源1090等部件。本领域技术人员可以理解，图5中示出的手机结构并不构成对手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
存储器1020可用于存储软件程序以及模块，处理器1080通过运行存储在存储器1020的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。
显示单元1040可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。
处理器1080是手机的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器1020内的软件程序和/或模块，以及调用存储在存储器1020内的数据，执行手机的各种功能和处理数据，从而对手机进行整体监控。处理器1080可包括一个或多个处理单元。
在本申请实施例中，该终端所包括的处理器1080能够执行存储器1020中存储的计算机可读指令，从而实现各实施例的导航地图中引导线的显示方法。
图6是本申请实施例提供的一种服务器结构示意图，该服务器1100可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processing units，CPU)1122(例如，一个或一个以上处理器)和存储器1132，一个或一个以上存储应用程序1142或数据1144的存储介质1130(例如一个或一个以上海量存储设备)。其中，存储器1132和存储介质1130可以是短暂存储或持久存储。存储在 存储介质1130的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1122可以设置为与存储介质1130通信，在服务器1100上执行存储介质1130中的一系列指令操作。
服务器1100还可以包括一个或一个以上电源1126，一个或一个以上有线或无线网络接口1150，一个或一个以上输入输出接口1158，和/或，一个或一个以上操作系统1141，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。
上述实施例中由服务器所执行的步骤可以基于该图6所示的服务器结构，该服务器具体可以为前述的导航服务器。该服务器可以根据起始位置点和目的位置点计算出N个控制点，服务器再将该N个控制点发送给移动终端，从而移动终端可以使用该N个控制点、起始位置点和目的位置点绘制出曲线，该曲线作为引导线显示在导航地图上。
另外需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本申请提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件的方式来实现，当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可以很容易地 用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可以是多种多样的，例如模拟电路、数字电路或专用电路等。但是，对本申请而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘、U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述的方法。
综上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照上述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对上述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (18)

  1. 一种导航地图中引导线的显示方法，应用于终端设备包括：
    获取用户在导航地图中的起始位置点和目的位置点；
    获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；
    根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；
    将所述曲线作为引导线显示在所述导航地图上。
  2. 根据权利要求1所述的方法，进一步包括：
    获取所述用户在所述导航地图中的当前位置点作为更新后的所述起始位置点；
    根据更新后的所述起始位置点获取N个更新后的控制点；
    根据更新后的所述起始位置点、所述目的位置点和所述N个更新后的控制点绘制出更新后的曲线；
    在所述导航地图上利用所述更新后的曲线替代所述曲线作为所述引导线。
  3. 根据权利要求1所述的方法，其中，当所述N的取值为1时，获取在所述导航地图中的所述N个控制点包括：
    根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；
    从所述四边形的第二对角线两端的顶点中选择出一个顶点作为所述控制点。
  4. 根据权利要求3所述的方法，其中，所述四边形为正方形；
    从所述四边形的第二对角线两端的顶点中选择出一个顶点作为所述控制点包括：
    获取所述正方形的第一顶点和第二顶点分别对应的经纬度值，所述第一顶点和所述第二顶点为所述第二对角线两端的顶点；
    当所述第一顶点的经度值和所述第二顶点的经度值不相同时，从所述第一顶点和所述第二顶点中选择经度值最大的顶点作为所述控制点，当所述第一顶点的经度值和所述第二顶点的经度值相同时，从所述第一顶点和所述第二顶点中选择纬度值最大的顶点作为所述控制点；或，
    当所述第一顶点的纬度值和所述第二顶点的纬度值不相同时，从所述第一顶点和所述第二顶点中选择纬度值最大的顶点作为所述控制点，当所述第一顶点的经度值和所述第二顶点的纬度值相同时，从所述第一顶点和所述第二顶点中选择经度值最大的顶点作为所述控制点。
  5. 根据权利要求1至4中任一项所述的方法，其中，当所述N的取值为1时，根据所述起始位置点、所述目的位置点和所述N个控制点绘制出所述曲线包括：
    通过如下方式追踪所述曲线的路径：
    B(t)＝(1-t) 2P 0+2t(1-t)P 1+t 2P 2,t∈[0,1]，
    其中，所述B(t)表示在t时所述曲线的路径取值，所述P 0表示所述起始位置点，所述P 1表示所述控制点，所述P 2表示所述目的位置点。
  6. 根据权利要求1所述的方法，其中，当所述N的取值为2时，获取在所述导航地图中的所述N个控制点包括：
    根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；
    从所述四边形的四条边上选择出两个位置点作为所述控制点。
  7. 根据权利要求6所述的方法，其中，所述四边形为正方形；
    从所述四边形的四条边上选择出两个位置点作为所述控制点包括：
    获取所述正方形的第一顶点和第二顶点分别对应的经纬度值，所述第一顶点和所述第二顶点为所述第二对角线两端的顶点；
    当所述第一顶点的经度值和所述第二顶点的经度值不相同时，从所述第一顶点和所述第二顶点中选择经度值最大的顶点作为过渡点，当所述第一顶点的经度值和所述第二顶点的经度值相同时，从所述第一顶点和所述第二顶点中选择纬度值最大的顶点作为所述过渡点；或，当所述第一顶点的纬度值和所述第二顶点的纬度值不相同时，从所述第一顶点和所述第二顶点中选择纬度值最大的顶点作为所述过渡点，当所述第一顶点的经度值和所述第二顶点的纬度值相同时，从所述第一顶点和所述第二顶点中选择经度值最大的顶点作为所述过渡点；
    计算出所述起始位置点和所述过渡点之间的中点作为一个控制点，以及计算出所述目的位置点和所述过渡点之间的中点作为另一个控制点。
  8. 根据权利要求1或6或7所述的方法，其中，当所述N的取值为2时，根据所述起始位置点、所述目的位置点和所述N个控制点绘制出所述曲线包括：
    通过如下方式追踪所述曲线的路径：
    B(t)＝(1-t) 3P 0+3t(1-t) 2P 1+3t 2(1-t)P 2+t 3P 3,t∈[0,1]，
    其中，所述B(t)表示在t时所述曲线的路径取值，所述P 0表示所述起始位置点，所述P 1和所述P 2表示两个控制点，所述P 3表示所述目的位置点。
  9. 根据权利要求1所述的方法，其中，获取在所述导航地图中的所述N个控制点包括：
    接收导航服务器发送的所述导航地图中的N个控制点，所述导航服务器用于根据所述起始位置点和所述目的位置点计算出所述N个控制点。
  10. 根据权利要求1所述的方法，其中，当所述N的取值为0时，所述获取在所述导航地图中的N个控制点之后，所述方法进一步包括：
    判断所述起始位置点和所述目的位置点是否在同一条道路线条上；
    若所述起始位置点和所述目的位置点不在同一条道路线条上，根据所述起始位置点和所述目的位置点绘制出直线；
    将所述直线作为引导线显示在所述导航地图上。
  11. 一种移动终端，包括：处理器和存储器，所述存储器中存储有计算机可读指令，可以使所述处理器：
    获取用户在导航地图中的起始位置点和目的位置点；
    获取在所述导航地图中的N个控制点，所述N为大于或等于0的整数；
    根据所述起始位置点、所述目的位置点和所述N个控制点绘制出曲线，所述曲线的两个端点为所述起始位置点和所述目的位置点；
    将所述曲线作为引导线显示在所述导航地图上。
  12. 根据权利要求11所述的移动终端，其中，当所述N的取值为1时，所述计算机可读指令可以使所述处理器：
    四边形绘制模块，用于根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；
    第一控制点选择模块，用于从所述四边形的第二对角线两端的顶点 中选择出一个顶点作为所述控制点。
  13. 根据权利要求11至13中任一项所述的移动终端，其中，当所述N的取值为1时，所述计算机可读指令可以使所述处理器通过如下方式追踪所述曲线的路径：
    B(t)＝(1-t) 2P 0+2t(1-t)P 1+t 2P 2,t∈[0,1]，
    其中，所述B(t)表示在t时所述曲线的路径取值，所述P 0表示所述起始位置点，所述P 1表示所述控制点，所述P 2表示所述目的位置点。
  14. 根据权利要求11所述的移动终端，其中，当所述N的取值为2时，所述所述计算机可读指令可以使所述处理器：
    四边形绘制模块，用于根据所述起始位置点和所述目的位置点在所述导航地图上绘制出四边形，所述四边形的第一对角线两端的顶点为所述起始位置点和所述目的位置点；
    第二控制点选择模块，用于从所述四边形的四条边上选择出两个位置点作为所述控制点。
  15. 根据权利要求11或14所述的移动终端，其中，当所述N的取值为2时，所述所述计算机可读指令可以使所述处理器通过如下方式追踪所述曲线的路径：
    B(t)＝(1-t) 3P 0+3t(1-t) 2P 1+3t 2(1-t)P 2+t 3P 3,t∈[0,1]，
    其中，所述B(t)表示在t时所述曲线的路径取值，所述P 0表示所述起始位置点，所述P 1和所述P 2表示两个控制点，所述P 3表示所述目的位置点。
  16. 根据权利要求11所述的移动终端，其中，所述计算机可读指令可以使所述处理器：接收导航服务器发送的所述导航地图中的N个控制 点，所述导航服务器用于根据所述起始位置点和所述目的位置点计算出所述N个控制点。
  17. 根据权利要求11所述的移动终端，其中，所述计算机可读指令可以使所述处理器：
    获取所述用户在所述导航地图中的当前位置点作为更新后的所述起始位置点；
    根据更新后的所述起始位置点获取N个更新后的控制点；
    根据更新后的所述起始位置点、所述目的位置点和所述N个更新后的控制点绘制出更新后的曲线；
    在所述导航地图上利用所述更新后的曲线替代所述曲线作为所述引导线。
  18. 一种计算机可读存储介质，存储有计算机可读指令，所述指令可以由处理器执行用于实现如权利要求1-10中任一权利要求所述的方法。
PCT/CN2018/084979 2017-05-03 2018-04-28 一种导航地图中引导线的显示方法和移动终端 WO2018201994A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710305299.5 2017-05-03
CN201710305299.5A CN108801287B (zh) 2017-05-03 2017-05-03 一种导航地图中引导线的显示方法和移动终端

Publications (1)

Publication Number Publication Date
WO2018201994A1 true WO2018201994A1 (zh) 2018-11-08

Family

ID=64015832

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/084979 WO2018201994A1 (zh) 2017-05-03 2018-04-28 一种导航地图中引导线的显示方法和移动终端

Country Status (2)

Country Link
CN (1) CN108801287B (zh)
WO (1) WO2018201994A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023138199A1 (zh) * 2022-01-21 2023-07-27 腾讯科技（深圳）有限公司 路线绘制方法、装置、计算机设备、存储介质及程序产品

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110162565B (zh) * 2019-04-04 2021-12-24 深圳奇迹智慧网络有限公司 预警显示方法、装置及终端设备
CN110231049B (zh) * 2019-07-15 2023-03-21 腾讯科技（深圳）有限公司 导航路线显示方法、装置、终端及存储介质
CN112825211B (zh) * 2019-11-20 2022-04-26 百度在线网络技术（北京）有限公司 路网确定方法、装置、设备和介质
CN111127590B (zh) * 2019-12-26 2023-06-20 新奥数能科技有限公司 一种二阶贝塞尔曲线绘制方法及装置
CN116071458A (zh) * 2023-03-06 2023-05-05 机科发展科技股份有限公司 一种agv运行用电子地图复现系统和方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0836074A2 (en) * 1996-10-11 1998-04-15 Zexel Corporation Route guidance system and method for use in vehicle navigation
CN101469992A (zh) * 2007-12-27 2009-07-01 东软集团股份有限公司 车辆导航的处理方法、装置及车辆导航系统
CN105719351A (zh) * 2014-12-04 2016-06-29 高德软件有限公司 一种显示电子地图的方法和装置
CN106382944A (zh) * 2016-10-08 2017-02-08 浙江国自机器人技术有限公司 一种移动机器人的路线规划方法
CN106441312A (zh) * 2015-08-11 2017-02-22 高德软件有限公司 一种生成引导线的方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4853005B2 (ja) * 2005-12-12 2012-01-11 株式会社豊田中央研究所 車両走行シミュレーション装置
JP5064870B2 (ja) * 2007-04-17 2012-10-31 株式会社日立製作所 デジタル道路地図の生成方法及び地図生成システム
DE102007035821A1 (de) * 2007-07-31 2009-02-05 Robert Bosch Gmbh Verfahren zur Darstellung von Verkehrswegen auf einer Karte und Vorrichtung dazu
JP4994256B2 (ja) * 2008-01-28 2012-08-08 株式会社ジオ技術研究所 経路案内データベースのデータ構造
CN102384750B (zh) * 2010-08-31 2015-07-22 爱普瑞股份有限公司 主动式导航系统
JP5864327B2 (ja) * 2012-03-28 2016-02-17 株式会社ゼンリン 誘導線生成装置、誘導線生成方法、および、コンピュータプログラム
JP6015227B2 (ja) * 2012-08-10 2016-10-26 アイシン・エィ・ダブリュ株式会社 交差点案内システム、方法およびプログラム
DE102013223000A1 (de) * 2013-11-12 2015-05-13 Robert Bosch Gmbh Verfahren zum Ermitteln einer Fahrkurve, Steueranordnung zum Durchführen des Verfahrens und Fahrzeug mit einer derartigen Steueranordnung
CN104463971B (zh) * 2014-09-24 2018-10-30 中国科学院遥感与数字地球研究所 一种用于评价城市绿化三维布局的绿度空间配置曲线构建方法
CN105651295A (zh) * 2016-01-15 2016-06-08 武汉光庭信息技术股份有限公司 基于Bezier曲线构建交叉路口驶入驶出车道Link的连接曲线算法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0836074A2 (en) * 1996-10-11 1998-04-15 Zexel Corporation Route guidance system and method for use in vehicle navigation
CN101469992A (zh) * 2007-12-27 2009-07-01 东软集团股份有限公司 车辆导航的处理方法、装置及车辆导航系统
CN105719351A (zh) * 2014-12-04 2016-06-29 高德软件有限公司 一种显示电子地图的方法和装置
CN106441312A (zh) * 2015-08-11 2017-02-22 高德软件有限公司 一种生成引导线的方法及装置
CN106382944A (zh) * 2016-10-08 2017-02-08 浙江国自机器人技术有限公司 一种移动机器人的路线规划方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023138199A1 (zh) * 2022-01-21 2023-07-27 腾讯科技（深圳）有限公司 路线绘制方法、装置、计算机设备、存储介质及程序产品

Also Published As

Publication number Publication date
CN108801287B (zh) 2021-08-13
CN108801287A (zh) 2018-11-13

Similar Documents

Publication Publication Date Title
WO2018201994A1 (zh) 一种导航地图中引导线的显示方法和移动终端
US10755373B2 (en) Method, device, and medium for searching and routing geographically-positioned entities via a graphical user interface
EP2511727B1 (en) Location tracking
US20170276500A1 (en) Meeting point determination for group members
WO2020078015A1 (zh) 基于道路匹配的定位方法、芯片子系统及电子设备
CN110686686B (zh) 用于地图匹配的系统和方法
CN105136160B (zh) 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法
CN105550203B (zh) 一种基于移动终端定位搜寻的物品租借系统及方法
US20110098910A1 (en) Method and apparatus for intelligent guidance using markers
US11761772B2 (en) Method and apparatus for providing speculative navigation routing in incomplete offline maps
US9587953B2 (en) Navigation device and navigation program
WO2017049748A1 (zh) 导航处理方法、设备、服务器和计算机设备
CN113538622B (zh) 一种路口绘制方法、装置、设备及存储介质
CN111104076A (zh) 地图显示方法、装置及存储介质
JP5264951B2 (ja) ナビゲーション装置、及びナビゲーションプログラム
JP6443143B2 (ja) 地図情報処理システム、地図情報提供装置、地図情報要求装置、地図情報処理方法、及び地図情報処理プログラム
TW201017128A (en) Planning method of search area of point of interest
WO2013178068A1 (zh) 一种电子地图测距方法和装置
CN112395495B (zh) 基于兴趣点的信息推荐方法、装置、设备及存储介质
US9618351B1 (en) Power saving during sensor-assisted navigation
TWI453374B (zh) 特定區域之行動式導航路徑規劃方法
JP4018291B2 (ja) 表示制御装置
JP5557312B2 (ja) 地図情報表示装置、地図情報表示方法、及びプログラム
US10257656B2 (en) Systems and methods of improving stability of a displayed user location using recent location history
US10650589B1 (en) Generating surface approximations using curvature integrals for surface visualization rendering

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18794451

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18794451

Country of ref document: EP

Kind code of ref document: A1