Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-34384-1_27
DC FieldValue
dc.titlehMETIS-based offline road network partitioning
dc.contributor.authorXu, Y.
dc.contributor.authorTan, G.
dc.date.accessioned2013-07-04T08:11:28Z
dc.date.available2013-07-04T08:11:28Z
dc.date.issued2012
dc.identifier.citationXu, Y.,Tan, G. (2012). hMETIS-based offline road network partitioning. Communications in Computer and Information Science 323 CCIS (PART 1) : 221-229. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-34384-1_27" target="_blank">https://doi.org/10.1007/978-3-642-34384-1_27</a>
dc.identifier.isbn9783642343834
dc.identifier.issn18650929
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40750
dc.description.abstractDistributed transportation simulation is an important technology for evaluating large-scale traffic applications and control policies, before they are implemented in real-world traffic systems. Offline road network partitioning is the first step towards distributed transportation simulation. Currently, road network portioning algorithms, like METIS, are designed to reduce the execution time. However, a slower execution time is acceptable for offline road network partitioning, if it leads to more efficient road network partitions. This paper introduces hMETIS-based offline road network partitioning. One experiment based on Singapore expressways shows that compared with the famous METIS-based offline road network partitioning, hMETIS-based offline road network partitioning reduces the number of vehicles crossing partitions by 9.8% on average, with a similar load imbalance and an acceptable execution time. For distributed traffic simulations, where there are large amount of data exchanged between partitions, hMETIS-based offline road network partitioning is one candidate solution to reduce the simulation time and increase the scalability. © 2012 Springer-Verlag.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-34384-1_27
dc.sourceScopus
dc.subjectdistributed transportation simulation
dc.subjecthMETIS
dc.subjectoffline road network partitioning
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1007/978-3-642-34384-1_27
dc.description.sourcetitleCommunications in Computer and Information Science
dc.description.volume323 CCIS
dc.description.issuePART 1
dc.description.page221-229
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Oct 12, 2019

Page view(s)

209
checked on Oct 14, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.