物流系统工程第十四讲运输.pptVIP

复习 用感知法求解巡回路径问题 对于各点空间相连的问题,且各停车点之间的空间关系代表的是实际 的 运行时间或距离,可 以利用人类的模式认 知能力很好地解决 合理的经停路线中各 条线路之间是不交叉 的,并且只要有可能 路径就会呈凸形,或 水滴状。图6-6举例说 仓库 明了合理和不合理的 不好日陷裝乱划_一跄b的略划——降不黧 路径设计。 一合迎聞湍和不合理出裟对比  例子 安休瑟_布喜公司利用售货员通过流动卡车销售啤酒和其它饮料,卡车 由当地经销人员所有。公司售货员同当地经销人员都是收取佣金,因而都 不希望每天向各客户提供服务时花费不必要的时间,行走多余的路程。他 们将图钉固定在地图上,以确定某推销员现有客户的位置。下图所举的是 个20个客户的例子,客户点的信息已经被转换到网络地图上,图中的坐 标与距离相关。我们要找出的是,卡车从仓库出发,经过所有的客户点, 再回到仓库,这个运行过程中距离最短的路径。 可以采用感知法求解最短路径  饮料客户和仓库所在位置的网络图 Y坐标 19 15 5 678 X坐标 3  a)饮料客户 和仓库所在位 置的网络图 b)建议的路径 Y坐标 Y坐标 1 012345678 012345678 X坐标 X坐标  64.1合理路线和时期表的制定原则 运用八条原则,经