Auto-generation of centerline graphs from geometrically complex roadmaps of real-world traffic systems using hierarchical quadtrees for cellular automata simulations

Tsuzuki, Satori; Yanagisawa, Daichi; Nishinari, Katsuhiro

doi:10.1016/j.ins.2019.07.049

Cited by 5 publications

(3 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…BASIC RULE OF CELLULAR AUTOMATON Figure 2(d) shows the computational domain of the CA simulations. This computational domain is an extension of the one proposed in [29]. The two-dimensional domain was divided into 1408×1126 cells in the x and y directions (1 cell = 4.73 m).…”

Section: Airport Surface Traffic Simulation Using Cellular Automatonmentioning

confidence: 99%

Analyzing Stochastic Features in Airport Surface Traffic Flow Using Cellular Automaton: Tokyo International Airport

et al. 2022

Self Cite

View full text Add to dashboard Cite

Global air passenger transport demand is expected to increase, and there is concern that the current airport operation will not be able to cope with aircraft overcrowding. In this study, we developed a cellular automaton simulator that can model the surface traffic of the entire Tokyo International Airport in detail, including aircraft that are arriving, taxiing, parking, and departing, using actual track data. The simulator can reproduce stop-and-go aircraft taxiing based on aircraft interactions and runway rules. It can simulate the stochastic features of the surface traffic flow. To validate the developed CA simulation, the taxiing speed distribution, local delays, and taxiing times for each route were compared with the actual track data. They were in good agreement. The effects of stochastic surface traffic features, such as arrival rate, runway occupancy time, and taxiing route, on airport operations were quantitatively analyzed. This tool could lead to a better prediction of future air traffic and improve airport operations.

show abstract

Section: Airport Surface Traffic Simulation Using Cellular Automatonmentioning

confidence: 99%

Analyzing Stochastic Features in Airport Surface Traffic Flow Using Cellular Automaton: Tokyo International Airport

et al. 2022

Self Cite

View full text Add to dashboard Cite

show abstract

“…This method is known as the topological thinning technique in the field of image processing. Please refer to the literature [26] for further details on the process of releasing leaves. The use of the thinning technique facilitates distinguishing different vortices, even when they are close to each other.…”

Section: Vortex Detection Algorithm Using Voronoi Tessellation and A ...mentioning

confidence: 99%

Reproduction of vortex lattices in the simulations of rotating liquid helium-4 by numerically solving the two-fluid model using smoothed-particle hydrodynamics incorporating vortex dynamics

Tsuzuki

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Our recent study has shown that the representative phenomena of liquid helium-4 rotating in a cylinder could be simulated by solving the two-fluid model using smoothed-particle hydrodynamics (SPH) after reformulating the viscosity to conserve the rotational angular momentum. Specifically, the emergence of multiple parallel vortices and their rigid-body rotations were observed in our previous SPH simulations. The reported scheme is based on a classical approximation that assumes the fluid forces of both components and their interactions, with the expectation of functioning as a coarse-grained model of existing approximations that couple a microscopic model and the Navier-Stokes equation. Based on previous studies, this paper proposes an improved SPH scheme that explicitly incorporates vortex dynamics into SPH to reproduce vortex lattices, which was not possible in previous studies. Consequently, our improved scheme was observed to reproduce vortex lattices by introducing the Magnus force and the interaction forces among vortices into the reformulated two-fluid model. The spinnings of the vortices and rigid-body rotations were also observed. The number of vortices showed a certain agreement with Feynman's rule after the model parameter was optimized. Notably, from a scientific point of view, such vortex lattices are reproduced by the classical-mechanical approximation. We hope that our model will help physicists studying low-temperature physics find a new way of approaching this bizarre phenomenon that has attracted attention for more than 80 years.

show abstract

“…The shortest path of the resulting graph was produced using the Dextra algorithm. It is quite possible that done develops a new technology to create a suitable network diagram for vehicle simulation studies in transport research [11].…”

Section: Related Workmentioning

confidence: 99%

Using space-filling curves to improve the quad tree for spatial indexing

Azeez

Hassan

2019

J. Al-Qadisiyah Comp. Sci. Math.

View full text Add to dashboard Cite

Spatial indexes, like the ones that are based on Quad Tree, are important in spatial data-bases for the effective implementation of queries with spatial constraints, particularly in the case where queries include spatial links. The quad trees are a very interesting subject, given the fact that they give the ability to solve problems in a way that focuses only on the important areas with the highest density of information. But it is not without the disadvantages because the search process in the quartile suffers from the problem of repetition when reaching the terminal node and return to the behaviour of another way in the search and lead to the absorption of large amounts of time and storage. A database management system can handle data very easily if the object is one-dimension (sequential). In this paper, improve the quad tree by combining one of the space filling curve types, including the Hilbert curve and the Z-ordering curve with a quad tree. It will convert from two-dimensional to one-dimensional and sequentially search and end the problem of repetition whenever it reaches a terminal node Ordinary quad tree. Resulting in reduced storage space requirements and improved implementation time.

show abstract

Auto-generation of centerline graphs from geometrically complex roadmaps of real-world traffic systems using hierarchical quadtrees for cellular automata simulations

Cited by 5 publications

References 37 publications

Analyzing Stochastic Features in Airport Surface Traffic Flow Using Cellular Automaton: Tokyo International Airport

Analyzing Stochastic Features in Airport Surface Traffic Flow Using Cellular Automaton: Tokyo International Airport

Reproduction of vortex lattices in the simulations of rotating liquid helium-4 by numerically solving the two-fluid model using smoothed-particle hydrodynamics incorporating vortex dynamics

Using space-filling curves to improve the quad tree for spatial indexing

Contact Info

Product

Resources

About