基于路径优化和博弈论的物流配送定价方法研究（可复制论文）.pdf

基于路径优化和博弈论的物流配送定价方法研究摘要研究生:张治导师:王海燕目前,虽然物流业蓬勃发展,但国内物流公司却在整体上呈现出规模小,信息化水平低的状况,对于大多数中小型的物流公司来说,在确定配送价格时经常以经验为主,往往为了开拓市场、争取客户,仅简单考虑去程、返程的成本与利润,缺少系统的、定量的分析。而随着物流市场竞争的加剧,能够系统化、精细化、合理化的制定价格策略,将成为中小型物流公司争取订单的重要因素。因此,本文从系统工程的角度对中小型物流公司带返程问题的车辆配送路径和配送价格策略进行研究。本文首先对带返程问题的配送流程进行了数学建模,求解去程路径最短和返程利润最大的路径,从而得到物流公司可以提供的最低配送价格。考虑到本文的研究对象与一般的车辆路径问题有所区别,所以,对模型中的变量表示方法进行了改进。同时鉴于所建模型的求解复杂性,本文采用了遗传算法,并在染色体表示中,对基于顺序表示的基因编码方法进行了改进,使其更适用于研究对象的表示,并给出了算例和结果分析,表明了算法的有效性。另一方面,本文运用博弈模型分析了物流公司与客户之间的价格博弈以及多个物流公司之间的价格博弈。分析表明,参与竞价的承运者越多,承运者的最高报价就越接近于其所能承受的最低价格。本文针对带返程问题的车辆配送路径优化及其价格策略研究能够为中小型物流公司提供科学报价的决策依据。关键词:路径优化,博弈论,物流配送,定价,遗传算法东南大学
知识水坝为您整理
譒甌,.衑:...:.:.畉,
知识水坝为您整理
东南大学学位论文独创性声明东南大学学位论文使用授权声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布括刊登谌ǘ洗笱а芯可喊炖怼
研究背景和意义第一章绪论近年来,我国物流业蓬勃发展,各类物流公司应运而生,外资物流公司也大举进入我国物流市场。尤其是在中国入世三年后,配送市场完全开放,竞争更加激烈。由于大多数物流公司都提供公路干线配送服务,因此在这一领域的竞争尤目前,公路干线配送已成为种饕E渌头绞街型瓿膳渌土孔疃啵迪钟R收入最高的一种配送方式。年底,全注册的公路配送汽车达万辆,其中载货汽车万辆;年,全社会货运量为亿吨,⑶胰ü幕踉肆考盎踉酥茏A慷荚谥鹉升高薄>薮蟮氖谐∥酥诙嗟姆裉峁┥獭H欢嗍锪鞴局荒芴峁┏级的服务,如配送和仓储。这些服务如此相似,使得配送市场几乎处于完全竞争状态,价格很低,物流公司几乎无利可图。经过对省内一些物流公司的调查、了解,物流公司目前普遍面临着以下一些调研公司中配送网络的幅射面积不大,一般业务点都设在本市或本省的主要城市。省外业务网络分布范围不广,多数集中在沿海主要城市和内陆的大城市,网络覆盖面没有达到长三角更不用说全房,现代化仓库比例极低,具有冷藏、保鲜、气调功能的仓库更少;只有极少数公司拥有先进的仓储技术,能够利用鞒炭刂萍际踅行配送。搬运工具一般人工搬运车、手推叉车和普通起重设备较多,可视屏叉车等现代化的搬运工具却很少采用。在配送工具方面,普通货车占较多,集装箱车及特种配送车很少。调研中多数物流公司都可以进行配送,但专门建立的配送中畔⒋硭交菇系许多物流公司更关注于对实物流的控制,信息系统还只是货物配送的附属为激烈。问题:锪髋渌屯缃闲心不多。东南人学硕上学位论文
品,仅能做到对货物配送信息的计算机录入、存储和传输,但缺乏对信息的主动利用,数据的采集、统计分析预警能力还不够,与实物流、资金流的同步衔接能力差,很难形成面向客户的电子商务物流模式;对于智能配送系统也基本空白。通常只有危险品车辆才会被强制要求配备6杂谄胀ɑ跷锱渌停蠖嗍榭下是通过手机进行信息沟通的。省内的物流公司正处于发展期中,本身的净收入就不高,加上历史的原因造成的负担过重,使利润率和利润都很低,公司很难依靠自有积累发展。虽然调研中公司的总资产很高,但由于配送中需要押金和垫付大量现金,因此多数物流公司的现金流转很困难。由于物流行业的投资回报周期长,银行不愿意贷款,这使省内的一些物流公司由于规模不够大实力不够强,不得不依附于一两个大客户,这些客户成为公司的主要甚至可以说是唯一的利