PENGEMBANGAN SISTEM PARKIR DENGAN PENCARIAN BLOK BERJALUR TERPENDEK MENGGUNAKAN ALGORITMA A STAR (STUDI KASUS PERPARKIRAN UNIVERSITAS BINA NUSANTARA) - Binus e-Thesis

(1)

(2)

7 ; % 0 3 ; 2 % 2 2

# / 2 % 2 3 2 3 % 3

2 / 4 $ 0 / 0 2 % % 2 /

# / 2 2 % % / 4 2

/ 2 / 0 ; ) /

)5 ) / ) 4 2 % % %0 %

2 / # 2 #

/ 0 / 0 % 2 ; % 0 % 2 % % 2 % %

% / / % 2 / / 2 8 0 6 7 3 % /

89* 0 % % % / 3 % / = 6 247

4 / 0 2 / %

% 2 # / 3 % # #

4 2 2 ) ) / #

/ 2 2 # % % 2 2 0 # 2 %

2 / 0 4 # 2 / 0 ; #

/ 2 2 # % / 2 %

(3)

< 0 % > / 9 ! / #

% 170 // % 0 % %

# / 0 0 / # 4

% / % ! " ! " # ! $%

& $ ' # !! $!% " (

) % % / 0

0 % 1& % 8 6

7 3 4

< 0 % 0 # ; 0 3

/ 0 / % / 4 7 % 3 % %

; # ; 0 / % / % 1 3

% 0 / % / 0

4

3 # % % / 0 / % # # # /

% 3 / 0 2

# 1# 0 % 0 / /

3 % ?

&4 6 < 4 . 4 % < 3 94) 4 23 , 8 6

7 4

4 6 4 # > 3 9 23 94$ 4 23 . @

(4)

+4 6 :4 9 % # 3 6!3 94 243 4

(4 6 @ %0 < 4 4394 43

4

A4 6 4 4394 43 . < # # /4

4 6 4 . : % ; 3 6 % / 9 / 8 6

7 4

4 6 ) 3 < / * % ) // 8 6

7 4

'4 B / % // / 0 / #

% / % # % # 2 4

-4 / / 8 6

7 0 / # # 0 / # / # / 4

& 4 / 6 % / 9 / 8 6 7 3

# % 0 0 4

&&4 / 0 % 8 6 7 3

# 0 0 4

& 4 , 1 / 3 1 % # 0 /

# 3 % / 3 # 3 % 4

&+4 7 2 * 3 % 0 #

% % % /4

&(4 ) 3 # 0 ; 2 0 / # #

(5)

&A4 B2 3 # 0 % ; %1% ; % ; % 4

& 4 0 / # % % / % # 1

% 4

< 0 % # ; 0 # 0 / 0 4

B / % 0 / # / % # 2

% % # # / % % 4

) 3 # # ; 0 % # # /

# 3 # / 0 / % 0 / % /

0 3 # / # 2 % 0 4

3 &'

(6)

*

+ $ " : % * 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 : % . 44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 : < : %2 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 : < 0 . ; < / 44444444444444444444444444444444444444444444444444444444444444444444444444444444 )# 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 )# 2 44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 < 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 . 44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444C . # 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444C . # 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444C

, +

&4& * 6 /44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444& &4 , / * / 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444+ &4+ < 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444+ &4( 9 < 44444444444444444444444444444444444444444444444444444444444444444444444444444444444444( &4A 9 % / < 44444444444444444444444444444444444444444444444444444444444444444444444444444444( &4 < 444444444444444444444444444444444444444444444444444444444444444444444444444444444A

(7)

4( . 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444-4(4& 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444-4(4 44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444&( 4A ) ) / 444444444444444444444444444444444444444444444444444444444444444444444444444444444444&A 4 D 44444444444444444444444444444444444444444444444444444444444444444444444444444444& 4 @ / : 24444444444444444444444444444444444444444444444444444444444444444444444444444444444444444&

4 4& < # % / @ / :

244444444444444444444444444444444444444444444444444444&-4' ) / &

4'4& ) / . 1@ 2 444444444444444444444444444444444444444444444444444444 4'4 ) / 6 % 1@ 2 444444444444444444444444444444444444444444444444444 4'4+ ) / . 444444444444444444444444444444444444444444444444444444444444444444444444 (

4'4+4& < , % 444444444444444444444444444444444444444444444444 A 4'4+4 < ) 9 44444444444444444444444444444444444444444444 4'4( ) / ) 44444444444444444444444444444444444444444444444444444444444444444444444444+

4'4(4& $ ) / ) 44444444444444444444444444444444444444444444+& 4'4(4 < % 2 % ) / )

444444444444444444444444444444444444444444+-4- < # % ) / . % / ) / ) EEEE44444444(

4& 89* 8 % 9 % / * / / EEE444444444444444444444444444444444444444444(& 4&& 47! @ ; 444444444444444444444444444444444444444444444444444444444444444444444444444444444444(-4& F* 2 % F 0 * / / 44444444444444444444444444444444444444444444444444444444A .

(8)

44444444444444444444444444444444444444444444444444444444444444444444444A-+4&4+ / % D ; / 444444444444444444444444444444444444444444444444444444444444444444 +4&4( < // < 4444444444444444444444444444444444444444444444444444444444444444444444444444 ( +4&4A < 44444444444444444444444444444444444444444444444444444444444444444444444444444444444 ( +4 ) < > / . % 4444444444444444444444444444444444444444444444444444 A +4 4& < % > / 6 4444444444444444444444444444444444444444444444444444444444444444 A

+4 4&4& < % < % < / 4444444444444444444444444444 A

+4 4&4 < % < / % ) < 444444

+4 4&4+ < % < / / 44444444444444444444444444444444444444444444 +4 4 0 / 6 44444444444444444444444444444444444444444444444444444444444444444444 '

+4 4 4& < 44444444444444444444444444444444444444444444444444444444444444444444 -+4 4 4 @ 4444444444444444444444444444444444444444444444444444444444444444444444 +4 4 4+ < < 0 / 6 4444444444444444444444444444444444444 +4 4+ 9 0 / . % 4444444444444444444444444444444444444444444444444444444444444444 + +4 4( > / . ; 444444444444444444444444444444444444444444444444444444444444444 + +4+ < 2 / > / ) . # / 4444444444444444444444444444444444444444444444 ( +4+4& ) 44444444444444444444444444444444444444444444444444444444444444444444444444 (

+4+4 , 2 / 89* 0 / ) . # / 444444444444444444444444444'

+4+4 4& 8 $ . / 444444444444444444444444444444444444444444444444444444444444' +4+4 4 G 2 . / 4444444444444444444444444444444444444444444444444444444444& & +4+4 4+ )2 0 . / 4444444444444444444444444444444444444444444444444444& ( +4+4 4( $ . / 4444444444444444444444444444444444444444444444444444444444444444&(' +4+4+ 9 % H 9 % 0 / . / 44444444444444444444444444444444444444444444444&A +4+4( < 2 / * 0 444444444444444444444444444444444444444444444444444444444444444444444& '

(9)

+4+4(4 , 2 / * 0 < ! 9 / 444 +4+4A < 2 / 6 . 4444444444444444444444444444444444444444444444444444444444444 A

+4+4 < ) / ) < % < < 2 6 EE4 &

/

(4& 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 ( (4&4& # # . 0 444444444444444444444444444444444444444444444444444444444444 (

(4&4&4& # # . 0 < / 44444444444444444444 (

(4&4&4 # # . 0 < / * 4444444444444444444 A

(4&4&4+ # # . 0 9 444444444444444444444444444444444 (4&4 < % ) 444444444444444444444444444444444444444444444444444444444 (4&4+ < / * 0 444444444444444444444444444444444444444444444444444444444444444444

(4&4+4& * 0 4444444444444444444444444444444444444444444444444444444444444444444 ' (4&4+4 * 0 < 444444444444444444444444444444444444444444444444444444444444444444444444 +

(4&4+4 4& < 9 4444444444444444444444444444444444444444444444444444444 (4&4+4 4 < 4444444444444444444444444444444444444444444444444444444 '+ (4 ! 44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 '-0

(10)

*

(11)

*

(12)

# 4 < $ * 444444444444444444444444444444444444444444444444444444444444444444444444444+ # 4 + @ 7 % 9 $ * 444444444444444444444444444444444444444444444444444444444444444444444+' # 4 ( 6 2 2

4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444+-# +4& < 9 # ) // 8 6 7 44444444444444444444A

# +4& B / 6 % / 9 / 444444444444444444444444444444444444444444444444444A-# +4 B / . < 44444444444444444444444444444444444444444444444444444444444444444 # +4+ $ < 8 8 44444444444444444444444444444444444444444444444444444444444444 A

# +4( 9 8 < % > / 6 44444444444444444444444444444444444444444

-# +4A * 9 // < % > / 6 444444444444444444444444444444444444444444

# +4 * 0 < 2 6 % 7 9 % 7 < 444444444444444444444444444444444 &

# +4 * 0 < 2 6 % . % 7 < 4444444444444444444444444444444444444 &

# +4' . / ) < < 2 8 444444444444444444444444444444444444444444

(13)

(14)

# +4(A G 2 . / @ % < )% 4444444444444444444444444444444444444444444444444444&& # +4( G 2 . / * * % 4444444444444444444444444444444444444444444444444444444&& # +4( G 2 . / !% * * % 44444444444444444444444444444444444444444444444&&' # +4(' G 2 . / @ % * * %

4444444444444444444444444444444444444444444444&&-# +4(- G 2 . / $ * * % 44444444444444444444444444444444444444444444&

(15)

4444444444444444444444444444444444444444444444444444444444&+-# +4 - )2 0 . / < @ % D 4444444444444444444444444444444444444444444444444444444444&( # +4 )2 0 . / < / < 44444444444444444444444444444444444444444444444444444444&(& # +4 & )2 0 . / < * / < 444444444444444444444444444444444444444444444444444444444&(+ # +4 )2 0 . / < % 9 / 444444444444444444444444444444444444444444444444444&(A # +4 + )2 0 . / < 9 < 4444444444444444444444444444444444444444444444444444&( # +4 ( )2 0 . / < < 4444444444444444444444444444444444444444444444444444&( # +4 A $ . / < 9 < 4444444444444444444444444444444444444444444444444444444444444&(' # +4 $ . / < < 4444444444444444444444444444444444444444444444444444444444444&(-# +4 $ . / )% 4444444444444444444444444444444444444444444444444444444444444444&A # +4 ' $ . / * % 4444444444444444444444444444444444444444444444444444444444444444&A& # +4 - , 2 / * 0 * / 4444444444444444444444444444444444444444444444444444444444444444& ' # +4' , 2 / * 0 9 )% 44444444444444444444444444444444444444444444444444&

-# +4'& , 2 / * 0 9 = ; . 6 )% 4444444444444444444444444444&'

# +4-& , 2 / * 0 9 < )%

(16)

# +4-+ , 2 / * 0 9 / D I 6 / )% 4444444444444444444&-# +4-( < 2 / * 0 9 * % 44444444444444444444444444444444444444444444444&-+

# +4-A , 2 / * 0 9 * < * % 44444444444444444444444&-(

# +4- , 2 / * 0 9 * < : * % 444444444444444444444444&-A

# +4- , 2 / * 0 9 * < 9 // * %

444444444444444444&-# +4-' , 2 / * 0 9 $ * < * %

4444444444444444444444444&-# +4-- , 2 / * 0 9 < / & * % 444444444444444444444444444444444444444&-' # +4& , 2 / * 0 9 < / * % 4444444444444444444444444444444444444&-' # +4& & , 2 / * 0 * / B < 4444444444444444444444444444444444444444444444444444&--# +4& , 2 / * 0 < 9 44444444444444444444444444444444444444444444444444444444444444444 # +4& + , 2 / * 0 < 4444444444444444444444444444444444444444444444444444444444444444 & # +4& ( , 2 / * 0 9 % 9 / 44444444444444444444444444444444444444444444444444

# +4& A , 2 / * 0 < < % * / 4444444444444444444444444

# +4& , 2 / * 0 < < % * / F 4444444444444444444 +

# +4& , 2 / * 0 < !C < / 444444444444444444444444444444444 +

# +4& ' , 2 / * 0 < * / < 444444444444444444444444444444444444444 +

# +4& - , 2 / * 0 < 6 .44444444444444444444444444 (

# +4&& , 2 / * 0 < . . 4444444444444444444444444444444 (

# +4&&& , 2 / * 0 < 2 / . 4444444444444444444444444444444 A

(17)

# +4&& $ . # B 4444444444444444444444444444444444444444444444444444444444444444 & # +4&&' $ . # * % 44444444444444444444444444444444444444444444444444444444444444444444 && # +4&&- $ . # % 444444444444444444444444444444444444444444444444444444444444444 & # +4& $ . # ; 4444444444444444444444444444444444444444444444444444444444444444444444444444 &+ # +4& & $ . # ; . 4444444444444444444444444444444444444444444444444444444444444444444 &( # +4& $ . # < 4444444444444444444444444444444444444444444444444444444444444444444444444 &A # +4& + $ . # * / 4444444444444444444444444444444444444444444444444444444444444444444444 & # +4& ( $ . # * 444444444444444444444444444444444444444444444444444444 &' # +4& A $ . # * : 4444444444444444444444444444444444444444444444444444444

&-# +4& $ . # * 9 // 4444444444444444444444444444444444444444444444444

# +4& . / ) ) / ) 44444444444444444444444444444444444444444444444444444444444444 &

# +4& ' < < 0 / . 2 /EEEEEEEEEEEEEEEEE +

# (4& * 0 44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 ' # (4 * 0 9 @ 1* / 4444444444444444444444444444444444444444444444444444444444444444444 -# (4+ * 0 * / 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444 +

# (4A * 0 < 8 < ; % 44444444444444444444444444 +&

# (4 * 0 9 8 )% 4444444444444444444444444444444444444444444444444444444444444444444444 + # (4 * 0 9 @ )% 444444444444444444444444444444444444444444444444444444444444444444444444444 ++ # (4' * 0 < 8 * / 444444444444444444444444444444444444444444444444444444 +( # (4- * 0 9 = ; )% 444444444444444444444444444444444444444444444444444444444444444444444444 +A # (4& * 0 9 = ; . 6 )% 4444444444444444444444444444444444444444444444 + # (4&& * 0 )%% . 6 4444444444444444444444444444444444444444444444444444444444444444444444444 +

# (4& * 0 < . 6 * / 4444444444444444444444444444444444 +'

(18)

+-# (4&( * 0 !% . 6 4444444444444444444444444444444444444444444444444444444444444444444444444 ( # (4&A * 0 . . 6 4444444444444444444444444444444444444444444444444444444444444444444444 (& # (4& * 0 @ % . 6 4444444444444444444444444444444444444444444444444444444444444444444444444 (

# (4& * 0 < 6 ; < 2 % . 44444444444444444444 (+

# (4&' * 0 9 = ; . $ % )% 444444444444444444444444444444444444444444 (( # (4&- * 0 9 = ; . $ % 8 )% 4444444444444444444444444444444444444444 (A

# (4 * 0 9 = ; . B )% 4444444444444444444444444444444444444444444444 (

# (4 & * 0 9 = ; . * % )% 4444444444444444444444444444444444444444444444444 ( # (4 * 0 9 = ; . )% )% 4444444444444444444444444444444444444444444444444 (' # (4 + * 0 9 * )% 44444444444444444444444444444444444444444444444444444444444444444

(-# (4 ( * 0 9 * )% 4444444444444444444444444444444444444444444444444444 A

# (4 A * 0 9 @ % * )% 44444444444444444444444444444444444444444444 A&

# (4 * 0 < < 2 % . 44444444444444444444444444444444 A

# (4 * 0 9 * : )% 444444444444444444444444444444444444444444444444444444 A+

# (4 ' * 0 9 * 9 // )% 444444444444444444444444444444444444444444444444 A(

# (4 - * 0 9 $ )% 444444444444444444444444444444444444444444444444444444444444444444444 AA

# (4+ * 0 $ * )% 4444444444444444444444444444444444444444444444444444 A

# (4+& * 0 $ * : )% 444444444444444444444444444444444444444444444444444444 A

# (4+ * 0 $ * 9 // )% 44444444444444444444444444444444444444444444444 A'

(19)

# (4+' * 0 9 8 * % 44444444444444444444444444444444444444444444444444444444444444444 ( # (4+- * 0 9 @ * % 4444444444444444444444444444444444444444444444444444444444444444444444444 A # (4( * 0 9 * * % 44444444444444444444444444444444444444444444444444444444444444444 # (4(& * 0 9 $ * % 444444444444444444444444444444444444444444444444444444444444444444444 # (4( * 0 9 * % 444444444444444444444444444444444444444444444444444444444444444444444 ' # (4(+ * 0 9 D % ; * % 444444444444444444444444444444444444444444444444444444444444444 -# (4(( * 0 / < & 44444444444444444444444444444444444444444444444444444444444444444444444444444444 # (4(A * 0 / < 44444444444444444444444444444444444444444444444444444444444444444444444444444444 & # (4( * 0 9 )# * % 444444444444444444444444444444444444444444444444444444444444444444444 # (4( * 0 9 < 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444 + # (4(' * 0 9 @ < % 9 < 44444444444444444444444444444444444444444444444444444444444444 ( # (4(- * 0 * / < % < 444444444444444444444444444444444444444444444444444444444444444444444444444444 A

# (4A * 0 < * / / 444444444444444444444444444444444444444444444444

# (4A& * 0 8 < 9 44444444444444444444444444444444444444444444444444444444444444444444444444 # (4A $ 2 9 < 44444444444444444444444444444444444444444444444444444444444444444444 '

# (4A+ * 0 < < // < % % 4444444444444444

-# (4A( * 0 < < 7 4444444444444444444444444444444 '

(20)