基于二维元胞自动机的交通流模拟分析
二维元胞自动机 基于二维元胞自动机的交通流模拟分析44http://xbbjb.swu.cn38St(i,j)=F[S(i,j),S,(i-1,j),S,(i+1,j),S,(i,j-1),S,(i,j+1)](1)BMI(1)BMIT=4t=341843.2/(N×N)NXN(AJAVAT=232×32,64×64,128128,256×256,512×512,T=4128×128MATLAB01100002000∷;酸(a)暂念的渐近状态(b)暂心的阻塞状态3128×128128×128C1994-2013CHinaAcademicJOurnalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net643平均速度与密度关系图1.0平均速度曲线L32×320L=64x=128×1280808=256×2560.7512x512060.6053.330H040.30.20.2w0.10152253035404500.2040.6081.012141.61820密度/时间步10T=25128×1280.34.3BMLT0.80.60.4502eBMI02515密度/6128×128BMI(T-2T-4)BMIBMI[1 NAGEL K, SCHRECKENBERG M. A Cellular Automaton Model for Freeway Traffic [J]. Journal of Physique, 19922:221-2292 HAM O, MIDDLETON AA, LEVINE D. Self-Organization and a Dynamical Transition in Traffic Flow Models [J]Physical Review E, 1992(10):6124-6127L3 FUKUI M. ISHIBASHI Y. Traffic Flow in 1D Cellular Automaton Model Including Cars Moving with High Speed LJJ996,65(6):1868-1872005,54(10):4621-4626,2010,10(2):122-128C1994-2013cHinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net46http://xbbjb.swu.cn38On Simulation and analysis on Traffic Flow Based onTwo-Dimensional Cellular automationMEI Hong, CHENG WeiZHANG Yun-sheng, YU Peng-cheng1. Faculty of Continuing Education, Kunming University of Science and Technology, Kunming 650051, China;2. Faculty of Transportation Engineering, Kunming University of Science and Technology, Kunming 65005 1, ChinaFaculty of Information Engineering and Automation, Kunming University cf Science and Technology, Kunming 650051. China4. Computer Center, Kunming University of Science and Technology, Kunming 650051. ChinaAbstract: BML model is a two-dimensional cellular automata model, which is especially used to simulateand analy ze the traffic system. We use Java language to implement this model. With this model, the re-ationship between the average velocity and the average density has been found by computer simulationThe phase transition and self organization have also been faund. And at last, the bml model improved intraffic light cycle changes for exploring more valuable to the research and applicationKey words: two-dimensional cellular automation; traffic flow; BML modelC1994-2013CHinaAcademicJOurnalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net
- 2020-12-11下载
- 积分:1
基于最短路径算法的物流配送车辆优化调度(VRP)的研究
【实例简介】配送运输是物流系统中最重要的组成部分之一,正是通过配送运输,配送中心才得以最终完成货物从生产商到用户的转移。车辆路线问题是其中的一个重要研究课题,其优化技术是现代物流配送的一项关键技术。本文主要研究基于最短路径算法的物流配送,内容如下:第一部分介绍了物流配送的概念,结合其背景讨论了配送运输研究的方法和意义;第二部分介绍了物流配送中的车辆优化调度问题,概括了国内外物流研究发展的状况及其基本模型;第三部分首先回顾了物流配送中现有的算法,然后作者把动态规划的思想运用到车辆路径问题中,以动态规划法为理论,并做了改进用以解决物流配送最短路径问题;第四部分结合《电子商务与现代物流系统集成平台技术研究开发》项目,研究了B2C电子商务企业的实际物流配送,建立了整数规划的物流配送路径优化模型。针对这一类改进的多设施车辆路径优化模型模型,我们利用改进的混合遗传算法对模型进行了求解,得到了质量较高的解;第五部分总结了文章的主要结论并提出了今后研究工作的方向。
- 2021-10-29 00:35:49下载
- 积分:1