Navigation method and device

Abstract

The embodiment of the invention provides a navigation method and device, and relates to the technical field of navigation. The method comprises the following steps: receiving a navigation request; the navigation request carries a navigation demand and is used for requesting a navigation path meeting the navigation demand; generating a target navigation path set based on the navigation request; the target navigation path set comprises at least one navigation path meeting the navigation requirement; for each navigation path in the target navigation path set, performing weighted calculation on at least one information item of the navigation path to obtain a comprehensive score of the navigation path; the information item is used for representing path information of the navigation path; and outputting at least one navigation path in the target navigation path set according to the comprehensive score corresponding to each navigation path in the target navigation path set. The embodiment of the invention is used for obtaining the navigation path meeting the user requirement, the user is prevented from screening in a plurality of random paths, and the user experience is improved.

Description

Technical Field

[0001] The present disclosure relates to the field of navigation technology, and in particular to a navigation method and device. Background Art

[0002] With the development and progress in the field of voice interaction technology, voice assistants are widely used in smart vehicles. Users can issue voice commands to voice assistants and get responses from smart voice assistants.

[0003] Currently, when users use voice assistants to obtain navigation routes for life services, the voice assistants often provide multiple navigation routes that meet the navigation requirements. For example, when the navigation requirement is to find the navigation route to a restaurant, the voice assistant will provide the user with multiple navigation routes corresponding to the restaurants.

[0004] Since the voice assistant provides users with multiple navigation paths, users need to compare the relevant information of multiple navigation paths based on their actual needs to determine a satisfactory navigation path, which requires users to spend a lot of time selecting a navigation path, resulting in a poor user experience. Summary of the Invention

[0005] In view of this, embodiments of the present application provide a navigation method and apparatus for obtaining a navigation path that meets user needs, avoiding the user from screening among multiple random paths, and improving the user experience.

[0006] In a first aspect, an embodiment of the present application provides a navigation method, including:

[0007] receiving a navigation request; the navigation request carries a navigation requirement, and is used to request a navigation path that meets the navigation requirement;

[0008] generating a target navigation path set based on the navigation request; the target navigation path set including at least one navigation path that meets the navigation requirement;

[0009] For each navigation path in the target navigation path set, performing weighted calculation on at least one information item of the navigation path to obtain a comprehensive score of the navigation path; the information item is used to represent path information of the navigation path;

[0010] At least one navigation path in the target navigation path set is output according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set.

[0011] As an optional implementation of the embodiment of the present application, before performing weighted calculation on at least one information item of each navigation path in the target navigation path set to obtain a comprehensive score of the navigation path, the method further includes:

[0012] Obtaining a threshold range corresponding to at least one information item;

[0013] The navigation paths in the target navigation path set whose information items do not fall within the corresponding threshold range are deleted.

[0014] As an optional implementation of the embodiment of the present application, the obtaining of at least one navigation path in the target navigation path set based on the comprehensive score corresponding to each navigation path in the target navigation path set to generate and output the target navigation path set includes:

[0015] Outputting navigation paths in the target navigation path set whose comprehensive scores are greater than a threshold score.

[0016] As an optional implementation of the embodiment of the present application, outputting at least one navigation path in the target navigation path set according to the comprehensive score corresponding to each navigation path in the target navigation path set includes:

[0017] Output the navigation path with the highest comprehensive score in the target navigation path set.

[0018] As an optional implementation of the embodiment of the present application, outputting at least one navigation path in the target navigation path set according to the comprehensive score corresponding to each navigation path in the target navigation path set includes:

[0019] Obtaining a score for each information item of each navigation path in the target navigation path set;

[0020] Obtain the weight coefficient of each information item;

[0021] Multiply the score of each information item by the weight coefficient of each information item to obtain the weight value of each information item;

[0022] The weight values ​​of the information items of the navigation path are summed to obtain a comprehensive score corresponding to each navigation path in the navigation path set.

[0023] As an optional implementation of the embodiment of the present application, before obtaining the weight coefficient of each information item, the method further includes:

[0024] receiving a weight coefficient modification instruction; the weight coefficient setting instruction is used to modify the weight coefficient of the target information item;

[0025] In response to the weight coefficient modification instruction, the weight coefficient of the target information item is modified.

[0026] As an optional implementation of the embodiment of the present application, the method further includes:

[0027] After receiving the navigation request, a suggested navigation path is output; the suggested navigation path does not meet the navigation requirement and the comprehensive score is greater than the threshold score.

[0028] In a second aspect, an embodiment of the present application provides a navigation device, comprising:

[0029] an acquiring unit, configured to receive a navigation request; the navigation request carries a navigation requirement, and is configured to request a navigation path that satisfies the navigation requirement;

[0030] a generating unit, configured to generate a target navigation path set based on the navigation request; the target navigation path set including at least one navigation path that meets the navigation requirement;

[0031] a calculation unit, configured to perform weighted calculation on at least one information item of each navigation path in the target navigation path set to obtain a comprehensive score of the navigation path; the information item is used to represent path information of the navigation path;

[0032] An output unit is configured to output at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set.

[0033] As an optional implementation of the embodiment of the present application, the navigation device also includes: a deletion unit, which is specifically used to: obtain a threshold range corresponding to at least one information item; and delete the navigation paths in the target navigation path set that do not meet the threshold range corresponding to the at least one information item.

[0034] As an optional implementation of the embodiment of the present application, the generating unit is specifically configured to output the navigation paths in the target navigation path set whose comprehensive scores are greater than a threshold score.

[0035] As an optional implementation manner of the embodiment of the present application, the generation unit is also used to output the navigation path with the highest comprehensive score in the target navigation path set. As an optional implementation manner of the embodiment of the present application, the calculation unit is specifically used to obtain the score of each information item of each navigation path in the target navigation path set; obtain the weight coefficient of each information item; multiply the score of each information item by the weight coefficient of each information item to obtain the weight value of each information item; sum the weight values ​​of each information item of the navigation path to obtain the comprehensive score corresponding to each navigation path in the navigation path set.

[0036] As an optional implementation of the embodiment of the present application, the receiving unit is further used to receive a weight coefficient modification instruction; the weight coefficient setting instruction is used to modify the weight coefficient of the target information item; and in response to the weight coefficient modification instruction, the weight coefficient of the target information item is modified.

[0037] As an optional implementation of the embodiment of the present application, the output unit is specifically used to output a suggested navigation path after receiving the navigation request; the suggested navigation path does not meet the navigation requirements and the comprehensive score is greater than the threshold score.

[0038] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a memory and a processor, wherein the memory is used to store a computer program; and the processor is used to enable the electronic device to implement the navigation method described in any one of the above embodiments when executing the computer program.

[0039] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a computing device, the computing device implements the navigation method described in any one of the above embodiments.

[0040] In a fifth aspect, an embodiment of the present application provides a vehicle, comprising: the navigation device described in the second aspect or the electronic device described in the third aspect.

[0041] The technical solution provided by the embodiments of the present disclosure has the following advantages over the prior art:

[0042] The navigation method provided by the embodiment of the present application is specifically as follows: receiving a navigation request; the navigation request carries a navigation requirement and is used to request a navigation path that meets the navigation requirement; generating a target navigation path set based on the navigation request; the target navigation path set includes at least one navigation path that meets the navigation requirement; for each navigation path in the target navigation path set, performing weighted calculation on at least one information item of the navigation path to obtain a comprehensive score of the navigation path; the information item is used to characterize the path information of the navigation path; and outputting at least one navigation path in the target navigation path set according to the comprehensive score corresponding to each navigation path in the target navigation path set. The embodiment of the present application performs weighted processing on the information items of the navigation paths that meet the navigation requirement respectively to obtain the comprehensive score of each navigation path in the navigation path set, and then clarifies the degree of matching of each navigation path with the user's requirement based on the comprehensive score of each navigation path in the navigation path set, and then outputs a navigation path that better meets the user's requirement based on the comprehensive score, thereby avoiding the user from having to filter each navigation path according to their own needs after obtaining multiple navigation paths, saving user time and improving user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0044] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required in the embodiments or the description of the prior art. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0045] Figure 1 One of the step flow charts of the navigation method provided in an embodiment of the present application;

[0046] Figure 2 This is a second flowchart of the navigation method provided in an embodiment of the present application;

[0047] Figure 3 This is a flowchart of the steps of the navigation method provided in the embodiment of the present application;

[0048] Figure 4 This is one of the structural diagrams of the navigation device provided in an embodiment of the present application;

[0049] Figure 5 This is a second structural diagram of the navigation device provided in an embodiment of the present application;

[0050] Figure 6 A schematic diagram of the hardware structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0051] In order to more clearly understand the above-mentioned objectives, features and advantages of the present disclosure, the scheme of the present disclosure will be further described below. It should be noted that the embodiments of the present disclosure and the features therein can be combined with each other in the absence of conflict.

[0052] In the following description, many specific details are set forth to facilitate a full understanding of the present disclosure, but the present disclosure may also be implemented in other ways different from those described herein; it is obvious that the embodiments in the specification are only part of the embodiments of the present disclosure, rather than all of the embodiments.

[0053] In the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations, or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present the relevant concepts in a concrete way. In addition, in the description of the embodiments of the present application, unless otherwise specified, the meaning of "multiple" refers to two or more.

[0054] It should be noted that, in this document, the term "comprises" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article, or apparatus comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or apparatus. In the absence of further limitations, an element defined by the phrase "comprises a ..." does not exclude the presence of other identical elements in the process, method, article, or apparatus comprising the element.

[0055] Based on the above content, the embodiment of the present application provides a navigation method, referring to Figure 1 As shown, the navigation method includes the following steps S101 to S104:

[0056] S101: Receive a navigation request.

[0057] The navigation request carries a navigation requirement, and is used to request a navigation path that meets the navigation requirement.

[0058] In an embodiment of the present application, the navigation method can be installed on an intelligent vehicle-mounted device and can be implemented based on the voice assistant of the intelligent vehicle-mounted device; the specific implementation method can be: first, when the user issues a voice instruction corresponding to the navigation request, the voice assistant collects the voice audio of the navigation instruction through a microphone or other audio collection device set in the vehicle cockpit, and then pre-processes the collected voice audio to ensure the quality of subsequent calculations, and then obtains the semantic information corresponding to the pre-processed voice audio based on natural language processing (NLP) technology, and the voice assistant then obtains the navigation path that meets the navigation requirements based on the semantic information.

[0059] Exemplarily, the text content of the voice audio corresponding to the navigation request can be: looking for a parking lot, or I want to eat, or help me find a movie theater, etc.; specifically, when the text content of the voice audio corresponding to the navigation request is "looking for a parking lot", at this time, the voice assistant needs to screen parking places available for the current vehicle, and obtain the navigation path of the screened parking places and feedback it to the user.

[0060] S102: Generate a target navigation path set based on the navigation request.

[0061] The target navigation path set includes at least one navigation path that meets the navigation requirement.

[0062] In some embodiments, all navigation paths that meet the navigation requirements are obtained through the navigation requirements carried by the navigation request. For example, when the text of the voice audio corresponding to the navigation request is "find a parking lot", the destinations of all navigation paths in the target navigation path set generated based on the navigation request are navigation paths that are parking lots.

[0063] In some embodiments, when generating the target navigation path set based on the navigation request, the navigation path may be obtained based on a satellite navigation system, wherein the satellite navigation system may be any one of the following satellite navigation systems: the Global Positioning System (GPS), the Beidou Navigation Satellite System (BDS), and the Global Navigation Satellite System (GLONASS). While obtaining the navigation path, other navigation information items may also be obtained; specifically, other navigation information items may be obtained through a third-party map application, wherein the other navigation information items may include road congestion, total journey time, red light conditions, etc.

[0064] S103: For each navigation path in the target navigation path set, perform weighted calculation on at least one information item of the navigation path to obtain a comprehensive score of the navigation path.

[0065] The information item is used to represent the path information of the navigation path.

[0066] In some embodiments, it is necessary to score each navigation path in the target navigation path set. In an embodiment of the present application, a weighted calculation is used to score each navigation path in the target navigation path set to obtain a comprehensive score of the navigation path, so that a navigation path greater than a preset threshold can be subsequently obtained based on the comprehensive score of the navigation path.

[0067] In some embodiments, the information item of the path information used to characterize the navigation path may be a plurality of related information items about the navigation path; for example, when the navigation request is used to request a nearby parking lot, at least one information item of the navigation path may be: the distance to the nearby parking lot A, the estimated time, parking fees, the remaining vacant parking spaces, and other related information items.

[0068] S104: Output at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set.

[0069] In some embodiments, when generating the target navigation path set based on the navigation request, it is also necessary to obtain third-party life data and local life data, so as to filter the third-party life data and local life data to obtain a navigation path that meets the navigation requirements. The third-party life data can be obtained from a third-party application (Application, APP) with local life data; the local life data can be local life data stored in the cloud. Each time the third-party life data is obtained from the third-party application, the corresponding life data stored in the cloud can be updated based on the third-party life data to meet the requirements of obtaining the target navigation path set even when there is no network service or the network signal is poor, thereby meeting the user's navigation request and improving the user experience.

[0070] In some embodiments, while outputting at least one navigation path in the target navigation path set, various information items related to the navigation path may also be output. Specifically, the information items may include the destination of the navigation path and various information items related to the destination. For example, if the destination is a restaurant, the restaurant's average consumption, reviews, and other information may be output; if the destination is a movie theater, the theater's schedule, remaining tickets, and other information may be output.

[0071] In some embodiments, after outputting at least one navigation path in the target navigation path set, the user is required to specify a navigation path and confirm it. The outputting method of at least one navigation path in the target navigation path set may be voice combined with image, or text combined with image, etc. For example, when the text content corresponding to the user's voice navigation instruction is: I want to go eat. The target navigation path set obtained through the above steps includes a navigation path, specifically: AB Restaurant, and the navigation path and information items of AB Restaurant. For example, AB Restaurant can be displayed by voice broadcast combined with image. The content of the voice broadcast may include: restaurant name, address, average consumption and other information items. The image display may show relevant pictures of AB Restaurant. After receiving the user's instruction to confirm AB Restaurant, the navigation path to AB Restaurant is displayed on the vehicle display screen.

[0072] The navigation method provided by the embodiment of the present application is specifically as follows: receiving a navigation request; the navigation request carries a navigation requirement, and is used to request a navigation path that meets the navigation requirement; generating a target navigation path set based on the navigation request; the target navigation path set includes at least one navigation path that meets the navigation requirement; for each navigation path in the target navigation path set, performing weighted calculation on at least one information item of the navigation path to obtain a comprehensive score of the navigation path; the information item is used to characterize the path information of the navigation path; and outputting at least one navigation path in the target navigation path set according to the comprehensive score corresponding to each navigation path in the target navigation path set. The embodiment of the present application performs weighted processing on the navigation paths that meet the navigation requirement respectively to obtain the comprehensive score of each navigation path in the navigation path set, and then clarifies the degree of matching of each navigation path with the user's requirement based on the comprehensive score of each navigation path in the navigation path set, and then outputs a navigation path that better meets the user's requirement based on the comprehensive score, thereby avoiding the user from having to filter each navigation path according to their own needs after obtaining multiple navigation paths, saving user time and improving user experience.

[0073] As an extension and refinement of the above embodiment, the present application embodiment provides a navigation method, referring to Figure 2 As shown, the navigation method includes the following steps S201 to S206:

[0074] S201: Receive a navigation request.

[0075] The navigation request carries a navigation requirement, and is used to request a navigation path that meets the navigation requirement.

[0076] S202: Generate a target navigation path set based on the navigation request.

[0077] The target navigation path set includes at least one navigation path that meets the navigation requirement.

[0078] S203: Obtain a threshold range corresponding to at least one information item.

[0079] In some implementations, the navigation request also carries a threshold range corresponding to the at least one information item. The threshold range corresponding to the at least one information item can be a threshold range customized by the user for the at least one information item, or can be a threshold range of at least one information item preset by the navigation method. Specifically, the at least one information item can be: navigation mileage, total journey time, destination evaluation, and other information items with user-defined threshold ranges. For example, when the information item is navigation mileage, the corresponding threshold range can be set to: less than 30 kilometers; when the information item is total journey time, the corresponding threshold range can be set to: less than 30 minutes; when the information item is destination evaluation, the corresponding threshold range can be set to: greater than 4 points.

[0080] S204: Delete navigation paths in the target navigation path set whose information items do not fall within a corresponding threshold range.

[0081] In some embodiments, based on the threshold range corresponding to the at least one information item obtained in the above step S204, the navigation paths in the target navigation path set whose information items do not fall within the corresponding threshold range are deleted to ensure that at least one navigation path in the target navigation path set meets the requirements of the threshold range corresponding to the at least one information item.

[0082] S205: For each navigation path in the target navigation path set, perform weighted calculation on at least one information item of the navigation path to obtain a comprehensive score of the navigation path.

[0083] The information item is used to represent the path information of the navigation path.

[0084] S206: Output at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set.

[0085] Optionally, the method for implementing the comprehensive scores corresponding to the respective navigation paths in the target navigation path set (outputting at least one navigation path in the target navigation path set) may include the following steps:

[0086] Outputting navigation paths in the target navigation path set whose comprehensive scores are greater than a threshold score.

[0087] In some embodiments, all navigation paths in the target navigation path set may have different comprehensive scores due to differences in information items such as mileage, total time, and evaluation. By setting the threshold score, the target navigation paths with scores greater than the threshold score are output to ensure that the navigation path fed back to the user better meets the user's needs.

[0088] Optionally, the method for implementing the above step S206 (outputting at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set) may further include the following steps:

[0089] The navigation path with the highest comprehensive score in the target navigation path set is obtained to generate prompt information.

[0090] The prompt information is used to prompt the navigation path with the highest comprehensive score.

[0091] In some embodiments, by comparing the comprehensive scores of each navigation path in the target navigation path set, the navigation path with the highest comprehensive score in the target navigation path set can be determined. The highest comprehensive score of the navigation path indicates that the navigation path is the optimal navigation path in the target navigation path set that best meets the user's expectations.

[0092] As an extension and refinement of the above embodiment, the present application embodiment provides a navigation method, referring to Figure 3 As shown, the navigation method includes the following steps S301 to S309:

[0093] S301: Receive a navigation request.

[0094] The navigation request carries a navigation requirement, and is used to request a navigation path that meets the navigation requirement.

[0095] S302: Generate a target navigation path set based on the navigation request.

[0096] The target navigation path set includes at least one navigation path that meets the navigation requirement.

[0097] S303: Obtain a threshold range corresponding to at least one information item.

[0098] S304: Delete navigation paths in the target navigation path set whose information items do not fall within a corresponding threshold range.

[0099] S305: Obtain the score of each information item of each navigation path in the target navigation path set.

[0100] S306: Obtain the weight coefficient of each information item.

[0101] In some embodiments, the weight coefficients of the various information items may be set by the user according to needs; or may be weight coefficients corresponding to historical information items stored locally.

[0102] In some embodiments, before executing step S306, the navigation method further includes the following steps 1 and 2:

[0103] Step 1: Receive weight coefficient modification instructions.

[0104] The weight coefficient setting instruction is used to modify the weight coefficient of the target information item.

[0105] In some embodiments, the weight coefficient setting instruction can be issued by the user, and the user can adjust the weight coefficient according to the current actual navigation needs. For example, when the navigation request corresponds to the navigation path of a nearby parking lot, the information items may include: navigation mileage, parking fee, wherein the initial weight coefficient A corresponding to the navigation mileage is 0.5, and the initial weight coefficient B corresponding to the parking fee is 0.5; when the information item of the parking lot that the user pays more attention to is the navigation mileage, the weight coefficient A of the information item corresponding to the navigation mileage can be increased, and the initial weight coefficient B corresponding to the parking fee can be reduced. For example, the weight coefficient A of the information item corresponding to the navigation mileage can be set to 0.6, and the initial weight coefficient B corresponding to the parking fee can be set to 0.4.

[0106] Step 2: In response to the weight coefficient modification instruction, modify the weight coefficient of the target information item.

[0107] In some embodiments, after the weight coefficient of the at least one information item is modified based on the weight coefficient modification instruction in step 1 above, the modified weight coefficient can be saved so that the user can use it the next time he or she has navigation needs.

[0108] S307: Multiply the score of each information item by the weight coefficient of each information item to obtain the weight value of each information item.

[0109] S308: Sum the weight values ​​of the information items of the navigation path to obtain a comprehensive score corresponding to each navigation path in the navigation path set.

[0110] S309: Output at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set.

[0111] In an embodiment of the present application, when the target path set is obtained based on life data, the more information items involved in the calculation and analysis, the greater the computing resources required. At this time, the time consumed will also increase accordingly. If the user wants to quickly obtain the navigation path, the number of the information items can be set by the user. For example, before issuing the navigation instruction, the number of information items can be limited and the number of information items involved in the calculation can be reduced, thereby improving the calculation speed. The embodiment of the present application can control the calculation waiting time by allowing the user to customize the number of information items, facilitate user selection, and improve user experience.

[0112] As an extension and refinement of the above embodiment, a navigation method provided in an embodiment of the present application further includes the following steps:

[0113] After receiving a navigation request, a suggested navigation path is output.

[0114] The suggested navigation path does not meet the navigation requirement and the comprehensive score is greater than the threshold score.

[0115] In some embodiments, when the navigation path that meets the navigation needs is not obtained based on the navigation request, other navigation paths can be obtained as suggested paths and fed back to the user to increase interest, wherein the comprehensive score of the suggested path needs to be greater than the threshold score; for example, when the user is in a relatively unfamiliar place and needs to find a nearby movie theater, after screening, no navigation path that meets the navigation needs is obtained, it can be concluded that the user wants to find a nearby movie theater, and the user wants to find a place for entertainment and relaxation, then other nearby places for entertainment and relaxation can be found in the data, such as other KTV places, museums, etc.; for the user to use as a reference to improve the user experience.

[0116] Based on the same inventive concept, as an implementation of the above method, an embodiment of the present invention further provides a navigation device, which corresponds to the above method embodiment. For ease of reading, this embodiment will no longer repeat the details of the above method embodiment one by one, but it should be clear that the navigation device in this embodiment can correspond to and implement all the contents of the above method embodiment.

[0117] The embodiment of the present application provides a navigation device, Figure 4 is a structural diagram of the navigation device, such as Figure 4 As shown, the navigation device 400 includes:

[0118] The acquisition unit 401 is configured to receive a navigation request; the navigation request carries a navigation requirement, and is configured to request a navigation path that satisfies the navigation requirement;

[0119] A generating unit 402 is configured to generate a target navigation path set based on the navigation request; the target navigation path set includes at least one navigation path that meets the navigation requirement;

[0120] a calculation unit 404 configured to perform weighted calculation on at least one information item of each navigation path in the target navigation path set to obtain a comprehensive score of the navigation path; the information item is used to represent path information of the navigation path;

[0121] The output unit 405 is configured to output at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set.

[0122] As an optional implementation of the embodiment of this application, refer to Figure 5 As shown, the navigation device further includes: a deleting unit 403, which is specifically configured to: obtain a threshold range corresponding to at least one information item; and delete navigation paths in the target navigation path set that do not meet the threshold range corresponding to the at least one information item.

[0123] As an optional implementation of the embodiment of the present application, the generating unit 402 is specifically configured to output the navigation paths in the target navigation path set whose comprehensive scores are greater than a threshold score.

[0124] As an optional implementation manner of the embodiment of the present application, the generation unit 402 is also used to output the navigation path with the highest comprehensive score in the target navigation path set. As an optional implementation manner of the embodiment of the present application, the calculation unit 404 is specifically used to obtain the score of each information item of each navigation path in the target navigation path set; obtain the weight coefficient of each information item; multiply the score of each information item by the weight coefficient of each information item to obtain the weight value of each information item; sum the weight values ​​of each information item of the navigation path to obtain the comprehensive score corresponding to each navigation path in the navigation path set.

[0125] As an optional implementation of the embodiment of the present application, the acquisition unit 401 is also used to receive a weight coefficient modification instruction; the weight coefficient setting instruction is used to modify the weight coefficient of the target information item; and in response to the weight coefficient modification instruction, the weight coefficient of the target information item is modified.

[0126] As an optional implementation of the embodiment of the present application, the output unit 405 is specifically used to output a suggested navigation path after receiving the navigation request; the suggested navigation path does not meet the navigation requirement and the comprehensive score is greater than the threshold score.

[0127] Based on the same inventive concept, an embodiment of the present application also provides an electronic device. Figure 6 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application, such as Figure 6 As shown, the electronic device provided by this embodiment includes: a memory 601 and a processor 602, wherein the memory 601 is used to store computer programs; and the processor 602 is used to execute the navigation method provided by the above embodiment when executing the computer program.

[0128] Based on the same inventive concept, an embodiment of the present application further provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the computing device implements the navigation method provided in the above embodiment.

[0129] Based on the same inventive concept, an embodiment of the present application further provides a vehicle, which includes the navigation device provided by the above embodiment or the electronic device provided by the above embodiment.

[0130] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present application may take the form of a computer program product implemented on one or more computer-usable storage media containing computer-usable program code.

[0131] The processor may be a central processing unit (CPU), other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA), other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.

[0132] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0133] Computer-readable media includes both permanent and non-permanent, removable and non-removable storage media. Storage media can implement any method or technology for storing information, which can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change RAM (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic disk storage or other magnetic storage devices, or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include transitory media such as modulated data signals and carrier waves.

[0134] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some or all of the technical features therein. These modifications or replacements do not deviate the essence of the corresponding technical solutions from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A navigation method, characterized in that: include: receiving a navigation request; The navigation request carries a navigation requirement, and is used to request a navigation path that satisfies the navigation requirement; generating a target navigation path set based on the navigation request; The target navigation path set includes at least one navigation path that meets the navigation requirement; For each navigation path in the target navigation path set, performing weighted calculation on at least one information item of the navigation path to obtain a comprehensive score of the navigation path; The information item is used to represent the path information of the navigation path; At least one navigation path in the target navigation path set is output according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set.

2. The method according to claim 1, characterized in that Before performing weighted calculation on at least one information item of each navigation path in the target navigation path set to obtain a comprehensive score of the navigation path, the method further includes: Obtaining a threshold range corresponding to at least one information item; The navigation paths whose information items in the target navigation path set do not fall within the corresponding threshold range are deleted.

3. The method according to claim 1, characterized in that The step of outputting at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set comprises: Outputting navigation paths in the target navigation path set whose comprehensive scores are greater than a threshold score.

4. The method according to claim 1, characterized in that: The step of outputting at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set comprises: Output the navigation path with the highest comprehensive score in the target navigation path set.

5. The method according to claim 1, characterized in that The performing weighted calculation on at least one information item of each navigation path in the target navigation path set to obtain a comprehensive score corresponding to each navigation path in the navigation path set includes: Obtaining the score of each information item of each navigation path in the target navigation path set; Obtain the weight coefficient of each information item; Multiply the score of each information item by the weight coefficient of each information item to obtain the weight value of each information item; The weight values ​​of the information items of the navigation path are summed to obtain the comprehensive score corresponding to each navigation path in the navigation path set.

6. The method according to claim 5, characterized in that Before obtaining the weight coefficients of the various information items, the method further includes: receiving a weight coefficient modification instruction; the weight coefficient setting instruction is used to modify the weight coefficient of the target information item; In response to the weight coefficient modification instruction, the weight coefficient of the target information item is modified.

7. The method according to claim 3, characterized in that The method further comprises: After receiving the navigation request, a suggested navigation path is output; the suggested navigation path does not meet the navigation requirement and the comprehensive score is greater than the threshold score.

8. A navigation device, characterized in that: include: An acquisition unit, used for receiving a navigation request; The navigation request carries a navigation requirement, and is used to request a navigation path that satisfies the navigation requirement; A generating unit, configured to generate a target navigation path set based on the navigation request; The target navigation path set includes at least one navigation path that meets the navigation requirement; a calculation unit, configured to perform weighted calculation on at least one information item of each navigation path in the target navigation path set to obtain a comprehensive score of the navigation path; The information item is used to represent the path information of the navigation path; An output unit is used to output at least one navigation path in the target navigation path set according to the comprehensive scores corresponding to the respective navigation paths in the target navigation path set.

9. An electronic device, characterized in that: include: A memory and a processor, wherein the memory is used to store a computer program; and the processor is used to enable the electronic device to implement the navigation method described in any one of claims 1 to 7 when executing the computer program.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a computing device, the computing device implements the navigation method according to any one of claims 1 to 7.

11. A vehicle, characterized in that: include: The navigation device according to claim 8 or the electronic device according to claim 9.

Images