林妍 毛夢(mèng)雅 丁鄒倩 劉愛(ài)華

摘要：針對(duì)圖書館中存在的學(xué)生代簽以及離館后久不退座的現(xiàn)象，設(shè)計(jì)并開(kāi)發(fā)了一款基于GPS定位的圖書館座位管理系統(tǒng)。該系統(tǒng)實(shí)現(xiàn)了用戶預(yù)約選座、簽到、暫離、退座等功能，引入了上周情況反饋模塊、排行榜模塊，方便學(xué)生合理安排預(yù)約時(shí)間，實(shí)現(xiàn)了數(shù)據(jù)可視化。系統(tǒng)通過(guò)獲取用戶的GPS定位信息，結(jié)合點(diǎn)和面的拓?fù)潢P(guān)系算法——射線法，判斷學(xué)生是否在圖書館內(nèi)簽到或者長(zhǎng)時(shí)間離開(kāi)圖書館，提高圖書館座位使用率。

關(guān)鍵詞：GPS定位;射線法;圖書館;座位管理系統(tǒng);小程序

中圖分類號(hào)：TP315? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1009-3044（2021）27-0005-03

Abstract： A library seat management system based on GPS positioning is designed and developed， in response to the phenomenon that students allograph or reservation and not returning after leaving the library for a long time. The system has realized the functions of user reservation and seat selection， check-in， temporary departure and seat withdrawal， and introduced the feedback module of last week's situation and the leaderboard module to facilitate students to reasonably arrange the appointment time and realize data visualization. The system obtains the user's GPS location information， and judges whether the students have checked in in the library or left the library for a long time by combining the algorithm of the topological relationship between the point and the surface -- ray casting algorithm， so as to improve the efficiency of the library seat use.

Key words： GPS positioning; ray casting algorithm; library; seat management system; mini programs

1 背景

高校圖書館肩負(fù)著存儲(chǔ)人類智慧結(jié)晶的責(zé)任，更是引領(lǐng)當(dāng)代青年大學(xué)生更好更快學(xué)習(xí)的場(chǎng)所。每當(dāng)考試周和考研月來(lái)臨，學(xué)生對(duì)圖書館座位的需求迅速擴(kuò)大，座位資源愈發(fā)緊缺，因此對(duì)圖書館座位的進(jìn)一步有效管理顯得尤為重要。

目前，南京工程學(xué)院圖書館座位管理系統(tǒng)主要包括：預(yù)約選座、掃碼簽到、使用座位、暫離、取消暫離、退座等功能。該系統(tǒng)采用了掃碼簽到的方式來(lái)監(jiān)督用戶按時(shí)到館，但在人流高峰期常常會(huì)出現(xiàn)排長(zhǎng)隊(duì)進(jìn)行認(rèn)證的現(xiàn)象，其他時(shí)間經(jīng)常存在學(xué)生間代替掃碼、人已離開(kāi)卻忘記退座造成座位資源浪費(fèi)的現(xiàn)象。

為了解決上述系統(tǒng)造成的時(shí)間和座位資源浪費(fèi)的問(wèn)題，本系統(tǒng)引入了GPS定位技術(shù)[1]，利用GPS定位獲得用戶的位置信息，用于監(jiān)督用戶到館簽到、離館退座，從而減少了排隊(duì)到館簽到的時(shí)間并進(jìn)一步提高了圖書館座位的使用效率。

2 系統(tǒng)分析和設(shè)計(jì)

2.1 系統(tǒng)分析

用戶具有登錄、查看個(gè)人資料、座位預(yù)約、查看座位狀態(tài)、自主退座、查看座位使用記錄、查看違規(guī)記錄、退出系統(tǒng)等權(quán)限。

預(yù)約選座模塊：在限定可預(yù)約時(shí)間（例如6：00～22：00）內(nèi)，用戶通過(guò)微信小程序[2]選定座位。座位選擇有兩種方式：

1）用戶自主選擇，通過(guò)實(shí)時(shí)座位信息圖查看到當(dāng)前座位使用情況，自行選擇座位并完成預(yù)約。

2）系統(tǒng)根據(jù)用戶的座位要求進(jìn)行推薦。系統(tǒng)添加座位推薦功能，用戶可以根據(jù)“有插座” “靠近門口”等關(guān)鍵詞檢索座位，實(shí)現(xiàn)個(gè)性化選座。

簽到模塊：圖書館開(kāi)館時(shí)間為8：00～22：00，在此期間用戶均可完成簽到。用戶需在預(yù)約的30分鐘內(nèi)到館簽到，若為6：00～8：00預(yù)約座位，需在8：30之前簽到。

暫離模塊：若用戶需短時(shí)間離開(kāi)圖書館可通過(guò)暫離功能實(shí)現(xiàn)座位保留。用戶暫離后，離開(kāi)圖書館不被GPS檢測(cè)。暫離時(shí)間根據(jù)用戶的不同需求，兼顧座位資源利用率進(jìn)行以下限制：

1）暫時(shí)離開(kāi)每次保留座位的時(shí)長(zhǎng)為30分鐘，可用時(shí)間段為8：00～22：00，每天可用4次;

2）午間暫離每次保留座位的時(shí)長(zhǎng)為90分鐘，可用時(shí)間段為11：00～12：30，每天可用1次;

3）晚間暫離每次保留座位的時(shí)長(zhǎng)為90分鐘，可用時(shí)間段為17：00～18：30，每天可用1次。

退座模塊：退座分為主動(dòng)退座和被動(dòng)退座。主動(dòng)退座時(shí)，用戶在小程序上自行確認(rèn)退座并盡快離開(kāi)該座位。若預(yù)約后30分鐘未簽到或座位使用中GPS檢測(cè)到用戶不在圖書館內(nèi)超過(guò)30分鐘，則被動(dòng)退座——自動(dòng)釋放座位并產(chǎn)生一次違規(guī)記錄[3]。

座位推薦模塊：為節(jié)省用戶選擇座位時(shí)間，本系統(tǒng)能夠根據(jù)用戶需求推薦合適的座位，為用戶提供“有插座”“靠近門口”等多個(gè)選項(xiàng)，使用變鄰域搜索算法[4-5]進(jìn)行搜索，為用戶推薦個(gè)性化座位。