CN110906943A - Optimization method and device for planned route - Google Patents
Optimization method and device for planned route Download PDFInfo
- Publication number
- CN110906943A CN110906943A CN201811083607.5A CN201811083607A CN110906943A CN 110906943 A CN110906943 A CN 110906943A CN 201811083607 A CN201811083607 A CN 201811083607A CN 110906943 A CN110906943 A CN 110906943A
- Authority
- CN
- China
- Prior art keywords
- planned route
- road section
- alarm information
- target
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000005457 optimization Methods 0.000 title claims abstract description 12
- 230000002159 abnormal effect Effects 0.000 claims abstract description 67
- 230000002093 peripheral effect Effects 0.000 claims abstract description 38
- 230000008859 change Effects 0.000 claims description 4
- 230000002547 anomalous effect Effects 0.000 claims description 2
- 206010033799 Paralysis Diseases 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 12
- 238000010276 construction Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention provides an optimization method and a device for a planned route, wherein the method comprises the steps of determining a first planned route according to a departure place and a destination; acquiring the first planned route and alarm information points in a preset peripheral area of the first planned route; determining a target abnormal road section in the first planned route and a preset peripheral area of the first planned route according to the alarm information points; and determining a second planned route according to the current position, the destination and the target abnormal road section. The planning of route is carried out according to the target abnormal road section that the alarm information point obtained, avoids the highway section of having a problem, effectively solves the road jam, traffic is paralyzed, perceives untimely scheduling problem for the mobility of urban traffic, let the user be less oblivious, let go more convenient, and is more intelligent, and the promotion of user experience points out the most time-saving route to external vehicles or the vehicle that is not familiar with the road conditions, makes the user obtain best use and experiences.
Description
Technical Field
The invention relates to the technical field of route planning, in particular to an optimization method and device for a planned route.
Background
At present, a user acquires a planned route before going out and arrives at a destination through guidance of the planned route, which becomes a part of life of people, but when the user goes out by adopting the planned route, some temporary passing obstacles on the planned route cannot be identified in real time sometimes, the user can find the passing problem only when the user reaches or is about to reach the position of the passing obstacle, and after the user does a yaw action, the navigation can perform route re-planning according to the yaw behavior of the user, a large amount of time and energy of the user are lost, and very poor use experience is brought to the user.
Therefore, it is desirable to provide a method and an apparatus for optimizing a planned route, which are more suitable for solving the above problems.
Disclosure of Invention
In view of the above, the present invention provides a method and apparatus for optimizing a planned route that overcomes or at least partially solves the above-mentioned problems.
In a first aspect, an embodiment of the present invention provides an optimization method for planning a route, including:
determining a first planned route according to a departure place and a destination;
acquiring the first planned route and alarm information points in a preset peripheral area of the first planned route;
determining a target abnormal road section in the first planned route and a preset peripheral area of the first planned route according to the alarm information points;
and determining a second planned route according to the current position, the destination and the target abnormal road section.
In one embodiment, the determining a second planned route from the current location, the destination, and the target anomalous segment comprises:
acquiring current position information;
determining a target planning route according to the current position and the destination;
determining a matching value of a target abnormal road section and the target planning route;
and if the matching degree value is less than or equal to a preset matching degree threshold value, determining the target planned route as the second planned route.
In one embodiment, the determining the matching value of the target abnormal road segment with the target planned route includes:
acquiring each branch road section forming the target planning route;
matching the target abnormal road section with the branch road section, and determining the road section with the overlapped part as a matched road section;
and obtaining the matching degree value of the target abnormal road section and the target planning route according to the number of the matched road sections.
In one embodiment, the acquired alert information points in the first planned route include:
when the number of times of alarm information submitted by a user at a certain route section or a certain point of the first planned route is larger than a set first time threshold value, the certain route section or the certain point is used as an alarm information point;
or when the user changes the current planned route at a certain path segment or a certain point of the first planned route and the number of times of reaching the destination of the first planned route is larger than the set second time threshold value, the certain path segment or the certain point is used as an alarm information point.
In one embodiment, the acquired alarm information points in the preset peripheral area of the first planned route include:
when the number of times of alarm information submitted by a user in a certain path segment or a certain point in the preset peripheral area of the first planned route is larger than a set first time threshold value, the certain path segment or the certain point is used as an alarm information point;
or when the user changes the current planned route at a certain route section or a certain point of any planned route in the preset peripheral area of the first planned route, the number of times of reaching the destination of the planned route is larger than the set second time threshold value, and the certain route section or the certain point is used as an alarm information point.
In one embodiment, the user changing the currently planned route includes:
a user deviates from a current planned route at a certain route section;
the user turns directions at some non-turning point to change the currently planned route.
In one embodiment, the submitted alert information includes:
and triggering and submitting alarm information through the instruction.
In one embodiment, the determining, according to the alert information points, a target abnormal section in the first planned route includes:
acquiring each branch road section forming the first planning line;
determining the distance between each branch road section of the first planned route and the alarm information point;
and when the distance between the branch road section of the first planned route and the alarm information point is smaller than or equal to a preset distance threshold value, obtaining a target abnormal road section according to the branch road section.
In one embodiment, the determining, according to the alert information points, a target abnormal section in a preset peripheral area of the first planned route includes:
matching the alarm information points in the preset peripheral area of the first planned route to a target road closest to the alarm information points;
acquiring each branch road section forming the target road;
determining the distance between the branch road section of the target road and the alarm information point;
and when the distance between the branch road section of the target road and the alarm information point is less than or equal to a preset distance threshold value, obtaining a target abnormal road section according to the branch road section.
In a second aspect, an embodiment of the present invention provides an optimization apparatus for planning a route, including:
a first planning module: for determining a first planned route from a starting point and a destination;
an acquisition module: the alarm information point acquisition module is used for acquiring the first planned route and alarm information points in a preset peripheral area of the first planned route;
a determination module: the alarm information point is used for determining a target abnormal road section in the first planned route and a preset peripheral area of the first planned route according to the alarm information point;
a second planning module: and the second planning route is obtained according to the current position, the destination and the target abnormal road section.
In one embodiment, the determining module includes:
the first matching module is used for matching the alarm information points in the preset peripheral area of the first planned route to a target road closest to the alarm information points;
the first obtaining submodule is used for obtaining each branch road section forming the first planned route or the target road;
the first determining submodule is used for determining the distance between each branch road section of the first planned route or the target road and the alarm information point;
and the first judgment submodule is used for obtaining a target abnormal road section according to the branch road section when the distance between the branch road section of the first planned route or the target road and the alarm information point is smaller than or equal to a preset distance threshold value.
In one embodiment, the second planning module includes:
the second obtaining submodule is used for obtaining the current position information;
the second determining submodule is used for determining a target planning route according to the current position and the destination;
the third determining submodule is used for determining the matching value of the target abnormal road section and the target planning route;
and the second judgment sub-module is used for determining the target planning route as the second planning route if the matching degree value is smaller than or equal to a preset matching degree threshold value.
In one embodiment, the third determining sub-module includes:
a third obtaining submodule, configured to obtain each of the branch road segments that constitute the target planned route;
the second matching submodule is used for matching the target abnormal road section with the branch road section and determining the road section with the overlapped part as a matched road section;
and the fourth determining submodule is used for obtaining the matching degree value of the target abnormal road section and the target planning route according to the number of the matched road sections.
In one embodiment, the device further comprises a triggering module for triggering the submission of the alarm information through an instruction.
One of the technical solutions provided by the embodiments of the present invention has the following advantages or beneficial effects: determining a first planned route from a starting place and a destination, then acquiring alarm information points in the first planned route and a preset peripheral area of the first planned route, and determining a target abnormal road section in the first planned route and the preset peripheral area of the first planned route according to the alarm information points; and determining a second planned route according to the current position, the destination and the target abnormal road section. The route is planned according to the target abnormal road section obtained by the alarm information point, the problem road section is avoided, the problems of road congestion, traffic paralysis, untimely perception and the like are effectively solved, the mobility of urban traffic is accelerated, a user can make no unnecessary travel, the traveling is more convenient and intelligent, the user experience is improved, the time-saving route is pointed out by an external vehicle or a vehicle unfamiliar with road conditions, and the user can obtain the best use experience.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
The technical solution of the present invention is further described in detail by the accompanying drawings and embodiments.
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 principles of the invention and not to limit the invention. In the drawings:
fig. 1 is a flowchart of an optimization method for planning a route according to an embodiment of the present invention;
fig. 2 is a flowchart of a method for determining a target abnormal road segment in the first planned route according to the alarm information point according to an embodiment of the present invention;
fig. 3 is a flowchart of a method for determining a target abnormal road section in a preset peripheral area of the first planned route according to the alarm information point according to an embodiment of the present invention;
fig. 4 is a flowchart of a method for determining a second planned route according to a current location, a destination, and the target abnormal road segment according to an embodiment of the present invention;
fig. 5 is a flowchart of a method for determining a matching value between a target abnormal road segment and the target planned route according to an embodiment of the present invention;
fig. 6 is a block diagram of a route planning optimization apparatus according to a second embodiment of the present invention;
fig. 7 is a block diagram of a determining module according to a second embodiment of the present invention;
fig. 8 is a block diagram of a second planning module according to a second embodiment of the present invention;
fig. 9 is a block diagram of a third determining submodule according to the second embodiment of the present invention.
Detailed description of the invention
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.
According to a first aspect of the embodiments of the present disclosure, an embodiment of the present invention provides an optimization method for planning a route, as shown in fig. 1, which may include the following steps S11 to S14.
S11: determining a first planned route according to a departure place and a destination;
s12: acquiring the first planned route and alarm information points in a preset peripheral area of the first planned route;
s13: determining a target abnormal road section in the first planned route and a preset peripheral area of the first planned route according to the alarm information points;
s14: and determining a second planned route according to the current position, the destination and the target abnormal road section.
In one embodiment, the acquired alarm information points in the first planned route include the following two cases:
when the number of times of alarm information submitted by a user at a certain route section or a certain point of the first planned route is larger than a set first time threshold value, the certain route section or the certain point is used as an alarm information point;
or when the user changes the current planned route at a certain path segment or a certain point of the first planned route and the number of times of reaching the destination of the first planned route is larger than the set second time threshold value, the certain path segment or the certain point is used as an alarm information point.
In one embodiment, the acquired alarm information points in the preset peripheral area of the first planned route include the following two cases:
when the number of times of alarm information submitted by a user in a certain path segment or a certain point in the preset peripheral area of the first planned route is larger than a set first time threshold value, the certain path segment or the certain point is used as an alarm information point;
or when the user changes the current planned route at a certain route section or a certain point of any planned route in the preset peripheral area of the first planned route, the number of times of reaching the destination of the planned route is larger than the set second time threshold value, and the certain route section or the certain point is used as an alarm information point.
In this embodiment, when the user actually uses the map data, the alarm information points are combined to form an alarm information point library, and the alarm information point library is stored according to the longitude and latitude of the map data, and when the user moves to a certain position, the alarm information points are acquired according to the planned route and the preset peripheral area, so as to assist in re-planning of the route.
Specifically, the ability of the vehicle to re-plan the route at the current stage is determined according to the strength of the current GPS signal of the vehicle, the invention combines the network and the GPS, which can effectively and accurately avoid the problem, if the construction or the obstruction exists in the front of the route, which can not be recognized in advance, the route can not be re-planned effectively, if the route is re-planned when the construction or the obstruction is found, the re-planned route is triggered by the actual yaw, and the route can not be recognized and re-planned at once when the abnormality exists in the front, so that many users can change the route after reaching the problem road section, which still can cause large-area traffic jam and paralysis, in the invention, the alarm information can be obtained by the number of times submitted by the users at the position, obtaining an alarm information point, further obtaining a target abnormal road section, and planning a route again according to the current position, the destination and the target abnormal road section; or a temporary water accumulation event occurs at a certain position, the route passing obstacle information cannot be identified in time, the alarm information point can be obtained by obtaining the times that the user changes the current planned route at the position in the same time period and reaches the destination of the planned route, the target abnormal road section can be further obtained, and the route can be planned again according to the current position, the destination and the target abnormal road section.
Furthermore, alarm information points in a preset peripheral area of a current planned route of a user can be obtained, a target abnormal road section is determined in the current planned route and the preset peripheral area of the current planned route according to the alarm information points, when the route is re-planned, the passing obstacles of the route on the current planned route and the periphery of the current planned route are fully considered, and the route is re-planned on the basis, so that the optimal planned route is obtained.
In practice, for example, suppose that the user obtains a planned route a through the destination, where the planned route a passes through a construction point, if the number of times of uploading the alarm information by the user obtained at the construction point is 1, the planned route A is still displayed on the list of the planned route, the reminding of re-planning the route is not received, if the number of times of the alarm information uploaded by the user acquired at the construction point is more than 3, the position is taken as an alarm information point, after the alarm information point at the position is obtained, the planned route list does not display the planned route A, and when providing the re-planned route for the user, the user can avoid the construction point and make the optimal route planning again, if a plurality of places on the route have problems, all the problems can be avoided and the optimal route is planned, so that the time and the distance of a user can be greatly reduced, the traffic pressure is reduced, and the probability of danger is reduced.
In one embodiment, the user changing the currently planned route includes:
a user deviates from a current planned route at a certain route section; or the user turns the direction at some non-turning point to change the current planned route.
In one embodiment, the submitted alert information includes:
and triggering and submitting alarm information through an instruction, wherein the instruction is a voice and/or information instruction.
In one embodiment, the method for determining the target abnormal section in the first planned route according to the alert information point, as shown in fig. 2, includes the following steps S131 a-S134 a:
s131 and 131 a: acquiring each branch road section forming the first planning line;
s132 a: determining the distance between each branch road section of the first planned route and the alarm information point;
s133 a: judging whether the distance between the branch road section of the first planned route and the alarm information point is smaller than or equal to a preset distance threshold, if so, executing S134a, otherwise, executing S132 a;
s134 a: and obtaining a target abnormal road section according to the branch road section.
In one embodiment, the method for determining the target abnormal section in the preset peripheral area of the first planned route according to the alert information point, as shown in fig. 3, includes the following steps S131 b-S135 b:
s131 and 131 b: matching the alarm information points in the preset peripheral area of the first planned route to a target road closest to the alarm information points;
s132 b: acquiring each branch road section forming the target road;
s133 b: determining the distance between the branch road section of the target road and the alarm information point;
s134 b: judging whether the distance between the branch road section of the target road and the alarm information point is smaller than or equal to a preset distance threshold, if so, executing S135b, otherwise, executing S133 b;
s135 b: and obtaining a target abnormal road section according to the branch road section.
In this embodiment, when the user actually uses the route, the target abnormal road segments are merged to form a target abnormal road segment library, and the target abnormal road segments are respectively stored according to the longitude and latitude of the target abnormal road segments in the map data, when the route of the user is planned again, the planned route is determined according to the current position and the destination, and then the optimal planned route is determined according to the matching degree of the target abnormal road segments and the planned route.
In one embodiment, the method for determining the second planned route according to the current position, the destination and the target abnormal road segment, as shown in fig. 4, includes the following steps S141 to S145:
s141: acquiring current position information;
s142: determining a target planning route according to the current position and the destination;
s143: determining a matching value of a target abnormal road section and the target planning route;
s144: judging whether the matching degree value is smaller than or equal to a preset matching degree threshold value, if so, executing S145, otherwise, executing S143;
s145: determining the target planned route as the second planned route.
In one embodiment, the method for determining the matching value of the target abnormal road segment and the target planned route, as shown in fig. 5, includes the following steps S1431 to S1433:
s1431: acquiring each branch road section forming the target planning route;
s1432: matching the target abnormal road section with the branch road section, and determining the road section with the overlapped part as a matched road section;
s1433: and obtaining the matching degree value of the target abnormal road section and the target planning route according to the number of the matched road sections.
In this embodiment, for example, in detail, when the target abnormal road segment is matched with the branch road segment, if the road segment having the overlapped part is two segments, the number of the matched road segments is 2, and the matching value between the target abnormal road segment and the target planned route is 2.
According to a second aspect of the embodiments of the present disclosure, a second embodiment of the present disclosure provides an optimization apparatus for planning a route, as shown in fig. 6, including:
the first planning module 21: for determining a first planned route from a starting point and a destination;
the acquisition module 22: the alarm information point acquisition module is used for acquiring the first planned route and alarm information points in a preset peripheral area of the first planned route;
the determination module 23: the alarm information point is used for determining a target abnormal road section in the first planned route and a preset peripheral area of the first planned route according to the alarm information point;
the second planning module 24: and the second planning route is obtained according to the current position, the destination and the target abnormal road section.
In one embodiment, the determining module 23, as shown in fig. 7, includes:
the first matching submodule 231 is configured to match the alarm information points in the preset peripheral area of the first planned route to a target road closest to the alarm information points;
a first obtaining submodule 232, configured to obtain each branch road segment forming the first planned route or the target road;
a first determining submodule 233, configured to determine distances between each branch road segment of the first planned route or the target road and the alarm information point;
the first determining submodule 234 is configured to, when a distance between a branch road segment of the first planned route or the target road and the alarm information point is smaller than or equal to a preset distance threshold, obtain a target abnormal road segment according to the branch road segment.
In one embodiment, the second planning module 24, as shown in fig. 8, includes:
a second obtaining submodule 241, configured to obtain current position information;
a second determining submodule 242, configured to determine a target planned route according to the current location and the destination;
a third determining submodule 243, configured to determine a matching value between a target abnormal road segment and the target planned route;
the second determining sub-module 244 is configured to determine that the target planned route is the second planned route if the matching degree value is smaller than or equal to a preset matching degree threshold.
In one embodiment, the third determining sub-module 243, as shown in fig. 9, includes:
a third obtaining submodule 2431, configured to obtain each branch road segment forming the target planned route;
a second matching submodule 2432, configured to match the target abnormal road segment with the branch road segment, determine that a road segment where an overlapped portion exists is a matched road segment,
and the fourth determining submodule 2433 is configured to obtain a matching degree value between the target abnormal road segment and the target planned route according to the number of the matched road segments.
In one embodiment, the device further comprises a triggering module for triggering the submission of the alarm information through an instruction.
The invention discloses a method for changing a newly planned route into a direction sign of a driver, accurately and unmistakably indicating a smooth and unobstructed road for the driver, enabling science and technology not to be a high-end pronoun but to be a simple and convenient representative, giving the driver the best driving experience, greatly reducing complaints of the driver to road constructors, automatically acquiring the planned route and alarm information points in a preset peripheral area without asking for directions of other people and planning the route according to the information, effectively avoiding problematic road sections and making the way more convenient.
Those skilled in the art will appreciate that all or part of the steps in the method according to the above embodiments may be implemented by a program, which is stored in a computer-readable storage medium, and the program, when executed, includes the steps of the above route planning optimization method, where the storage medium, such as: ROM/RAM, magnetic disk, optical disk, etc.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (10)
1. A method for optimizing a planned route, the method comprising:
determining a first planned route according to a departure place and a destination;
acquiring the first planned route and alarm information points in a preset peripheral area of the first planned route;
determining a target abnormal road section in the first planned route and a preset peripheral area of the first planned route according to the alarm information points;
and determining a second planned route according to the current position, the destination and the target abnormal road section.
2. The method of claim 1, wherein determining a second planned route based on the current location, the destination, and the target anomalous segment comprises:
acquiring current position information;
determining a target planning route according to the current position and the destination;
determining a matching value of a target abnormal road section and the target planning route;
and if the matching degree value is less than or equal to a preset matching degree threshold value, determining the target planned route as the second planned route.
3. The method of claim 2, wherein the determining a matching value for a target abnormal road segment to the target planned route comprises:
acquiring each branch road section forming the target planning route;
matching the target abnormal road section with the branch road section, and determining the road section with the overlapped part as a matched road section;
and obtaining the matching degree value of the target abnormal road section and the target planning route according to the number of the matched road sections.
4. The method of claim 1, wherein the acquired alert information points in the first planned route comprise:
and when the number of times of the alarm information submitted by the user at a certain path segment or a certain point of the first planned route is greater than a set first time threshold value, or when the user changes the current planned route at a certain path segment or a certain point of the first planned route and the number of times of reaching the destination of the first planned route is greater than a set second time threshold value, the certain path segment or the certain point is used as an alarm information point.
5. The method according to claim 1, wherein the acquired alert information points in the preset peripheral area of the first planned route comprise:
when the number of times of the alarm information submitted by the user at a certain road section or a certain point in the preset peripheral area of the first planned route is larger than the set first time threshold, or when the user changes the current planned route at a certain road section or a certain point of any planned route in the preset peripheral area of the first planned route, the number of times of reaching the destination of the planned route is larger than the set second time threshold, and the certain road section or the certain point is used as an alarm information point.
6. The method of claim 4 or 5, wherein the user changing the currently planned route comprises:
a user deviates from a current planned route at a certain route section;
the user turns directions at some non-turning point to change the currently planned route.
7. The method of claim 4 or 5, wherein the submitted alert information comprises:
and triggering and submitting alarm information through the instruction.
8. The method of claim 1, wherein the determining a target abnormal road segment in the first planned route according to the alert information point comprises:
acquiring each branch road section forming the first planning line;
determining the distance between each branch road section of the first planned route and the alarm information point;
and when the distance between the branch road section of the first planned route and the alarm information point is smaller than or equal to a preset distance threshold value, obtaining a target abnormal road section according to the branch road section.
9. The method of claim 1, wherein: the determining a target abnormal road section in the preset peripheral area of the first planned route according to the alarm information point comprises:
matching the alarm information points in the preset peripheral area of the first planned route to a target road closest to the alarm information points;
acquiring each branch road section forming the target road;
determining the distance between the branch road section of the target road and the alarm information point;
and when the distance between the branch road section of the target road and the alarm information point is less than or equal to a preset distance threshold value, obtaining a target abnormal road section according to the branch road section.
10. An optimization apparatus for planning a route, the apparatus comprising:
a first planning module: for determining a first planned route from a starting point and a destination;
an acquisition module: the alarm information point acquisition module is used for acquiring the first planned route and alarm information points in a preset peripheral area of the first planned route;
a determination module: determining a target abnormal road section in the first planned route and a preset peripheral area of the first planned route according to the alarm information points;
a second planning module: and obtaining a second planned route according to the current position, the destination and the target abnormal road section.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811083607.5A CN110906943A (en) | 2018-09-17 | 2018-09-17 | Optimization method and device for planned route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811083607.5A CN110906943A (en) | 2018-09-17 | 2018-09-17 | Optimization method and device for planned route |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110906943A true CN110906943A (en) | 2020-03-24 |
Family
ID=69813432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811083607.5A Pending CN110906943A (en) | 2018-09-17 | 2018-09-17 | Optimization method and device for planned route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110906943A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112581760A (en) * | 2020-12-09 | 2021-03-30 | 张兴莉 | Traffic data matching method and device for intelligent traffic |
| CN113295167A (en) * | 2021-05-14 | 2021-08-24 | 山东新一代信息产业技术研究院有限公司 | Obstacle avoidance method for indoor robot |
| CN119740977A (en) * | 2024-12-09 | 2025-04-01 | 四川智慧高速科技有限公司 | Highway tunnel maintenance route planning method, system and storage medium based on image analysis |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5926118A (en) * | 1995-06-28 | 1999-07-20 | Aisin Aw Co., Ltd. | Vehicular navigation apparatus |
| US6353795B1 (en) * | 2000-02-01 | 2002-03-05 | Infospace, Inc. | Method and system for matching an incident to a route |
| CN102393206A (en) * | 2011-10-19 | 2012-03-28 | 北京世纪高通科技有限公司 | Path planning method and device |
| US20120253661A1 (en) * | 2011-03-30 | 2012-10-04 | Nokia Corporation | Method and apparatus for generating route exceptions |
| CN103065468A (en) * | 2012-12-14 | 2013-04-24 | 中国航天系统工程有限公司 | Assessment method of traffic information and device |
| CN105651294A (en) * | 2015-12-30 | 2016-06-08 | 联动优势科技有限公司 | Navigation method and navigation device for route planning |
| CN108303113A (en) * | 2018-01-26 | 2018-07-20 | 北京小度信息科技有限公司 | Guidance path optimization method, device, electronic equipment and computer storage media |
-
2018
- 2018-09-17 CN CN201811083607.5A patent/CN110906943A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5926118A (en) * | 1995-06-28 | 1999-07-20 | Aisin Aw Co., Ltd. | Vehicular navigation apparatus |
| US6353795B1 (en) * | 2000-02-01 | 2002-03-05 | Infospace, Inc. | Method and system for matching an incident to a route |
| US20120253661A1 (en) * | 2011-03-30 | 2012-10-04 | Nokia Corporation | Method and apparatus for generating route exceptions |
| CN102393206A (en) * | 2011-10-19 | 2012-03-28 | 北京世纪高通科技有限公司 | Path planning method and device |
| CN103065468A (en) * | 2012-12-14 | 2013-04-24 | 中国航天系统工程有限公司 | Assessment method of traffic information and device |
| CN105651294A (en) * | 2015-12-30 | 2016-06-08 | 联动优势科技有限公司 | Navigation method and navigation device for route planning |
| CN108303113A (en) * | 2018-01-26 | 2018-07-20 | 北京小度信息科技有限公司 | Guidance path optimization method, device, electronic equipment and computer storage media |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112581760A (en) * | 2020-12-09 | 2021-03-30 | 张兴莉 | Traffic data matching method and device for intelligent traffic |
| CN113295167A (en) * | 2021-05-14 | 2021-08-24 | 山东新一代信息产业技术研究院有限公司 | Obstacle avoidance method for indoor robot |
| CN113295167B (en) * | 2021-05-14 | 2022-07-15 | 山东新一代信息产业技术研究院有限公司 | Obstacle avoidance method for indoor robot |
| CN119740977A (en) * | 2024-12-09 | 2025-04-01 | 四川智慧高速科技有限公司 | Highway tunnel maintenance route planning method, system and storage medium based on image analysis |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11084492B2 (en) | Automated driving assist apparatus | |
| US10877481B2 (en) | Autonomous driving control system and control method using the same | |
| JP6819788B2 (en) | Driving support method and driving support device | |
| JP6330537B2 (en) | Driving assistance device | |
| US10126751B2 (en) | Lane change support device | |
| US20190383626A1 (en) | Spatiotemporal lane maneuver delay for road navigation | |
| US20180313655A1 (en) | Network Based Storage Of Vehicle And Infrastructure Data For Optimizing Vehicle Routing | |
| US11248917B2 (en) | Method, apparatus, and computer program product for determining the criticality of an emergency | |
| CN112009474A (en) | Automatic driving assistance device | |
| EP3660455B1 (en) | Travel assistance method and travel assistance device | |
| JP2018534692A (en) | Method for determining driving intention for a vehicle and vehicle communication system | |
| JP2017102520A (en) | Driving support device | |
| JP2017535864A (en) | Method and apparatus for determining the position of a vehicle around the vehicle | |
| US10431092B2 (en) | Method for performing a cooperative driving maneuver | |
| JP2019159975A (en) | Drive support device | |
| US11887476B2 (en) | Emergency service vehicle notification and acknowledgement | |
| WO2019021421A1 (en) | Self-location-correction device and self-location-correction method for drive assist vehicle | |
| US20170168483A1 (en) | Method and device for receiving data values and for operating a vehicle | |
| CN110906943A (en) | Optimization method and device for planned route | |
| JP5772730B2 (en) | Driver assistance device | |
| EP4113064A1 (en) | Path planning for vehicle based on accident intensity | |
| JP2010108343A (en) | Control target vehicle decision device | |
| JP4930441B2 (en) | Driving assistance device | |
| CN113815638A (en) | Method for prompting wrong driving direction, auxiliary system and vehicle | |
| US6844828B2 (en) | Method for providing road users with information and device for carrying out same |
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 | ||
| CB02 | Change of applicant information |
Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province Applicant after: Shenyang Meihang Technology Co.,Ltd. Address before: 110167 International Software Park E06, Hunnan New District, Shenyang City, Liaoning Province Applicant before: SHENYANG MXNAVI Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200324 |
|
| RJ01 | Rejection of invention patent application after publication |