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

《硕士学位论文-基于路径优化和博弈论的物流配送定价方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于路径优化和博弈论的物流配送定价方法研究i目录摘要iiiABSTRACTiv第一章　绪论11.1研究背景和意义11.2国内外研究现状51.2.1车辆路径选择问题研究现状51.2.2物流配送定价研究综述91.3本文主要研究内容和技术路线10第二章　相关理论基础132.1车辆路径问题概述132.1.1一般车辆路径问题的特征和目标132.1.2车辆路径问题基本类型152.2遗传算法概述172.2.1遗传算法理论基础172.2.2遗传算法的描述与设计202.3博弈论概述29第三章　去程单一目的地的路径优化和定价303.1

2、带返程配送问题的描述303.2返程路径及利润优化的数学模型313.3求解的遗传算法设计323.4返程利润及路径优化算例353.5小结39第四章　去程多目的地的路径优化和定价404.1去程路径优化的数学描述404.2求解的遗传算法设计414.3去程路径优化算例424.4来返程综合算例的结果与分析464.5小结48第五章　客户与承运者的博弈分析495.1客户与承运者之间的博弈模型495.2两个及多个承运者竞价的博弈模型525.3小结55第六章　结论与展望56参考文献59附录A64附录B73i第一章绪论第一章　绪论1.1研究背景和意

3、义近年来，我国物流业蓬勃发展，各类物流公司应运而生，外资物流公司也大举进入我国物流市场。尤其是在中国入世三年后，配送市场完全开放，竞争更加激烈。由于大多数物流公司都提供公路干线配送服务，因此在这一领域的竞争尤为激烈。目前，公路干线配送已成为5种主要配送方式中完成配送量最多，实现营业收入最高的一种配送方式。2002年底，全国在运管部门登记注册的公路配送汽车达826.3万辆，其中载货汽车536.8万辆；2002年，全社会货运量为111.6亿吨，货运周转量为6782.5亿吨公里，并且全国的货运量及货运周转量都在逐年升高[1]。巨大的

4、市场吸引了众多的服务提供商。然而，多数物流公司只能提供初级的服务，如配送和仓储。这些服务如此相似，使得配送市场几乎处于完全竞争状态，价格很低，物流公司几乎无利可图。经过对省内一些物流公司的调查、了解，物流公司目前普遍面临着以下一些问题：（1）物流配送网络较小调研公司中配送网络的幅射面积不大，一般业务点都设在本市或本省的主要城市。省外业务网络分布范围不广，多数集中在沿海主要城市和内陆的大城市，网络覆盖面没有达到长三角更不用说全国。（2）仓储配送设施较落后仓库大多是普通平房，现代化仓库比例极低，具有冷藏、保鲜、气调功能的仓库更少；

5、只有极少数公司拥有先进的仓储技术，能够利用JIT流程控制技术进行配送。搬运工具一般人工搬运车、手推叉车和普通起重设备较多，可视屏叉车等现代化的搬运工具却很少采用。在配送工具方面，普通货车占较多，集装箱车及特种配送车很少。调研中多数物流公司都可以进行配送，但专门建立的配送中心不多。（3）信息处理水平还较低79第一章绪论许多物流公司更关注于对实物流的控制，信息系统还只是货物配送的附属品，仅能做到对货物配送信息的计算机录入、存储和传输，但缺乏对信息的主动利用，数据的采集、统计分析预警能力还不够，与实物流、资金流的同步衔接能力差，很难

6、形成面向客户的电子商务物流模式；对于智能配送系统也基本空白。通常只有危险品车辆才会被强制要求配备GPS。对于普通货物配送，大多数情况下是通过手机进行信息沟通的。（4）财力不足省内的物流公司正处于发展期中，本身的净收入就不高，加上历史的原因造成的负担过重，使利润率和利润都很低，公司很难依靠自有积累发展。虽然调研中公司的总资产很高，但由于配送中需要押金和垫付大量现金，因此多数物流公司的现金流转很困难。由于物流行业的投资回报周期长，银行不愿意贷款，这使公司的发展更加困难。（5）营销与客户服务过于狭窄省内的一些物流公司由于规模不够大实

7、力不够强，不得不依附于一两个大客户，这些客户成为公司的主要甚至可以说是唯一的利润源。一旦这几个客户丢失，公司就可能面临倒闭。因此物流公司将这些客户放在了至高无上的地位，愿意花费大量的成本来满足客户的需求。这使物流公司处于极其被动的地位，其发展的前景完全依赖于客户的发展，风险很高。（6）物流与供应链研究落后省内公司的规模不大实力不强，还没有专门进行物流与供应链管理研究的部门。调研的公司多数还是以业务和利润为主导，把注意力放在联系客户和扩充市场上，客户走到哪里，网络就铺到哪里，客户需要什么公司就提供什么服务，一切都是从满足客户的要

8、求出发，而不是通过系统的定性或定量分析。（7）人力资源缺乏首先，一些老国企由于历史的原因人员负担很重，需要承担离退休人员的费用。其次，物流人才缺乏。由于目前省内的物流业还不够发达，物流公司规模偏小，利润率偏低，再加上国内本身物流人才的稀缺，公司很难吸引本科及本科以上学历的人才