Method and device for generating navigation route

Abstract

The present application discloses a method and device for generating a navigation route, which relates to the field of intelligent transportation. The specific implementation scheme is: based on the navigation information input by the user, an initial navigation route is determined; based on the track marked by the user in the navigation map, an auxiliary navigation route is generated; based on the auxiliary navigation route, the initial navigation route is updated to obtain the target navigation route; based on the characteristic information of the target navigation route, the target navigation route is sorted to obtain a target navigation route sequence, and the characteristic information of the target navigation route includes the characteristic information of the auxiliary navigation route included in the target navigation route. By generating an auxiliary navigation route based on the track marked by the user, and updating the initial navigation route calculated by the system according to the auxiliary navigation route, the user can adjust the navigation route according to his own needs.

Description

Technical Field

[0001] The present application discloses a method and a device for generating a navigation route, and relates to the field of computer technology, and in particular to the field of intelligent transportation. Background Art

[0002] Navigation maps have brought great convenience to people's travel and are playing an increasingly important role in users' travel planning. In related technologies, the method for navigation products to generate navigation routes based on navigation information (starting point and destination) input by users is: based on the user's current location and the input destination, one or more navigation routes are generated through a preset path planning algorithm. The navigation routes obtained by this method are fixed. Summary of the invention

[0003] Provided are a method, apparatus, device and storage medium for generating a navigation route.

[0004] According to a first aspect, a method for generating a navigation route is provided, the method comprising: determining an initial navigation route based on navigation information input by a user; generating an auxiliary navigation route based on a track marked by the user in a navigation map; updating the initial navigation route based on the auxiliary navigation route to obtain a target navigation route; sorting the target navigation route based on characteristic information of the target navigation route to obtain a target navigation route sequence, the characteristic information of the target navigation route including characteristic information of the auxiliary navigation route included in the target navigation route.

[0005] According to a second aspect, a device for generating a navigation route is provided, the device comprising: an initial route module, configured to determine an initial navigation route based on navigation information input by a user; an auxiliary route module, configured to generate an auxiliary navigation route based on a track marked by a user in a navigation map; a route update module, configured to update the initial navigation route based on the auxiliary navigation route to obtain a target navigation route; and a sequence generation module, configured to sort the target navigation route based on characteristic information of the target navigation route to obtain a target navigation route sequence, wherein the characteristic information of the target navigation route includes characteristic information of the auxiliary navigation route included in the target navigation route.

[0006] The technology according to the present application solves the problem in the related art that users cannot adjust a fixed navigation route. An auxiliary navigation route is generated based on the trajectory marked by the user, and the initial navigation route calculated by the system is updated based on the auxiliary navigation route, so that users can adjust the navigation route according to their own needs.

[0007] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0008] The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present application.

[0009] Figure 1 is an exemplary system architecture diagram to which embodiments of the present application may be applied;

[0010] Figure 2 is a schematic diagram according to the first embodiment of the present application;

[0011] FIG3 is a schematic diagram of a second embodiment of the present application;

[0012] Figure 4 is a schematic diagram according to a third embodiment of the present application;

[0013] Figure 5 is a schematic diagram according to the fourth embodiment of the present application

[0014] Figure 6 is a block diagram of an electronic device for implementing the method for generating a navigation route according to an embodiment of the present application;

[0015] Figure 7 It is a scene graph of a computer-storable medium that can implement the embodiments of the present application. DETAILED DESCRIPTION

[0016] The following is a description of exemplary embodiments of the present application in conjunction with the accompanying drawings, including various details of the embodiments of the present application to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present application. Similarly, for the sake of clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0017] Figure 1 An exemplary system architecture 100 is shown to which a method for generating a navigation route or an apparatus for generating a navigation route according to an embodiment of the present application can be applied.

[0018] like Figure 1 As shown, Figure 1 As shown, the system architecture 100 may include terminal devices 101, 102, 103, a network 104 and a server 105. The network 104 is used to provide a medium for communication links between the terminal devices 101, 102, 103 and the server 105. The network 104 may include various connection types, such as wired, wireless communication links or optical fiber cables, etc.

[0019] The user can use the terminal devices 101 , 102 , 103 to interact with the server 105 via the network 104 to receive or send data, etc., for example, to send the user's current location and destination to the server 105 , and to receive a navigation route pushed by the server 105 .

[0020] The user may also directly input navigation information (navigation starting point and destination) into the navigation electronic map application installed in the terminal devices 101, 102, 103 to obtain the navigation route.

[0021] Terminal devices 101, 102, 103 can be hardware or software. When terminal devices 101, 102, 103 are hardware, they can be various electronic devices that have the function of interacting with the server, including but not limited to smart phones, tablet computers, and car computers. When terminal devices 101, 102, 103 are software, they can be installed in the electronic devices listed above. It can be implemented as multiple software or software modules for providing distributed services, or it can be implemented as a single software or software module. No specific limitation is made here.

[0022] The server 105 may be a server that provides data processing services, for example, a background data server that generates a navigation route based on the navigation information uploaded by the terminal devices 101 , 102 , 103 or shares the received navigation route with other users.

[0023] It should be noted that the method for generating a navigation route provided in the embodiment of the present application can be executed by a terminal device. Accordingly, the device for generating a navigation route can be set in the terminal device, and in this case, a navigation electronic map application software is installed on the terminal.

[0024] Continue to refer Figure 2 , Figure 2 A flowchart of a first embodiment of a method for generating a navigation route disclosed in the present application is shown, comprising the following steps:

[0025] Step S201: Determine an initial navigation route based on navigation information input by a user.

[0026] In this embodiment, the execution subject (such as Figure 1 A navigation electronic map application software is installed on the terminal device shown in FIG. 1 . Through the path planning algorithm preset in the application software, a navigation route, i.e., an initial navigation route, can be calculated based on the navigation information input by the user. As an example, the navigation APP installed in the user's mobile phone automatically obtains the user's current location, and then calculates one or more initial navigation routes from the user's current location to the destination based on the destination input by the user.

[0027] In some optional implementations of this embodiment, the execution subject may also obtain a navigation route shared by other users from a server via a network as the initial navigation route.

[0028] Step S202: Generate an auxiliary navigation route based on the track marked by the user in the navigation map.

[0029] In this embodiment, the auxiliary navigation route is a navigation route customized by the user according to his / her own needs, and the track marked by the user in the navigation map is used to represent the user's desired route.

[0030] Since the path planning algorithm preset in the execution body is more based on some fixed parameters (such as the length of the route, arrival time, traffic conditions, etc.) to obtain the initial navigation route, it cannot take into account some of the user's own needs. For example, in order to enjoy the scenery along the way, the user hopes to pass through some specific sections, and these specific sections are likely not included in the initial navigation route, which results in the initial navigation route failing to meet the user's needs. At this time, the user can mark his or her desired route on the navigation map, and then the execution body generates an auxiliary navigation route based on the track marked by the user on the navigation map.

[0031] In a specific example, a user obtains a navigation route through a navigation application installed on a mobile phone. When the initial navigation route does not meet the user's needs, the user can slide his finger on the display screen of the mobile phone to directly draw the route he wants to take on the navigation map, and then the mobile phone generates an auxiliary navigation route based on the movement trajectory of the user's finger on the mobile phone screen. As an example, the generation of an auxiliary navigation route based on the movement trajectory of the user on the navigation map can be achieved by the following method: the mobile phone detects the movement trajectory of the user's finger on the screen and obtains a sequence composed of a series of pixel points: in The pixel coordinates of the mobile phone screen. The coordinates of the point in the upper left corner of the screen The corresponding GPS coordinates of the navigation map area are The coordinates of the point in the upper right corner of the screen The corresponding GPS coordinates of the navigation map area are Therefore, according to formula (1) and formula (2), P at any point on the mobile phone screen can be calculated i S Corresponding GPS coordinates in the navigation map area

[0032]

[0033]

[0034] After converting the pixel coordinates in the pixel sequence into GPS coordinates, we can get the trajectory of the user's finger on the mobile phone screen corresponding to the navigation map, that is, a sequence composed of a series of trajectory points: Based on the trajectory point sequence, the navigation route sequence is obtained through the trajectory and map road network matching algorithm. That is, an auxiliary navigation route is generated. It is understandable that the trajectory and map road network matching algorithm is common knowledge in the field of electronic navigation, and will not be repeated here.

[0035] In another specific example, the user can also click on the mobile phone screen to select points along the way on the navigation map in sequence, and then connect these points in the order of selection to obtain the track marked by the user in the navigation map, and then generate an auxiliary navigation route based on the track.

[0036] Step 203: Based on the auxiliary navigation route, the initial navigation route is updated to obtain the target navigation route.

[0037] In this embodiment, the execution subject may replace part of the initial navigation route with the auxiliary navigation route to obtain the target navigation route.

[0038] In a specific example, the user adjusts a section of the initial navigation route before reaching the destination according to his or her own needs, and obtains a corresponding auxiliary navigation route. At this time, the end point of the initial navigation route can be updated to the starting point of the auxiliary navigation route, thereby connecting the initial navigation route with the auxiliary navigation route to form a target navigation route.

[0039] It is understandable that if the starting point and the end point of the auxiliary navigation route are the same as the starting point and the end point of the initial navigation route, the auxiliary navigation route can be directly determined as the target navigation route.

[0040] Step 204: sorting the target navigation routes based on the characteristic information of the target navigation routes to obtain a target navigation route sequence, wherein the characteristic information of the target navigation routes includes the characteristic information of the auxiliary navigation routes.

[0041] Usually, according to the navigation information input by the user, the execution body generates multiple navigation routes based on a preset algorithm, and then generates an initial navigation route sequence based on a preset sorting rule. After updating these initial navigation routes based on the auxiliary navigation route pair, multiple target navigation routes can be obtained.

[0042] In this embodiment, since the target navigation route includes the auxiliary navigation route, the characteristic information of the auxiliary navigation route needs to be considered when sorting. As an example, the characteristic information may include: the length of the path, the estimated time of the navigation route, the grade statistical characteristics of the roads in the navigation route, etc., while the characteristic information of the auxiliary navigation route may additionally include: the time to set the auxiliary navigation route, the proportion of users actively selecting the route, etc. The target navigation route sequence thus generated can be closer to the needs of users to a greater extent.

[0043] The above embodiment may further include: sending the target navigation route to the server, so that the server shares the target navigation route with other users, so that other users can obtain the corresponding target navigation route when using the corresponding navigation service of the server. The server may also provide an interactive network platform for users, for example, users can evaluate and like the target navigation route through the network.

[0044] Next, refer to FIG. 3 , which shows an application scenario for generating a navigation route provided by the present application. In the application scenario of FIG. 3 , a user obtains a navigation route through the navigation software installed on a mobile phone. For example, the user's current location is point A and the destination is point C. The user inputs the navigation information into the navigation software of the mobile phone, and the navigation software generates an initial navigation route according to a preset algorithm and presents it on the mobile phone screen. As shown in FIG. 3 (a), there are two initial navigation routes, which respectively pass through point A, point B, point C and point A, point B, point D, point C. The user finds that neither of these two initial navigation routes includes the points E and F that he wants to pass through. Then the user clicks on points E and F in the navigation map on the mobile phone screen and determines these two points as marked points, so that a user-defined auxiliary navigation route can be obtained. As shown in FIG. 3 (b), the auxiliary navigation route passes through points E, F, and C in sequence. Afterwards, the mobile phone updates the above two initial navigation routes according to the auxiliary navigation route to obtain the corresponding two target navigation routes, as shown in Figure 3(c). The first target navigation route passes through point A, point B, point G, point E, point F, and point C in sequence, while the second navigation route passes through point A, point B, point E, point F, and point C in sequence. In addition, the order of the two target navigation routes is adjusted based on the characteristic information of the target navigation routes to obtain the final target navigation route sequence.

[0045] The method for generating a navigation route in the above-mentioned embodiment disclosed in the present application generates an auxiliary navigation route based on the trajectory marked by the user, and updates the initial navigation route calculated by the system according to the auxiliary navigation route, so that the user can adjust the navigation route according to his own needs.

[0046] Continue to refer Figure 4 , Figure 4A flowchart of a third embodiment of a method for generating a navigation route disclosed in the present application is shown, comprising the following steps:

[0047] Step S401: Determine an initial navigation route based on the navigation information input by the user. This step corresponds to the aforementioned step S201 and will not be described in detail herein.

[0048] Step S402: Generate an auxiliary navigation route based on the track marked by the user in the navigation map.

[0049] In some optional implementations of this embodiment, the track marked by the user in the navigation map can also be obtained in the following manner, further combined with Figure 5 To explain, Figure 5 An implementation of determining a user trajectory in a method for generating a navigation route provided by the present application is shown, comprising the following steps:

[0050] Step S501: Determine key points from a navigation map based on pre-stored image data.

[0051] In this implementation, the pre-stored image data refers to a real scene image pre-stored in the navigation application software, for example, it can be a real scene image of a certain area taken by an image acquisition vehicle, or it can be a real scene image of a certain area uploaded by a user. The real scene image can include images that can be used as geographic location markers, such as prominent buildings and important traffic intersections. The key point refers to the location corresponding to the geographic location marker in the real scene image in the navigation map.

[0052] As an example, the execution entity may use an image recognition algorithm to identify images of geographic location markers (such as significant points of interest, important traffic intersections, etc.) from image data, and then determine the corresponding positions of these geographic location markers in the navigation map as key points.

[0053] Step S502: presenting marking options corresponding to the key points in the navigation map.

[0054] In this implementation, the mark option is used to remind the user whether to select the point into the auxiliary route. This allows users to more conveniently mark their desired route in the navigation map. For example, a pop-up window "Do you want to mark this point" can be popped up on the display interface of the navigation map for the user to choose. If the user clicks the "Yes" option, the point is determined as a marked point, and the auxiliary navigation route generated subsequently will include the point.

[0055] Step S503: In response to receiving a confirmation instruction corresponding to the marking option, determine the key point indicated by the confirmation instruction as the marking point.

[0056] In this implementation, the marked points are used to represent points included in the user's desired route.

[0057] Step S504: Determine the trajectory based on each marking point.

[0058] In this implementation, the track marked in the user's navigation map can be obtained by connecting the various marking points selected by the user in series according to the preset rules, so that the user can more conveniently mark the location he or she expects to pass through in the navigation map.

[0059] As an example, the execution subject may connect each mark point in series according to the time sequence in which the user selects each mark point to obtain the track, and the first and last selected mark points are used as the starting point and end point of the auxiliary navigation route, respectively. In another example, the rules in the path planning algorithm may also be referred to, for example, according to the principle of shortest path priority, the execution subject connects each mark point in series to obtain the track, and then determines the starting point and end point of the auxiliary navigation route according to the direction of travel of the navigation route.

[0060] In addition, the implementation method may further include the following steps of adding auxiliary information of the marking point: in response to receiving an operation instruction for the marking point, presenting an interactive window in the navigation map; and determining the information received in the interactive window as the auxiliary information of the marking point. As an example, when a user clicks on a marking point, the execution subject presents an interactive window on the display interface, and the user can enter image information or text information in the interactive window. The execution subject stores the image information or text information as the auxiliary information of the marking point, so that the generated target navigation route also includes the auxiliary information of the marking point.

[0061] Continue to refer Figure 4 Step S403: determine from the initial navigation route a first node closest to the starting point of the auxiliary navigation route and a second node closest to the end point of the auxiliary navigation route.

[0062] In this embodiment, the starting point and the end point of the auxiliary navigation route can be determined according to the direction of travel of the navigation route, for example, the end point close to the destination is set as the end point, and the end point far from the destination is set as the starting point. The first node and the second node are used to determine the part that needs to be replaced from the initial navigation route. Draw a perpendicular line from the starting point or end point of the auxiliary navigation route to the initial navigation route, and the intersection of the perpendicular line and the initial navigation route is the corresponding first node or second node. It should be noted that the first node or second node determined in this way may not be applicable to the actual scenario, so it can be adjusted in combination with the actual scenario, and the available point closest to the point on the initial navigation route is selected as the first node or the second node.

[0063] It is understandable that the distance between the first node or the second node and the starting point or the end point of the auxiliary navigation route may be zero, indicating that the starting point or the end point of the auxiliary navigation route is located above the initial navigation route.

[0064] In specific scenarios, the positional relationship between the two endpoints of the auxiliary navigation route and the initial navigation route includes the following three types: if both endpoints are located on the initial navigation route, the starting point and end point of the auxiliary navigation route can be directly used as the first node and the second node respectively; if only one of the two endpoints is located on the initial navigation route, the endpoint located on the initial navigation route is used as the corresponding first node or second node, and the second node or first node corresponding to the other endpoint is determined; if both endpoints are not located on the initial navigation route, the initial first node and second node are determined respectively.

[0065] Step S404: replace the navigation route between the first node and the second node in the initial navigation route with the auxiliary navigation route to obtain the target navigation route.

[0066] It is understandable that if the auxiliary navigation route does not intersect with the initial navigation route, the execution entity needs to generate a connection route between the starting point or end point of the auxiliary navigation route and the corresponding first node or second node to obtain the target navigation route.

[0067] Step S405: sort the target navigation routes based on the characteristic information of the target navigation routes to obtain a target navigation route sequence. This step corresponds to the aforementioned step S204 and will not be described in detail here.

[0068] Step S406: Send the target navigation route to the server.

[0069] from Figure 4 It can be seen that the third embodiment and Figure 2 Compared with the first embodiment shown, it embodies the step of determining the part of the initial navigation route that needs to be replaced based on the starting point and the end point of the auxiliary navigation route. Therefore, the target navigation route obtained by the method for generating a navigation route in the third embodiment can not only meet the needs of users, but also maximize the efficiency and convenience of the initial navigation route.

[0070] Figure 6A block diagram of an electronic device for generating a navigation route according to the method disclosed in the present application is shown. The electronic device includes: an initial route module 601, configured to determine an initial navigation route based on navigation information input by a user; an auxiliary route module 602, configured to generate an auxiliary navigation route based on a track marked by a user in a navigation map; a route update module 603, configured to update the initial navigation route based on the auxiliary navigation route to obtain a target navigation route; a sequence generation module 604, configured to sort the target navigation route based on feature information of the target navigation route to obtain a target navigation route sequence, wherein the feature information of the target navigation route includes feature information of the auxiliary navigation route included in the target navigation route.

[0071] In this embodiment, the route update module 603 is further configured to obtain the target navigation route by adopting the following steps: determining the first node closest to the starting point of the auxiliary navigation route and the second node closest to the end point of the auxiliary navigation route from the initial navigation route; replacing the navigation route between the first node and the second node in the initial navigation route with the auxiliary navigation route to obtain the target navigation route.

[0072] In this embodiment, the device also includes a trajectory generation module, which is configured to determine the trajectory using the following steps: based on pre-stored image data, determining key points from a navigation map; presenting marking options corresponding to the key points in the navigation map; in response to receiving a confirmation instruction corresponding to the marking option, determining the key point indicated by the confirmation instruction as a marking point; and determining the trajectory based on each marking point.

[0073] In this embodiment, the device also includes an auxiliary information module, which is configured to perform the following steps: in response to receiving an operation instruction for a marked point, presenting an interactive window in the navigation map; and determining the information received in the interactive window as auxiliary information of the marked point.

[0074] In this embodiment, the device further includes: a route sharing module configured to send the target navigation route to the server.

[0075] In this embodiment, the initial navigation route determined by the initial route module includes: a shared navigation route obtained from the server based on the navigation information.

[0076] According to an embodiment of the present application, the present application also provides an electronic device and a readable storage medium.

[0077] like Figure 7, is a block diagram of an electronic device according to the method of the computer-storable medium of an embodiment of the present application. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can 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 merely examples and are not intended to limit the implementation of the present application described and / or required herein.

[0078] like Figure 7 As shown, the electronic device includes: one or more processors 701, a memory 702, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. The various components are interconnected using different buses and can be installed on a common mainboard or installed in other ways as needed. The processor can process instructions executed in the electronic device, including instructions stored in or on the memory to display the graphical information of the GUI on an external input / output device (such as a display device coupled to the interface). In other embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple electronic devices can be connected, and each device provides some necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Figure 7 A processor 701 is taken as an example.

[0079] The memory 702 is a non-transitory computer-readable storage medium provided in the present application. The memory stores instructions executable by at least one processor to enable the at least one processor to perform the method of the computer-storable medium provided in the present application. The non-transitory computer-readable storage medium of the present application stores computer instructions, which are used to enable a computer to perform the method of the computer-storable medium provided in the present application.

[0080] The memory 702 is a non-transient computer-readable storage medium that can be used to store non-transient software programs, non-transient computer executable programs and modules, such as the program instructions / modules corresponding to the computer storage medium method in the embodiment of the present application (for example, the attached Figure 6 The processor 701 executes various functional applications and data processing of the server by running the non-transient software programs, instructions and modules stored in the memory 702, that is, the computer storable medium method in the above method embodiment is implemented.

[0081] The memory 702 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of an electronic device of a computer-storable medium, etc. In addition, the memory 702 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some embodiments, the memory 702 may optionally include a memory remotely arranged relative to the processor 701, and these remote memories may be connected to the electronic device of the computer-storable medium via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0082] The electronic device of the method of computer-storable medium may further include: an input device 703 and an output device 704. The processor 701, the memory 702, the input device 703 and the output device 704 may be connected via a bus or other means. Figure 7 The example of connecting through bus is taken in the following.

[0083] The input device 703 can receive input digital or character information, and generate key signal input related to user settings and function control of the electronic device of the computer storage medium, such as a touch screen, a keypad, a mouse, a track pad, a touch pad, an indicator rod, one or more mouse buttons, a trackball, a joystick and other input devices. The output device 704 may include a display device, an auxiliary lighting device (e.g., an LED) and a tactile feedback device (e.g., a vibration motor), etc. The display device may include, but is not limited to, a liquid crystal display (LCD), a light emitting diode (LED) display and a plasma display. In some embodiments, the display device may be a touch screen.

[0084] Various implementations of the systems and techniques described herein can be realized in digital electronic circuit systems, integrated circuit systems, dedicated ASICs (application specific integrated circuits), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0085] These computer programs (also referred to as programs, software, software applications, or code) include machine instructions for programmable processors and can 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, device, and / or means (e.g., disk, optical disk, memory, programmable logic device (PLD)) for providing machine instructions and / or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal for providing machine instructions and / or data to a programmable processor.

[0086] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the 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 can be received in any form (including acoustic input, voice input, or tactile input).

[0087] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0088] A computer system may include clients and servers. Clients and servers are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship to each other.

[0089] According to the technical solution of the embodiment of the present application, an auxiliary navigation route is generated based on the trajectory marked by the user, and the initial navigation route calculated by the system is updated according to the auxiliary navigation route, so that the user can adjust the navigation route according to his own needs.

[0090] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this application can be executed in parallel, sequentially or in different orders, as long as the expected results of the technical solution disclosed in this application can be achieved, and this document is not limited here.

[0091] The above specific implementations do not constitute a limitation on the protection scope of this application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of this application should be included in the protection scope of this application.

Claims

1. A method for generating a navigation route, comprising: Determining an initial navigation route based on navigation information input by a user; Determine the track marked by the user in the navigation map based on the track marked by the user in the navigation map display area and the pixel point coordinates and GPS coordinates corresponding to the specific position of the navigation map display area, wherein the track marked by the user in the navigation map is a sequence composed of a series of pixel points, and the track marked by the user in the navigation map is a sequence composed of a series of GPS position points; Generate auxiliary navigation routes based on the tracks marked by the user in the navigation map; Determine, from the initial navigation route, a first node closest to the starting point of the auxiliary navigation route and a second node closest to the end point of the auxiliary navigation route; and update the navigation route between the first node and the second node in the initial navigation route using the auxiliary navigation route to obtain a target navigation route; Based on the characteristic information of the target navigation route, the target navigation route is sorted to obtain a target navigation route sequence, wherein the characteristic information of the target navigation route includes the characteristic information of the auxiliary navigation route included in the target navigation route, and the characteristic information of the auxiliary navigation route includes the proportion of the route selected by the user independently.

2. The method according to claim 1, wherein: The track marked by the user in the navigation map can also be determined by the following steps: Determining key points from the navigation map based on pre-stored image data; presenting a marking option corresponding to a key point in the navigation map; In response to receiving a confirmation instruction corresponding to the marking option, determining the key point indicated by the confirmation instruction as a marking point; Based on each marking point, a track marked by the user in the navigation map is determined.

3. The method according to claim 2, wherein: The method further comprises: In response to receiving an operation instruction for a marked point, presenting an interactive window in the navigation map; The information received in the interactive window is determined as auxiliary information of the marking point.

4. The method according to any one of claims 1 to 3, wherein: The method further comprises: The target navigation route is sent to the server.

5. The method according to claim 4, wherein: The initial navigation route includes: A shared navigation route is obtained from a server based on the navigation information.

6. A device for generating a navigation route, comprising: An initial route module, configured to determine an initial navigation route based on navigation information input by a user; The track generation module is configured to determine the track marked by the user in the navigation map based on the marked track of the user in the navigation map display area and the pixel point coordinates and GPS coordinates corresponding to the specific position of the navigation map display area, wherein the marked track is a sequence composed of a series of pixel points, and the track marked by the user in the navigation map is a sequence composed of a series of GPS position points; The auxiliary route module is configured to generate an auxiliary navigation route based on the track marked by the user in the navigation map; a route updating module configured to determine, from the initial navigation route, a first node closest to the starting point of the auxiliary navigation route and a second node closest to the end point of the auxiliary navigation route; and to update the navigation route between the first node and the second node in the initial navigation route using the auxiliary navigation route to obtain a target navigation route; The sequence generation module is configured to sort the target navigation route based on the characteristic information of the target navigation route to obtain a target navigation route sequence, wherein the characteristic information of the target navigation route includes the characteristic information of the auxiliary navigation route included in the target navigation route, and the characteristic information of the auxiliary navigation route includes the proportion of the route selected by the user independently.

7. The device according to claim 6, wherein: The track generation module may also be configured to determine the track marked by the user in the navigation map by taking the following steps: Determining key points from the navigation map based on pre-stored image data; presenting a marking option corresponding to a key point in the navigation map; In response to receiving a confirmation instruction corresponding to the marking option, determining the key point indicated by the confirmation instruction as a marking point; Based on each marking point, a track marked by the user in the navigation map is determined.

8. The device according to claim 7, wherein: The device also includes an auxiliary information module configured to perform the following steps: In response to receiving an operation instruction for a marked point, presenting an interactive window in the navigation map; The information received in the interactive window is determined as auxiliary information of the marking point.

9. The device according to any one of claims 6 to 8, wherein: The device also includes: The route sharing module is configured to send the target navigation route to the server.

10. The device according to claim 9, wherein: The initial navigation route determined by the initial route module includes: A shared navigation route is obtained from a server based on the navigation information.

11. An electronic device, characterized in that: include: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 5.

12. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to cause the computer to execute the method according to any one of claims 1 to 5.

Images