TWI514292B - System and method for positioning a book in a library and computer product thereof - Google Patents

Description

Library book positioning system, positioning method and computer program product

The present invention relates to a method for locating a library book, and more particularly to a method for locating a library book using a mobile device to find a location of a library book.

With the development of the Internet, library information services are facing quite revolutionary changes. Search services have always been at the heart of library services, from early manual searches, perforated card searches, to current Internet searches, which have increased the efficiency of users in retrieving books. However, even if the book number of the book is obtained in the library search page of the library, it takes some time to accurately and quickly find the location of the book sought in the large library.

Generally, in the mobile navigation system, the shortest path problem between the starting point and the destination is planned. The algorithm used is the Dijkstra algorithm, which is the shortest path algorithm from one vertex to the rest of the vertices. Its main idea is The weight matrix representing the distance between two vertices begins, each time a vertex is inserted to compare the known shortest path between any two points and the path distance that can be generated when the vertices are inserted as intermediate vertices, and then take a smaller value to get a new one. Distance weight matrix. When all vertices are used as vertices, the resulting weight matrix reflects the shortest distance information between all vertices. In other words, the shortest path is first obtained from the starting point, and then the shortest path from the starting point to the other target nodes is obtained by iterating over the path length.

However, the general arrangement of library bookcases is more regular and simple. In this case, using the Dijkstra algorithm is computationally complicated and consumes too much hardware resources, which is not conducive to use on some mobile handheld devices with low processing power. . Therefore, it is a problem that the user can find the position of the book sought accurately and quickly in the library.

One aspect of the present invention is to provide a positioning system, a positioning method, and a computer program product for a library book, which are convenient for a user to find a desired book using a mobile device (such as a mobile phone) in a library.

According to an embodiment of the present invention, in the method for locating a library book, an encoding step is first performed to encode the position of the bookcase. In this encoding step, a plurality of bookcase array values of the bookcases are first determined according to the position of the book cabinet. Then, the bookcase array values are encoded according to a preset encoding mode to obtain a plurality of position encoding information. Then, the position coded information is made into a plurality of labels, and the labels are fixed to the bookcase in a one-to-one manner. After the encoding step, a book search step is then performed to provide at least one book array value based on the book information entered by the user. Then, a starting point providing step is provided to provide starting point position information, wherein the starting point position information is one of position coded information. Next, a decoding step is performed to decode the starting position information to obtain one of the bookcase array values. Then, a path planning step is performed to provide at least one picking path to the user based on the book array value obtained in the book searching step and the bookcase array value obtained in the decoding step. In this path planning step, the book array value is first divided by N to obtain at least one book quotient and at least one book remainder, where N is the number of bookcases on each floor of the library. Next, the bookcase array value obtained in the decoding step is divided by N to obtain a bookcase quotient. Then, calculate at least one difference between the book quotient and the bookcase quotient. Then, the picking path is provided based on the at least one difference and the remainder of the book.

According to another embodiment of the present invention, after the computer loads the aforementioned computer program product, the computer can perform the above-mentioned book searching step, starting point providing step, decoding step, and path planning step.

According to still another embodiment of the present invention, the library book positioning system comprises a book search module, an image capture device, a graphics decoding module, and a path planning module. The book search module is configured to provide at least one book array value based on the book information input by the user. The image capture device is used to capture a graphic of the position label of one of the bookcases. The graphics decoding module is configured to decode the graphic of the location tag to obtain the bookcase array value of the aforementioned bookcase. The path planning module is configured to divide the book array value provided by the book search module and the bookcase array value provided by the graphic decoding module by N to obtain at least one book quotient, at least one book remainder, and a bookcase quotient. And providing at least one access path according to the difference between the at least one book quotient and the bookcase quotient and the at least one book remainder.

It can be seen from the above description that the positioning system, the positioning method and the computer program product of the library book of the embodiment of the invention use the coding label to help the user in the library to quickly find the desired book without the need for the vast majority of the books. The library slowly looks for the bookcase where the books are located.

Please refer to FIG. 1 and FIG. 1a at the same time. FIG. 1 is a schematic flow chart showing a method 100 for locating a library book according to an embodiment of the present invention, and FIG. 1a is a diagram showing a book applicable to the library book positioning method 100. Schematic diagram of the cross-sectional structure of the hall 200. The library 200 has a plurality of bookcases 210 placed in a plurality of floors 220 of the library 200 such that each floor 220 has N bookcases 210. The N bookcases will be arranged in a row. In the present embodiment, the library 200 has a total of four floors 220, and each floor 220 has eight bookcases 210, that is, N=8, but the embodiment of the present invention is not limited thereto.

In the location method 100 of the library book, an encoding step 110 is first performed to encode the positions of the bookcases 210 such that each bookcase 210 can correspond to a position coded information. In the present embodiment, the encoding step 110 encodes the number of floors in which the bookcase 210 is located and the order in which the bookcases 210 are arranged, but the embodiment of the present invention is not limited thereto. In other embodiments of the present invention, the encoding step 110 can be encoded not only for the location of the bookcase 210, but also for other information of the bookcase 210 (eg, stored book categories).

Please refer to FIG. 2 and FIG. 2a simultaneously. FIG. 2 is a schematic flow chart of the encoding step 110 according to an embodiment of the present invention, and FIG. 2a is a schematic cross-sectional structural view of the library 200 to which the encoding step 110 is applied. In the encoding step 110, a bookcase array value decision step 111 is first performed to determine such bookcase array values based on the locations of the bookcases 210. As shown in FIG. 2b, each bookcase 210 is assigned an array value V _k { i , j }= k according to the number of floors in which it is located and the order of arrangement, wherein ( i +1) is the floor 220 where the bookcase 210 is located. The number, j is the order in which the bookcases 210 are arranged on the floor 220, k is the array value corresponding to the position of the bookcase 210, N is the number of cabinets per floor, N , i , j, and k are all natural numbers, and j =0 ~( N -1). For example, in this embodiment, the number of cabinets per floor is 8 ( N = 8), and the bookcase on the third floor ( i = 2) and arranged in order of 4 ( j = 4) has an array value of 20 ( k = 20).

After the bookcase array value determining step 111, an array value encoding step 112 is performed to encode the bookcase array values according to a preset encoding mode to obtain a plurality of position encoding information of the bookcases 210. In this embodiment, the preset encoding mode adopted by the bookcase array value determining step 111 is the QR code encoding mode, but the embodiment of the present invention is not limited thereto. In other embodiments of the invention, other encoding methods may also be used for encoding. Next, an indication step 113 is performed to make the position-coded information into a plurality of labels, and the labels are fixed to the corresponding bookcases 210 in a one-to-one manner, as shown in FIG. 2a. It can be seen from Fig. 2a that each bookcase 210 of the library 200 is affixed with a QR code label T to indicate the position of the bookcase 210.

After the encoding step 110, a book search step 120 is then performed to provide at least one book array value based on the book information entered by the user. In this embodiment, the user can input the keyword of the book to be searched through the mobile device (for example, a mobile phone), and then the computer program of the mobile phone can find at least one related book according to the keyword, and at the same time The array values of the bookcases to which these related books belong are also obtained, and these array values are called book array values. In other embodiments of the present invention, the user may also input information such as an index number and a classification number of the book.

After the book search step 120, a starting point providing step 130 is then performed. To provide the user's starting location information. In this embodiment, the user can use the mobile phone (with a camera function) to capture the graphic of the QR code label of the nearby bookcase, so that the user's starting position information can be obtained. As shown in step 113, the graphic of the QR code label of the bookcase represents the location of the book cabinet. Therefore, when the user obtains the QR code label graphic of the nearby bookcase, the computer program of the mobile phone can be used to perform subsequent decoding steps to obtain the use. Location information.

After the start point providing step 130, a decoding step 140 is then performed to decode the starting position information provided by the starting point providing step 130 to obtain a bookcase array value. Then, a path planning step 150 is performed to provide at least one picking path to the user based on the book array value provided by the book search step 120 and the starting bookcase array value provided by the decoding step 140.

Please refer to FIG. 2c, which is a schematic flowchart of the path planning step 150 according to an embodiment of the present invention. In path planning step 150, a divide operation step 151 is first performed to divide the book array value provided by book search step 120 by the number N of cabinets per floor. For example, if the book array value is 20, divide 20 by 8 (N is 8 in the present embodiment), so that a quotient (hereinafter referred to as a book quotient) 2, and a remainder (hereinafter referred to as a book remainder) 4 can be obtained. The remainder of the book represents the bookcases on the floor of the book. Next, a divide operation step 152 is performed to divide the starting bookcase array value provided by the decoding step 140 by the number N of cabinets per floor. For example, if the starting bookcase array value is 02, then 02 is divided by 8, so that the quotient (hereinafter referred to as bookcase quotient) 0 and the remainder (hereinafter referred to as the bookcase remainder) 2 can be obtained. Then, a subtraction step 153 is performed to subtract the bookstore quotient from the book quotient to obtain a difference, which represents that the user needs to go up or down several floors. For example, in the present embodiment, the difference between the book quotient minus the bookcase quotient is 2, that is, the user needs to go up two floors. In addition, if the difference is negative, it means the user needs to go down. Next, a path providing step 154 is performed to provide a picking path to the user. In this embodiment, the path providing step 154 is displayed on the mobile phone to display the message "Going up two floors, the book will be on the fourth cabinet." In other embodiments of the invention, the mobile phone provides a map of the library and marks the path of the book on the map.

In addition, the path providing step 154 can also calculate the book remainder by comparing the book remainder with the bookcase remainder. For example, in the present embodiment, the book remainder is 4, and the bookcase remainder is 2. Subtracting 2 by 2 gives a difference of 2, which represents that if the user goes straight up from the current location on the second floor, the book to be found is in the second bookcase on the right. Therefore, the path providing step 154 is displayed on the mobile phone to display the message "Going up two floors, the book will be on the second cabinet on the right side".

As can be seen from the above description, the library book positioning method 100 of the present embodiment can provide the user's book taking path to the user by using the user's mobile device. The library book positioning method 100 of the present embodiment can generate a book taking path by using only simple division and subtraction operations, without the complicated algorithm such as the Dijkstra algorithm.

Please refer to FIG. 3, which is a functional block diagram of a mobile device 300 according to an embodiment of the present invention. The mobile device 300 includes a book search module 310, an image capture device 320, a graphics decoding module 330, and a path planning module 340. The book search module 310 is configured to perform the aforementioned book search step 120 to provide a book array value based on the book information input by the user. The image capturing device 320 is configured to perform the foregoing starting point providing step 130 to obtain a starting point position information by capturing a label pattern of a bookcase near the user. In this embodiment, the image capturing device 320 may be a Charged Coupled Device (CCD) camera or a Complementary Metal-Oxide Semiconductor (CMOS) camera, but the embodiment of the present invention is not Limited to this.

The graphics decoding module 330 performs the foregoing decoding step 140 to decode the starting position information provided by the image capturing device 320 to obtain a bookcase array value. The path planning module 340 is configured to perform a path planning step 150 to provide a picking path to the user according to the book array value provided by the book search module 310 and the starting bookcase array value provided by the graphic decoding module 330.

The mobile device 300 of this embodiment can be a smart phone or a tablet on the market, and can download a computer program product, such as an application (App), by using a network. When the application is loaded by the smart phone or tablet, the smart phone or tablet can perform the book search step 120, the starting point providing step 130, the decoding step 140, and the path planning step 150.

While the invention has been described above in terms of several embodiments, it is not intended to limit the scope of the invention, and the invention may be practiced in various embodiments without departing from the spirit and scope of the invention. The scope of protection of the present invention is defined by the scope of the appended claims.

100. . . Library book positioning method

110. . . Coding step

111. . . Bookcase array value decision step

112. . . Array value encoding step

113. . . Labeling step

120. . . Book search step

130. . . Starting point step

140. . . Decoding step

150. . . Path planning step

151. . . Division step

152. . . Division step

153. . . Subtraction step

154. . . Path providing step

200. . . library

210. . . bookcase

220. . . floor

300. . . Mobile device

310. . . Book search module

320. . . Image capture device

330. . . Graphics decoding module

340. . . Path planning module

The above and other objects, features, and advantages of the present invention will become more apparent and understood.

FIG. 1 is a schematic flow chart showing a method for locating a library book according to an embodiment of the present invention.

Fig. 1a is a schematic cross-sectional view showing a library according to an embodiment of the present invention.

2 is a flow chart showing the encoding step according to an embodiment of the present invention.

Fig. 2a is a schematic cross-sectional view showing the library to which the encoding step according to the embodiment of the present invention is applied.

Figure 2b is an illustration of the array values of all bookcases in accordance with an embodiment of the present invention.

FIG. 2c is a schematic flow chart showing the path planning steps according to an embodiment of the present invention.

FIG. 3 is a functional block diagram showing a mobile device according to an embodiment of the present invention.

100. . . Library book positioning method

110. . . Coding step

120. . . Book search step

130. . . Starting point step

140. . . Decoding step

150. . . Path planning step

Claims (10)

A method for locating a library book, wherein the library has a plurality of bookcases placed in a plurality of floors of the library, such that each of the floors has N bookcases, and the library books The positioning method includes: an encoding step of encoding a plurality of bookcase positions of the bookcases, wherein the encoding step comprises: determining a plurality of bookcase array values of the bookcases according to the book cabinet positions; according to a preset encoding mode Encoding the bookcase array values to obtain a plurality of position coded information; and forming the position coded information into a plurality of tags, and fixing the tags to the bookcases in a one-to-one manner; and performing a book Searching step of providing at least one book array value according to the book information input by a user; performing a point providing step to provide point location information, wherein the start position information is one of the position coded information; a decoding step of decoding the starting position information to obtain one of the bookcase array values; and performing a path planning step And providing at least one picking path to the user according to the at least one book array value and the bookcase array values, wherein the path planning step comprises: dividing the at least one book array value by N, Obtaining at least one book quotient and at least one book remainder; dividing the one of the book stack array values by N to obtain a bookcase quotient; calculating at least one difference between the at least one book quotient and the bookcase quotient; And providing a lesser picking path according to the at least one difference and the at least one book remainder. The method for locating a library book according to claim 1, wherein the preset encoding mode is a QR code encoding mode, and the tags are QR code tags. The method for locating a library book as described in claim 2, further comprising extracting a QR code graphic of one of the tags by using an image capturing device. The method for locating a library book according to claim 3, further comprising: capturing an QR code graphic of one of the labels by using an image capturing device; and decoding the QR code graphic to The person who obtained the location coded information. The method for locating a library book according to claim 1, wherein the determining the value of the bookcase array comprises: determining an array according to a floor of the book cabinet, the array including the array values, wherein the array The array V _k { i , j } is expressed as follows: V _k { i , j }= k , k = N * i + j where ( i +1) is the floor number of the bookcase, and j is the number of the bookcase on the floor , N is the number of cabinets on each floor, N , i , j, and k are all natural numbers k and j = 0~( N -1). A computer program product, after the computer loads the computer program product, performs the book search step, the starting point providing step, the decoding step, and the path planning step as described in claim 1 of the patent application. A library book positioning system, wherein the library has a plurality of bookcases placed in a plurality of floors of the library, such that each of the floors has N bookcases, and the library books The positioning system includes: a book search module for providing at least one book array value according to a book information input by a user; and an image capturing device for capturing a position label of one of the book boxes a graphics decoding module for decoding a graphic of the location tag to obtain a bookcase array value of the one of the bookcases; and a path planning module for the at least one book array value and the bookcase Dividing the array value by N to obtain at least one book quotient, at least one book remainder, and a bookcase quotient, and providing at least one difference between the at least one book quotient and the bookcase quotient and the at least one book remainder A book path. For example, the positioning system of the library book described in claim 7 is wherein the positioning system of the library book is a smart phone or a tablet computer. The positioning system of the library book according to claim 7, wherein the graphic of the location tag is a QR code. The positioning system of the library book according to claim 7, wherein the image capturing device is a Charged Coupled Device (CCD) camera or a Complementary Metal-Oxide Semiconductor (CMOS). camera.