A navigation route screening method, device, electronic device and storage medium

Abstract

The present disclosure provides a navigation route screening method, device, electronic device and storage medium, which relate to the field of computer technology, and in particular to the fields of autonomous driving, intelligent transportation, cloud computing, etc. The specific implementation scheme is: obtaining a navigation request; obtaining multiple candidate navigation routes according to the starting point information and destination information in the navigation request; and screening a target navigation route from the multiple candidate navigation routes according to the weights used to characterize the height restriction situation. The present disclosure can improve traffic efficiency.

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, and in particular to the fields of autonomous driving, intelligent transportation, cloud computing, etc. Background Art

[0002] When vehicles are driving, they are restricted by the height limit requirements of some sections of road at specific times (such as setting up limit poles for large trucks, not allowing large trucks to enter roads near residential areas after 6 pm), and are restricted by the height limit requirements of some sections of road at specific locations (such as setting up lifting poles with different lifting positions, only allowing micro cars and medium-sized cars to pass, and large cars that are too high are not allowed to pass), which results in vehicles being unable to pass smoothly on these sections, reducing traffic efficiency. Summary of the invention

[0003] The present disclosure provides a navigation route screening method, device, electronic device and storage medium.

[0004] According to one aspect of the present disclosure, a navigation route screening method is provided, comprising:

[0005] Get navigation request;

[0006] Obtaining a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request;

[0007] A target navigation route is selected from the plurality of candidate navigation routes according to a weight used to characterize the height restriction situation.

[0008] According to another aspect of the present disclosure, a navigation route screening device is provided, comprising:

[0009] A request obtaining unit, used for obtaining a navigation request;

[0010] A route processing unit, configured to obtain a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request;

[0011] The route screening unit is used to screen out a target navigation route from the plurality of candidate navigation routes according to a weight used to characterize the height restriction situation.

[0012] According to another aspect of the present disclosure, there is provided an electronic device, comprising:

[0013] at least one processor; and

[0014] a memory communicatively connected to the at least one processor; wherein,

[0015] 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 execute the method provided by any embodiment of the present disclosure.

[0016] According to another aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable the computer to execute the method provided by any embodiment of the present disclosure.

[0017] According to another aspect of the present disclosure, a computer program product is provided, including computer instructions, which implement the method provided by any embodiment of the present disclosure when executed by a processor.

[0018] By adopting the present disclosure, the background server can obtain the navigation request sent by the vehicle, so as to obtain multiple candidate navigation routes according to the starting point information and the destination information in the navigation request. According to the weight used to characterize the height restriction situation, the target navigation route can be screened out from the multiple candidate navigation routes, thereby improving the traffic efficiency.

[0019] 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

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

[0021] Figure 1 is a schematic diagram of a vehicle navigation processing scenario according to an embodiment of the present disclosure;

[0022] Figure 2 is a flowchart of a navigation route screening method according to an embodiment of the present disclosure;

[0023] Figure 3-Figure 5 is a schematic diagram of a fixed class of height-restricted objects according to an application example of an embodiment of the present disclosure;

[0024] Figure 6 is a schematic diagram of a height-restricted object of an adjustable class according to an application example of an embodiment of the present disclosure;

[0025] Figure 7 is a schematic diagram of the structure of a navigation route screening device according to an embodiment of the present disclosure;

[0026] Figure 8 The present invention is a block diagram of an electronic device for implementing the navigation route screening method according to an embodiment of the present disclosure. DETAILED DESCRIPTION

[0027] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure 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 may be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0028] The term "and / or" in this article is only a description of the association relationship of associated objects, indicating that there may be three relationships. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. The term "at least one" in this article means any combination of at least two of any one or more of a plurality of. For example, including at least one of A, B, and C can mean including any one or more elements selected from the set consisting of A, B, and C. The terms "first" and "second" in this article refer to multiple similar technical terms and distinguish them. They do not mean to limit the order or to limit them to only two. For example, the first feature and the second feature refer to two types / two features. The first feature can be one or more, and the second feature can also be one or more.

[0029] In addition, in order to better illustrate the present disclosure, numerous specific details are given in the following specific embodiments. It should be understood by those skilled in the art that the present disclosure can also be implemented without certain specific details. In some examples, methods, means, components and circuits well known to those skilled in the art are not described in detail in order to highlight the main purpose of the present disclosure.

[0030] According to an embodiment of the present disclosure, Figure 1 FIG. 1 is a schematic diagram of a vehicle navigation processing scenario according to an embodiment of the present disclosure. The vehicle navigation processing scenario is an example, which exemplarily describes how to filter navigation routes by using the interaction between the vehicle-mounted system for navigation processing and the background server. Figure 1As shown, the vehicle navigation processing scenario includes multiple vehicles, among which vehicle 101 turns on the automatic driving model, and two navigation routes are displayed on the navigation interface 102 of the vehicle system, namely navigation route S1 and navigation route S2. Navigation route S1 and navigation route S2 use the same starting point A and destination B. Specifically, after receiving the navigation request sent by the vehicle, the backend server can generate multiple candidate navigation routes for the vehicle, such as navigation route S1 and navigation route S2, according to the starting point information and destination information in the navigation request. If there is a height-restricted object (such as a culvert, a tunnel, a liftable height-adjusting boom, etc.) on a candidate navigation route, a weight for characterizing the height-restricted situation is obtained according to the height-restricted situation of the height-restricted object, so as to screen out a target navigation route from the multiple candidate navigation routes. The screened target navigation route can be fed back to the navigation interface 102 of the vehicle-mounted system for display (not shown in the figure), or the user can choose to feed back multiple candidate navigation routes (such as navigation route S1 and navigation route S2) to the navigation interface 102 of the vehicle-mounted system for display, and highlight the target navigation route (navigation route S2) among the multiple candidate navigation routes, and add height-restricted object identification information 103 to the navigation route S1 where the height-restricted object exists. Correspondingly, the location information, height-restricted situation, height-restricted time period, etc. of the height-restricted object can also be synchronously displayed in the height-restricted object identification information. In terms of distance, navigation route S1 is shorter than navigation route S2, but there is a height restriction object on navigation route S1. Although navigation route S2 is farther away, there is no height restriction object. Users can choose the target navigation route they want according to their own navigation needs.

[0031] According to an embodiment of the present disclosure, a navigation route screening method is provided. Figure 2 It is a flowchart of a navigation route screening method according to an embodiment of the present disclosure. The method can be applied to a navigation route screening device. For example, the device can be deployed in a terminal or server or other processing device in a single machine, multiple machines or cluster system to implement navigation route screening and other processing. The terminal can be a user equipment (UE, User Equipment), a mobile device, a personal digital assistant (PDA, Personal Digital Assistant), a handheld device, a computing device, a vehicle-mounted device, a wearable device, etc. In some possible implementations, the method can also be implemented by a processor calling a computer-readable instruction stored in a memory. For example Figure 2 As shown, this method is applied to Figure 1 Any node or electronic device (mobile phone or desktop computer, etc.) in the cluster system shown includes:

[0032] S201: Obtain a navigation request.

[0033] S202: Obtain multiple candidate navigation routes according to the starting point information and the destination information in the navigation request.

[0034] S203: Filter out a target navigation route from the plurality of candidate navigation routes according to a weight used to characterize the height restriction situation.

[0035] In an example of S201-S203, the backend server obtains the navigation request sent by the vehicle, and can obtain multiple candidate navigation routes based on the starting point information and destination information in the navigation request. Considering that there may be height restrictions of height-restricted objects in the multiple candidate navigation routes, in order to improve the traffic efficiency, it is necessary to screen the multiple candidate navigation routes (that is, screen the target navigation route from the multiple candidate navigation routes based on the weights used to characterize the height restrictions) to determine the final target navigation route, and the backend server can feed back the target navigation route to the vehicle.

[0036] By adopting the embodiment of the present disclosure, the background server can obtain the navigation request sent by the vehicle, so as to obtain multiple candidate navigation routes according to the starting point information and the destination information in the navigation request. According to the weight used to characterize the height restriction situation, the target navigation route can be screened out from the multiple candidate navigation routes, thereby improving the traffic efficiency.

[0037] In one embodiment, it also includes: establishing a height limit model library according to the measured height limit objects, classifying the height limit objects in the height limit model library, and obtaining a first height limit object and a second height limit object. The first height limit value information corresponding to the first height limit object and the second height limit value information corresponding to the second height limit object are recorded in the height limit model library. With this embodiment, the first height limit object (such as a fixed height limit object) and the second height limit object (such as an adjustable height limit object) can be classified, and the first height limit value information corresponding to the first height limit object (such as the actual height limit value of the fixed height limit object) and the second height limit value information corresponding to the second height limit object (such as the height limit range of the adjustable height limit object) can be recorded, so that the navigation route screening needs of different users can be matched according to the different classifications of the height limit objects, thereby improving the traffic efficiency.

[0038] In some examples, fixed-type height limit objects may include: bridge bottom, tunnel culvert, fixed height limit pole, pedestrian overpass, gantries, archways, billboards, camera / signal light bars, etc.; adjustable-type height limit objects may include: height-adjustable lifting height limit poles, height-adjustable falling height limit poles, height-adjustable swing-type height limit poles, etc.

[0039] In one embodiment, it further includes: obtaining a weight for characterizing the height restriction situation according to at least one of the first height restriction information and the second height restriction information. With this embodiment, a weight for characterizing the height restriction situation can be obtained according to at least one of the first height restriction information (such as the actual height restriction value of a fixed height restriction object) and the second height restriction information (such as the height restriction range of an adjustable height restriction object), so that different weights can be obtained according to the detailed information of different height restriction values ​​of the height restriction object, so as to match the navigation route screening needs of different users and improve the travel efficiency.

[0040] In one embodiment, it also includes: obtaining a first value according to at least one of the first height limit value information and the second height limit value information. The first value is combined with the height limit adjustment value to obtain a weight for characterizing the height limit situation. Among them, the height limit adjustment value includes at least one of the vehicle type, vehicle weight, vehicle allowed passage time period, and vehicle passage scene. In this embodiment, considering that in addition to the height limit situation of the height limit object, the vehicle's own information such as vehicle type, vehicle weight, and the vehicle's allowed passage time period and vehicle passage scene will also affect the screening of the navigation route, the weight needs to be further optimized. Therefore, at least one of the first height limit value information (such as the actual height limit value of the fixed type of height limit object) and the second height limit value information (such as the height limit range of the adjustable type of height limit object) can be combined with the height limit adjustment value to obtain a more accurate weight to match the navigation route screening needs of different users and improve the passage efficiency.

[0041] In one embodiment, a target navigation route is selected from multiple candidate navigation routes based on a weight for characterizing a height restriction, including: a first method, multiple candidate navigation routes all have corresponding weights for characterizing a height restriction, and the candidate navigation route with the smallest weight for characterizing a height restriction is determined as the target navigation route; a second method, there is a candidate navigation route with a weight of zero corresponding to the height restriction among multiple candidate navigation routes, and the candidate navigation route is determined as the target navigation route. With this embodiment, multiple methods can be used to match the navigation route screening needs of different users, and the candidate navigation route with the smallest weight can be selected as the target navigation route, or a candidate navigation route with a weight of zero (i.e., there is no height restriction of the height restriction object) can be selected as the target navigation route, thereby improving traffic efficiency.

[0042] In one embodiment, it further includes: obtaining risk control prompt information of navigation priority according to the weight used to characterize the height restriction situation. With this embodiment, the risk control prompt information of navigation priority can be obtained according to the weight used to characterize the height restriction situation. If the user selects a target navigation route with a height restriction situation where there is a height restriction object, it will inevitably affect the traffic efficiency, and the risk control prompt information (such as an alarm prompt information) will be issued.

[0043] The following is an example of the navigation route screening method provided by the above-mentioned embodiment of the present disclosure.

[0044] Regarding objects with height restrictions, field measurements are mainly divided into two categories: fixed objects with height restrictions and adjustable objects with height restrictions. Figure 3-Figure 5 is a schematic diagram of a fixed class of height-restricted objects according to an application example of an embodiment of the present disclosure, such as Figure 3 As shown in the figure, there are fixed height limit objects (such as fixed height limit poles) on the road section. A height limit indication 301 "No vehicles over 2.2 meters tall are allowed to pass" is set on the fixed height limit objects. The S256 Jianglong Bridge is a Class 4 bridge, and vehicles over 2.2 meters tall are prohibited from passing. Figure 4 As shown, there are fixed height limit objects (such as fixed height limit poles) on the vehicle driving section, and height limit indications are respectively set on the fixed height limit objects corresponding to different lanes (such as setting a height limit indication 401 "No vehicles over 2.2 meters" on the first lane, and setting a height limit indication 402 "No vehicles over 2.2 meters" on the second lane; such as Figure 5 As shown, there are fixed-type height-restricted objects (such as culverts or tunnels) on the road section, and a height-restricted indication 501 "No vehicles over 5 meters in height are allowed to pass" is set on the fixed-type height-restricted objects. Figure 6 is a schematic diagram of an adjustable height-limited object according to an application example of an embodiment of the present disclosure, such as Figure 6 As shown, the adjustable height restriction object includes two adjustable heights, which are respectively set with a height restriction indication 601 "No vehicles over 1.7 meters" and a height restriction indication 602 "No vehicles over 2.5 meters". For the adjustable height restriction object, the height restriction value is not fixed and varies depending on various reasons (such as: trucks are prohibited from passing at a specific time, special vehicles or specific vehicles are allowed to pass, etc.), and there is only one height restriction indication on the adjustable height restriction object, resulting in the height restriction value variation caused by height adjustment being inconsistent with the height value measured on the spot, thereby affecting the accuracy of navigation route planning. The user-driven vehicle or the autonomous driving vehicle will reduce the traffic efficiency and even create road safety risks if it travels according to the height value measured on the spot.

[0045] In this application example, a height restriction model library can be established based on the measured height restriction objects, and the height restriction objects can be classified in the height restriction model library to obtain fixed-type height restriction objects and adjustable-type height restriction objects. The actual height restriction value ranges of these two types of height restriction objects are recorded respectively, thereby providing more accurate and secure data support for navigation route planning and improving traffic efficiency, as explained in detail below.

[0046] 1. Classification of height-limited model library

[0047] 1) Fixed objects with height restrictions, including bridge bottoms, tunnel culverts, fixed height restriction poles, pedestrian overpasses, gantries, archways, billboards, camera / signal light bars, etc.

[0048] 2) Adjustable height limit objects (i.e. non-fixed height limit objects), including lifting height limit bars, dropping height limit bars, and swing-open height limit bars.

[0049] 2. Scope of the actual height limit value recorded in the height limit model library

[0050] 1) For fixed height limit objects, record the fixed height limit values, such as 4.5m, 3m, 5m, etc.

[0051] 2) For adjustable height limit objects (i.e., non-fixed height limit objects), the scope of the actual height limit value is recorded according to the field scene measurement results. For example, for a swing-type height limit pole, the height limit indication measured in the field is 3m. Since it can be opened to be completely free from height restrictions, it is recorded as "minimum height limit value: 0m, maximum height limit value: 3m". For example, for a lifting height limit pole, the height limit indication measured in the field has two heights, 2.8m and 4.5m, respectively, and it is recorded as "minimum height limit value: 2.8m, maximum height limit value: 4.5m". It should be pointed out that the scope of the actual height limit value recorded in the height limit model library can be obtained not only through field measurements, but also through the historical navigation data of vehicle driving. For example, if the vehicle height is 2.2m and passes through the section where the lifting height limit pole is located, then the record can be adjusted to "minimum height limit value: 2.2m, maximum height limit value: 4.5m".

[0052] In this application example, the weight used to characterize the height limit situation can be calculated based on the classification of the height limit model library and the scope of application of the actual height limit value recorded in the height limit model library.

[0053] In this application example, weight calculation can also be performed based on the classification of the above-mentioned height limit model library and the scope of the actual height limit value recorded in the height limit model library, combined with the height limit of the vehicle type (for example, medium-sized vehicles, large vehicles, small vehicles, micro vehicles, etc. have different vehicle heights and different height limit values) and the height limit of the specific scenario, so as to obtain a more accurate weight value.

[0054] By adopting this application example, the classification of the height limit model library is established, and the scope of the actual height limit value (such as the scope of the actual height limit of the fixed class and the adjustable class) is recorded in the height limit model library. When there are two navigation routes with the same starting point and destination, the weight value obtained according to the recorded scope of the actual height limit value can be used to select the priority of the navigation route (such as if there is a height limit object on the navigation route, the navigation priority is low, etc.), so as to know which navigation route has the fixed class and the adjustable class of passable height limit objects according to the weight value, so as to select the target navigation route with high traffic efficiency from multiple navigation routes. Furthermore, it is also possible to know which navigation route has a higher risk of "inaccessibility" according to the weight value, so as to issue a risk control prompt information to facilitate users to choose a reasonable target navigation path and avoid the risk of inaccessibility.

[0055] According to an embodiment of the present disclosure, a navigation route screening device is provided. Figure 7 is a schematic diagram of the structure of a navigation route screening device according to an embodiment of the present disclosure, such as Figure 7 As shown, the navigation route screening device 700 includes: a request acquisition unit 701, used to obtain a navigation request; a route processing unit 702, used to obtain multiple candidate navigation routes according to the starting point information and destination information in the navigation request; a route screening unit 703, used to screen out a target navigation route from the multiple candidate navigation routes according to the weight used to characterize the height restriction situation.

[0056] In one embodiment, it also includes a model building unit, which is used to: establish a height limit model library based on the measured height limit objects; classify the height limit objects in the height limit model library to obtain a first height limit object and a second height limit object; record the first height limit value information corresponding to the first height limit object and the second height limit value information corresponding to the second height limit object in the height limit model library.

[0057] In one embodiment, it further includes a weight determination unit, which is used to obtain the weight for characterizing the height limit situation according to at least one of the first height limit value information and the second height limit value information.

[0058] In one embodiment, it also includes a weight determination unit, which is used to: obtain a first value based on at least one of the first height limit value information and the second height limit value information; combine the first value with the height limit adjustment value to obtain the weight used to characterize the height limit situation; wherein the height limit adjustment value includes at least one of the vehicle type, vehicle weight, vehicle allowed passage time period, and vehicle passage scenario.

[0059] In one embodiment, the route screening unit is used to: the multiple candidate navigation routes all correspond to the weights used to characterize the height restriction situation, and the candidate navigation route with the smallest weight used to characterize the height restriction situation is determined as the target navigation route; among the multiple candidate navigation routes, there is a candidate navigation route corresponding to the weight for characterizing the height restriction situation of zero, and the candidate navigation route is determined as the target navigation route.

[0060] In one embodiment, it further includes a risk control prompt unit, which is used to obtain risk control prompt information of navigation priority according to the weight used to characterize the height restriction situation.

[0061] In the technical solution disclosed herein, the acquisition, storage and application of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0062] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.

[0063] Figure 8 A schematic block diagram of an example electronic device 800 that can be used to implement an embodiment of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, 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 disclosure described and / or required herein.

[0064] like Figure 8 As shown, the device 800 includes a computing unit 801, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 802 or a computer program loaded from a storage unit 808 into a random access memory (RAM) 803. In the RAM 803, various programs and data required for the operation of the device 800 can also be stored. The computing unit 801, the ROM 802, and the RAM 803 are connected to each other via a bus 804. An input / output (I / O) interface 805 is also connected to the bus 804.

[0065] A number of components in the device 800 are connected to the I / O interface 805, including: an input unit 806, such as a keyboard, a mouse, etc.; an output unit 807, such as various types of displays, speakers, etc.; a storage unit 808, such as a disk, an optical disk, etc.; and a communication unit 809, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 809 allows the device 800 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0066] The computing unit 801 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 801 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 801 performs the various methods and processes described above, such as the navigation route screening method. For example, in some embodiments, the navigation route screening method may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 808. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 800 via ROM 802 and / or communication unit 809. When the computer program is loaded into RAM 803 and executed by the computing unit 801, one or more steps of the navigation route screening method described above may be performed. Alternatively, in other embodiments, the computing unit 801 may be configured to perform the navigation route screening method in any other appropriate manner (e.g., by means of firmware).

[0067] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), 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.

[0068] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0069] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0070] 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).

[0071] 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.

[0072] A computer system may include a client and a server. The client and the server 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 with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

[0073] 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 disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of this disclosure can be achieved, and this document is not limited here.

[0074] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. 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 modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A navigation route screening method, comprising: Establish a height restriction model library based on the measured height restriction objects; Classifying the height-limited objects in the height-limited model library to obtain a first height-limited object with a fixed height limit value and a second height-limited object with an adjustable height limit value; Recording the first height limit value information corresponding to the first pass height limit object and the second height limit value information corresponding to the second pass height limit object in the height limit model library; Get navigation request; Obtaining a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request; For each of the candidate navigation routes, according to the first height limit value information and the second height limit value information, a weight corresponding to each of the candidate navigation routes for characterizing the height limit situation is obtained; A target navigation route is selected from the plurality of candidate navigation routes according to the weights corresponding to the candidate navigation routes for characterizing the height restriction conditions.

2. The method according to claim 1, further comprising: Obtaining a first value according to at least one of the first upper limit value information and the second upper limit value information; The first value is combined with the height limit adjustment value to obtain the weight for characterizing the height limit situation; The height limit adjustment value includes at least one of the vehicle type, vehicle weight, vehicle allowed passage time period, and vehicle passage scenario.

3. The method according to claim 1 or 2, wherein: The step of selecting a target navigation route from the plurality of candidate navigation routes according to the weights used to characterize the height restriction situation includes: Determine the candidate navigation route with the smallest weight for characterizing the height restriction as the target navigation route; Among the multiple candidate navigation routes, there is a candidate navigation route corresponding to the weight of zero for characterizing the height restriction situation, and the candidate navigation route is determined as the target navigation route.

4. The method according to claim 1 or 2, further comprising: According to the weight used to characterize the height restriction situation, the risk control prompt information of the navigation priority is obtained.

5. A navigation route screening device, comprising: Model building unit for: Establish a height restriction model library based on the measured height restriction objects; Classifying the height-limited objects in the height-limited model library to obtain a first height-limited object with a fixed height limit value and a second height-limited object with an adjustable height limit value; Recording the first height limit value information corresponding to the first pass height limit object and the second height limit value information corresponding to the second pass height limit object in the height limit model library; A request obtaining unit, used for obtaining a navigation request; A route processing unit, configured to obtain a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request; a weight determination unit, configured to obtain, for each of the candidate navigation routes, a weight corresponding to each of the candidate navigation routes for characterizing a height restriction according to the first height restriction value information and the second height restriction value information; The route screening unit is used to screen out a target navigation route from the plurality of candidate navigation routes according to the weights corresponding to the respective candidate navigation routes for characterizing the height restrictions.

6. The apparatus according to claim 5, further comprising a weight determination unit, configured to: Obtaining a first value according to at least one of the first upper limit value information and the second upper limit value information; The first value is combined with the height limit adjustment value to obtain the weight for characterizing the height limit situation; in, The height limit adjustment value includes at least one of the vehicle type, vehicle weight, vehicle allowed passage time period, and vehicle passage scenario.

7. The device according to claim 5 or 6, wherein: The route screening unit is used to: Determine the candidate navigation route with the smallest weight for characterizing the height restriction as the target navigation route; Among the multiple candidate navigation routes, there is a candidate navigation route corresponding to the weight of zero for characterizing the height restriction situation, and the candidate navigation route is determined as the target navigation route.

8. The device according to claim 5 or 6, further comprising a risk control prompt unit, configured to: According to the weight used to characterize the height restriction situation, the risk control prompt information of the navigation priority is obtained.

9. An electronic device, comprising: 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 4.

10. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to cause the computer to execute the method according to any one of claims 1-4.

11. A computer program product, comprising a computer program, which, when executed by a processor, implements the method according to any one of claims 1 to 4.

Images