本文主要研究内容
作者于宁,卢海军,邓琳（2019）在《城市超长轨道交通线路网最短路径选取仿真》一文中研究指出：当前交通线路最短路径选取方法存在耗时长、用户满意度低的问题,提出基于蚁群算法的城市超长轨道交通线路网最短路径选取方法。利用社团识别法,通过模块度优化和网络重构实现网络分割。根据网络分割结果得到一系列子网络,提取出各子网络边界点集合,同时构建各子网中所有边界点之间社区边集合,利用各个社区间连接边实现各个子网联系,并根据边界点、社区间连接边及社区边构建高一级网络。以高一级网络为基础,利用全部子图穿越距离获取基于网络分割策略的抽象网络分层结果。初始化蚂蚁运行过程中的蚂蚁转移概率、蚂蚁数量等作为参数,将蚂蚁放在已经设置好的起始节点,将起始节点放到抽象网络分层结果中。计算蚂蚁转移概率,并提取蚂蚁走过路径的局部信息素和最优与最差路径上信息素,通过迭代的方式不断淘汰较差的路径,一直到迭代次数达到1000次时,输出所求的交通线路网最短路径。实验结果表明,上述方法运行效率和用户满意度均较高。
Abstract
dang qian jiao tong xian lu zui duan lu jing shua qu fang fa cun zai hao shi chang 、yong hu man yi du di de wen ti ,di chu ji yu yi qun suan fa de cheng shi chao chang gui dao jiao tong xian lu wang zui duan lu jing shua qu fang fa 。li yong she tuan shi bie fa ,tong guo mo kuai du you hua he wang lao chong gou shi xian wang lao fen ge 。gen ju wang lao fen ge jie guo de dao yi ji lie zi wang lao ,di qu chu ge zi wang lao bian jie dian ji ge ,tong shi gou jian ge zi wang zhong suo you bian jie dian zhi jian she ou bian ji ge ,li yong ge ge she ou jian lian jie bian shi xian ge ge zi wang lian ji ,bing gen ju bian jie dian 、she ou jian lian jie bian ji she ou bian gou jian gao yi ji wang lao 。yi gao yi ji wang lao wei ji chu ,li yong quan bu zi tu chuan yue ju li huo qu ji yu wang lao fen ge ce lve de chou xiang wang lao fen ceng jie guo 。chu shi hua ma yi yun hang guo cheng zhong de ma yi zhuai yi gai lv 、ma yi shu liang deng zuo wei can shu ,jiang ma yi fang zai yi jing she zhi hao de qi shi jie dian ,jiang qi shi jie dian fang dao chou xiang wang lao fen ceng jie guo zhong 。ji suan ma yi zhuai yi gai lv ,bing di qu ma yi zou guo lu jing de ju bu xin xi su he zui you yu zui cha lu jing shang xin xi su ,tong guo die dai de fang shi bu duan tao tai jiao cha de lu jing ,yi zhi dao die dai ci shu da dao 1000ci shi ,shu chu suo qiu de jiao tong xian lu wang zui duan lu jing 。shi yan jie guo biao ming ,shang shu fang fa yun hang xiao lv he yong hu man yi du jun jiao gao 。
论文参考文献
论文详细介绍
论文作者分别是来自计算机仿真的于宁,卢海军,邓琳，发表于刊物计算机仿真2019年07期论文，是一篇关于超长轨道论文,交通线路网论文,最短路径论文,选取论文,计算机仿真2019年07期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自计算机仿真2019年07期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：超长轨道论文; 交通线路网论文; 最短路径论文; 选取论文; 计算机仿真2019年07期论文;