Implementation of Dijkstra's algorithm to find an effective route to avoid traffic jam on a busy hour

Traffic Jam is a well-known thing that occurs in Indonesia, which caused by some factors, such as vehicle volume, narrow road, road user, activity on the road, and many more. Dijkstra's Algorithm is an algorithm that is commonly used in pathfinding to find a shortest path (Shortest Path Problem...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of physics. Conference series Ročník 1116; číslo 2; s. 22042 - 22045
Hlavní autori: Sembiring, P, Harahap, A S, Zalukhu, K S
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Bristol IOP Publishing 01.12.2018
Predmet:
Algorithms
Traffic congestion
Traffic jams
ISSN:1742-6588, 1742-6596
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Traffic Jam is a well-known thing that occurs in Indonesia, which caused by some factors, such as vehicle volume, narrow road, road user, activity on the road, and many more. Dijkstra's Algorithm is an algorithm that is commonly used in pathfinding to find a shortest path (Shortest Path Problem). Main focus on this research is to find an effective route to avoid the traffic jam points. This algorithm works to find the route to the final destination, finding the shortest route, and then to eliminate the route which qualified to the traffic jam. The result is an effective route, which is a route that has a possible shortest route and has no traffic jam points.
AbstractList Traffic Jam is a well-known thing that occurs in Indonesia, which caused by some factors, such as vehicle volume, narrow road, road user, activity on the road, and many more. Dijkstra's Algorithm is an algorithm that is commonly used in pathfinding to find a shortest path (Shortest Path Problem). Main focus on this research is to find an effective route to avoid the traffic jam points. This algorithm works to find the route to the final destination, finding the shortest route, and then to eliminate the route which qualified to the traffic jam. The result is an effective route, which is a route that has a possible shortest route and has no traffic jam points.
Author Harahap, A S
Zalukhu, K S
Sembiring, P
Author_xml – sequence: 1
  givenname: P
  surname: Sembiring
  fullname: Sembiring, P
  email: pasukat.sembiring366@gmail.com
  organization: Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Sumatera Utara , Indonesia
– sequence: 2
  givenname: A S
  surname: Harahap
  fullname: Harahap, A S
  organization: Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Sumatera Utara , Indonesia
– sequence: 3
  givenname: K S
  surname: Zalukhu
  fullname: Zalukhu, K S
  organization: Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Sumatera Utara , Indonesia
BookMark eNqNkDtPwzAQgC1UJNrCb8ASA1OIX3kNDKi8KlVi6W65jk0dkjjYSaX-exwFFYkFbvFJd9-d71uAWWtbBcA1RncY5XmMM0aiNCnSGGOcxiRGhCBGzsD8VJmd8jy_AAvvK4RoiGwO1LrpatWothe9sS20Gj6a6sP3Ttx6KOp360y_b2BvoTZtCUULldZK9uagoLNDr8aSOFhTwsBobSSsRAPDKAF3gz_CvR3cJTjXovbq6vtdgu3z03b1Gm3eXtarh00kSUFJVBCKM5oXRYmYplJmmJU4SRlNMo2pKpOySLVkGmGGmCKIFqKQCJVEEKbwji7BzTS2c_ZzUL7nVVjeho2cJGnC8iRFaei6n7qks947pbk00_XhAFNzjPgolo_K-KiPj2I54ZPYwGe_-M6ZRrjjP0g6kcZ2P1_7i_oCeOSMIA
CitedBy_id crossref_primary_10_1051_e3sconf_202450001004
Cites_doi 10.1145/2541016.2541072
10.14257/astl.2014.46.55
ContentType Journal Article
Copyright Published under licence by IOP Publishing Ltd
2018. This work is published under http://creativecommons.org/licenses/by/3.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: Published under licence by IOP Publishing Ltd
– notice: 2018. This work is published under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID O3W
TSCCA
AAYXX
CITATION
8FD
8FE
8FG
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
H8D
HCIFZ
L7M
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
DOI 10.1088/1742-6596/1116/2/022042
DatabaseName Institute of Physics Open Access Journal Titles
IOPscience (Open Access)
CrossRef
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central
Aerospace Database
SciTech Premium Collection
Advanced Technologies Database with Aerospace
ProQuest advanced technologies & aerospace journals
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
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
DatabaseTitle CrossRef
Publicly Available Content Database
Advanced Technologies & Aerospace Collection
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Applied & Life Sciences
Aerospace Database
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
Advanced Technologies Database with Aerospace
ProQuest One Academic (New)
DatabaseTitleList
Publicly Available Content Database
Database_xml – sequence: 1
  dbid: O3W
  name: UdK - Institute of Physics Open Access Journal Titles (Open Access)
  url: http://iopscience.iop.org/
  sourceTypes: Publisher
– sequence: 2
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
DocumentTitleAlternate Implementation of Dijkstra's algorithm to find an effective route to avoid traffic jam on a busy hour
EISSN 1742-6596
ExternalDocumentID 10_1088_1742_6596_1116_2_022042
JPCS_1116_2_022042
GroupedDBID 1JI
29L
2WC
4.4
5B3
5GY
5PX
5VS
7.Q
AAJIO
AAJKP
AALHV
ABHWH
ACAFW
ACHIP
AEFHF
AEJGL
AFKRA
AFYNE
AIYBF
AKPSB
ALMA_UNASSIGNED_HOLDINGS
ARAPS
ASPBG
ATQHT
AVWKF
AZFZN
BENPR
BGLVJ
CCPQU
CEBXE
CJUJL
CRLBU
CS3
DU5
E3Z
EBS
EDWGO
EJD
EQZZN
F5P
FRP
GROUPED_DOAJ
GX1
HCIFZ
HH5
IJHAN
IOP
IZVLO
J9A
KNG
KQ8
LAP
N5L
N9A
O3W
OK1
P2P
PIMPY
PJBAE
RIN
RNS
RO9
ROL
SY9
T37
TR2
TSCCA
UCJ
W28
XSB
~02
02O
1WK
AAYXX
ACARI
AEINN
AERVB
AFFHD
AGQPQ
AHSEE
ARNYC
BBWZM
C1A
CITATION
FEDTE
H13
HVGLF
JCGBZ
M48
OVT
PHGZM
PHGZT
PQGLB
Q02
S3P
8FD
8FE
8FG
ABUWG
AZQEC
DWQXO
H8D
L7M
P62
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c2932-923173899d04f3cc714d1564357f13ed5d96fc4f01404e2039a9c00d2a24e1b3
IEDL.DBID O3W
ISSN 1742-6588
IngestDate Mon Jul 14 10:25:14 EDT 2025
Sat Nov 29 06:21:56 EST 2025
Tue Nov 18 22:35:39 EST 2025
Wed Aug 21 03:33:30 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
http://iopscience.iop.org/info/page/text-and-data-mining
http://creativecommons.org/licenses/by/3.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2932-923173899d04f3cc714d1564357f13ed5d96fc4f01404e2039a9c00d2a24e1b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://iopscience.iop.org/article/10.1088/1742-6596/1116/2/022042
PQID 2565485606
PQPubID 4998668
PageCount 4
ParticipantIDs crossref_citationtrail_10_1088_1742_6596_1116_2_022042
crossref_primary_10_1088_1742_6596_1116_2_022042
proquest_journals_2565485606
iop_journals_10_1088_1742_6596_1116_2_022042
PublicationCentury 2000
PublicationDate 20181201
PublicationDateYYYYMMDD 2018-12-01
PublicationDate_xml – month: 12
  year: 2018
  text: 20181201
  day: 01
PublicationDecade 2010
PublicationPlace Bristol
PublicationPlace_xml – name: Bristol
PublicationTitle Journal of physics. Conference series
PublicationTitleAlternate J. Phys.: Conf. Ser
PublicationYear 2018
Publisher IOP Publishing
Publisher_xml – name: IOP Publishing
References Setiawan A (3) 2013
4
Komariyah K (1) 2015; 1
Nainggolan F L (6) 2015
7
Rahmat R F (5) 2018; 978
9
Tedi W (2) 2015
Ebner M (8) 2016
References_xml – ident: 4
  doi: 10.1145/2541016.2541072
– volume: 1
  start-page: 34
  year: 2015
  ident: 1
  publication-title: Darul Ilmi: Jurnal Ilmiah Pendidikan Islam Usia Anak Dini
– year: 2015
  ident: 2
  publication-title: Transformation of Traditional Games Types to Modern Games or Children in Ijuk Village of Belitung Hulu District of Sekadau Regency
– start-page: 555
  year: 2016
  ident: 8
  publication-title: Game-Based Learning with the Leap Motion Controller
– year: 2015
  ident: 6
  publication-title: 3D Human Anatomy Using Leap Motion Controller
– ident: 7
  doi: 10.14257/astl.2014.46.55
– ident: 9
– year: 2013
  ident: 3
  publication-title: Educational Game To Preserve The Gobak Sodor Traditional Games Using Playability Heuristic Evaluation for Educational Games (PHEG) Method
– volume: 978
  issn: 1742-6596
  year: 2018
  ident: 5
  publication-title: J. Phys.: Conf. Ser.
SSID ssj0033337
Score 2.204314
Snippet Traffic Jam is a well-known thing that occurs in Indonesia, which caused by some factors, such as vehicle volume, narrow road, road user, activity on the road,...
SourceID proquest
crossref
iop
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 22042
SubjectTerms Algorithms
Traffic congestion
Traffic jams
SummonAdditionalLinks – databaseName: ProQuest advanced technologies & aerospace journals
  dbid: P5Z
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8QwDI54Siy8EW9lYCS6Xtqm6YQQDzEhBgbEUuXygAOuPa69k9j4G_w9fgl2m4IQEgx0bOIoihPbsZ3PhByELnZC9SxTthuzyBnNpBEBg7uESwMTOCNdXWwiubyUNzfplXe4lT6tspWJtaA2hUYfeQdUMxjXoJ_F0fCZYdUojK76EhrTZBZRErB0w1V820riEL6keRDJGWha2eZ3waXP_0tFBw676PAOvjiN-DftNN0vhj9EdK13zpf-O-NlsugtTnrcbJEVMmXzVTJfZ37qco3c1fjAA_8EKaeFo6f9h0f0gLy_vpVUPd3BoNX9gFYFxQg3VTltskBAUNJRMa4sNqlJ0TcUqBCTgj6oAYXBFO2Nyxd6D3NYJ9fnZ9cnF8xXX2AaTADO0PJLEH3PBJELtU66kUFkmTBOXDe0JjapcDpyNUCP5UGYqlQHgeGKR7bbCzfITF7kdpPQVEklZKSgh424U8qCWSq5krLnuEnCLSLaRc-0RybHAhlPWR0hlzJDbmXILbywiIxnDbe2SPBJOGzAOf4mOQSuZv6gln933215-0Xzxdjt35t3yALYV7LJftklM9VobPfInJ5U_XK0X-_VD9F36wk
  priority: 102
  providerName: ProQuest
Title Implementation of Dijkstra's algorithm to find an effective route to avoid traffic jam on a busy hour
URI https://iopscience.iop.org/article/10.1088/1742-6596/1116/2/022042
https://www.proquest.com/docview/2565485606
Volume 1116
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIOP
  databaseName: UdK - Institute of Physics Open Access Journal Titles (Open Access)
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: O3W
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: http://iopscience.iop.org/
  providerName: IOP Publishing
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: P5Z
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: BENPR
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: PIMPY
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1bS8MwFA46FXzxLs4beRB8sa5N2jR99Db0wTlk4OWlZLm4qWvH2g389560nSIiItiHUtqcEE6Tk-8k53xB6ICawDDR1Y7QXuD4RkmHK-Y64EuYyFWuUdwUh02ErRa_v4--5MKkw8r0H8NjSRRcqrAKiOMNwNDEYUHEGjBOWYM0bLKoD2Z4jnKYzaFP39C7qTWmcIVlUqQV4nwa4_VzRV9mqFloxTczXcw9zeX_aPUKWqqQJz4pJVbRjE7W0EIRASqzdaQLnuBBlYqU4NTg8_7zi10JOcyweH1KR_28N8B5iu0-NxYJLmNBwFziUTrOtf0kJmlfYZCxzBT4WQwwVCVwd5y94R60YAN1mheds0unOoPBkQAEiGPxX2g5-JTrGypl6PnK8svQIDQe1SpQETPSNwVNjyYujUQkXVcRQXztdekmqiVporcQjgQXjPsCSmifGCE0gFNOBOddQ1RI64hN1R7Lip_cHpPxGhf75JzHVoWxVaF1W1hM4lKFdeR-CA5Lio7fRY7gP8XVcM1-L7477QCfMoAVwdsDwMi2_1bbDloE1MXLmJhdVMtHY72H5uUk72ejfTR3etFq3-4XvRju7eAR3rWvrtsP7wKO6nU
linkProvider IOP Publishing
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3LbhMxFL1qU1DZ8K7aUsAL2GFl4nE8ngVCiFI1ahtlkUVZWY4fbUozk2YmRd31N_gIfoov4XoeVAiJrrpglmNfazw-vg_7PgDexL7vhZ44ql2vT7m3hkorIoq2hE8jG3krfVVsIhkO5fFxOlqBH20sTHCrbHlixahtbsIZeRdFMyrXKJ_Fh_kFDVWjwu1qW0KjhsWBu_qGJlvxfrCL6_uWsb3P40_7tKkqQA2KNkaDRpOErHI24j42JulxGzKmxP3E92Jn-zYV3nBfJZ5xLIpTnZooskwz7nqTGIddhTUesN6BtdHgaPSlZf0xPkkdgckoinbZOpShldm8S0UXuYvosm4IceXsD3G4Os3nf8mEStDtPfrPftFjeNho1ORjvQWewIrLnsL9yrPVFM_gpMp_PGtCrDKSe7I7PfsaTnh-Xn8viD4_wTmUpzNS5iTc4BOdkdrLBQUBWeTL0oUmfZlPLUGqkHODnOkZwcE0mSyLK3KK3_AcxncxyQ3oZHnmNoGkWmohucYejjOvtUO1WzIt5cQzm8RbINo1VqbJvB4KgJyrygNAShXAoQI4gkEmFFM1OLYg-k04r5OP3E7yDkGkGkZU3N59p4XSDc0Njrb_3fwa1vfHR4fqcDA8eAEPUJeUtafPDnTKxdK9hHvmspwWi1fNRiGg7hh3vwDLqETP
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT-MwEB6VsrvaC-wDtLx9WIkL2aR24jhHRKlAoC6HSttb5PpBCzSpmrTS_nvGScoKoRVCIqdI8YysyXj82Z75DPCT2chyOTKeNJ3IC61WntA88HAtYZNAB1YLW102Eff7YjhMblrQe6qFyWdN6P-FrzVRcG3CJiFO-IihqcejhPs4TrlPfVcsGlJ_pu0arDu6Eufdv9mfVURm-MR1YaQTFGKV5_V_Zc9mqTXsyYtQXc0_vc336vkX2GgQKDmtpb5Cy2Tf4GOVCaqK72AqvuBpU5KUkdyS7uTu3u2IHBdEPtzm80k5npIyJ-68m8iM1DkhGDbJPF-Uxn2Sy3yiCco4hgpyJ6cEVUkyWhR_yRh7sAWD3vng7MJr7mLwFAIC6jkcGDsuPh2ElikVd0LteGZYFNsOMzrSCbcqtBVdj6EBS2SigkBTSUPTGbFtaGd5Zn4ASaSQXIQSW5iQWikNglRBpRAjS3XMdoCvTJ-qhqfcXZfxkFbn5UKkzoypM6NbvvCUprUZdyB4EpzVVB2vi5zgv0qbYVu83nx_5QT_ZBAz4qoPgSPffZu2I_h00-2l15f9qz34jEBM1Gky-9Au5wtzAB_UspwU88PKmR8B0y7rkQ
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=article&rft.atitle=Implementation+of+Dijkstra%27s+algorithm+to+find+an+effective+route+to+avoid+traffic+jam+on+a+busy+hour&rft.jtitle=Journal+of+physics.+Conference+series&rft.au=Sembiring%2C+P&rft.au=Harahap%2C+A+S&rft.au=Zalukhu%2C+K+S&rft.date=2018-12-01&rft.pub=IOP+Publishing&rft.issn=1742-6588&rft.eissn=1742-6596&rft.volume=1116&rft.issue=2&rft_id=info:doi/10.1088%2F1742-6596%2F1116%2F2%2F022042&rft.externalDocID=JPCS_1116_2_022042
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1742-6588&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1742-6588&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1742-6588&client=summon