CN109520516B - Circuit planning method and device and storage equipment - Google Patents
Circuit planning method and device and storage equipment Download PDFInfo
- Publication number
- CN109520516B CN109520516B CN201710844712.5A CN201710844712A CN109520516B CN 109520516 B CN109520516 B CN 109520516B CN 201710844712 A CN201710844712 A CN 201710844712A CN 109520516 B CN109520516 B CN 109520516B
- Authority
- CN
- China
- Prior art keywords
- information
- road
- point
- client
- server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
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)
- Traffic Control Systems (AREA)
Abstract
The embodiment of the invention discloses a line planning method, a line planning device and storage equipment, which are applied to the technical field of information processing. In the method of this embodiment, after receiving the road condition information that the first road cannot pass through, the first server determines the position information of the first point in the first road, and records the first road information, where the first road information includes the position information of the first point. Before the first road information takes effect, although the first server does not take the first road information into consideration of the route planning in the process of route planning, the first server sends prompt information to the client for displaying. Therefore, before the first road information is not checked and passed, the user can avoid the first point in the first road to make a request in the process of initiating a route planning request according to the prompt information displayed by the client.
Description
Technical Field
The present invention relates to the field of information processing technologies, and in particular, to a method and an apparatus for route planning, and a storage device.
Background
Today's map clients provide route planning (i.e., navigation) functionality, but the following often occur: after the map client plans the route, the user finds that a certain road in the route is temporarily closed due to traffic accidents or construction only when the user moves to a half of the planned route.
At present, some map clients can report the closed information of a certain road section to a map server when processing the closed road condition, so that the map server can firstly check whether the closed information of the certain road section reported by the map client is true, and if the closed information of the certain road section reported by the map client is true, the map server can bring the closed information of the certain road section into factors considered by a route planning algorithm in the subsequent route planning process.
In the process of checking whether the information reported by the map client is true or not by the map server, an operator needs to be sent out to check, so that more time is spent, and the time is less for hours and more for days, so that the time for taking the closed information of a certain road section into the factors considered by the route planning algorithm is longer. During this time, the route planned by the map server to the map client of each user also includes the closed route section.
Disclosure of Invention
The embodiment of the invention provides a line planning method, a line planning device and a storage device, which are used for sending prompt information to a second client when a first road cannot pass through.
A first aspect of the embodiments of the present invention provides a method for route planning, including:
receiving road condition information which is sent by a first client and can not be passed by a first road;
determining position information of a first point in the first road according to the road condition information;
recording first road information, wherein the first road information comprises information used for identifying that the first road cannot pass and position information of the first point;
before the first road information takes effect, when the route planning is carried out aiming at the route planning request of a second client, determining that the planned route comprises the first point according to the position information of the first point;
and sending prompt information to the second client, wherein the prompt information is used for prompting that the first point in the planned line cannot pass through.
A second aspect of the embodiments of the present invention provides a method for route planning, including:
the method comprises the steps that a first client receives input road condition information which cannot pass a first road;
the first client sends the road condition information that a first road cannot pass through to a first server, so that the first server records first road information corresponding to the road condition information, wherein the first road information comprises position information of a first point in the first road;
if the first road information is in effect, the first client sends a route planning request to the first server;
and if the line corresponding to the line planning request comprises the first point, the first client receives prompt information sent by the first server, and the prompt information is used for prompting that the first point in the line corresponding to the line planning request cannot pass through.
A third aspect of the embodiments of the present invention provides a line planning apparatus, including:
the road condition receiving unit is used for receiving road condition information which is sent by the first client and can not pass through the first road;
the position determining unit is used for determining the position information of a first point in the first road according to the road condition information;
a recording unit, configured to record first road information, where the first road information includes information for identifying that the first road cannot pass through and location information of the first point;
and the pre-validation processing unit is used for determining that the planned line comprises the first point according to the position information of the first point when the line planning is carried out aiming at the line planning request of the second client before the first line information takes effect, and sending prompt information to the second client, wherein the prompt information is used for prompting that the first point in the planned line cannot pass through.
A fourth aspect of the present invention provides a line planning apparatus, including:
the input unit is used for receiving input road condition information which cannot pass through a first road;
the first server is used for recording first road information corresponding to the road condition information, wherein the first road information comprises position information of a first point in a first road;
a request unit, configured to send a route planning request to the first server if the first road information is valid;
and a prompt receiving unit, configured to receive a prompt message sent by the first server if the line corresponding to the line planning request includes the first point, where the prompt message is used to prompt that the first point in the line corresponding to the line planning request cannot pass through.
A fifth aspect of the embodiments of the present invention provides a storage device, where the storage device stores a plurality of instructions, and the instructions are suitable for being loaded by a processor and executing the route planning method according to the first aspect or the second aspect of the embodiments of the present invention.
A sixth aspect of the present embodiment provides a server, including a processor and a storage device, where the processor is configured to implement each instruction;
the storage device is configured to store a plurality of instructions, which are used to be loaded by the processor and to perform the method of route planning according to the first aspect of the embodiment of the present invention.
A seventh aspect of the present embodiment provides a terminal device, including a processor and a storage device, where the processor is configured to implement each instruction;
the storage device is configured to store a plurality of instructions for being loaded by the processor and performing the method of route planning according to the second aspect of the embodiment of the present invention.
As can be seen, in the method of this embodiment, after receiving the road condition information that the first road cannot pass through, the first server determines the position information of the first point in the first road, and records the first road information, where the first road information includes the position information of the first point. Before the first road information takes effect, although the first server does not take the first road information into consideration of the route planning in the process of route planning, the first server sends prompt information to the client for displaying. Therefore, before the first road information is not checked and passed, the user can avoid the first point in the first road to make a request in the process of initiating a route planning request according to the prompt information displayed by the client.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a schematic structural diagram of a system to which a line planning method according to an embodiment of the present invention is applied;
fig. 2 is a flowchart of a method for route planning according to an embodiment of the present invention;
fig. 3 is a flowchart of a route planning method according to another embodiment of the present invention;
fig. 4 is a schematic structural diagram of a system to which a line planning method according to an embodiment of the present invention is applied;
fig. 5 is a flowchart of a route planning method according to an embodiment of the present invention;
fig. 6a is a schematic diagram of a reporting interface displayed by the map client 1 in the embodiment of the present invention;
fig. 6b is a schematic diagram of a user interface of the planning result of the first route planning request displayed by the map client 2 in the embodiment of the present invention;
fig. 6c is a schematic diagram of another user interface of the planning result of the first route planning request displayed by the map client 2 in the embodiment of the present invention;
fig. 6d is a schematic diagram of a planning result of the second route planning request displayed by the map client 2 in the embodiment of the present invention;
fig. 7 is a schematic structural diagram of a circuit planning apparatus according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of another route planning apparatus according to an embodiment of the present invention;
fig. 9 is a schematic structural diagram of another route planning apparatus according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of a server according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are, for example, capable of operation in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
The embodiment of the invention provides a line planning method, which is mainly applied to a system shown in fig. 1, wherein the system can comprise a plurality of (n are taken as an example in fig. 1) clients and a first server, the clients are terminals used by users, and the users can initiate a line planning request from a starting point to a terminal point through the clients; the first server performs route planning mainly according to the route planning request of the client and a certain planning strategy. In the embodiment of the present invention, when the first server performs route planning:
receiving road condition information which is sent by a first client and can not be passed by a first road; determining position information of a first point in a first road according to the road condition information; recording first road information, wherein the first road information comprises information for identifying that the first road cannot pass and position information of a first point; before the first road information takes effect, when the route planning is carried out aiming at the route planning request of the second client, determining that the planned route comprises a first point according to the position information of the first point; and sending a prompt message to the second client, wherein the prompt message is used for prompting that the first point in the planned line cannot pass through.
Further, a second server may be further included in the system shown in fig. 1. The second server may be communicatively coupled to the first server. After the first server records the first road information, the first road information can be sent to the second server for auditing, and after the second server finishes auditing, an auditing result is returned to the first server. And if the audit result is that the audit is passed, namely the first road information is true, the first road information is valid.
In a specific application embodiment, the client may be a map client, the first server may be a map server, and the second server may be a geographic server.
In this way, after the first server records the first road information and before the first road information becomes effective, although the first server does not take the first road information into consideration of the route planning in the process of route planning, the first server sends the prompt information to the client for displaying. Therefore, before the first road information is not checked and passed, the user can avoid the first point in the first road to make a request in the process of initiating a route planning request according to the prompt information displayed by the client.
An embodiment of the present invention provides a line planning method, which is a method executed by the first server, and a flowchart is shown in fig. 2, where the method includes:
It can be understood that if a user finds that a certain road (e.g., a first road) is congested or is closed due to a traffic accident or temporary construction during a route planning process by operating a client (e.g., the first client), it is determined that the first road cannot pass through. At this time, the user can operate the first client, so that the first client reports the road condition information that the first road can not pass to the first server; when the first server receives the traffic information, the following steps 102 to 105 may be performed.
In general, the first client may report the traffic information that the first road cannot pass through in the form of reporting text description, picture or location, and the like, and accordingly, the first server may also implement the following several ways when executing the steps 102 and 103:
(1) the traffic information received in step 101 includes text description information that the first road cannot pass through, and the text description information includes location description information of the first road.
The first server determines the position information (such as position coordinates and other information) corresponding to the position description information as the position information of the first point in the first road, and records the position information of the first point and information for identifying that the first road cannot pass through.
Such as: the first server receives the text description information, namely 'sigma mansion front road construction, east-west and one-way road closure', can determine corresponding position coordinates according to the 'sigma mansion' in the text description information, uses the determined position coordinates as position information of a first point in a first road, records the position information of the first point, identifies the closure information of the first road, and can also record the information of the first road (namely the road from east-west at the first point).
(2) The traffic information received in step 101 includes picture information of the first road and information for identifying that the first road cannot pass through.
The first server determines the position information of the first point according to the picture information of the first road, and then records the position information of the first point and information for identifying that the first road cannot pass through.
When the position information is determined from the picture information of the first road, the building represented by the image of each part can be obtained by identifying the image of each part in the picture, and the position information of a certain building can be determined as the position information of the first point.
(3) The traffic information received in step 101 includes positioning information and information for identifying that the currently positioned road cannot pass through.
The first server directly determines the received positioning information as the position information of the first point, and records the positioning information and information for identifying that the currently positioned road cannot pass through.
(4) The traffic information received in step 101 includes information for identifying that the first road cannot pass through and the following two or more pieces of position indicating information: text description information, picture information and positioning information.
The first server can set the priority of position indicating information in the road condition information, wherein the position indicating information is information for indicating a position, for example, the priority of the set positioning information is the highest, the priority of the text description information is the second highest, and the priority of the picture information is the lowest;
and then the first server determines corresponding position information according to the position representation information with the highest priority in the road condition information, takes the determined position information as the position information of the first point, and records the position information of the first point and information for identifying that the first road can not pass through.
For example: the first server may directly use the positioning information with a higher priority as the location information of the first point if the positioning information and the picture information are included in the traffic information.
(5) In the step 101, traffic information that the first road cannot pass through and is sent by the plurality of first clients is received.
The first server respectively determines the position information of the corresponding first point according to the road condition information sent by the first clients to obtain a plurality of position information; if the plurality of pieces of location information are inconsistent, the distance between any two first clients in the plurality of first clients is smaller than a preset distance (for example, 20 meters), and the plurality of first clients belong to the same wireless local area network or the same base station, merging the plurality of pieces of location information, and using the merged location information as the location information of the first point.
When determining the distance between any two first clients and determining whether the plurality of first clients belong to the same local area network or the same base station, the first server may call a boolean similarity function (boolean is similar) to determine the linear distance between any two first clients, and may read wifi strength, network address, base station and other data of the plurality of first clients, respectively, so as to determine whether the plurality of first clients belong to the same local area network or the same base station.
The boolean similarity function is a floor isSimilar (latitude, longtude, wifi, cell), where latitude represents latitude, longtude represents longitude, wifi represents wireless network status, and cell represents base station information.
When the plurality of pieces of location information are combined, the first server may directly use one of the pieces of location information (for example, one piece of location information with higher accuracy) as the combined location information.
For example, the two pieces of location information are specifically: the position coordinates (x1, y1) indicate the position a, the position coordinates (x2, y2) indicate the position B, and when the position coordinates are combined, the position coordinates of the position a or B may be directly used as the combined position information.
It should be noted that, in an actual application process, if a first road cannot pass through, there may be a case where multiple clients of users (i.e., multiple first clients) report road condition information based on the first road, but due to the problem of positioning accuracy of the first clients, it cannot be guaranteed that position information of a first point obtained according to the road condition information reported by the multiple first clients is completely overlapped. The first server may merge the location information of the first point obtained according to the traffic information reported by the plurality of first clients.
And step 104, before the first road information takes effect, when the route planning is performed for the route planning request of the second client, determining that the planned route comprises the first point according to the position information of the first point recorded in the step 103.
In this embodiment, the first server may perform an audit on the first road information, and if the audit is passed, the first road information is valid, and if the audit is not passed, the first road information is not valid. Before the first road information takes effect, the first road information is audited until the auditing is passed.
Before the first road information takes effect, when other users send a route planning request to the first server through the second client, the first server can plan the route according to the route planning request; and then determining whether the planned line includes the first point according to the position information of the first point recorded in the step 103, if so, sending prompt information, and if not, sending the planned line to a second client.
When the first server determines whether the planned route includes the first point, assuming that the position coordinates of a certain point a in the planned route are (x1, y1), the position coordinates of another point B are (x2, y2), and the position information of the first point C is (x3, y3), the equation of the straight line where the line segment AB is located is: (y2-y1) ═ k (x2-x1), and if the position information (x3, y3) of C satisfies the straight line equation, it indicates that the first point C is in the planned route.
And 105, sending a prompt message to the second client, wherein the prompt message is used for prompting that the first point in the planned line cannot pass through.
In one case, when sending the prompt message, the first server sends the location information of the first point, the mark information of the first point, and the planned line to the second client, where the prompt message includes the location information of the first point and the mark information of the first point, and the mark information may be information different from a start mark and an end mark of the planned line, for example, the mark information may be information indicating a dot, and the start mark and the end mark may be marked with a square dot, or the like. In this way, the second client may display the planned route, and may display a corresponding marker at the first point according to the location information and the marker information of the first point, and the planned route passes through the first point, so that the user may reinitiate the route planning request to request that the planned route does not include the first point.
In another case, the first server sends the prompt message and the selection information of the currently planned route and other routes to the second client for display. After the second client displays the prompt information and the selection information of the currently planned route and other routes, if the user selects the currently planned route, the first server sends the currently planned route to the second client when receiving the information of the currently planned route selected by the user; if the user selects other routes, the first server plans another route after receiving the information of other planned routes selected by the user, and sends the other route to the second client. Wherein the first point is not included in the other line.
Further, after the first road information takes effect, when other users send a route planning request to the first server through the second client, the first server plans the route according to the first road information, that is, the first road information is taken into consideration in route planning.
In addition, the prompt information sent by the first server to the second client may be used to prompt that the first client in the planned route cannot pass through the first road, and specifically, the information of the first road may be sent to the second client. Thus, when the second client re-initiates the route planning request, the second client can request that the re-planned route cannot pass through the first point through the first road but can pass through the first point through other roads.
As can be seen, in the method of this embodiment, after receiving the road condition information that the first road cannot pass through, the first server determines the position information of the first point in the first road, and records the first road information, where the first road information includes the position information of the first point. Before the first road information takes effect, although the first server does not take the first road information into consideration of the route planning in the process of route planning, the first server sends prompt information to the client for displaying. Therefore, before the first road information is not checked and passed, the user can avoid the first point in the first road to make a request in the process of initiating a route planning request according to the prompt information displayed by the client.
In one embodiment, the first server not only performs step 103, but also determines reliability information corresponding to the first road information, and stores the reliability information corresponding to the first road information. The reliability information is used to identify the reliability of the first road information, and may specifically be a percentage value, such as 50%; or may be a description of trustworthiness, such as "untrusted" or "very trusted" information; but may also be an integrated value, such as 75, etc.
When determining the reliability information, the first server may directly determine the reliability information as an initial value, for example, 50%; the credibility information can also be determined as the credibility of the user corresponding to the first client side sending the road condition information. Here, the credit of a user may be determined according to an audit result of the road condition information reported by the client corresponding to the user, for example, after the first road information is obtained according to the road condition information reported by the client corresponding to the user, when the first road information is audited, the credit of the user may be increased, and when the first road information is not audited, the credit of the user is adjusted downward.
In this way, when the first server executes the step 105, if the reliability information in the first road information is within a preset range (for example, greater than 50%), the first server will send the prompt information and the reliability information to the second client. Or the first server directly sends the prompt information and the credibility information to the second client. Therefore, the user can intuitively obtain whether the prompt information is credible or not according to the credibility information.
Further, after the first server records the reliability information, the reliability information can be adjusted according to any one of the following strategies to obtain a final reliability value of the first road condition information:
if the first road is in the preset multi-accident road, adjusting the reliability information to improve the reliability represented by the adjusted reliability information; and if the road condition information which is respectively sent by more than n first clients and can not be passed through by the first road is received within a preset period of time, adjusting the credibility information, so that the credibility represented by the adjusted credibility information is improved. Wherein n may be a natural number greater than or equal to 2.
An embodiment of the present invention provides another route planning method, which is mainly a method executed by the first client, and a flowchart is shown in fig. 3, where the method includes:
It can be understood that if a user finds that a certain road (for example, a first road) is congested or is closed due to a traffic accident or temporary construction during a route planning process by operating a first client, it is determined that the first road cannot pass through. At this time, the user may operate the first client, so that the first client displays an input interface of the traffic information, so that the user may input the traffic information from the input interface, and the first client may obtain the traffic information input by the user from the input interface.
In this embodiment, the road condition information input by the user may include information for identifying that the first road cannot pass through, and at least one of the following position indicating information: text description information, picture information, positioning information, and the like. Here, the position indication information means information indicating a position.
The first server records the corresponding first road information according to the road condition information sent by the first client, which is specifically described in the above embodiments, and is not described herein again.
The first server can audit the first road information, if the audit is passed, the first road information is effective, and if the audit is not passed, the first road information is not effective.
And 204, if the line corresponding to the line planning request includes the first point, receiving prompt information sent by the first server, wherein the prompt information is used for prompting that the first point in the line corresponding to the line planning request cannot pass through.
In one case, the first client may receive prompt information sent by the first server and a route corresponding to the route planning request, where the prompt information includes location information of the first point and mark information of the first point, and the mark information may be information different from a start point mark and an end point mark of the planned route, such as a dot. In this way, the first client may display the planned route, and may display the corresponding marker at the first point according to the location information and the marker information of the first point, and the user may reinitiate the route planning request to request that the planned route does not include the first point.
In another case, the first client receives the prompt message sent by the first server and the selection information of the currently planned route and other routes. After the first client displays the prompt information and the selection information of the currently planned line and other lines, if the user selects and submits the currently planned line, the first client receives the currently planned line sent by the first server; if the user selects other lines and submits, the first client receives another planned line sent by the first server, wherein the other line does not include the first point.
Therefore, before the first road information is not checked and passed, the user can avoid the first point in the first road to make a request in the process of initiating a route planning request according to the prompt information displayed by the first client.
The route planning method of the present invention is described below with a specific application example, and the method of the present embodiment may be applied to a system as shown in fig. 4, where the system includes a plurality of map clients, a map server and a geographic server. If the map client is the first client, the map server is the first server, and the geographic server is the second server, the flow chart of the route planning method of this embodiment is shown in fig. 5, and includes:
step 301, when a user a operates a map client 1, the map client 1 displays a reporting interface of the traffic information, and the reporting interface includes an input interface of the traffic information. The user inputs the road condition information that a certain road c can not pass through from the input interface, and the map client 1 reports the road condition information input by the user to the map server.
For example, the reporting interface shown in fig. 6a includes a text description input box, a positioning information input port (i.e., at the button for "add position"), and a picture information input port (i.e., at the button for "add picture"). Thus, the user can input the text description information in the text description input box: 'Sigma mansion front road construction, from west to east, one-way road closure'; the user can also input the positioning information of the map client corresponding to the user into the positioning information input port; and the road closure picture in front of the sigma building can be input into the picture information input port.
And then, when the user clicks a 'confirm' button in the report interface, the map client sends the road condition information input by the user to the map server, and if the user clicks a 'cancel' button in the report interface, the map client does not send the road condition information input by the user to the map server.
Step 302, the map server receives the road condition information that the road c cannot pass through, which is sent by the map client 1, and then determines the position information, specifically the position coordinate, of the first point 3 in the road c according to the road condition information.
The map server records first road information (i.e. related information of the road c), specifically including the location information of the first point 3, information of the road c and information for identifying that the road c cannot pass through, and correspondingly records reliability information, which may be a percentage value.
For example, when the map server receives the traffic information sent by the map client displaying the reporting interface of fig. 6a, the location information of the first point 3 in the road c is determined to be the location coordinate of "sigma building" according to the received traffic information.
In step 303, the map server further sends the recorded first road information to the geographic server, and the geographic server performs auditing.
In step 304, the user b sends a first route planning request to the map server through the map client 2, where the first route planning request is used to request to plan a route from the starting point 1 to the end point 2.
Step 305, after the map server receives the first route planning request, if the geographic server has not returned an audit result to the map server, that is, the first route information recorded by the map server has not been valid, the map server will plan a route according to the first route planning request to obtain a planned route.
If it is determined that the planned route passes through the first point 3 according to the position information of the first point 3, the map server sends a prompt message and the planned route to the map client 2 for display, specifically, the prompt message may include the position information and the mark information of the first point 3, and may further include information of the road c and reliability information.
For example, the map client 2 shown in fig. 6b displays a user interface, and the user can input the departure point 1 and the destination point 2 in the user interface to initiate the first route planning request. The map server returns the planned route, the position information and the mark information of the first point 3, the reliability information, the information of the road c, and the like to the map client 2 according to the first route planning request. The map client 2 thus displays the planned route (i.e. the route from the departure point 1 to the destination point 2) and the first point 3 of the route passing through the planned route, the first point 3 being indicated by a circular dot in the user interface.
As shown in fig. 6c, when the user clicks the mark of the first point 3, the map client 2 displays other information related to the first point 3, i.e. information of the road c (i.e. the road is closed from west to east), reliability information (i.e. 83%) and the like on the user interface.
Step 306, the user b initiates a second route planning request to the map server again through the map client 2, where the second route planning request is used to request to plan a route from the starting point 1 to the end point 2, and the planned route does not pass through the first point 3. When planning the route according to the second route planning request, the map server brings the information that does not pass through the first point 3 into consideration of route planning, obtains the re-planned route, and sends the re-planned route to the map client 2.
For example, the map client 2 shown in fig. 6d may display another user interface, where the user may input the departure point 1, the destination point 2 and the first point 3 that does not pass through to initiate the second route planning request. The map server returns the re-planned route to the map client 2 for display according to the second route planning request, the re-planned route does not pass through the first point 3, as shown by the solid line in fig. 6d, and the route shown by the dotted line is the route planned according to the first route planning request.
Step 307, when the geographic server returns the audit result to the map server, if the audit result is that the audit is passed, the map server receives the route planning request sent by any map client again, and in the process of route planning, the first route information is taken into consideration of the route planning, that is, the route planning is performed according to the first route information, so that the finally planned route does not include the first point 3 in the route c.
And if the verification result is that the verification is not passed, the map server performs route planning according to a common strategy.
An embodiment of the present invention further provides a line planning apparatus, such as the first server, a schematic structural diagram of which is shown in fig. 7, and the line planning apparatus may specifically include:
the road condition receiving unit 10 is configured to receive road condition information that the first road cannot pass and is sent by the first client.
A location determining unit 11, configured to determine location information of a first point in the first road according to the traffic information received by the traffic receiving unit 10.
Specifically, the location determining unit 11 is specifically configured to determine, if the traffic information includes text description information that the first road cannot pass through, where the text description information includes location description information of the first road, location information corresponding to the location description information as location information of the first point; or, the position determining unit 11 is specifically configured to determine, if the road condition information includes the picture information of the first road, the position information of the first point according to the picture information of the first road; or, the location determining unit 11 is specifically configured to determine, if the traffic information includes location information, the location information as the location information of the first point.
Or, the location determining unit 11 is specifically configured to, if the traffic information includes information for identifying that the first road cannot pass through and the following two or more location indicating information: and determining corresponding position information according to the position indication information with the highest priority, and taking the determined position information as the position information of the first point.
In other cases, if the traffic receiving unit 10 receives traffic information that the first roads respectively sent by any of the plurality of first clients cannot pass through; the position determining unit 11 is specifically configured to determine, according to the traffic information sent by the multiple first clients, the position information of the corresponding first point respectively to obtain multiple pieces of position information; and if the plurality of pieces of position information are inconsistent, the distance between any two first clients in the plurality of first clients is smaller than a preset distance, and the plurality of second clients belong to the same wireless local area network or the same base station, merging the plurality of pieces of position information, and taking the merged position information as the position information of the first point.
A recording unit 12, configured to record first road information, where the first road information includes information for identifying that the first road cannot pass through and location information of the first point determined by the location determining unit 11. And the first road information may further include information of the first road, etc.
A pre-validation processing unit 13, configured to determine, when performing route planning for a route planning request of a second client before first route information recorded by the recording unit 12 is validated, that a planned route includes a first point according to location information of the first point recorded by the recording unit 12, and send prompt information to the second client, where the prompt information is used to prompt that the first point in the planned route cannot pass through.
Specifically, the pre-validation processing unit 13 is specifically configured to send the position information of the first point, the mark information of the first point, and the planned route to the second client, where the prompt information includes the position information of the first point and the mark information of the first point. And the validation preprocessing unit 13 may also send the information of the first road to the second client.
Or, the pre-processing-in-effect unit 13 is specifically configured to send the prompt information and the selection information of the currently planned line and other lines to the second client for display; when receiving information of a currently planned route selected by a user and sent by a second client, sending the currently planned route to the second client; and when receiving the information of other planned routes selected by the user and sent by the second client, planning another route and sending the other route to the second client. Wherein the first point is not included in the other line.
As can be seen, in the device of the embodiment, after the road condition receiving unit 10 receives the road condition information that the first road cannot pass through, the position determining unit 11 determines the position information of the first point, and the recording unit 12 records the first road information, where the first road information includes the position information of the first point. Before the first road information becomes effective, although the first road information is not taken into consideration in the route planning process by the pre-effective processing unit 13, the prompt information is sent to the client for display. Therefore, before the first road information is not checked and passed, the user can also avoid the first point of the first road to make a request in the process of initiating a route planning request according to the prompt information displayed by the client.
Referring to fig. 8, in a specific embodiment, the route planning apparatus may further include, in addition to the structure shown in fig. 7: an adjustment unit 14 and a validation processing unit 15, wherein:
the recording unit 12 is further configured to record reliability information corresponding to the first road information, and store the reliability information in correspondence with the first road information; when determining the reliability information, the recording unit 12 may directly determine the reliability information as an initial value, and may also determine the reliability information as the credit of the user corresponding to the first client that sends the traffic information.
The pre-validation processing unit 13 is specifically configured to send the prompt information and the reliability information to the second client if the reliability information is within a preset range. Or, the validation preprocessing unit 13 is specifically configured to directly send the prompt information and the reliability information to the second client.
The adjusting unit 14 is configured to adjust the reliability information recorded by the recording unit 12 according to any one of the following policies: if the first road is in a preset multi-accident road, the reliability information is adjusted, so that the reliability represented by the adjusted reliability information is improved; and if the road condition information which is respectively sent by more than n first clients and can not be passed through by the first road is received within a preset period of time, the credibility information is adjusted, so that the credibility represented by the adjusted credibility information is improved.
An effective processing unit 15, configured to perform route planning according to the first route information when the first route information recorded by the recording unit 12 takes effect and a route planning request of a second client is performed.
An embodiment of the present invention further provides another route planning apparatus, for example, the first client is shown in fig. 9, and the schematic structural diagram of the route planning apparatus specifically includes:
an input unit 20, configured to receive input road condition information that a first road cannot pass through;
a road condition sending unit 21, configured to send the road condition information that the first road received by the input unit 20 cannot pass through to a first server, so that the first server records first road information corresponding to the road condition information, where the first road information includes location information of a first point in the first road;
a request unit 22, configured to send a route planning request to the first server if the first road information is valid;
a prompt receiving unit 23, configured to receive a prompt message sent by the first server if the line corresponding to the line planning request sent by the requesting unit 22 includes the first point, where the prompt message is used to prompt that the first point in the line corresponding to the line planning request cannot pass through.
In this way, before the first road information is not checked and passed, the user may make a request to avoid the first point in the first road in the process of initiating the route planning request according to the prompt information displayed by the prompt receiving unit 23 of the route planning apparatus according to this embodiment.
The present invention further provides a server, which is schematically shown in fig. 10, and the server may generate a relatively large difference due to different configurations or performances, and may include one or more Central Processing Units (CPUs) 30 (e.g., one or more processors) and a memory 31, and one or more storage media 32 (e.g., one or more mass storage devices) for storing applications 321 or data 322. The memory 31 and the storage medium 32 may be, among other things, transient storage or persistent storage. The program stored on the storage medium 32 may include one or more modules (not shown), each of which may include a series of instruction operations for the server. Still further, the central processor 30 may be configured to communicate with the storage medium 32 to execute a series of instruction operations in the storage medium 32 on a server.
Specifically, the application programs 321 stored in the storage medium 32 include route planning application programs, and the program may include the road condition receiving unit 10, the position determining unit 11, the recording unit 12, the pre-validation processing unit 13, the adjusting unit 14, and the validation processing unit 15 in the route planning device, which will not be described herein again. Further, the central processor 30 may be configured to communicate with the storage medium 32, and execute a series of operations corresponding to the application program of the route planning stored in the storage medium 32 on the server.
The server may also include one or more power supplies 33, one or more wired or wireless network interfaces 34, one or more input-output interfaces 35, and/or one or more operating systems 323, such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, and so forth.
The steps performed by the first server in the above method embodiment may be based on the structure of the server shown in fig. 10.
An embodiment of the present invention further provides a storage device, where the storage device stores a plurality of instructions, and the instructions are suitable for being loaded by a processor and executing the route planning method executed by the first server or the first client.
The embodiment of the invention also provides a server, which comprises a processor and a storage device, wherein the processor is used for realizing each instruction;
the storage device is configured to store a plurality of instructions for loading by the processor and executing the route planning method executed by the first server.
The embodiment of the invention also provides terminal equipment, which comprises a processor and storage equipment, wherein the processor is used for realizing each instruction;
the storage device is configured to store a plurality of instructions, and the instructions are used for being loaded by the processor and executing the route planning method executed by the first client.
Those skilled in the art will appreciate that all or part of the steps in the methods of the above embodiments may be implemented by associated hardware instructed by a program, which may be stored in a computer-readable storage medium, and the storage medium may include: read Only Memory (ROM), Random Access Memory (RAM), magnetic or optical disks, and the like.
The line planning method, the line planning device and the storage device provided by the embodiment of the invention are described in detail, a specific example is applied in the description to explain the principle and the implementation of the invention, and the description of the embodiment is only used for helping to understand the method and the core idea of the invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.
Claims (12)
1. A route planning method is applied to a map server and comprises the following steps:
receiving road condition information which is sent by a first client and can not be passed by a first road;
determining position information of a first point in the first road according to the road condition information;
recording first road information, wherein the first road information comprises information used for identifying that the first road cannot pass and position information of the first point;
before the first road information takes effect, when the route planning is carried out aiming at the route planning request of a second client, determining that the planned route comprises the first point according to the position information of the first point; if the map server passes the examination of the first road information, the first road information takes effect;
sending a prompt message to the second client, wherein the prompt message is used for prompting that a first point in the planned line cannot pass through;
the receiving of the road condition information that the first road sent by the first client cannot pass through specifically includes: receiving road condition information which is sent by a plurality of first clients and can not be passed by a first road;
the determining the position information of the first point in the first road according to the road condition information specifically includes: respectively determining the position information of the corresponding first point according to the road condition information sent by the first clients to obtain a plurality of position information; and if the plurality of pieces of position information are inconsistent, the distance between any two first clients in the plurality of first clients is smaller than a preset distance, and the plurality of second clients belong to the same wireless local area network or the same base station, merging the plurality of pieces of position information, and taking the merged position information as the position information of the first point.
2. The method according to claim 1, wherein the determining the location information of the first point on the first road according to the traffic information specifically comprises:
if the road condition information comprises the text description information that the first road can not pass through, and the text description information comprises the position description information of the first road, determining the position information corresponding to the position description information as the position information of the first point; or the like, or, alternatively,
if the road condition information comprises the picture information of the first road, determining the position information of the first point according to the picture information of the first road; or the like, or, alternatively,
and if the road condition information comprises positioning information, determining the positioning information as the position information of the first point.
3. The method of claim 1, wherein the method further comprises:
determining reliability information corresponding to the first road information, and correspondingly storing the reliability information and the first road information;
sending the prompt message to the second client, specifically including: and if the reliability information is in a preset range, sending prompt information and reliability information to the second client.
4. The method of claim 3, wherein the method further comprises:
adjusting the credibility information according to any one of the following policies:
if the first road is in a preset multi-accident road, the reliability information is adjusted, so that the reliability represented by the adjusted reliability information is improved; and if the road condition information which is respectively sent by more than n first clients and can not be passed through by the first road is received within a preset period of time, the credibility information is adjusted, so that the credibility represented by the adjusted credibility information is improved.
5. The method according to any one of claims 1 to 4, wherein the sending the prompt message to the second client specifically includes:
and sending the position information of the first point, the marking information of the first point and the planned line to the second client, wherein the prompt information comprises the position information of the first point and the marking information of the first point.
6. The method of any of claims 1 to 4, further comprising:
and when the first road information takes effect and the route planning is carried out aiming at the route planning request of the second client, planning the route according to the first road information.
7. The method as claimed in any one of claims 1 to 4, wherein before receiving the traffic information that the first road cannot pass through sent by the first client, the method further comprises:
the first client receives input road condition information which cannot be passed by a first road;
the first client side sends the road condition information that the first road can not pass through to the first server, so that the first server records the first road information.
8. The method of claim 7, wherein before the first road information is validated, the method further comprises:
the second client sends a route planning request to the first server;
and if the line corresponding to the line planning request comprises the first point, the second client receives prompt information sent by the first server, and the prompt information is used for prompting that the first point in the line corresponding to the line planning request cannot pass through.
9. A route planning apparatus, wherein the route planning apparatus is a map server, comprising:
the road condition receiving unit is used for receiving road condition information which is sent by the first client and can not pass through the first road;
the position determining unit is used for determining the position information of a first point in the first road according to the road condition information;
a recording unit, configured to record first road information, where the first road information includes information for identifying that the first road cannot pass through and location information of the first point;
a pre-validation processing unit, configured to determine, when performing route planning for a route planning request of a second client before the first route information takes effect, that the planned route includes the first point according to the location information of the first point, and send a prompt message to the second client, where the prompt message is used to prompt that the first point in the planned route cannot pass through; if the map server passes the examination of the first road information, the first road information takes effect;
the road condition receiving unit is specifically configured to receive road condition information, which is sent by a plurality of first clients and through which a first road cannot pass;
the position determining unit is specifically configured to determine, according to the traffic information sent by the multiple first clients, the position information of the corresponding first point respectively to obtain multiple pieces of position information; and if the plurality of pieces of position information are inconsistent, the distance between any two first clients in the plurality of first clients is smaller than a preset distance, and the plurality of second clients belong to the same wireless local area network or the same base station, merging the plurality of pieces of position information, and taking the merged position information as the position information of the first point.
10. A computer-readable storage medium storing a plurality of instructions adapted to be loaded by a processor and to perform a method of route planning according to any of claims 1 to 8.
11. A server comprising a processor and a storage device, the processor configured to implement instructions;
the memory device is configured to store instructions for loading by a processor and executing the method of route planning according to any of claims 1 to 6.
12. A terminal device, comprising a processor and a storage device, wherein the processor is configured to implement instructions;
the memory device is configured to store instructions for loading by a processor and executing the method of route planning according to claim 7 or 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710844712.5A CN109520516B (en) | 2017-09-19 | 2017-09-19 | Circuit planning method and device and storage equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710844712.5A CN109520516B (en) | 2017-09-19 | 2017-09-19 | Circuit planning method and device and storage equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109520516A CN109520516A (en) | 2019-03-26 |
| CN109520516B true CN109520516B (en) | 2021-11-30 |
Family
ID=65767620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710844712.5A Active CN109520516B (en) | 2017-09-19 | 2017-09-19 | Circuit planning method and device and storage equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109520516B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006308311A (en) * | 2005-04-26 | 2006-11-09 | Xanavi Informatics Corp | Navigation apparatus |
| CN101097137A (en) * | 2006-06-30 | 2008-01-02 | 佛山市顺德区顺达电脑厂有限公司 | Navigation system for regulating paths planning according time characteristic |
| CN101592491A (en) * | 2009-07-20 | 2009-12-02 | 查闻 | 3G vehicle-mounted computer real-time navigation system |
| CN103021163A (en) * | 2011-09-26 | 2013-04-03 | 联想移动通信科技有限公司 | Road condition state acquiring and sharing method and device and mobile communication equipment |
| CN103471606A (en) * | 2013-08-27 | 2013-12-25 | 深圳市凯立德科技股份有限公司 | Navigation method and navigation equipment |
| CN106403972A (en) * | 2016-08-29 | 2017-02-15 | 宇龙计算机通信科技(深圳)有限公司 | Navigation analysis method and system |
-
2017
- 2017-09-19 CN CN201710844712.5A patent/CN109520516B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006308311A (en) * | 2005-04-26 | 2006-11-09 | Xanavi Informatics Corp | Navigation apparatus |
| CN101097137A (en) * | 2006-06-30 | 2008-01-02 | 佛山市顺德区顺达电脑厂有限公司 | Navigation system for regulating paths planning according time characteristic |
| CN101592491A (en) * | 2009-07-20 | 2009-12-02 | 查闻 | 3G vehicle-mounted computer real-time navigation system |
| CN103021163A (en) * | 2011-09-26 | 2013-04-03 | 联想移动通信科技有限公司 | Road condition state acquiring and sharing method and device and mobile communication equipment |
| CN103471606A (en) * | 2013-08-27 | 2013-12-25 | 深圳市凯立德科技股份有限公司 | Navigation method and navigation equipment |
| CN106403972A (en) * | 2016-08-29 | 2017-02-15 | 宇龙计算机通信科技(深圳)有限公司 | Navigation analysis method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109520516A (en) | 2019-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9797740B2 (en) | Method of determining trajectories through one or more junctions of a transportation network | |
| US6647336B1 (en) | Map display terminal and map display method | |
| CN107491825B (en) | Taxi booking processing method and system | |
| US20190017841A1 (en) | Map information management and correction of geodata | |
| JP4459200B2 (en) | Portable disaster prevention information presentation device and disaster prevention information provision system | |
| US20150176996A1 (en) | Systems and Methods for Unified Directions | |
| CN108615186A (en) | A kind of method of charging out and its device, equipment and storage medium | |
| CN106991185A (en) | The hotel's latitude and longitude information maintaining method and system of OTA websites | |
| US20150177002A1 (en) | Method and system for generating a parking areas map based on signals from personal communication devices indicative of parking events | |
| JP2006333354A (en) | Disaster prevention information providing system, server of the system, and portable terminal | |
| US8369338B1 (en) | Region-associated ratings of wireless carriers | |
| WO2008056882A1 (en) | Navigation system and method for displaying poi of land mark | |
| CN110730416A (en) | Vehicle safety management method and device based on positioning data | |
| CN106323306B (en) | Navigation information processing method and electronic equipment | |
| CN107590997A (en) | A kind of traffic monitoring method and device based on Internet of Things | |
| DK201400507A1 (en) | Construction site image management system and method | |
| CN109520516B (en) | Circuit planning method and device and storage equipment | |
| CN110674233A (en) | Method and equipment for generating operation view based on electronic map | |
| US20210396543A1 (en) | Information processing apparatus, information processing method, and program | |
| WO2016114219A1 (en) | Road construction planning program, road construction planning method, and information processing device | |
| CN103021166B (en) | Method and device for traffic weather information processing | |
| CN115759504A (en) | Path planning method and device, electronic equipment and storage medium | |
| KR102034143B1 (en) | Method and application for judgement of fake gps location information | |
| JPWO2018179436A1 (en) | Search support program, search support method, and search support device | |
| CN108961761B (en) | Method and apparatus for generating information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |