{"id":"https://openalex.org/W2104840407","doi":"https://doi.org/10.5784/22-1-30","title":"Planning the safe transit of a ship through a mapped minefield","display_name":"Planning the safe transit of a ship through a mapped minefield","alternate_titles":[],"publication_year":2006,"publication_date":"2006-06-01","ids":{"openalex":"https://openalex.org/W2104840407","doi":"https://doi.org/10.5784/22-1-30","mag":"2104840407"},"language":"en","primary_location":{"id":"doi:10.5784/22-1-30","doi":"https://doi.org/10.5784/22-1-30","is_oa":true,"landing_page_url":"https://doi.org/10.5784/22-1-30","pdf_url":"https://orion.journals.ac.za/pub/article/download/30/30","source":{"id":"https://openalex.org/S2737688452","display_name":"Orion/ORiON","issn_l":"0259-191X","issn":["0259-191X","2224-0004"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","dhet","doaj","jpps-2"],"host_organization":"https://openalex.org/P4310315349","host_organization_name":"Operations Research Society of South Africa","host_organization_lineage":["https://openalex.org/P4310315349"],"host_organization_lineage_names":["Operations Research Society of South Africa"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ORiON","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2104840407"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://orion.journals.ac.za/pub/article/download/30/30","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103400070","display_name":"JF Bekker","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I26092322","display_name":"Stellenbosch University","ror":"https://ror.org/05bk57929","country_code":"ZA","type":"education","lineage":["https://openalex.org/I26092322"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"JF Bekker","raw_affiliation_strings":["Department of Industrial Engineering, Stellenbosch University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Stellenbosch University","institution_ids":["https://openalex.org/I26092322"]}]},{"author_position":"last","author":{"id":null,"display_name":"JP Schmid","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"JP Schmid","raw_affiliation_strings":["Institute for Maritime Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Maritime Technology","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.935,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.85892514,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"22","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.3855000138282776,"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"}},"topics":[{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.3855000138282776,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.37279999256134033,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T13371","display_name":"Military Defense Systems Analysis","score":0.1784999966621399,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/ship-routing","display_name":"ship routing","score":0.5789999961853027},{"id":"https://openalex.org/keywords/risk-aware-navigation","display_name":"risk-aware navigation","score":0.5199999809265137},{"id":"https://openalex.org/keywords/dijkstra-s-algorithm","display_name":"Dijkstra's algorithm","score":0.8679999709129333},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.9480000138282776},{"id":"https://openalex.org/keywords/hybrid-optimization","display_name":"hybrid optimization","score":0.875},{"id":"https://openalex.org/keywords/autonomous-mapping","display_name":"autonomous mapping","score":0.7319999933242798},{"id":"https://openalex.org/keywords/naval-operations","display_name":"naval operations","score":0.49900001287460327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6832091808319092},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5316648483276367},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.5166683197021484},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5051653981208801},{"id":"https://openalex.org/C2778022998","wikidata":"https://www.wikidata.org/wiki/Q651136","display_name":"Transit (satellite)","level":3,"score":0.47906050086021423},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4670298099517822},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.4662987291812897},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.43818503618240356},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.42819535732269287},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.24874138832092285},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.20332062244415283},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09962567687034607},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5784/22-1-30","doi":"https://doi.org/10.5784/22-1-30","is_oa":true,"landing_page_url":"https://doi.org/10.5784/22-1-30","pdf_url":"https://orion.journals.ac.za/pub/article/download/30/30","source":{"id":"https://openalex.org/S2737688452","display_name":"Orion/ORiON","issn_l":"0259-191X","issn":["0259-191X","2224-0004"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","dhet","doaj","jpps-2"],"host_organization":"https://openalex.org/P4310315349","host_organization_name":"Operations Research Society of South Africa","host_organization_lineage":["https://openalex.org/P4310315349"],"host_organization_lineage_names":["Operations Research Society of South Africa"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ORiON","raw_type":"journal-article"},{"id":"pmh:oai:scholar.sun.ac.za:10019.1/21553","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10019.1/21553","pdf_url":null,"source":{"id":"https://openalex.org/S4306400300","display_name":"SUNScholar (Stellenbosch University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I26092322","host_organization_name":"Stellenbosch University","host_organization_lineage":["https://openalex.org/I26092322"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.5784/22-1-30","doi":"https://doi.org/10.5784/22-1-30","is_oa":true,"landing_page_url":"https://doi.org/10.5784/22-1-30","pdf_url":"https://orion.journals.ac.za/pub/article/download/30/30","source":{"id":"https://openalex.org/S2737688452","display_name":"Orion/ORiON","issn_l":"0259-191X","issn":["0259-191X","2224-0004"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","dhet","doaj","jpps-2"],"host_organization":"https://openalex.org/P4310315349","host_organization_name":"Operations Research Society of South Africa","host_organization_lineage":["https://openalex.org/P4310315349"],"host_organization_lineage_names":["Operations Research Society of South Africa"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ORiON","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2104840407.pdf","grobid_xml":"https://content.openalex.org/works/W2104840407.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W62847796","https://openalex.org/W1520932109","https://openalex.org/W1993885071","https://openalex.org/W2002973345","https://openalex.org/W2016168355","https://openalex.org/W2059360983","https://openalex.org/W2148948822","https://openalex.org/W3151628504","https://openalex.org/W4285719527","https://openalex.org/W4298363619","https://openalex.org/W6823999279"],"related_works":["https://openalex.org/W2024100464","https://openalex.org/W1983420501","https://openalex.org/W1536996557","https://openalex.org/W4250031124","https://openalex.org/W2528794621","https://openalex.org/W2904673656","https://openalex.org/W2153328713","https://openalex.org/W7160773953","https://openalex.org/W2738834950","https://openalex.org/W2794277196"],"abstract_inverted_index":{"Sea":[0],"minefields":[1,32],"obstructing":[2,30],"naval":[3],"missions":[4],"have":[5,25],"to":[6,24,43,48,100,119,132,152,162,173],"be":[7,160,171],"breached":[8],"with":[9,73,78],"minimum":[10,79],"effort":[11,53],"and":[12,33,52,85,115,123,145,148,169],"acceptable":[13,74,90,105],"risk.":[14,106],"With":[15],"the":[16,56,70,82,94,110,138,142,146],"advent":[17],"of":[18,29,68,89,97,104,112,140],"autonomous":[19],"mapping,":[20],"it":[21,150],"is":[22],"feasible":[23],"high":[26],"quality":[27],"information":[28],"sea":[31,57,83,98,143,153],"their":[34],"environment":[35,147],"before":[36],"moving":[37],"into":[38],"them.":[39],"The":[40],"challenge":[41],"remains":[42],"use":[44,111],"this":[45],"knowledge":[46],"optimally":[47],"minimise":[49],"risk,":[50],"time":[51],"in":[54,126,166],"crossing":[55],"minefield.":[58],"To":[59],"achieve":[60,120],"this,":[61],"two":[62,128],"interlinked":[63],"processes":[64],"are":[65],"required,":[66],"consisting":[67],"finding":[69],"shortest":[71],"route":[72,77,88,103,136],"risk":[75,80,91,139,167],"or":[76],"through":[81,175],"minefield,":[84],"if":[86],"no":[87,179],"exists,":[92],"removing":[93],"optimum":[95],"combination":[96],"mines":[99],"create":[101],"a":[102,116,124,134],"This":[107,156],"paper":[108],"describes":[109],"Dijkstra\u2019s":[113],"Algorithm":[114],"genetic":[117],"algorithm":[118],"practical":[121],"strategies":[122],"method":[125],"which":[127],"optimisation":[129],"techniques":[130],"interact":[131],"provide":[133],"safe":[135],"considering":[137],"both":[141],"mine":[144,154],"making":[149],"applicable":[151],"avoidance.":[155],"methodology":[157],"may":[158,170],"readily":[159],"applied":[161],"general":[163],"ship":[164],"routing":[165,174],"areas":[168],"expanded":[172],"any":[176],"area":[177],"where":[178],"known":[180],"routes":[181],"exist.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2104840407","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
