1. A navigation method, comprising:

responding to a map retrieval request of a user, and determining a target road to be retrieved and a user positioning point;

determining a representative point of the target road according to the user positioning point;

and initiating navigation to the target road according to the user positioning point and the representative point of the target road.

2. The method of claim 1, wherein determining the representative point of the target road according to the user positioning point comprises:

segmenting the target road to obtain a road segment of the target road;

and determining the representative point of the target road according to the user positioning point and the road segment.

3. The method of claim 2, wherein the segmenting the target road to obtain the road segment of the target road comprises:

determining the target unit length of the road segment according to the length of the target road and the segment upper limit value;

and dividing the target road into road segments according to the target unit length.

4. The method of claim 2, wherein determining the representative point of the target road according to the user positioning point and the road segment comprises:

selecting an optimal road segment from the road segments according to the user positioning point;

and determining any point in the optimal road segment as a representative point of the target road.

5. The method of claim 4, wherein selecting an optimal road segment from the road segments according to the user position point comprises:

selecting a candidate segment of the target road according to the linear distance between the user positioning point and the road segment;

carrying out route planning according to the user positioning point and the candidate segments to obtain candidate planned routes of the candidate segments;

and selecting an optimal road segment from the candidate segments according to the length of the candidate planned route.

6. A navigation device, comprising:

the user request response module is used for responding to a map retrieval request of a user and determining a target road to be retrieved and a user positioning point;

the road representative point determining module is used for determining the representative point of the target road according to the user positioning point;

and the road navigation module is used for initiating navigation to the target road according to the user positioning point and the representative point of the target road.

7. The apparatus of claim 6, wherein the road representative point determining module comprises:

the road segmentation unit is used for segmenting the target road to obtain a road segment of the target road;

and the representative point determining unit is used for determining the representative point of the target road according to the user positioning point and the road segment.

8. The apparatus according to claim 7, wherein the representative point determining unit is specifically configured to:

selecting an optimal road segment from the road segments according to the user positioning point;

and determining any point in the optimal road segment as a representative point of the target road.

9. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the navigation method of any one of claims 1-5.

10. A non-transitory computer readable storage medium storing computer instructions for causing a computer to perform the navigation method of any one of claims 1-5.

Background

In a retrieval or navigation scene of an electronic map, a specific location is usually used as an end point for navigation, and if a whole road is used as a navigation object, an existing map can take a certain fixed point on the road as the end point for navigation, so that the position of a current positioning or navigation start point of a user is ignored, the same navigation service of the same road is provided for all users, and the problem that the user confidence level is reduced due to detour and the like of the user is easily caused.

Disclosure of Invention

The embodiment of the application provides a navigation method, a navigation device, navigation equipment and a storage medium, which can improve the navigation accuracy and user experience by taking a road as an object.

In a first aspect, an embodiment of the present application provides a navigation method, including:

responding to a map retrieval request of a user, and determining a target road to be retrieved and a user positioning point;

determining a representative point of the target road according to the user positioning point;

and initiating navigation to the target road according to the user positioning point and the representative point of the target road.

One embodiment in the above application has the following advantages or benefits: the road representative point is dynamically determined according to the user positioning point, so that different representative points on the same road are dynamically matched for different user space scenes, the determination of the representative point is more in line with the current retrieval requirements of users, the problem of reducing the user confidence degree such as detour is avoided, the accuracy of determining the road representative point is improved, and the navigation accuracy and the user experience of taking the road as an object are further improved.

Optionally, the determining the representative point of the target road according to the user positioning point includes:

segmenting the target road to obtain a road segment of the target road;

and determining the representative point of the target road according to the user positioning point and the road segment.

One embodiment in the above application has the following advantages or benefits: the target road is segmented, and the road is refined to the maximum extent, so that the representative point of the target road is accurately determined according to the user positioning point.

Optionally, the segmenting the target road to obtain a road segment of the target road includes:

determining the target unit length of the road segment according to the length of the target road and the segment upper limit value;

and dividing the target road into road segments according to the target unit length.

One embodiment in the above application has the following advantages or benefits: the method can dynamically determine the segment length according to the length of the target road so as to segment the target road to the maximum extent, and improve the accuracy of determining the representative point of the road without influencing the real-time performance of the map service.

Optionally, the determining the representative point of the target road according to the user positioning point and the road segment includes:

selecting an optimal road segment from the road segments according to the user positioning point;

and determining any point in the optimal road segment as a representative point of the target road.

One embodiment in the above application has the following advantages or benefits: by dynamically selecting the optimal road segment on the target road according to the user positioning point, the road representative point can be locked in the segment, and the accuracy of determining the road representative point is improved.

Optionally, the selecting an optimal road segment from the road segments according to the user positioning point includes:

selecting a candidate segment of the target road according to the linear distance between the user positioning point and the road segment;

carrying out route planning according to the user positioning point and the candidate segments to obtain candidate planned routes of the candidate segments;

and selecting an optimal road segment from the candidate segments according to the length of the candidate planned route.

One embodiment in the above application has the following advantages or benefits: performing secondary calculation optimization by adopting a funnel model, firstly calculating the linear distance from a user positioning point to a road segment at the top end of funnel calculation, and reducing the calculation cost based on the calculation of the linear distance so as to screen out candidate segments; and secondly, only the screened candidate segments are subjected to route planning, so that the possibility of map performance reduction caused by high calculation cost of route planning is avoided. Therefore, different representative points on the same road are dynamically matched for different user space scenes, and the determination of the representative points is more in line with the current retrieval requirements of users.

In a second aspect, an embodiment of the present application provides a navigation device, including:

the user request response module is used for responding to a map retrieval request of a user and determining a target road to be retrieved and a user positioning point;

the road representative point determining module is used for determining the representative point of the target road according to the user positioning point;

and the road navigation module is used for initiating navigation to the target road according to the user positioning point and the representative point of the target road.

In a third aspect, an embodiment of the present application provides an electronic device, including:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a navigation method according to any embodiment of the present application.

In a fourth aspect, embodiments of the present application provide a non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform a navigation method according to any of the embodiments of the present application.

One embodiment in the above application has the following advantages or benefits: the method comprises the steps of responding to a map retrieval request initiated by a user, firstly determining a target road to be retrieved and a user positioning point, and determining a representative point of the target road according to the user positioning point, so as to initiate navigation for going to the target road according to the user positioning point and the representative point of the target road. According to the method and the device, the road representative points are dynamically determined according to the user positioning points, so that different representative points on the same road are dynamically matched for different user space scenes, the determination of the representative points is more in line with the current retrieval requirements of users, the problem of reducing the user confidence such as detour is avoided, the accuracy of determining the road representative points is improved, and the navigation accuracy and the user experience of taking the road as an object are further improved.

Other effects of the above-described alternative will be described below with reference to specific embodiments.

Drawings

The drawings are included to provide a better understanding of the present solution and are not intended to limit the present application. Wherein:

FIG. 1 is a flow chart of a navigation method according to a first embodiment of the present application;

FIG. 2 is a flow chart of a navigation method according to a second embodiment of the present application;

FIG. 3 is a diagram of an example of a road navigation object according to a second embodiment of the present application;

fig. 4 is a schematic structural diagram of a navigation device according to a third embodiment of the present application;

fig. 5 is a block diagram of an electronic device for implementing a navigation method according to an embodiment of the present application.

Detailed Description

The following description of the exemplary embodiments of the present application, taken in conjunction with the accompanying drawings, includes various details of the embodiments of the application for the understanding of the same, which are to be considered exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

First embodiment

Fig. 1 is a flowchart of a navigation method according to a first embodiment of the present application, which is applicable to a case where a whole road is used as a navigation object for navigation, and the method can be executed by a navigation device implemented in software and/or hardware, and is preferably configured in an electronic device, such as a terminal or a server carrying a map function. As shown in fig. 1, the method specifically includes the following steps:

and S110, responding to a map retrieval request of a user, and determining a target road to be retrieved and a user positioning point.

In the embodiment of the present application, the map search request refers to a request that takes the whole road as a search target. The map search request may be a simple road search request or a request for navigation through a search. At least the target road and the user anchor point may be included in the map retrieval request. The target road refers to a road to be retrieved, which is specified by the map retrieval request; the user positioning point may be a positioning point currently in real time by the user, or may be a navigation starting point specified by the user in the map retrieval request.

Specifically, the user may input a target road to be retrieved through a retrieval frame in the map client, and may also input information such as a navigation start point specified by the user. The user initiates a map retrieval request by clicking a trigger button for submission or retrieval, etc. Correspondingly, the terminal or the server bearing the map function receives and responds to the map retrieval request of the user, and acquires the target road and the user positioning point from the retrieval request.

And S120, determining a representative point of the target road according to the user positioning point.

In a specific embodiment of the present application, the representative point of the target road refers to a specific point on the target road that the user can capture or reach most quickly relative to the current real-time position of the user or the navigation starting point specified by the user. Therefore, the representative point of the same target road is different according to the user space scene. The representative point may be a landmark point such as a building or a bus station, or may be any non-landmark point on a road.

In this embodiment, the representative point of the target road is dynamically determined based on the user anchor point, instead of specifying a point in advance as the fixed representative point of the target road in the prior art. Specifically, the user positioning point may be used as a circle center, a length greater than a distance between the user positioning point and a target road vertical point is used as a radius to make a circle, and a point on the target road, which is within a circle range where the target road is located and can be distributed along the actual road and has the shortest distance, is determined as a representative point of the target road in combination with the actual road distribution.

Correspondingly, if the map retrieval request is a simple road retrieval request, the representative point of the target road is a point which can be quickly captured by the user, so that the user is prevented from adjusting the map to view the whole road; if the map retrieval request is a request for navigation through retrieval, the representative point of the target road is a point which can be quickly reached by the positioning point of the user, so that the user is prevented from wandering or detouring on the target road.

Optionally, segmenting the target road to obtain a road segment of the target road; and determining a representative point of the target road according to the user positioning point and the road segment.

In this embodiment, a target unit length that is much shorter than the target road length may be predetermined, and the target road may be segmented according to the target unit length, so as to split the target road into a plurality of road segments. Due to the fact that the length of each road segment is small, the representative point can be locked in a small road length range, and accuracy of determination of the representative point of the road is improved.

Illustratively, the target road is segmented in combination with the computing performance in view of the real-time nature of the map service and the user experience. For example, maps typically need to return results in 100 milliseconds, with a maximum of no more than 2000 segments. Therefore, the target unit length of the road segment can be dynamically determined according to the length of the target road and the segment upper limit value. For example, if the target road length is long, the target unit length may be 5 meters; if the target road length is short, the target unit length may be 2 meters. And dividing the target road into road segments according to the target unit length. Therefore, according to the user positioning point, the optimal road segment is selected from the road segments, and one point in the optimal road segment, such as a central point, is determined as a representative point of the target road.

The method comprises the steps of calculating the straight line distance from a user positioning point to each road segment at the top of funnel calculation, and selecting the first road segments with the shortest straight line distance as candidate segments. Because the calculation cost of the straight-line distance is low, the candidate segments can be quickly screened out at one time. And secondly, only the screened candidate segments are subjected to route planning, and the candidate segment with the shortest planned route is determined as the optimal road segment, so that the problem of map performance reduction caused by higher calculation cost of route planning is solved, and secondary calculation optimization is realized.

And S130, initiating navigation to the target road according to the user positioning point and the representative point of the target road.

In the specific embodiment of the application, the navigation from the user positioning point to the representative point of the target road can be initiated by taking the user positioning point as the navigation starting point and the representative point of the target road as the navigation end point, so that the navigation with the whole road as the navigation object is realized, the problems of navigation detour and the like caused by the unicity or deviation of the representative point of the road are avoided, and the incomprehensible nature brought to the user by map detour navigation is avoided.

According to the technical scheme of the embodiment, a map retrieval request initiated by a user is responded, a target road to be retrieved and a user positioning point are determined firstly, and a representative point of the target road is determined according to the user positioning point, so that navigation for the target road is initiated according to the user positioning point and the representative point of the target road. According to the method and the device, the road representative points are dynamically determined according to the user positioning points, so that different representative points on the same road are dynamically matched for different user space scenes, the determination of the representative points is more in line with the current retrieval requirements of users, the problem of reducing the user confidence such as detour is avoided, the accuracy of determining the road representative points is improved, and the navigation accuracy and the user experience of taking the road as an object are further improved.

Second embodiment

Fig. 2 is a flowchart of a navigation method according to a second embodiment of the present application, and this embodiment further explains, on the basis of the first embodiment, a determination method of an optimal road segment including a road representative point, which can perform secondary calculation optimization by using a funnel model, and at the top of the funnel calculation, first calculate a linear distance from a user positioning point to the road segment, and screen out candidate segments; and secondly, only performing route planning on the screened candidate segments to screen out the optimal road segments. As shown in fig. 2, the method specifically includes the following steps:

s210, responding to a map retrieval request of a user, and determining a target road to be retrieved and a user positioning point.

And S220, determining the target unit length of the road segment according to the length of the target road and the segment upper limit value.

In the specific embodiment of the present application, the segment upper limit value refers to the maximum number of segments that can be accepted by the computer at one time. The segment upper limit value can be set according to the real-time performance and the user experience of the map service and in combination with the computing performance. Usually the map needs to return results in 100 milliseconds, and the calculation amount does not exceed 2000 segments at most, so in this case, the segment upper limit value can be 2000.

In the present embodiment, the target unit length refers to the length of each segment. Since the smaller the target unit length is, the higher the accuracy of the road representative point determination is, the larger the selected segment upper limit value is preferably in determining the target unit length. Specifically, the ratio between the length of the target road and the segment upper limit value may be used as the target unit length for the target road.

For example, it is assumed that the segment upper limit value is 1000, the length of the first target road is 5 km, and the length of the second target road is 2 km. Accordingly, the target unit length for the first target road is 5 meters, and the target unit length for the second target road is 2 meters. Therefore, the unit length of the target can be dynamically adjusted according to different target roads, so that the unit length of the target is shortened as much as possible on the basis of guaranteeing real-time service of the map, and the accuracy of determining the subsequent road representative points is improved.

And S230, dividing the target road into road segments according to the target unit length.

In the embodiment of the present application, a road segment may be divided every target unit length by using any point on the target road as a segment starting point. In order to identify each road segment, a unique identifier under the map retrieval request can be added to each road segment, so that the road segments can be operated and screened later.

S240, selecting candidate segments of the target road according to the linear distance between the user positioning point and the road segments.

In the embodiment of the present application, the reference point of each road segment may be predefined, and the linear distance between the user location point and each road segment reference point is obtained by calculating the linear distance between the user location point and each road segment reference point. The road segment reference point may be any point on the road segment, such as an end point or a center point, etc.

In this embodiment, the candidate segments are segments that are closer to the straight line distance of the user location point among all road segments. Specifically, the linear distances between the user positioning point and each road segment may be compared and ranked, and the road segments with the shortest linear distance in the preset number are selected as candidate segments. The number of the candidate segments is far smaller than that of the road segments, and the calculation amount of the straight-line distance is small, so that the determination range of the road representative point can be quickly reduced, and the first optimization of calculation is realized. The preset number of candidate segments may be predetermined in combination with the computing performance, and may be 3, for example.

And S250, carrying out route planning according to the user positioning point and the candidate segments to obtain a candidate planned route of the candidate segments.

In this embodiment of the application, based on the actual road distribution, the route planning may be performed by using the predefined reference point of each road segment, using the user positioning point as a starting point, and using the reference point of each road segment as an end point, so as to obtain a candidate planned route of each candidate segment that conforms to the actual road distribution. Although the calculation amount of the route planning is large, the calculation cost of the route planning is greatly reduced through the screening of the candidate segments, and the second optimization of the calculation is realized.

And S260, selecting the optimal road segment from the candidate segments according to the length of the candidate planned route.

In the embodiment of the present application, the optimal road segment refers to a candidate segment containing a representative point of a road determined based on a user anchor point. The lengths of the candidate planned routes can be compared and ranked, and the candidate segment with the shortest length is selected as the optimal road segment.

And S270, determining any point in the optimal road segment as a representative point of the target road.

In the present embodiment, the reference point of the predetermined optimal road segment may be used as the representative point of the target road. Wherein, the specific position of the representative point on the optimal road segment can be ignored because the target unit length is small. For example, within an optimal road segment that is 2 meters long, even if the user navigates to it on foot, the 2 meter deviation does not affect the user's experience of quickly reaching the target road. In view of the strong representativeness of the center point, the center point of the optimal road segment can be directly determined as the representative point of the target road.

And S280, initiating navigation to the target road according to the user positioning point and the representative point of the target road.

For example, fig. 3 is an exemplary diagram of a road as a navigation object, and navigates to an information road with a user anchor point as a starting point. As shown in fig. 3, the user anchor point is the shangxiangyuan-6 building, and the target road is the information road. The user positioning point is actually close to the information path, and the navigation method based on the embodiment can navigate according to the solid line in the figure. In the prior art, because the representative point of the road is far away from the positioning point of the user, the navigation route planned by the navigation route needs to surround the whole information road, i.e. the navigation route continues to travel along the dotted line in fig. 3, so that the user can generate an incomprehensible idea, and the user can travel around the road.

According to the technical scheme, a funnel model is adopted for secondary calculation optimization, the linear distance from a user positioning point to a road segment is calculated at the top of funnel calculation, calculation cost is reduced based on the linear distance, and candidate segments are screened out; and secondly, only the screened candidate segments are subjected to route planning, so that the possibility of map performance reduction caused by high calculation cost of route planning is avoided. Therefore, different representative points on the same road are dynamically matched for different user space scenes, the determination of the representative points is more in line with the current retrieval requirements of users, the problem that the confidence of users is reduced due to detour and the like is solved, the accuracy of determining the representative points of the road is improved, and the navigation accuracy and the user experience of taking the road as an object are further improved.

Third embodiment

Fig. 4 is a schematic structural diagram of a navigation device according to a third embodiment of the present application, which is applicable to a case where a whole road is used as a navigation object for navigation, and the navigation device can implement the navigation method according to any embodiment of the present application. The apparatus 400 specifically includes the following:

the user request response module 410 is used for responding to a map retrieval request of a user, and determining a target road to be retrieved and a user positioning point;

a road representative point determining module 420, configured to determine a representative point of the target road according to the user positioning point;

and the road navigation module 430 is configured to initiate navigation to the target road according to the user positioning point and the representative point of the target road.

Optionally, the road representative point determining module 420 includes:

a road segmentation unit 4201, configured to segment the target road to obtain a road segment of the target road;

a representative point determining unit 4202, configured to determine a representative point of the target road according to the user positioning point and the road segment.

Optionally, the road segmentation unit 4201 is specifically configured to:

determining the target unit length of the road segment according to the length of the target road and the segment upper limit value;

and dividing the target road into road segments according to the target unit length.

Optionally, the representative point determining unit 4202 is specifically configured to:

selecting an optimal road segment from the road segments according to the user positioning point;

and determining any point in the optimal road segment as a representative point of the target road.

Optionally, the representative point determining unit 4202 is specifically configured to:

selecting a candidate segment of the target road according to the linear distance between the user positioning point and the road segment;

carrying out route planning according to the user positioning point and the candidate segments to obtain candidate planned routes of the candidate segments;

and selecting an optimal road segment from the candidate segments according to the length of the candidate planned route.

According to the technical scheme of the embodiment, through the mutual cooperation of all the functional modules, the functions of responding to a user request, determining a target road and a user positioning point, determining a target unit length, segmenting a road, calculating a straight line distance, screening candidate segments, planning a route, determining an optimal road segment, determining a road representative point, navigating the road and the like are realized. According to the method and the device, the road representative points are dynamically determined according to the user positioning points, so that different representative points on the same road are dynamically matched for different user space scenes, the determination of the representative points is more in line with the current retrieval requirements of users, the problem of reducing the user confidence such as detour is avoided, the accuracy of determining the road representative points is improved, and the navigation accuracy and the user experience of taking the road as an object are further improved.

Fourth embodiment

According to an embodiment of the present application, an electronic device and a readable storage medium are also provided.

Fig. 5 is a block diagram of an electronic device according to a navigation method of an embodiment of the present application. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the present application that are described and/or claimed herein.

As shown in fig. 5, the electronic apparatus includes: one or more processors 501, memory 502, and interfaces for connecting the various components, including high-speed interfaces and low-speed interfaces. The various components are interconnected using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions for execution within the electronic device, including instructions stored in or on the memory to display Graphical information for a Graphical User Interface (GUI) on an external input/output device, such as a display device coupled to the Interface. In other embodiments, multiple processors and/or multiple buses may be used, along with multiple memories and multiple memories, as desired. Also, multiple electronic devices may be connected, with each device providing portions of the necessary operations, e.g., as a server array, a group of blade servers, or a multi-processor system. In fig. 5, one processor 501 is taken as an example.

Memory 502 is a non-transitory computer readable storage medium as provided herein. Wherein the memory stores instructions executable by at least one processor to cause the at least one processor to perform the navigation method provided herein. The non-transitory computer-readable storage medium of the present application stores computer instructions for causing a computer to perform the navigation method provided herein.

The memory 502, which is a non-transitory computer-readable storage medium, may be used to store non-transitory software programs, non-transitory computer-executable programs, and modules, such as the program instructions/modules corresponding to the navigation method in the embodiment of the present application, for example, the user request response module 410, the road representative point determination module 420, and the road navigation module 430 shown in fig. 4. The processor 501 executes various functional applications of the server and data processing, i.e., implements the navigation method in the above-described method embodiments, by running non-transitory software programs, instructions, and modules stored in the memory 502.

The memory 502 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to use of the electronic device of the navigation method, and the like. Further, the memory 502 may include high speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory 502 may optionally include memory located remotely from the processor 501, which may be connected to the electronic device of the navigation method via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The electronic device of the navigation method may further include: an input device 503 and an output device 504. The processor 501, the memory 502, the input device 503 and the output device 504 may be connected by a bus or other means, and fig. 5 illustrates the connection by a bus as an example.

The input device 503 may receive input numeric or character information and generate key signal inputs related to user settings and function control of the electronic apparatus of the navigation method, such as an input device of a touch screen, a keypad, a mouse, a track pad, a touch pad, a pointing stick, one or more mouse buttons, a track ball, a joystick, or the like. The output device 504 may include a display device, an auxiliary lighting device such as a Light Emitting Diode (LED), a tactile feedback device, and the like; the tactile feedback device is, for example, a vibration motor or the like. The Display device may include, but is not limited to, a Liquid Crystal Display (LCD), an LED Display, and a plasma Display. In some implementations, the display device can be a touch screen.

Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, Integrated circuitry, Application Specific Integrated Circuits (ASICs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.

These computer programs, also known as programs, software applications, or code, include machine instructions for a programmable processor, and may be implemented using high-level procedural and/or object-oriented programming languages, and/or assembly/machine languages. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or Device for providing machine instructions and/or data to a Programmable processor, such as a magnetic disk, optical disk, memory, Programmable Logic Device (PLD), including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device for displaying information to a user, for example, a Cathode Ray Tube (CRT) or an LCD monitor; and a keyboard and a pointing device, such as a mouse or a trackball, by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user may be received in any form, including acoustic, speech, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a back-end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front-end component, e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here, or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), the internet, and blockchain networks.

The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.

According to the technical scheme of the embodiment of the application, the road representative points are dynamically determined according to the user positioning points, so that different representative points on the same road are dynamically matched for different user space scenes, the determination of the representative points is more in line with the current retrieval requirements of users, the problem of reducing the user confidence level such as detour is avoided, the accuracy of determining the road representative points is improved, and the navigation accuracy and the user experience with the road as an object are further improved.

In addition, the target road is segmented, and the road is thinned to the maximum extent, so that the representative point of the target road is accurately determined according to the user positioning point.

In addition, the segment length can be dynamically determined according to the length of the target road, so that the target road can be segmented to the maximum extent, and the accuracy of determining the representative point of the road is improved under the condition of not influencing the real-time performance of the map service.

In addition, the optimal road segment on the target road is dynamically selected according to the user positioning point, the road representative point can be locked in the segment, and the accuracy of determining the road representative point is improved.

In addition, a funnel model is adopted for secondary calculation optimization, the linear distance from a user positioning point to a road segment is firstly calculated at the top end of funnel calculation, and calculation cost is reduced based on the linear distance calculation so as to screen out candidate segments; and secondly, only the screened candidate segments are subjected to route planning, so that the possibility of map performance reduction caused by high calculation cost of route planning is avoided. Therefore, different representative points on the same road are dynamically matched for different user space scenes, and the determination of the representative points is more in line with the current retrieval requirements of users.

It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present application may be executed in parallel, sequentially, or in different orders, as long as the desired results of the technical solutions disclosed in the present application can be achieved, and the present invention is not limited herein.

The above-described embodiments should not be construed as limiting the scope of the present application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present application shall be included in the protection scope of the present application.