一種交通換乘有向圖生成方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201911284540.6 申請日 -
公開(公告)號 CN111046123A 公開(公告)日 2020-04-21
申請公布號 CN111046123A 申請公布日 2020-04-21
分類號 G06F16/29;G06Q50/30 分類 計算;推算;計數(shù);
發(fā)明人 歐新貴;梁毅 申請(專利權)人 廣州浩寧智能設備有限公司
代理機構 廣州凱東知識產權代理有限公司 代理人 廣州浩寧智能設備有限公司
地址 510000 廣東省廣州市越秀區(qū)德政北路538號12樓北向1210-1212房
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種交通換乘有向圖生成方法及系統(tǒng),通過根據(jù)用戶的查詢請求生成需求標識串進行判斷,當且僅當需求標識串與有向圖標識串相匹配時,才能夠獲取該有向圖所代表的線路,可以在運算中大量減少在特定條件下對交通工具類型、線路運營時間的判斷,并避免遍歷大量無關聯(lián)的節(jié)點,能提升運算速度,提高查詢準確度,有效避免重復運算和沒必要的多余運算,可降低硬件成本,降低對服務器資源的消耗,減少用電量,達到節(jié)能減排的功效。