旅行路線的自動(dòng)優(yōu)化系統(tǒng)及方法

基本信息

申請(qǐng)?zhí)?/td> CN201510247521.1 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN104809530A 公開(kāi)(公告)日 2015-07-29
申請(qǐng)公布號(hào) CN104809530A 申請(qǐng)公布日 2015-07-29
分類號(hào) G06Q10/04(2012.01)I;G06F17/30(2006.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 謝宏;劉波 申請(qǐng)(專利權(quán))人 北京景行技術(shù)有限公司
代理機(jī)構(gòu) 北京世譽(yù)鑫誠(chéng)專利代理事務(wù)所(普通合伙) 代理人 郭官厚
地址 100084 北京市海淀區(qū)農(nóng)大南路88號(hào)1號(hào)樓B1-052
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種旅行路線的自動(dòng)優(yōu)化系統(tǒng)及方法,其中,自動(dòng)優(yōu)化系統(tǒng)包括:交通數(shù)據(jù)庫(kù)模塊、矩陣計(jì)算模塊和每日路線優(yōu)化模塊,所述交通數(shù)據(jù)庫(kù)模塊用于存儲(chǔ)和維護(hù)POI之間的交通數(shù)據(jù),所述矩陣計(jì)算模塊用于查詢交通數(shù)據(jù)庫(kù)模塊中兩兩POI之間的交通數(shù)據(jù)并得到一個(gè)N×N的矩陣M,所述每日路線優(yōu)化模塊用于重新調(diào)整一天中POI的順序,使每日行程路線途經(jīng)的交通距離最短,或者交通費(fèi)用最省,或者交通時(shí)間最少。本發(fā)明的有益之處在于:能夠免去人們查閱資料的工作,幫助人們快速編排合理的行程路線,并且能夠有效解決在編排行程路線時(shí)景點(diǎn)順序可能不合理、安排景點(diǎn)順序效率低下等問(wèn)題。