{"id":"https://openalex.org/W7129768435","doi":"https://doi.org/10.62012/mp.vi.46426","title":"Determination of the Shortest Route with the Djikstra Algortima in the Operation of Aplousing and Maintenance of Shipping Navigation Aids (SBNP)","display_name":"Determination of the Shortest Route with the Djikstra Algortima in the Operation of Aplousing and Maintenance of Shipping Navigation Aids (SBNP)","alternate_titles":[],"publication_year":2026,"publication_date":"2026-02-14","ids":{"openalex":"https://openalex.org/W7129768435","doi":"https://doi.org/10.62012/mp.vi.46426"},"language":"en","primary_location":{"id":"doi:10.62012/mp.vi.46426","doi":"https://doi.org/10.62012/mp.vi.46426","is_oa":true,"landing_page_url":"https://doi.org/10.62012/mp.vi.46426","pdf_url":"https://journal.unhas.ac.id/index.php/maritimepark/article/download/46426/14150","source":{"id":"https://openalex.org/S4387279155","display_name":"Maritime Park Journal of Maritime Technology and Society","issn_l":"2828-6669","issn":["2828-6669","2828-7010"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315277","host_organization_name":"Hasanuddin University","host_organization_lineage":["https://openalex.org/P4310315277"],"host_organization_lineage_names":["Hasanuddin University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Maritime Park: Journal of Maritime Technology and Society","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7129768435"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://journal.unhas.ac.id/index.php/maritimepark/article/download/46426/14150","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5117885676","display_name":"M. Adil Wanadi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405275696","display_name":"Politeknik Transportasi Darat Indonesia - STTD","ror":"https://ror.org/044nfr330","country_code":"ID","type":"education","lineage":["https://openalex.org/I4405275696"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"M Adil Wanadi Wanadi","raw_affiliation_strings":["Politeknik Transportasi Darat Indonesia-STTD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politeknik Transportasi Darat Indonesia-STTD","institution_ids":["https://openalex.org/I4405275696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020113972","display_name":"Wisnu Wardana Kusuma","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405275696","display_name":"Politeknik Transportasi Darat Indonesia - STTD","ror":"https://ror.org/044nfr330","country_code":"ID","type":"education","lineage":["https://openalex.org/I4405275696"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wisnu Wardana Kusuma","raw_affiliation_strings":["Politeknik Transportasi Darat Indonesia-STTD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politeknik Transportasi Darat Indonesia-STTD","institution_ids":["https://openalex.org/I4405275696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123474348","display_name":"Ade Irfan Efendi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405275696","display_name":"Politeknik Transportasi Darat Indonesia - STTD","ror":"https://ror.org/044nfr330","country_code":"ID","type":"education","lineage":["https://openalex.org/I4405275696"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ade Irfan Efendi","raw_affiliation_strings":["Politeknik Transportasi Darat Indonesia - STTD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politeknik Transportasi Darat Indonesia - STTD","institution_ids":["https://openalex.org/I4405275696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119857858","display_name":"Yus Rizal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405275696","display_name":"Politeknik Transportasi Darat Indonesia - STTD","ror":"https://ror.org/044nfr330","country_code":"ID","type":"education","lineage":["https://openalex.org/I4405275696"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yus Rizal","raw_affiliation_strings":["Politeknik Transportasi Darat Indonesia-STTD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politeknik Transportasi Darat Indonesia-STTD","institution_ids":["https://openalex.org/I4405275696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5117885677","display_name":"Dandun Prakosa","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405275696","display_name":"Politeknik Transportasi Darat Indonesia - STTD","ror":"https://ror.org/044nfr330","country_code":"ID","type":"education","lineage":["https://openalex.org/I4405275696"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dandun Prakosa","raw_affiliation_strings":["Politeknik Transportasi Darat Indonesia-STTD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politeknik Transportasi Darat Indonesia-STTD","institution_ids":["https://openalex.org/I4405275696"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4405275696"],"apc_list":null,"apc_paid":null,"fwci":3.5258,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89166716,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11223","display_name":"Maritime Ports and Logistics","score":0.5468999743461609,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11223","display_name":"Maritime Ports and Logistics","score":0.5468999743461609,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.22030000388622284,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.16459999978542328,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dijkstra-s-algorithm","display_name":"Dijkstra's algorithm","score":0.9319999814033508},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.7960000038146973},{"id":"https://openalex.org/keywords/haversine-formula","display_name":"Haversine formula","score":0.699999988079071},{"id":"https://openalex.org/keywords/fuel-efficiency","display_name":"fuel economy","score":0.6000000238418579},{"id":"https://openalex.org/keywords/emissions-reduction","display_name":"emission reduction","score":0.7540000081062317},{"id":"https://openalex.org/keywords/weighted-graphs","display_name":"weighted graphs","score":0.5460000038146973},{"id":"https://openalex.org/keywords/maritime-logistics","display_name":"maritime logistics","score":0.4569999873638153}],"concepts":[{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.6466000080108643},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.6004999876022339},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.46000000834465027},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4374000132083893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43560001254081726},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.4052000045776367},{"id":"https://openalex.org/C2909468537","wikidata":"https://www.wikidata.org/wiki/Q58734","display_name":"Environmental pollution","level":2,"score":0.3953999876976013},{"id":"https://openalex.org/C45882903","wikidata":"https://www.wikidata.org/wiki/Q5042317","display_name":"Fuel efficiency","level":2,"score":0.38019999861717224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C2777891301","wikidata":"https://www.wikidata.org/wiki/Q3475123","display_name":"Navigation system","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C521259446","wikidata":"https://www.wikidata.org/wiki/Q58734","display_name":"Pollution","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C2777305159","wikidata":"https://www.wikidata.org/wiki/Q1430291","display_name":"Fleet management","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.2637999951839447},{"id":"https://openalex.org/C48243021","wikidata":"https://www.wikidata.org/wiki/Q932522","display_name":"Strategic planning","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C40117522","wikidata":"https://www.wikidata.org/wiki/Q828224","display_name":"Kilometer","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.2538999915122986},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.25189998745918274},{"id":"https://openalex.org/C559116025","wikidata":"https://www.wikidata.org/wiki/Q131123","display_name":"Air pollution","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62012/mp.vi.46426","doi":"https://doi.org/10.62012/mp.vi.46426","is_oa":true,"landing_page_url":"https://doi.org/10.62012/mp.vi.46426","pdf_url":"https://journal.unhas.ac.id/index.php/maritimepark/article/download/46426/14150","source":{"id":"https://openalex.org/S4387279155","display_name":"Maritime Park Journal of Maritime Technology and Society","issn_l":"2828-6669","issn":["2828-6669","2828-7010"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315277","host_organization_name":"Hasanuddin University","host_organization_lineage":["https://openalex.org/P4310315277"],"host_organization_lineage_names":["Hasanuddin University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Maritime Park: Journal of Maritime Technology and Society","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62012/mp.vi.46426","doi":"https://doi.org/10.62012/mp.vi.46426","is_oa":true,"landing_page_url":"https://doi.org/10.62012/mp.vi.46426","pdf_url":"https://journal.unhas.ac.id/index.php/maritimepark/article/download/46426/14150","source":{"id":"https://openalex.org/S4387279155","display_name":"Maritime Park Journal of Maritime Technology and Society","issn_l":"2828-6669","issn":["2828-6669","2828-7010"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315277","host_organization_name":"Hasanuddin University","host_organization_lineage":["https://openalex.org/P4310315277"],"host_organization_lineage_names":["Hasanuddin University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Maritime Park: Journal of Maritime Technology and Society","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.7207000255584717}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7129768435.pdf","grobid_xml":"https://content.openalex.org/works/W7129768435.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2940872763","https://openalex.org/W3015636702","https://openalex.org/W3042101420","https://openalex.org/W3063772260","https://openalex.org/W4210694442","https://openalex.org/W4295559911","https://openalex.org/W4307373408","https://openalex.org/W4327789563","https://openalex.org/W4378834836","https://openalex.org/W4385617036","https://openalex.org/W4388937056","https://openalex.org/W4390838422","https://openalex.org/W4400286979","https://openalex.org/W4403729683","https://openalex.org/W4410013571","https://openalex.org/W4411933078","https://openalex.org/W7219688653","https://openalex.org/W7220633837"],"related_works":["https://openalex.org/W7154991834","https://openalex.org/W2358666926","https://openalex.org/W3178411087","https://openalex.org/W4383555618","https://openalex.org/W781359275","https://openalex.org/W3042101420","https://openalex.org/W2369497973","https://openalex.org/W4386866472","https://openalex.org/W4404903632","https://openalex.org/W2181890400"],"abstract_inverted_index":{"This":[0,152,166,200],"study":[1,201],"aims":[2],"to":[3,8,51,68,76,170,172,190,208,255,267],"implement":[4],"the":[5,10,14,30,34,53,81,103,110,120,136,141,192,203,220,244,268,272,277,287,292],"djikstra":[6,72,142],"algorithm":[7,73],"overcome":[9],"problem":[11],"of":[12,23,33,55,122,129,147,159,179,195,222,234,271,279],"optimizing":[13],"shortest":[15,82],"route":[16,83,124,214,280],"determination":[17],"in":[18,29,64,79,211,219,228,286,291],"aplousing":[19],"and":[20,61,96,102,134,177,205,216,241,264],"maintenance":[21],"activities":[22],"Shipping":[24],"Navigation":[25,39,43],"Assistance":[26],"Facilities":[27],"(SBNP)":[28],"working":[31],"area":[32,290],"Tanjung":[35],"Perak":[36],"Type":[37],"A":[38],"District":[40],"Office.":[41],"The":[42,71],"Pier":[44],"has":[45],"historically":[46],"been":[47],"a":[48,85,126,144,155,198,231],"strategic":[49,90],"facility":[50],"face":[52],"challenges":[54],"maintaining":[56],"fuel":[57,175],"efficiency,":[58],"sailing":[59],"times":[60],"reducing":[62],"emissions":[63,184],"environmental":[65,180],"pollution":[66,181],"due":[67],"suboptimal":[69],"routes.":[70],"is":[74,107,168,188,248],"known":[75],"be":[77,209,253,283],"effective":[78],"finding":[80],"on":[84,114],"weighted":[86],"graph":[87],"by":[88],"representing":[89],"location":[91],"points":[92,236],"such":[93,259],"as":[94,100,117,197,260],"ports":[95],"marine":[97],"navigation":[98,213],"areas":[99,229],"nodes":[101,106],"distance":[104,157],"between":[105],"calculated":[108],"using":[109,140],"haversine":[111],"formula":[112],"based":[113],"geographic":[115],"coordinates":[116],"weights.":[118],"Before":[119],"implementation":[121],"travel":[123,164],"optimization,":[125],"total":[127,145],"mileage":[128,146,235],"1,210.30":[130],"km":[131,149,161],"was":[132,138,150],"obtained":[133],"after":[135],"optimization":[137,167],"applied":[139,210],"algorithm,":[143],"1,110.44":[148],"obtained.":[151],"comparison":[153],"shows":[154],"significant":[156],"savings":[158,176],"99.86":[160],"or":[162,225],"8.25%":[163],"efficiency.":[165],"able":[169,189,254],"contribute":[171],"time":[173],"reduction,":[174],"reduction":[178],"exhaust":[182],"gas":[183],"so":[185,275],"that":[186,237,250,276],"it":[187,247,251],"optimize":[191],"operational":[193,289],"effectiveness":[194],"ships":[196],"whole.":[199],"confirms":[202],"positive":[204],"relevant":[206],"capabilities":[207],"shipping":[212,293],"planning":[215,281],"support":[217],"decision-making":[218],"management":[221],"sea":[223,261],"routes":[224],"logistics":[226],"transportation":[227],"with":[230],"varied":[232],"distribution":[233],"require":[238],"high":[239],"efficiency":[240],"mobility.":[242],"In":[243],"next":[245],"research,":[246],"hoped":[249],"will":[252],"add":[256],"external":[257],"factors":[258],"currents,":[262],"waves,":[263],"wind":[265],"according":[266],"geographical":[269],"characteristics":[270],"territorial":[273],"waters":[274],"results":[278],"can":[282],"more":[284],"accurate":[285],"real":[288],"work":[294],"area.":[295]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7129768435","counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-02-18T00:00:00"}
