Method, apparatus, medium and product for navigation

Abstract

The embodiment of the invention relates to a navigation method, equipment, a medium and a product. The method includes receiving an indication of a prohibited area input by a user, and the method further includes generating a navigation route separate from the prohibited area based on the indication of the prohibited area. In this way, accurate customization of the navigation route is achieved, the navigation route can be prevented from passing through the area where the user does not want to enter, it is ensured that the navigation route better meets the actual requirements and preferences of the user, and therefore the user experience of navigation service is improved.

Description

Technical Field

[0001] Embodiments of this disclosure generally relate to the field of information technology, and more specifically, to methods, apparatus and computer program products for navigation. Background Technology

[0002] Navigation technology is a typical application of information technology. It integrates technologies from multiple fields, including satellite positioning, Geographic Information Systems (GIS), wireless communication, computer processing, and graphics display, providing users with real-time, accurate positioning, navigation, and route planning services. With the continuous development of technology, navigation technology has been widely applied in various fields such as car navigation, mobile map applications, aviation and maritime navigation, and intelligent transportation systems.

[0003] Modern navigation systems utilize advanced algorithms and big data analytics to quickly calculate multiple optimal or alternative routes based on the user's specified starting and ending points. These systems take into account factors such as road conditions, traffic congestion, distance, and travel time for efficient route planning. Once planned, the routes are typically displayed clearly as lines on a navigation map for easy understanding and selection by the user. Summary of the Invention

[0004] The embodiments of this disclosure provide a navigation scheme for providing personalized navigation route planning services, ensuring that navigation routes better match the actual needs and preferences of users.

[0005] According to a first aspect of this disclosure, a method for navigation is provided. The method includes receiving an indication of a prohibited area input by a user; and generating a navigation route separate from the prohibited area based on the indication of the prohibited area.

[0006] According to a second aspect of this disclosure, a navigation device is provided, including a processor and a memory coupled to the processor and storing instructions that, when executed by the processor, cause the device to: receive an indication of a prohibited area input by a user; and, based on the indication of the prohibited area, generate a navigation route separate from the prohibited area.

[0007] According to a third aspect of this disclosure, an apparatus for navigation is provided, including a prohibition indication receiving unit and a navigation route generation unit. The prohibition indication receiving unit is configured to receive an indication of a prohibited area input by a user. The navigation route generation unit is configured to generate a navigation route separate from the prohibited area based on the indication of the prohibited area.

[0008] According to a fourth aspect of this disclosure, a computer-readable storage medium is provided that stores computer-executable instructions that, when executed, cause a computer to perform the method according to a first aspect of this disclosure.

[0009] According to a fifth aspect of this disclosure, a computer program product is provided. The computer program product is tangibly stored on a non-volatile computer-readable medium and includes machine-executable instructions that, when executed, cause a machine to perform the method according to a first aspect of this disclosure.

[0010] Please note that this summary is provided to introduce some concepts in a simplified form, which will be further described in the detailed embodiments below. The summary is not intended to identify key or essential features of this disclosure, nor is it intended to limit the scope of this disclosure. Attached Figure Description

[0011] The above and other objects, features, and advantages of this disclosure will become more apparent from a more detailed description of exemplary embodiments thereof, taken in conjunction with the accompanying drawings, in which:

[0012] Figure 1 The illustration shows a schematic diagram of an example environment in which embodiments of the present disclosure may be implemented;

[0013] Figure 2 A schematic flowchart of a method for navigation according to an embodiment of the present disclosure is shown;

[0014] Figure 3 A schematic flowchart of a method for generating a prohibited region according to an embodiment of the present disclosure is shown;

[0015] Figure 4A and 4B A diagram showing the effect of smoothing map coordinates according to an embodiment of the present disclosure is provided.

[0016] Figure 5 A schematic block diagram of a navigation apparatus according to an embodiment of the present disclosure is shown; and

[0017] Figure 6 A schematic block diagram is shown that can be used to implement an example device according to embodiments of the present disclosure.

[0018] In all the accompanying drawings, the same or similar reference numerals denote the same or similar elements. Specific Implementation

[0019] Embodiments of this disclosure will now be described in more detail with reference to the accompanying drawings. While some embodiments of this disclosure are shown in the drawings, it should be understood that this disclosure can be implemented in various forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided to provide a more thorough and complete understanding of this disclosure. It should be understood that the drawings and embodiments of this disclosure are for illustrative purposes only and are not intended to limit the scope of protection of this disclosure.

[0020] In the description of embodiments of this disclosure, the term "comprising" and its variations should be understood as open-ended inclusion, i.e., "including but not limited to". The term "based on" should be understood as "at least partially based on". The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The terms "first", "second", etc., may refer to different or the same objects unless explicitly indicated otherwise.

[0021] Currently, navigation systems can combine real-time traffic information and geographic information from multiple dimensions to plan the optimal or feasible driving route for users based on the user-set starting point and destination. Some navigation systems also include the function of setting key points or key areas. Based on the key points or key areas set by the user, the navigation system can plan a route that passes through these key points or key areas, allowing users to customize the route.

[0022] However, while navigation systems can comprehensively consider various factors for route planning, they often struggle to fully capture users' personalized needs and specific avoidances. For example, users may not want to travel to certain areas due to security concerns, insufficient nighttime lighting, poor road conditions, strict traffic fines, or license plate restrictions. Most existing navigation systems lack the ability to directly identify and exclude these specific areas, leading to potential discrepancies between automatically planned routes and users' actual needs and preferences. Therefore, while existing navigation systems can plan routes, they still need improvement in meeting users' personalized and refined needs. Designing more intelligent, flexible, and personalized navigation technologies to better meet diverse user needs is a significant challenge currently facing the field of navigation technology.

[0023] In view of this, embodiments of the present disclosure provide a navigation scheme that enables precise customization of navigation routes, ensuring that the navigation routes better meet the actual needs and preferences of users, thereby improving the intelligence and personalization of navigation services. According to the method of embodiments of the present disclosure, firstly, an indication of a prohibited area input by the user is received; based on the indication of the prohibited area, a navigation route separate from the prohibited area is generated; and the navigation route is displayed on the navigation map of the interface.

[0024] Here, a navigation route separated from the prohibited area means that the navigation route avoids the area set as no-passage; that is, the navigation route completely bypasses the prohibited area without intersecting or tangent to it. Unlike traditional solutions, the method disclosed in this invention can receive user input of prohibited area instructions, generate a navigation route separated from the prohibited area based on the instructions, and display the navigation route on the navigation map of the interface for the user to select. This allows for the avoidance of specific areas that the user wants to exclude during route planning, enabling personalized customization of the navigation route and improving the user experience.

[0025] The following is for reference. Figures 1 to 6 The present disclosure is provided to illustrate the basic principles and several example implementations. It should be understood that these exemplary embodiments are given only to enable those skilled in the art to better understand and implement the embodiments of the present disclosure, and are not intended to limit the scope of the disclosure in any way.

[0026] Figure 1 A schematic diagram of an example environment 100 in which devices and / or methods according to embodiments of the present disclosure may be implemented is shown. Figure 1 As shown, in some embodiments, example environment 100 may include interface 101, on which a navigation map may be displayed to present geographical information to the user in a visual manner. Before the navigation system performs route planning, it may first receive the user's input of the starting point and destination, and then perform route planning based on the starting point and destination. For example, if the user inputs "Huahui Ziwei Park" as the starting point and "Dawangjing Park" as the destination, the navigation system may plan one or more routes between "Huahui Ziwei Park" and "Dawangjing Park".

[0027] In some embodiments, the navigation system plans routes 103, 107, and 109 and displays these three routes on interface 101. The calculated routes are then evaluated to determine the optimal route. Evaluation criteria may include estimated travel time, distance, fuel / electricity consumption, safety, and user-defined preference weights, etc. Figure 1 As shown, when route 103 is evaluated as the optimal route, the navigation system can use visual differentiation to distinguish different routes. For example, the optimal route 103 may be highlighted in a bright color, while other routes may be represented by a lighter color or a different line pattern. In addition, detailed information for each route, such as estimated travel time and distance, can also be displayed on interface 101 in an easy-to-understand manner for user reference and selection.

[0028] According to embodiments of this disclosure, when the route planned by the navigation system does not meet the user's actual needs, the user can input a prohibited area indication to ensure that the navigation service is more in line with personal preferences and actual needs. The prohibited area indication can be a user touch operation on interface 101, user-input voice data, or text data, etc., and can be selected according to actual needs. This disclosure does not limit the form of the prohibited area indication.

[0029] like Figure 1 As shown, when a user performs a touch operation on interface 101, a prohibition graphic 109 corresponding to the touch operation can be displayed on interface 101. The prohibition graphic 109 represents a geographical area or route segment specified by the user that they do not want the navigation system to include in their planned route. The prohibition graphic 109 can be any shape drawn by the user on a map through touch operation, such as a triangle, circle, rectangle, or other polygons, used to indicate a specific area the user wishes to avoid. When the user completes the input of the prohibition graphic 109, the navigation system can recalculate and generate one or more new routes based on the position and extent of the prohibition graphic 109. In this embodiment, the regenerated route 111 is separate from the prohibition graphic 109, thus following the user's navigation intent and avoiding the user-specified prohibited area.

[0030] This approach enables precise customization of navigation routes, avoiding routes that users do not want to enter. It ensures that navigation routes better meet users' actual needs and preferences, thereby improving the intelligence and personalization of navigation services and enhancing the user experience.

[0031] The above combination Figure 1 A schematic diagram of an example environment 100 in which embodiments of the present disclosure can be implemented is described. It should be understood that environment 100 is merely illustrative and not intended to limit the scope of the present disclosure. Environment 100 may include environments not described in the diagram. Figure 1 More components are shown, and the various components in environment 100 can also be implemented in different ways.

[0032] The following is combined Figure 2 A flowchart is provided to describe a method 200 for navigation according to an embodiment of the present disclosure. In block 202, an indication of a prohibited area input by a user is received. For example, such as... Figure 1 As shown, when the route planned by the navigation system does not meet the user's actual needs, the user can input a prohibited area indication to ensure that the navigation service better matches personal preferences and actual needs. Of course, users can also input the prohibited area indication in advance before the navigation system plans the route, depending on their actual needs.

[0033] In this embodiment of the disclosure, the indication of the prohibited area received by the navigation system can be a user's touch operation on the interface 101. The user can draw the prohibited graphic 109 by performing intuitive touch operations on the interface 101, for example, by using a finger or stylus to outline the boundary of the area to be avoided on the screen. This method is intuitive and easy to operate. In addition, the indication of the prohibited area can also be an indication input by the user through voice, that is, the user speaks the name of the location or area that he or she wants to avoid. The navigation system analyzes the user's voice data through voice recognition technology and displays the corresponding prohibited area on the interface 101 accordingly.

[0034] In box 204, based on the indication of the prohibited area, a navigation route separate from the prohibited area is generated. For example, as... Figure 1 As shown, when a user performs a touch operation on interface 101, a prohibition graphic 109 corresponding to the touch operation can be displayed on interface 101. The prohibition graphic 109 is used to indicate a specific area that the user wishes to avoid. When the user completes the input of the prohibition graphic 109, the navigation system can recalculate and generate one or more new routes based on the position and range of the prohibition graphic 109. In this embodiment, the regenerated route 111 is separate from the prohibition graphic 109, thus following the user's navigation intention and avoiding the prohibited area specified by the user. The following will refer to... Figures 3 to 6 An example implementation of generating navigation routes according to embodiments of this disclosure is described below, but will not be detailed here.

[0035] In some embodiments, navigation routes can be displayed above the navigation map on the interface. For example, such as Figure 1 As shown, after the navigation system regenerates a route based on the user's input of a prohibited area, the route can be displayed on the navigation map of interface 101, indicating to the user that the newly planned route is separate from the specific area the user wishes to avoid. When the navigation system regenerates multiple routes, these routes can be displayed simultaneously on the navigation map of interface 101 for the user to choose from. In this embodiment, route 111 is a regenerated route. The regenerated route 111 is separate from the prohibited area graphic 109 and can follow the user's navigation intention, i.e., it will not pass through the prohibited area specified by the user.

[0036] according to Figure 2 The method 200 shown in this disclosure generates a navigation route that is separate from the prohibited area based on the user's input of the prohibited area, and displays the navigation route on the navigation map for the user to choose from. This allows the navigation service to personalize the navigation route according to the user's needs, avoids the navigation route from passing through areas that the user does not want to enter, and ensures that the navigation service is more in line with personal preferences and actual needs.

[0037] Figure 3A schematic flowchart illustrating a method for generating a prohibited area according to embodiments of the present disclosure is shown. In some embodiments, the navigation system may provide a separate prohibited area generation component to achieve... Figure 3 The process is shown. In box 302, a prohibited graphic input by the user is received. For example, as... Figure 1 As shown, when the indication of the prohibited area input by the user is a touch operation, the navigation system can receive the prohibited graphic 109 corresponding to the touch operation input by the user. The prohibited graphic 109 is used to indicate the specific area that the user wishes to avoid.

[0038] In box 304, multiple map coordinates are specified on the navigation map. For example, such as... Figure 1 As shown, when the user inputs a prohibited area via touch, to determine the location and extent of the prohibited area, after receiving the prohibited graphic 109 corresponding to the touch operation, multiple map coordinates corresponding to the prohibited graphic 109 can be determined on the navigation map. Based on these multiple map coordinates, the prohibited graphic 109 can also be displayed on the navigation map of interface 101. The mapping method between the prohibited graphic 109 and the map coordinates can employ conventional coordinate mapping methods. For example, it can be implemented using the application programming interface (API) of the navigation system. The specific method can be chosen according to actual needs and will not be elaborated here.

[0039] In box 306, historical coordinate information and real-time traffic data are obtained. In some embodiments, to more accurately understand user intent—that is, whether the user wants to avoid specific areas during navigation—multiple map coordinates can be processed based on the user's historical navigation data. The historical coordinate information may include previously entered prohibited areas recorded by the user in the navigation system. In subsequent navigation processes, the navigation system can avoid replanning routes through these areas based on historical coordinate information. For example, when the user only partially selects an area, the navigation system can combine historical coordinate information from past navigation records, especially the coordinate information of previously avoided areas. If the area currently partially selected by the user has a significant spatial overlap or proximity with an area that the user has frequently avoided in the past, the navigation system can infer the user's potential intent—that is, the user may want to continue avoiding this entire area, not just the part currently displayed on the interface. In addition, historical coordinate information may also include types of prohibited areas customized by the user according to their travel habits and needs, such as construction zones, toll roads, and highly polluted areas, so that the navigation system can more accurately meet personalized needs.

[0040] In some embodiments, in addition to historical coordinate information, the navigation system can also acquire real-time traffic data, which may include traffic congestion information, traffic accident information, road construction information, and weather conditions. Taking real-time traffic data into account during navigation can significantly improve the accuracy and efficiency of route planning, helping users avoid congestion, accidents, or other adverse conditions.

[0041] In box 308, multiple map coordinates are smoothed. In some embodiments, multiple map coordinates can be smoothed based on historical coordinate information, so that the generated prohibited area after smoothing is more in line with the user's intent and consistent with the area the user wants to avoid. The process of smoothing multiple map coordinates can be understood as optimizing the prohibited graphic input by the user. The smoothing process may include adjusting the boundary lines of the prohibited graphic to generate a smooth, natural, and closed prohibited area boundary, and may also include adjusting the range of the prohibited graphic so that the generated prohibited area is closer to the actual area the user wants to avoid. Various smoothing algorithms can be used for smoothing, such as curve fitting, Bézier curve interpolation, etc., which can be selected according to actual needs.

[0042] In some embodiments, multiple map coordinates can be smoothed based on real-time traffic data. The navigation map can obtain information such as traffic conditions and road changes in real time, and optimize the prohibited areas entered by the user based on this information to ensure that the user can avoid congestion, accidents or other adverse conditions.

[0043] In box 310, a prohibited area corresponding to the prohibited graphic is generated. In this embodiment of the disclosure, after receiving the prohibited graphic input by the user, the prohibited graphic is mapped to multiple map coordinates on the navigation map. Then, the multiple map coordinates are smoothed according to historical coordinate information and real-time traffic operation data to optimize the prohibited graphic input by the user, generating a prohibited area that is more consistent with the user's actual intention. The generated prohibited area can be displayed on the navigation map of the interface for the user to further confirm or correct.

[0044] In some embodiments, users can draw multiple prohibition shapes on the interface. When the prohibition shapes are separate, the navigation system can generate multiple prohibited areas corresponding to the prohibition shapes, and then plan a route that is separate from all the prohibited areas, avoiding the navigation route from passing through any prohibited area that the user does not want to enter. When the multiple prohibition shapes intersect and create overlapping areas, the navigation system can merge the multiple prohibition shapes to generate a prohibited area. The merged prohibited area can use a uniform boundary, and the boundary line can be optimized through smoothing to make it more natural.

[0045] Figure 4A and 4BA diagram showing the effect of smoothing map coordinates according to an embodiment of the present disclosure is provided. Figure 4A As shown, the navigation system displays routes 403, 405, and 407 on interface 401 based on the user's input start and end points. The user inputs a prohibited area indication, i.e., a prohibited graphic 409, via touch operation. The navigation system maps the prohibited graphic 409 to multiple map coordinates and performs smoothing processing to generate a prohibited area 411. The smoothing process may include adjusting the boundary lines of the prohibited graphic to make the generated prohibited area boundary smoother and more natural, and may also include adjusting the range of the prohibited graphic to make the generated prohibited area closer to the actual area the user wants to avoid. Various smoothing algorithms can be used, such as curve fitting and Bézier curve interpolation, which can be selected according to actual needs. Finally, based on the smoothed prohibited area 411, a new navigation route 413 is generated and displayed on the navigation map on interface 401.

[0046] like Figure 4B As shown, when a user inputs one or more prohibited graphics, the map coordinates corresponding to the prohibited graphics are discrete, for example, prohibited graphics 415 with disjointed ends. Prohibited graphics 415 do not perfectly delineate the actual boundary of the area the user wants to avoid. To improve user experience and navigation accuracy, the navigation system smooths these discrete coordinate points to generate a smooth and closed prohibited graphic 417.

[0047] In some embodiments, a historical prohibited area control may also be displayed on the interface 401. In response to a user's touch operation on the historical prohibited area control on the interface, at least one historical prohibited area may be displayed on the interface 401. The historical prohibited area is a prohibited area previously selected by the user. The user can select from multiple historical prohibited areas and smoothed prohibited areas. The navigation system generates a navigation route based on the area selected by the user and displays it on the interface 401.

[0048] In some embodiments, the navigation system can also group multiple historical prohibited areas according to user-input policies and assign different priorities or rules to each group. For example, one group can represent prohibited areas on weekdays, and another group can represent prohibited areas on weekends. The grouped historical prohibited areas can automatically switch during navigation based on the current time or user-defined conditions. The navigation system can plan navigation routes based on historical prohibited areas under different time periods or conditions, which can improve user experience and navigation efficiency.

[0049] In some embodiments, a prohibited area drawing control may also be displayed on the interface 401. In response to the user's touch operation on the prohibited area drawing control on the interface, the prohibited area displayed on the interface 401 can be cleared so that the user can redraw it.

[0050] Figure 5 A schematic block diagram of a navigation apparatus according to an embodiment of the present disclosure is shown.

[0051] As shown in the figure, the device 500 includes a prohibition indication receiving unit 502 and a navigation route generation unit 504. The prohibition indication receiving unit 502 is configured to receive an indication of a prohibited area input by a user. The navigation route generation unit 504 is configured to generate a navigation route separate from the prohibited area based on the indication of the prohibited area.

[0052] In some embodiments, the prohibition indication receiving unit 502 may also be configured to receive a prohibition graphic input by the user in response to the user's touch operation on the interface.

[0053] In some embodiments, the navigation route generation unit 504 may also be configured to: determine multiple map coordinates corresponding to the touch operation on the navigation map based on the prohibited graphic; generate a prohibited area corresponding to the prohibited graphic based on the multiple map coordinates; and generate a navigation route separate from the prohibited area based on the prohibited area.

[0054] In some embodiments, the navigation route generation unit 504 may also be configured to: acquire historical map coordinate information; smooth multiple map coordinates based on the historical map coordinate information; and generate a prohibited area corresponding to the prohibited graphic based on the smoothed multiple map coordinates.

[0055] In some embodiments, the navigation route generation unit 504 may also be configured to: acquire real-time traffic operation data; smooth multiple map coordinates based on the real-time traffic operation data; and generate a prohibited area corresponding to the prohibited graphic based on the smoothed multiple map coordinates.

[0056] In some embodiments, the navigation route generation unit 504 may also be configured to: determine whether multiple map coordinates are in a continuous state or a discrete state; in response to multiple map coordinates being in a discrete state, connect the discrete map coordinates using smooth lines; and smooth the connected multiple map coordinates.

[0057] In some embodiments, the device 500 further includes a historical prohibited area display unit and a first navigation route display unit. The historical prohibited area display unit is configured to display at least one historical prohibited area in response to a user's touch operation on a historical prohibited area control on the interface. The first navigation route display unit is configured to display a navigation route separate from the first prohibited area on the interface in response to a user selecting a first prohibited area from at least one historical prohibited area.

[0058] In some embodiments, the prohibition indication receiving unit 502 may also be configured to: clear the prohibited area displayed on the interface in response to a user's touch operation on the prohibited area drawing control on the interface; and receive the prohibited area input by the user in response to a user's touch operation on the interface.

[0059] In some embodiments, the prohibition indication receiving unit 502 may also be configured to receive voice data input by the user in response to the user's touch operation on the voice control on the interface.

[0060] In some embodiments, the device 500 further includes a navigation route display unit. The navigation route display unit is configured to display navigation routes and prohibited areas on a navigation map of the interface.

[0061] Figure 6 A schematic block diagram is shown of an example device 600 that can be used to implement some embodiments according to this disclosure. Figure 6 As shown, device 600 includes a central processing unit (CPU) 601, which can perform various appropriate actions and processes according to computer program instructions stored in read-only memory (ROM) 602 or loaded from storage unit 608 into random access memory (RAM) 603. RAM 603 may also store various programs and data required for the operation of device 600. CPU 601, ROM 602, and RAM 603 are interconnected via bus 604. Input / output (I / O) interface 605 is also connected to bus 604.

[0062] Multiple components in device 600 are connected to I / O interface 605, including: input unit 606, such as keyboard, mouse, etc.; output unit 607, such as various types of monitors, speakers, etc.; storage unit 608, such as disk, optical disk, etc.; and communication unit 609, such as network card, modem, wireless transceiver, etc. Communication unit 609 allows device 600 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0063] The various processes and handling described above, such as method 200, can be executed by processing unit 601. For example, in some embodiments, method 200 can be implemented as a computer software program tangibly contained in a machine-readable medium, such as storage unit 608. In some embodiments, part or all of the computer program can be loaded and / or installed on device 600 via ROM 602 and / or communication unit 609. When the computer program is loaded into RAM 603 and executed by CPU 601, one or more actions of method 200 described above can be performed.

[0064] This disclosure can be a method, apparatus, device, system, and / or computer program product. A computer program product may include a computer-readable storage medium having computer-readable program instructions loaded thereon for performing various aspects of this disclosure.

[0065] Computer-readable storage media can be tangible devices capable of holding and storing instructions for use by an instruction execution device. Computer-readable storage media can be, for example—but not limited to—electrical storage devices, magnetic storage devices, optical storage devices, electromagnetic storage devices, semiconductor storage devices, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of computer-readable storage media include: portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static random access memory (SRAM), portable compact disc read-only memory (CD-ROM), digital multifunction disc (DVD), memory sticks, floppy disks, mechanical encoding devices, such as punch cards or recessed protrusions storing instructions thereon, and any suitable combination of the foregoing. The computer-readable storage media used herein are not to be construed as transient signals themselves, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through waveguides or other transmission media (e.g., light pulses through fiber optic cables), or electrical signals transmitted through wires.

[0066] The computer-readable program instructions described herein can be downloaded from computer-readable storage media to various computing / processing devices, or downloaded via a network, such as the Internet, local area network, wide area network, and / or wireless network, to an external computer or external storage device. The network may include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers, and / or edge servers. A network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards them to computer-readable storage media within the respective computing / processing device.

[0067] Computer program instructions used to perform the operations of this disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, status setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Smalltalk, C++, etc., and conventional procedural programming languages ​​such as the "C" language or similar programming languages. The computer-readable program instructions may execute entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer via any type of network—including a local area network (LAN) or a wide area network (WAN)—or may be connected to an external computer (e.g., via the Internet using an Internet service provider). In some embodiments, electronic circuitry, such as programmable logic circuitry, field-programmable gate arrays (FPGAs), or programmable logic arrays (PLAs), is personalized by utilizing the status information of the computer-readable program instructions to implement various aspects of this disclosure.

[0068] Various aspects of this disclosure have been described herein with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this disclosure. It should be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer-readable program instructions.

[0069] These computer-readable program instructions can be provided to a processing unit of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine such that, when executed by the processing unit of the computer or other programmable data processing apparatus, they create means for implementing the functions / actions specified in one or more blocks of the flowchart and / or block diagram. These computer-readable program instructions can also be stored in a computer-readable storage medium that causes a computer, programmable data processing apparatus, and / or other device to operate in a particular manner. Thus, the computer-readable medium storing the instructions comprises an article of manufacture that includes instructions for implementing aspects of the functions / actions specified in one or more blocks of the flowchart and / or block diagram.

[0070] Computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, thereby causing the instructions executed on the computer, other programmable data processing apparatus, or other device to perform the functions / actions specified in one or more boxes of a flowchart and / or block diagram.

[0071] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of an instruction containing one or more executable instructions for implementing a specified logical function. In some alternative implementations, the functions marked in the blocks may occur in a different order than those shown in the drawings. For example, two consecutive blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, may be implemented using a dedicated hardware-based system that performs the specified function or action, or using a combination of dedicated hardware and computer instructions.

[0072] The various embodiments of this disclosure have been described above. These descriptions are exemplary and not exhaustive, and are not limited to the disclosed embodiments. Many modifications and variations will be apparent to those skilled in the art without departing from the scope and spirit of the described embodiments. The terminology used herein is chosen to best explain the principles, practical application, or improvement of the technology in the market, or to enable others skilled in the art to understand the embodiments disclosed herein.

Claims

1. A method for navigation, comprising: Receive indication of prohibited areas from user input; as well as Based on the indication of the prohibited area, a navigation route separate from the prohibited area is generated.

2. The method of claim 1, wherein receiving an indication of a prohibited area input by a user comprises: In response to a user's touch operation on the interface, a prohibited graphic input by the user is received.

3. The method of claim 2, wherein generating a navigation route separate from the prohibited area comprises: Based on the prohibited graphic, multiple map coordinates corresponding to the touch operation are determined on the navigation map; Based on the multiple map coordinates, a prohibited area corresponding to the prohibited graphic is generated; as well as Based on the prohibited area, a navigation route separate from the prohibited area is generated.

4. The method according to claim 3, wherein generating the prohibited region corresponding to the prohibited graphic comprises: Obtain historical map coordinate information; Based on the historical map coordinate information, the multiple map coordinates are smoothed. as well as Based on the smoothed map coordinates, a prohibited area corresponding to the prohibited graphic is generated.

5. The method according to claim 3, wherein generating the prohibited region corresponding to the prohibited graphic comprises: Obtain real-time traffic operation data; Based on the real-time traffic data, the multiple map coordinates are smoothed. as well as Based on the smoothed map coordinates, a prohibited area corresponding to the prohibited graphic is generated.

6. The method according to claim 4 or 5, wherein smoothing the plurality of map coordinates comprises: Determine whether the multiple map coordinates are continuous or discrete; In response to the fact that the multiple map coordinates are discrete, the discrete map coordinates are connected using smooth lines; as well as Smoothly process multiple map coordinates after connection.

7. The method according to claim 1, further comprising: In response to the user's touch operation on the historical prohibited area control on the interface, at least one historical prohibited area is displayed; as well as In response to a user selecting a first prohibited area among the at least one historical prohibited area, a navigation route separate from the first prohibited area is displayed on the interface.

8. The method of claim 1, wherein receiving an indication of a prohibited area input by a user comprises: In response to a user's touch operation on a control for drawing prohibited areas on the interface, the prohibited areas displayed on the interface are cleared. as well as In response to a user's touch operation on the interface, the system receives a prohibited area input by the user.

9. The method of claim 1, wherein receiving an indication of a prohibited area input by a user comprises: In response to the user's touch operation on the voice control on the interface, the system receives voice data input by the user.

10. The method according to claim 1, further comprising: The navigation route and the prohibited areas are displayed on the navigation map above the interface.

11. A device for navigation, comprising: processor, and A memory, coupled to the processor, stores instructions that, when executed by the processor, cause the device to: Receive indication of prohibited areas input by the user; and Based on the indication of the prohibited area, a navigation route separate from the prohibited area is generated.

12. A computer-readable storage medium storing computer-executable instructions that, when executed, cause a computer to perform the steps of the method according to any one of claims 1 to 10.

13. A computer program product tangibly stored on a non-volatile computer-readable medium and comprising machine-executable instructions that, when executed, cause a machine to perform the steps of the method according to any one of claims 1 to 10.

Images