-
题名遗传算法在货物配送问题中的应用
被引量:10
- 1
-
-
作者
关伟
王万平
于绪利
-
机构
北方交通大学系统工程研究所
-
出处
《交通运输系统工程与信息》
EI
CSCD
2002年第2期19-23,共5页
-
基金
北方交通大学校基金资助(2001XM19)
-
文摘
应用遗传算法(GA)来解决起终点固定的货物配送问题(可抽象为起终点固定的TSP问题,以下简写为ST-TSP).针对问题的特性设计了编码方式和适应度函数,并借鉴GA研究TSP问题的方法设计了选择、交叉和变异算子,实验结果数据显示该方法具有良好的搜索性能和鲁棒性.此外,论文还开发了基于Visual C++语言和MapX控件的实用物流货物配送软件平台.
-
关键词
遗传算法
货物配送问题
应用
TSP
物流
交通运输
-
Keywords
genetic algorithms
TSP
weight distribution
-
分类号
U116.3
[交通运输工程]
F253.9
[经济管理—国民经济]
-
-
题名基于不确定理论的货物配送问题的规划模型
- 2
-
-
作者
王敏
张兴芳
-
机构
聊城大学数学科学学院
-
出处
《聊城大学学报(自然科学版)》
2013年第2期10-15,19,共7页
-
基金
国家自然科学基金资助项目(61273044)
-
文摘
基于不确定理论研究了带有不确定性的货物配送问题.根据实际问题的需要,建立了不确定期望最短路模型和α-最短路模型.最后给出了数值例子,并运用Fleury算法和Dijkstra算法求出了模型的解.
-
关键词
不确定理论
货物配送问题
期望最短路
α-最短路
-
Keywords
uncertainty theory, delivery problem, expected shortest route, α-shortest route
-
分类号
O175.2
[理学—数学]
-