文档介绍：万方数据
基于遗传算法的固定起讫点危险品配送路线优化于晓桦,,刘凯峥鹾蒲А#杂莱糰侍饷枋黾澳P徒摘要:为科学选择危险品配送路线,保障运输安全,将传统法基本框架为基础,引入新的遗传算子,:道路交通安全;危险品配送;遗传算法;路线优化;固定起讫点随着社会经济快速发展,种类繁多的危险品在生产加工和国民生活中被广泛应用,,、,配送路线的选择不能仅从运输效率和经济效益角度考虑,,而我国该方面研究起步较晚,,且选择指标之间往往存在冲突,很难获得一个最优解,使各项均达到最优,,,即为最优解;当非劣解多于一个时,将采用规定方法寻找所有非劣解中较好的,,其理论体系已达到较为成熟阶段,,在对遗传算法进行分析的基础上,构造并实现以路段交通事故率、路侧人口密度、环境影响因子和路段运输费用的多目标遗传算法,,,陕西西安问题加以推广和延伸,建立以路段交通事故率、路侧人口密度、,,,,甘肃兰州收稿日期:琋
万方数据
,,海雪耋:栗萎曩之上∑九·。喀。/丁!R籨。渲校盼5趇个指标的权重,为边系趇个指标的值,,其中6サ慵珽为边集,设订6サ鉯和顶点涞距离矩阵,求出一条通过并仅通过一次所有顶点,最终回到出发点的回路,使其具有最短距离从起始城市出发,经过并仅经过一次所有配送城市,最终回到约定的终点城市,每条可行路线该问题的数学描述为:设有城市集,,,⋯,渲谐鞘为起点,城市V点捅呒疎戳映鞘屑涞牡缆,每一条边∈杂个路线选择指标,,⋯,#’济б娴目悸牵衔7缦沼氤杀臼蔷龆ㄎO掌吩耸渎废叩闹匾R蛩兀时疚难∪÷范谓煌事故率、路侧人口密度、环境影响因子及路段运输费用作为路线选择指标,以期从事故易发性、事故严重度和运输成本三方面,客观、、操作失误、道路条件、车辆状况