不确定因素下路径规划问题研究

《不确定因素下路径规划问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、夺留許遷满若大赛ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｇｙ博±学位论文戀不确文因素下路巧规划巧题研堯张梦颖作者姓名誓理科学与工程学科专业余玉則教换秦遗到敎援副巾姓名二Ｃ一六年Ａ月完成时间中逸种＃技术乂＃博±学位论文戀不确定因素下路径规划问题硏究作者姓名：张梦颖学科专业：管理科学与工程导师姓名：余玉刚教授秦进副教授二〇—完成时间：六年五月ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａｙ’ＡＤ

2、ｉｓｓｅｒｔａｔｉｏｎｆｏ「ＤｏｃｔｏｒｓＤｅｒｅｅｇ禱ＶｅｈｉｃｌｅＲｏｕｔｉｎＰｒｏｂｌｅｍｓｗｉｔｈｇＵｎｃｅｒｔａｉｎＦａｃｔｏｒｓ，ＡｕｔｈｏｒｓＮａｍｅ：Ｍｅｎｇｙｉ打呂ＺｈａｎｇＳｅｃｉａｌｉｔ：Ｍａｎａｅｍｅ打ｔＳｃｉｅｎｃｅａｎｄＥｎｉｎｅｅｒｉｎｐｙｇｇｇＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＹｕａｎＹｕＡ．Ｐｒｏｆ．ＪｉｎｉｎｇｇＱＦｉｎｉｓｈｅｄｔｉｍｅ：Ｍａｙ，２０１６中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的

3、成果，。除己特别加Ｗ标注和致谢的地方外论文中不包含任何他人己经发表或撰写过的研究成果一。与我同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：立寐签字日期：今中国科学技术大学学位论文授权使用声明一作为申请学位的条件之，学位论文著作权拥有者授权中国科学技术大学，目拥有学位论文的部分使用权Ｐ：学校有权按有关规定向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容

4、和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。因么开□保密（年）＿作者签名：沫持备导师答＇ｏＯ签宇日期：ｉｄｌｒ＾ｌ签字日期：摘要摘要，客户对货物的配送需求迅猛增加随着社会经济和电子商务的快速发展，口到口的快递配送服务占据越来越大的配送比例，使得负责快递运输的第Ｈ方物流公司面临很大的挑战，即如何在有限的时间内，合理地调度运输车辆，在满足客一户需求的情况下，使得总运营成本最小，最后公里的快递配送也成为亟待解决的问题，。本文主要针对包含不确定因素的旅行商问题和车辆路径问题进行研究具体如下：。Ｗ

5、电子商务环境为背景，对包含随机客户的旅行商问题进行研究在电子商一一务环境下，客户每天上网购物存在定概率，因此对快递配送服务的需求存在一一定概率，其将获得定收入并支付运输。如果个快递公司为客户提供配送服务一一一，些电商平台（比如中国著名电商平台成本，为了使得获取的利润最大化一京东）建立自营物流，为部分客户提供物流配送服务，然后将些偏远地区客户的配送服务外包给成本较低的第Ｈ方物流。在这种情况下，电商平台需要确定为哪些客户提供自营物流，，并确定相应配送路径然后将其余客户的配送服务外包一一给第Ｈ方物流，提出新的路径优化问题考虑利润的。受启发于上现

6、实情况概率性旅行商问题ＴｈｅＰｒｏｂａｂｉｌｉｓｔｉｃＰｒｏｆｉｔａｂｌｅＴｏｕｒＰｒｏｂｌｅｍＰＰＴＰ。该问题假设，）（一条经过部分客户所有客户具有相同的需求概率，目标为找出、期望利润最大的，快递员按照预优化路径的顺序对存在实际需求的客户进行访问预优化路径。文，并设计了求解该模型的遗传算法章构造了该问题的非线性规划模型。通过对几组较小和中等规模的例子进行求解，验证该算法的有效性。ＰＴＰ的基础上一随后在Ｐ，对客户需求概率不相同的情况进行研巧，提出类一一ｒａｖｅ新的路径问题同时考虑利润与随机客户的旅行商问题ｌｌｉｎａｌｅｓｍａｎ（Ｔｇ

7、ＳＰｒｏｂｌｅｍｓｗ她ＰｒｏｆｉｔｓａｎｄＳｔｏｃｈａｓｔｉｃＣｕｓｔｏｍｅｒｓ，ＴＳＰＰＳＣ）。根据期望利润和期望成本的处理方式不同，ＴＳＰＰＳＣ可分为王个子问题：包含随机客户的选择性旅行商问题口ｅｅＴｒａｖｅｌｌｉｎＳａｌｅｓｍａｎＰｒｏｂｌｅｍｗｉ化ＳｔｏｃｈａｓｔｉｃＣｕｓｌ：ｏｍｅｒｓＳＴＳＰＳＣ、ｌｅｃｔｉｖｇ，）Ｐｒ－Ｔ包含随机客户的奖励收集旅行商问题ｉｚｅｃｏｌｌｅｃｔｉｎｒａｖｅｌｌｉｎＳａｌｅｓｍａｎ（ｇｇＰｒｏｂｌｅｍｗ她ＳｔｏｃｈａｓｔｉｃＣｕｓｔｏｍｅｒｓ，Ｐ