基于电子地图的改进蚁群算法及其车辆路径寻优

来源 :江苏科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:PLF119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径优化研究中以目标节点的线性距离之和最短作为最优路径的求解结果难以运用于实际.文中提出了结合电子地图API的改进蚁群算法,首先得到各个节点之间的实际道路导航距离,然后对基本蚁群算法进行改进.在节点选择策略上采用了轮盘选择策略;在算法的不同时期对信息素挥发系数ρ进行调整;计算目标节点距离时去掉节点间直线距离,而采用从电子地图获取的实际导航距离;最后获取电子地图数据,用于改进后的蚁群算法,进行最优路径求解.实验结果分析表明,算法改进前后求得的直线最短路程分别为64.526、62.598 km,验证了改进后算
其他文献
将超市收银服务系统优化问题转化为M/M/S/∞的泊松输入-指数服务排队模型,解决了超市收银服务系统模型中顾客人数和到达时间都是随机参数的难题。利用直方图与泊松分布概率密
我国前后两次修改的《刑事诉讼法》均就我国既存的庭审流于形式的弊端进行过改变性的努力,但都没有取得预期的效果。究其原因,主要受我国固有司法理念、案卷制度以及法官素养
  文章从我国笃斯越橘生长环境及其与落叶松和苔藓间组成的森林群落的种间适生环境的互创、土壤养分积累及养分供应、菌根作用、化感作用以及群落更新等生态学角度进行综述
"亲戚和邻居没得选"这句俗语在俄罗斯广为人知。这正好与俄国成为中国最近邻国之一的史实相契合。这是一种互利关系:中国在熟悉欧洲文化,而俄国也在较好地认知中国及其古老文化
赤霉素(GA3)和脱落酸(ABA) 是果实组织中的两个重要激素,本试验用Symmetry C18色谱柱(4.6 mm×150 mm),以乙腈和1.8%乙酸[V(CH3CN)∶V(1.8% CH3COOH)=1:1]为流动相,流速
目的:对住院药房在实行单剂量配药时存在的问题进行分析,并结合自身的工作经验及体会提出解决的办法及建议,以确保药品的质量。方法:根据药品的理化性质及本院的工作流程,分析实行
结合我国建筑施工应急管理的现状,以建筑安装工程为出发点,建立了基于模糊综合评价理论的建筑安装工程风险评价模型,并运用该模型进行了实例评价,表明该模型能够有效地控制建
本文首先介绍了关于函数曲线的拐点及凹凸性的定义及几个定理,然后给出了曲线拐点及凹凸性的两个充分性判别法则,并举例说明了此判别法则的可用性,它们在理论和应用两方面都具有
目的分析弥漫性轴索损伤(DAI)患儿的临床诊治与预后。方法回顾性分析2014年4月-2018年3月医院神经外科收治的DAI患儿130例的临床资料,总结DAI的诊疗经过、临床特点、变化规律