现代物流运输策略与系统工程解析.pptVIP

用感知法求解巡回路径问题

对于各点空间相连的问题，且各停车点之间的空间关系代表的是实际的

运行时间或距离，可

以利用人类的模式认

知能力较好地处理。

合理的经停路线中各

条线路之间是不交叉

的，并且只要有可能

路径就会呈凸形，或

水滴状。图6-6举例说

明了合理和不合理的

路径设计。;安休瑟—布喜企业利用售货员通过流动卡车销售啤酒和其它饮料,卡车

由本地经销人员所有。企业售货员同本地经销人员都是收取佣金，因而都

不希望天天向各客户提供服务时耗费无须要的时间，行走多出的路程。他

们将图钉固定在地图上，以确定某推销员现有客户的位置。下图所举的是

一种20个客户的例子，客户点的信息已经被转换到网络地图上，图中的坐

标与距离相关。我们要找出的是，卡车从仓库出发，经过所有的客户点，

再回到仓库，这个运行过程中距离最短的路径。

能够采用感知法求解最短路径。

;;;内容：

合理路线和时期表的制定标准

行车路线和时刻表的制定方法

运送路线的安排

思考题：

你将采用什么办法协助卡车调度员接受和使用本章介绍的行车路线和时

刻表制定方法?

;6.4.1合理路线和时期表的制定标准

利用八条标准，经过一番周折，决议者(如车辆调度员)能够制定出合理行

车路线和时刻表。这八条标准简述如下：