-
题名列车优化调度问题的一种启发式算法
被引量:1
- 1
-
-
作者
杨国兴
刘振武
-
机构
北京冶金管理干部学院信息工程系
-
出处
《系统工程理论方法应用》
1998年第3期50-53,59,共5页
-
文摘
根据列车调度问题的特点 ,将其首先转换成一般的行车路线问题 ,并给出一种启发式算法 。
-
关键词
列车
优化调度
模型转换
启发式算法
行车路线
列车调度
-
Keywords
heuristic algorithm freight trian-dispatching problem vehicle routing problem
-
分类号
U292.4
[交通运输工程—交通运输规划与管理]
-
-
题名一种多出发点多旅行商问题到旅行商问题的转换
被引量:5
- 2
-
-
作者
杨国兴
-
机构
北京冶金管理干部学院信息工程系
-
出处
《系统工程理论方法应用》
1993年第3期66-68,共3页
-
文摘
本文通过复制出发点和引入虚点,将一种多出发点多旅行商问题转换成标准旅行商问题,从而可用标准旅行商问题的算法求解多出发点多旅行商问题。
-
关键词
旅行商问题
多出发点
虚点
-
Keywords
Traveling salesman, Multidepot multisalesmen problem, Imaginary deport, Transformtion
-
分类号
O221
[理学—运筹学与控制论]
-