旅行路線的自動(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)題。 |
