%PDF-1.6
%
1 0 obj
<<
/Metadata 2 0 R
/Pages 3 0 R
/Type /Catalog
>>
endobj
4 0 obj
<<
/Author (W. Kazimierski, A. Sawczak & N. Wawrzyniak)
/CreationDate (D:20150608150348+02'00')
/Creator (PScript5.dll Version 5.2.2)
/Keywords (Route planning is one of the core functionalities of modern navigational systems also in inland waters. There is a possibility of at least partial automation of this process with the use of graph searching algorithms. Main problem here is to create a graph based on nautical spatial data. The paper presents research on examining different graph searching methods for inland waters. The concept of using combined approach for vector and raster data is given, followed by research results for raster data. )
/ModDate (D:20150608160829+02'00')
/Producer (Acrobat Distiller 11.0 \(Windows\))
/Subject <5472616E734E617620496E7465726E6174696F6E616C204A6F75726E616C206F6E204D6172696E65204E617669676174696F6E20616E6420536166657479206F6620536561205472616E73706F72746174696F6E20566F6C756D652039204E756D6265722032204A756E6520323031350D0A>
/Title (Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation)
/rgid (PB:281389664_AS:378242696531972@1467191494423)
>>
endobj
2 0 obj
<<
/Length 5700
/Subtype /XML
/Type /Metadata
>>
stream
2015-06-08T16:08:29+02:00
2015-06-08T15:03:48+02:00
2015-06-08T16:08:29+02:00
PScript5.dll Version 5.2.2
application/pdf
Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation
W. Kazimierski, A. Sawczak & N. Wawrzyniak
TransNav International Journal on Marine Navigation and Safety of Sea Transportation Volume 9 Number 2 June 2015
Route planning is one of the core functionalities of modern navigational systems also in inland waters.
There
is
a
possibility
of
at
least
partial
automation
of
this
process
with
the
use
of
graph
searching algorithms. Main problem here is to create a graph based on nautical spatial data. The paper presents research on examining different graph searching methods for inland waters. The concept of using combined approach for vector and raster data is given
followed by research results for raster data.
uuid:3677f180-010e-49c2-a2f7-ca4aceeaffd2
uuid:7893c1f5-3a04-458c-aa49-bca057c8eb71
Acrobat Distiller 11.0 (Windows)
Route planning is one of the core functionalities of modern navigational systems also in inland waters. There is a possibility of at least partial automation of this process with the use of graph searching algorithms. Main problem here is to create a graph based on nautical spatial data. The paper presents research on examining different graph searching methods for inland waters. The concept of using combined approach for vector and raster data is given, followed by research results for raster data.
endstream
endobj
3 0 obj
<<
/Count 7
/Kids [5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R]
/Type /Pages
>>
endobj
5 0 obj
<<
/Type /Page
/Resources <<
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/ExtGState <<
/G3 12 0 R
/G11 13 0 R
/G12 14 0 R
>>
/XObject <<
/X8 15 0 R
/X10 16 0 R
/X13 17 0 R
>>
/Font <<
/F4 18 0 R
/F5 19 0 R
/F6 20 0 R
/F7 21 0 R
>>
>>
/MediaBox [0 0 594.95996 840.95996]
/Annots [22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R 28 0 R 29 0 R 30 0 R 31 0 R
32 0 R 33 0 R 34 0 R 35 0 R]
/Contents 36 0 R
/StructParents 0
/Parent 3 0 R
>>
endobj
6 0 obj
<<
/Contents 37 0 R
/CropBox [0 0 595.22 842]
/MediaBox [0 0 595.22 842]
/Parent 3 0 R
/Resources <<
/ColorSpace <<
/CS0 [/Indexed [/ICCBased 38 0 R]
247 39 0 R]
/CS1 [/ICCBased 38 0 R]
>>
/ExtGState <<
/GS0 40 0 R
>>
/Font <<
/C2_0 41 0 R
/C2_1 42 0 R
/C2_2 43 0 R
/TT0 44 0 R
/TT1 45 0 R
/TT2 46 0 R
>>
/ProcSet [/PDF /Text /ImageC /ImageI]
/XObject <<
/Im0 47 0 R
/Im1 48 0 R
>>
>>
/Rotate 0
/Type /Page
>>
endobj
7 0 obj
<<
/Contents 49 0 R
/CropBox [0 0 595.22 842]
/MediaBox [0 0 595.22 842]
/Parent 3 0 R
/Resources 50 0 R
/Rotate 0
/Type /Page
>>
endobj
8 0 obj
<<
/Contents 51 0 R
/CropBox [0 0 595.22 842]
/MediaBox [0 0 595.22 842]
/Parent 3 0 R
/Resources 52 0 R
/Rotate 0
/Type /Page
>>
endobj
9 0 obj
<<
/Contents 53 0 R
/CropBox [0 0 595.22 842]
/MediaBox [0 0 595.22 842]
/Parent 3 0 R
/Resources 54 0 R
/Rotate 0
/Type /Page
>>
endobj
10 0 obj
<<
/Contents 55 0 R
/CropBox [0 0 595.22 842]
/MediaBox [0 0 595.22 842]
/Parent 3 0 R
/Resources 56 0 R
/Rotate 0
/Type /Page
>>
endobj
11 0 obj
<<
/Contents [57 0 R 58 0 R]
/CropBox [0 0 595.22 842]
/MediaBox [0 0 595.22 842]
/Parent 3 0 R
/Resources 59 0 R
/Rotate 0
/Type /Page
/Annots [60 0 R]
>>
endobj
12 0 obj
<<
/ca 1
/BM /Normal
>>
endobj
13 0 obj
<<
/ca .2
/BM /Normal
>>
endobj
14 0 obj
<<
/CA 1
/ca 1
/LC 0
/LJ 0
/LW 1
/ML 4
/SA true
/BM /Normal
>>
endobj
15 0 obj
<<
/Length 4601
/Type /XObject
/Subtype /Image
/Width 320
/Height 320
/ColorSpace /DeviceRGB
/SMask 61 0 R
/BitsPerComponent 8
/Filter /FlateDecode
>>
stream
xyp}h if&i22S4dIҤMIv1M6N2iCMdhJƷ|`cc|bԧ$>uCƦHZmp:˫Z~Ϯ<}ww?~_R Ѕ7fR:fz\it*\n]߸Kw7Q63p:rdk-Ut!z1lkk͍hmlm=N.l6kjcepp ?
mkN
[2{o O}mglۣM% 8X^h?\mm
&*Djo]fGJy}֥W.
^#O1X|b[}[ u+oc[˹v)V^vhsFJyktK
- )&mG[Z
JP
+SlV˗Gޗ"%{Oȇ,Ej籬s/rF }St6Z;[
c(65)f;jmkiұE}M?Kx[k}fJ'
1hV.66"X:7QD9\cDTik3-#Q7o[G!Ў[G%$pyJ;n}j-#Q~!UЏ<:DG(WB?[G\uȣCnytr-W ʥ)%+M_,YobJSKֹdKKXŒ/7Ed)%+M_,YobJSKVX_o_,EU@B?{/YY~U@B?[G\uȣCnytr-#Q~!UЏ<:DG(WB?[G\uȣCnytr-#Q~!UЏ<:DG(WB?[G\uȣCnytr-#Q~!UЏ<:DG(WB?[G\uȣCnytr-#Q~!UЏ<:DG(WB?[G\uȣCnytr-#Q~!UЏ<:DG(WB?[G\uȣCnytr-#Q~!UЏ<:DG(WB?[G\uȣCnytr-#Q~!UЏ<:DG(WB?[G\uȣCnytd6/O۳[>3SuȣKĹ>"?X7liwp|nN߳o>/~~%;Fo%QOMÇsTЏ