Optimal route determination method and system based on guiding system

Abstract

The invention provides an optimal route determining method and system based on a guiding system, and the method comprises the steps: providing a Token interface, and integrating an existing service guiding system through the Token interface; acquiring identity information issued by the user based on the Token interface, performing matching authentication on the identity information of the user, and outputting an authentication result; if the authentication result is that authentication is passed, a Token token is generated, whether the Token token is valid is verified, and if the Token token is valid, terminal position information is output; the movement cost is calculated based on the terminal position information, the optimal route is determined based on the movement cost, and the optimal route is returned to the peripheral equipment for echoing, and the shortest distance between the user and the target terminal can be determined, so that the time cost of the user is reduced, and it is ensured that the user can find the target terminal in the shortest time.

Description

Technical Field

[0001] The present invention belongs to the technical field of route determination, and in particular relates to a method and system for determining an optimal route based on a guidance system. Background Art

[0002] Under the current circumstances, tax service halls in many places already have multiple terminals for handling tax matters. However, due to the different spatial structures of each tax service hall, the locations of the business handling terminals are also different, and some businesses require specific terminal equipment. This has increased the time cost of citizens in handling business to a certain extent and affected the overall handling experience. Summary of the invention

[0003] In order to solve the above technical problems, the present invention provides a method and system for determining an optimal route based on a guidance system, which is used to solve the technical problems raised in the prior art, so as to reduce the user's time cost and ensure that the user can find the target terminal in the shortest time.

[0004] In a first aspect, an embodiment of the present invention provides the following technical solution, a method for determining an optimal route based on a guidance system, comprising:

[0005] Provide a Token interface, through which the existing service guidance system is integrated;

[0006] Based on the Token interface, the identity information sent by the user is obtained, and the identity information of the user is matched and authenticated, and the authentication result is output;

[0007] If the authentication result is authentication passed, a Token is generated and the validity of the Token is verified. If the Token is valid, the terminal location information is output;

[0008] The moving cost is calculated based on the terminal location information, and the best route is determined based on the moving cost, and the best route is returned to the peripheral device for display.

[0009] Compared with the prior art, the beneficial effects of the present application are as follows: the present invention first provides a Token interface, through which the existing service guidance system is integrated; then, based on the Token interface, the identity information issued by the user is obtained, and the user's identity information is matched and authenticated, and the authentication result is output; then, if the authentication result is that the authentication is passed, a Token token is generated, and it is verified whether the Token token is valid. If the Token token is valid, the terminal location information is output; finally, the mobile cost is calculated based on the terminal location information, and the optimal route is determined based on the mobile cost, and the optimal route is returned to the peripheral device for echo. The present invention can determine the shortest distance between the user and the target terminal, thereby reducing the user's time cost and ensuring that the user can find the target terminal in the shortest time.

[0010] Preferably, the step of obtaining the identity information sent by the user based on the Token interface, performing matching authentication on the identity information of the user, and outputting the authentication result includes:

[0011] Obtain the identity information sent by the user through the Token interface, the identity information includes device ID, user name, password and timestamp;

[0012] Perform RSA encryption on the user's identity information to obtain ciphertext data;

[0013] Performing RSA decryption processing on the ciphertext data to obtain plaintext data;

[0014] Verify the timestamp in the plaintext data, and if the verification is qualified, match the device ID, user name, and password in the plaintext data in a preset database;

[0015] If the corresponding device ID, user name, and password are matched in the preset database, the authentication result is authentication passed. If the corresponding device ID, user name, and password are not matched in the preset database, the authentication result is authentication failed.

[0016] Preferably, if the authentication result is authentication passed, the steps of generating a Token are specifically as follows:

[0017] If the corresponding device ID, user name, and password are matched in the preset database, a Token is constructed based on the device ID, user name, and password, and the Token is stored in the Redis cache and returned to the user.

[0018] Preferably, the step of verifying whether the Token is valid, and if the Token is valid, outputting the terminal location information comprises:

[0019] Verify whether the Token is valid through the Token interface;

[0020] If the Token is valid, the service request issued by the user is obtained based on the Token interface;

[0021] Retrieving a corresponding service handling terminal list from a preset terminal library based on the service handling request;

[0022] Identify the working status of each business processing terminal in the business processing terminal list;

[0023] If the working state of the business processing terminal is busy, the business processing terminal is removed from the business processing terminal list; if the working state of the business processing terminal is free, the business processing terminal is retained to obtain a screening terminal list;

[0024] The coordinate information of each business processing terminal in the screening terminal list is queried to obtain the terminal location information.

[0025] Preferably, the step of calculating the mobility cost based on the terminal location information includes:

[0026] Acquire a plane data graph of the mobile space, construct a mobile coordinate system based on the plane data graph, and determine the origin coordinates of the mobile coordinate system and the coordinates of the obstacle points in the mobile coordinate system;

[0027] Determine the range of the nine-square grid with the current position of the user as the center, identify the coordinates of all movable points within the range of the nine-square grid to obtain an initial coordinate dot matrix, and remove the coordinates of the obstacle points from the initial coordinate dot matrix to obtain an open point array table;

[0028] Extracting an open point array table corresponding to the current position of the user;

[0029] The movement cost F is determined based on the open point array table corresponding to the current position.

[0030] Preferably, the step of determining the moving cost F based on the opening point array table corresponding to the current position includes:

[0031] Calculate the first cost G from the user's current location to any point in the open dot matrix list corresponding to the current location:

[0032]

[0033] Where k represents the number of moves required to move the user's current position to any point in the open dot matrix list corresponding to the current position, (x ak ,y ak ) is the coordinate position before the kth move, (x bk ,ybk ) is the coordinate position after the k-th move;

[0034] Calculate the second cost H from any point in the open dot matrix list corresponding to the current position to the target terminal coordinates in the terminal position information:

[0035]

[0036] In the formula, (x 4 ,y 4 ) is the target terminal coordinate;

[0037] Determine a movement cost F based on the first cost and the second cost:

[0038] F=G+H.

[0039] Preferably, the step of determining the best route based on the movement cost and returning the best route to the peripheral device for display includes:

[0040] Traverse all points in the open dot matrix list corresponding to the current position of the user, and take the point with the minimum moving cost as the new starting point;

[0041] Using the new starting point to replace the current position of the user and repeating the process of calculating the movement cost until the second cost is 0;

[0042] The parent node is recursively retrieved from the target terminal coordinates in the terminal location information until the current location of the user is found to obtain the best route, and the best route is returned to the peripheral device for display.

[0043] In a second aspect, an embodiment of the present invention provides the following technical solution: a system for determining an optimal route based on a guidance system, the system comprising:

[0044] An interface module, used to provide a Token interface, through which an existing service guidance system is integrated;

[0045] An authentication module, used to obtain the identity information issued by the user based on the Token interface, perform matching authentication on the identity information of the user, and output the authentication result;

[0046] A location module, for generating a Token if the authentication result is authentication passed, and verifying whether the Token is valid; if the Token is valid, outputting the terminal location information;

[0047] The route module is used to calculate the movement cost based on the terminal location information, determine the best route based on the movement cost, and return the best route to the peripheral device for display.

[0048] In a third aspect, an embodiment of the present invention provides the following technical solution: a computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned method for determining the optimal route based on the guidance system when executing the computer program.

[0049] In a fourth aspect, an embodiment of the present invention provides the following technical solution: a computer-readable storage medium having a computer program stored thereon, and the computer program, when executed by a processor, implements the above-mentioned method for determining the best route based on the guidance system. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0051] Figure 1 A flowchart of a method for determining an optimal route based on a guidance system provided by an embodiment of the present invention;

[0052] Figure 2 A structural block diagram of an optimal route determination system based on a guidance system provided in an embodiment of the present invention;

[0053] Figure 3 A schematic diagram of the hardware structure of a computer device provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0054] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the embodiments of the present invention, and should not be construed as limiting the present invention.

[0055] Embodiment 1

[0056] In the first embodiment of the present invention, Figure 1 As shown, a method for determining an optimal route based on a guidance system includes:

[0057] S1. Provide a Token interface, and integrate the existing service guidance system through the Token interface;

[0058] Specifically, the existing tax service guidance system is integrated through a set of restful standard interface services, namely the Token interface. The parameters of the matters to be handled are implemented through the external device, and the terminal information that can handle the matter is obtained, namely the terminal location information in the subsequent steps.

[0059] S2. Based on the Token interface, obtain the identity information sent by the user, perform matching authentication on the identity information of the user, and output the authentication result;

[0060] Wherein, the step S2 comprises:

[0061] S21. Obtain the identity information sent by the user through the Token interface, where the identity information includes device ID, user name, password and timestamp.

[0062] S22. Perform RSA encryption on the user's identity information to obtain ciphertext data.

[0063] S23, performing RSA decryption processing on the ciphertext data to obtain plaintext data;

[0064] Specifically, the RSA encryption and decryption algorithm is a commonly used algorithm in the prior art, so it will not be described in detail in this implementation.

[0065] S24, verifying the timestamp in the plain text data, and if the verification is qualified, matching the device ID, user name, and password in the plain text data in a preset database.

[0066] S25. If the corresponding device ID, user name, and password are matched in the preset database, the authentication result is authentication passed; if the corresponding device ID, user name, and password are not matched in the preset database, the authentication result is authentication failed;

[0067] Specifically, by matching the identity in a preset database, if the corresponding information exists in the preset database, the authentication is successful; if the corresponding information does not exist, the process is terminated.

[0068] S3. If the authentication result is authentication passed, a Token is generated and the validity of the Token is verified. If the Token is valid, the terminal location information is output;

[0069] If the authentication result is authentication passed, the steps for generating a Token are as follows:

[0070] If the corresponding device ID, user name, and password are matched in the preset database, a Token is constructed based on the device ID, user name, and password, and the Token is stored in the Redis cache and returned to the user.

[0071] The step of verifying whether the Token is valid and outputting the terminal location information if the Token is valid includes:

[0072] S31. Verify whether the Token is valid through the Token interface.

[0073] S32: If the Token is valid, the service processing request issued by the user is obtained based on the Token interface.

[0074] S33: Retrieve a corresponding service processing terminal list from a preset terminal library based on the service processing request.

[0075] S34: Identify the working status of each business processing terminal in the business processing terminal list.

[0076] S35. If the working state of the service processing terminal is busy, the service processing terminal is removed from the service processing terminal list; if the working state of the service processing terminal is free, the service processing terminal is retained to obtain a screening terminal list;

[0077] S36, querying the coordinate information of each business processing terminal in the screening terminal list to obtain terminal location information;

[0078] Specifically, if the business processing terminal is in a busy state, it means that the business processing terminal is already in use, so it cannot be used as part of the terminal location information. When the business processing terminal is in a free state, it means that the business processing terminal is in an idle state, so it can be used as part of the terminal location information.

[0079] S4. Calculate the movement cost based on the terminal location information, determine the best route based on the movement cost, and return the best route to the peripheral device for display.

[0080] The step of calculating the mobility cost based on the terminal location information includes:

[0081] S411, obtaining a plane data graph of the mobile space, constructing a mobile coordinate system based on the plane data graph, and determining the origin coordinates of the mobile coordinate system and the coordinates of obstacle points in the mobile coordinate system;

[0082] Specifically, the coordinates of the obstacle point can be determined by the obstacle signs marked in advance in the preconditions.

[0083] S412, determining a nine-square grid range with the user's current position as the center, identifying the coordinates of all movable points within the nine-square grid range to obtain an initial coordinate dot matrix, and removing the coordinates of the obstacle points from the initial coordinate dot matrix to obtain an open point array table;

[0084] Specifically, for each coordinate in the mobile coordinate system, a nine-square grid range can be determined by taking the point as the center. In the present application, the user's current position is the center position of the initial nine-square grid range, and for the points within the nine-square grid range, the point of the center coordinate is the parent node of the remaining points, and each coordinate point has its corresponding open point array table. At the same time, when determining the nine-square grid range, it is necessary to propose the point array that exceeds the edge range.

[0085] S413, extracting the opening point array table corresponding to the current position of the user;

[0086] S414. Determine the movement cost F based on the open point array table corresponding to the current position.

[0087] The step S414 includes:

[0088] S4141. Calculate the first cost G from the current position of the user to any point in the open dot matrix list corresponding to the current position:

[0089]

[0090] Where k represents the number of moves required to move the user's current position to any point in the open dot matrix list corresponding to the current position, (x ak ,y ak ) is the coordinate position before the kth move, (x bk ,y bk ) is the coordinate position after the k-th move;

[0091] Specifically, first set the user's current position to (0,0), and assume that he needs to move to (2,1). Therefore, there will be different numbers of moves and different moving paths, such as (0,0)→(0,1)→(1,1)→(2,1), (0,0)→(1,0)→(1,1)→(2,2)→(2,1), (0,0)→(1,1)→(2,1), etc. Therefore, it can be seen that different numbers of moves and different moving paths have different corresponding first costs.

[0092] S4142. Calculate the second cost H from any point in the open dot matrix list corresponding to the current position to the target terminal coordinates in the terminal position information:

[0093]

[0094] In the formula, (x 4 ,y 4 ) is the target terminal coordinate;

[0095] S4143: Determine a movement cost F based on the first cost and the second cost:

[0096] F=G+H.

[0097] Wherein, the step S4 further includes:

[0098] S421, traversing all points in the open point matrix list corresponding to the current position of the user, and taking the point with the minimum moving cost as a new starting point;

[0099] Specifically, first take the user's current position as the starting coordinate, determine the open point array table of the starting coordinate, calculate the moving cost of all points in the open point array list, and select the point with the smallest moving cost as the new starting point, then take the new starting point as the starting point and repeat the above steps.

[0100] S422, using the new starting point to replace the current position of the user and repeating the process of calculating the movement cost until the second cost is 0;

[0101] Specifically, when the above steps are executed to a certain extent, that is, when the second cost is 0, it means that the end point, that is, the target terminal coordinates, has been searched, and the search process can be stopped and the corresponding optimal route can be output.

[0102] It should be noted that if a point in the open dot matrix list has been calculated as a point in the route, it is necessary to compare the first costs of the two points and select the point with the smaller first cost as the parent node. If the point in the open dot matrix list is an obstacle point or a starting point, the processing is skipped.

[0103] S423: recursively search the parent node from the target terminal coordinates in the terminal location information until the current location of the user is found to obtain the best route, and return the best route to the peripheral device for display.

[0104] The method for determining the best route based on the guidance system provided in the first embodiment of the present invention has the following beneficial effects compared with the prior art: the present invention first provides a Token interface, through which the existing service guidance system is integrated; then, based on the Token interface, the identity information issued by the user is obtained, and the user's identity information is matched and authenticated, and the authentication result is output; then, if the authentication result is that the authentication is passed, a Token token is generated, and it is verified whether the Token token is valid. If the Token token is valid, the terminal location information is output; finally, the mobile cost is calculated based on the terminal location information, and the best route is determined based on the mobile cost, and the best route is returned to the peripheral device for display. The present invention can determine the shortest distance between the user and the target terminal, thereby reducing the user's time cost and ensuring that the user can find the target terminal in the shortest time.

[0105] Embodiment 2

[0106] like Figure 2 As shown, in a second embodiment of the present invention, a system for determining an optimal route based on a guidance system is provided, and the system includes:

[0107] Interface module 1, used to provide a Token interface, through which the existing service guidance system is integrated;

[0108] Authentication module 2, used to obtain the identity information sent by the user based on the Token interface, perform matching authentication on the identity information of the user, and output the authentication result;

[0109] The location module 3 is used to generate a Token if the authentication result is authentication passed, and verify whether the Token is valid. If the Token is valid, the terminal location information is output;

[0110] A route module 4, used for calculating the movement cost based on the terminal location information, determining the best route based on the movement cost, and returning the best route to the peripheral device for display;

[0111] The authentication module 2 comprises:

[0112] The acquisition submodule is used to obtain the identity information issued by the user through the Token interface, and the identity information includes device ID, user name, password and timestamp;

[0113] The encryption submodule is used to perform RSA encryption processing on the identity information of the user to obtain ciphertext data;

[0114] The decryption submodule is used to perform RSA decryption processing on the ciphertext data to obtain plaintext data;

[0115] A verification submodule is used to verify the timestamp in the plaintext data. If the verification is qualified, the device ID, user name and password in the plaintext data are matched in a preset database;

[0116] The authentication submodule is used to check if the corresponding device ID, user name, and password are matched in the preset database, and the authentication result is authentication passed; if the corresponding device ID, user name, and password are not matched in the preset database, the authentication result is authentication failed.

[0117] The position module 3 is specifically used for:

[0118] If the corresponding device ID, user name, and password are matched in the preset database, a Token is constructed based on the device ID, user name, and password, and the Token is stored in the Redis cache and returned to the user.

[0119] The position module 3 comprises:

[0120] A verification submodule, used to verify whether the Token is valid through the Token interface;

[0121] A request submodule, used to obtain a service processing request issued by a user based on the Token interface if the Token is valid;

[0122] A retrieval submodule, used to retrieve a corresponding service processing terminal list from a preset terminal library based on the service processing request;

[0123] A status submodule, used to identify the working status of each business processing terminal in the business processing terminal list;

[0124] A screening submodule, for removing the business processing terminal from the business processing terminal list if the working state of the business processing terminal is busy, and for retaining the business processing terminal if the working state of the business processing terminal is free, so as to obtain a screening terminal list;

[0125] The location submodule is used to query the coordinate information of each business processing terminal in the screening terminal list to obtain the terminal location information.

[0126] The route module includes:

[0127] A coordinate system submodule, used to obtain a plane data map of the mobile space, construct a mobile coordinate system based on the plane data map, and determine the origin coordinates of the mobile coordinate system and the coordinates of obstacle points in the mobile coordinate system;

[0128] A range submodule is used to determine the range of the nine-square grid with the current position of the user as the center, identify the coordinates of all movable points within the range of the nine-square grid to obtain an initial coordinate dot matrix, and remove the coordinates of the obstacle points from the initial coordinate dot matrix to obtain an open point array table;

[0129] A position identification submodule, used for extracting an opening point array table corresponding to the current position of the user;

[0130] The cost submodule is used to determine the movement cost F based on the open point array table corresponding to the current position.

[0131] The cost submodule includes:

[0132] The first calculation unit is used to calculate a first cost G from the current position of the user to any point in the open dot matrix list corresponding to the current position:

[0133]

[0134] Where k represents the number of moves required to move the user's current position to any point in the open dot matrix list corresponding to the current position, (x ak ,y ak ) is the coordinate position before the kth move, (x bk ,y bk ) is the coordinate position after the k-th move;

[0135] The second calculation unit is used to calculate the second cost H from any point in the open dot matrix list corresponding to the current position to the target terminal coordinates in the terminal position information:

[0136]

[0137] In the formula, (x 4 ,y 4 ) is the target terminal coordinate;

[0138] A third calculation unit is configured to determine a movement cost F based on the first cost and the second cost:

[0139] F=G+H.

[0140] The route module also includes:

[0141] A traversal submodule, used for traversing all points in the open point matrix list corresponding to the current position of the user, and taking the point with the minimum moving cost as a new starting point;

[0142] A replacement submodule, used to replace the current position of the user with the new starting point and repeat the calculation process of the movement cost until the second cost is 0;

[0143] The output submodule is used to recursively search the parent node from the target terminal coordinates in the terminal location information until the user's current location is found to obtain the best route, and return the best route to the peripheral device for display.

[0144] In some other embodiments of the present invention, the embodiments of the present invention provide the following technical solution: a computer, comprising a memory 102, a processor 101, and a computer program stored in the memory 102 and executable on the processor 101, wherein the processor 101 implements the optimal route determination method based on the guidance system as described above when executing the computer program.

[0145] Specifically, the processor 101 may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiment of the present invention.

[0146] Among them, the memory 102 may include a large capacity memory for data or instructions. By way of example and not limitation, the memory 102 may include a hard disk drive (HDD), a floppy disk drive, a solid state drive (SSD), a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive, or a combination of two or more of these. Where appropriate, the memory 102 may include a removable or non-removable (or fixed) medium. Where appropriate, the memory 102 may be inside or outside a data processing device. In a specific embodiment, the memory 102 is a non-volatile memory. In a specific embodiment, the memory 102 includes a read-only memory (ROM) and a random access memory (RAM). Where appropriate, the ROM may be a mask-programmed ROM, a programmable ROM (Programmable Read-Only Memory, PROM for short), an erasable PROM (ErasableProgrammable Read-Only Memory, EPROM for short), an electrically erasable PROM (Electrically ErasableProgrammable Read-Only Memory, EEPROM for short), an electrically alterable ROM (ElectricallyAlterable Read-Only Memory, EAROM for short) or a flash memory (FLASH) or a combination of two or more of these. Under appropriate circumstances, the RAM can be a static random access memory (SRAM) or a dynamic random access memory (DRAM), wherein the DRAM can be a fast page mode dynamic random access memory (FPMDRAM), an extended data output dynamic random access memory (EDODRAM), a synchronous dynamic random access memory (SDRAM), etc.

[0147] The memory 102 may be used to store or cache various data files that need to be processed and / or used for communication, as well as possible computer program instructions executed by the processor 101 .

[0148] The processor 101 implements the above-mentioned method for determining the best route based on the guidance system by reading and executing the computer program instructions stored in the memory 102 .

[0149] In some embodiments, the computer may further include a communication interface 103 and a bus 100. Figure 3 As shown, the processor 101, the memory 102, and the communication interface 103 are connected via a bus 100 and communicate with each other.

[0150] The communication interface 103 is used to implement communication between the modules, devices, units and / or equipment in the embodiment of the present invention. The communication interface 103 can also implement data communication with other components such as: external devices, image / data acquisition equipment, databases, external storage, and image / data processing workstations.

[0151] The bus 100 includes hardware, software or both, and couples the components of the computer device to each other. The bus 100 includes but is not limited to at least one of the following: a data bus, an address bus, a control bus, an expansion bus, and a local bus. By way of example and not limitation, bus 100 may include an Accelerated Graphics Port (AGP) or other graphics bus, an Extended Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hyper Transport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an InfiniBand interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local Bus (VLB) bus, or other suitable buses or a combination of two or more of the above. Where appropriate, bus 100 may include one or more buses. Although embodiments of the present invention describe and illustrate a particular bus, the present invention contemplates any suitable bus or interconnect.

[0152] The computer can execute the method for determining the best route based on the guidance system of the present invention based on the acquisition of the best route determination system based on the guidance system, thereby achieving the determination of the best route based on the guidance system.

[0153] In some further embodiments of the present invention, in combination with the above-mentioned method for determining the best route based on the guidance system, the embodiments of the present invention provide the following technical solutions: a storage medium having a computer program stored thereon, and the computer program implements the above-mentioned method for determining the best route based on the guidance system when executed by a processor.

[0154] Those skilled in the art will appreciate that the logic and / or steps represented in the flowchart or otherwise described herein, for example, may be considered as an ordered list of executable instructions for implementing logical functions, and may be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in conjunction with such instruction execution systems, devices or apparatuses. For purposes of this specification, a "computer-readable medium" may be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in conjunction with such instruction execution systems, devices or apparatuses.

[0155] More specific examples of readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (electronic device), a portable computer disk case (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be a paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, deciphering or, if necessary, processing in another suitable manner, and then stored in a computer memory.

[0156] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, a plurality of steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or a combination thereof: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0157] The technical features of the above-described embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0158] The above-mentioned embodiments only express several implementation methods of the present invention, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A method for determining an optimal route based on a guidance system, characterized in that: include: Provide a Token interface, through which the existing service guidance system is integrated; Based on the Token interface, the identity information sent by the user is obtained, and the identity information of the user is matched and authenticated, and the authentication result is output; If the authentication result is authentication passed, a Token is generated and the validity of the Token is verified. If the Token is valid, the terminal location information is output; The moving cost is calculated based on the terminal location information, and the best route is determined based on the moving cost, and the best route is returned to the peripheral device for display.

2. The method for determining the best route based on the guidance system according to claim 1, characterized in that: The steps of obtaining the identity information sent by the user based on the Token interface, performing matching authentication on the identity information of the user, and outputting the authentication result include: Obtain the identity information sent by the user through the Token interface, the identity information includes device ID, user name, password and timestamp; Perform RSA encryption on the user's identity information to obtain ciphertext data; Performing RSA decryption processing on the ciphertext data to obtain plaintext data; Verify the timestamp in the plaintext data, and if the verification is qualified, match the device ID, user name, and password in the plaintext data in a preset database; If the corresponding device ID, user name, and password are matched in the preset database, the authentication result is authentication passed. If the corresponding device ID, user name, and password are not matched in the preset database, the authentication result is authentication failed.

3. The method for determining the best route based on the guidance system according to claim 1, characterized in that: If the authentication result is authentication passed, the steps for generating a Token are as follows: If the corresponding device ID, user name, and password are matched in the preset database, a Token is constructed based on the device ID, user name, and password, and the Token is stored in the Redis cache and returned to the user.

4. The method for determining the best route based on the guidance system according to claim 1, characterized in that: The step of verifying whether the Token is valid and outputting the terminal location information if the Token is valid includes: Verify whether the Token is valid through the Token interface; If the Token is valid, the service request issued by the user is obtained based on the Token interface; Retrieving a corresponding service handling terminal list from a preset terminal library based on the service handling request; Identify the working status of each business processing terminal in the business processing terminal list; If the working state of the business processing terminal is busy, the business processing terminal is removed from the business processing terminal list; if the working state of the business processing terminal is free, the business processing terminal is retained to obtain a screening terminal list; The coordinate information of each business processing terminal in the screening terminal list is queried to obtain the terminal location information.

5. The method for determining the best route based on the guidance system according to claim 1, characterized in that: The step of calculating the movement cost based on the terminal location information comprises: Acquire a plane data graph of the mobile space, construct a mobile coordinate system based on the plane data graph, and determine the origin coordinates of the mobile coordinate system and the coordinates of the obstacle points in the mobile coordinate system; Determine the range of the nine-square grid with the current position of the user as the center, identify the coordinates of all movable points within the range of the nine-square grid to obtain an initial coordinate dot matrix, and remove the coordinates of the obstacle points from the initial coordinate dot matrix to obtain an open point array table; Extracting an open point array table corresponding to the current position of the user; The movement cost F is determined based on the open point array table corresponding to the current position.

6. The method for determining the best route based on the guidance system according to claim 5, characterized in that: The step of determining the moving cost F based on the opening point array table corresponding to the current position comprises: Calculate the first cost G from the user's current location to any point in the open dot matrix list corresponding to the current location: Where k represents the number of moves required to move the user's current position to any point in the open dot matrix list corresponding to the current position, (x ak ,y ak ) is the coordinate position before the kth move, (x bk ,y bk ) is the coordinate position after the k-th move; Calculate the second cost H from any point in the open dot matrix list corresponding to the current position to the target terminal coordinates in the terminal position information: Where (x4, y4) is the target terminal coordinate; Determine a movement cost F based on the first cost and the second cost: F=G+H.

7. The method for determining the best route based on the guidance system according to claim 6, characterized in that: The step of determining the best route based on the movement cost and returning the best route to the peripheral device for display includes: Traverse all points in the open dot matrix list corresponding to the current position of the user, and take the point with the minimum moving cost as the new starting point; Using the new starting point to replace the current position of the user and repeating the process of calculating the movement cost until the second cost is 0; The parent node is recursively retrieved from the target terminal coordinates in the terminal location information until the current location of the user is found to obtain the best route, and the best route is returned to the peripheral device for display.

8. An optimal route determination system based on a guidance system, characterized in that: include: An interface module, used to provide a Token interface, through which an existing service guidance system is integrated; An authentication module, used to obtain the identity information issued by the user based on the Token interface, perform matching authentication on the identity information of the user, and output the authentication result; A location module, for generating a Token if the authentication result is authentication passed, and verifying whether the Token is valid; if the Token is valid, outputting the terminal location information; The route module is used to calculate the movement cost based on the terminal location information, determine the best route based on the movement cost, and return the best route to the peripheral device for display.

9. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method for determining the best route based on the guidance system according to any one of claims 1 to 7 is implemented.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method for determining an optimal route based on a guidance system according to any one of claims 1 to 7 is implemented.

Images