本文選題：分布式　切入點(diǎn)：微觀交通仿真　出處：《電子科技大學(xué)》2014年碩士論文

【摘要】：大規(guī)模微觀交通仿真所需的計(jì)算量巨大,而且對(duì)仿真速度的要求越來(lái)越高�；诜植际接�(jì)算理論中以空間換取時(shí)間的思想,采用多臺(tái)PC來(lái)實(shí)現(xiàn)分布式仿真,可有效提高大規(guī)模微觀交通仿真的速度和效率。分布式微觀交通仿真系統(tǒng)負(fù)載均衡技術(shù)關(guān)系到整個(gè)交通仿真系統(tǒng)的可擴(kuò)展性和仿真速度,所以負(fù)載均衡算法具有重要的研究?jī)r(jià)值。本文以實(shí)際的交通仿真項(xiàng)目需求為背景,對(duì)分布式微觀交通仿真系統(tǒng)中的負(fù)載均衡問(wèn)題進(jìn)行了深入的研究,提出了基于仿真終端配置優(yōu)化的負(fù)載均衡策略,實(shí)現(xiàn)了分布式微觀交通仿真系統(tǒng)的負(fù)載均衡模塊。本文的主要工作概括為以下幾點(diǎn):(1)提出了基于仿真終端配置優(yōu)化的負(fù)載均衡算法。根據(jù)實(shí)際系統(tǒng)對(duì)仿真加速比的需求,建立了分布式微觀交通仿真系統(tǒng)的仿真時(shí)間開(kāi)銷(xiāo)模型,并提出了以貪心生長(zhǎng)為核心的負(fù)載均衡算法,得到了所需的仿真終端個(gè)數(shù),從而優(yōu)化了仿真終端的配置。(2)通過(guò)仿真實(shí)驗(yàn),與經(jīng)典的遞歸對(duì)等分割法進(jìn)行了比較,證明了基于仿真終端配置優(yōu)化的負(fù)載均衡算法的優(yōu)越性。根據(jù)交通仿真項(xiàng)目的功能需求,設(shè)計(jì)了分布式微觀交通仿真系統(tǒng)負(fù)載均衡模塊的功能結(jié)構(gòu)并對(duì)各功能模塊進(jìn)行了實(shí)現(xiàn),并通過(guò)一個(gè)案例對(duì)負(fù)載均衡模塊進(jìn)行測(cè)試。測(cè)試結(jié)果表明,以基于仿真終端配置優(yōu)化的負(fù)載均衡算法為核心的負(fù)載均衡模塊可以滿足項(xiàng)目需求。理論、仿真實(shí)驗(yàn)和實(shí)際應(yīng)用表明,本文所提出的基于仿真終端配置優(yōu)化的負(fù)載均衡算法可用于解決大規(guī)模微觀交通仿真系統(tǒng)的負(fù)載均衡問(wèn)題。此外,基于仿真終端配置的負(fù)載均衡策略對(duì)其他領(lǐng)域的分布式仿真負(fù)載均衡問(wèn)題,也具有較積極的借鑒價(jià)值。
[Abstract]:Large-scale microscopic traffic simulation requires huge amount of computation, and the speed of simulation is higher and higher. Based on the idea of exchanging space for time in distributed computing theory, multi-PC is used to realize distributed simulation. The load balancing technology of distributed micro traffic simulation system is related to the expansibility and simulation speed of the whole traffic simulation system. Therefore, load balancing algorithm has important research value. In this paper, the load balancing problem in distributed micro traffic simulation system is deeply studied based on the actual traffic simulation project requirements. A load balancing strategy based on simulation terminal configuration optimization is proposed. The load balancing module of distributed micro traffic simulation system is realized. The main work of this paper is summarized as follows: 1) A load balancing algorithm based on simulation terminal configuration optimization is proposed. The simulation time overhead model of distributed micro traffic simulation system is established, and a load balancing algorithm based on greedy growth is proposed. The number of simulation terminals is obtained, and the configuration of simulation terminal is optimized. Compared with the classical recursive peer-to-peer segmentation method, the superiority of the load balancing algorithm based on simulation terminal configuration optimization is proved. The functional structure of the load balancing module of distributed micro traffic simulation system is designed and the function modules are implemented. The load balancing module is tested by a case. The test results show that, The load balancing module based on simulation terminal configuration optimization can meet the requirements of the project. The theory, simulation experiment and practical application show that the load balancing module can meet the requirements of the project. The load balancing algorithm based on simulation terminal configuration optimization proposed in this paper can be used to solve the load balancing problem of large-scale micro traffic simulation system. The load balancing strategy based on simulation terminal configuration has positive reference value for other distributed simulation load balancing problems.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：U491;TP391.9

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 鄒智軍,楊東援;道路交通仿真研究綜述[J];交通運(yùn)輸工程學(xué)報(bào);2001年02期

2 鄒智軍;;新一代交通仿真技術(shù)綜述[J];系統(tǒng)仿真學(xué)報(bào);2010年09期

，

本文編號(hào)：1696060