数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
12期
44-50
,共7页
于晓桦%刘凯峥%刘浩学%赵永臣
于曉樺%劉凱崢%劉浩學%趙永臣
우효화%류개쟁%류호학%조영신
道路交通安全%危险品配送%遗传算法%路线优化%固定起讫点
道路交通安全%危險品配送%遺傳算法%路線優化%固定起訖點
도로교통안전%위험품배송%유전산법%로선우화%고정기흘점
road traffic safety%dangerous materials distribution%genetic algorithm%route optimization%fixed origin and destination site
为科学选择危险品配送路线,保障运输安全,将传统TSP(Travelling Salesman Problem)问题加以推广和延伸,建立以路段交通事故率、路侧人口密度、环境影响因子和路段运输费用为指标的固定起讫点危险品配送路线优化模型.以遗传算法基本框架为基础,引入新的遗传算子,构建了可用于实现模型的多目标遗传算法.实例仿真表明,所建模型和算法在求解固定起讫点危险品配送路线优化问题中有较好的实用性.
為科學選擇危險品配送路線,保障運輸安全,將傳統TSP(Travelling Salesman Problem)問題加以推廣和延伸,建立以路段交通事故率、路側人口密度、環境影響因子和路段運輸費用為指標的固定起訖點危險品配送路線優化模型.以遺傳算法基本框架為基礎,引入新的遺傳算子,構建瞭可用于實現模型的多目標遺傳算法.實例倣真錶明,所建模型和算法在求解固定起訖點危險品配送路線優化問題中有較好的實用性.
위과학선택위험품배송로선,보장운수안전,장전통TSP(Travelling Salesman Problem)문제가이추엄화연신,건립이로단교통사고솔、로측인구밀도、배경영향인자화로단운수비용위지표적고정기흘점위험품배송로선우화모형.이유전산법기본광가위기출,인입신적유전산자,구건료가용우실현모형적다목표유전산법.실례방진표명,소건모형화산법재구해고정기흘점위험품배송로선우화문제중유교호적실용성.