问答题
试论述扫描法的具体步骤
【正确答案】
扫描法的具体步骤是:①将仓库和所有的停留点位置画在地图上或坐标图上。②在地图上的仓库位置放置一直尺,直尺指向任何方向均可,然后顺时针或逆时针转动直尺,直到直尺交到一个停留点。询问:累积的装货量是否超过送货车的载重量或载货容积(首先要使用最大的送货车辆)。如果是,将最后的停留点排除后将路线确定下来,再从这个被排除的停留点开始继续扫描,从而开始一条新的路线。这样扫描下去,直至全部的停留点都被分配到路线上。③对每条运行路线安排停留点顺序,以求距离最小化。
【答案解析】
提交答案
关闭