For Libraries For Publication Open Access Downloads About Us Contact Us
Paper Titles
Study of the Logistics Transportation Vehicle Terminal Path Optimization and Algorithm Based on GIS
p.2249
Analysis on Scheduling Algorithms of Real-Time Hybrid Tasks
p.2253
Estimate of the Interfacial Length Scale in Boiling Heat Transfer Simulation Based on Mixture Model
p.2258
Adaptive Genetic Algorithm Verification Technology Driven by Functional Coverage
p.2264
Artificial Society-Oriented Large-Scale Road Path Querying Methods
p.2269
Agricultural Logistics Companies Distribution Based on Fuzzy Clustering Analysis and Genetic Algorithm
p.2276
A Kind of Rolling Robot Path Plan Algorithm
p.2281
Approximation Analysis of Margin-Based Ranking Algorithm
p.2286
Research of the Emergence of Virtual Organizations Based on Cloud Computing Environment
p.2290

Artificial Society-Oriented Large-Scale Road Path Querying Methods

Article Preview

Abstract:

In artificial society simulation, each artificial population needs road path planning in the process of travel. However, because of the large amounts of populations in artificial society, road path planning will cost lots computational resources and time, thus this process has terrible efficiency to the performance of the simulation system. In order to solve this problem, this article firstly makes use of CPU to generate the artificial populations, travel logs, and construct the road network models; then computes the shortest road path between each two environments and load the results in RAM for prepare; lastly, sends the ID and its start point and destination of the population who need road path querying to GPU at current simulation time in the simulation process, and then takes advantages of GPU to query the road path and return the results back. In this way, we can obviously reduce the time costs in the process of road path querying and enormously improve the performance of the whole simulation system.

You might also be interested in these eBooks
Machine Tool Technology, Mechatronics and Information Engineering View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 644-650)

Pages:

2269-2275

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.644-650.2269

Citation:

Cite this paper

Online since:

September 2014

Authors:

Kai Sheng*, Zhen Li, Zhi Chao Song, Hong Duan

Keywords:

Artificial Society, GPU, Large-Scale Road Path Querying, Road Network

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

References

[1] F.Y. Wang: Complex systems and complexity science, Vol. 4 (2004) No. 1, p.25.

Google Scholar

[2] G. Guo, B. Chen and X.G. Qiu: Journal of Systm Simulation, Vol. 23 (2011) No. 8, p.1686.

Google Scholar

[3] F. Martin and K.W. Axhausen: the 4th Swiss Transport Research Conference(Ascona, Switzerland, March 25-26, 2004).

Google Scholar

[4] P. Williams: reported in National Centre for Social and Economic Modeling, University of Canberra, Australia (2003).

Google Scholar

[5] Y.Z. Ge, R.Q. Meng, Z.D. Cao, X.G. Qiu and K.D. Huang: submitted to Jounal of Simulation (2014).

Google Scholar

[6] Information on http: /www. sedris. org.

Google Scholar

[7] Information on http: /docs. nvidia. com/cuda/cuda-c-programming-guide/index.

Google Scholar

© 2025 Trans Tech Publications Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies. For open access content, terms of the Creative Commons licensing CC-BY are applied.
Scientific.Net is a registered trademark of Trans Tech Publications Ltd.