m i S , g n il e d o M n o e c n e r e f n o C l a n o it a n r e t n I 8 1 0
2 ulaitonandOpitmizaiton(MSO2018) 8 7 9 : N B S
I -1-60595- 25 -1 4
A S
i
m
u
l
a
it
o
n
D
e
s
i
g
n
B
a
s
e
d
o
n
H
G
E
T
o
w
a
r
d
s
a
n
a
tt
a
h
n
a
M
N
e
t
w
o
r
k
S
o
l
u
it
o
n
i
a
u
h
S
D U
O , n
J - o
i
t
a
X
I
N
G
*,
S
h
u
o
-
r
a
n
S
H a d
I
n u
X -
d
o
n
g
C
H
E
N
lo o h c
S o f SoftwareEngineering,BeiijngJiaotongUniverstiy,Beiijng100044, .R P .China r o h t u a g n i d n o p s e r r o C * : s d r o w y e
K T ar fifcsimulaitonsoftware,C++,Systemdesign,Visuailzaiton.
.t c a r t s b
A Thecomputersimulation of road trafficisan importan ttoo lforanalysisand contro lof k r o w t e n d a o r a t n e m e l p m i o t w o h s e c u d o r t n i r e p a p s i h T . s k r o w t e n c i f f a r t d a o r d e n g i s e d r o l a u t c a t a l u m i
s ionsoftwarebyusingC++ ,alsocontainsarchitectureandt hesoftwaresystemdesignprocess d n a k r o w t e n d a o r d i r g n a t t a h n a M o t s t i u s e r a w t f o s e h T . l i a t e d n
i w e hope i tcan sui tto other
l u m i s s i h t t a h t s w o h s t l u s e r e h T . e r u t u f e h t n i l l e w s a s e c n a t s m u c r i
c ationsoftwarecansuppor tlarge
, n o i t a z i l a u s i v , a t a d f o s t n u o m
a moreadjustableparameters.
n o it c u d o r t n I d n a h c r a e s e r d e s a b n o i t a l u m i s r o f t n e m n o r i v n e n o i t a c i l p p a t n e l l e c x e n a e r a s m e t s y s c i f f a r T a f o e s u e h t e r e h w a e r a n o i t a c i l p p a n a , s e u q i n h c e t g n i n n a l
p nalytica l tools.[1] The computer
c i f f a r t d a o r d e n g i s e d r o l a u t c a f o l o r t n o c d n a s i s y l a n a r o f l o o t t n a t r o p m i n a s i c i f f a r t d a o r f o n o i t a l u m i s e m i t t s o m e h t o s l a s i n o i t a l u m i s k r o w t e n c i f f a r t c i p o c s o r c i m g n i t c u r t s n o C ] 2 [ . s k r o w t e
n -consuming
e h t g n i r u d n o i t r o
p simulationperiod .Ont heonehand,t hephysica lnetworkdrawnneedst or eflectt he o r e h t f o e t a t s c i r t e m o e g l a e
r adnetwork ;Ont heotherhand,i ti snecessaryt ose trealistict rafficrules a r t f o e r a w t f o s l a i c r e m m o c y l t n e r r u C . k r o w t e n n o i t a l u m i s e h t n
o fficsimulation, suchasVISSIM[3] ,
s r e h c r a e s e r t u b , s d e e n n o i t a l u m i s e h t f o t s o m g n i t e e m f o y t i l i b a e h t s a h , ] 5 [ S I S T , ] 4 [ S C I M A R A P n e t f
o cannotmodifythemode lin the software due to its closed-source characteristic .Asa result , o p s n a r t e h t n i s r a l o h c
s rtationfieldmaycos tmoret imei nt heirresearch .Forexample,i ft heywantt o l a i c r e m m o c e l b a t i u s a d n i f t o n y a m y e h t , l e d o m h c r a e s e r r i e h t o t g n i d r o c c a n o i t a l u m i s e h t e v e i h c a t n o s u c o f y l n o s r e p a p n o i t a l u m i s c i f f a r t y n a m , t n e s e r p t a , s e d i s e B . e r a w t f o
s heresultsofsimulation
t n e m e l p m i o t m e h t r o f t l u c i f f i d y l e m e r t x e s e m i t e m o s s i t i , e r o f e r e h T . m e h t t u o b a n o i s s u c s i d e h t d n a a t n e m e l p m i d n a n g i s e d o t w o h n o s u c o f l l i w e l c i t r a s i h T . e r a w t f o s n o i t a l u m i s c i f i c e p s n w o r i e h t , y a w y s a e n a n i e r a w t f o s e l i t a s r e
v which providesa guidelineto achieve simulation softwarethey . e m i t t r o h s a n i d e e n y l l a e r n a t t a h n a M n o e s a b l e d o m a t a d k r o w t e n d a o r a s t n e m e l p m i r e p a p s i h t , e v o b a d n u o r g k c a b e h t o t e u D k r o w t e n d a o r n o i t a l u m i s e h t f o n o i t a z i l a u s i v e h t e v e i h c a d n a , d i r
g by C ++ ,which suppor tlarge
e h t s e b i r c s e d r e p a p s i h t , y l t n a t r o p m i t s o M . s r e t e m a r a p e l b a t s u j d a e r o m , n o i t a z i l a u s i v , a t a d f o s t n u o m a .l i a t e d n i s s e c o r p n g i s e d m e t s y s e r a w t f o s f o e r u t c e t i h c r a e h T . g n i w o l l o f s a d e z i n a g r o s i r e p a p s i h
T our mode lpresen tin Section2 .The
e h T . 3 n o i t c e S n i w o h s l e d o m n o i t a l u m i s s i h t f o e c n a m r o f r e
p conclusions are shown in Section 4
d n a n o i s s u c s i d y b d e w o l l o
f futurework.
e h
T Archtiectureo fO u Mr o del
h t m o r f e l b a r a p e s n i e r a s t n e n o p m o c e r u t c e t i h c r a e r a w t f o s n o i t a l u m i s c i f f a r t h c a
E e settings of car ,
c i f f a r t n a t t a h n a M e h t s i k r o w t e n d a o r r u o f o e r u t c u r t s l l a r e v o e h t , m e t s y s s i h t n I . s t h g i l d n a d a o r n o i t a u t i s c i f f a r t l a u t c a e h t h t i w t n e t s i s n o c e r o m s i k r o w t e n d a o r e h t , e m i t e m a s e h t t a d n a , k r o w t e n W . s n o i t c e s d a o r g n i y f i s s a l c h g u o r h
t euset heNSrulet oupdatet hestateoft hevehicle .Int heaspec t n o i t c e s r e t n i e h t s a s t h g i l c i f f a r t e h t t e s e w , s t h g i l c i f f a r t f
o ’s inner class to achieve personalized
E G H f o e s u e v i t a v o n n i r u o , y l l a n i F . s t h g i l c i f f a r t n o i t c e s r e t n i h c a e f o n o i t a r u g i f n o
e h t t e e m o t r e d r o n I . y a l p s i d c i m a n y d a t a d f o n o i t a z i l a u s i v t n e i c i f f e s e v e i h c a e n i g n e g n i r e d n e r
i t l u m f o s t n e m e r i u q e r l a t n e m i r e p x
e -road and large-scalevehicledata ,wechooseto usethehighly e
w , t x e N . e g a u g n a l g n i m m a r g o r p r u o s a + + C t n e i c i f f
e wil lperformadetaileddescription ofeach
.t r a p
g i
F u 1 .Dre efineauniqueroad.
Construcitngt heR do Na etwork
k r o w t e n d a o r e h t g n i t c u r t s n o c f o s s e c o r p e h t n
I ,how to realize the construction of road and the
n o i t i n i f e
d ofdifferen troad’s relativel ocationi nthegloba lroadnetworka rethedifficultieswhenwe o
t e r a w t f o s n o i t a l u m i s c i f f a r t t s o m r o f e c i o h c a s i k r o w t e N n a t t a h n a M e h T . n g i s e
d buildt hebasicr oad
k r o w t e
n .ThroughtheManhattan network ,wecanachievetheconstructionofroad .Wecan usethe e
n i f e d o t s n o i t c e s r e t n i o w t f o n o i t a c o
l eachroad’sl ocationi nt hegloba lroadnetwork .Wegiveeach o
w t a n o i t c e s r e t n
i -dimensiona lcoordinatet orepresentl ocationoft hei ntersection ,andanyroadstar t e
h t e s u n a c e w o s , n o i t c e s r e t n i e n o t a d n e d n
a formula :(a ,b) -> (c ,d)t odefineauniqueroad(Figure 1).
Inaddition ,accordingt ot heirrelativeorderstartingfromi ntersectiont ot henexti ntersection ,road e
l c i h e v A . n o i t c e s t i x e , n o i t c e s e e r f , n o i t c e s e c n a r t n E : s t r a p e e r h t o t n i d e d i v i d e b n a
c cannotchangea t
s s e c o r p l a u t c a e h t e t a l u m i s o t s i s t n e m g e s d a o r t n e r e f f i d f o n o i s i v i d e h T . n o i t c e s t i x e d n a e c n a r t n e e h t
. s e l u r c i f f a r t l a c o l d n a s t i b a h g n i v i r d s 'r e v i r d o t e u D . n o i t c e s d a o r e h t e v a e l d n a s r e t n e e l c i h e v a n e h w
d n a s r e t n e e l c i h e v e h t n e h
W exitssections ,driversgenerallywil lno tchanget hel ane. e
h t e t a d p
U Stateo fVehicles
[ s e l u r S N e s u e
W 6] to achieve vehicles’ operation .The NS rules are often used in the traffic i
h t f o t n e t n o c c i s a b e h T . e t a t s ’ s e l c i h e v e h t e t a d p u o t l e d o m n o i t a l u m i
: s i e l u r n o i t a r e l e c c a e h T
)( 1
e h
T decelerationrulei s:
. )( 2
e h
T randomstoprulei s:
. )( 3
: s i e l u r t n e m e v o m e h T
. )( 4
Where isthemaximumvelocityofvehicles , ist hepositionofvehiclea t tmomen.tInordert o e h T . a l u m r o f d r i h t e h t e c u d o r t n i e w , g n i v i r d e l i h w e l c i h e v e h t f o n o i t a r e l e c e d n e d d u s e t a l u m i s
s i n o i t a r e l e c e d s i h t f o y t i l i b a b o r
p p( ) .Wha tweneedt oexplaini nparticulari st hatt hisrulei s .
s e l c i h e v g n i d a e l e h t r o f e l b a t i u s t o
n You should consider the corresponding traffic ligh tand the s
e l c i h e v g n i d a e l e h t f o e t a t s e h t e t a d p u o t r e d r o n i d a o r s s o r c e h t n i e e r g e d d e d w o r
c .
i
F g eu 2 .Rr ulesfort urnl eft ,straigh,tt urnrigh tandt urn-offl anesatt hei ntersection. e
l c i h e v d i o v a o t r e d r o n
I conflictionsatt hei ntersection. Wese tnewrulesf ort urnl eft ,straigh ,tt urn n
r u t d n a t h g i
r -off lanes a tthe intersection (Figure 2). Vehicles travels in a particular road of the g
n i d n o p s e r r o
c direction ,sot herewil lbenoconflict. e
h t g n it t e
S Traf ifc Ligh tandReailzingVsiuailza iton
e h t f o e n o s i k r o w t e n d a o r e l o h w e h t o t l o r t n o c t h g i l c i f f a r t n o i t c e s r e t n i d e z i m o t s u c f o t c a p m i e h T
r o p m
i tan ttopicsinthefield oftransportation research ,soi tisnecessaryto achievetheintersection .
d e z i m o t s u c e b n a c h c i h w e m e h c s g n i m i t t h g i l c i f f a r
t W e use object-oriented design ideas which
s t h g i l c i f f a r t t e s d n a t n e m p o l e v e d e r a w t f o s n i d e s u y l n o m m o
c asan inner classofan intersection .
e h t h g u o r h t e r a m a r g o r p g n i m i t m o t s u c d e z i l a n o s r e p e v e i h c a o t s e i g e t a r t s l o r t n o c t n e r e f f i D
. s r e t e m a r a p s s a l c r e n n i e h t h t i w s t h g i l c i f f a r t f o t e s d e z i l a n o s r e p
c i m a n y d s i k r o w t e n d a o r e h t n i e l c i h e v e h t f o n o i t i s o p e h
T allydisplayedaccordingt ot hechangeof
g n i r e d n e r r o f y l e v i t a e r c E G H e n i g n e g n i r e d n e r e m a g e h t e s u e w , l e d o m r u o n I . y l e v i t i u t n i n o i t s e g n o c
i h e v d n a s d a o
r clepersecond .HGE is avery popularopen sourcehardwareaccelerated 2D Game e
r u t a e f a s i t I . e n i g n
E -richmiddleware ,whichi sbasedonDirectX8.0.I tsarchitectureconsistsoft hree .
s l o o t g n i r o h t u a , s e s s a l c r e p l e h , s n o i t c n u f e r o c : n o i t c a r t s b a f o s l e v e
l Itspackagingi ssogoodt ha tyou
n e e w t e b r e d n e r t a h t s e g n a h c e h t d n a w a r d o t t n a w u o y s t c e j b o e h t f o c i g o l e h t n o s u c o f o t d e e n y l n o
d n a X t c e r i D s a h c u s s m s i n a h c e m n o i t a t n e m e l p m i l a n r e t n i n o s u c o f o t d e e n e h t t u o h t i w , e m a r f h c a e
t I . s p o o l e g a s s e m s w o d n i
w isveryeasyforpeoplewho areno tfamiliarwith programming to use . t
i , y l t n a t r o p m i t s o
M ’s efficien tuse of memory makei tpossible to process the display of a large s
e l c i h e v f o r e b m u
n .
g i
F u 3. M ire u -lt roadbyzoomingt heroadnetwork.
g i
F u 4 .re Suppor tlarge-scalevehicledata.
e h
T Performanceo fT sh Si imula itonMo del
, t n e m e l p m i g n i d o c , n g i s e d e r u t c e t i h c r a , s i s y l a n a m e t s y s e r a w t f o s e h t g n i c n e i r e p x e r e t f
A wetested
t w o h s s t l u s e r l a t n e m i r e p x e e h T . e r a w t f o s n o i t a l u m i s r u o f o e c n a m r o f r e p e h t d e z y l a n a d n
a ha tour
y l r a l u c i t r a p o t d e e n e w t a h W . t n e m e r i u q e r n o i t a l u m i s r u o f o s d e e n e h t t e e m l l e w n a c e r a w t f o s
i t l u m t r o p p u s n a c l e d o m s i h t t a h t s i n o i t n e
m -road (Figure 3) andlarge-scalevehicledata (Figure 4) . n
c i f f a r t n a t t a h n a M e h t e s o o h c e w t a h t o t e u d s i s i h
T etworkandt heNSrulesasourt heoretica lbasis .
t a h
W ’s more ,innovativeuse of efficien tHGE game engine for dynamicrendering is the bigges t .l
c n o
C lu isons
n o i t a l u m i s c i f f a r t a e v e i h c a o t w o h e c u d o r t n i e w , r e p a p s i h t n
I softwarebyconstructingourmodel ,
d i r g n a t t a h n a M o t s t i u s n o i t a l u m i s e r a w t f o s s i h T . n o i t a z i l a u s i v g n i h s i n i f d n a t h g i l c i f f a r t e h t g n i t t e s
y s a e s a h o s l a t I . k r o w t e n d a o
r - ot -use ,maintainableandextensiblecharacteristics. e
s u e
W severa lcircumstancestot esti t .Theresul tshowt hati ti sareliablet oo.l
o t t i u s n a c t i e p o h e w d n A . s e c a l p r e h t o y n a m n i m e l b o r p l a e r e v l o s o t t i e s u l l i w e w , e r u t u f e h t n I
e r o
m kindsofcircumstancesinthefuture.Wewil lalsoimprovesystemarchitecture da n makesure n
g i s e d e h
t easiert obecustomized.
t n e m e g d e l w o n k c A
) 1 1 0 0 0 2 A 7 1 T . s o n t n a r g ( a n i h C f o n o i t a d n u o F e c n e i c S l a r u t a N l a n o i t a N e h t y b d e d n u f s i k r o w s i h T
e h t d n
a BJTUstuden'tsi nnovationprojec t(gran tnos.170185019 ,nos.170185010).
s e c n e r e f e R
] 1
[ Pursula ,Matti ."Simulationoft rafficsystems-anoverview."Journa lofGeographicInformation 1
: ) 9 9 9 1 ( 1 . 3 s i s y l a n A n o i s i c e D d n
a - .8
] 2
[ Potuzak ,Tomas .Issuesofparalle lhybridnanoscopic/microscopicroadt rafficsimulation .2013. ]
3
[ Pandža ,Hrvoje ,M .Vujić ,and E .Ivanjko ."A VISSIM based framework for simulation of r
e p o o
c ativer ampmetering."I nternationa lScientificConferenceZirp2015 :CooperationMode loft he n
A / y m o n o c E e h t s n A s n o i t u t i t s n I l a n o i t a c u d E d n a c i f i t n e i c
S đelkoŠčukanec ,DarkoBab i2015.
[4] Kachroo , Pushkin , and K . Ozbay . Paramics . Feedback Ramp Metering in Intelligen t :
3 0 0 2 , S U r e g n i r p S . s m e t s y S n o i t a t r o p s n a r
T 32 -9 327.
[5] Wang ,Yalu ,e tal ."A TSIS-Based approach to thespatia land tempora lanalysis ofarea-wide s
n o i s s i m e e l c i h e
v ."Environmenta lEngineering(2015).
[6] Nagel ,Kai ,and Michae lSchreckenberg ."A cellular automaton mode lfor freeway traffic." l
a n r u o
