安得物流网络优化设计方案

1、目录一、导言 4二、公司状况分析 421 公司概况： 422 安得的宏观环境 5221 政治环境： 5222 社会环境： 5223 经济环境： 5224 技术环境 52. 3对于安得公司的 SWOT分析 6三、运输网络优化设计方案 83. 1 案例背景分析 83. 2 .方案一：调配中心选址及货物集拼组合优化设计方案 103. 2.1 方案背景及假设 103. 2. 2 方案实施的可行性分析 :113. 2. 3.通过重心法，选出合理的调配中心。 123. 2.4.运输成本核算： 173.3、方案二：运输网络中线路的时效优化设计方案 183. 3. 1 两点间的路线费用最优算法的背景： 183

2、. 3.2 前提假设 183. 3.3 给合案例具体分析 203. 3. 4 算法的运用 233. 3.4 运用的算法总结：改进最短路线法 25四、配送方案 274. 1 背景分析及假设 274. 2 阶段一：安得 P 分公司到一级配送中心的优化283. 2. 1 方案一：节约法优化配送路线： 304. 2.2 方案二：水滴状原则优化配送路线 384. 3 阶段二：一级配送中心到终端用户 414. 4 阶段三：贯穿于总流程的增值服务 42五、呼叫中心 435. 1、呼叫中心的引入对物流业发展的意义 435. 2 安得呼叫中心的基本职能 445.3、 安得呼叫中心出现的问题 445.4、 针对安

3、得呼叫中心的改进方案 44六、总结 45附录 473一、导言 随着社会分工的加强和经济区域化、全球化、一体化，物流网络的合理构建对于保证商品和各 种要素的高效流动和优化配置，加强经济联系，优化经济结构等方面都起着十分重要的作用。完善 的物流网络是现代高效物流系统的基础条件，地区性物流网络、全国性物流网络是现代物流不可缺 少的资源。以最低物流成本向顾客提供优质物流服务，最终获取最大效益是物流企业追求的总体目标，即 以最少的费用提供最好的物流服务。这具体体现在：按交货期将所订货物及时而准确地交给用户， 尽可能使用户所定的货物不断档；适当配置物流节点，提高配送效率，维持适当的库存量；提高运 输、保管

4、、搬运、包装、流通加工等的作业效率，实现省力化、合理化；保证订货、出货、配送的 信息畅通无阻；使物流成本降到最低。物流网络是物流系统的基础设施，任何先进高效的物流系统都是基于一个具体的物流网络，物 流网络对整个物流系统的运营效率有着直接的影响，如何搭建现代的物流网络已经成为物流系统研 究的核心问题。而安得公司要在竞争中立于不败之地，必须拥有相当数量的现代化物流设施和一个 高效率的物流网络。二、公司状况分析2 1 公司概况：2000 年 1 月美的集团通过控股成立了安得物流有限公司，把物流业务剥离出来。安得物流公 司作为美的集团一个独立事业部，是国内最早开展现代物流集成化管理、以现代物流理念运作

5、的第 三方物流企业之一，同时也作为专业物流公司向外发展业务。其实，今天的安得已是个让人难以用三言两语就可以概括的企业，在它的发展中充满了 “唯 不变的就是变 ”的进取。 “企业销售物流集成服务商，供应链技术顾问专家，专业的第三方物流公 司，国内一流的物流服务品牌 ”，这是安得物流的公司远景。她的发展历程也正是一步步实现公 司远景的过程。经过 6 年的风风雨雨，安得物流建立了完善的信息系统、健全的运作网点、高效的运作流程， 初步体现出了功能集成化、反应快速化、服务系列化、作业规划化、目标系统化、手段网络化、经 营市场化、信息电子化等现代物流的特征，形成自己的服务优势。更重要的是，安得的核心优势是

6、 网络优势：一个天网一个地网。天网是指强大的信息系统，信息沟通如果得不到很好地解决的话， 这个网实际上是空的。地网就是安得全国这么多的网点，每个网点之间是可以连接在一起的。安得 有点有网，这个网络可以支撑起全国性的业务。2 2 安得的宏观环境技术环境政治环境安得物流公司社会环境经济环境图 2.11 、国家对物流的宏观政策导向已经明朗，对物流开始政策倾斜；2 、国家相关部委相继出台了一些文件标准，意图促进物流的规范和发展。22 2 社会环境：1 、中国的传统文化很难接受物流外包的理念，很难结成共赢的伙伴关系；2 、中国大部分企业持续经营的观念还未树立；22 3 经济环境：1、05 年我国经济增长

7、速度为 9.9%， 06 年一季度为 10.3%，06 年全面预计将超过 9.5%，中国经济 仍将保持高速增长，内需作为经济增长的拉动因素之一， 06 年将继续得到改善；2、预计物流行业增长速度远高于 GDP的增长。22 4 技术环境1、 新信息技术如电子数据交换、人工智能、通信技术、条形码和扫描仪RFID、 GPS 等先进技术、 开始在物流领域应用、推广；2、新模式、软技术、物流工程技术被一些领先的企业尝试2. 3对于安得公司的 SWOT分析安得物流在全国各大中城市拥有 100 多个网点，结成高效的物流营运网络，具备全国性的综合 物流服务能力。为客户提供快准运输、高效仓储、精益配送等物流服务

8、，并提供方案策划、物流咨 询、条码管理、库存分析、批次管理、包装加工等增值服务。其中在物流网络中，最让安得人骄傲 的莫过于“快准的运输、精益的配送、关系安得命脉的物流信息系统 ”。快准的运输： 在所有物流的功能中，运输是一个最基本的功能，是物流的核心。运输具有扩大市场、稳定价 格、促进社会分工、扩大流通范围等社会经济功能。运输对发展经济、提高国民生活水平有着十分 重要的影响。安得物流有限公司作为一个第三方物流企业，独立于供方和需方，在特定时间段内按 照特定的价格向使用者提供个性化的物流运输服务是其主要目的。精益的配送： 在现代物流活动中，配送是其中一种较特殊的综合的活动形式，几乎包括了所有的物

9、流功能要 素，是物流的一个缩影或在某小范围内物流全部活动的体现。安得物流在广州、郑州、上海、北京、 济南、合肥、贵阳、乌鲁木齐等中心城市建立了RDC ( 级配送中心)，通过 RDC的高效运作，将采购供应、验收入库、储存保管、配送运输等功能衔接起来，形成顺畅运行的物流配送系统，发挥 连锁经营的优势，实现规模经营效益。指挥调控自如的物流信息系统 物流信息系统是企业管理信息系统在物流领域的具体应用，负责处理与物流业务相关的信息， 并可为物流管理人员提供决策支持功能。物流信息系统是提高物流运作效率，降低物流成本的重要 基础设施。安得公司在物流信息化的基础上，运用数学模型和工具，对物流活动进行决策、预测

10、和 控制，进而实现有效的科学管理。通过 “安得物流供应链管理信息系统( ALIS) ”、 “安得物流网络办公平台”为核心的信息平台在车辆配载、运输路线优化、仓储优化等各个方面都已经实现了很好的应用，直接为客户带来经济上的利益。下面是对运输、配送、信息系统的SWO分析：表 2.1Strengths运输配送信息系统1、拥有公路、铁路、1、“精益配送”作为安1、精细的线路管理、可靠航空、水运的等丰富的得近几年努力发展的产的流程设计、网络化的应急运输资源，能实现多种品，在全国直辖市、省机制、多样化的通讯手段、运输模式最佳组合，实会城市以及经济较发达呼叫中心的集中跟踪，保证现客户需求与社会运地区均已具一

11、定规模。了每天上万吨的货物安全、输资源的最佳配合配送范围包括市内、省及时、准确地送达，真正体2、货量的持续增长和内配送；类型包括 BtoB 现“物畅其流，掌控自如货源的结构匹配，促进以及BtoC; 客户涉2、拥有“安得物流供应链了更低成本、更高效率及管理信息系统( ALIS) ”、的运输服务家电、日用化工、轻型“ 安得物流网络办公平建材等行业。61、零担运输次数多，2、在广州、济南、上海成本高，对流运输还没等 16 个中心城市建立有形成规模效应了的RdC,成为国内2、调车模式与运作方物流界的典范，每一个式相对较落后。RdC的配送能力超3、司机、货运部对收过 1000 单/ 天费行情、运作信息不

12、能3、为各行各业、各地品够进行十分准确详实牌客户，提供量身定造地反馈。的增值服务4、配有一支专业、庞大 的现代化集装箱拖车队 伍，可供调配的拖头车 辆近 100 台，可提供长 短途的“门对门”运输 服务1、配送人员素质不够 好。2、配送区域较发散，不 易统一，成本较高。Opportunities 1 、零担业务市场空间1、在更多的城市提高配比较大，如果有效管送能力和更大的辐射范理，对于目前安得的运围，进一步加大农村配输业务有明显的支撑送和连锁超市配送服务作用的研究和投入。2、家电、建材和快速2、网点建设可向长三角消费品等的需求加大，乃至全国拓展，并且可Threats对物流运输服务的质与航空、邮

13、政和铁路进量需求也有所提高。行合作。1、受政策的影响：单3、尽管目前已经有不少单江西省计重收费政的地方性城市配送企业策使成本上升 40 万，兴起，但是此行业总体 来看属于起步阶段，市 场空间很大；如果能够 做到，则会为公司未来 的发展奠定强有力的根 基。1、配送技术投资能力比 较弱，难以保持长期优 势。Weaknesses台”为核心的信息平台3、拥有基于 Internet 的物 流信息管理系统，是国内处 理业务种类最齐全、最高效 的系统，能为客户实时提供 库存、在途和运输信息4、利用先进的 GPS（全球卫 星定位系统）和条码系统， 实现货物的动态全程跟踪1、信息输出的错误率高， 效率低。2、信

14、息共享性较差1、在设计上可以追求灵活 和完美的架构，在运用过程 中追求信息准确性、完整性 和实时性，使公司实行精益 化管理成为了可能，也向客 户提供了更高价值的信息 服务2、信息化基础较好的安7 得 公司通过运用更多物流的 新技术和模式，从而有更 多 的发展空间3、越来越多的先进技术 将 会在物流领域推广应用。 1、外资公司进入竞争者 公司同时带入 IT 技术，将 安 得公司与竞争者在 IT 方 面而且计重政策有向全 国发展的趋势。2、运输成本高居不下， 司 物流公司赢利降低。2、同类型的第三方物流 企业配送网络的快速成 长和模式类同，使公的优势逐步削弱。的差距缩小2、资源无法固定，信息相 对

15、失真。3、油价大幅度上涨直 接导致了运输成本上 升和运力的紧张，影响 公司运输业务利润和 治超效果。4、目前安得公司综合 运输服务能力比较弱， 同时在国际物流服务 方面还没有起步。六年的风和雨，六年的泪与水，安得物流公司从无到有，从有到优，建立了自己的核心竞争力， 建立了 “快准的运输、精益的配送、指挥调控自如的物流信息系统 ”，然而，在这三方面还存在 像综合运输服务能力比较弱，在国际物流服务方面还没有起步等诸多劣势，且随着国家宏观政策的 变化、市场环境的变化、客户需求的变化，力求引领中国现代物流发展的安得也面临了很多的机遇 与挑战，如何做到更优，如何更好地发展，如何把握好自己的物流网络优势？

16、如今安得在思考着，我们也在思考着 三、运输网络优化设计方案3 1 案例背景分析运输是一个物流公司的支柱型产品，降低运输成本，优化运输路线，是每一个物流公司提高利 润的重要途径。通常运输成本主要由路桥收费、油费、固定成本等组成。近年来，由于一些路桥收 费方式的改变以及油价的变化等因素的影响，使得运输成本呈上升的趋势。例如在公路管理方面， 有些省市为了防止车辆超载，减少交通事故，延长公路寿命，除用行政手段外，还使用经济手段， 一改以往按车型收路桥费的惯例，实行按计重收费的政策。包括安得公司在内的其他物流公司在国 家这样的宏观政策下，利润都受到了不小的影响。面对这样新的形势，如何选择运输路线和合适的

17、 运输车型，采用怎样的运输方案，才能减少其路桥费用乃至总体的运输成本，这对安得这样一个速 迅发展的第三方物流企业来说，不仅关系到公司的盈利状况，而且还直接影响到公司的竞争能力甚 至生存能力。针对这一实际问题，我们设计了两个方案，其一是新建调配中心和运输货物集拼优化 的方案，其二是对一、二级和高速公路的运输路线进行组合优化的方案。以下对方案的背景情况进 行详细的分析。根据 “走进安得 ”中案例五资料显示，公路的路桥费按计重收费后，安得公司在途经江西省的 业务运输成本上，就高速公路而言，每种车的成本上升情况如表 3.1 所示：项目四轴 125 型W=35 吨（ 12.5 米半W=17 吨（即9.6

18、 W=27 吨（ 9.6 米双挂）米单桥）桥）整体成本不超载21%15%6%上涨幅度超载 3033%27%15%超载 5049%25%29%超载 100124%108%78%超载 150108%98%76%由表 3.1 可以总结出表 3.2 所示的上涨幅度：表 3.1 . 运 输成本变动 二轴 12 型 三轴 122 型表 3.2 计 重收费整体成本上涨幅度 车辆载重 成本上涨幅度 不超载6% 20%超载 30%15%30%超载 50%25% 50%超载 100%及以上75%以上20%，对于安得这样的从表 3.2 可以看出，采用计重收费以后，运输成本平均最小上升幅度达 大型物流企业来说，是一笔

19、不可忽视的费用。在这里，我们就 05 年七月份江西省实行计重收费后对安得运输业务的影响做出解决方案，希 望为安得公司的经营提供参考。据调查，安得公司目前需要途经江西省的月度业务量在 200 万左右，按照成本上涨的最低标准20%预算，安得的月运作成本将增加 40 万左右。其中主要受影响的运输业务如表 3.3 ：表 3.3 受影响的运输业务网点客户运输线路W 分公司F 客户中山市 江西省W 分公司G 客户英德市 江西省M 分公司C 客户芜湖市 江西省Q 办事处H 客户肥城市 九江市Y 分公司I 客户顺德市 江苏省Y 分公司I 客户顺德市 浙江省W 分公司J 客户广州市 杭州市Y 分公司C 客户顺德

20、市 安徽省N 分公司C 客户武汉市 福建省M 分公司C 客户芜湖市 福建省由上表我们可以看出，安得公司受到江西省计重收费政策影响的 10 条业务路线当中，广东省 内的 W 和 Y 分公司就占了 6 条，因此我们把广东省内两个分公司的情况作为研究问题的主要对象。 由于案例里面包含的数据有限，我们通过对部分数据的合理假设，提出以下两个解决方案。方案一是两个分公司被要求运送的货物量远未能到达 125 型车的 25 吨，货物通过选择一种较 优的车型运到调配中心，经调配整合后能满载 125 型的车，再从调配中心出发经定南县进入江西省。方案二是 W 和 Y 分公司被要求运送的货物量可以满载125 型的车，

21、然后直接从分公司出发，结合一、二级别公路和高速公路，在时间限制范围内选择途径江西省费用最低的路线运到各个客户。32方案一：调配中心选址及货物集拼组合优化设计方案运送的货物量在远未能达到 125 型车的额定载货量 25 吨时，我们寻求把广东省内 W 和 Y 分 公司的货物通过集拼来满足 125 型车的载重，再途径定南进入江西省。集拼需要一个调配中心，我 们先通过重心法选出调配中心的地点，然后通过核算，算出经这样的调配后降低的成本。 32 1 方案背景及假设表 3.4 广东省分公司受影响的运输业务网点客户运输线路W 分公司F 客户中山市 江西省W 分公司G 客户英德市 江西省W 分公司J 客户广州

22、市 杭州市Y 分公司I 客户顺德市 江苏省Y 分公司I 客户顺德市 浙江省Y 分公司C 客户顺德市 安徽省由上表 3.4 可以看出，受影响的 6 个业务线路中，有 3 个客户在江西省内， 2 个经江西省到浙 江省，还有 1 个经江西省到安徽省。由于都为跨省长途运输，高速公路是保证客户服务水平的首选。 根据全国高速公路网显示，连接江西省与广东省的高速公路只有一条。于是我们可以在由江西省与 广东省交界、赣定高速公路经过的定南县，广东省内的W 和 Y 分公司三点之间选一个调配中心，通过对W和Y分公司受影响业务货物进行短时间的仓储，调配、整合，实现规模运输，达到降低成本 的目的。三个点的位置如下图所示

23、：图 3.1假设：结合案例与安得公司的情况，我们视案例中的W 为广州分公司， Y 为顺德分公司。 125 型的车和 122 型的车在广东省内的路桥费与在江西省的一样，分别为 1.35 元/车公里和 1 元/ 车公里。32 2 方案实施的可行性分析 :1、首先我们假设按计重收费和按车型收费的现行的不同收费体制均是根据不同公路的承载能力而制定的适宜收费模式。因此在此假设下，我们对运输货物进行集拼并选用合适的车型使其运输 费用下降的方案是合理、合法的。125 车型无论是不超载还是, 可以优先选择此类车型。通过125 车型适合的运载量，由2、根据案例资料显示，从对各种车型的运输成本分析中可以看出 超载

24、 30的范围内 , 成本上涨的都是最小的，所以结合业务的需要 建设这样一个调配中心，就可以尽可能地把运输的货物通过集拼，达到这种车型统一运输3、运往浙江省的 2 个业务线路分别由两个分公司各自单独运输，建立调配中心，可以通过合 理组拼，增加运输批量，减少运输次数，实行统一运输。4、F 客户要运输的产品是饮料， J 客户的是食品； G 客户的是建材产品， I 客户是机械产品； 以上客户产品运输条件的一致性以及行车路线，给集拼运输提供了可能性。5、 根据 C、G、 I 客户产品的特性，我们提出两种模式。模式一：货车厢立体分三层，底层放 硬度高的建材，中间放能堆垛的家电，最上层放饮料食品（各层按需求

25、合理存放产品数量）。模式 二：设计专门集拼运输车，在车厢加设一层上下移动隔板。这不仅可以适用于均不可以堆垛的产品 放在同一车厢运输，还可以有效的利用车厢的高度。两种模式大致如下 2 个图：图 3.2图 3.3323通过重心法，选出合理的调配中心。运用重心法选址，首先要知道各个点在平面的坐标，还需要知道从调配中心到资源点或者需求 点的发送费率 r （从两个分公司选择一种较优的车运到调配中心，这个费率为r ，从调配中心到定南县用的是12.5米的车，这个费率为 r），资源点的供应量和需求点的发送量 Q （即是从 w 和Y 分公司运往调配中心的量，从调配中心运往定南县的货量）。三个点的坐标通过 “测量

26、坐标转换大师 ”的换算出来，即是把定南县，安得 W 分公司以及 Y 分公司的经纬度转换成平面直角坐标系的坐标。换算过程的结果如下图 4 所示。图 3.4 换算结果图在求各点的C之前，我们首先对所设置的调配中心的相关情况以及费用进行以下估算：根据案例所给数据，计算出经该仓库转运的业务量，结合运费和单位重量货物的体积，估算出 每月经该仓库转运货物的总体积，再根据普通仓库的货物平均堆放高度，算出这些货物所需的仓储 面积，然后综合其他因素，计算出仓库的面积，最后根据仓库面积估算其成本。具体计算过程为：1、受江西省计重收费影响的业务路线总共有10 条，业务总量 200 万，广东省 W 和 Y 分公司须经

27、仓库周转的是 6 条，假设每条路线业务量相等，则有：200*6/10=120 （万元）2、此外，为防止风险，额外加上30 万元的业务缓冲费，就有120+30=150 （ 万元 ）3、根据第十五个案例：南京杭州对流运输中，两地距离300 公里，市场运价为 80 元/ 吨。针 对 于 案 例 中 路 线 ， 我 们 提 出 假 设 平 均 运 价 为 150 元 / 吨 ， 从 陈 奎 文系统数据（）表中我们统计出，需要集拼运输的货物量为 310 吨，即占总运量 310/624=50 %,所以可知每个月经该调配中心周转的货物重量为：1500000/150*0.5=5000 吨4、 根据统计数字,每

28、吨家电的体积大约是5 立方米,则有：5000*5=25000 立方米5、 按照该调配中心的货物更新频率为20 次/ 月,那么该仓库最小的存货空间应该为 25000/20=1250 立方米6、 按照一般仓库的货物平均堆放高度为3 米,则该仓库最小的存货面积应改为1250/3=450 平方米7、 加上货物流动通道,装卸平台,以及其他的必要设施所占面积,这个仓库的面积大约是800 平方米。有效利用率 450/800 = 56%，估算合理。8、 按照普通仓库的建设费用该种规格的仓库基本建设费用（包括地皮,建筑费用以及基本设 备）大约是 100 万。根据第 3 点对每月调配中心货物量的估计 5000 吨

29、,以及安得资料所示,广州分公司和顺德分 公司去年的营业额分别为 2000万、6500万。按营业额比例来估算，Q为1180吨，Q为3820吨， Q （定南县）为 5000吨。求完Q接着我们要去求费率r和r。首先是选择一种较优的车型把w和Y分公司的货运到调配中心。根据运输的规模经济原则，我们从 12 型和 122 型中选取运量较大的 122 型车去运送。 费率 r 如表 3.5 所示，为 0.121元/吨公里。项目表 3.5 运输成本二轴 12三轴 122 型四轴 125 型车货总重型W=27 吨W=35 吨车辆自重（ T）W=17 吨2735核定载重（吨）17710月度固定费用（元 /月）320

30、.00025.000固定费用（元 /公里）14.0000.97114422.5单位油费（元 / 吨公里）0.7351.4501.442路桥费（元 / 公里）1.18011.550小计（元 /吨公里）0.750.1211.350.1370.120因为车辆在广东省内属于短途运输，在未算出调配点确切坐标前，根据三个点围成的三角形， 找出该三角形的重心作为假设的调配中心点。因此假设车辆从 W 和 Y 分公司到调配中心的路程为 100km全程走高速公路，一辆车来回一趟大概花3小时，由于安得提供的是 7*24小时的运输服务,所以每天需要 3 辆车才能满足这样的运输要求。货物通过调配中心集拼之后，采用四轴

31、125 型进行运输。从调配中心开始，也假设走高速公路， 经定南县进入江西省。在广东省内运输的费率 r=0.12 元/吨公里结合“测量坐标转换大师 ”的换算，可以得出三个点的相关数据，如下表显示：坐标地点定南县W分公司Y分公司东经表3.6三个点的数据费率r北纬Xn(km)yn(km)（吨公里）运量（吨）115.0124.4227342990.1205000113.1423.1025681140.1211180113.1522.5125331150.1213820求出第j点的运量C之后，设调配中心的坐标是（,）,调配中心到第C点的运费是j。根据求平面中物体重心的方法，可以得到:Xo=Xi+ X2+

32、 X3/ 3yo= y+ y+代入数值，求得(x y0 , o0 )的值,即所求得调配中心位置的坐标为(2612，176)必须指出的是，通过上述方法求得的调配中心的中心坐标不是最优的，因为它没有考虑设置 个调配中心中转，运输距离将发生变化，从而运输成本也将变化。所以必须将以上方法加以如下优 化。（）C假设调配中心的地理坐标是00丿。调配中心到起运点或者目的地的发送费用为j，总的发送费用为D,则有：nD =刀Cj=1C而j又可以用下面的式子来表示:C= r Q d j也可以写成如下形式:d 其中，jd=?j把方程式代入,得到:nD =刀 r Q dj j jj=1从方程式和方程式 可以求得使 D

33、为最小的（x y 0,0）。解决问题的方法是根据X0和y0的一 阶偏导数为零的原理求解的，计算公式如下：?D=?y0=1 r Q y j j 0?= 0yjdj从方程式和中可以求得最适合的xy0 和 0 ，即：n刀(j =1 r Q x jj 0dj=1x0n刀 r Q d /j j j j=1j=1r Q y d /j j jr Q d /jjj=1方程式和的右边还含有未知数 （x y 0,0），如果从两个方程式的右边完全消除x和y，计算将会很复杂，计算量也很大。因此，我们采用迭代的方法进行计算。用迭代方法计算的步骤如下：（0按给出的调配中心的初始位置 x y00,00） 用重心公式计算出的

34、结果作为初始解代入； 利用方程式和计算与 x y 00,00） 相应的总的运输发送费用 D0； 把I yoo,o0） 分别代入方程式、和中，计算调配中心的改善地点（x y oio）；利用方程式和计算相对应的总的运输发送费用D1；把D和D进行比较，如果 D,则说明（x y 1o, io） 就是最优解。如果D D ,则求得最优化通过计算机计算得到以下计算结果，如表 3.7计算次数123100注：因为表 3.7 迭代结果数据 调配中心的选定坐标 （2612，176） （2609.4 ， 178.7 ） （2609.4 ， 178.8 ）总运输发送费16093016086016086016086026

35、09.8 ， 179.2 )D D,所以D （2609.4 , 178.8 ）为调配中心的最佳坐标，费用为160860元。经重心法求出调配中心的直角坐标后，我们再利用 “测量坐标转换大师”将其转换为地理坐标， 如图 3.5 所示：图 3.5 坐标转换图由此我们可以得到调配中心的最优地理坐标为北纬 23.33 度,东经 113.51 度,在地图上红点表示,如图 3.6 所示：图 3.6 调配中心位置324运输成本核算：江西省计重收费后，由于 125 车型（额定载重 25 吨）总成本上升比率的最小为 6，所以假 设不满载的情况下，每月不经调配直接用 125 型的车从广东省两个分工司把货物运出，途径

36、定南县 进入江西省，终点为南昌市。（注 : 运输路线这样假设是为了更好地结合案例以及运用其中的数据进 行计算。）路桥费统一按高速公路不超载的标准去计算。计重收费前后运输总成本如下表 3.8 所示：路程表3.8 125 车型运输成本W分公司Y 分公司定南总计定南定南南昌1120( km)248( km)272 km)600(km)运输费率0.120 元/吨公里0.120 元/吨公里0.120 元/吨公里货物量1180 吨38205000 吨519802元运输总费用35117 元124685 元360000 元计重前路桥费率1.35 元/车公里1.35 元/车公里1.35 元/车公里233559元

37、路桥总费用（前）15451 元56108 元162000 元计重前总成本50568 元180793 元522000 元753361元计重后路桥费率1.35 元/车公里1.35 元/车公里1.68 元/车公里341888元路桥总费用（后）19753 元70135 元252000 元计重后总成本54870 元194820 元612000 元861690元（注：路桥费=费率*路程*车次-车次总运量/每车运量.运输费用费率*路程*货物量总成本=运输总费用+路桥总费用）按照我们假设数据，定南到南昌上升的费用为：（1.68-1.35 ） *600*5000/25 -3.96 万，但是根据前面估算，广东省两

38、个分公司月度业务量为 120 万，按 50 要调配的业务量用 125 车型进行 运输的话，上升的运费 120*50%*6%= 3.6万。所以我们要提出一个修正指数为3.96/3.6 = 1.1 0从W和Y分公司用122型车运到调配中心，通过集拼后用125型车运经定南进入江西省。计重收费后，经调配后的运输总成本如下表 3.9：表 3.9 调配优化后的运输成本定南广东省内调配过程总计运输总成本路程南昌W 到Y 到调配点货物量600(km)调配点调配点到定南5000 吨77(km)100 (km)173(km)1180 吨3820 吨5000 吨路桥费率1.68 元/ 车公里1 元 / 车公里1.3

39、5 元/车公里271953 元路桥费用201600 元4543 元19100 元46710 元520860 元运输费率0.120 元/吨公里0.121元/吨公里0.120 元/吨公里运输费用360000 元160860总成本561600 元231213 元792813 元经设一个调配中心进行集拼运输后，每月运输成本对比减少了861690-792813 = 68877。实际减少运输成本 68877T.1 62600元。50，即 50根据案例数据，倒转车过程中的装卸费为 100 元/ 次。假设卸车跟装车的费用各占元。那么调配中心每月的装卸费为：5000/20*50+5000/25*50 = 225

40、00元。调配中心成本的待摊费用，按5年来算，即5*12 = 60个月，每月为120/60 = 2万。再加上每月的管理费用等，合约 3 万。根据案例，江西省按计重收费后，安得公司受影响业务的成本预测上升20。按广东省两个分公司需调配的受影响的业务量120*50 %= 60万来算，上升的成本应为12万。但由于我们集拼后统一由125型的车运经江西省，所以成本实际只上升了3.6万，即我们降低了成本12-3.6 = 7.4万/月。表 3.10 项目集拼运输后每月运输成本减少量调配中心每月的装卸费调配中心费用采用 125 型车节约成本总下降成本优化后节约的成本金额：元 / 月(861690-792813

41、) T.1 626005000/20*50+5000/25*50 = 2250030000120000-36000 = 7400062600+74000-22500-30000 = 84100小结：通过上面的计算，我们估算出江西省计重前，广东省两个分公司的运输成本753361/1.1=684873元，计重收费后用 125型车去运输，运输成本为：861690/1.1 = 783355元。成本上升比例:(783355-684872)/684873*100%=14.4% 。根据案例的数据，计重后整体成本上升20%，而 125 型的车满载不超重的情况下整体成本上升 6%。换而言之，计重后用 125 型

42、的车不满载去运输，整体成 本只是会降低 6%，但还是还会上升20%-6 %= 14%因而误差只有 14.4 %-14 %= 0.4 %，在合理 的范围内。所以，方案一能使运输成本下降约 84100 元/ 月。33方案二：运输网络中线路的时效优化设计方案经过方案实际数据的分析和研究我们发现，一、二级公路和高速公路中，高速公路的上涨幅度 最大，那么如果在时间允许的范围内，结合一、二级公路和高速公路走的运费肯定会降低。因此， 在满足时间限制的条件下，我们采用最小费用的优化方法对安得公司运输路线(即案例中第五章的 有关路线)进行优化。此方案先在所有可通行的路线中，以时间为限制选出符合时间的几条路线，

43、以最低费用为目标，找出费用最低的路线，与原路线对比，核算降低的成本。33 1 两点间的路线费用最优算法的背景： 针对全国的公路系统都有实施计重收费的趋势，我们以近期开始实施计重收费的江西省为研究 对向，在满足时间限制的条件下，我们采用最小费用的优化方法对安得公司经过江西省的路线进行 优化。33 2 前提假设首先我们对前提条件进行假设：2、 车型：四轴 论是不超载还是超载 此类车型）3、 最高车速一级公路 二级公路 高速公路12.5 米（根据案例：30%的范围内，成本上涨的都是最小的，所以结合业务的需要注（ 表 3.13 中数据为网上资料 ） ： 江西省份的一级公路费用为 其他省份的一级公路费用

44、为 即: 江西省份的一级公路费用为 其他省份的一级公路费用为 单位油费： 1.55 元/ 吨公里 月度固定费用：68 元/ 车次。二级公路是48 元/ 车次，二级公路是 4058 元/ 车次 元 / 车次安徽省 ”；0.68 元/ 车公里。二级公路是 0.58 元/ 车公里0.48 元/ 车公里，二级公路是 0.4 元/ 车公里固定费用： 1. 442 由方案一可知： 6 条（即 “中山市 浙江省 ”；14422.5元/ 公里5、“顺德市 重量（一个月）为 5000 吨，经过修正指数125 型车一条路线一个月要运 31 次（ 757.58宀完成任务。江西省 ”；“英德市 顺德市 江苏省 ”；1

45、.1 修正为 4545.45 吨，即每条路线为 757. 58 吨，用 吨/25吨=31 次），则一条路线起码要有两辆车才能广州市江西省 ”； “顺德市杭州市 ”）途径广东省的货物、 路桥费：（下列为四轴 12.5米车型的费用）表3.11路桥费江西省（不超载）费率其他省费率公路类型JA0.68元/车公路类型JA0.48元/ 车公里一级公路公里一级公路0.4元/ 车公里二极公路二极公路1.35元/ 车公里高速公路0.58元/车高速公路公里1.68元/车公里从对各种车型的运输成本分析中可以看出 12.5 米车型无，可以优先选择表 3.12 各级公路最高车速80 公里/ 小时100 公里 /小时12

46、0 公里 /小时4、单位总费率 :路桥费 +单位油费其他省表 3.13 各级公路单位总费率江西省（不超载）公路类型单位总费率公路类型单位总费率一级公路2.23 元/ 车公里一级公路2.03 元/ 车公里二极公路2.13 元/ 车公里二极公路1.95 元/ 车公里高速公路3.32 元/ 车公里高速公路2.9 元/ 车公里 6 条路线在江西省计重收费政策实施前费用是 753361 元，则修正之后为 684873.63 元， 计重收费实施后（未优化）费用是 861690 元，修正之后为 783354.54 元。问题：是否有考虑选择不同级公路所需的行驶路长？南昌 ”为例，计算出其最小费用路线。南昌”的

47、可以通行的各条路线，实心点为二级、图 3.7. 路线图2033 3 给合案例具体分析 以下以其中一条路线 “定南 图 3.7 与图 3.8 均是江西省内 “定 南高速公路的交点，即节点。图 3.8 路线简化图 由案例和相关资料可得，实行计重收费时： 就高速公路而言，江西省（ “定南 南昌”）单程运输里程长约 492.96 千米（由于计算需要， 没有采用案例的数据 600 千米，而是统一采用电子地图的测量数据），则：路桥费：492.96千米X1.68元/车公里*31次/月=25673. 356 元 油费： 492.96 千米*1.55 元/吨公里 *31 次/月=23686.728 元 月度固定

48、费用： 14422.5 元/月*2 车=28845 元 固定费用： 1.442 元/公里*492.96 千米*31 次/月=2203635 元 因此实行计重收费后，货物由定南经高速公路运到南昌的总费用概算为：月均总运费=100241. 43元 在考虑运输费用优化的情况下，对一、二级公路和高速公路各路段进行选择和组合，可得到如 下路线：定南龙南南康瑞金市南城南昌市选择此路线的单程运输里程长约 560.84 千米，（其中高速公路为 170.74 千米，二级公路为 390.1 千米），其运费情况为：路桥费：（ 170.74 千米*1.68 元/ 车公里 + 390.1 千米 *0.58 元/ 车公里

49、） *31 次/ 月=15906.137 元.油费：（ 170.74 千米+ 390.1 千米）*1.55 元/吨公里 *31 次/月=26948.362 元 月度固定费用： 14422.5 元/月*2 车=28845 元固定费用： 1.442 元/公里*560.84 千米*31 次/月=25070. 63 元 采用对一、二级公路和高速公路各路段进行组合择优后的总费用概算为：月均总运费=96770. 129元从以上计算结果可知：在使运输费用更小的线路选择中，考虑对一、二级公路与高速公路各路21段进行线路组合，可使行驶的总费用比只行驶高速公路的总费用少3471 31 元。由此可见，可在一、二级、

50、高速公路中选择行驶路段来进行线路组合优化，从而使运输成本更少，其运输线路 1 如图 3.9 所示：图 3.9. 最优路线图22小结：图 3.10 最优路线简化图6 条途径广东省的路线总费用是 726944.33 元/ 月，总路程为 4734 47 千米 即比计重收费实施前 684873.63 元/ 月，上升了 420707 元/ 月 比计重收费实施后（未优化） 783354.54 元/ 月，节省了 5641021 元/ 月 33 4 算法的运用 运用相同的方法（即结合一、二级公路和高速公路），计算出案例中六条路线的最优线路： 1、中山市江西省：中山市从化市佛冈县韶关大余南康瑞金市南城南昌市大余南康瑞金市南城南昌市2、英德市江西省：佛冈县韶关大余南康瑞金市英德市韶关佛冈县韶关大余南康瑞金市3、顺德市江苏省：23顺德市 从化市 南城 南昌市 4、顺德市浙江省：顺德市 从化市 南城 南昌市5、