Equipment route planning method and device, storage medium and electronic equipment

Abstract

The invention discloses an equipment route planning method and device, a storage medium and electronic equipment, and relates to the technical field of data processing, and the method comprises the steps: obtaining an alternative route set according to a first position corresponding to a position identifier inputted to a fixed terminal by a user and a second position of the fixed terminal, the alternative route set comprises a plurality of alternative routes from the first position to the second position; according to each alternative route, marching guiding information corresponding to each alternative route is obtained, the marching guiding information comprises each mark point on the alternative route, the corresponding marching action and the marching direction and the marching distance between every two adjacent mark points, and the marching actions comprise inter-floor marching and intra-floor marching; according to the method, the route guiding schematic diagram is generated according to each piece of advancing guiding information, each piece of advancing guiding information and the corresponding route guiding schematic diagram are displayed, and stable and convenient guiding service can be provided for a user under the low hardware threshold and the low remote wireless communication signal requirement.

Description

Technical Field

[0001] The present application relates to the field of data processing technology, and in particular to a device route planning method, apparatus, storage medium and electronic device. Background Art

[0002] When users travel by car, they often need to park their vehicles in parking lots. When users pick up their vehicles from the parking lot, it is usually difficult for users to find the parking location of the vehicle again by relying on their memory in an unfamiliar parking lot.

[0003] When facing the above problems, the prior art usually obtains the user's license plate number and the parking space through an identification device when the user parks the vehicle, and associates and stores the user's license plate number and the parking space identification through a registration system. When the user picks up the vehicle, the satellite positioning system is used to provide navigation services to the user based on the position corresponding to the parking space identification and the positioning of the user's mobile terminal, and navigates the user to the parking space.

[0004] However, deploying identification devices in parking lots has a high hardware threshold, and when the parking lot is located underground, indoors, or in other scenarios, the positioning accuracy of the satellite positioning system and the signal transmission strength of the navigation service may be affected, making it difficult to provide users with accurate and timely navigation services, causing great inconvenience to users in finding their cars. Summary of the invention

[0005] The present application provides a device route planning method, apparatus, storage medium and electronic device to solve the problem in the prior art that the hardware threshold of the parking lot car search system is high and the navigation service is unstable, which makes it difficult for users to find their cars.

[0006] In a first aspect, the present application provides a device route planning method, comprising:

[0007] Acquire a location identifier input by a user to a fixed terminal, and acquire a set of alternative routes according to a first location corresponding to the location identifier and a second location of the fixed terminal, wherein the fixed terminal is a terminal device fixedly set at a preset location and its surrounding area, and the set of alternative routes includes multiple alternative routes from the first location to the second location;

[0008] According to each of the alternative routes, obtaining travel guidance information corresponding to each of the alternative routes, wherein the travel guidance information includes each mark point on the alternative route and its corresponding travel action, and the travel direction and travel distance between every two adjacent mark points, and the travel action includes inter-floor travel and intra-floor travel;

[0009] A route guidance schematic diagram is generated according to each piece of the travel guidance information, and each piece of the travel guidance information and its corresponding route guidance schematic diagram are displayed.

[0010] Optionally, the alternative route includes: a sequence of multiple route nodes and their positions; and obtaining, according to each of the alternative routes, the travel guidance information corresponding to each of the alternative routes includes:

[0011] For any alternative route, obtaining each travel event and its corresponding route node on the alternative route according to the position and order of each route node on the alternative route;

[0012] The travel guidance information is obtained according to each travel event and its corresponding route node.

[0013] Optionally, the travel event includes: a non-straight travel event and a straight travel event, and the non-straight travel event includes: a turning event and a height displacement event; and obtaining the travel guidance information according to each travel event and its corresponding route node includes:

[0014] According to the route nodes corresponding to each of the non-straight events, at least one non-straight node is acquired, wherein the non-straight nodes include a turning node and a height displacement node;

[0015] For any non-straight node, obtaining a landmark point corresponding to the non-straight node according to the position of the non-straight node;

[0016] For any height displacement event, according to the route node corresponding to the height displacement event, obtain the height displacement information corresponding to the height displacement node of the height displacement event, wherein the height displacement information includes the displacement direction and the displacement height;

[0017] Acquire at least one straight road segment according to the route node corresponding to each straight event;

[0018] For any straight road section, according to the starting node and the ending node of the straight road section, the travel direction and the travel distance between two adjacent landmark points corresponding to the straight road section are obtained;

[0019] The travel guidance information is obtained according to the mark point corresponding to each of the non-straight nodes, the height displacement information corresponding to each of the height displacement nodes, and the travel direction and travel distance between every two adjacent mark points.

[0020] Optionally, acquiring a landmark point corresponding to the non-straight node according to the position of the non-straight node includes:

[0021] Obtain a landmark map of a preset location and its surrounding area, and obtain at least one candidate landmark according to the landmark map and the location of the non-straight node, wherein, when the non-straight node is a turning node, the candidate landmark is a landmark point adjacent to the turning node, and when the non-straight node is a height displacement node, the candidate landmark is a height displacement facility adjacent to the height displacement node;

[0022] If there is only one candidate landmark point, the candidate landmark point is used as the landmark point corresponding to the non-straight node;

[0023] If there are multiple candidate landmarks, one candidate landmark is selected from the multiple candidate landmarks as the landmark corresponding to the non-straight node according to a landmark selection strategy.

[0024] Optionally, the non-straight node is a turning node, and selecting a candidate marker point from the multiple candidate marker points as a marker point corresponding to the non-straight node according to a marker point selection strategy includes:

[0025] According to the order of the alternative routes and the turning nodes, obtaining the preceding route node and the preceding travel direction of the turning node;

[0026] According to the preceding route node and the preceding travel direction, obtaining a preferred visual field range from the preceding route node to the turning node;

[0027] According to the preferred visual field and the position of each candidate marker point, one candidate marker point is selected from the multiple candidate marker points as the marker point corresponding to the turning node.

[0028] Optionally, the non-straight node is a height displacement node, and selecting a candidate marker point from the multiple candidate marker points as a marker point corresponding to the non-straight node according to a marker point selection strategy includes:

[0029] Obtaining the flow of people information at each candidate landmark point;

[0030] According to the pedestrian flow information of each candidate marker point, one candidate marker point is selected from the multiple candidate marker points as the marker point corresponding to the height displacement node.

[0031] Optionally, after displaying each piece of the travel guidance information and its corresponding route guidance schematic diagram, the method further includes:

[0032] After receiving the acquisition request from the user terminal, each piece of the travel guidance information and the corresponding route guidance schematic diagram are sent to the user terminal, so that the user can view each piece of the travel guidance information and the corresponding route guidance schematic diagram through the user terminal.

[0033] In a second aspect, the present application provides a device route planning apparatus, the apparatus comprising:

[0034] an acquisition module, configured to acquire a location identifier input by a user to a fixed terminal, and acquire a set of alternative routes according to a first location corresponding to the location identifier and a second location of the fixed terminal, wherein the fixed terminal is a terminal device fixedly arranged at a preset location and its surrounding area, and the set of alternative routes includes a plurality of alternative routes from the first location to the second location;

[0035] A guidance module, configured to obtain, according to each of the alternative routes, travel guidance information corresponding to each of the alternative routes, wherein the travel guidance information includes each mark point on the alternative route and its corresponding travel action, and the travel direction and travel distance between every two adjacent mark points, and the travel action includes inter-floor travel and intra-floor travel; and generate a route guidance schematic diagram according to each of the travel guidance information;

[0036] The display module is used to display each piece of the travel guidance information and its corresponding route guidance schematic diagram.

[0037] In a third aspect, the present application provides a computer-readable storage medium, wherein the computer-readable storage medium includes a stored program, wherein when the program is run, the device route planning method as described in the first aspect is executed.

[0038] In a fourth aspect, the present application provides an electronic device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the device route planning method as described in the first aspect through the computer program.

[0039] In a fifth aspect, the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the device route planning method as described in the first aspect.

[0040] The present invention provides a device route planning method, apparatus, storage medium and electronic device, the method comprising: obtaining a location identifier input by a user to a fixed terminal, obtaining a set of alternative routes according to a first position corresponding to the location identifier and a second position of the fixed terminal, wherein the fixed terminal is a terminal device fixedly arranged at a preset position and its surrounding area, and the set of alternative routes includes multiple alternative routes from the first position to the second position; obtaining travel guidance information corresponding to each of the alternative routes according to each of the alternative routes, the travel guidance information including each mark point on the alternative route and its corresponding travel action, and the travel direction and travel distance between every two adjacent mark points, the travel action including inter-floor travel and intra-floor travel; generating a route guidance schematic diagram according to each of the travel guidance information, and displaying each of the travel guidance information and its corresponding route guidance schematic diagram, so as to provide users with a stable and convenient guidance service under a low hardware threshold and a low long-range wireless communication signal requirement. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0042] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0043] Figure 1 It is a schematic diagram of an application scenario of a device route planning method provided by this application;

[0044] Figure 2 This is a schematic diagram of the process of the device route planning method provided by this application Figure 1 ;

[0045] Figure 3 This is a schematic diagram of the process of the device route planning method provided by this application Figure 2 ;

[0046] Figure 4 It is a structural schematic diagram of a device route planning device provided according to the present application;

[0047] Figure 5 It is a structural schematic diagram of an electronic device provided according to the present application. DETAILED DESCRIPTION

[0048] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0049] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0050] It is often not easy for people to find a location in an unfamiliar building scene. For example, when users travel by car, they often need to park their vehicles in a parking lot. When users pick up their vehicles from the parking lot, facing an unfamiliar parking lot, it is usually difficult for users to rely on their memory to find the parking location of the vehicle again.

[0051] When facing the above problems, the prior art usually obtains the user's license plate number and the parking space through an identification device when the user parks the vehicle, and associates and stores the user's license plate number and the parking space identification through a registration system. When the user picks up the vehicle, the satellite positioning system is used to provide navigation services to the user based on the position corresponding to the parking space identification and the positioning of the user's mobile terminal, and navigates the user to the parking space.

[0052] However, deploying identification devices in parking lots has a high hardware threshold, and when the parking lot is located underground, indoors, or in other scenarios, the positioning accuracy of the satellite positioning system and the signal transmission strength of the navigation service may be affected, making it difficult to provide users with accurate and timely navigation services, causing great inconvenience to users in finding their cars.

[0053] In view of the above problems, the present application proposes the following technical concept: providing guidance services to users through fixed terminals set at preset locations and their surrounding areas; after the user initiates a guidance request through the fixed terminal, the fixed terminal obtains a location identifier input by the user, and generates travel guidance information corresponding to each alternative route from the first location to the second location according to a first location corresponding to the location identifier and a second location of the fixed terminal; the travel guidance information includes each mark point on the alternative route and its corresponding travel action, as well as the travel direction and travel distance between every two adjacent mark points; the travel action includes travel between floors and travel within a floor. The fixed terminal generates a route guidance diagram according to each piece of the travel guidance information, and displays each piece of the travel guidance information and its corresponding route guidance diagram. When searching for a car according to the travel guidance information, the user only needs to find each landmark point and turn, go up and down stairs or elevators according to the instructions of the travel action at the landmark point, and then reach the next landmark point according to the travel direction and travel distance. After passing each landmark point, the user can reach the first position corresponding to the position identifier. With low hardware cost and without the need for remote wireless communication between the user's mobile terminal and other external devices, a stable and convenient guidance service can be provided to the user.

[0054] Figure 1 is a schematic diagram of an application scenario of a device route planning method provided in the present application. Optionally, in this embodiment, the device route planning method can be applied to Figure 1 The fixed terminal 101 shown can communicate with the user terminal 102. The fixed terminal 101 can be a terminal device set at a preset position and its surrounding area, for example, a touch screen integrated machine. When the user inputs the location identifier of the target location to the fixed terminal, the fixed terminal 101 generates the travel guidance information corresponding to each alternative route from the first position to the second position and the route guidance diagram corresponding to each travel guidance information according to the first position corresponding to the location identifier and the second position of the fixed terminal, and displays each of the travel guidance information and the corresponding route guidance diagram to the user 103; the user 103 can send an acquisition request to the fixed terminal 101 through the user terminal 102, and after receiving the acquisition request, the fixed terminal 101 sends each of the travel guidance information and the corresponding route guidance diagram to the user terminal 102, so that the user 103 can view each of the travel guidance information and the corresponding route guidance diagram through the user terminal 102 after leaving the fixed terminal 101.

[0055] Some embodiments of the present application are described in detail below in conjunction with the accompanying drawings. In the case where there is no conflict between the embodiments, the following embodiments and the features in the embodiments can be combined with each other. In addition, the step sequence in the following method embodiments is only an example and not a strict limitation.

[0056] Figure 2 This is a schematic diagram of a device route planning method according to an embodiment of the present application. Figure 1 The execution subject of the method may be a device route planning device, which may be set on a terminal device at a preset location and its surrounding area, and may be implemented by software, hardware, or a combination of software and hardware. Figure 2 As shown, the device route planning method provided in the embodiment of the present application includes:

[0057] S201: Acquire a location identifier input by a user to a fixed terminal, and acquire a set of candidate routes according to a first location corresponding to the location identifier and a second location of the fixed terminal.

[0058] Among them, the fixed terminal is a terminal device fixedly set at a preset position and its surrounding area, and the terminal device can be, for example, an all-in-one touch screen machine; the set of alternative routes includes multiple alternative routes from the first position to the second position, each of the alternative routes is a route node sequence, and each of the route node sequences includes multiple route nodes arranged in sequence and their position coordinates. Starting from the first position, the second position can be reached along the alternative route by sequentially passing through each route node of the route node sequence.

[0059] Taking the scenario in which a user is looking for a parking space in a parking lot as an example, specifically, before the user needs to retrieve the parked vehicle, the user can input the location identifier of the parking space of the vehicle into the fixed terminal by operating the interactive interface provided by the fixed terminal, and send a vehicle search request to the fixed terminal through the corresponding button in the interactive interface; the device route planning device of the fixed terminal obtains the location identifier input by the user into the fixed terminal in response to the vehicle search request, and obtains the pre-stored parking space location information of the parking lot and the second location of the fixed terminal from the corresponding storage location; the device route planning device obtains the first position corresponding to the location identifier based on the location identifier and the parking space location information of the parking lot, and obtains multiple alternative routes from the first position to the second position based on a preset route planning algorithm. The route planning algorithm may be, for example, an A* algorithm or a Dijkstra algorithm, etc. The embodiment of the present application does not impose any special restrictions on the specific type and content of the route planning algorithm.

[0060] S202: According to each of the alternative routes, obtaining travel guidance information corresponding to each of the alternative routes.

[0061] Among them, the travel guidance information includes each mark point on the alternative route and its corresponding travel action, as well as the travel direction and travel distance between every two adjacent mark points. The travel action includes travel between floors and travel within floors. The mark points are easily found geographical landmarks that the alternative route passes through, such as parking space signs, signs in parking lots, pillars, doorheads, elevator or passage entrances and exits, etc., which are easy for users to find and refer to.

[0062] It can be understood that the travel guidance information includes each mark point on the alternative route and its corresponding travel action, as well as the travel direction and travel distance between every two adjacent mark points. The travel action includes travel between floors and travel within floors. In the process of finding a car according to the travel guidance information, the user only needs to find each mark point, and turn, go up and down stairs or elevators, etc. according to the instructions of the travel action at the mark point, and then reach the next mark point according to the travel direction and travel distance. After passing each mark point, you can reach the parking space, which is convenient and fast and effectively avoids taking the wrong road.

[0063] Specifically, for any one of the alternative routes, the equipment route planning device matches the alternative route with the actual roads of the preset position and its surrounding area according to the position and serial number of each route node on the alternative route, and obtains the actual path information corresponding to the alternative route, wherein the actual path information includes multiple roads and their identifications and lengths, and transition travel events between each road; the equipment route planning device selects landmarks and matches travel information according to each actual path information and the landmark map of the preset position and its surrounding area, and determines each landmark on the corresponding alternative route and its corresponding travel action, as well as the travel direction and travel distance between every two adjacent landmarks.

[0064] S203: Generate a route guidance schematic diagram according to each piece of the travel guidance information, and display each piece of the travel guidance information and its corresponding route guidance schematic diagram.

[0065] Specifically, for any one of the travel guidance information, the device route planning device obtains a schematic image of each mark point in the travel guidance information according to the travel guidance information; obtains a path image between every two adjacent mark points according to the travel direction and travel distance between two adjacent mark points and a preset scale; generates a route guidance schematic diagram corresponding to the travel guidance information according to the schematic image of each mark point in the travel guidance information and the path image between every two adjacent mark points; the device route planning device sends corresponding control instructions to the display device of the fixed terminal according to each of the travel guidance information and the corresponding route guidance schematic diagram, controls the display device to display each of the travel guidance information and the corresponding route guidance schematic diagram to the user, and the user can view each of the travel guidance information and the corresponding route guidance schematic diagram through the fixed terminal.

[0066] An embodiment of the present application provides a device route planning method. After a user initiates a car search request through a fixed terminal, a mobile terminal generates and displays travel guidance information and a travel guidance diagram for each alternative route from the fixed terminal to the parking space where the user parks his or her car. There is no need to set up a large number of identification devices in the venue, and the hardware threshold is low. The user can choose an alternative route according to his or her preferences. The travel guidance information of each alternative route includes each landmark point on the alternative route and its corresponding travel action, as well as the travel direction and travel distance between every two adjacent landmark points. The travel action includes travel between floors and travel within floors, which facilitates the user to find the way and effectively avoids the situation of going the wrong way due to the inability to locate the route. Moreover, the travel guidance information and its corresponding route guidance diagram are generated and displayed by the fixed terminal, so that the user can view the travel guidance information and its corresponding route guidance diagram without remote wireless communication with other external devices, and a stable guidance service can also be provided in scenarios with poor mobile communication signal coverage.

[0067] Figure 3 This is a schematic diagram of a device route planning method according to an embodiment of the present application. Figure 2 .like Figure 3 As shown, the device route planning method provided in the embodiment of the present application includes:

[0068] S301: Acquire a location identifier input by a user to a fixed terminal, and acquire a set of candidate routes according to a first location corresponding to the location identifier and a second location of the fixed terminal.

[0069] The fixed terminal is a terminal device fixedly set at a preset location and its surrounding area, and the set of alternative routes includes multiple alternative routes from the first location to the second location.

[0070] The implementation of step S301 is similar to that of step S201, and will not be described in detail in this embodiment.

[0071] S302: For any candidate route, according to the position and order of each route node on the candidate route, obtain each travel event on the candidate route and its corresponding route node.

[0072] Optionally, the travel event includes: a non-straight travel event and a straight travel event, and the non-straight travel event includes: a turning event and a height displacement event.

[0073] Specifically, the equipment route planning device traverses the position coordinates of each route node on the alternative route according to the order of each route node, and obtains the spatial relationship between each route node and other route nodes; according to the spatial relationship between each route node and several consecutive route nodes and the corresponding relationship between different preset travel events and spatial relationships, each travel event on the alternative route and its corresponding route node are obtained.

[0074] Taking the scenario where a user is looking for a parking space in a parking lot as an example, the total length of alternative route 2 is 200 meters, and there are 20 route nodes on it in sequence, among which route node 1 is a fixed terminal node, and route node 20 is a target parking space node; the position coordinates of route node 1 to route node 5 are approximately located on a straight line on the same horizontal plane, then the device route planning device can determine that route node 1 to route node 5 corresponds to a straight event; there is a height difference of more than 2 meters between the position coordinates of route node 5 and route node 6, and there is no height difference of more than 2 meters between route node 5 and route node 4, and there is no height difference of more than 2 meters between route node 6 and route node 7, then the device route planning device can determine that route node Point 5 and route node 6 correspond to a height displacement event; the position coordinates of route node 6 to route node 11 are approximately located on a straight line on the same horizontal plane, and route node 6 to route node 11 correspond to a straight-ahead event; the line between route node 10 and route node 11 and the line between route node 11 and route node 12 approximately form a right angle with route node 11 as the vertex, then the equipment route planning device can determine that route node 11 corresponds to a turning event; the position coordinates of route node 11 to route node 20 are approximately located on a straight line on the same horizontal plane, then the equipment route planning device can determine that route node 11 to route node 20 corresponds to a straight-ahead event.

[0075] S303: Acquire the travel guidance information according to each travel event and its corresponding route node.

[0076] Optionally, the device route planning device may obtain the travel guidance information according to each travel event and its corresponding route node by the following steps:

[0077] Step 1: According to the route nodes corresponding to each of the non-straight travel events, at least one non-straight travel node is obtained, and the non-straight travel nodes include a turning node and a height displacement node.

[0078] Continuing to refer to the above example, route node 5 and route node 6 are height displacement nodes, and route node 11 is a turning node.

[0079] Step 2: For any non-straight node, obtain a landmark point corresponding to the non-straight node according to the position of the non-straight node.

[0080] Optionally, the specific steps of the device route planning device acquiring the landmark point corresponding to the non-straight node according to the position of the non-straight node may be as follows:

[0081] Step 2a: Obtain a landmark point map of a preset location, and obtain at least one candidate landmark point based on the landmark point map.

[0082] Among them, when the non-straight node is a turning node, the alternative landmark point is a landmark point adjacent to the turning node; when the non-straight node is a height displacement node, the alternative landmark point is a height displacement facility adjacent to the height displacement node, and the landmark point map of the preset position includes the identification and position coordinates of each landmark point and height displacement facility in the preset position.

[0083] Continuing with the above example, route node 11 is a turning node, and the equipment route planning device obtains at least one landmark point whose horizontal distance from route node 11 is less than a preset length threshold according to the landmark point map of the preset position and the position coordinates of route node 11, as an alternative landmark point corresponding to route node 11; route node 5 and route node 6 are height displacement nodes, and the equipment route planning device obtains at least one height displacement facility whose horizontal distance from route node 5 or route node 6 is less than a preset length threshold according to the landmark point map of the preset position and the position coordinates of route node 5 and route node 6, as an alternative landmark point corresponding to route node 5 and route node 6.

[0084] Step 2b: If there is only one candidate landmark point, the candidate landmark point is used as the landmark point corresponding to the non-straight node.

[0085] Step 2c: If there are multiple candidate landmarks, one candidate landmark is selected from the multiple candidate landmarks as the landmark corresponding to the non-straight node according to the landmark selection strategy.

[0086] Optionally, for different types of non-straight nodes, the types of candidate landmarks corresponding to them are different, and thus different landmark selection strategies may be corresponding to them.

[0087] When the non-straight node is a turning node, the equipment route planning device can obtain the preceding route node and the preceding travel direction of the turning node according to the order of the alternative routes and the turning nodes; obtain the preferred field of view from the preceding route node to the turning node according to the preceding route node and the preceding travel direction; and select an alternative marker point from the multiple alternative marker points as the marker point corresponding to the turning node according to the preferred field of view and the position of each of the alternative marker points.

[0088] Continuing with the above example, route node 11 is a turning node, and its corresponding candidate landmarks are landmark 1, landmark 2, and landmark 3; the device route planning device determines that the preceding node of turning node 11 is route node 10 according to the order of the candidate route 2 and turning node 11; and according to the connection line of the position coordinates of route node 10 and route node 11, determines that its preceding travel direction is 30 degrees east of north; according to the position coordinates of route node 10 and the preceding travel direction, and the preset horizontal viewing angle range, for example, which can be 110 degrees, determines that the direction of the route node 10 is 30 degrees east of north. The preferred field of view for entering the route node 11 is within an angle of 110 degrees with the position coordinates of the route node 10 as the vertex and the axis of 30 degrees east of north as the angular bisector, that is, within an angle of 110 degrees between 75 degrees east of north and 25 degrees east of south of the route node; the equipment route planning device selects, based on the range and the position of each alternative landmark point, from the multiple alternative landmark points, a road sign 2 that is located within the range and has the smallest acute angle formed by the line connecting it and the route node 11 and the axis of 30 degrees east of north as the landmark point corresponding to the turning node 11.

[0089] When the non-straight node is a highly displaced node, the equipment route planning device can obtain the pedestrian flow information of each of the candidate marker points; based on the pedestrian flow information of each of the candidate marker points, select an alternative marker point from the multiple candidate marker points as the marker point corresponding to the highly displaced node.

[0090] The passenger flow information may be, for example, the current passenger load and the rated passenger load of the candidate landmark point.

[0091] Continuing to refer to the above example, route node 5 and route node 6 are height displacement nodes, and their corresponding candidate landmarks are stair 1, escalator 2 and elevator 3; the equipment route planning device obtains the passenger flow information of stair 1, escalator 2 and elevator 3 respectively, and calculates the proportion of the current personnel load of stair 1, escalator 2 and elevator 3 to their rated personnel load according to the passenger flow information of stair 1, escalator 2 and elevator 3 respectively, among which the proportion of the current personnel load of elevator 3 to its rated personnel load is the smallest, then the equipment route planning device uses elevator 3 as the landmark corresponding to route node 5 and route node 6.

[0092] Optionally, the mark point corresponding to the starting point (i.e., the fixed terminal node) of the alternative route is the fixed terminal, and the mark point corresponding to the end point (i.e., the target parking space node) of the alternative route is the signboard of the target parking space.

[0093] Step 3: For any height displacement event, according to the route node corresponding to the height displacement event, obtain the height displacement information corresponding to the height displacement node of the height displacement event, wherein the height displacement information includes the displacement direction and the displacement height.

[0094] Continuing to refer to the above example, route node 5 and route node 6 are route nodes corresponding to a height displacement event. The equipment route planning device obtains the displacement direction and displacement height from route node 5 to route node 6 according to the position coordinates of route node 5 and the position coordinates of route node 6. For example, it can be the upward 3 layers, which is the height displacement information corresponding to the height displacement node of the height displacement event.

[0095] Step 4: Acquire at least one straight road segment according to the route node corresponding to each straight event.

[0096] Continuing with the above example, route node 6 to route node 11 correspond to straight event 2. The device route planning device obtains the identifier of the actual road corresponding to the position coordinates of each route node from route node 6 to route node 11 based on the position coordinates of each route node from route node 6 to route node 10 and the actual road map of the preset position and its surrounding area. For example, it can be road 3, with route node 6 as the starting node of the straight section corresponding to straight event 2 and route node 11 as the ending node of the straight section corresponding to straight event 3; the section on road 3 from the position coordinates of route node 6 to the position coordinates of route node 11 is the straight section 2 corresponding to straight event 2.

[0097] Step 5: For any straight section, according to the starting node and the ending node of the straight section, obtain the travel direction and the travel distance between two adjacent landmark points corresponding to the straight section.

[0098] Among them, the starting node of the straight section is the previous non-straight node of the straight section, or the starting point of the alternative route (i.e., the fixed terminal node); the ending node of the straight section is the next non-straight node of the straight section, or the end point of the alternative route (i.e., the target parking space node); the two adjacent landmarks corresponding to the straight section are the landmark corresponding to the starting node of the straight section and the landmark corresponding to the ending node of the straight section.

[0099] Continuing with the above example, the starting node and the ending node of the straight section 2 are route node 6 and route node 11. The device route planning device obtains the direction from route node 6 to route node 11 and the distance between route node 6 and route node 11 according to the position coordinates of route node 6 and route node 11 as the travel direction and travel distance between the two adjacent landmarks corresponding to the straight section 3, that is, from the landmark of route node 6, travel 80 meters along road 3 in the direction 30 degrees east and north to reach the landmark of route node 11.

[0100] Step 6: Acquire the travel guidance information according to the mark point corresponding to each of the non-straight nodes, the height displacement information corresponding to each of the height displacement nodes, and the travel direction and travel distance between every two adjacent mark points.

[0101] Continuing with the above example, the landmark corresponding to route node 5 and route node 6 is elevator 3, the height displacement information is 3 floors up, and the landmark corresponding to route node 11 is road sign 2; the travel direction and travel distance between the terminal device and elevator 3 is that the terminal device travels 30 meters east along road 5 to reach elevator 3, and the travel direction and travel distance between elevator 3 and road sign 2 is that the elevator 3 travels 80 meters along road 3 in the direction of 30 degrees east by north to reach road sign 2; the distance between road sign 2 and the sign of the target parking space is The travel direction and distance are: from road sign 2, go north along road 9 for 90 meters, and arrive at the sign of the target parking space; the alternative route 2 travel guidance information generated by the device route planning device can be, for example: starting from the terminal device, go east along road 5 for 30 meters, arrive at elevator 3, take elevator 3 to the third floor, and then go 80 meters from elevator 3 in the direction 30 degrees east and north along road 3, turn left after arriving at road sign 2, and go north along road 9 for 90 meters from road sign 2 to arrive at the sign of D9703 parking space.

[0102] S304: Generate a route guidance schematic diagram according to each piece of the travel guidance information, and display each piece of the travel guidance information and its corresponding route guidance schematic diagram.

[0103] The implementation of step S304 is similar to that of step S203, and will not be described in detail in this embodiment.

[0104] S305: After receiving the acquisition request from the user terminal, each piece of the travel guidance information and the corresponding route guidance schematic diagram are sent to the user terminal, so that the user can view each piece of the travel guidance information and the corresponding route guidance schematic diagram through the user terminal.

[0105] Specifically, after the fixed terminal displays each piece of travel guidance information and its route guidance diagram to the user, the user can click the corresponding function button of the car search applet on the user terminal, or use the near field communication function between the user terminal and the fixed terminal, or use the user terminal to scan the QR code provided on the interactive interface of the fixed terminal, and use the user terminal to send an acquisition request to the fixed terminal according to a preset communication protocol. After receiving the acquisition request of the user terminal, the user terminal sends each piece of the travel guidance information and its corresponding route guidance diagram to the user terminal. For example, the access address of each piece of travel guidance information and its route guidance diagram can be sent to the user terminal, and the user terminal can obtain each piece of travel guidance information and its route guidance diagram through the access address; compressed data of each piece of travel guidance information and its route guidance diagram can also be sent to the user terminal through Bluetooth or near field communication function, and the user terminal can parse the compressed data and display each piece of travel guidance information and its route guidance diagram, so that when the long-range wireless communication signal is poor, the user can still view the travel guidance information and its route guidance diagram through the mobile terminal while walking.

[0106] The device route planning method provided in the embodiment of the present application adopts different landmark selection strategies for different types of non-straight nodes; for a turning node, a preferred field of view is determined according to the preceding route node and the preceding travel direction of the turning node, and one candidate landmark is selected from multiple candidate landmarks as the landmark corresponding to the turning node according to the preferred field of view and the position of each candidate landmark, so as to facilitate the user to observe and find the landmark, and effectively avoid the situation of going the wrong way; for a height displacement node, the flow of people information of each candidate landmark is obtained, and one candidate landmark is selected from the multiple candidate landmarks as the landmark corresponding to the height displacement node according to the flow of people information of each candidate landmark, so as to help the user select the most idle height displacement facility at present, and avoid the user waiting for a long time due to congestion of the height displacement facility; after receiving the acquisition request of the user terminal, each piece of the travel guidance information and the corresponding route guidance schematic diagram are sent to the user terminal, so that the user can also view each piece of the travel guidance information and the corresponding route guidance schematic diagram through the user terminal on the way.

[0107] Corresponding to the above method, the embodiment of the present application also provides a device route planning device, Figure 4is a schematic diagram of the structure of a device route planning device according to an embodiment of the present application; Figure 4 As shown, the device comprises:

[0108] The acquisition module 401 is used to acquire a location identifier input by a user to a fixed terminal, and acquire a set of alternative routes according to a first location corresponding to the location identifier and a second location of the fixed terminal, wherein the fixed terminal is a terminal device fixedly set at a preset location and its surrounding area, and the set of alternative routes includes multiple alternative routes from the first location to the second location;

[0109] The guidance module 402 is used to obtain, according to each of the alternative routes, the travel guidance information corresponding to each of the alternative routes, wherein the travel guidance information includes each mark point on the alternative route and its corresponding travel action, and the travel direction and travel distance between every two adjacent mark points, and the travel action includes inter-floor travel and intra-floor travel; and generate a route guidance schematic diagram according to each of the travel guidance information;

[0110] The display module 403 is used to display each piece of the travel guidance information and its corresponding route guidance schematic diagram.

[0111] Optionally, the alternative route includes: a sequence of multiple route nodes and their positions; the guidance module 402 is specifically used to obtain, for any alternative route, each travel event and its corresponding route node on the alternative route according to the position and order of each route node on the alternative route; and obtain the travel guidance information according to each travel event and its corresponding route node.

[0112] Optionally, the travel events include: non-straight travel events and straight travel events, and the non-straight travel events include: turning events and height displacement events; the guidance module 402 is specifically used to obtain at least one non-straight travel node according to the route nodes corresponding to each non-straight travel event, and the non-straight travel nodes include turning nodes and height displacement nodes; for any non-straight travel node, according to the position of the non-straight travel node, obtain the mark point corresponding to the non-straight travel node; for any height displacement event, according to the route node corresponding to the height displacement event, obtain the height displacement information corresponding to the height displacement node of the height displacement event, and the height displacement information includes the displacement direction and the displacement height; according to the route node corresponding to each straight travel event, obtain at least one straight road section; for any straight road section, according to the starting node and the ending node of the straight road section, obtain the travel direction and the travel distance between two adjacent mark points corresponding to the straight road section; according to the mark point corresponding to each non-straight travel node, the height displacement information corresponding to each height displacement node, and the travel direction and the travel distance between every two adjacent mark points, obtain the travel guidance information.

[0113] Optionally, the guidance module 402 is specifically used to obtain a landmark point map of a preset location and its surrounding area, and obtain at least one alternative landmark point based on the landmark point map and the location of the non-straight node, wherein, when the non-straight node is a turning node, the alternative landmark point is a landmark point adjacent to the turning node, and when the non-straight node is a height displacement node, the alternative landmark point is a height displacement facility adjacent to the height displacement node; when there is only one alternative landmark point, the alternative landmark point is used as the landmark point corresponding to the non-straight node; when there are multiple alternative landmark points, one alternative landmark point is selected from the multiple alternative landmark points according to a landmark point selection strategy as the landmark point corresponding to the non-straight node.

[0114] Optionally, the non-straight node is a turning node, and the guidance module 402 is specifically used to obtain the preceding route node and the preceding travel direction of the turning node according to the sorting of the alternative routes and the turning nodes; obtain the preferred field of view from the preceding route node to the turning node according to the preceding route node and the preceding travel direction; and select an alternative marker point from the multiple alternative marker points as the marker point corresponding to the turning node according to the preferred field of view and the position of each of the alternative marker points.

[0115] Optionally, the non-straight node is a height displacement node, and the guidance module 402 is specifically used to obtain the pedestrian flow information of each of the candidate marker points; according to the pedestrian flow information of each of the candidate marker points, select an alternative marker point from the multiple candidate marker points as the marker point corresponding to the height displacement node.

[0116] Optionally, the display module 403 is also used to send each piece of the travel guidance information and its corresponding route guidance diagram to the user terminal after receiving an acquisition request from the user terminal, so that the user can view each piece of the travel guidance information and its corresponding route guidance diagram through the user terminal.

[0117] Figure 5 is a schematic diagram of the structure of an electronic device according to an embodiment of the present application. Figure 5 As shown, the electronic device of this embodiment may include:

[0118] A memory 501 and a processor 502, wherein the memory 501 stores a computer program, and the processor 502 is configured to execute the method described in any of the above embodiments through the computer program.

[0119] Optionally, the memory 501 may be independent or integrated with the processor 502 .

[0120] In addition, the order number generating device 500 may also have a communication interface 504 for receiving and sending instructions.

[0121] The processor 501 , the memory 502 and the communication interface 504 are connected via a bus 503 .

[0122] The implementation principle and technical effects of the electronic device provided in this embodiment can be found in the aforementioned embodiments and will not be described in detail here.

[0123] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions. When a processor executes the computer-executable instructions, the method described in any of the above embodiments is implemented.

[0124] An embodiment of the present application further provides a computer program product, including a computer program, which implements the method described in any of the above embodiments when executed by a processor.

[0125] In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the modules is only a logical function division, and there may be other division methods in actual implementation, such as multiple modules can be combined or integrated into another system, or some features can be ignored or not executed.

[0126] The above device route planning method is widely used in various location guidance scenarios. In the above application scenario, multiple fixed terminals may be included, and the fixed terminals are connected through a network. The above network may include but is not limited to at least one of the following: wired network, wireless network. The above wired network may include but is not limited to at least one of the following: wide area network, metropolitan area network, local area network, and the above wireless network may include but is not limited to at least one of the following: WIFI (Wireless Fidelity), Bluetooth. Fixed terminals may not be limited to PCs, tablet computers, smart touch-screen all-in-one machines, smart TVs, smart robots, etc.

[0127] The above-mentioned integrated module implemented in the form of a software function module can be stored in a computer-readable storage medium. The above-mentioned software function module is stored in a storage medium, including a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor to perform some steps of the method described in each embodiment of the present application.

[0128] It should be understood that the above-mentioned processor can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the application can be directly embodied as being executed by a hardware processor, or can be executed by a combination of hardware and software modules in the processor. The memory may include a high-speed RAM memory, and may also include a non-volatile storage NVM, such as at least one disk memory, and can also be a USB flash drive, a mobile hard disk, a read-only memory, a disk or an optical disk, etc.

[0129] The above storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk. The storage medium can be any available medium that can be accessed by a general or special purpose computer.

[0130] An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an application specific integrated circuit (ASIC). Of course, the processor and the storage medium can also exist as discrete components in an electronic device or a main control device.

[0131] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0132] The serial numbers of the above-mentioned embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.

[0133] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a disk, or an optical disk), and includes a number of instructions for a fixed terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0134] The above is only a preferred embodiment of the present application. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present application. These improvements and modifications should also be regarded as the scope of protection of the present application.

Claims

1. A device route planning method, characterized in that: include: Acquire a location identifier input by a user to a fixed terminal, and acquire a set of alternative routes according to a first location corresponding to the location identifier and a second location of the fixed terminal, wherein the fixed terminal is a terminal device fixedly set at a preset location and its surrounding area, and the set of alternative routes includes multiple alternative routes from the first location to the second location; According to each of the alternative routes, obtaining travel guidance information corresponding to each of the alternative routes, wherein the travel guidance information includes each mark point on the alternative route and its corresponding travel action, and the travel direction and travel distance between every two adjacent mark points, and the travel action includes inter-floor travel and intra-floor travel; A route guidance schematic diagram is generated according to each piece of the travel guidance information, and each piece of the travel guidance information and its corresponding route guidance schematic diagram are displayed.

2. The device route planning method according to claim 1, characterized in that: The alternative routes include: a sequence of multiple route nodes and their positions; and obtaining travel guidance information corresponding to each of the alternative routes according to each of the alternative routes includes: For any alternative route, obtaining each travel event and its corresponding route node on the alternative route according to the position and order of each route node on the alternative route; The travel guidance information is obtained according to each travel event and its corresponding route node.

3. The device route planning method according to claim 2, characterized in that: The travel events include: non-straight travel events and straight travel events, and the non-straight travel events include: turning events and height displacement events; and obtaining the travel guidance information according to each travel event and its corresponding route node includes: According to the route nodes corresponding to each of the non-straight events, at least one non-straight node is acquired, wherein the non-straight nodes include a turning node and a height displacement node; For any non-straight node, obtaining a landmark point corresponding to the non-straight node according to the position of the non-straight node; For any height displacement event, according to the route node corresponding to the height displacement event, obtain the height displacement information corresponding to the height displacement node of the height displacement event, wherein the height displacement information includes the displacement direction and the displacement height; Acquire at least one straight road segment according to the route node corresponding to each straight event; For any straight road section, according to the starting node and the ending node of the straight road section, the travel direction and the travel distance between two adjacent landmark points corresponding to the straight road section are obtained; The travel guidance information is obtained according to the mark point corresponding to each of the non-straight nodes, the height displacement information corresponding to each of the height displacement nodes, and the travel direction and travel distance between every two adjacent mark points.

4. The device route planning method according to claim 3, characterized in that: The acquiring, according to the position of the non-straight node, a landmark point corresponding to the non-straight node comprises: Obtain a landmark map of a preset location and its surrounding area, and obtain at least one candidate landmark according to the landmark map and the location of the non-straight node, wherein, when the non-straight node is a turning node, the candidate landmark is a landmark point adjacent to the turning node, and when the non-straight node is a height displacement node, the candidate landmark is a height displacement facility adjacent to the height displacement node; If there is only one candidate landmark point, the candidate landmark point is used as the landmark point corresponding to the non-straight node; If there are multiple candidate landmarks, one candidate landmark is selected from the multiple candidate landmarks as the landmark corresponding to the non-straight node according to a landmark selection strategy.

5. The device route planning method according to claim 4, characterized in that: The non-straight node is a turning node, and selecting a candidate marker point from the multiple candidate marker points as a marker point corresponding to the non-straight node according to a marker point selection strategy includes: According to the order of the alternative routes and the turning nodes, obtaining the preceding route node and the preceding travel direction of the turning node; According to the preceding route node and the preceding travel direction, obtaining a preferred visual field range from the preceding route node to the turning node; According to the preferred visual field and the position of each candidate marker point, one candidate marker point is selected from the multiple candidate marker points as the marker point corresponding to the turning node.

6. The device route planning method according to claim 4, characterized in that: The non-straight node is a height displacement node, and selecting a candidate marker point from the multiple candidate marker points as a marker point corresponding to the non-straight node according to a marker point selection strategy includes: Obtaining the flow of people information at each candidate landmark point; According to the pedestrian flow information of each candidate marker point, one candidate marker point is selected from the multiple candidate marker points as the marker point corresponding to the height displacement node.

7. The device route planning method according to claim 1, characterized in that: After displaying each piece of the travel guidance information and its corresponding route guidance schematic diagram, the method further includes: After receiving the acquisition request from the user terminal, each piece of the travel guidance information and the corresponding route guidance schematic diagram are sent to the user terminal, so that the user can view each piece of the travel guidance information and the corresponding route guidance schematic diagram through the user terminal.

8. A device route planning device, characterized in that: The device comprises: an acquisition module, configured to acquire a location identifier input by a user to a fixed terminal, and acquire a set of alternative routes according to a first location corresponding to the location identifier and a second location of the fixed terminal, wherein the fixed terminal is a terminal device fixedly arranged at a preset location and its surrounding area, and the set of alternative routes includes a plurality of alternative routes from the first location to the second location; A guidance module, configured to obtain, according to each of the alternative routes, travel guidance information corresponding to each of the alternative routes, wherein the travel guidance information includes each mark point on the alternative route and its corresponding travel action, and the travel direction and travel distance between every two adjacent mark points, and the travel action includes inter-floor travel and intra-floor travel; and generate a route guidance schematic diagram according to each of the travel guidance information; The display module is used to display each piece of the travel guidance information and its corresponding route guidance schematic diagram.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored program, wherein the program executes the method according to any one of claims 1 to 7 when executed.

10. An electronic device comprising a memory and a processor, characterized in that: A computer program is stored in the memory, and the processor is configured to execute the method according to any one of claims 1 to 7 through the computer program.

Images