交通运输工程学报
交通運輸工程學報
교통운수공정학보
JOURNAL OF TRIFFIC AND TRANSPORTATION ENGINEERING
2007年
3期
34-39
,共6页
交通规划%网格模型%航线设计%电子海图
交通規劃%網格模型%航線設計%電子海圖
교통규화%망격모형%항선설계%전자해도
为了充分利用电子海图信息,进行航线设计,提出了基于动态网格模型的航线自动生成算法.采用一个判断网格模型中方格可航性的快速算法,对方格的可航性进行分类;给出了一个有效地使用8个字节表示邻接方格8个方向的编码方法,使邻接方格的连通性与字节的逻辑操作相对应;提出了网格路径权序列均匀度概念,给出了距离等长路径的优选方法,分析了路径与所对应的实际航路长度的差异;基于二分查找法,求出航线上所有转向点的路径方格序列.研究结果表明:基于动态网格模型所生成的航线可避开危险的障碍物,是合理、安全的.
為瞭充分利用電子海圖信息,進行航線設計,提齣瞭基于動態網格模型的航線自動生成算法.採用一箇判斷網格模型中方格可航性的快速算法,對方格的可航性進行分類;給齣瞭一箇有效地使用8箇字節錶示鄰接方格8箇方嚮的編碼方法,使鄰接方格的連通性與字節的邏輯操作相對應;提齣瞭網格路徑權序列均勻度概唸,給齣瞭距離等長路徑的優選方法,分析瞭路徑與所對應的實際航路長度的差異;基于二分查找法,求齣航線上所有轉嚮點的路徑方格序列.研究結果錶明:基于動態網格模型所生成的航線可避開危險的障礙物,是閤理、安全的.
위료충분이용전자해도신식,진행항선설계,제출료기우동태망격모형적항선자동생성산법.채용일개판단망격모형중방격가항성적쾌속산법,대방격적가항성진행분류;급출료일개유효지사용8개자절표시린접방격8개방향적편마방법,사린접방격적련통성여자절적라집조작상대응;제출료망격로경권서렬균균도개념,급출료거리등장로경적우선방법,분석료로경여소대응적실제항로장도적차이;기우이분사조법,구출항선상소유전향점적로경방격서렬.연구결과표명:기우동태망격모형소생성적항선가피개위험적장애물,시합리、안전적.
