欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種軌跡生成方法

文檔序號(hào):6618864閱讀:653來(lái)源:國(guó)知局
專(zhuān)利名稱(chēng):一種軌跡生成方法
技術(shù)領(lǐng)域
本發(fā)明涉及一種軌跡生成方法,特別涉及一種應(yīng)用于在多個(gè)旅游景點(diǎn)中選擇恰當(dāng) 旅游線路的軌跡生成方法。
背景技術(shù)
旅游一直是深受大眾歡迎的一種休閑活動(dòng),隨著互聯(lián)網(wǎng)的普及,無(wú)論是隨團(tuán)旅游 還是個(gè)人自助游,游客一般都會(huì)提前在互聯(lián)網(wǎng)上檢索相應(yīng)的路線信息,以了解景點(diǎn)的特色 之處,然而目前旅游網(wǎng)站上線路景點(diǎn)的介紹及宣傳方式的重復(fù)、單一性,再加上視頻、音頻 文件必須在較高的要求的硬件和網(wǎng)絡(luò)環(huán)境的支持下才能保證網(wǎng)站具有良好的瀏覽速度,所 以大部分旅行社類(lèi)網(wǎng)站目前都只是在價(jià)格上做工夫,而不是去真的做景點(diǎn)介紹,在路線選 擇時(shí)比較困難,同時(shí),特別同時(shí)對(duì)于個(gè)人自助游,在面臨多個(gè)旅游景點(diǎn)時(shí),需要花費(fèi)較多的 時(shí)間和精力來(lái)選擇一條適合自己的旅游線路。

發(fā)明內(nèi)容
本發(fā)明針對(duì)現(xiàn)有旅游類(lèi)網(wǎng)站的不足,公開(kāi)一種能夠根據(jù)需求的前提下,個(gè)性化程 度高、方便旅游者挑選旅游行程的用于旅行軌跡挑選的計(jì)算方法。本發(fā)明的目的是這樣實(shí)現(xiàn)的有一主數(shù)據(jù)庫(kù)B,該數(shù)據(jù)庫(kù)中存儲(chǔ)了全國(guó)各級(jí)景點(diǎn)的名稱(chēng)及參觀權(quán)重系數(shù),旅游者 設(shè)定旅游起點(diǎn)、終點(diǎn)、旅游計(jì)劃時(shí)間及經(jīng)費(fèi)四個(gè)判斷要素組成判斷數(shù)據(jù)庫(kù)Q,利用判斷數(shù)據(jù) 庫(kù)Q在主數(shù)據(jù)庫(kù)B中進(jìn)行檢索,獲取符合條件的景區(qū)數(shù)據(jù)構(gòu)建數(shù)據(jù)庫(kù)C,再以數(shù)據(jù)庫(kù)C為基 礎(chǔ),計(jì)算數(shù)據(jù)庫(kù)C中各景點(diǎn)的參觀指數(shù),以參觀指數(shù)構(gòu)造有向圖M,對(duì)有向圖M進(jìn)行集合處 理,找出符合判斷數(shù)據(jù)庫(kù)Q的子集合,生成軌跡線路,通過(guò)判斷數(shù)據(jù)庫(kù)Q的修改、刪除、添加 等功能在計(jì)算機(jī)上編排旅游線路。進(jìn)一步的,主數(shù)據(jù)庫(kù)B中的參觀權(quán)重系數(shù)可以根據(jù)需求進(jìn)行修改。一種軌跡生成方法,包括如下步驟旅游者根據(jù)自己的旅游需求輸入旅游起點(diǎn),終點(diǎn)及旅游計(jì)劃時(shí)間和經(jīng)費(fèi)構(gòu)成判斷 數(shù)據(jù)庫(kù)Q;利用判斷數(shù)據(jù)庫(kù)Q在主數(shù)據(jù)庫(kù)B中進(jìn)行檢索,獲得符合條件的景區(qū)數(shù)據(jù)構(gòu)建數(shù)據(jù) 庫(kù)C ;以基礎(chǔ)數(shù)據(jù)庫(kù)C中的權(quán)重系數(shù)為標(biāo)準(zhǔn),計(jì)算數(shù)據(jù)庫(kù)C中各景點(diǎn)的參觀指數(shù);在數(shù)據(jù)庫(kù)C中,以各景點(diǎn)參觀指數(shù)構(gòu)造權(quán)有向圖M ;初始化起點(diǎn)PS到各景點(diǎn)指數(shù),將M中所有頂點(diǎn)分成兩個(gè)集合S,T,初始時(shí)S只包 含起點(diǎn)PS,T中包含所有已生成而未確定的頂點(diǎn);從集合T中找出距起點(diǎn)最近的點(diǎn),找出這個(gè)點(diǎn)的所有子節(jié)點(diǎn),放這個(gè)點(diǎn)到集合S 中;遍歷考察這個(gè)點(diǎn)的子節(jié)點(diǎn),求出這些子節(jié)點(diǎn)距起點(diǎn)的權(quán)值,放子節(jié)點(diǎn)到集合T中;
若終點(diǎn)PE在集合S中,存儲(chǔ)并生成的路線。向旅游者展示所有生成的路線供旅游者選擇,旅游者若不滿(mǎn)意則可以在生成的路 線上自行添加或刪除某景點(diǎn),也可以修改景點(diǎn)評(píng)分系數(shù),進(jìn)行重新生成。本發(fā)明所述的一種軌跡生成方法中,參觀指數(shù)的計(jì)算方式為景區(qū)內(nèi)各景點(diǎn)的的權(quán) 重系數(shù)之和。本發(fā)明所述的一種軌跡生成方法中,以各景點(diǎn)參觀指數(shù)構(gòu)造權(quán)有向圖M的方式 為景區(qū)內(nèi)各景點(diǎn)之間構(gòu)成有向圖,所述景點(diǎn)的邊權(quán)值為兩個(gè)景點(diǎn)之間的距離乘以該景點(diǎn) 的參觀指數(shù)。本發(fā)明所述的一種軌跡生成方法中,以起點(diǎn),終點(diǎn)、時(shí)間及經(jīng)費(fèi)在數(shù)據(jù)庫(kù)里檢索, 所有距離起點(diǎn)終點(diǎn)旅游行程在時(shí)間范圍內(nèi)的景點(diǎn)即為符合條件的景點(diǎn)。本發(fā)明所述的一種軌跡生成方法中,所述的各景點(diǎn)之間所需花費(fèi)的時(shí)間及經(jīng)費(fèi)數(shù) 據(jù)采用的是火車(chē)運(yùn)行數(shù)據(jù)庫(kù)及實(shí)時(shí)機(jī)票價(jià)格數(shù)據(jù)庫(kù)。


圖1為一種軌跡生成算法的數(shù)據(jù)執(zhí)行流程圖。實(shí)施方式步驟1.向數(shù)據(jù)庫(kù)中輸入判斷要素,包括起點(diǎn),終點(diǎn),旅游預(yù)算時(shí)間,經(jīng)費(fèi)及輸入 自然景區(qū)權(quán)重系數(shù),遺址權(quán)重系數(shù),娛樂(lè)場(chǎng)所權(quán)重系數(shù),商業(yè)區(qū)權(quán)重系數(shù),5A級(jí)景點(diǎn)權(quán)重系 數(shù),4A級(jí)景點(diǎn)權(quán)重系數(shù),3A級(jí)景點(diǎn)權(quán)重系數(shù),2A級(jí)景點(diǎn)權(quán)重系數(shù),A級(jí)景點(diǎn)權(quán)重系數(shù)。設(shè)定 自然景區(qū)權(quán)重系數(shù)為5,遺址權(quán)重系數(shù)為8,娛樂(lè)場(chǎng)所權(quán)重系數(shù)為3,商業(yè)區(qū)權(quán)重系數(shù)為7,5A 級(jí)景點(diǎn)權(quán)重系數(shù)為5,4A級(jí)景點(diǎn)權(quán)重系數(shù)為6,3A級(jí)景點(diǎn)權(quán)重系數(shù)為4,2A級(jí)景點(diǎn)權(quán)重系數(shù) 為4,A級(jí)景點(diǎn)權(quán)重系數(shù)為2及交通工具。步驟2.從用戶(hù)輸入中獲取檢索數(shù)據(jù),判斷旅游起點(diǎn),終點(diǎn)、旅游預(yù)算時(shí)間及經(jīng)費(fèi) 四個(gè)必要元素是否輸入,如成功則執(zhí)行步驟3,如果失敗則執(zhí)行步驟1要求用戶(hù)重新輸入正 確數(shù)據(jù)。步驟3.利用起點(diǎn),終點(diǎn)、旅游預(yù)算時(shí)間及經(jīng)費(fèi)在主數(shù)據(jù)庫(kù)中進(jìn)行檢索,獲取符合 條件的景區(qū)數(shù)據(jù)構(gòu)建數(shù)據(jù)庫(kù)C。特別注意的是,在選用不同的交通工具時(shí),數(shù)據(jù)中的各景點(diǎn) 的預(yù)設(shè)花費(fèi)時(shí)間及費(fèi)用與相應(yīng)交通工具相匹配,即調(diào)用不同數(shù)據(jù)庫(kù)中的時(shí)間及費(fèi)用數(shù)據(jù), 比如從北京到上海,如選擇火車(chē)出行,則花費(fèi)的交通費(fèi)用為88. 00元,時(shí)間為1天,而選擇飛 機(jī)出行,則花費(fèi)的交通費(fèi)用為340. 00元,時(shí)間為0. 5天。費(fèi)用的確定以所選交通工具的最 低費(fèi)用,時(shí)間為與之相對(duì)應(yīng)的數(shù)據(jù),超過(guò)12小時(shí)計(jì)為1天,不足12小時(shí)為0. 5天。步驟4.從用戶(hù)輸入中獲取自然景區(qū)權(quán)重系數(shù),遺址權(quán)重系數(shù),娛樂(lè)場(chǎng)所權(quán)重系 數(shù),商業(yè)區(qū)權(quán)重系數(shù),5A級(jí)景點(diǎn)權(quán)重系數(shù),4A級(jí)景點(diǎn)權(quán)重系數(shù),3A級(jí)景點(diǎn)權(quán)重系數(shù),2A級(jí)景 點(diǎn)權(quán)重系數(shù),A級(jí)景點(diǎn)權(quán)重系數(shù)等輸入作為權(quán)重系數(shù),如成功則執(zhí)行步驟5,如果失敗則執(zhí) 行步驟2要求用戶(hù)重新輸入正確數(shù)據(jù)。步驟5.以權(quán)重系數(shù)為標(biāo)準(zhǔn),計(jì)算數(shù)據(jù)庫(kù)C中各景點(diǎn)參觀指數(shù),參觀指數(shù)為各景區(qū) 權(quán)重系數(shù)之和,即參觀指數(shù)=5+8+3+7+5+6+4+4+2 = 44。步驟6.以各景點(diǎn)參觀指數(shù)構(gòu)造加權(quán)有向圖M。以各景點(diǎn)參觀指數(shù)構(gòu)造權(quán)有向圖M 的方式為景區(qū)內(nèi)各景點(diǎn)之間構(gòu)成有向圖,所述景點(diǎn)的邊權(quán)值為兩個(gè)景點(diǎn)之間的距離乘以該景點(diǎn)的參觀指數(shù),比如某大景區(qū)內(nèi)有三個(gè)景點(diǎn)Al、A2和A3,從Al到A2距離為Si,從Al 到A3距離為S2,從A2到A3距離為S3,則從Al到A2或者從A2到Al的有向圖的邊權(quán)值為 44S1,則從Al到A3或者從A3到Al的有向圖的邊權(quán)值為44S2,則從A2到A3或者從A3到 A2的有向圖的邊權(quán)值為44S3。步驟7.初始化起點(diǎn)PS到各點(diǎn)指數(shù),將M中所有頂點(diǎn)分成兩個(gè)集合S, T,初始時(shí)S 只包含起點(diǎn)PS,T中包含所有已生成而未確定的頂點(diǎn)。步驟8.判斷線路數(shù)目是否符合要求,若符合,執(zhí)行步驟12 ;若不符合執(zhí)行步驟9。步驟9.從集合T中找出距起點(diǎn)最近的點(diǎn),找出這個(gè)點(diǎn)的所有子節(jié)點(diǎn),放這個(gè)點(diǎn)到集合S中。步驟10.遍歷考察這個(gè)點(diǎn)的子節(jié)點(diǎn),求出這些子節(jié)點(diǎn)距起點(diǎn)的權(quán)值,放子節(jié)點(diǎn)到 集合T中。步驟11.若終點(diǎn)PE在集合S中,存儲(chǔ)路徑并執(zhí)行步驟8 ;否則執(zhí)行步驟9。步驟12.向用戶(hù)展示選出的線路供其參考。
權(quán)利要求
一種軌跡生成方法,其特征在于,有一主數(shù)據(jù)庫(kù)B,該數(shù)據(jù)庫(kù)中存儲(chǔ)了全國(guó)各級(jí)景點(diǎn)的名稱(chēng)及參觀權(quán)重系數(shù),旅游者設(shè)定旅游起點(diǎn)、終點(diǎn)、旅游計(jì)劃時(shí)間及經(jīng)費(fèi)四個(gè)判斷要素組成判斷數(shù)據(jù)庫(kù)Q,利用判斷數(shù)據(jù)庫(kù)Q在主數(shù)據(jù)庫(kù)B中進(jìn)行檢索,獲取符合條件的景區(qū)數(shù)據(jù)構(gòu)建數(shù)據(jù)庫(kù)C,再以數(shù)據(jù)庫(kù)C為基礎(chǔ),計(jì)算數(shù)據(jù)庫(kù)C中各景點(diǎn)的參觀指數(shù),以參觀指數(shù)構(gòu)造有向圖M,對(duì)有向圖M進(jìn)行集合處理,找出符合判斷數(shù)據(jù)庫(kù)Q的子集合,生成軌跡線路,通過(guò)判斷數(shù)據(jù)庫(kù)Q的修改、刪除、添加等功能在計(jì)算機(jī)上編排旅游線路。
2.如權(quán)利要求1所述的一種軌跡生成方法,其特征在于,主數(shù)據(jù)庫(kù)B中的參觀權(quán)重系數(shù) 可以根據(jù)需求進(jìn)行修改。
3.如權(quán)利要求1所述的一種軌跡生成方法,其特征在于,參觀指數(shù)的計(jì)算方式為景區(qū) 內(nèi)各景點(diǎn)的權(quán)重系數(shù)之和。
4.如權(quán)利要求1所述的一種軌跡生成方法,其特征在于,以各景點(diǎn)參觀指數(shù)構(gòu)造權(quán)有 向圖M的方式為景區(qū)內(nèi)各景點(diǎn)之間構(gòu)成有向圖,所述景點(diǎn)的邊權(quán)值為兩個(gè)景點(diǎn)之間的距 離乘以該景點(diǎn)的參觀指數(shù)。
5.如權(quán)利要求1所述的一種軌跡生成方法,其特征在于,構(gòu)成數(shù)據(jù)庫(kù)C的數(shù)據(jù)符合以起 點(diǎn),終點(diǎn)及時(shí)間在數(shù)據(jù)庫(kù)里檢索,所有距離起點(diǎn)終點(diǎn)旅游行程在時(shí)間范圍內(nèi)的景點(diǎn)即為符 合條件的景點(diǎn)。
全文摘要
一種軌跡生成方法是有一主數(shù)據(jù)庫(kù)B,該數(shù)據(jù)庫(kù)中存儲(chǔ)了全國(guó)各級(jí)景點(diǎn)的名稱(chēng)及參觀權(quán)重系數(shù),旅游者設(shè)定旅游起點(diǎn)、終點(diǎn)、旅游計(jì)劃時(shí)間及經(jīng)費(fèi)四個(gè)判斷要素組成判斷數(shù)據(jù)庫(kù)Q,利用判斷數(shù)據(jù)庫(kù)Q在主數(shù)據(jù)庫(kù)B中進(jìn)行檢索,獲取符合條件的景區(qū)數(shù)據(jù)構(gòu)建數(shù)據(jù)庫(kù)C,再以數(shù)據(jù)庫(kù)C為基礎(chǔ),計(jì)算數(shù)據(jù)庫(kù)C中各景點(diǎn)的參觀指數(shù),以參觀指數(shù)構(gòu)造有向圖M,對(duì)有向圖M進(jìn)行集合處理,找出符合判斷數(shù)據(jù)庫(kù)Q的子集合,生成軌跡線路,通過(guò)判斷數(shù)據(jù)庫(kù)Q的修改、刪除、添加等功能在計(jì)算機(jī)上編排旅游線路;本發(fā)明所述的一種軌跡生成算法能夠根據(jù)需求的前提下,個(gè)性化程度高、方便旅游者挑選旅游行程的用于旅行軌跡挑選的計(jì)算方法。
文檔編號(hào)G06Q10/00GK101894302SQ20091008444
公開(kāi)日2010年11月24日 申請(qǐng)日期2009年5月18日 優(yōu)先權(quán)日2009年5月18日
發(fā)明者李俊, 李忠, 杜城, 楊曉波, 許晉平 申請(qǐng)人:北京首科軟件及系統(tǒng)集成有限責(zé)任公司
網(wǎng)友詢(xún)問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
团风县| 宜宾市| 万荣县| 搜索| 永川市| 龙口市| 蒙阴县| 涡阳县| 乐昌市| 兴国县| 分宜县| 泾川县| 孝义市| 磐安县| 平江县| 海南省| 确山县| 建瓯市| 婺源县| 湘潭市| 红安县| 环江| 鄢陵县| 绥芬河市| 蛟河市| 社会| 北流市| 星子县| 祁东县| 绵竹市| 红安县| 三都| 裕民县| 石城县| 邯郸市| 鄢陵县| 陆丰市| 嫩江县| 思南县| 江川县| 冷水江市|