一種危化品運(yùn)輸路徑規(guī)劃方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種?;愤\(yùn)輸路徑規(guī)劃方法和裝置,屬于危化品運(yùn)輸領(lǐng)域。所述方法包括:獲取出發(fā)地與目的地之間的若干條待選路徑的信息,所述待選路徑的信息包括組成所述待選路徑的路段;采用層次分析法確定影響危化品運(yùn)輸?shù)母鱾€(gè)因素的權(quán)重向量,所述權(quán)重向量用于定量描述各個(gè)因素之間的相對(duì)重要性;獲取各個(gè)路段的各個(gè)因素的值;根據(jù)所述各個(gè)因素的權(quán)重向量、所述各個(gè)路段的各個(gè)因素的值、所述待選路徑的信息,確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼担惠敵鲇绊懼底钚〉乃龃x路徑。本發(fā)明可以得到針對(duì)?;愤\(yùn)輸規(guī)劃的路徑。
【專利說(shuō)明】一種?;愤\(yùn)輸路徑規(guī)劃方法和裝置
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及?;愤\(yùn)輸領(lǐng)域,特別涉及一種?;愤\(yùn)輸路徑規(guī)劃方法和裝置。
【背景技術(shù)】
[0002] 危險(xiǎn)化學(xué)品(簡(jiǎn)稱?;罚┒x為:容易發(fā)生爆炸、燃燒、對(duì)人體和環(huán)境產(chǎn)生毒 害、腐蝕、放射性的物品。危化品在運(yùn)輸過(guò)程中是動(dòng)態(tài)危險(xiǎn)源,若運(yùn)輸途中發(fā)生交通意外 或因泄漏導(dǎo)致爆炸等事故,波及面寬廣、危害十分慘重。不僅危害人們的生命安全,還對(duì) 環(huán)境造成破壞,所以對(duì)?;愤\(yùn)輸路徑的規(guī)劃和選擇十分重要。雖然現(xiàn)有的GPS(Global Positioning System,全球定位系統(tǒng))導(dǎo)航儀可以規(guī)劃出出發(fā)地與目的地之間的最短路徑, 但是該路徑對(duì)于?;愤\(yùn)輸卻不一定是最佳選擇。
【發(fā)明內(nèi)容】
[0003] 為了解決現(xiàn)有技術(shù)規(guī)劃危化品運(yùn)輸路徑的問(wèn)題,本發(fā)明實(shí)施例提供了一種?;?運(yùn)輸路徑規(guī)劃方法和裝置。所述技術(shù)方案如下:
[0004] 一方面,本發(fā)明實(shí)施例提供了一種?;愤\(yùn)輸路徑規(guī)劃方法,所述方法包括:
[0005] 獲取出發(fā)地與目的地之間的若干條待選路徑的信息,所述待選路徑的信息包括組 成所述待選路徑的路段;
[0006] 采用層次分析法確定影響?;愤\(yùn)輸?shù)母鱾€(gè)因素的權(quán)重向量,所述權(quán)重向量用于 定量描述各個(gè)因素之間的相對(duì)重要性;
[0007] 獲取各個(gè)路段的各個(gè)因素的值;
[0008] 根據(jù)所述各個(gè)因素的權(quán)重向量、所述各個(gè)路段的各個(gè)因素的值、所述待選路徑的 信息,確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼担?br>
[0009] 輸出影響值最小的所述待選路徑。
[0010] 可選地,所述因素分為第一級(jí)因素和第二級(jí)因素,所述第一級(jí)因素包括時(shí)間成本、 經(jīng)濟(jì)成本、風(fēng)險(xiǎn)成本,所述第二級(jí)因素包括天氣情況、公路等級(jí)、路段平均行駛速度、道路使 用費(fèi)、路段燃油費(fèi)、人口密度、環(huán)境破壞程度、應(yīng)急救援能力、交通事故發(fā)生率,其中,所述天 氣情況、所述公路等級(jí)、所述路段平均行駛速度屬于所述時(shí)間成本,所述道路使用費(fèi)、所述 路段燃油費(fèi)屬于所述經(jīng)濟(jì)成本,所述人口密度、所述環(huán)境破壞程度、所述應(yīng)急救援能力、所 述交通事故發(fā)生率屬于所述風(fēng)險(xiǎn)成本。
[0011] 在本發(fā)明一種可能的實(shí)現(xiàn)方式中,所述采用層次分析法確定影響?;愤\(yùn)輸?shù)母?個(gè)因素的權(quán)重向量,包括:
[0012] 采用1-9標(biāo)度法分別對(duì)各個(gè)所述第一級(jí)因素、各個(gè)所述第二級(jí)因素的相對(duì)重要性 進(jìn)行標(biāo)度;
[0013] 將各個(gè)所述第一級(jí)因素的相對(duì)重要性的標(biāo)度值組成所述第一級(jí)因素的判斷矩 陣;
[0014] 將各個(gè)所述第二級(jí)因素的相對(duì)重要性的標(biāo)度值組成所述第二級(jí)因素的判斷矩 陣;
[0015] 分別計(jì)算所述第一級(jí)因素的判斷矩陣、所述第二級(jí)因素的判斷矩陣的最大特征值 和特征向量;
[0016] 根據(jù)所述第一級(jí)因素的判斷矩陣的最大特征值,計(jì)算所述第一級(jí)因素的判斷矩陣 的隨機(jī)一致性比率;
[0017] 根據(jù)所述第二級(jí)因素的判斷矩陣的最大特征值,計(jì)算所述第二級(jí)因素的判斷矩陣 的隨機(jī)一致性比率;
[0018] 當(dāng)所述第一級(jí)因素的判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將所述第一級(jí)因素 的判斷矩陣的特征向量作為所述第一級(jí)因素的權(quán)重向量;
[0019] 當(dāng)所述第二級(jí)因素的判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將所述第二級(jí)因素 的判斷矩陣的特征向量作為所述第二級(jí)因素的權(quán)重向量。
[0020] 可選地,所述根據(jù)所述各個(gè)因素的權(quán)重向量、所述各個(gè)路段的各個(gè)因素的值、所述 待選路徑的信息,確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼担ǎ?br>
[0021] 根據(jù)所述第二級(jí)因素的權(quán)重向量、各個(gè)路段的各個(gè)第二級(jí)因素的值,計(jì)算各個(gè)路 段的各個(gè)第一級(jí)因素的值;
[0022] 根據(jù)各個(gè)路段的各個(gè)第一級(jí)因素的值、所述第一級(jí)因素的權(quán)重向量,計(jì)算各個(gè)路 段對(duì)?;愤\(yùn)輸?shù)挠绊懼担?br>
[0023] 根據(jù)各個(gè)路段對(duì)?;愤\(yùn)輸?shù)挠绊懼?、所述待選路徑的信息,確定各條所述待選 路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼怠?br>
[0024] 在本發(fā)明另一種可能的實(shí)現(xiàn)方式中,所述方法還包括:
[0025] 獲取車輛的位置;
[0026] 當(dāng)所述車輛的位置與影響值最小的所述待選路徑之間的距離大于設(shè)定值時(shí),進(jìn)行 報(bào)警。
[0027] 另一方面,本發(fā)明實(shí)施例提供了一種?;愤\(yùn)輸路徑規(guī)劃裝置,所述裝置包括:
[0028] 路徑獲取模塊,用于獲取出發(fā)地與目的地之間的若干條待選路徑的信息,所述待 選路徑的信息包括組成所述待選路徑的路段;
[0029] 權(quán)重確定模塊,用于采用層次分析法確定影響危化品運(yùn)輸?shù)母鱾€(gè)因素的權(quán)重向 量,所述權(quán)重向量用于定量描述各個(gè)因素之間的相對(duì)重要性;
[0030] 因素值獲取模塊,用于獲取各個(gè)路段的各個(gè)因素的值;
[0031] 影響值確定模塊,用于根據(jù)所述各個(gè)因素的權(quán)重向量、所述各個(gè)路段的各個(gè)因素 的值、所述待選路徑的信息,確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼担?br>
[0032] 輸出模塊,用于輸出影響值最小的所述待選路徑。
[0033] 可選地,所述因素分為第一級(jí)因素和第二級(jí)因素,所述第一級(jí)因素包括時(shí)間成本、 經(jīng)濟(jì)成本、風(fēng)險(xiǎn)成本,所述第二級(jí)因素包括天氣情況、公路等級(jí)、路段平均行駛速度、道路使 用費(fèi)、路段燃油費(fèi)、人口密度、環(huán)境破壞程度、應(yīng)急救援能力、交通事故發(fā)生率,其中,所述天 氣情況、所述公路等級(jí)、所述路段平均行駛速度屬于所述時(shí)間成本,所述道路使用費(fèi)、所述 路段燃油費(fèi)屬于所述經(jīng)濟(jì)成本,所述人口密度、所述環(huán)境破壞程度、所述應(yīng)急救援能力、所 述交通事故發(fā)生率屬于所述風(fēng)險(xiǎn)成本。
[0034] 在本發(fā)明一種可能的實(shí)現(xiàn)方式中,所述權(quán)重確定模塊包括:
[0035] 標(biāo)度單元,用于采用1-9標(biāo)度法分別對(duì)各個(gè)所述第一級(jí)因素、各個(gè)所述第二級(jí)因 素的相對(duì)重要性進(jìn)行標(biāo)度;
[0036] 矩陣組成單元,用于將各個(gè)所述第一級(jí)因素的相對(duì)重要性的標(biāo)度值組成所述第一 級(jí)因素的判斷矩陣;將各個(gè)所述第二級(jí)因素的相對(duì)重要性的標(biāo)度值組成所述第二級(jí)因素的 判斷矩陣;
[0037] 矩陣計(jì)算單元,用于分別計(jì)算所述第一級(jí)因素的判斷矩陣、所述第二級(jí)因素的判 斷矩陣的最大特征值和特征向量;
[0038] 比率計(jì)算單元,用于根據(jù)所述第一級(jí)因素的判斷矩陣的最大特征值,計(jì)算所述第 一級(jí)因素的判斷矩陣的隨機(jī)一致性比率;根據(jù)所述第二級(jí)因素的判斷矩陣的最大特征值, 計(jì)算所述第二級(jí)因素的判斷矩陣的隨機(jī)一致性比率;
[0039] 判斷單元,用于當(dāng)所述第一級(jí)因素的判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將 所述第一級(jí)因素的判斷矩陣的特征向量作為所述第一級(jí)因素的權(quán)重向量;當(dāng)所述第二級(jí)因 素的判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將所述第二級(jí)因素的判斷矩陣的特征向量作 為所述第二級(jí)因素的權(quán)重向量。
[0040] 可選地,所述影響值確定模塊包括:
[0041] 因素值計(jì)算單元,用于根據(jù)所述第二級(jí)因素的權(quán)重向量、各個(gè)路段的各個(gè)第二級(jí) 因素的值,計(jì)算各個(gè)路段的各個(gè)第一級(jí)因素的值;
[0042] 路段影響值計(jì)算單元,用于根據(jù)各個(gè)路段的各個(gè)第一級(jí)因素的值、所述第一級(jí)因 素的權(quán)重向量,計(jì)算各個(gè)路段對(duì)?;愤\(yùn)輸?shù)挠绊懼担?br>
[0043] 路徑影響值計(jì)算單元,用于根據(jù)各個(gè)路段對(duì)?;愤\(yùn)輸?shù)挠绊懼怠⑺龃x路徑 的信息,確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼怠?br>
[0044] 在本發(fā)明另一種可能的實(shí)現(xiàn)方式中,所述裝置還包括:
[0045] 位置獲取模塊,用于獲取車輛的位置;
[0046] 報(bào)警模塊,用于當(dāng)所述車輛的位置與影響值最小的所述待選路徑之間的距離大于 設(shè)定值時(shí),進(jìn)行報(bào)警。
[0047] 本發(fā)明實(shí)施例提供的技術(shù)方案帶來(lái)的有益效果是:
[0048] 通過(guò)根據(jù)影響危化品運(yùn)輸?shù)母鱾€(gè)因素的權(quán)重向量、各個(gè)路段的各個(gè)因素的值、出 發(fā)地與目的地之間的若干條待選路徑的信息,確定各條待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼担?考慮了?;愤\(yùn)輸對(duì)路徑的特殊要求,進(jìn)而得到針對(duì)?;愤\(yùn)輸規(guī)劃的路徑。而且,采用層 次分析法確定影響危化品運(yùn)輸?shù)母鱾€(gè)因素的權(quán)重向量,實(shí)現(xiàn)了將定性和定量?jī)煞N分析綜合 的評(píng)價(jià)方法,減少了人為因素的影響,得到了更為優(yōu)化的評(píng)價(jià)結(jié)果。
【專利附圖】
【附圖說(shuō)明】
[0049] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案,下面將對(duì)實(shí)施例描述中所需要使 用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于 本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他 的附圖。
[0050] 圖1是本發(fā)明實(shí)施例一提供的一種?;愤\(yùn)輸路徑規(guī)劃方法的流程圖;
[0051] 圖2是本發(fā)明實(shí)施例二提供的一種?;愤\(yùn)輸路徑規(guī)劃裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0052] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方 式作進(jìn)一步地詳細(xì)描述。
[0053] 實(shí)施例一
[0054] 本發(fā)明實(shí)施例提供了一種?;愤\(yùn)輸路徑規(guī)劃方法,參見圖1,該方法包括:
[0055] 步驟101 :獲取出發(fā)地與目的地之間的若干條待選路徑的信息。
[0056] 在本實(shí)施例中,待選路徑的信息包括組成待選路徑的路段。
[0057] 在具體實(shí)現(xiàn)中,一方面,由于現(xiàn)有的GPS導(dǎo)航儀、終端的導(dǎo)航應(yīng)用(如百度地圖), 都可以輸出出發(fā)地與目的地之間的若干條待選路徑的信息,因此可以直接接收GPS導(dǎo)航 儀、終端輸出的待選路徑的信息。另一方面,也可以獲取各條路徑的歷史交通數(shù)據(jù),按照預(yù) 定的算法,確定若干條出發(fā)地與目的地之間的待選路徑的信息。其中,歷史交通數(shù)據(jù)包括本 地或網(wǎng)絡(luò)數(shù)據(jù)庫(kù)中保存的各個(gè)路段的端點(diǎn)、路段的長(zhǎng)度、通行車輛的數(shù)量等路段信息。本發(fā) 明對(duì)獲取待選路徑的信息的方式不作限制。
[0058] 步驟102 :采用層次分析法確定影響危化品運(yùn)輸?shù)母鱾€(gè)因素的權(quán)重向量。
[0059] 在本實(shí)施例中,權(quán)重向量用于定量描述各個(gè)因素之間的相對(duì)重要性。
[0060] 可選地,該因素可以分為第一級(jí)因素和第二級(jí)因素。第一級(jí)因素包括時(shí)間成本、經(jīng) 濟(jì)成本、風(fēng)險(xiǎn)成本,第二級(jí)因素包括天氣情況、公路等級(jí)、路段平均行駛速度、道路使用費(fèi)、 路段燃油費(fèi)、人口密度、環(huán)境破壞程度、應(yīng)急救援能力、交通事故發(fā)生率。其中,天氣情況、公 路等級(jí)、路段平均行駛速度屬于時(shí)間成本,道路使用費(fèi)、路段燃油費(fèi)屬于經(jīng)濟(jì)成本,人口密 度、環(huán)境破壞程度、應(yīng)急救援能力、交通事故發(fā)生率屬于風(fēng)險(xiǎn)成本。
[0061] 可以理解地,由于?;钒l(fā)生事故的影響非常大,因此?;愤\(yùn)輸?shù)陌踩苑浅?重要,而且在保證?;愤\(yùn)輸一定安全性的同時(shí),時(shí)間和經(jīng)濟(jì)也是需要考慮的,因此第一級(jí) 因素包括時(shí)間成本、經(jīng)濟(jì)成本、風(fēng)險(xiǎn)成本,綜合考慮了時(shí)間、經(jīng)濟(jì)、風(fēng)險(xiǎn)三方面對(duì)?;愤\(yùn)輸 的影響,基于這樣的考慮得到的路徑是針對(duì)?;愤\(yùn)輸?shù)淖罴崖窂?。而且,第二?jí)因素包括 天氣情況、公路等級(jí)、路段平均行駛速度、道路使用費(fèi)、路段燃油費(fèi)、人口密度、環(huán)境破壞程 度、應(yīng)急救援能力、交通事故發(fā)生率,對(duì)第一級(jí)因素進(jìn)行了具體化,便于確定路段的因素的 值。
[0062] 在本實(shí)施例的一種實(shí)現(xiàn)方式中,該步驟102可以包括:
[0063] 采用1-9標(biāo)度法分別對(duì)各個(gè)第一級(jí)因素、各個(gè)第二級(jí)因素的相對(duì)重要性進(jìn)行標(biāo) 度;
[0064] 將各個(gè)第一級(jí)因素的相對(duì)重要性的標(biāo)度值組成第一級(jí)因素的判斷矩陣;
[0065] 將各個(gè)第二級(jí)因素的相對(duì)重要性的標(biāo)度值組成第二級(jí)因素的判斷矩陣;
[0066] 分別計(jì)算第一級(jí)因素的判斷矩陣、第二級(jí)因素的判斷矩陣的最大特征值和特征向 量;
[0067] 根據(jù)第一級(jí)因素的判斷矩陣的最大特征值,計(jì)算第一級(jí)因素的判斷矩陣的隨機(jī)一 致性比率;
[0068] 根據(jù)第二級(jí)因素的判斷矩陣的最大特征值,計(jì)算第二級(jí)因素的判斷矩陣的隨機(jī)一 致性比率;
[0069] 當(dāng)?shù)谝患?jí)因素的判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將第一級(jí)因素的判斷矩 陣的特征向量作為第一級(jí)因素的權(quán)重向量;
[0070] 當(dāng)?shù)诙?jí)因素的判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將第二級(jí)因素的判斷矩 陣的特征向量作為第二級(jí)因素的權(quán)重向量。
[0071] 例如,首先,采用下表一所示的1-9標(biāo)度法標(biāo)準(zhǔn)分別對(duì)各個(gè)第一級(jí)因素、各個(gè)第二 級(jí)因素的相對(duì)重要性進(jìn)行標(biāo)度:
[0072] 表一
[0073]
【權(quán)利要求】
1. 一種?;愤\(yùn)輸路徑規(guī)劃方法,其特征在于,所述方法包括: 獲取出發(fā)地與目的地之間的若干條待選路徑的信息,所述待選路徑的信息包括組成所 述待選路徑的路段; 采用層次分析法確定影響?;愤\(yùn)輸?shù)母鱾€(gè)因素的權(quán)重向量,所述權(quán)重向量用于定量 描述各個(gè)因素之間的相對(duì)重要性; 獲取各個(gè)路段的各個(gè)因素的值; 根據(jù)所述各個(gè)因素的權(quán)重向量、所述各個(gè)路段的各個(gè)因素的值、所述待選路徑的信息, 確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼担? 輸出影響值最小的所述待選路徑。
2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述因素分為第一級(jí)因素和第二級(jí)因素, 所述第一級(jí)因素包括時(shí)間成本、經(jīng)濟(jì)成本、風(fēng)險(xiǎn)成本,所述第二級(jí)因素包括天氣情況、公路 等級(jí)、路段平均行駛速度、道路使用費(fèi)、路段燃油費(fèi)、人口密度、環(huán)境破壞程度、應(yīng)急救援能 力、交通事故發(fā)生率,其中,所述天氣情況、所述公路等級(jí)、所述路段平均行駛速度屬于所述 時(shí)間成本,所述道路使用費(fèi)、所述路段燃油費(fèi)屬于所述經(jīng)濟(jì)成本,所述人口密度、所述環(huán)境 破壞程度、所述應(yīng)急救援能力、所述交通事故發(fā)生率屬于所述風(fēng)險(xiǎn)成本。
3. 根據(jù)權(quán)利要求2所述的方法,其特征在于,所述采用層次分析法確定影響?;愤\(yùn) 輸?shù)母鱾€(gè)因素的權(quán)重向量,包括: 采用1-9標(biāo)度法分別對(duì)各個(gè)所述第一級(jí)因素、各個(gè)所述第二級(jí)因素的相對(duì)重要性進(jìn)行 標(biāo)度; 將各個(gè)所述第一級(jí)因素的相對(duì)重要性的標(biāo)度值組成所述第一級(jí)因素的判斷矩陣; 將各個(gè)所述第二級(jí)因素的相對(duì)重要性的標(biāo)度值組成所述第二級(jí)因素的判斷矩陣; 分別計(jì)算所述第一級(jí)因素的判斷矩陣、所述第二級(jí)因素的判斷矩陣的最大特征值和特 征向量; 根據(jù)所述第一級(jí)因素的判斷矩陣的最大特征值,計(jì)算所述第一級(jí)因素的判斷矩陣的隨 機(jī)一致性比率; 根據(jù)所述第二級(jí)因素的判斷矩陣的最大特征值,計(jì)算所述第二級(jí)因素的判斷矩陣的隨 機(jī)一致性比率; 當(dāng)所述第一級(jí)因素的判斷矩陣的隨機(jī)一致性比率小于〇. 1時(shí),將所述第一級(jí)因素的判 斷矩陣的特征向量作為所述第一級(jí)因素的權(quán)重向量; 當(dāng)所述第二級(jí)因素的判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將所述第二級(jí)因素的判 斷矩陣的特征向量作為所述第二級(jí)因素的權(quán)重向量。
4. 根據(jù)權(quán)利要求3所述的方法,其特征在于,所述根據(jù)所述各個(gè)因素的權(quán)重向量、所述 各個(gè)路段的各個(gè)因素的值、所述待選路徑的信息,確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)?影響值,包括 : 根據(jù)所述第二級(jí)因素的權(quán)重向量、各個(gè)路段的各個(gè)第二級(jí)因素的值,計(jì)算各個(gè)路段的 各個(gè)第一級(jí)因素的值; 根據(jù)各個(gè)路段的各個(gè)第一級(jí)因素的值、所述第一級(jí)因素的權(quán)重向量,計(jì)算各個(gè)路段對(duì) ?;愤\(yùn)輸?shù)挠绊懼担? 根據(jù)各個(gè)路段對(duì)?;愤\(yùn)輸?shù)挠绊懼?、所述待選路徑的信息,確定各條所述待選路徑 對(duì)?;愤\(yùn)輸?shù)挠绊懼怠?br>
5. 根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法,其特征在于,所述方法還包括: 獲取車輛的位置; 當(dāng)所述車輛的位置與影響值最小的所述待選路徑之間的距離大于設(shè)定值時(shí),進(jìn)行報(bào) 警。
6. -種?;愤\(yùn)輸路徑規(guī)劃裝置,其特征在于,所述裝置包括: 路徑獲取模塊,用于獲取出發(fā)地與目的地之間的若干條待選路徑的信息,所述待選路 徑的信息包括組成所述待選路徑的路段; 權(quán)重確定模塊,用于采用層次分析法確定影響?;愤\(yùn)輸?shù)母鱾€(gè)因素的權(quán)重向量,所 述權(quán)重向量用于定量描述各個(gè)因素之間的相對(duì)重要性; 因素值獲取模塊,用于獲取各個(gè)路段的各個(gè)因素的值; 影響值確定模塊,用于根據(jù)所述各個(gè)因素的權(quán)重向量、所述各個(gè)路段的各個(gè)因素的值、 所述待選路徑的信息,確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼担? 輸出模塊,用于輸出影響值最小的所述待選路徑。
7. 根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述因素分為第一級(jí)因素和第二級(jí)因素, 所述第一級(jí)因素包括時(shí)間成本、經(jīng)濟(jì)成本、風(fēng)險(xiǎn)成本,所述第二級(jí)因素包括天氣情況、公路 等級(jí)、路段平均行駛速度、道路使用費(fèi)、路段燃油費(fèi)、人口密度、環(huán)境破壞程度、應(yīng)急救援能 力、交通事故發(fā)生率,其中,所述天氣情況、所述公路等級(jí)、所述路段平均行駛速度屬于所述 時(shí)間成本,所述道路使用費(fèi)、所述路段燃油費(fèi)屬于所述經(jīng)濟(jì)成本,所述人口密度、所述環(huán)境 破壞程度、所述應(yīng)急救援能力、所述交通事故發(fā)生率屬于所述風(fēng)險(xiǎn)成本。
8. 根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述權(quán)重確定模塊包括: 標(biāo)度單元,用于采用1-9標(biāo)度法分別對(duì)各個(gè)所述第一級(jí)因素、各個(gè)所述第二級(jí)因素的 相對(duì)重要性進(jìn)行標(biāo)度; 矩陣組成單元,用于將各個(gè)所述第一級(jí)因素的相對(duì)重要性的標(biāo)度值組成所述第一級(jí)因 素的判斷矩陣;將各個(gè)所述第二級(jí)因素的相對(duì)重要性的標(biāo)度值組成所述第二級(jí)因素的判斷 矩陣; 矩陣計(jì)算單元,用于分別計(jì)算所述第一級(jí)因素的判斷矩陣、所述第二級(jí)因素的判斷矩 陣的最大特征值和特征向量; 比率計(jì)算單元,用于根據(jù)所述第一級(jí)因素的判斷矩陣的最大特征值,計(jì)算所述第一級(jí) 因素的判斷矩陣的隨機(jī)一致性比率;根據(jù)所述第二級(jí)因素的判斷矩陣的最大特征值,計(jì)算 所述第二級(jí)因素的判斷矩陣的隨機(jī)一致性比率; 判斷單元,用于當(dāng)所述第一級(jí)因素的判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將所述 第一級(jí)因素的判斷矩陣的特征向量作為所述第一級(jí)因素的權(quán)重向量;當(dāng)所述第二級(jí)因素的 判斷矩陣的隨機(jī)一致性比率小于0. 1時(shí),將所述第二級(jí)因素的判斷矩陣的特征向量作為所 述第二級(jí)因素的權(quán)重向量。
9. 根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述影響值確定模塊包括: 因素值計(jì)算單元,用于根據(jù)所述第二級(jí)因素的權(quán)重向量、各個(gè)路段的各個(gè)第二級(jí)因素 的值,計(jì)算各個(gè)路段的各個(gè)第一級(jí)因素的值; 路段影響值計(jì)算單元,用于根據(jù)各個(gè)路段的各個(gè)第一級(jí)因素的值、所述第一級(jí)因素的 權(quán)重向量,計(jì)算各個(gè)路段對(duì)?;愤\(yùn)輸?shù)挠绊懼担? 路徑影響值計(jì)算單元,用于根據(jù)各個(gè)路段對(duì)危化品運(yùn)輸?shù)挠绊懼?、所述待選路徑的信 息,確定各條所述待選路徑對(duì)?;愤\(yùn)輸?shù)挠绊懼怠?br>
10.根據(jù)權(quán)利要求6-9任一項(xiàng)所述的裝置,其特征在于,所述裝置還包括: 位置獲取模塊,用于獲取車輛的位置; 報(bào)警模塊,用于當(dāng)所述車輛的位置與影響值最小的所述待選路徑之間的距離大于設(shè)定 值時(shí),進(jìn)行報(bào)警。
【文檔編號(hào)】G06Q50/28GK104156840SQ201410366350
【公開日】2014年11月19日 申請(qǐng)日期:2014年7月29日 優(yōu)先權(quán)日:2014年7月29日
【發(fā)明者】蔡利民, 侯群, 劉靜, 金亞萍, 唐松, 李鵬, 夏武 申請(qǐng)人:江漢大學(xué)