硕士学位论文-基于路径优化和博弈论的物流配送定价方法研究.doc

硕 士 学 位 论 文 基于路径优化和博弈论的物流配送定价方法研究 目录 摘要 iii ABSTRACT iv 第一章　绪论 1 1.1 研究背景和意义 1 1.2 国内外研究现状 5 1.2.1 车辆路径选择问题研究现状 5 1.2.2 物流配送定价研究综述 9 1.3 本文主要研究内容和技术路线 10 第二章　相关理论基础 13 2.1 车辆路径问题概述 13 2.1.1 一般车辆路径问题的特征和目标 13 2.1.2 车辆路径问题基本类型 15 2.2 遗传算法概述 17 2.2.1 遗传算法理论基础 17 2.2.2 遗传算法的描述与设计 20 2.3 博弈论概述 29 第三章　去程单一目的地的路径优化和定价 30 3.1 带返程配送问题的描述 30 3.2 返程路径及利润优化的数学模型 31 3.3 求解的遗传算法设计 32 3.4 返程利润及路径优化算例 35 3.5 小结 39 第四章　去程多目的地的路径优化和定价 40 4.1 去程路径优化的数学描述 40 4.2 求解的遗传算法设计 41 4.3 去程路径优化算例 42 4.4 来返程综合算例的结果与分析 46 4.5 小结 48 第五章　客户与承运者的博弈分析 49 5.1 客户与承运者之间的博弈模型 49 5.2 两个及多个承运者竞价的博弈模型 52 5.3 小结 55 第六章　结论与展望 56 参考文献 59 附录A 64 附录B 73 第一章　绪论 1.1 研究背景和意义 近年来，我国物流业蓬勃发展，各类物流公司应运而生，外资物流公司也大举进入我国物流市场。尤其是在中国入世三年后，配送市场完全开放，竞争更加激烈。由于大多数物流公司都提供公路干线配送服务，因此在这一领域的竞争尤为激烈。 目前，公路干线配送已成为5种主要配送方式中完成配送量最多，实现营业收入最高的一种配送方式。2002年底，全国在运管部门登记注册的公路配送汽车达826.3万辆，其中载货汽车536.8万辆；2002年，全社会货运量为111.6亿吨，货运周转量为6782.5亿吨公里，并且全国的货运量及货运周转量都在逐年升高[1]。巨大的市场吸引了众多的服务提供商。然而，多数物流公司只能提供初级的服务，如配送和仓储。这些服务如此相似，使得配送市场几乎处于完全竞争状态，价格很低，物流公司几乎无利可图。 经过对省内一些物流公司的调查、了解，物流公司目前普遍面临着以下一些问题： （1）物流配送网络较小 调研公司中配送网络的幅射面积不大，一般业务点都设在本市或本省的主要城市。省外业务网络分布范围不广，多数集中在沿海主要城市和内陆的大城市，网络覆盖面没有达到长三角更不用说全国。 （2）仓储配送设施较落后 仓库大多是普通平房，现代化仓库比例极低，具有冷藏、保鲜、气调功能的仓库更少；只有极少数公司拥有先进的仓储技术，能够利用JIT流程控制技术进行配送。搬运工具一般人工搬运车、手推叉车和普通起重设备较多，可视屏叉车等现代化的搬运工具却很少采用。在配送工具方面，普通货车占较多，集装箱车及特种配送车很少。调研中多数物流公司都可以进行配送，但专门建立的配送中心不多。 （3）信息处理水平还较低 许多物流公司更关注于对实物流的控制，信息系统还只是货物配送的附属品，仅能做到对货物配送信息的计算机录入、存储和传输，但缺乏对信息的主动利用，数据的采集、统计分析预警能力还不够，与实物流、资金流的同步衔接能力差，很难形成面向客户的电子商务物流模式；对于智能配送系统也基本空白。通常只有危险品车辆才会被强制要求配备GPS。对于普通货物配送，大多数情况下是通过手机进行信息沟通的。 （4）财力不足 省内的物流公司正处于发展期中，本身的净收入就不高，加上历史的原因造成的负担过重，使利润率和利润都很低，公司很难依靠自有积累发展。虽然调研中公司的总资产很高，但由于配送中需要押金和垫付大量现金，因此多数物流公司的现金流转很困难。由于物流行业的投资回报周期长，银行不愿意贷款，这使公司的发展更加困难。 （5）营销与客户服务过于狭窄 省内的一些物流公司由于规模不够大实力不够强，不得不依附于一两个大客户，这些客户成为公司的主要甚至可以说是唯一的利润源。一旦这几个客户丢失，公司就可能面临倒闭。因此物流公司将这些客户放在了至高无上的地位，愿意花费大量的成本来满足客户的需求。这使物流公司处于极其被动的地位，其发展的前景完全依赖于客户的发展，风险很高。 （6）物流与供应链研究落后 省内公司的规模不大实力不强，还没有专门进行物流与供应链管理研究的部门。调研的公司多数还是以业务和利润为主导，把注意力放在联系客户和扩充市场上，客户走到哪里，网络就铺到哪里，客户需要什么公司就提供什么服务，一切都是从满足客户的要求出发，而不是通过系统的定性或定量分析。 （7）人力资