CN108204813B

CN108204813B - Path calculation method and device and navigation system

Info

Publication number: CN108204813B
Application number: CN201611178697.7A
Authority: CN
Inventors: 赵风萍; 张彦锋; 朱忠朋; 王晓娟
Original assignee: Navinfo Co Ltd
Current assignee: Navinfo Co Ltd
Priority date: 2016-12-19
Filing date: 2016-12-19
Publication date: 2021-02-23
Anticipated expiration: 2036-12-19
Also published as: CN108204813A

Abstract

The invention discloses a method and a device for calculating a path and a navigation system. The method comprises the following steps: performing high-speed priority path calculation processing on the local path calculation data and the basic path calculation data to obtain first path guiding data; performing path guidance check on the first path guidance data to obtain the length of a representative path in the first path guidance data; performing comprehensive path calculation processing on the local path calculation data and the basic path calculation data to obtain second path guiding data; performing path guidance check on the second path guidance data to acquire the length of the representative path in the second path guidance data; and recording the first guiding path data or the second guiding path data according to the length of the representative path in the path guiding data and the length of the representative path in the second path guiding data. According to the method, the scheme of recording the OD data is changed, the total data volume of the path calculation data is reduced, and the electronic navigation data which conform to the Kiwi format can be produced in time under the condition that the road is rapidly increased.

Description

Path calculation method and device and navigation system

Technical Field

The present invention relates to the field of electronic navigation, and in particular, to a method and an apparatus for calculating a route, and a navigation system.

Background

The GDF (geographic Data File) database standard and the Kiwi database standard are geographic information Data oriented to the field of automobile navigation, and are both based on the GPS positioning technology. The GDF database originates from Europe and America and is suitable for the car navigation technology with the European and American culture background, while the Kiwi database originates from Japan and is suitable for the car navigation technology with the east culture background. The GDF database has a solid theoretical basis, while the Kiwi database focuses on practical experience.

The KiWi data format, which is a physical storage format in which data is recorded on CD-ROMs and DVD-ROMs, has been filed by japan as a data input format to the international organization for standardization (ISO) with the aim of providing a general electronic map data Physical Storage Format (PSF) to meet the demand for embedded system applications to be fast, accurate and efficient.

Path calculation data (region) in the Kiwi data is used for path planning, and a storage mode of vertical layering and horizontal partitioning is adopted. The path calculation data block can be divided into regions of any size, and the data size of the path calculation data block has certain limitation. In the actual guiding process, due to the limitation of hardware performance of the navigator, all path data does not need to be read at one time, and only relevant path calculation data is loaded according to the starting point and the end point for path guiding, but the method for collecting the path guiding data can cause the total data volume of the region to increase rapidly, and the segmentation of the overrun region can also cause the total data volume of the region. At present, the capacity of a storage medium CD-ROM and a DVD-ROM is limited, and a method is needed to control the increase of the size of a region in order to ensure the normal production of map navigation data.

Disclosure of Invention

In view of this, embodiments of the present invention provide a method for calculating a route, which can reduce the amount of data to be recorded, so that route guidance data conforms to the KiWi format, and speed up the issuance of the route guidance data.

The path calculation method comprises the following steps:

performing high-speed priority path calculation processing on the local path calculation data and the basic path calculation data to obtain first path guiding data; performing path guidance check on the first path guidance data to obtain the length of a representative path in the first path guidance data;

performing comprehensive path calculation processing on the local path calculation data and the basic path calculation data to obtain second path guiding data; performing path guidance check on the second path guidance data to acquire the length of a representative path in the second path guidance data;

judging whether the length of the representative path in the second path guiding data is greater than a first preset value or not, and recording the second path guiding data under the condition that the length of the representative path in the second path guiding data is less than or equal to the first preset value;

when the length of the representative path in the second path guiding data is greater than the first preset value, comparing the length of the representative path in the first path guiding data with the length of the representative path in the second path guiding data, and if the difference value between the length of the representative path in the first path guiding data and the length of the representative path in the second path guiding data is less than a second preset value, recording the first path guiding data; and if the length of the representative path in the first path guiding data and the length of the representative path in the second path guiding data are greater than or equal to the second preset value, recording the second path guiding data.

Optionally, based on the above technical solution, the method further includes:

after the second path guiding data is determined to be recorded, the second path guiding data comprises guiding data files obtained according to different recording rules, whether the size of the guiding data files exceeds a preset byte number or not is judged, and the second path guiding data with the size equal to or smaller than the preset byte number is selected for recording.

Optionally, based on the above technical solution, the method further includes:

for the second path guiding data, when the sizes of all guiding data files obtained according to different receiving and recording rules are larger than the preset byte number, deleting the guiding data files obtained through the default receiving and recording rules in the second path guiding data according to the principles of path length, road grade, road connectivity and high speed necessity, and receiving and recording the guiding data files until the size is equal to or less than the preset byte number; wherein the preset number of bytes is less than or equal to 256 KB.

Optionally, based on the above technical solution, the method further includes:

and storing the recorded first guide path data and the second guide path data in a navigation device for navigation.

Accordingly, the present invention provides an apparatus for path computation, the apparatus comprising:

the first data processing module is used for carrying out high-speed preferential path calculation processing on the local path calculation data and the basic path calculation data to obtain first path guide data; performing path guidance check on the first path guidance data to obtain the length of a representative path in the first path guidance data;

the second data processing module is used for carrying out comprehensive path calculation processing on the local path calculation data and the basic path calculation data to obtain second path guiding data; performing path guidance check on the second path guidance data to acquire the length of a representative path in the second path guidance data;

the path screening module is used for judging the size relationship between the representative path length in the second path guiding data and a first preset value and outputting corresponding path guiding data according to a judgment result; and the data processing device is used for judging the size relationship between the difference value between the length of the representative path in the first path guiding data and the length of the representative path in the second path guiding data and a second preset value, and outputting corresponding path guiding data according to a judgment result;

and the path receiving and recording module is used for selecting corresponding path guide data to receive and record according to the result output by the path screening module.

Optionally, the path receiving and recording module is further configured to determine that the second path guidance data includes guidance data files obtained according to different receiving and recording rules after the second path guidance data is determined to be received and recorded, determine whether the size of the guidance data file exceeds a preset number of bytes, and select the second path guidance data, of which the size is equal to or smaller than the preset number of bytes, for receiving and recording. .

Optionally, the path listing module further includes:

the judging unit is used for judging whether the size of the guide data file exceeds a preset byte number or not after the second path guide data is determined to be recorded and comprises guide data files obtained according to different recording rules;

and the receiving and recording unit is used for selecting the second path guide data with the size of the guide data file being equal to or less than the preset byte number to receive and record.

Optionally, the path listing module further includes:

and the deleting unit is used for deleting the guidance data file obtained by the default receiving and recording rule in the second path guidance data according to the principle of path length, road grade, road connectivity and high speed necessity when the size of each guidance data file obtained according to different receiving and recording rules of the second path guidance data is larger than the preset byte number, and outputting the guidance data file after deletion to the receiving and recording unit.

Accordingly, the present invention provides a navigation apparatus comprising first path guidance data and/or second path guidance data embodied in accordance with any of the devices described herein.

Compared with the prior art, the invention has the following advantages:

according to the invention, the total data volume of the path calculation data is reduced by changing the scheme of collecting OD data and merging the LVL3 data. The recording proportion of 1route OD data is increased and the recording proportion of 2route OD data is reduced for long-distance OD, so that the recording of low-grade roads in long-distance OD is reduced, and the data volume of OD data is reduced. Therefore, the method and the device can ensure that the electronic navigation data conforming to the Kiwi format can be produced in time under the condition that the road is rapidly increased by reducing the data volume of the OD data.

Drawings

The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention and not to limit the invention. In the drawings:

FIG. 1 is a schematic diagram of a hierarchical structure of Kiwi-formatted navigation data;

FIG. 2 is a schematic diagram of a tree structure of Kiwi-formatted navigation data;

FIG. 3 is a schematic diagram of path computation data for remote navigation;

FIG. 4 is a schematic diagram of a flow chart of OD data recording;

fig. 5 is a schematic flowchart of a path computation method according to an embodiment of the present invention;

fig. 6 is a schematic flow chart of another path calculation method according to an embodiment of the present invention;

FIG. 7 is a diagram illustrating an apparatus for path computation according to an embodiment of the present invention;

fig. 8 is a navigation system for calculating a route according to an embodiment of the present invention.

Description of the reference numerals

705 first data processing module 710 second data processing module

715 data screening module 720 Path listing module

725 judging unit 730 recording unit

735 delete Unit 805 data Module

810 user interaction module 815 search module

820 navigation module 825 entertainment module

830 communication module 800 driving fun operating system

Detailed Description

As used in the specification and in the claims, certain terms are used to refer to particular components. As one skilled in the art will appreciate, manufacturers may refer to a component by different names. This specification and claims do not intend to distinguish between components that differ in name but not function. In the following description and in the claims, the terms "include" and "comprise" are used in an open-ended fashion, and thus should be interpreted to mean "include, but not limited to. "substantially" means within an acceptable error range, and a person skilled in the art can solve the technical problem within a certain error range to substantially achieve the technical effect. The following description is of the preferred embodiment for carrying out the invention, and is made for the purpose of illustrating the general principles of the invention and not for the purpose of limiting the scope of the invention. The scope of the present invention is defined by the appended claims.

In the invention, in order to reduce the total data volume, navigation data in Kiwi format is analyzed, and OD data is found to account for more than 80% of the total data volume of OD, so the invention focuses on how to reduce the total number of OD and the size of single OD to reduce the total OD.

First, a KiWi format and a method of recording route guidance data are described as follows:

path calculation data (region) in the Kiwi data is used for path planning, and a storage mode of vertical layering and horizontal partitioning is adopted. The path calculation data block can be divided into regions of any size, and the data size of the path calculation data block has certain limitation. In the actual guiding process, due to the limitation of hardware performance of the navigator, all path data do not need to be read in at one time, and the path guiding is carried out only by loading related path calculation data according to the starting point and the end point.

Referring to fig. 1, a hierarchical structure of KiWi-format navigation data is shown, which is divided into three layers, and data contents from low to high are respectively a Level 1(Level1, LVL1) region (local path computation data, i.e. detailed path data), LVL3region (basic path data), and a path guidance (OD, origin-Destination, i.e. wide-area path computation data), where LVL1 region may include a path plan in a specific area, e.g. a path plan in beijing city, and Level 3(Level3, LVL3) LVL3region may include a path plan in a larger range, e.g. a path plan from beijing to tianjin, and OD region is wide-area path data, which may include a path plan in a long distance, e.g. a path plan from beijing to guangzhou.

Referring to fig. 2, there is shown a tree structure of KiWi-format navigation data including a tree structure of path computation data management records between vertically-layered, horizontally-partitioned blocks, wherein numerals indicate numbers of data blocks of respective layers, corresponding to those in fig. 1.

Referring to fig. 3, it shows path calculation data used for remote navigation, and when performing long-distance navigation, 5 path calculation data are needed, wherein two LVL1 regions, two LVL3 regions and one OD region are involved, where a is a starting point and B is a destination.

The number of OD regions is n x (n +1)/2, where n is the number of LVL3 regions. The OD regions may be obtained in different ways, forming different data, mainly including 3-route (3route) OD data, 2-route (2route) OD data, and 1-route (1route) OD data. The 3route OD data considers 3 priority modes, i.e., highway priority, general road priority, and others, the 2route OD data considers two priority modes, i.e., highway priority, general road priority, and the 1route OD data considers one priority mode, i.e., highway priority. Therefore, the order of the data amount is 3route OD data, 2route OD data, and 1route OD data.

Since the Kiwi format specifies the region size, the region size cannot exceed 370kB, where the LVL1 region and LVL3region sizes cannot exceed 256kB, and the OD region size cannot exceed 370 kB.

Due to the size of the region specified by the Kiwi format, when the region size exceeds the limit, processing is required to meet the requirements of the Kiwi format. For the LVL1 region and the LVL3region, the size of the region can be reduced by generally dividing the set region. Or for the LVL3region, the area where the LVL3 overlaps can also be reduced by keeping the core area of LVL3 unchanged, and the fill overlap width is reduced from the width of one grid to the width of 1/2 grids. For OD regions, only more reasonable data of the path can be received by modifying the editing environment and the editing software, so that the size of a single region is reduced, and the total data volume of the region is not increased. For example, software with different cost setting rules, for example, 5 pieces of software, can be used to perform 2route processing, and when the processing results of the 5 pieces of software exceed the limit, the road data can be manually planned to finally reduce the size of a single region without increasing the total data volume of the region. For example, the principle of region listing roads is changed by using manual deletion software, adjusting editing environment and editing software using 3route processing, and reducing the size of a single region.

Wherein, the above-mentioned road inclusion principle is as follows respectively:

1)2route processing (default, integrated path calculation processing mode): comprehensively considering, corresponding cost is set for roads of different levels, and the cost is set from low to high according to the sequence of national road, provincial road and county and rural road with high speed priority and non-high speed.

2) kokudo treatment: the national road is preferred, on the basis of a comprehensive consideration principle, the cost value of the national road is adjusted to be close to high speed, and other non-high speed roads are adjusted to be 2 times.

3) application processing: the road width or the number of the lanes is preferred, and the wider the width or the smaller the width the coefficient is, the more the number of the lanes is multiplied by the corresponding coefficient on the basis of the comprehensive consideration principle.

4) base _ LR _ turn processing: the lane saving is prior, the cost value of the lane saving is adjusted to be close to the high speed on the basis of the comprehensive consideration principle, and other non-high speed ways are adjusted to be 2 times.

5) and (2) ap processing: the distance is prioritized, the cost values of the non-expressway are adjusted to be close to the same value, and the link length parameter is adjusted so that the link distance recorded by the OD becomes the shortest.

According to the principle of recording the 5 types of different roads, 5 corresponding software can be manufactured (the lower the cost is, the higher the priority is), the 5 software are respectively used for testing, and the processing result with the area size not exceeding the limit is selected from the testing result. If all the regions processed and output by the 5 pieces of software do not meet the requirements, the region recording results need to be manually planned so as to achieve the purpose of reducing the size of a single region, the special software used is manually deleted, a comprehensive consideration principle can be used, and the function of deleting roads through a graphical interface is increased.

Referring to fig. 4, a method of including path guidance data is shown, the method comprising:

step 405, acquiring LVL1 path calculation data and LVL3 path calculation data, such as nationwide LVL1 path calculation data and LVL3 path calculation data, or LVL1 path calculation data and LVL3 path calculation data of a certain region;

in step 410, different software is used for processing the LVL1 path calculation data and the LVL3 path calculation data, such as kakudo processing, ap processing, application processing, base _ LR _ turn processing, 2route default processing, and the like. After these processes, each piece of software outputs path guidance data, which may include the size of the path guidance data.

Step 415, determining whether the path guiding data exceeds 370kB after the above 5 software processes for each path guiding data, if yes, executing step 420, otherwise executing step 460.

Step 420, performing a path guidance check (RCB) to calculate the length of the representative path, wherein the path guidance data obtained by the 2route default processing may be selected to perform the RCB processing, or the path guidance data obtained by the other software processing may be selected to perform the RCB processing.

Step 425, determine if the conditions are met: over 1800KM and not related to beijing, shanghai, guangzhou, shenzhen, if not eligible, step 450 is performed, if eligible, step 445 is performed.

Step 430, a list of eligible route guidance data objects is created.

In step 435, the route guidance data is obtained by performing 1route processing (calculating the route of the OD in a high-speed-first manner) on the LVL 1route calculation data and the LVL 3route calculation data.

Step 440, the RCB processing is performed on the path guidance data obtained by the 1route processing, so as to obtain the length of the representative path.

Step 445, determine whether the detour distance exceeds 50km compared to the path length after 2route processing, if yes, execute step 450, if no, execute step 465.

Step 450, the path guidance data is deleted manually.

In step 455, it is determined whether the manually deleted route guidance data is out of limit, if so, the manual deletion is continued, otherwise, step 465 is executed.

Step 460, selecting the minimum path guiding data;

step 465, the path guidance data conforming to the Kiwi format is recorded.

However, the data recording process described above will result in a relatively fast increase in the total data size of the region; partitioning of the overrun regions also results in the total data size of the regions. At present, the capacity of a storage medium CD-ROM and a DVD-ROM is limited, and a method is needed to control the increase of the size of a region in order to ensure the normal production of map navigation data.

As can be seen from fig. 4, when recording OD data, the 2-route processing method is preferentially adopted, and then OD data that does not conform to the KiWi format is processed by the 1-route method, so that the OD data that is processed by the 2-route method is relatively large in the recorded OD data, while the 2-route method needs to consider two cases of highway priority and general-route priority, and only the highway priority needs to be considered for the 1-route method, so that the data amount is increased when recording data by the 2-route method in a large amount compared with the 1-route method.

Therefore, in order to reduce the total amount of OD data in this embodiment, when recording OD data, a 1route processing method is adopted for long-distance ODs, and a 2route processing method is adopted for non-long-distance ODs, so that the data amount is reduced, and at the same time, more navigation choices can be provided for the user.

The method for calculating a path provided by this embodiment is shown in fig. 5, and includes:

step 505, performing 2route processing, 1route processing and RCB processing on the LVL1 and LVL3 path calculation data;

and step 510, recording the data processed by 1route or the data processed by 2 route.

In step 505, 2route processing is performed on the LVL1 and LVL3 path calculation data to obtain path guidance data, and then RCB processing is performed to obtain a path length; and performing 1route processing on the LVL1 and LVL3 path calculation data to obtain path guide data, and then performing RCB processing to obtain the path length.

In step 510, for the path guiding data with the length smaller than the first preset value after the corresponding 2route processing, if the path guiding data conforms to the KiWi format, the path guiding data with the minimum data size is received and recorded; and if the path guiding data does not conform to the Kiwi format, manually deleting the path guiding data until the path guiding data conforms to the Kiwi format, and then recording the path guiding data conforming to the Kiwi format.

In step 510, a route guidance data name list is made for route guidance data with a length greater than or equal to a first preset value after the corresponding 2route processing.

The first preset value may be set to 1800km, 1000km or 500km, or may be set to other values as needed, for example, the first preset value is determined according to the data volume, and the smaller the first preset value is, the more 2route data are included, and the larger the data volume is.

In addition, in step 510, when the value obtained by subtracting the path length after 2route processing from the path length corresponding to the path guidance data after 1route processing is greater than or equal to the second preset value, manually deleting the path guidance data after 2route processing corresponding to the path guidance data until the path guidance data conforms to the KiWi format, and then recording the path guidance data conforming to the KiWi format; and under the condition that the value obtained by subtracting the path length corresponding to the path guiding data processed by 2route from the path length corresponding to the path guiding data processed by 1route is less than a second preset value, directly recording the path guiding data processed by 1 route. The processing is based on a premise that the path guiding data after 1route processing meets the requirements of the Kiwi format in the statistical situation.

The second preset value may be 100km, 50km or 30km, or may be set to other values as needed, for example, the second preset value is determined according to the data volume, and the larger the second preset value is, the more 1route data is included, and the smaller the data volume is.

Fig. 6 shows a detailed flowchart of the path calculation method provided by the present invention. As shown in fig. 6, the process mainly includes:

step 605, acquiring LVL1 path calculation data and LVL3 path calculation data, such as nationwide LVL1 path calculation data and LVL3 path calculation data, or LVL1 path calculation data and LVL3 path calculation data of a certain area;

in step 610, different software is used for processing the LVL1 path calculation data and the LVL3 path calculation data, such as kakudo processing, ap processing, application processing, base _ LR _ turn processing, 2route default processing, and the like. After these processes, each piece of software outputs path guidance data, which may include the size of the path guidance data.

Step 615, the basic path check RCB process is performed to calculate the length of the representative path. In the RCB processing process, the path guidance data processed by the default 2route may be selected for RCB processing, or the path guidance data obtained by processing by other software may be selected for RCB processing.

Step 620, determine if the length of the representative path exceeds 1800KM, if yes, go to step 630, if no, go to step 625.

Step 625, judging the path guiding data with the length not exceeding 1800km, after the above 5 software processes, judging whether the path guiding data exceeds 370kB, if so, executing step 650, otherwise, executing step 660.

Step 630, a list of eligible route guidance data names is created.

Step 635, performing 1route processing on the LVL1 path calculation data and the LVL3 path calculation data to obtain path guidance data.

Step 640, performing RCB processing on the path guidance data obtained by the 1route processing to obtain the length of the representative path.

And step 645, judging whether the detour exceeds 50km compared with the length of the path guiding data after the 2route processing, if so, executing step 650, and if not, executing step 665.

Step 650, the path guiding data is deleted manually. In the deleting process, for the path guiding data processed by 2route, the path guiding data processed by 2route default is selected for deletion.

And step 655, judging whether the manually deleted path guide data exceeds the limit, if so, continuing to manually delete, otherwise, executing step 665.

Step 660, selecting the minimum path guiding data;

step 665, the path guidance data conforming to the KiWi format is recorded.

In the invention, the first preset value is respectively set to 1800km and 1000km, and the second preset value is set to 50km, so that after the route guidance data in the national range are respectively processed, the total quantity of the route guidance data can be reduced by 450M-700M, and the quantity of the route guidance data can be obviously reduced by combining the LVL3 regions, and the data quantity of about 700M can also be reduced.

Accordingly, an embodiment of the present invention provides an apparatus for path computation, as shown in fig. 7, including: a first data processing module 705, a second data processing module 710, a data screening module 715, and a data listing module 720. Optionally, the data listing module may include a determination unit 725, a listing unit 730, and a deletion unit 735.

The first data processing module 705 may perform 1route processing and path guidance check on the LVL1 path calculation data and the LVL3 path calculation data to obtain the length of a representative path corresponding to each path guidance data; the second data processing module 715, which may perform 2route processing and route guidance check on the LVL 1route calculation data and the LVL 3route calculation data, to obtain lengths of representative routes corresponding to each route guidance data; the data screening module 715 may determine, according to a path length corresponding to the path guidance data, whether to include the path guidance data obtained through the 2route processing or to include the path guidance data obtained through the 1route processing; and the data receiving and recording module 720 selects corresponding path guiding data for receiving and recording according to the result output by the path screening module.

When performing 2route processing on the path guidance data, the data screening module 715 uses different data processing software to obtain path guidance data corresponding to each software, and then selects one path guidance data to perform path guidance check, so as to obtain the length of the representative path, for example, selects the path guidance data obtained by 2route default processing software.

The data screening module 715 also refers to the path guidance data whose distance meets the requirement, and records the path guidance data with the minimum data volume when the path guidance data processed by 2route which is not overrun exists; for the path guidance data processed by the 2route which is all out of limit, the path guidance data processed by the 2route default can be selected to be deleted manually until the path guidance data is not out of limit, and then the path guidance data which is not out of limit is recorded.

The determining unit 725 is configured to, after determining to record the second path guidance data, determine whether the size of the guidance data file exceeds a preset number of bytes, where the second path guidance data includes guidance data files obtained according to different recording rules; the receiving and recording unit 730, which selects the second path guiding data with the guiding data file size equal to or less than the preset byte number to receive and record; the deleting unit 735 is configured to, for the second path guidance data, delete the guidance data file obtained by the default inclusion rule in the second path guidance data according to the principle that the path length, the road grade, the road connectivity, and the high speed are indispensable when the size of each guidance data file obtained according to different inclusion rules is greater than the preset number of bytes, and output the guidance data file after deletion to the inclusion unit.

In addition, an embodiment of the present invention further provides a navigation system, as shown in fig. 8, where the navigation system includes: a data module 805, a user interaction module 810, a search module 815, a navigation module 820, an entertainment module 825, a communication module 830, and a drive-fun operating system 800. Wherein:

the data module 805 stores updated electronic map data, the user interaction module 810 is configured to receive and analyze a user instruction and output a result after the user instruction is executed, and the search module 815 is configured to execute a search operation according to the user instruction and output a search result. The navigation module 820 is provided with a navigation chip for providing two-dimensional/three-dimensional navigation path planning and real-time positioning for a user according to the obtained navigation instruction, the entertainment module 825 is used for providing games, music and other audio-visual entertainment items, the communication module 830 is used for obtaining updated map data, dynamic traffic information and one-to-one or group voice/video communication, and the fun driving operating system 800 is used for providing an operating environment and support for the above modules.

In an optional embodiment, the user interaction module 810 may further include: a touch screen/key control module (not shown), an intelligent voice interaction module (not shown), an analysis module (not shown), and a display module (not shown). The touch screen/key control module is used for receiving an instruction manually input by a user; the intelligent voice interaction module is used for receiving a user voice instruction, performing voice awakening and voice control and outputting a result of executing the user voice instruction in a voice mode; the analysis module is used for carrying out voice recognition, semantic analysis and instruction conversion on the user voice instruction and informing the corresponding module to execute the recognized user voice instruction; wherein, the user voice command is the expression of any sentence pattern in any language; the display module is used for displaying the search result provided by the search module, the navigation path provided by the navigation module, the map data provided by the data module and the dynamic traffic information provided by the communication module, and displaying the dynamic traffic information in a voice mode, a two-dimensional/three-dimensional graphic representation mode and/or a text mode.

Correspondingly, the embodiment of the invention also provides a server, and the server is provided with the path calculation device in any embodiment.

It should be noted that, since the method and the apparatus for path calculation described in any of the foregoing embodiments have the above technical effects, a navigation system and a server using the method and the apparatus for path calculation described in any of the foregoing embodiments should also have corresponding technical effects, and the specific implementation process thereof is similar to that in the foregoing embodiments, and is not repeated here.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

While the foregoing specification illustrates and describes several particular embodiments of the invention, it is to be understood, as noted above, that the invention is not limited to the forms disclosed herein, but is not intended to be exhaustive of other embodiments and may be used in various other combinations, modifications, and environments and is capable of changes within the scope of the inventive concept as described herein, commensurate with the above teachings, or the skill or knowledge of the relevant art. And that modifications and variations may be effected by those skilled in the art without departing from the spirit and scope of the invention as defined by the appended claims.

Claims

1. A method of path computation, comprising:

2. The method of path computation of claim 1, further comprising:

3. The method of path computation of claim 2, further comprising:

and for the second path guiding data, when the sizes of all guiding data files obtained according to different receiving and recording rules are larger than the preset byte number, deleting the guiding data files obtained by the default receiving and recording rule in the second path guiding data according to the principles of path length, road grade, road connectivity and high speed necessity, reducing the sizes of the guiding data files to the preset byte number or below, and receiving and recording.

4. A method of path computation according to any one of claims 1-3, characterized in that the method further comprises:

and storing the recorded first path guiding data and the second path guiding data in navigation equipment for navigation.

5. An apparatus for path computation, the apparatus comprising:

6. The apparatus for path computation according to claim 5, further comprising: the storage module is further used for storing the recorded first path guiding data and/or the second path guiding data.

7. The apparatus for path computation according to claim 5 or 6, wherein the path listing module further comprises:

8. The apparatus for path computation according to claim 7, wherein the path listing module further comprises:

and the deleting unit is used for deleting the guide data file obtained by the default receiving and recording rule in the second path guide data according to the principle of path length, road grade, road connectivity and high speed necessity when the size of each guide data file obtained according to different receiving and recording rules of the second path guide data is larger than the preset byte number, reducing the size of the guide data file to be less than or equal to the preset byte number, and outputting the guide data file subjected to deletion processing to the receiving and recording unit.

9. A navigation system, characterized in that the navigation system comprises:

a data module storing first path guidance data and/or second path guidance data included after processing by the apparatus for path computation according to any one of claims 5 to 8;

the user interaction module is used for receiving and analyzing the user instruction and outputting a result after the user instruction is executed;

the search module is used for executing search operation according to the user instruction and outputting a search result;

the navigation module is provided with a navigation chip and is used for providing two-dimensional/three-dimensional navigation path planning and real-time positioning for a user according to the obtained navigation instruction;

the entertainment module is used for providing video entertainment projects;

the communication module is used for acquiring updated map data, dynamic traffic information and one-to-one or group voice/video communication;

and the driving interest operating system is used for providing operating environment and support for the modules.

10. The navigation system of claim 9, wherein the user interaction module comprises:

the touch screen/key control module is used for receiving an instruction manually input by a user;

the intelligent voice interaction module is used for receiving a user voice instruction, performing voice awakening and voice control and outputting a result of executing the user voice instruction in a voice mode;

the analysis module is used for carrying out voice recognition, semantic analysis and instruction conversion on the user voice instruction and informing the corresponding module to execute the recognized user voice instruction; wherein, the user voice command is the expression of any sentence pattern in any language;

and the display module is used for displaying the search result provided by the search module, and the navigation path provided by the navigation module, the map data provided by the data module and the dynamic traffic information provided by the communication module are displayed in a voice, two-dimensional/three-dimensional graphic and/or text mode.