Method, device, medium and computer program for navigation

Abstract

The present invention relates to a method, an apparatus, a medium and a computer program for navigation. The method includes receiving an indication of a prohibited area input by a user, and the method further includes generating a navigation route that leaves the prohibited area based on the indication of the prohibited area. In this way, precise customization of the navigation route can be achieved, and a navigation route that passes through an area that the user does not want to enter can be avoided, so that the navigation route is more suited to the user's actual needs and preferences, thereby improving the user's experience of the navigation service.

Description

[Technical Field]

[0001] TECHNICAL FIELD Embodiments of the present disclosure relate generally to the field of information technology, and more particularly to methods, apparatus and computer programs for navigation. [Background technology]

[0002] Navigation technology is a typical application example in the field of information technology. Navigation technology combines multiple technologies, including satellite positioning, geographic information systems (GIS), wireless communication technology, computer processing, and graphic display technology, to provide users with real-time and accurate location identification, navigation, and route planning services. With the advancement of science and technology, navigation technology has been widely used in various fields, such as car navigation, mobile map applications, aviation and navigation, and intelligent transportation systems.

[0003] Currently, navigation systems utilize advanced algorithms and big data analysis to quickly calculate multiple optimal or candidate driving routes based on the starting and ending points set by the user. Navigation systems can carry out efficient route planning by taking into account multiple factors such as road conditions, traffic congestion, distance, and driving time. After planning is complete, the route is usually intuitively displayed on a navigation map with a clear linearity, allowing the user to understand and select. Summary of the Invention [Problem to be solved by the invention]

[0004] The disclosed embodiments provide a solution for navigation to provide customized navigation route planning services so that the navigation route is more suited to the actual needs and preferences of users. [Means for solving the problem]

[0005] According to a first aspect of the present disclosure, there is provided a method for navigation, the method including receiving an indication of a prohibited area input by a user, and generating a navigation route that moves away from the prohibited area based on the indication of the prohibited area.

[0006] According to a second aspect of the present disclosure, there is provided a navigation device comprising a processor and a memory coupled to the processor and having instructions stored therein, the device receiving an indication of a prohibited area input by a user when the instructions are executed by the processor, and generating a navigation route that moves away from the prohibited area based on the indication of the prohibited area.

[0007] According to a third aspect of the present disclosure, there is provided a navigation device including a prohibition instruction receiving unit and a navigation route generating unit, wherein the prohibition instruction receiving unit is configured to receive an indication of a prohibited area input by a user, and the navigation route generating unit is configured to generate a navigation route that leaves the prohibited area based on the indication of the prohibited area.

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

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

[0010] The embodiments of the present invention are intended to explain some concepts in a simplified form, which are further described in the following specific embodiments. The description of the invention is not intended to identify key features or essential requirements of the present disclosure, nor is it intended to limit the scope of the present disclosure. [Brief explanation of the drawings]

[0011] These and other features and advantages of the present disclosure will become more apparent from a more detailed description of exemplary embodiments of the present disclosure with reference to the accompanying drawings. [Figure 1] 1 illustrates a schematic diagram of an exemplary environment in which embodiments of the present disclosure can be implemented. [Figure 2] 1 shows a schematic flow chart of a method for navigation according to an embodiment of the present disclosure. [Figure 3] 1 shows a schematic flow chart of a method for generating a prohibited area according to an embodiment of the present disclosure. [Figure 4] 4A and 4B show the effect diagrams after smoothing the map coordinates according to an embodiment of the present disclosure. [Figure 5] 1 shows a schematic block diagram of a device for navigation according to an embodiment of the present disclosure; [Figure 6] FIG. 1 shows a schematic block diagram of an exemplary device that can be used to implement embodiments of the present disclosure.

[0012] In all the accompanying drawings, the same or similar reference numerals represent the same or similar elements. DETAILED DESCRIPTION OF THE INVENTION

[0013] The following describes in more detail the embodiments of the present disclosure with reference to the accompanying drawings. Although the accompanying drawings show several embodiments of the disclosure, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments described herein. Rather, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the accompanying drawings and embodiments of the present disclosure are for illustrative purposes only and do not limit the scope of protection of the present disclosure.

[0014] In describing embodiments of the present disclosure, the term "comprising" and variations thereof should be interpreted as an open inclusion, i.e., "including, but not limited to." The term "based on" should be interpreted as "based at least in part on." The term "one embodiment" or "the embodiment" should be interpreted as "at least one embodiment." The terms "first," "second," etc. can refer to different or the same object, so long as they are explicitly different.

[0015] Currently, navigation systems can combine acquired multi-dimensional data such as real-time traffic information and geographic information to plan optimal or feasible driving routes for users based on the starting and ending points set by the user. Some navigation systems have the function of setting key points or key areas, and the navigation system plans routes that pass through these key points or key areas based on the key points and key areas set by the user, allowing the user to customize the points to be passed through.

[0016] However, despite planning routes by comprehensively considering multiple factors, navigation systems often struggle to fully grasp users' personalized needs and special avoidance requirements. For example, there are areas users avoid due to safety concerns, lack of nighttime lighting, poor road conditions, severe violation fines, or license plate restrictions. Most conventional navigation systems lack the ability to directly identify and eliminate these specific areas, which can result in automatically planned routes that deviate from the user's actual needs and preferences. Therefore, even though conventional navigation systems are capable of route planning, there is room for improvement in meeting users' personalized and specific needs. Designing smarter, more flexible, and more personalized navigation technology to better meet users' diverse needs is a key challenge facing the current navigation technology field.

[0017] In view of this, the disclosed embodiment provides a solution for navigation, which can realize accurate customization of the navigation route, so that the navigation route is more suited to the user's actual needs and preferences, thereby improving the intelligent and personalized level of the navigation service. The method of the disclosed embodiment first receives a prohibited area indication input by a user, generates a navigation route that leaves the prohibited area based on the prohibited area indication, and displays the navigation route on a navigation map of the interface.

[0018] Here, a navigation route that avoids a prohibited area refers to a route in which the navigation route avoids an area that has been set as prohibited, i.e., the navigation route completely bypasses the prohibited area so as not to intersect or touch the prohibited area. Unlike conventional solutions, the disclosed method receives a prohibited area instruction input by a user, generates a navigation route that avoids the prohibited area based on the instruction, and displays the navigation route on a navigation map in an interface for user selection, thereby avoiding specific areas that the user wants to avoid when planning a route, realizing personalized customization of the navigation route and improving the user experience.

[0019] The basic principles and some embodiments of the present disclosure will be described below with reference to Figures 1 to 6. It should be understood that these exemplary embodiments are intended to enable those skilled in the art to better understand and realize the embodiments of the present disclosure, and do not limit the scope of the present disclosure in any way.

[0020] FIG. 1 illustrates a schematic diagram of an exemplary environment 100 in which an apparatus and / or method according to an embodiment of the present disclosure can be implemented. As illustrated in FIG. 1 , in some embodiments, the exemplary environment 100 may include an interface 101, and a navigation map may be displayed on the interface 101 to visualize and present geographic information to a user. Before the navigation system performs route planning, it may receive a starting point and an end point input by a user in advance and perform route planning based on the starting point and the end point. For example, if a user inputs "Huahui Ziwei Park" as the starting point and "Dawangjing Park" as the end point, the navigation system may plan one or more routes between "Huahui Ziwei Park" and "Dawangjing Park."

[0021] In some embodiments, the navigation system plans route 103, route 107, and route 105 and displays the three routes on interface 101. The calculated routes are then evaluated to identify an optimal route. Evaluation criteria may include estimated travel time, distance, fuel / power consumption, safety, and user-defined preference weights. As shown in FIG. 1 , if route 103 is evaluated as the optimal route, the navigation system employs a visual differentiation design to distinguish between the different routes. For example, the optimal route 103 may be highlighted in a prominent color, while the other routes may be displayed in a lighter color or with a different line style. Furthermore, detailed information about each route (e.g., estimated travel time, distance, etc.) may be clearly displayed on interface 101 for the user to view and select.

[0022] According to the embodiment of the present disclosure, if the route planned by the navigation system does not meet the actual needs of the user, the user can input a prohibition area indication so that the navigation service can better suit personal preferences and actual needs. The prohibition area indication may be a user's touch operation on the interface 101, voice data input by the user, text data, etc. The specific format can be selected according to actual needs, and the present disclosure does not limit the form of the prohibition area indication.

[0023] As shown in FIG. 1 , when a user touches the interface 101, a prohibition graphic 109 corresponding to the touch operation can be displayed on the interface 101. The prohibition graphic 109 represents a geographic area or route segment designated by the user that the user does not want to include in the route planned by the navigation system. The prohibition graphic 109 can be any shape (e.g., a triangle, a circle, a rectangle, or other polygon) that the user draws on the map using a touch operation and is used to indicate a specific area the user wants to avoid. After the user completes input of the prohibition graphic 109, the navigation system can recalculate and generate one or more new routes based on the location and extent of the prohibition graphic 109. In this embodiment, the regenerated route 111 is separated from the prohibition graphic 109 and does not pass through the prohibited area designated by the user to comply with the user's navigation intention.

[0024] In this way, precise customization of the navigation route is realized, the navigation route does not pass through areas the user does not want to enter, and the navigation route is more suited to the user's actual needs and preferences, which increases the intelligence and personalization level of the navigation service and improves the user's experience.

[0025] Referring to Figure 1, a schematic diagram of an exemplary environment 100 in which embodiments of the present disclosure may be implemented is provided. Environment 100 is for illustrative purposes only and is not intended to limit the scope of the present disclosure. Environment 100 may include other components not shown in Figure 1, and components within environment 100 may be implemented in different forms.

[0026] The following describes a flowchart of a navigation method 200 according to an embodiment of the present disclosure with reference to FIG. 2. In block 202, a user-input indication of a prohibited area is received. For example, as shown in FIG. 1, if the route planned by the navigation system does not meet the user's actual needs, the user can input the indication of a prohibited area so that the navigation service can better suit personal preferences and actual needs. Of course, the user can also input the indication of a prohibited area in advance before the navigation system plans the route. The specific method can be selected according to actual needs.

[0027] In the disclosed embodiment, the indication of the prohibited area received by the navigation system may be a user's touch operation on the interface 101. The user can draw the prohibition graphic 109 by intuitive touch operation on the interface 101 (e.g., drawing the boundary of the area to be avoided on the screen with a finger or a touch pen), which is intuitive and easy to operate. Furthermore, the indication of the prohibited area may be a user's instruction by voice input. That is, when the user speaks the name of the place or area to be avoided, the navigation system uses voice recognition technology to analyze the user's voice data and display the corresponding prohibited area on the interface 101.

[0028] In block 204, a navigation route that leaves the prohibited area is generated based on the indication of the prohibited area. For example, as shown in FIG. 1 , when a user touches the interface 101, a prohibited graphic 109 corresponding to the touch operation is displayed on the interface 101. The prohibited graphic 109 is used to indicate a specific area that the user wants to avoid. After the user completes input of the prohibited graphic 109, the navigation system recalculates and generates one or more new routes based on the position and range of the prohibited graphic 109. In the disclosed embodiment, the regenerated route 111 is separated from the prohibited graphic 109 to comply with the user's navigation intention, i.e., does not pass through the prohibited area specified by the user. Below, an embodiment of generating a navigation route according to the disclosed embodiment will be described with reference to FIGS. 3 to 6, but will not be described in detail here.

[0029] In some embodiments, the navigation route may be displayed on a navigation map in the interface. For example, as shown in FIG. 1 , after the navigation system regenerates a route according to the prohibited area instructions input by the user, the navigation system may display the route on the navigation map in the interface 101 to indicate to the user that the re-planned route is separated from the specific area the user wants to avoid. If the navigation system regenerates multiple routes, the routes may be simultaneously displayed on the navigation map in the interface 101 for the user to select. In the disclosed embodiment, route 111 is the re-generated route, and the re-generated route 111 is separated from the prohibited graphic 109 to comply with the user's navigation intent, i.e., it does not pass through the prohibited area specified by the user.

[0030] According to the method 200 shown in Figure 2, the disclosed embodiment generates a navigation route that leaves the prohibited area based on the indication of the prohibited area input by the user, and displays it on the navigation map for the user to select, so that the navigation service personalizes the navigation route according to the user's needs and avoids passing through areas that the user does not want to enter, making the navigation service more suitable for personal preferences and actual needs.

[0031] 3 shows a schematic flowchart of a method for generating a forbidden area according to an embodiment of the present disclosure. In some embodiments, the navigation system may provide a separate forbidden area generation component for implementing the process shown in FIG. 3. In block 302, a forbidden graphic input by a user is received. For example, as shown in FIG. 1, if the user's input indication of a forbidden area is a touch operation, the navigation system receives a forbidden graphic 109 corresponding to the touch operation input by the user. The forbidden graphic 109 is used to indicate a specific area that the user wants to avoid.

[0032] In block 304, a plurality of map coordinates are identified on the navigation map. For example, as shown in FIG. 1, if the user inputs a prohibition area instruction by a touch operation, after receiving a prohibition graphic 109 corresponding to the touch operation, a plurality of map coordinates corresponding to the prohibition graphic 109 can be identified on the navigation map to identify the location and range of the prohibition area. The prohibition graphic 109 can also be displayed on the navigation map of the interface 101 based on the plurality of map coordinates. A common coordinate mapping method can be used to map the prohibition graphic 109 to the map coordinates. For example, this can be achieved by an application programming interface (API) of the navigation system. Specific methods can be selected according to actual needs, and detailed descriptions thereof will be omitted here.

[0033] In block 306, historical coordinate information and real-time traffic operation data are acquired. In some embodiments, multiple map coordinates are processed based on the user's historical navigation data to more accurately understand the user's intention, i.e., whether the user wants to avoid certain areas during navigation. The historical coordinate information may include prohibited areas previously entered by the user and recorded in the navigation system. During subsequent navigation, the navigation system can avoid re-planning routes that pass through these areas based on the historical coordinate information. For example, if the user only partially encircles an area, the navigation system can combine the historical coordinate information from past navigation records, especially the coordinate information of areas that have been avoided. If the area currently partially enclosed by the user and a specific area frequently avoided by the user in the past significantly overlap or are adjacent in space, the navigation system can infer the user's potential intention, i.e., that the user may want to avoid the entire area, not just the portion currently displayed on the screen. Furthermore, the historical coordinate information may include the type of prohibited area (e.g., construction areas, toll roads, highly polluted areas, etc.) defined by the user based on their travel habits and needs, allowing the navigation system to more accurately meet personalized needs.

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

[0035] In block 308, the plurality of map coordinates are smoothed. In some embodiments, the plurality of map coordinates are smoothed based on the historical coordinate information, and the resulting prohibited area is more consistent with the user's intention and corresponds to the area the user wishes to avoid. The smoothing of the plurality of map coordinates can be understood as a process of optimizing the prohibited graphic input by the user. The smoothing process may include adjusting the boundary of the prohibited graphic to generate a smooth, natural, and closed prohibited area boundary, or adjusting the extent of the prohibited graphic to more closely match the actual area the user wishes to avoid. The smoothing process may employ a variety of smoothing algorithms, such as curve fitting and Bezier curve interpolation, and may be selected according to actual needs.

[0036] In some embodiments, multiple map coordinates can be processed smoothly based on real-time traffic operation 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, helping the user avoid congestion, accidents, or other adverse conditions.

[0037] In block 310, a prohibition area corresponding to the prohibition graphic is generated. In the disclosed embodiment, after receiving the prohibition graphic input by the user, the prohibition graphic is mapped to multiple map coordinates of the navigation map, and the multiple map coordinates are smoothed based on the historical coordinate information and real-time traffic operation data to optimize the prohibition graphic input by the user and generate a prohibition area that is more consistent with the actual intention of the user, and the generated prohibition area can be displayed on the navigation map of the interface for the user to further check or modify.

[0038] In some embodiments, a user may draw multiple prohibited graphics on the interface. If the multiple prohibited graphics are separated from one another, the navigation system may generate prohibited areas corresponding to the multiple prohibited graphics and plan a route that separates from any of the multiple prohibited areas, thereby avoiding the navigation route passing through each prohibited area that the user does not want to enter. If the multiple prohibited graphics intersect and overlap, the navigation system may merge the multiple prohibited graphics to generate a prohibited area. The merged prohibited area may adopt a unified boundary, and the boundary may be optimized to a natural shape through a smoothing process.

[0039] 4A and 4B show the effect diagrams of smoothing map coordinates according to an embodiment of the present disclosure. As shown in FIG. 4A, the navigation system displays route 403, route 405, and route 407 on interface 401 based on the start and end points entered by the user. The user inputs a prohibited area indication, i.e., a prohibited graphic 409, through a touch operation. The navigation system maps the prohibited graphic 409 to multiple map coordinates and performs a smoothing process to generate a prohibited area 411. The smoothing process may include adjusting the boundary of the prohibited graphic to make the boundary of the generated prohibited area smoother and more natural, or adjusting the extent of the prohibited graphic to make the generated prohibited area closer to the actual area the user wants to avoid. The smoothing process may employ multiple smoothing algorithms, such as curve fitting and Bezier curve interpolation, and may be selected according to actual needs. Finally, a new navigation route 413 is generated based on the smoothed prohibited area 411, and the new route 413 is displayed on the navigation map of interface 401.

[0040] As shown in Figure 4B, when a user inputs one or more prohibition graphics, the map coordinates corresponding to the prohibition graphics are discrete, such as the prohibition graphic 415, which does not have a connected beginning and end. The prohibition graphic 415 does not accurately depict the actual boundary of the area the user wants to avoid. To improve the user experience and navigation accuracy, the navigation system smoothes these discrete coordinate points to generate a smooth, closed prohibition graphic 417.

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

[0042] In some embodiments, the navigation system may group multiple history-prohibited regions based on a policy entered by a user, and assign different priorities or rules to each group. For example, one group may represent weekday-prohibited regions, and another group may represent weekend-prohibited regions. The grouped history-prohibited regions may automatically switch during navigation depending on the current time or conditions set by the user. The navigation system may plan navigation routes based on history-prohibited regions under different time periods or conditions, improving the user's experience and navigation efficiency.

[0043] In some embodiments, a prohibited area drawing control may be displayed in interface 401. In response to a touch operation on the prohibited area drawing control in the interface, the prohibited area displayed in interface 401 is cleared, allowing the user to draw again.

[0044] FIG. 5 shows a schematic block diagram of a device for navigation according to an embodiment of the present disclosure.

[0045] As shown in the drawing, the apparatus 500 includes a prohibition instruction receiving unit 502 and a navigation route generating unit 504. The prohibition instruction receiving unit 502 is configured to receive an instruction of a prohibited area input by a user. The navigation route generating unit 504 is configured to generate a navigation route that leaves the prohibited area based on the instruction of the prohibited area.

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

[0047] In some embodiments, the navigation route generation unit 504 may be configured to identify, based on the prohibition graphic, a plurality of map coordinates in the navigation map corresponding to the touch operation, generate, based on the plurality of map coordinates, a prohibition area corresponding to the prohibition graphic, and generate, based on the prohibition area, a navigation route that moves away from the prohibition area.

[0048] In some embodiments, the navigation route generation unit 504 may be configured to obtain historical map coordinate information, smooth the plurality of map coordinates based on the historical map coordinate information, and generate a forbidden area corresponding to the forbidden graphic based on the smoothed plurality of map coordinates.

[0049] In some embodiments, the navigation route generation unit 504 may be configured to obtain real-time traffic operation data, smooth the plurality of map coordinates based on the real-time traffic operation data, and generate a prohibition area corresponding to the prohibition graphic based on the smoothed plurality of map coordinates.

[0050] In some embodiments, the navigation route generation unit 504 may be configured to determine whether the plurality of map coordinates are continuous or discrete, and in response to the plurality of map coordinates being discrete, connect the discrete map coordinates with a smooth line and smooth the connected plurality of map coordinates.

[0051] In some embodiments, the device 500 further comprises a history prohibited region display unit and a first navigation route display unit. The history prohibited region display unit is configured to display at least one history prohibited region in response to a user's touch operation on a history prohibited region control on the interface. The first navigation route display unit is configured to display, on the interface, a navigation route that leaves the first prohibited region in response to a user's selection of a first prohibited region of the at least one history prohibited region.

[0052] In some embodiments, the prohibition instruction receiving unit 502 may be configured to clear (delete) a prohibition area displayed on the interface in response to a user's touch operation on a prohibition area drawing control of the interface, and to receive a prohibition area input by a user in response to a user's touch operation on the interface.

[0053] In some embodiments, the inhibit instruction receiving unit 502 may be configured to receive voice data input by a user in response to a user's touch operation on a voice control in the interface.

[0054] In some embodiments, the device 500 further comprises a navigation route display unit, which is configured to display the navigation route and the prohibited areas on top of the navigation map of the interface.

[0055] 6 shows a schematic block diagram of an exemplary device 600 capable of implementing some embodiments of the present disclosure. As shown in FIG. 6, the device 600 includes a central processing unit (CPU) 601, which can perform various appropriate operations and processes based on instructions of a computer program stored in a read-only memory (ROM) 602 or loaded from a storage unit 608 into a random access memory (RAM) 603. The RAM 603 may store various programs and data necessary for the operation of the device 600. The CPU 601, the ROM 602, and the RAM 603 are connected to one another via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0056] The multiple components connected to the I / O interface 605 of the device 600 include an input unit 606 such as a keyboard, a mouse, etc., an output unit 607 such as various displays, speakers, etc., a storage unit 608 such as a disk, an optical disk, etc., and a communication unit 609 such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 609 enables the device 600 to exchange information / data with other devices via a computer network such as the Internet and / or various telecommunications networks.

[0057] Each of the processes and operations described above, e.g., method 200, may be performed by processing unit 601. For example, in some embodiments, method 200 may be implemented as a computer software program and physically stored on a machine-readable medium (e.g., storage unit 608). In some embodiments, part or all of the computer program may be loaded or installed into device 600 via ROM 602 and / or communication unit 609. When the computer program is loaded into RAM 603 and executed by CPU 601, it may perform one or more operations of method 200 described above.

[0058] The present disclosure may be a method, an apparatus, a device, a system, and / or a computer program product, which may include a computer-readable storage medium having stored thereon instructions for executing a computer-readable program according to each aspect of the present disclosure.

[0059] A computer-readable storage medium may be a tangible device for retaining and storing instructions for use by an instruction execution device. A computer-readable storage medium may be, for example, but is not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the above. More specific examples (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 compressed disk read-only memory (CD-ROM), digital multimedia disks (DVD), memory sticks, floppy disks, mechanically encoded devices such as punch cards or raised structures within recesses having instructions recorded thereon, and any suitable combination thereof. As used herein, a computer-readable storage medium is not intended to be construed as a momentary signal itself, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagating through a wave guide or other transmission medium (e.g., light pulses through a fiber optic cable), or an electrical signal transmitted over an electrical wire.

[0060] The computer-readable program instructions described herein may be downloaded from a computer-readable storage medium into each computing / processing device, or downloaded to an external computer or external storage device via a network (e.g., the Internet, a local area network, a wide area network, and / or a wireless network). The network may include copper transmission cables, fiber optic transmissions, wireless transmissions, routers, firewalls, switches, gateway computers, and / or edge servers. A network adapter or network interface within each computing / processing device receives the computer-readable program instructions from the network and forwards and provides the computer-readable program instructions to a computer-readable storage medium stored within each computing / processing device.

[0061] The computer program instructions for carrying out the operations of the present disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source or object code written in any combination of one or more programming languages, including object-oriented programming languages ​​(e.g., Smalltalk, C++, etc.) and traditional procedural programming languages ​​(e.g., "C" or similar programming languages). The computer-readable program instructions may be executed entirely on the user computer, partially on the user computer, as a separate software package, partially on the user computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user computer via any type of network (including a local area network (LAN) or a wide area network (WAN)) or connected to an external computer (e.g., connected via the Internet by an Internet Service Provider). In some embodiments, state information from computer-readable program instructions is utilized to customize electronic circuitry (e.g., a programmable logic circuit, a field programmable gate array (FPGA), or a programmable logic array (PLA)) that executes the computer-readable program instructions to implement aspects of the present disclosure.

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

[0063] These computer-readable program instructions can be provided to a processing unit of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus such that, when the instructions are executed by the processing unit of the computer or other programmable data processing apparatus, an apparatus is generated that implements the functions / acts specified in one or more blocks of the flowcharts and / or block diagrams. These computer-readable program instructions can also be stored on a computer-readable storage medium, and the instructions cause a computer, programmable data processing apparatus, and / or other apparatus to operate in a particular manner. Thus, a computer-readable storage medium having instructions stored thereon includes an article of manufacture containing instructions for each aspect that implements the functions / acts specified in one or more blocks of the flowcharts and / or block diagrams.

[0064] The instructions executing on the computer, other programmable data processing apparatus, or other device may implement the functions / acts specified in one or more blocks of the flowcharts and / or block diagrams by loading computer-readable program instructions into a computer, other programmable data processing apparatus, or other device and executing a sequence of operations on the computer, other programmable data processing apparatus, or other device to create a computer-implemented process.

[0065] The illustrated flowcharts and block diagrams 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 the flowcharts or block diagrams may represent a module, program segment, or part of an instruction, which includes one or more executable instructions for implementing a specific logical function. Alternatively, the functions noted in the blocks may occur in a different order from that noted in the figures. For example, two consecutive blocks may actually be executed substantially in parallel, or may even be executed in the reverse order, depending on the functionality involved. Furthermore, each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, may be implemented in a dedicated hardware-based system for performing specific functions or operations, or may be implemented in a combination of dedicated hardware and computer instructions.

[0066] The above-described embodiments of the present disclosure are illustrative, not exhaustive, and are not limited to the disclosed embodiments. Various modifications and alterations will be apparent to those skilled in the art without departing from the scope and spirit of the described embodiments. The terms used in this specification are chosen to best explain the principles, practical applications, or improvements to technology in the marketplace of each embodiment, or to enable other skilled in the art to understand each embodiment disclosed herein.

Claims

1. receiving a prohibited area indication input by a user; generating a navigation route that moves away from the prohibited area based on the indication of the prohibited area. A method for navigation.

2. Receiving a user-input indication of a prohibited area includes: receiving a prohibition graphic input by a user in response to a user touch operation on the interface; The method of claim 1.

3. generating a navigation route that stays away from the prohibited area, Identifying, on a navigation map, a plurality of map coordinates corresponding to the touch operation based on the prohibition graphic; generating a prohibition area corresponding to the prohibition graphic based on the plurality of map coordinates; generating the navigation route away from the prohibited area based on the prohibited area; The method of claim 2.

4. generating a forbidden area corresponding to the forbidden graphic, Obtaining historical map coordinate information; smoothing the plurality of map coordinates based on the historical map coordinate information; generating a prohibition area corresponding to the prohibition graphic based on the smoothed map coordinates; The method of claim 3.

5. generating a forbidden area corresponding to the forbidden graphic, Obtaining real-time traffic operation data; smoothing the plurality of map coordinates based on the real-time traffic operation data; generating a prohibition area corresponding to the prohibition graphic based on the smoothed map coordinates; The method of claim 3.

6. The smoothing process of the plurality of map coordinates includes: determining whether the plurality of map coordinates are continuous or discrete; In response to the plurality of map coordinates being discrete, connecting the discrete map coordinates with smooth lines; smoothing the connected map coordinates. The method of claim 5.

7. The smoothing process of the plurality of map coordinates includes: determining whether the plurality of map coordinates are continuous or discrete; In response to the plurality of map coordinates being discrete, connecting the discrete map coordinates with smooth lines; smoothing the connected map coordinates. The method of claim 4.

8. displaying at least one history prohibition region in response to a user touch operation on a history prohibition region control in the interface; and displaying, in response to a user selection of a first prohibited area of ​​the at least one history prohibited area, a navigation route that leaves the first prohibited area on the interface. The method of claim 1.

9. Receiving a user-input indication of a prohibited area includes: clearing a prohibited area displayed on the interface in response to a user's touch operation on a prohibited area drawing control on the interface; receiving a prohibited area input by a user in response to a touch operation by the user on the interface; The method of claim 1.

10. Receiving a user-input indication of a prohibited area includes: receiving voice data input by a user in response to a user touch operation on a voice control in the interface; The method of claim 1.

11. and displaying the navigation route and the prohibited area on a navigation map of an interface. The method of claim 1.

12. a processor; a memory coupled to the processor and having instructions stored therein; The instructions, when executed by the processor, receiving a prohibition area indication input by a user; generating a navigation route that leaves the prohibited area based on the indication of the prohibited area; A device for navigation.

13. The computer executable instructions are stored The computer-executable instructions, when executed, cause a computer to perform the steps of the method of any one of claims 1 to 11. A computer-readable storage medium.

14. including machine-executable instructions; The machine-executable instructions, when executed, cause a machine to perform the steps of the method of any one of claims 1 to 11. Computer program.

Images