一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法
【專利摘要】本發(fā)明提供了一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，步驟包括起點經(jīng)驗路線框選、終點經(jīng)驗路線框選、起終經(jīng)驗路線配對、經(jīng)驗路線優(yōu)選、拓展集生成、經(jīng)驗路線逆向拓展、路線合成及展示等。本發(fā)明將駕駛員的經(jīng)驗融入到了路徑規(guī)劃中，能夠解決普通規(guī)劃不能夠解決的問題。能夠快速從海量經(jīng)驗路線中選取出經(jīng)由起點到終點的經(jīng)驗路線，能夠滿足實際運用中效率的要求；通過建立選優(yōu)模型，能夠從海量數(shù)據(jù)中選取出較優(yōu)的經(jīng)驗路線。通過拓展集的選取，以及采用降級拓展的方式，能夠快速的規(guī)劃出經(jīng)驗路線到起點以及經(jīng)驗路線到終點的行車路線。通過同時展示普通路線、經(jīng)驗路線，并展示經(jīng)驗路線經(jīng)過的車次，占比，能夠讓用戶有效選擇適合需要的路線。
【專利說明】
一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法
技術領域
[0001]本發(fā)明涉及車輛路徑規(guī)劃領域，具體涉及一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法。【背景技術】
[0002]車輛路徑規(guī)劃是城市物流配送的重要環(huán)節(jié)，也是物流配送信息系統(tǒng)建立的基礎和重要模塊。車輛路徑規(guī)劃的好壞，對物流配送的效率有非常大的影響?，F(xiàn)有技術中，車輛路徑的規(guī)劃方法較多，較為常見的是首先根據(jù)路段的行駛頻率對路網(wǎng)進行分層，構建基于經(jīng)驗路線的分層路網(wǎng)，然后在此基礎上，使用Dijkstra算法實現(xiàn)層次路徑規(guī)劃。由于經(jīng)驗路線層為非連通路網(wǎng)，不與實際路網(wǎng)進行結合，在實際應用過程中存在大量的規(guī)劃不通問題，難以運用在實際工程中。
【發(fā)明內(nèi)容】

[0003]要解決的技術問題:本發(fā)明的目的是提供一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，以提高路徑規(guī)劃生成路線的實用性。
[0004]技術方案:為了解決上述的技術問題，本發(fā)明公開了一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，包括下述步驟:步驟101:以規(guī)劃的起點位置為中心，計算框選的地理范圍，根據(jù)框選地理范圍從經(jīng)驗路線索引中選取出經(jīng)過起點周圍的經(jīng)驗路線集；步驟102:以規(guī)劃的終點位置為中心，計算框選的地理范圍，根據(jù)框選地理范圍從經(jīng)驗路線索引中選取出經(jīng)過終點周圍的經(jīng)驗路線集；步驟103:根據(jù)起點經(jīng)驗路線集和終點經(jīng)驗路線集，選取出既經(jīng)過起點框選范圍也經(jīng)過終點框選范圍內(nèi)的路線，且路線需滿足先經(jīng)過起點框選范圍再經(jīng)過終點框選范圍，選取出路線為的經(jīng)驗路線集；步驟104:根據(jù)步驟103中選取的經(jīng)驗路線集，通過建立選優(yōu)模型，從中選取出一條認為最優(yōu)的經(jīng)驗路線；步驟105:從已選取的經(jīng)驗路線中，以起點為中心構造框選地理范圍，選取向起點拓展的端口集，并對端口集進行分類，端口等級最高級為一類，其他等級端口為一類；步驟106:從已選取的經(jīng)驗路線中，以終點為中心構造框選地理范圍，選取向終點拓展的端口集，并對端口集進行分類，端口等級最高級為一類，其他等級端口為一類；步驟107:根據(jù)已經(jīng)選取起點拓展端口集，采用A*降級拓展的方法向起點進行逆向拓展，當拓展到起點，則起點拓展結束；步驟108:根據(jù)已經(jīng)選取終點拓展端口集，采用A*降級拓展的方法向終點進行正向拓展，當拓展到終點，則終點拓展結束；步驟109:將經(jīng)驗路線向起點拓展的路線R1，經(jīng)驗路線部分R2,以及經(jīng)驗路線向終點拓展的路線R3,合成路線R;同時規(guī)劃出普通行車路線，和經(jīng)驗路線一起展示，經(jīng)驗路線展示除了展示路徑，并展示經(jīng)驗路線經(jīng)過的車次，以及經(jīng)驗路線通過車次占所有通過車次的比率。
[0005]優(yōu)選的，所述的步驟101和步驟102中框選的地理范圍計算方法為:以位置(x，y)為中心，以一定距離r為半徑，構造地理矩形范圍，其中左下點為(x-r，y-r),右上點(x+r，y+ r);然后根據(jù)框選地理范圍，從經(jīng)驗路線數(shù)據(jù)索引中框選出所用經(jīng)過框選范圍的經(jīng)驗路線， 框選的方法為經(jīng)驗路線與框選地理范圍相交或者經(jīng)驗路線在框選地理范圍內(nèi)。
[0006]優(yōu)選的，所述的步驟104中選優(yōu)時考慮的因素有:起點距離經(jīng)驗路線的直線距離 D1，終點距離經(jīng)驗路線的直線距離D2,以及經(jīng)驗路線經(jīng)過的車次N，經(jīng)驗路線是否滿足車輛車身約束條件信息F;如果不滿足車身約束條件，則認為路線不合理;D1、D2越短，車次N越大，則優(yōu)先級越尚。
[0007]優(yōu)選的，所述的步驟105和106中地理范圍的構造方法同步驟101，區(qū)別是構造框選地理范圍的半徑不同；其中將端口分類為了方便后續(xù)步驟進行A*降級拓展。
[0008]優(yōu)選的，所述的步驟109中同時展示普通規(guī)劃路線和經(jīng)驗路線，用戶可以自己的需求進行選擇，通過展示車次以及占所有通行車次的比率，增加用戶的信任度。
[0009]有益效果:本發(fā)明的基于經(jīng)驗路線的車輛路徑規(guī)劃方法通過歷史行車路線參與路徑規(guī)劃，將駕駛員的經(jīng)驗融入到了路徑規(guī)劃中，能夠解決普通規(guī)劃不能夠解決的問題。具體有益效果如下:步驟101、102、103能夠快速從海量經(jīng)驗路線中選取出經(jīng)由起點到終點的經(jīng)驗路線，能夠滿足實際運用中效率的要求;步驟104通過建立選優(yōu)模型，能夠從海量數(shù)據(jù)中選取出較優(yōu)的經(jīng)驗路線。步驟105、106、107、108中通過拓展集的選取，以及采用降級拓展的方式，能夠快速的規(guī)劃出經(jīng)驗路線到起點以及經(jīng)驗路線到終點的行車路線。步驟109通過同時展示普通路線、經(jīng)驗路線，并展示經(jīng)驗路線經(jīng)過的車次，占比，能夠讓用戶有效選擇適合需要的路線?！靖綀D說明】
[0010]圖1為基于經(jīng)驗路線的車輛路徑規(guī)劃方法的步驟示意圖?！揪唧w實施方式】
[0011]實施例1一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，包括下述步驟:步驟101:以規(guī)劃的起點位置為中心，計算框選的地理范圍，根據(jù)框選地理范圍從經(jīng)驗路線索引中選取出經(jīng)過起點周圍的經(jīng)驗路線集；步驟102:以規(guī)劃的終點位置為中心，計算框選的地理范圍，根據(jù)框選地理范圍從經(jīng)驗路線索引中選取出經(jīng)過終點周圍的經(jīng)驗路線集；步驟103:根據(jù)起點經(jīng)驗路線集和終點經(jīng)驗路線集，選取出既經(jīng)過起點框選范圍也經(jīng)過終點框選范圍內(nèi)的路線，且路線需滿足先經(jīng)過起點框選范圍再經(jīng)過終點框選范圍，選取出路線為的經(jīng)驗路線集；步驟104:根據(jù)步驟103中選取的經(jīng)驗路線集，通過建立選優(yōu)模型，從中選取出一條認為最優(yōu)的經(jīng)驗路線；步驟105:從已選取的經(jīng)驗路線中，以起點為中心構造框選地理范圍，選取向起點拓展的端口集，并對端口集進行分類，端口等級最高級為一類，其他等級端口為一類；步驟106:從已選取的經(jīng)驗路線中，以終點為中心構造框選地理范圍，選取向終點拓展的端口集，并對端口集進行分類，端口等級最高級為一類，其他等級端口為一類；步驟107:根據(jù)已經(jīng)選取起點拓展端口集，采用A*降級拓展的方法向起點進行逆向拓展，當拓展到起點，則起點拓展結束；步驟108:根據(jù)已經(jīng)選取終點拓展端口集，采用A*降級拓展的方法向終點進行正向拓展，當拓展到終點，則終點拓展結束；步驟109:將經(jīng)驗路線向起點拓展的路線R1，經(jīng)驗路線部分R2,以及經(jīng)驗路線向終點拓展的路線R3,合成路線R;同時規(guī)劃出普通行車路線，和經(jīng)驗路線一起展示，經(jīng)驗路線展示除了展示路徑，并展示經(jīng)驗路線經(jīng)過的車次，以及經(jīng)驗路線通過車次占所有通過車次的比率。
[0012]優(yōu)選的，所述的步驟101和步驟102中框選的地理范圍計算方法為:以位置(x，y)為中心，以一定距離r為半徑，構造地理矩形范圍，其中左下點為(x-r，y-r),右上點(x+r，y+ r);然后根據(jù)框選地理范圍，從經(jīng)驗路線數(shù)據(jù)索引中框選出所用經(jīng)過框選范圍的經(jīng)驗路線， 框選的方法為經(jīng)驗路線與框選地理范圍相交或者經(jīng)驗路線在框選地理范圍內(nèi)。[〇〇13]優(yōu)選的，所述的步驟104中選優(yōu)時考慮的因素有:起點距離經(jīng)驗路線的直線距離 D1，終點距離經(jīng)驗路線的直線距離D2,以及經(jīng)驗路線經(jīng)過的車次N，經(jīng)驗路線是否滿足車輛車身約束條件信息F;如果不滿足車身約束條件，則認為路線不合理;D1、D2越短，車次N越大，則優(yōu)先級越尚。[〇〇14]優(yōu)選的，所述的步驟105和106中地理范圍的構造方法同步驟101，區(qū)別是構造框選地理范圍的半徑不同；其中將端口分類為了方便后續(xù)步驟進行A*降級拓展。
[0015]優(yōu)選的，所述的步驟109中同時展示普通規(guī)劃路線和經(jīng)驗路線，用戶可以自己的需求進行選擇，通過展示車次以及占所有通行車次的比率，增加用戶的信任度。
[0016]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
【主權項】
1.一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，其特征在于，包括下述步驟:步驟101:以規(guī)劃的起點位置為中心，計算框選的地理范圍，根據(jù)框選地理范圍從經(jīng)驗 路線索引中選取出經(jīng)過起點周圍的經(jīng)驗路線集；步驟102:以規(guī)劃的終點位置為中心，計算框選的地理范圍，根據(jù)框選地理范圍從經(jīng)驗 路線索引中選取出經(jīng)過終點周圍的經(jīng)驗路線集；步驟103:根據(jù)起點經(jīng)驗路線集和終點經(jīng)驗路線集，選取出既經(jīng)過起點框選范圍也經(jīng)過 終點框選范圍內(nèi)的路線，且路線需滿足先經(jīng)過起點框選范圍再經(jīng)過終點框選范圍，選取出 路線為的經(jīng)驗路線集；步驟104:根據(jù)步驟103中選取的經(jīng)驗路線集，通過建立選優(yōu)模型，從中選取出一條認為 最優(yōu)的經(jīng)驗路線；步驟105:從已選取的經(jīng)驗路線中，以起點為中心構造框選地理范圍，選取向起點拓展 的端口集，并對端口集進行分類，端口等級最高級為一類，其他等級端口為一類；步驟106:從已選取的經(jīng)驗路線中，以終點為中心構造框選地理范圍，選取向終點拓展 的端口集，并對端口集進行分類，端口等級最高級為一類，其他等級端口為一類；步驟107:根據(jù)已經(jīng)選取起點拓展端口集，采用A*降級拓展的方法向起點進行逆向拓 展，當拓展到起點，則起點拓展結束；步驟108:根據(jù)已經(jīng)選取終點拓展端口集，采用A*降級拓展的方法向終點進行正向拓 展，當拓展到終點，則終點拓展結束；步驟109:將經(jīng)驗路線向起點拓展的路線R1，經(jīng)驗路線部分R2,以及經(jīng)驗路線向終點拓 展的路線R3,合成路線R;同時規(guī)劃出普通行車路線，和經(jīng)驗路線一起展示，經(jīng)驗路線展示除 了展示路徑，并展示經(jīng)驗路線經(jīng)過的車次，以及經(jīng)驗路線通過車次占所有通過車次的比率。2.根據(jù)權利要求1所述的一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，其特征在于，其中步 驟101和步驟102中框選的地理范圍計算方法為:以位置(x，y)為中心，以一定距離r為半徑， 構造地理矩形范圍，其中左下點為(x-r，y-r),右上點(x+r，y+r);然后根據(jù)框選地理范 圍，從經(jīng)驗路線數(shù)據(jù)索引中框選出所用經(jīng)過框選范圍的經(jīng)驗路線，框選的方法為經(jīng)驗路線 與框選地理范圍相交或者經(jīng)驗路線在框選地理范圍內(nèi)。3.根據(jù)權利要求1所述的一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，其特征在于，所述的 步驟104中選優(yōu)時考慮的因素有:起點距離經(jīng)驗路線的直線距離D1，終點距離經(jīng)驗路線的直 線距離D2,以及經(jīng)驗路線經(jīng)過的車次N，經(jīng)驗路線是否滿足車輛車身約束條件信息F;如果不 滿足車身約束條件，則認為路線不合理;D1、D2越短，車次N越大，則優(yōu)先級越高。4.根據(jù)權利要求1所述的一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，其特征在于，所述的 步驟105和106中地理范圍的構造方法同步驟101，區(qū)別是構造框選地理范圍的半徑不同；其 中將端口分類為了方便后續(xù)步驟進行A*降級拓展。5.根據(jù)權利要求1所述的一種基于經(jīng)驗路線的車輛路徑規(guī)劃方法，其特征在于，所述的 步驟109中同時展示普通規(guī)劃路線和經(jīng)驗路線，用戶可以自己的需求進行選擇，通過展示車 次以及占所有通行車次的比率，增加用戶的信任度。
【文檔編號】G06Q10/04GK106096782SQ201610417918
【公開日】2016年11月9日
【申請日】2016年6月15日 公開號201610417918.5, CN 106096782 A, CN 106096782A, CN 201610417918, CN-A-106096782, CN106096782 A, CN106096782A, CN201610417918, CN201610417918.5
【發(fā)明人】楊揚, 朱文超, 李兵, 張德鑫, 閆建杰
【申請人】蘇州清研捷運信息科技有限公司