- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
具海象资料之电子海图上航路规划efficientrouteplanningforecdis
航 運 季 刊 Maritime Quarterly
第 十 八 卷 第 三 期 Vol. 18 No. 3
民國九十八年九月 September 2009
頁 1 ~ 頁 15 pp. 1~15
具海象資料之電子海圖上航路規劃
Efficient Route Planning for ECDIS with Current
蘇健民 1 Chien-Min Su
2
施建龍 Jian-Long Shih
3
詹景裕 Gene Eu Jan
摘要
為有效維持船舶航路規劃,本文提出一套新的演算法,針對網格化後的電子
海圖,船舶由出發港至目的港航路,當遭受海象因素影響下,船舶應如何克服海
象影響仍能維持最佳航路規劃。因此,本文藉向量解析概念,導入船艏向來修正
航路,俾能維持在原先所規劃路徑。規劃船舶最佳航路時,於每一時間點探討取
決船舶應該前進的下一個最佳位置,並以高維迷宮式搜尋演算法為核心演算法。
最後,將提出一套創新的具水流之網格圖最佳航路演算法來完成船舶航路規劃,
其時間複雜度為 O(qN) ,空間複雜度為O(N) 。其中q 為高維迷宮式搜尋演算法執
行的次數, N代表網格圖中所有網格的數目,且 q N 。
關鍵字:水流、電子海圖、環境、航路規劃
ABSTRACT
Environment is an important factor for route planning problem at sea. The course
of the ship will be changed by environment current. To overcome the problem, this
study presented an efficient method to search optimal route from source to destination
for ECDIS with current on raster. The algorithm is proposed by using the concepts of
heading and vector to correct course for ship navigation. The algorithm will decide the
optimal route based on Higher Geometry Maze Router . The time and space
complexities of the algorithm are O(qN) and O(N), respectively, where N is the
number of cells on raster and q is the number of Higher Geometry Maze Router
function called and q N .
Keywords :Current, ECDIS, Environment, Route Planning
1 國立臺灣海洋大學電機工程學
您可能关注的文档
- 余干农村集体土地确权登记发证工程招标-行政服务中心.doc
- 作物栽培学试验指导.pdf
- 体外培养兔脂肪源性间充质干细胞的成骨成脂分化.pdf
- 使用ajaxj2ee实现一个网上会议室系统.doc
- 使用小波系数所萃取的特征自动化分析肺音-龙华科技大学.pdf
- 例xxx课程期末复习指导.doc
- 供血动脉及引流静脉的msct研究对卵巢肿瘤的诊断价值.pdf
- 侧孢芽孢杆菌q-9菌株外泌抗菌肽的纯化与鉴定-湖南农业大学学报.pdf
- 便携式全血检测系统用户手册-ptsdiagnostics.pdf
- 便携式免核酸提取荧光定量pcr系统助力传染病防控.pdf
- 反恐工作总结.docx
- 中专电子商务教学计划.docx
- 精品解析:2025年广东省深圳市南山区第二外国语(集团)二模历史试题(原卷版).docx
- 精品解析:2025年广东省深圳市南山区教育科学研究院附属学校教育集团中考二模历史试题(原卷版).docx
- 精品解析:2025年广东省深圳市南实麒麟中学中考三模历史试题(原卷版).docx
- 山东省威海市2024年中考英语真题.docx
- 精品解析:2025年广东省深圳市南山区第二外国语(集团)中考三模历史试题(原卷版).docx
- 精品解析:2025年广东省深圳市名校联考中考二模道德与法治试题(原卷版).docx
- 精品解析:2025年广东省深圳市南山区教育科学研究院附属学校教育集团中考二模历史试题(解析版).docx
- 江苏省淮安市2021年小学毕业升学英语真题卷.docx
最近下载
- 2025年江苏钟山宾馆集团有限公司校园招聘笔试模拟试题及答案解析.docx VIP
- SL176-2007 水利水电工程施工质量检验与评定规程.docx VIP
- IT运维服务智能管理平台设计与实施策略.doc VIP
- 全省组织人事系统学习贯彻《条例》培训班的辅导报告.pptx.pptx VIP
- 2023年江西机电职业技术学院教师招聘考试笔试试题及答案解析.docx VIP
- 非全日制硕士专业学位研究生学习成绩记录表(模板).doc VIP
- 配置审计报告模板.docx VIP
- 工程造价审计保密工作及风险管控制度.docx VIP
- 《建筑给排水设计》课件分享.ppt VIP
- 煤矿综采维修钳工技能理论应知应会考试题库大全-下(判断题).doc VIP
文档评论(0)