一種帶時(shí)間窗口的旅行路線(xiàn)自動(dòng)優(yōu)化系統(tǒng)及方法

基本信息

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

摘要

摘要 本發(fā)明公開(kāi)了一種帶時(shí)間窗口的旅行路線(xiàn)自動(dòng)優(yōu)化系統(tǒng)及方法，其中，系統(tǒng)包括：存儲(chǔ)和維護(hù)POI的開(kāi)關(guān)門(mén)時(shí)間、POI之間的交通數(shù)據(jù)的數(shù)據(jù)庫(kù)模塊，查詢(xún)兩兩POI之間的交通數(shù)據(jù)、得到一個(gè)矩陣的矩陣計(jì)算模塊，利用啟發(fā)式算法生成一條近似滿(mǎn)足時(shí)間窗口的旅行路線(xiàn)的帶時(shí)間窗口的路線(xiàn)生成模塊，以及逐一校驗(yàn)路線(xiàn)中的POI是否滿(mǎn)足開(kāi)關(guān)門(mén)時(shí)間的約束、如不滿(mǎn)足則重新生成一條新的路線(xiàn)直到所有的POI都滿(mǎn)足約束或者達(dá)到迭代次數(shù)為止的全局路線(xiàn)檢驗(yàn)?zāi)K。本發(fā)明的有益之處在于：本發(fā)明的系統(tǒng)能免去人們查閱資料的工作，幫助人們快速編排合理的行程路線(xiàn)，并且能有效解決在編排行程路線(xiàn)時(shí)景點(diǎn)順序可能不合理、安排的景點(diǎn)可能在到達(dá)時(shí)還未開(kāi)門(mén)或者已經(jīng)關(guān)門(mén)等問(wèn)題。