Dijkstra Algorithm Implementation to Determine the Shortest Route to Hospital: A Case Study in Magelang District Indonesia

Digital maps are an important tool used to find a place. The use of digital maps is very diverse, including to provide routes from one place to another. The map can also show that the route is heavy with traffic so that another route can be found. However, sometimes maps provide unclear routes so us...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:E3S web of conferences Ročník 500; s. 1004
Hlavní autori: Kurniawan, Febri, Widyanto, R. Arri, Sukmasetya, Pristi
Médium: Journal Article Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: Les Ulis EDP Sciences 01.01.2024
Predmet:
Algorithms
Digital mapping
Digital maps
Dijkstra's algorithm
Hospitals
Indonesia
ISSN:2267-1242, 2555-0403, 2267-1242
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Digital maps are an important tool used to find a place. The use of digital maps is very diverse, including to provide routes from one place to another. The map can also show that the route is heavy with traffic so that another route can be found. However, sometimes maps provide unclear routes so users can get lost. Users will search for the nearest hospital on the map. The map will display all hospitals, but the user must choose the hospital to go to and then follow the suggested route. This is of course very inconvenient if in an emergency you have to find the location of the nearest hospital, so you need an application that can show the exact location of the hospital. The purpose of this research is to determine the shortest route to the nearest hospital so as to save time in an emergency. The method used in this research is using Dijkstra's algorithm. Current location search and the shortest route to the nearest hospital. The calculation results obtained a value of 0.476 km which indicates the shortest route. The application of Dijkstra's algorithm can maximize the use of the map with the shortest route to the nearest hospital.
AbstractList Digital maps are an important tool used to find a place. The use of digital maps is very diverse, including to provide routes from one place to another. The map can also show that the route is heavy with traffic so that another route can be found. However, sometimes maps provide unclear routes so users can get lost. Users will search for the nearest hospital on the map. The map will display all hospitals, but the user must choose the hospital to go to and then follow the suggested route. This is of course very inconvenient if in an emergency you have to find the location of the nearest hospital, so you need an application that can show the exact location of the hospital. The purpose of this research is to determine the shortest route to the nearest hospital so as to save time in an emergency. The method used in this research is using Dijkstra's algorithm. Current location search and the shortest route to the nearest hospital. The calculation results obtained a value of 0.476 km which indicates the shortest route. The application of Dijkstra's algorithm can maximize the use of the map with the shortest route to the nearest hospital.
Author Sukmasetya, Pristi
Widyanto, R. Arri
Kurniawan, Febri
Author_xml – sequence: 1
  givenname: Febri
  surname: Kurniawan
  fullname: Kurniawan, Febri
– sequence: 2
  givenname: R. Arri
  surname: Widyanto
  fullname: Widyanto, R. Arri
– sequence: 3
  givenname: Pristi
  surname: Sukmasetya
  fullname: Sukmasetya, Pristi
BookMark eNpNkU1vEzEQhi1UJErpP-BgiXOo7R3verlFCbSRipCgPVuz_kgcdu1gO4fy69k0FeppRjOP3vl435OLmKIj5CNnnzmT_MY1xaTobwQTIBljnDF4Qy6FaLsFFyAuXuXvyHUp-xMkpAIGl-TvOux_l5qRLsdtyqHuJrqZDqObXKxYQ4q0Jrp21eUpREfrztFfu5SrK5X-TMfqTv27VA6h4viFLukKy4zUo32iIdLvuHUjxi1dh3lKMJVuop0PKAE_kLcex-KuX-IVefz29WF1t7j_cbtZLe8XRkgJC_ANGNFysMpyYYXng7VyMAJ7g2A7xltg1vhuEKzzvENQONhOWYmDYl3TXJHNWdcm3OtDDhPmJ50w6OdCyluNuQYzOo3GQu_Be9UO0HLbC6UG0cseUXXWy1nr01nrkNOf4_wDvU_HHOf1dcMVUwqaHmYKzpTJqZTs_P-pnOmTafrFNP3atOYfj4SOHQ
Cites_doi 10.14419/ijet.v7i4.10.26638
10.17645/up.v5i4.3452
10.5194/isprs-archives-XLIV-3-W1-2020-93-2020
10.1007/978-3-030-62522-1_36
10.1007/978-3-319-49487-6_4
10.33480/pilar.v16i1.1199
10.1088/1742-6596/1116/2/022042
10.12716/1001.12.01.14
ContentType Journal Article
Conference Proceeding
Copyright 2024. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2024. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
7ST
8FD
8FE
8FG
ABJCF
ABUWG
AEUYN
AFKRA
ATCPS
AZQEC
BENPR
BGLVJ
BHPHI
BKSAR
C1K
CCPQU
DWQXO
FR3
GNUQQ
H8D
HCIFZ
KR7
L6V
L7M
M7S
PATMY
PCBAR
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
PYCSY
SOI
DOA
DOI 10.1051/e3sconf/202450001004
DatabaseName CrossRef
Environment Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest One Sustainability
ProQuest Central UK/Ireland
Agricultural & Environmental Science Collection
ProQuest Central Essentials
ProQuest Central
Technology collection
Natural Science Collection
ProQuest Earth, Atmospheric & Aquatic Science Collection
Environmental Sciences and Pollution Management
ProQuest One
ProQuest Central
Engineering Research Database
ProQuest Central Student
Aerospace Database
SciTech Premium Collection
Civil Engineering Abstracts
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Engineering Database
Environmental Science Database
Earth, Atmospheric & Aquatic Science Database
ProQuest Central Premium
ProQuest One Academic
ProQuest - Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering collection
Environmental Science Collection
Environment Abstracts
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Publicly Available Content Database
ProQuest Central Student
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
Environmental Sciences and Pollution Management
Earth, Atmospheric & Aquatic Science Collection
ProQuest Central
ProQuest One Applied & Life Sciences
Aerospace Database
ProQuest One Sustainability
ProQuest Engineering Collection
Natural Science Collection
ProQuest Central Korea
Agricultural & Environmental Science Collection
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Engineering Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
Earth, Atmospheric & Aquatic Science Database
ProQuest Technology Collection
ProQuest SciTech Collection
Environmental Science Collection
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Environmental Science Database
Engineering Research Database
ProQuest One Academic
Environment Abstracts
ProQuest One Academic (New)
DatabaseTitleList
Publicly Available Content Database
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Environmental Sciences
EISSN 2267-1242
ExternalDocumentID oai_doaj_org_article_acd49f4ff86b461d9288b2959aa87df5
10_1051_e3sconf_202450001004
Genre Conference Proceeding
GeographicLocations Indonesia
GeographicLocations_xml – name: Indonesia
GroupedDBID 5VS
7XC
8FE
8FG
8FH
AAFWJ
AAYXX
ABJCF
ADBBV
ADMLS
AEUYN
AFFHD
AFKRA
AFPKN
ALMA_UNASSIGNED_HOLDINGS
ARCSS
ATCPS
BCNDV
BENPR
BGLVJ
BHPHI
BKSAR
CCPQU
CITATION
EBS
EJD
GI~
GROUPED_DOAJ
HCIFZ
IPNFZ
KQ8
L6V
LK5
M7R
M7S
M~E
OK1
PATMY
PCBAR
PHGZM
PHGZT
PIMPY
PQGLB
PROAC
PTHSS
PYCSY
RIG
7ST
8FD
ABUWG
AZQEC
C1K
DWQXO
FR3
GNUQQ
H8D
KR7
L7M
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
SOI
ID FETCH-LOGICAL-c2554-4f34c2614d8d12d2f1bdd5bc2a9ca4d701640dcf7b207f17a48abd78d5ab80733
IEDL.DBID DOA
ISSN 2267-1242
2555-0403
IngestDate Fri Oct 03 12:46:09 EDT 2025
Fri Jul 25 11:47:02 EDT 2025
Sat Nov 29 05:04:51 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License https://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2554-4f34c2614d8d12d2f1bdd5bc2a9ca4d701640dcf7b207f17a48abd78d5ab80733
Notes ObjectType-Conference Proceeding-1
SourceType-Conference Papers & Proceedings-1
content type line 21
OpenAccessLink https://doaj.org/article/acd49f4ff86b461d9288b2959aa87df5
PQID 3180884394
PQPubID 2040555
ParticipantIDs doaj_primary_oai_doaj_org_article_acd49f4ff86b461d9288b2959aa87df5
proquest_journals_3180884394
crossref_primary_10_1051_e3sconf_202450001004
PublicationCentury 2000
PublicationDate 20240101
PublicationDateYYYYMMDD 2024-01-01
PublicationDate_xml – month: 01
  year: 2024
  text: 20240101
  day: 01
PublicationDecade 2020
PublicationPlace Les Ulis
PublicationPlace_xml – name: Les Ulis
PublicationTitle E3S web of conferences
PublicationYear 2024
Publisher EDP Sciences
Publisher_xml – name: EDP Sciences
References R2
R10
R3
R12
R11
R6
Singh (R9) 2018; 12
Deepa (R8) 2018; 7
Lestari (R4) 2020; 16
Hanchard (R5) 2020; 5
Gunawan (R7) 2019; 3
R1
References_xml – volume: 7
  start-page: 974
  issue: 4.10
  year: 2018
  ident: R8
  publication-title: International Journal of Engineering & Technology
  doi: 10.14419/ijet.v7i4.10.26638
– volume: 5
  start-page: 301
  issue: 4
  year: 2020
  ident: R5
  publication-title: Urban Plan
  doi: 10.17645/up.v5i4.3452
– ident: R12
– volume: 3
  start-page: 98
  issue: 3
  year: 2019
  ident: R7
  publication-title: International Journal Information System and Computer Science (IJISCS)
– ident: R2
  doi: 10.5194/isprs-archives-XLIV-3-W1-2020-93-2020
– ident: R10
  doi: 10.1007/978-3-030-62522-1_36
– ident: R11
  doi: 10.1007/978-3-319-49487-6_4
– volume: 16
  start-page: 65
  issue: 1
  year: 2020
  ident: R4
  publication-title: Jurnal PILAR Nusa Mandiri
  doi: 10.33480/pilar.v16i1.1199
– ident: R3
  doi: 10.1088/1742-6596/1116/2/022042
– ident: R1
– volume: 12
  start-page: 125
  issue: 1
  year: 2018
  ident: R9
  publication-title: Transnav the International Journal on Marine Navigation and Safety of Sea Transportation
  doi: 10.12716/1001.12.01.14
– ident: R6
SSID ssj0001258404
Score 2.242579
Snippet Digital maps are an important tool used to find a place. The use of digital maps is very diverse, including to provide routes from one place to another. The...
SourceID doaj
proquest
crossref
SourceType Open Website
Aggregation Database
Index Database
StartPage 1004
SubjectTerms Algorithms
Digital mapping
Digital maps
Dijkstra's algorithm
Hospitals
SummonAdditionalLinks – databaseName: ProQuest Central
  dbid: BENPR
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwELag5cCJAq1YKGgOXK2us_ba4YLa7lYgwWrFQ-ot8rNNaXfLJlRqfz0zqdMtQuLCNY4SK_PMeOb7GHsrUxiqwtHEsrZcxlRwZ1zgocT817vR0LsOxPWTns3M8XE5zwW3JrdV9j6xc9Rh6alGvoe6hwZBc5zvL39yYo2i09VMofGQbRJSGer55sF0Nv9yr8qCAbbjEMTUWXHU2FE_P6fEXhw1-NOZqAAgiRiA0NP-iE8djP9fXroLPUdP_nfTW2x7PdUH87t49ZQ9iItnbGe6nnSz55BNvXnObib12Q-qg8D--Qk-sz29gA5K-CJPKy2gXcIkd9NEwEQSvp5S627TAvUZRVrvaUnewT4cYsAE6lu8hnoBn9GRUbEUJgTdW_sWPhKxSGxqu82-H02_HX7gmaiBe_yskss0kh5_xWQwQRShSMKFoJwvbOmtDJpgvIbBJ-2KoU5CW2msC9oEZZ0h1sgdtrHAN7xgELVy6IU8ZlUJ4-vYCF-WlhiyowhjLQaM9-KpLm_xOKruHF2JKouzui_OATsgGd7dS2ja3YXl6qTKxllZH2SZZEpm7ORYoJ4a44pSldYaHZIasN1evFU28aZay_blv5dfsce0o9u6zS7baFe_4mv2yF-1dbN6kzX2N8tA9Us
  priority: 102
  providerName: ProQuest
Title Dijkstra Algorithm Implementation to Determine the Shortest Route to Hospital: A Case Study in Magelang District Indonesia
URI https://www.proquest.com/docview/3180884394
https://doaj.org/article/acd49f4ff86b461d9288b2959aa87df5
Volume 500
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2267-1242
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001258404
  issn: 2267-1242
  databaseCode: DOA
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2267-1242
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001258404
  issn: 2267-1242
  databaseCode: M~E
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Earth, Atmospheric & Aquatic Science Database
  customDbUrl:
  eissn: 2267-1242
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001258404
  issn: 2267-1242
  databaseCode: PCBAR
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/eaasdb
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 2267-1242
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001258404
  issn: 2267-1242
  databaseCode: M7S
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Environmental Science Database
  customDbUrl:
  eissn: 2267-1242
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001258404
  issn: 2267-1242
  databaseCode: PATMY
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/environmentalscience
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2267-1242
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001258404
  issn: 2267-1242
  databaseCode: BENPR
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2267-1242
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001258404
  issn: 2267-1242
  databaseCode: PIMPY
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NT9swFLemjsMu0zaoKIPKh10j4tSp7d0KLQJprSoKUjlF_lyzQTs1AQn-et5L0lG0A5dd7Si2np_fl9_7PUK-8eDiNDFYsSx0xH1IIiONi5wC-9eaXmxNBeL6Q0wmcj5X061WX5gTVsMD14Q71tZxFXgIsm94n8E_pDSJSpXWUrhQoZfGQm05U3V0BRRrzDe1cik79r0CHMyAzj7HJgCIlPZKF1WQ_f9I5ErNnH0iHxv7kA7qfX0m7_zyC2mPXsrRYLK5j8UueRrmv35jsIIObn-uwM9f3NEK7_euKSla0nJFh03Ki6dg7dHZAvNri5JiMpDH-U3vkO90QE9Bq1FMLnyk-ZKOQdpgRJMOEV83tyW9wO4fvsj1Hrk-G12dnkdNN4XIgtvAIx563IK_xJ10LHFJYMa51NhEK6u5E4i1FTsbhAF6BiY0l9o4IV2qjcTWjm3SWsIK-4R6kRoQFRZMnwBKsC-ZVUpjG2vPXF-wDok2dM3-1KAZWfXYnbKsOYds-xw65ASJ__dbhLyuBoARsoYRsrcYoUMON0eXNfewyEBigRjF6t-D_7HGV_IB912HYA5Jq1zf-yOyYx_KvFh3yfuT0WR62a1YsYtZpDMYm16MpzfPunDmnw
linkProvider Directory of Open Access Journals
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9NAEB6VFAlOvFo1UGAPcLQa27v2uhJCbZOqUdMogiL1ZvbZGtqkjQ2o_Ch-IzOO3RQhceuBq9fy2utvHjs7Mx_AG-5tT0SaKpZTFXDno0BLbQObof9rdNwzum7iOkrHY3lykk1W4FdbC0Npla1OrBW1nRmKkW8h9lAgqI7z_eVVQKxRdLraUmgsYHHorn_glq18N-zj_30bRfuD472DoGEVCAy6zzzgPuYG9w3cShtGNvKhtlZoE6nMKG5T6jnVs8anOuqlPkwVl0rbVFqhtCSKQ3zuPVjlMU9EB1Z3B-PJh1tRHTToNWchziUClJC4rdcT4ZaLS9zkego4cCIioG5tf9jDmjbgL6tQm7r9R__bIj2GtWXVIpvc2OMnsOKmT2F9sKzkU-esUWXlM_jZL758pTgP2zk_xW-ozi5Y3Sr5oqnGmrJqxvpNtpBj6Cizj2eUmlxWjPKoHI23tCvbbIftoUPAKC_zmhVTdoSKmoLBrE-tiQtTsSERp7iyUGvw6U5WYx06U5xhA5hLhUYta9Br9Og_JDI0WaaIAdyFNknDLgQtHPLLRb-RvM4TEGHewCe_DZ8u7BJmbu6lbuH1hdn8NG-UT66M5Znn3stE8yREOZRSR5nIlJKp9aILmy2c8kaFlfkSS8__PfwaHhwcH43y0XB8-AIe0tstYlSb0Knm39xLuG--V0U5f9VIC4PPd429343IUqE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=E3S+web+of+conferences&rft.atitle=Dijkstra+Algorithm+Implementation+to+Determine+the+Shortest+Route+to+Hospital%3A+A+Case+Study+in+Magelang+District+Indonesia&rft.au=Kurniawan%2C+Febri&rft.au=Widyanto%2C+R+Arri&rft.au=Sukmasetya%2C+Pristi&rft.date=2024-01-01&rft.pub=EDP+Sciences&rft.issn=2555-0403&rft.eissn=2267-1242&rft.volume=500&rft_id=info:doi/10.1051%2Fe3sconf%2F202450001004
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2267-1242&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2267-1242&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2267-1242&client=summon