基于函数逼近的物流车辆路径规划方法及应用研究

【摘要】物流车辆的路径规划问题关系到车辆运输成本和物流活动效率的高低，是我国物流产业转型升级过程中必须解决的重要问题。信息技术和通信技术的快速发展和广泛应用、新型的物流形式如电商生鲜物流等都促进了实时动态路径规划方法的发展和应用。本文从当前物流活动的新形势出发，以解决随机多车辆路径规划问题的维数灾为目标，以近似动态规划理论和函数逼近技术为工具，针对物流活动中应用普遍但求解困难的带随机需求和服务期限的多车辆路径规划问题进行建模和算法研究。主要研究内容如下：首先，将带随机需求和服务期限的多车辆路径规划问题建模为大规模马尔可夫决策过程。模型以最大化期望服务需求为目标函数，使用车辆状态和客户状态记录决策所需信息。其次，在建模的基础上提出了两个在线学习算法：基于线性函数逼近的近似策略迭代算法(RLSTD-API)和基于基函数优化的近似值迭代算法(CEO-AVI)。RLSTD-API符合近似动态规划领域中的近似策略迭代框架，其在以k-means聚类方法获取状态重要特征的基础上使用递归最小二乘时间差分进行策略评估。CEO-AVI是针对缺乏先验知识指导时人工设计基函数很难得到最佳近似效果这一问题，通过结合强化学习领域中的离策略学习方法和交叉熵优化方法提出的基于基函数优化的近似值迭代算法。最后，通过在标准算例上进行实验对比和参数分析，验证了两种算法的有效性，并分析了其适用范围。
【作者】宋绪文；
【导师】伏玉琛；
【作者基本信息】苏州大学，管理科学与工程，2014，硕士
【关键词】车辆路径规划；线性函数逼近；值函数近似；近似动态规划；基函数优化；

【参考文献】
[1]朱亮.大学生依恋类型与职业决策困难的关系[D].华中师范大学,心理健康教育,2014,硕士.
[2]张鹏.基于项目环境下的知识管理[D].电子科技大学,2004.
[3]梁宸.老建筑改造与可持续发展[D].东北师范大学,设计艺术学,2012,硕士.
[4]胡莹莹.当代佤族女作家群研究[D].中南民族大学,中国少数民族语言文学,2013,硕士.
[5]许龙飞,熊君丽,段敏.基于粗糙集的高维空间离群点发现算法研究[A].中国计算机学会数据库专业委员会.第二十届全国数据库学术会议论文集（技术报告篇）[C].中国计算机学会数据库专业委员会:,2003:4.
[6]吴国华.民族医药企业的核心竞争力问题研究[D].对外经济贸易大学,国际贸易学,2004,硕士.
[7]曹建路.用于柔性电子产品的AZO/石墨烯复合材料制备及性能研究[D].东华大学,材料工程（专业学位）,2014,硕士.
[8]张超.SiC高功率MOSFET实验研究[D].西安电子科技大学,微电子学与固体电子学,2012,硕士.
[9]刘家宁.雪景山水画流变考[D].曲阜师范大学,美术学,2013,硕士.
[10]桑太吉.促进西藏动漫产业发展的政策研究[D].西藏大学,行政管理,2014,硕士.
[11]依秀春.功能化羧酸金属有机骨架的构筑、后合成修饰及性质研究[D].华东师范大学,无机化学,2014,博士.
[12]高源婕.云南企业面向老挝农业投资市场的调查报告[D].云南财经大学,国际商务,2014,硕士.
[13]潘虎.中国式管理型医疗初探[D].清华大学,公共管理,2003,硕士.
[14]申龙.实施ISO9000系列标准带来质量的全面提高[D].天津大学,软件工程,2013,硕士.
[15]赵琳.硼氢化钠醇解制氢及其催化剂性能研究[D].青岛科技大学,化学工程（专业学位）,2012,硕士.
[16]李红梅.安徽省农产品出口存在的问题及对策研究[D].安徽农业大学,技术经济及管理,2012,硕士.
[17]高扬.JMJD2A生物学功能的研究和探索[D].厦门大学,细胞生物学,2014,硕士.
[18]张二庆.初中科学课程实施的个案研究[D].东北师范大学,课程与教学论,2014,博士.
[19]宋迎嘉.辽宁历史文化展示空间设计研究[D].沈阳航空航天大学,设计艺术学,2013,硕士.
[20]吴晓云,刘红梅,黄继武.结合Zernike矩和水印的半脆弱图像认证[J].自动化学报,2007,02:145-150.
[21]马保离,宗光华,霍伟.非完整链式系统的输出跟踪控制——动态扩展线性化方法[J].自动化学报,1999,03:32-38.
[22]吴婷婷.二氧化碳和移栽密度互作对汕优63颖花形成的影响-FACE研究[D].扬州大学,作物栽培学与耕作学,2012,硕士.
[23]李丽.黑龙江省武术与跆拳道发展现状的比较研究[D].哈尔滨体育学院,体育教育训练学,2013,硕士.
[24]秦本涛.基于遗传算法的车辆调度系统设计[D].浙江工业大学,2009.
[25]黄金梅.体外诱导近平滑、热带念珠菌对氟康唑、两性霉素B耐药分子机制研究[D].福建医科大学,内科学,2014,硕士.
[26]刘玲.我国企业并购中的文化整合研究[D].华中师范大学,企业管理,2014,硕士.
[27]张莉莉.组织文化对于组织成员作用机制研究：借鉴催化动力学方法[D].北京交通大学,2012.
[28]吴译晨.水热合成磷酸铁锂的碳包覆工艺研究[D].河北工业大学,材料物理与化学,2013,硕士.
[29]袁玉芹.提升教师课堂提问效能的策略研究[D].西南大学,课程与教学论,2013,硕士.
[30]连恬恬.高校奖学金管理项目信息化研究[D].华侨大学,项目管理（专业学位）,2014,硕士.
[31]郝帅.央视新闻评论发展研究[D].渤海大学,新闻学,2013,硕士.
[32]曹颖.加里·斯奈德英译中国古诗的文学他国化历程[D].西南民族大学,外国语言学及应用语言学,2014,硕士.
[33]王成云.教育信息资源建设对策的整合思考[J].现代情报,2003,09:17-18.
[34]彭旭东,张风云,白少先,李纪云.中低速下干气密封型槽仿生改进研究[J].摩擦学学报,2014,01:43-50.
[35]韩庆辉.凉州熏醋传统酿造过程微生物区系与食醋风味的关系研究[D].甘肃农业大学,食品科学,2013,硕士.
[36]吴根洲,刘宗佳.“C9联盟”高校学科实力研究——基于2012年学科评估结果的分析[J].考试研究,2014,04:69-75.
[37]路丹丹.城市社区老年人医疗服务问题的社会工作介入[D].广西师范大学,社会工作,2013,硕士.
[38]韩炜.医院业务流程再造研究[D].天津财经学院,企业管理,2004,硕士.
[39]许琳,王蓓,张晖.关于农村残疾人的社会保障与社会支持现状研究[J].南京社会科学,2006,05:97-105.
[40]赵凯.微创手术机器人远心定位机构设计与优化[D].哈尔滨工业大学,机械电子工程,2013,硕士.
[41]张萍萍.职业视角下的清代讼师考察[D].华中师范大学,中国古代史,2013,硕士.
[42]杨小艳.锂离子电池正极材料LiNi_(0.5)Co_(0.2)Mn_(0.3)O_2的制备与改性研究[D].南京航空航天大学,材料学,2013,硕士.
[43]叶万红.企业反向购买间接上市的会计处理研究[D].西南交通大学,工商管理,2014,硕士.
[44]张时雄.中部区域战略人力资源协同开发模式研究[D].安徽大学,企业管理,2014,硕士.
[45]金河守.阿尔泰语系诸民族的原始意象“太阳”比较研究[D].延边大学,亚非语言文学,2014,博士.
[46]陈小艳,汪励,沈洁,许文稼.骨干院校建设背景下高职校企合作模式的探索与实践[J].黑龙江教育学院学报,2014,07:37-39.
[47]孙伟花.县域内小学教师城乡交流激励机制问题研究[D].鲁东大学,教育学原理,2013,硕士.
[48]李柯.科幻小说翻译评价[D].扬州大学,英语语言文学,2011,硕士.
[49]李勋亮.学校生活中学生习得性无助问题之研究[D].湖南师范大学,教育学原理,2013,硕士.
[50]马丽.快速软恢复SiGe异质结功率二极管的分析与设计[D].西安理工大学,微电子学与固体电子学,2004,硕士.