[go: up one dir, main page]

CN114518121B - A navigation route screening method, device, electronic device and storage medium - Google Patents

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

Info

Publication number
CN114518121B
CN114518121B CN202210144386.8A CN202210144386A CN114518121B CN 114518121 B CN114518121 B CN 114518121B CN 202210144386 A CN202210144386 A CN 202210144386A CN 114518121 B CN114518121 B CN 114518121B
Authority
CN
China
Prior art keywords
height
navigation
weight
navigation route
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210144386.8A
Other languages
Chinese (zh)
Other versions
CN114518121A (en
Inventor
曾卓文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202210144386.8A priority Critical patent/CN114518121B/en
Publication of CN114518121A publication Critical patent/CN114518121A/en
Application granted granted Critical
Publication of CN114518121B publication Critical patent/CN114518121B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

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

Navigation route screening method and device, electronic equipment and storage medium
Technical Field
The present disclosure relates to the field of computer technologies, and in particular, to the fields of autopilot, intelligent transportation, cloud computing, and the like.
Background
When the vehicle is running, the height limiting requirements of the height limiting objects on some road sections at specific time (such as setting a height limiting rod of a large truck, not allowing the large truck to enter the road sections near a residential district after 6 pm) and the height limiting requirements of the height limiting objects on some road sections at specific positions (such as setting lifting rods at different lifting positions, only allowing the passing of the miniature vehicles and the medium-sized vehicles and not allowing the passing of the oversized vehicles at too high) lead to the fact that the vehicle cannot pass smoothly on the road sections, and the passing efficiency is reduced.
Disclosure of Invention
The disclosure provides a navigation route screening method, a navigation route screening device, electronic equipment and a storage medium.
According to an aspect of the present disclosure, there is provided a navigation route screening method, including:
Acquiring a navigation request;
obtaining a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request;
and screening target navigation routes from the candidate navigation routes according to the weight for representing the passing height limit condition.
According to another aspect of the present disclosure, there is provided a navigation route screening apparatus including:
a request acquisition unit for acquiring a navigation request;
the route processing unit is used for obtaining a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request;
And the route screening unit is used for screening target navigation routes from the candidate navigation routes according to the weight for representing the traffic limit height condition.
According to another aspect of the present disclosure, there is provided an electronic device including:
at least one processor, and
A memory communicatively coupled to the at least one processor, wherein,
The memory stores instructions executable by the at least one processor to enable the at least one processor to perform the methods provided by any one of the embodiments of the present disclosure.
According to another aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions for causing the computer to perform the method provided by any one of the embodiments of the present disclosure.
According to another aspect of the present disclosure, there is provided a computer program product comprising computer instructions which, when executed by a processor, implement the method provided by any one of the embodiments of the present disclosure.
By adopting the method and the device, the background server can acquire the navigation request sent by the vehicle so as to obtain a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request, and can screen out the target navigation route from the plurality of candidate navigation routes according to the weight for representing the passing limit height condition, thereby improving the passing efficiency.
It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the disclosure, nor is it intended to be used to limit the scope of the disclosure. Other features of the present disclosure will become apparent from the following specification.
Drawings
The drawings are for a better understanding of the present solution and are not to be construed as limiting the present disclosure. Wherein:
FIG. 1 is a schematic illustration of a vehicle navigation processing scenario in accordance with an embodiment of the present disclosure;
FIG. 2 is a flow diagram of a navigation route screening method according to an embodiment of the present disclosure;
3-5 are schematic diagrams of fixed class pass-limit high objects in application examples according to embodiments of the present disclosure;
FIG. 6 is a schematic diagram of a pass-limit height object of an adjustable class in an application example in accordance with an embodiment of the present disclosure;
FIG. 7 is a schematic diagram of the composition of a navigation route screening device according to an embodiment of the present disclosure;
Fig. 8 is a block diagram of an electronic device for implementing a navigation route screening method of an embodiment of the present disclosure.
Detailed Description
Exemplary embodiments of the present disclosure are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present disclosure to facilitate understanding, and should be considered as merely exemplary. Accordingly, one of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
The term "and/or" is merely an association relationship describing the associated object, and means that three relationships may exist, for example, a and/or B may mean that a exists alone, while a and B exist together, and B exists alone. The term "at least one" herein means any one of a plurality or any combination of at least two of a plurality, e.g., including at least one of A, B, C, may mean including any one or more elements selected from the group consisting of A, B and C. The terms "first" and "second" herein mean a plurality of similar technical terms and distinguishes them, and does not limit the meaning of the order, or only two, for example, a first feature and a second feature, which means that there are two types/classes of features, the first feature may be one or more, and the second feature may be one or more.
In addition, numerous specific details are set forth in the following detailed description in order to provide a better understanding of the present disclosure. It will be understood by those skilled in the art that the present disclosure may be practiced without some of these specific details. In some instances, methods, means, elements, and circuits well known to those skilled in the art have not been described in detail in order not to obscure the present disclosure.
FIG. 1 is a schematic illustration of a vehicle navigation processing scenario, as one example, that illustratively depicts screening of navigation routes that may be performed using interactions of an on-board system on a vehicle for navigation processing with a background server, in accordance with an embodiment of the present disclosure. As shown in fig. 1, in the vehicle navigation processing scene, a plurality of vehicles are included, wherein the vehicle 101 starts an automatic driving model, 2 navigation routes are displayed on a navigation interface 102 of the vehicle-mounted system, namely a navigation route S1 and a navigation route S2, and the navigation route S1 and the navigation route S2 adopt the same starting point a and destination B. Specifically, after receiving the navigation request sent by the vehicle, the background server may generate a plurality of candidate navigation routes shown as a navigation route S1 and a navigation route S2 for the vehicle according to the starting point information and the destination information in the navigation request, if a traffic limit height object (such as a culvert, a tunnel, a lifting rod, etc.) exists on a certain candidate navigation route, the background server obtains a weight for representing the traffic limit height condition according to the limit height condition of the traffic limit height object, so as to screen out a target navigation route from the plurality of candidate navigation routes, and may feed back an item of the screened navigation route to the navigation interface 102 of the vehicle-mounted system to display (not shown in the figure), or may also be selected by the user to feed back a plurality of candidate navigation routes (such as the navigation route S1 and the navigation route S2) to the navigation interface 102 of the vehicle-mounted system to display, and increase the limit height identification information 103 on the navigation route S1 of the traffic limit height object, and correspondingly, and may also display the limit height information of the traffic limit height object, the limit height information and the like. From the distance, the navigation route S1 is shorter than the navigation route S2, but the height-limiting object exists on the navigation route S1, while the navigation route S2 is far away, but the height-limiting object does not exist, so that the user can select the target navigation route desired by the user according to the self navigation requirement.
According to an embodiment of the present disclosure, a navigation route screening method is provided, and fig. 2 is a schematic flow chart of a navigation route screening method according to an embodiment of the present disclosure, where the method may be applied to a navigation route screening apparatus, for example, where the apparatus may be deployed in a terminal or server or other processing device in a stand-alone, multi-machine or clustered system for execution, and may implement navigation route screening and so on. The terminal may be a User Equipment (UE), a mobile device, a Personal Digital Assistant (PDA), a handheld device, a computing device, an in-vehicle device, a wearable device, etc. In some possible implementations, the method may also be implemented by way of a processor invoking computer readable instructions stored in a memory. As shown in fig. 2, the method is applied to any node or electronic device (mobile phone or desktop, etc.) in the cluster system shown in fig. 1, and includes:
S201, acquiring a navigation request.
S202, obtaining a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request.
S203, screening target navigation routes from the candidate navigation routes according to the weight for representing the traffic limit height condition.
In an example of S201-S203, the background server obtains a navigation request sent by the vehicle, and may obtain a plurality of candidate navigation routes according to the start point information and the destination information in the navigation request. In view of the fact that there may be a height limit condition of the height limit object in the plurality of candidate navigation routes, in order to improve the traffic efficiency, the plurality of candidate navigation routes need to be screened (i.e. the target navigation route is screened out of the plurality of candidate navigation routes according to the weight for representing the traffic limit condition), so as to determine a final target navigation route, and the background server can feed back the target navigation route to the vehicle.
By adopting the embodiment of the disclosure, the background server can acquire the navigation request sent by the vehicle so as to obtain a plurality of candidate navigation routes according to the starting point information and the destination information in the navigation request, and can screen out the target navigation route from the plurality of candidate navigation routes according to the weight for representing the passing limit height condition, thereby improving the passing efficiency.
In one embodiment, the method further comprises the steps of establishing a height limiting model library according to the actually measured passing height limiting objects, and classifying the passing height limiting objects in the height limiting model library to obtain a first passing height limiting object and a second passing height limiting object. And recording first height limiting value information corresponding to the first passing height limiting object and second height limiting value information corresponding to the second passing height limiting object in the height limiting model library. By adopting the embodiment, the first traffic height limiting object (such as a fixed traffic height limiting object) and the second traffic height limiting object (such as an adjustable traffic height limiting object) can be classified, first height limiting value information (such as an actual height limiting value of the fixed traffic height limiting object) corresponding to the first traffic height limiting object and second height limiting value information (such as a height limiting action range of the adjustable traffic height limiting object) corresponding to the second traffic height limiting object are recorded, and therefore navigation route screening requirements of different users can be matched according to different classifications of the height limiting objects, and the traffic efficiency is improved.
In some examples, the fixed class of traffic height limiting objects may include bridge bottoms, tunnel culverts, fixed height limiting bars, pedestrian overpasses, portals, archways, billboards, camera/signal light crossbars, and the like, and the adjustable class of traffic height limiting objects may include height adjustable lifting height limiting bars, height adjustable drop bar height limiting bars, height adjustable side-hung height limiting bars, and the like.
In one embodiment, the method further comprises the step of obtaining the weight used for representing the passing limit height condition according to at least one of the first limit height information and the second limit height information. By adopting the embodiment, the weight for representing the passing limit height condition can be obtained according to at least one of the first limit height value information (such as the actual limit height value of the passing limit height object of the fixed class) and the second limit height value information (such as the limit height action range of the passing limit height object of the adjustable class), so that different weights can be obtained according to the detailed information of different limit height values of the limit height object, the navigation route screening requirements of different users can be matched, and the passing efficiency can be improved.
In one embodiment, the method further comprises obtaining the first value according to at least one of the first height-limiting value information and the second height-limiting value information. And combining the first value with the height limit adjustment value to obtain the weight for representing the passing height limit condition. The height limit adjustment value comprises at least one of a vehicle type, a vehicle weight, a vehicle allowed passing time period and a vehicle passing scene. According to the method and the device, in consideration of the situation of limiting the height of the height-limiting object, such as vehicle information of the vehicle, such as vehicle type, vehicle weight and the like, and the screening of navigation routes can be influenced by the vehicle allowed passing time period and the vehicle passing scene, the weight is required to be further optimized, so that the weight can be combined with the height-limiting adjustment value according to at least one of the first height-limiting value information (such as the actual height-limiting value of the fixed type of the passing height-limiting object) and the second height-limiting value information (such as the height-limiting action range of the adjustable type of the passing height-limiting object) so as to obtain more accurate weight to match the navigation route screening requirements of different users, and the passing efficiency is improved.
In one embodiment, a target navigation route is selected from a plurality of candidate navigation routes according to the weight for representing the traffic height condition, wherein the first mode comprises that the plurality of candidate navigation routes are respectively corresponding to the weight for representing the traffic height condition, the candidate navigation route with the minimum weight for representing the traffic height condition is determined as the target navigation route, and the second mode comprises that one candidate navigation route with zero weight for representing the traffic height condition exists in the plurality of candidate navigation routes, and the candidate navigation route is determined as the target navigation route. By adopting the embodiment, the navigation route screening requirements of different users can be matched in various modes, the candidate navigation route with the minimum weight can be selected as the target navigation route, or one candidate navigation route with zero weight (namely, the height limiting condition of the height limiting object does not exist) is selected as the target navigation route, and the passing efficiency is improved.
In one embodiment, the method further comprises obtaining wind control prompt information of navigation priority according to the weight used for representing the traffic limit height condition. By adopting the implementation mode, the wind control prompt information of the navigation priority can be obtained according to the weight used for representing the passing height limiting condition, if a user selects a target navigation route with the height limiting condition of a height limiting object, the passing efficiency is affected, and the wind control prompt information (such as alarm prompt information) can be sent.
The navigation route screening method provided by the embodiment of the present disclosure is illustrated below.
As for the passing height-limiting objects, the field measurement is mainly divided into two types, namely a passing height-limiting object of a fixed type and a passing height-limiting object of an adjustable type. Fig. 3-5 are schematic diagrams of a fixed class of traffic limit height objects in an application example according to an embodiment of the present disclosure, as shown in fig. 3, a fixed class of traffic limit height object (e.g., a fixed limit height lever) is present on a road section, a limited height indicator 301 "vehicle traffic over 2.2 meters" is set on the fixed class of traffic limit height object, S256 Jiang Longda bridge is a four-class bridge, vehicle traffic over 2.2 meters is prohibited, as shown in fig. 4, a fixed class of traffic limit height object (e.g., a fixed limit height lever) is present on a vehicle travel road section, limited height indicators are respectively set on the fixed class of traffic limit height object corresponding to different lanes (e.g., a first lane is set with a limited height indicator 401 "vehicle traffic over 2.2 meters", and a second lane is likewise set with a limited height indicator 402 "vehicle traffic over 2.2 meters", as shown in fig. 5 is set with a limited height indicator "vehicle traffic over 5 meters" is prohibited on the road section, a limited height indicator "vehicle traffic over 5 meters" is set on the fixed class of road section (e.g., a culvert or tunnel), a limited height indicator "vehicle traffic over 5 meters" is prohibited "is set on the limited height indicator" 6, a specific vehicle traffic limit height indicator "is set for a specific vehicle traffic over 1.2 meters" vehicle traffic limit height indicator "is set on the road section, a specific traffic limit height indicator (e.g., a limited height indicator is set on a specific vehicle is set on a road surface of 6, a vehicle is set on a road, and a vehicle is limited to a specific traffic level indicator, a vehicle is set on a road surface is no 2 meter, the limited height value variable quantity caused after the height adjustment is inconsistent with the height value measured in the field, so that the accuracy of navigation route planning is affected, a user drives a vehicle or an automatic driving vehicle, the traveling can reduce the passing efficiency according to the height value measured in the field, and even the road safety risk is generated.
In the application example, a height limiting model library can be established according to the actually measured passing height limiting objects, the passing height limiting objects are classified in the height limiting model library, the passing height limiting objects of fixed types and the passing height limiting objects of adjustable types are obtained, and the respective actual height limiting value action ranges of the two types of passing height limiting objects are recorded respectively, so that more accurate and safe data support is provided for planning of navigation routes, and the passing efficiency is improved.
1. Classification of height-limiting model libraries
1) The fixed type of passing height limiting objects comprise bridge bottoms, tunnel culverts, fixed height limiting rods, pedestrian overpasses, portal frames, memorial archways, billboards, camera/signal lamp cross bars and the like.
2) The adjustable class of passing height-limiting objects (namely, the non-fixed class of passing height-limiting objects) comprise lifting height-limiting rods, falling rod type height-limiting rods, flat-open type height-limiting rods and the like.
2. Actual height-limiting value range recorded in height-limiting model library
1) And recording fixed height limit values, such as 4.5m, 3m, 5m and the like, of the fixed class of passing height limit objects.
2) The adjustable class of traffic height limiting objects (namely, the non-fixed class of traffic height limiting objects) records the action range of actual height limiting values according to the field scene measurement result, such as a flat-open height limiting rod, wherein the field measurement height limiting indication is 3m, and the adjustable class of traffic height limiting objects can be opened to be completely free of height limitation, so that the adjustable class of traffic height limiting objects are recorded as a 'minimum height value: 0m and a maximum height value: 3 m'. If the height limiting rod is lifted, the height limiting indication measured in the field has 2 heights, namely 2.8m and 4.5m, the height limiting rod is recorded as a 'minimum height value of 2.8m and a maximum height value of 4.5 m'. It should be noted that, the range of the actual height limit value recorded in the height limit model library can be obtained through in-situ measurement, and also can be obtained through historical navigation data of vehicle running, for example, the vehicle height is 2.2m, and the road section where the lifting height limit rod is located, so that the record can be adjusted to be "the lowest height limit value is 2.2m, and the highest height limit value is 4.5m".
In this application example, the weight for representing the passing height limit condition may be calculated according to the classification of the height limit model library and the action range of the actual height limit value recorded in the height limit model library.
In this application example, the weight calculation may be further performed according to the classification of the height-limiting model library and the action range of the actual height-limiting value recorded in the height-limiting model library, in combination with the height limitation of the vehicle type (for example, the height of the vehicle of the middle-sized vehicle, the large-sized vehicle, the small-sized vehicle, the micro-sized vehicle, etc., and the height limitation of the specific scene, so as to obtain a more accurate weight value.
By adopting the application example, the classification of the height limiting model library is established, the action range of the actual height limiting value (such as the action range of the actual height limiting of the fixed class and the adjustable class) is recorded in the height limiting model library, and under the condition that two navigation routes with the same starting point and destination exist, the obtained weight value can be used for selecting the priority of the navigation route (such as the existence of the height limiting object on the navigation route, the low navigation priority and the like) according to the recorded action range of the actual height limiting value, so that the passing height limiting object of the fixed class and the adjustable class exists on the navigation route according to the weight value, and the target navigation route with high passing efficiency is screened out from a plurality of navigation routes. Furthermore, the wind control of the navigation route which is the risk of no passing can be known according to the weight value, so that wind control prompt information is sent out, a user can conveniently select a reasonable target navigation route, and the risk of no passing is avoided.
According to an embodiment of the present disclosure, there is provided a navigation route screening device, and fig. 7 is a schematic diagram of a composition structure of the navigation route screening device according to an embodiment of the present disclosure, and as shown in fig. 7, the navigation route screening device 700 includes a request acquisition unit 701 configured to acquire a navigation request, a route processing unit 702 configured to obtain a plurality of candidate navigation routes according to start point information and destination information in the navigation request, and a route screening unit 703 configured to screen a target navigation route from the plurality of candidate navigation routes according to a weight for characterizing a traffic limit height condition.
In one embodiment, the system further comprises a model building unit, wherein the model building unit is used for building a height limiting model library according to the actually measured passing height limiting objects, classifying the passing height limiting objects in the height limiting model library to obtain first passing height limiting objects and second passing height limiting objects, and recording first height limiting value information corresponding to the first passing height limiting objects and second height limiting value information corresponding to the second passing height limiting objects in the height limiting model library.
In one embodiment, the method further comprises a weight determining unit, wherein the weight used for representing the passing limit height condition is obtained according to at least one of the first limit height information and the second limit height information.
In one embodiment, the vehicle height limiting system further comprises a weight determining unit, wherein the weight determining unit is used for obtaining a first value according to at least one of the first height limiting value information and the second height limiting value information, and obtaining the weight used for representing the passing height limiting situation by combining the first value with a height limiting adjustment value, and the height limiting adjustment value comprises at least one of a vehicle type, a vehicle weight, a vehicle allowed passing time period and a vehicle passing scene.
In an embodiment, the route screening unit is configured to determine, as the target navigation route, the candidate navigation routes with the minimum weight for representing the traffic limit height situation, where the candidate navigation routes are each corresponding to the weight for representing the traffic limit height situation, and determine, as the target navigation route, one candidate navigation route with the zero weight for representing the traffic limit height situation, from among the candidate navigation routes.
In one embodiment, the navigation system further comprises a wind control prompt unit, wherein the wind control prompt unit is used for obtaining wind control prompt information of navigation priority according to the weight used for representing the traffic limit height condition.
In the technical scheme of the disclosure, the acquisition, storage, application and the like of the related user personal information all conform to the regulations of related laws and regulations, and the public sequence is not violated.
According to embodiments of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.
Fig. 8 illustrates a schematic block diagram of an example electronic device 800 that may be used to implement embodiments of the present disclosure. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the disclosure described and/or claimed herein.
As shown in fig. 8, the apparatus 800 includes a computing unit 801 that 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 by a bus 804. An input/output (I/O) interface 805 is also connected to the bus 804.
Various 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 magnetic disk, optical disk, etc., and a communication unit 809, such as a network card, modem, wireless communication transceiver, etc. The communication unit 809 allows the device 800 to exchange information/data with other devices via a computer network such as the internet and/or various telecommunication networks.
The computing unit 801 may be a variety of general and/or special purpose processing components having processing and computing capabilities. Some examples of computing unit 801 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various specialized Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 801 performs the respective methods and processes described above, such as a navigation route screening method. For example, in some embodiments, the navigation route screening method may be implemented as a computer software program tangibly embodied on a machine-readable medium, such as the storage unit 808. In some embodiments, part or all of the computer program may be loaded and/or installed onto device 800 via ROM 802 and/or communication unit 809. When the computer program is loaded into the 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 by any other suitable means (e.g., by means of firmware).
Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuit systems, field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), systems On Chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include being implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be a special or general purpose programmable processor, operable to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
Program code for carrying out methods of the present disclosure may be written in any combination of one or more programming languages. These program code may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus such that the program code, when executed by the processor or controller, causes the functions/operations specified in the flowchart and/or block diagram to be implemented. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.
In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, 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 disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
To provide for interaction with a user, the systems and techniques described here 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 a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer. Other types of devices may also be used to provide interaction with the user, for example, feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback), and input from the user may be received in any form, including acoustic input, speech input, or tactile input.
The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a Local Area Network (LAN), a Wide Area Network (WAN), and the Internet.
The computer system may include a client and a server. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server may be a cloud server, a server of a distributed system, or a server incorporating a blockchain.
It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps recited in the present disclosure may be performed in parallel, sequentially, or in a different order, provided that the desired results of the technical solutions of the present disclosure are achieved, and are not limited herein.
The above detailed description should not be taken as limiting the scope of the present disclosure. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present disclosure are intended to be included within the scope of the present disclosure.

Claims (11)

1.一种导航路线筛选方法,包括: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.根据权利要求1所述的方法,还包括: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.根据权利要求1或2所述的方法,其中,所述根据用于表征通行限高情况的权重,从所述多条候选导航路线中筛选出目标导航路线,包括: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 a weight for characterizing a height restriction comprises: 将所述用于表征通行限高情况的权重最小的候选导航路线,确定为所述目标导航路线;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.根据权利要求1或2所述的方法,还包括: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.一种导航路线筛选装置,包括: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.根据权利要求5所述的装置,还包括权重确定单元,用于: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; 其中,所述限高调整值包括车辆类型、车辆重量、车辆允许通行时间段、车辆通行场景中的至少一项。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.根据权利要求5或6所述的装置,其中,所述路线筛选单元,用于: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.根据权利要求5或6所述的装置,还包括风控提示单元,用于: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.一种电子设备,包括:9. An electronic device, comprising: 至少一个处理器;以及at least one processor; and 与所述至少一个处理器通信连接的存储器;其中,a memory communicatively connected to the at least one processor; wherein, 所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-4中任一项所述的方法。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.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行根据权利要求1-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 to 4. 11.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求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.
CN202210144386.8A 2022-02-17 2022-02-17 A navigation route screening method, device, electronic device and storage medium Active CN114518121B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210144386.8A CN114518121B (en) 2022-02-17 2022-02-17 A navigation route screening method, device, electronic device and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210144386.8A CN114518121B (en) 2022-02-17 2022-02-17 A navigation route screening method, device, electronic device and storage medium

Publications (2)

Publication Number Publication Date
CN114518121A CN114518121A (en) 2022-05-20
CN114518121B true CN114518121B (en) 2025-01-24

Family

ID=81598523

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210144386.8A Active CN114518121B (en) 2022-02-17 2022-02-17 A navigation route screening method, device, electronic device and storage medium

Country Status (1)

Country Link
CN (1) CN114518121B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105865467A (en) * 2016-03-31 2016-08-17 百度在线网络技术(北京)有限公司 Map-based navigation method and device
CN112161636A (en) * 2020-08-28 2021-01-01 深圳市跨越新科技有限公司 Truck route planning method and system based on one-way simulation
CN112325893A (en) * 2020-10-27 2021-02-05 李亚军 Electronic map system, electronic map generation method, navigation method and navigation device

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08227497A (en) * 1995-02-20 1996-09-03 Sumitomo Electric Ind Ltd Road map display device and in-vehicle navigation device
BRPI0912784A2 (en) * 2009-01-14 2015-10-13 Tomtom Int Bv vehicle navigation device
CN104697533A (en) * 2015-03-30 2015-06-10 小米科技有限责任公司 Navigation method and device
CN205428216U (en) * 2016-03-23 2016-08-03 长安大学 High early warning system of automobile body under road limit for height condition
CN105890608B (en) * 2016-03-31 2020-08-21 百度在线网络技术(北京)有限公司 Navigation reference point determining method and device and navigation method and device
CN205975405U (en) * 2016-08-27 2017-02-22 浙江卡森建设有限公司 Adjustable road limit for height device
US20180080788A1 (en) * 2016-09-16 2018-03-22 Intel IP Corporation Navigation based on vehicle dimensions
CN113570903A (en) * 2020-04-28 2021-10-29 华为技术有限公司 Vehicle height limit early warning method, electronic equipment and chip system
CN113178092B (en) * 2021-03-16 2022-05-27 淮阴工学院 Height limiting line selection method based on utility function

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105865467A (en) * 2016-03-31 2016-08-17 百度在线网络技术(北京)有限公司 Map-based navigation method and device
CN112161636A (en) * 2020-08-28 2021-01-01 深圳市跨越新科技有限公司 Truck route planning method and system based on one-way simulation
CN112325893A (en) * 2020-10-27 2021-02-05 李亚军 Electronic map system, electronic map generation method, navigation method and navigation device

Also Published As

Publication number Publication date
CN114518121A (en) 2022-05-20

Similar Documents

Publication Publication Date Title
US9200910B2 (en) Ranking of path segments based on incident probability
CN113268678A (en) Semantic mining method and device for vehicle stop points, storage medium and terminal
CN113240175B (en) Distribution route generation method, distribution route generation device, storage medium, and program product
CN114626169B (en) Traffic network optimization method, device, equipment, readable storage medium and product
CN114036253B (en) High-precision map data processing method, device, electronic equipment and medium
CN113899381B (en) Method, apparatus, device, medium, and product for generating route information
CN112884837B (en) Road positioning method, device, equipment and storage medium
US11960803B2 (en) Utility structure modeling and design
CN117252316A (en) Emergency evacuation path planning method, device, equipment and storage medium
CN108806254B (en) Method and device for identifying urban traffic corridor and computer readable storage medium
CN105203120A (en) Navigation route detecting and evaluating method and device
CN115759504A (en) Path planning method and device, electronic equipment and storage medium
CN113487864A (en) Method, device, electronic equipment and storage medium for determining intersection state
CN112862183A (en) Prediction method of charging difficulty, training method of model, training device of model and equipment
CN115031749B (en) Night walking navigation method, device, equipment and storage medium
CN115790632A (en) Track determination method and device, electronic equipment and medium
CN114518121B (en) A navigation route screening method, device, electronic device and storage medium
CN113257030B (en) Parking lot attribute prediction model training method, parking lot recommendation method and device
US20130218465A1 (en) Navigation system
CN114998863B (en) Target road identification method, device, electronic equipment and storage medium
CN114036249B (en) Map data processing method, device, electronic device and medium
CN115330067A (en) Traffic congestion prediction method and device, electronic equipment and storage medium
CN114494843A (en) Access detection method, device, electronic device and storage medium
CN114427857B (en) A navigation method, device, electronic device and storage medium
CN113850297A (en) Road data monitoring method and device, electronic equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant