基于C語言的校園地圖查詢系統

楊子玉 胡賽純

摘要：在科技日新月異的今天，傳統看圖尋址和地標尋址只能適用于遠距離導航，使用時省時費力，而且可能還存在著諸如新地標沒有及時更新，指代不清，消耗人力維護等問題。該系統借助于在電子設備上通過c語言編程出城院校園導航，在點擊進入主系統后，通過幾個選項就能分別實現查詢兩點最短路徑，校園景點查詢，校園地圖一覽等功能。非常適合在每年開學季大一年級新生和外來人員在不熟悉校園的情況下，可以很快得到問詢目的地最短路徑，并了解城院相關景點信息。從而為城院新生入學和外來人員來城院參觀了解提供了十足便利。

關鍵詞：C語言;校園導航;Android開發

以湖南城市學院為例。隨著近年來湖南城市學院新食堂新宿舍新操場的興建，地標建筑復雜多樣的情況下，以前的看圖找地址不僅耗費腦力且因為學校新修建筑無法做到經常更換地圖，已經不能適應時代的發展。在當今信息時代，這種傳統的方法必然被以計算機算法為基礎的地址查詢系統所代替。

一、校園導航現狀分析

傳統的路標牌導航主要是投放在高校主干道的沿途醒目的位置設立，用以標示學校內的主要地標建筑及方向。使用者必須要確定自身所處位置并且比對參照物以及確定方向，考驗使用者的方向感，且在路線不單一的情況下，等待尋址者的可能是一大片路線網。因此對用戶十分不便，路標建設維護也需要花費成本，路網多起來更是一筆不小的費用。

得益于現代生活中，電子信息技術的遍及，預期設計的城市學院尋址系統可以帶來大量便利。運用系統可以輕易查詢到地點的尋址方式，為學?？s小了建設維護路標的開支，保證了查址的工作效率與準確性，十分高效的為大家帶來便利。對日新月異發展的城市學院也十分友好。該系統可謂有非常多的閃光點和潛力，非常適合研究。

二、開發工具

1Visual Studio Community 2019

電腦上的設計與調試選擇選用Visual Studio Community 2019，該工具功能強大且穩定，有著完備的集成開發環境（I D E），并且Community版對大學生使用者十分友好。對比專業版企業版等，除了高級調試功能以及測試工具功能不足外，其他功能都一應俱全。支持 C#、Visual Basic、F#、C++、HTML、JavaScript、TypeScript、Python 等多種語言進行編碼。

2 C4droid

C4droid是一款功能強大的手機軟件，在Android設備上支持 C/C++語言的編譯。Android 系統是一個基于Linux平臺的開源手機操作系統，它的軟件語言由底層C/C++，應用層Java構成，是支持C語言開發運行的。

支持圖形庫SDL、SDL2 QT等，不過為了完整發揮編譯功能，需要提前安裝GCC for c4droid插件，SDL plugin for C4droid插件以及CuteLoader插件。

三、總體設計

系統的主要功能為查詢最短路徑，校園地圖一覽，查詢景點信息，輸出校園信息，并可以通過循環重復實現每一項功能。

跳脫出現在愈加高精度，語音等其他紛繁復雜功能的導航系統，導航最基礎的思想其實一直沒有改變，看似復雜的導航系統其實是把一些常見地理標志抽象為“點”，然后把聯通兩點的路定義為“邊”。地圖可以由“點”“邊”“圖”組成，利用抽象化后的初始圖和圖論中的最短路徑理論以及相關算法（迪杰斯特拉算法）可以計算出兩個地點之間的最短路徑。本次設計以本校湖南城市學院為例，為了針對城院內兩位置點的最短路徑求解，有以下方案：

（1） 預先選定湖南城市學院的具有代表作用的十個景點，并畫出10個景點的草圖，再用C++語言輸出抽象化后的城市學院地圖路網。

（2） 用C++編程語言定義出節點的個數N，使用函數name（）為景點賦予各類信息項，充實點信息，使用函數information（），輸入各個景點簡介，充實點信息。

（3） 讀入城市學院路網的起始點，為鄰接矩陣的“邊”賦予相應的值，賦值通過百度地圖軟件中的測距功能測得。統一精確度，將50m等于一單位，例如景點1 和景點2距離150m，設定G->arcs[1][2]=3。

（4） 基于本程序中圖的存儲是鄰接矩陣結構存儲的圖結構，因而采用適合該存儲結構的迪杰斯特拉算法用于解決求最短路徑的問題。用do循環做出一個重復查詢功能，為了方便區別于十個景點代碼0-10，使用Y/N來進行循環。

四、手機運行

在電腦上用Visual Studio Community 2019調試好。調試無誤后，預先在Android手機上下好C4droid和GCC for c4droid，SDL plugin for C4droid插件。成功安裝C4droid主程序后，插件會自動解壓。C4droid上支持打開cpp文件，該軟件在測試運行無誤后可以支持直接導出APK文件。

導出后在MT文件管理器打開文件，使用該軟件的原因在于它可以對apk進行加固優化等操作增加apk安裝成功可能性。并且支持改用簽名方案，大幅提高系統在應用安裝時驗證的速度。

安裝成功后，可以在手機上運行。

五、結語

在電子信息技術正在興起的今天，新技術的結合在人們的生活中發揮了巨大的應用。我設計了一個系統，使景點介紹，查詢路徑等功能可以借助計算機來完成調試，并最終使得該系統于手機上以軟件的形式運行。

系統的優點也顯而易見：隨著智能手機的普及，使用手機來查詢校園地址，不僅可以節約出時間和人力，而且可以充分有效全面地利用校園路網并了解校園景點基本情況，系統開發便利，易于推廣，使用起來方便。可以高效快速地服務來校人員。