基于遗传算法的固定起讫点危险品配送路线优化

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:wc8861
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为科学选择危险品配送路线,保障运输安全,将传统TSP(Travelling SalesmanProblem)问题加以推广和延伸,建立以路段交通事故率、路侧人口密度、环境影响因子和路段运输费用为指标的固定起讫点危险品配送路线优化模型.以遗传算法基本框架为基础,引入新的遗传算子,构建了可用于实现模型的多目标遗传算法.实例仿真表明,所建模型和算法在求解固定起讫点危险品配送路线优化问题中有较好的实用性. To select routes for the distribution of dangerous goods in order to ensure the safety of transportation and to promote and extend the traditional Traveling Salesman Problem (TSP), a fixed starting and ending point Based on the basic framework of genetic algorithm, this paper introduces a new genetic operator and constructs a multi-objective genetic algorithm that can be used to implement the model.Examples show that the proposed model and algorithm can be used to solve the dangerous goods with fixed starting and ending points Delivery route optimization has good practicality.
其他文献
针对低信噪比信号的去噪问题,提出了一种基于经验模态分解的小波阈值去噪方法,并与小波变换去噪法的效果相比较.试验结果证明,当信号的信噪比较小时,基于经验模态分解的小渡
在国家“城市数字化工程”进程日益加快和赣州市政府提出“数字赣州”“数字城管”的信息化工作要求的背景之下,本文提出了赣州数字城建档案馆建设的四个主要项目,并给出了相
随着用电社会服务要求的不断提高,以及供电企业内部抄表、收费、反窃电等工作模式和效率改进的需要,客户信息将向地理信息、位置信息、关系信息延伸。GIS地图具有数据采集、空间查询与分析功能,包含基础地理信息,但不包含楼宇、住宅、变压器等业务信息;而卫星影像地图快速、真实、全面地反映了城市的道路、建筑情况。因此,本文将GIS地图和卫星影像地图应用于客户可视化管理,建立客户地理信息、楼宇和住宅位置信息、供电
在四川芦山Ms 7.0级地震震后第一时间启动了灾情快速评估,对地震烈度图、受灾人口分布及比例、房屋倒损分布及比例、伤亡人口分布、道路损毁等灾情进行了演进式4次评估。评估过程充分考虑数据的完备性,从数据不完备情况下的初步定性评估到数据较完备情况下的定量评估,并将第4次评估结果与2013年4月23日民政部公布数据相比:受灾人口评估准确度为95%、房屋倒损评估准确度为73.3%。继玉树地震灾情评估之后,
本文主要从试件砌筑和试验的基本规定、砌体抗压试验方法、砌体抗剪试验方法和砌体弯曲抗拉试验方法等方面,对砌体的试验步骤、计算方法予以论述,使试验数据准确可靠,具有可
随着计算机技术和通讯技术的发展,互联网知识的普及,出现了一种新的交往形式—网络交往.这种新的交往方式越来越受到人们的欢迎,并对人的发展起到积极的促进作用.但是,由于主
伴随着新中国建设和改革开放的步伐,黑龙江省以大力推进农村生产关系变革为引领,传统农业不断改造为现代农业,千亿斤粮食工程实现重大突破,农民增收成效显著.但是,在农业资源
Uniaxial compression tests (UCTs) on 34 naturally fractured marble samples taken from the transportation tunnels of Jinping II hydropower station were carried o
本文从对新课程高中历史教材中"两弹一星"的概念存在的表述和理解上的矛盾与问题这一细节着手,以治学者的严谨态度,旁征博引、分析问题,通过不断追问的过程,力图求索问题的本
利用博弈理论研究了由单个制造商与n个零售商组成的零售与回收均存在竞争的闭环供应链的协调问题,给出了分散决策与集中决策情形下系统成员的最优决策和收益,发现分散决策使