树枝型专用线取送车的模型及算法研究 - 兰州交通大学.pdf

下载文档

4
0
约8.81千字
约 4页
2017-08-11 发布于天津
举报
版权申诉
保障服务

树枝型专用线取送车的模型及算法研究 - 兰州交通大学.pdf

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

树枝型专用线取送车的模型及算法研究 - 兰州交通大学

26 3 ( ) V ol . 26 N o. 3 2007 6 J ou rnal of L anzh ou J iaot ong U niv ersit y ( N at ural S ciences) Jun. 2007 2007) 03005 104 * 黄向荣 ( , 730070) 合理确定取送车作业顺序, 有利于减少货车在站非生产时间, 加速车辆周 , 通过对取送车作业过程的分析, 可以将其归纳为一个典型的旅行商问题. 运用图论中的哈密尔顿图, 可以将树枝型专用线取送车问题, 化为求哈密尔顿图中权值最小的哈密尔顿回路问题. 编组站; 树枝型专用线; 取送车作业; 哈密尔顿图; 最小生成树算法 U 292 . 29 A . , ( ) . . [ 1] , . 100~ 200 , 1 . Fig. 1 Branchshapedsidings ( ) , , . , . (), , [ 2] , . , . : 1 . . , 2 . , . , , [ 3] 1) 1 ; 2) , ; 3) . 2 1 5 . Fig.2 Hamiltongraph of branchshaped sidings v1 , v2 ~ v5 2 , . (m in) . , * ( 1981) , , , . 52 ( ) 26 . , , N , , N, L (N), 3 (s,f ), . s f . N= N1 N2 N3 N = (V, E, W) , N= N1 = Ne 1 (V, E, W), N: N2 = Ne 2 V v x , s,f x 1 2 3