交通运输工程与信息学报
交通運輸工程與信息學報
교통운수공정여신식학보
JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION
2015年
2期
16-22
,共7页
同城化%公交信息查询系统%折半查找算法
同城化%公交信息查詢繫統%摺半查找算法
동성화%공교신식사순계통%절반사조산법
Integration%the bus information query system%binary search algorithm
为了支持厦漳泉同城化发展战略,方便市民出行,促进三地交流,本文构建了简易的云服务中心,设计了公交同城化信息查询系统。采用了网关短信技术开发了短信平台,遵循GSM 03.40规范开发了长短信功能。同时还设计了搜索树算法、同城化线路换乘算法,实现公交换乘方案的求解,并应用折半查找算法优化求解效率,降低计算资源的消耗。该系统的架构与算法设计独特,能够承受公交高峰期时间巨大的查询压力,引导出行者优先使用公交资源。
為瞭支持廈漳泉同城化髮展戰略,方便市民齣行,促進三地交流,本文構建瞭簡易的雲服務中心,設計瞭公交同城化信息查詢繫統。採用瞭網關短信技術開髮瞭短信平檯,遵循GSM 03.40規範開髮瞭長短信功能。同時還設計瞭搜索樹算法、同城化線路換乘算法,實現公交換乘方案的求解,併應用摺半查找算法優化求解效率,降低計算資源的消耗。該繫統的架構與算法設計獨特,能夠承受公交高峰期時間巨大的查詢壓力,引導齣行者優先使用公交資源。
위료지지하장천동성화발전전략,방편시민출행,촉진삼지교류,본문구건료간역적운복무중심,설계료공교동성화신식사순계통。채용료망관단신기술개발료단신평태,준순GSM 03.40규범개발료장단신공능。동시환설계료수색수산법、동성화선로환승산법,실현공교환승방안적구해,병응용절반사조산법우화구해효솔,강저계산자원적소모。해계통적가구여산법설계독특,능구승수공교고봉기시간거대적사순압력,인도출행자우선사용공교자원。
An information query system for bus integration based on cloud service was constructed in order to support the development strategy of Xian-Zhang-Quan city circle and to facilitate the public transportation and exchanges among the three cities. In this system, an SMS platform was developed based on the gateway SMS technology, and the long message function was developed according to the GSM 03.40 protocol. Meanehile, the searching tree algorithm and the bus integration transfer algorithm were designed to provide bus transfer solutions. The calculation efficiency have been optimized by applying the binary search algorithm in order to reduce the consumption of computation resources. The architecture and algorithm design of this system was very unique, able to withstand high inquiring pressure during the peak hour. It will guide the travelers to use the public resources with the first priority.