农户品配送车辆协同路径规划方法研究

发布时间：2020-12-21 23:14

　　我国有超过六亿人口居住在农村,农村问题一直影响着我国经济社会的全面协调发展,也是全面建成小康社会的决定因素,因此得到了政府的高度重视。作为农村发展的基础性产业,农产品物流也影响着农村以及城市居民的基本生活。随着农村电子商务平台的快速发展,如何提高物流运输率、减低损耗对农产品物流提出了更高的要求。然而很多农产品易腐蚀、保存时间短、产销异地等,这些都给农产品的配送运输带来了很多挑战。此外,目前城市中私家车的保有量日益递增,交通拥堵十分严重,而农村道路很多较狭窄、杂乱。因此,如何更合理有效的规划农产品运输车辆的行驶路径,是保证农产品及时高效、优质低耗的配送的前提,对农村经济的发展具有十分重要的意义。本文针对农产品物流的现状以及特点,分析了农产品物流车辆行驶过程中的冲突问题,研究当前车辆路径规划问题的基本要素以及相关方法。然后利用车辆的传感器数据生成拓扑地图,并以车辆通行优先级为依据自动规划车辆路径,解决物流车辆的路径冲突问题。该方法基于Voronoi图方法和Skeletonize方法,融合车辆传感器的数据生成的栅格地图,提取道路中心线,并基于道路中心线等信息对车辆所在空间进行区域分割,利用区... 

【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校

【文章页数】：57 页

【学位级别】：硕士

【部分图文】：

农村背景下的车辆图

２．１空间表达相关方法??本节介绍了车辆对于环境的表示模型，即路径搜索空间，也就是现实世界的??物理空间转换成用于搜索的状态空间，如图２．１是车辆中常用的各种地图模型。??＿??图２．１车辆中常用的各种地图模型??（１）?Ｖｏｒｏｎｏｉ?图??Ｖｏｒｏｎｏｉ图是一种区域分割方法，它能生成与周围障碍物之间距离最大的路??径，如图２．２所示。在Ｖｏｒｏｎｏｉ图上搜索的算法是完备的，即只要路径存在，就可??以被搜索到。Ｖｏｒｏｎｏｉ图通常用于静态环境中的规划，如停车场等。??４鐘??／Ａ?ｉ?Ｈ?？關点??＼?Ｖ?？賴点??——、＼义????路径??Ｏｖ?－１??｜ｘ??图?２．２?Ｖｏｒｏｎｏｉ?图??Ｖｏｒｏｎｏｉ图应用于路径规划问题的优点是：完备性？，可以生成一条离障碍物??６??Ｉ??

２．１空间表达相关方法??本节介绍了车辆对于环境的表示模型，即路径搜索空间，也就是现实世界的??物理空间转换成用于搜索的状态空间，如图２．１是车辆中常用的各种地图模型。??＿??图２．１车辆中常用的各种地图模型??（１）?Ｖｏｒｏｎｏｉ?图??Ｖｏｒｏｎｏｉ图是一种区域分割方法，它能生成与周围障碍物之间距离最大的路??径，如图２．２所示。在Ｖｏｒｏｎｏｉ图上搜索的算法是完备的，即只要路径存在，就可??以被搜索到。Ｖｏｒｏｎｏｉ图通常用于静态环境中的规划，如停车场等。??４鐘??／Ａ?ｉ?Ｈ?？關点??＼?Ｖ?？賴点??——、＼义????路径??Ｏｖ?－１??｜ｘ??图?２．２?Ｖｏｒｏｎｏｉ?图??Ｖｏｒｏｎｏｉ图应用于路径规划问题的优点是：完备性？，可以生成一条离障碍物??６??Ｉ??

【参考文献】：
期刊论文
[1]农村电商发展对物流业的影响及农村物流体系构建[J]. 朱世友.  价格月刊. 2016(03)
[2]共同配送在我国农村中的应用[J]. 郑义彬,周浪.  物流技术. 2016(02)
[3]基于区域协控中心的西部地区农产品外贸物流模式研究[J]. 王静.  西北大学学报(哲学社会科学版). 2016(01)
[4]新时期我国农产品电子商务的发展与对策[J]. 陈彬.  中国经贸导刊. 2015(11)
[5]一类动态车辆路径问题模型和两阶段算法[J]. 饶卫振,金淳,刘锋,杨磊.  交通运输系统工程与信息. 2015(01)
[6]基于网络Voronoi图的大规模多仓库物流配送路径优化[J]. 涂伟,李清泉,方志祥.  测绘学报. 2014(10)
[7]农村物流对农村经济发展的促进作用实证研究[J]. 姚冠新,戴盼倩,徐静.  商业时代. 2014(26)
[8]鲜销农产品物流模式选择问题研究[J]. 丁九桃.  物流技术. 2014(01)
[9]基于城乡——体化的农村物流发展思考[J]. 吴委哲,郅慧,李祎艺.  物流技术. 2014(01)

硕士论文
[1]基于灰色理论的农村物流与区域经济协调发展研究[D]. 陈雪刚.北京交通大学 2012
[2]江苏省果蔬类农产品物流配送模式优化研究[D]. 田明.南京农业大学 2012



本文编号：2930686