基于公共交通的人員路線規(guī)劃方法及裝置

基本信息

申請?zhí)?/td> CN201910870544.6 申請日 -
公開(公告)號 CN110689174A 公開(公告)日 2020-01-14
申請公布號 CN110689174A 申請公布日 2020-01-14
分類號 G06Q10/04(2012.01); G06Q50/26(2012.01); G06N3/12(2006.01) 分類 計算;推算;計數(shù);
發(fā)明人 張鋆; 蔡如昕; 林丹英; 閔奕波; 符海林; 張建兵 申請(專利權)人 深圳市威豹聯(lián)合金融服務有限公司
代理機構 廣州嘉權專利商標事務所有限公司 代理人 深圳市威豹聯(lián)合金融服務有限公司; 深圳市北斗智能科技有限公司
地址 518000 廣東省深圳市福田區(qū)福保街道市花路1號創(chuàng)凌通大廈B座十層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了基于公共交通的人員路線規(guī)劃方法及裝置。涉及路線規(guī)劃領域,其中,方法通過獲取人員的出行信息,基于公共交通的路線信息獲取滿足出行信息的多條公共交通路線信息,根據(jù)節(jié)約算法從多條公共交通路線信息中獲取一條初始規(guī)劃路線,從獲取的所有初始規(guī)劃路線中生成大量初始種群,結合遺傳算法進行迭代得到最優(yōu)規(guī)劃路線。克服了現(xiàn)有技術中路線規(guī)劃效率低、計算成本高、規(guī)劃結果效果差或者基于人工經(jīng)驗缺乏變通性的缺點,能夠智能實現(xiàn)路線規(guī)劃,并且算法復雜度低、運行效率高,同時可以并行擴展計算,能夠處理大批量的數(shù)據(jù)??蓮V泛應用于路線規(guī)劃領域。