火车调度--最优策略算法求解

[qq_32882553]

N条轨道，上各存放了不同数量的车辆，轨道上车辆信息，数量已知。轨道上的车辆只能允许单向进出，所有轨道都可相连。进出轨道策略为：火车头拉出车辆，将目标车辆推进目标轨道，然后将剩余火车头上车辆推入原轨道。推一次，或拉一次皆为一次操作。在辅助轨道已知为M条，M<N .求将任意多车辆移动到任一轨道位置（车辆可以插入到目标轨道所存车辆中任意位置）的操作次数最少的算法

[英雄@末路]

感觉问题描述不完整。
从一个位置到另外一个位置一次操作就行？或者说不同轨道间都是直接连接还是要中转？任意多车辆到任一位置，那只是要求数量，是否有车辆序号要求？

[qq_32882553]

可能说的不太清楚，举个例子：轨道1--- [11,12,13,14,15,16].轨道2--[21,22,23,24,25,26].将轨道1的车辆13,14移动到轨道2的3号位需要的操作步骤为
：1.步骤一：轨道2拉车+4，火车头[23,24,25,26]；2.步骤二：轨道1拉车+4，火车头[13,14,15,16,23,24,25,26];3.步骤三：轨道2推车-2，火车头[15,16,23,24,25,26],轨道2：[21,22,13,14];4.步骤四：轨道1推车-2，火车头[23,24,25,26],轨道1：[11,12,15,16];5.步骤五：轨道2推车-4，火车头[],轨道2：[21,22,13,14,23,24,25,26];完成车辆调度，耗费5步操作，火车头累计移动车辆 22辆次。