基于Dijkstra算法的农村快递选址研究

来源 :交通科技与管理 | 被引量 : 0次 | 上传用户:lhcllk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:近年来,物流快递快速发展,投送时效快,投送能力强,已经成为该行业的鲜明的旗帜。同时也要看到,这仅仅只是针对城市而言。相反农村的物流快递则发展得极其不平衡,主要体现在“战线长”,“分布广”,“消费低”等几个方面从而导致了快递公司的运行成本高,投送时效长。本文通过AHP-TOPSIS模型多农村配送点进行排序选择,在此基础上提出了发散配送模式,最大化对配送节点进行覆盖。
  关键词:农村配送点;AHP-TOPSIS 组合评价模型;发散给送模式
  在传统的农村模式下,乡镇快递网点下沉的范围较为分散且数量较少,主要由于传统农村的分散性且每个乡村的“消费密度”不平衡导致派送网点“无利可图”“且时效慢”[5]。相比较城市而言,城市的网点分布较为密集,交通便利且多样化,这样在快递的最初揽件和最后派件的时效大大提高。城市的“消费密度”比乡镇高的多,使得派送的网点“有利可图”“成本低”。随着如今的乡村振兴的提出,一些农村模式发生了转变,比如集体农庄即一整座村庄拆迁然后统一安排住处。这样就大大减少每家住户的距离。从而提高居民最后的取件和寄件,就目前来说,这并未全面普及。因此,此研究着重从地区人口数量和经济效益上的综合评价结果的角度对乡村配送点选址进行研究探讨[1]。在配送节点选址上,综合考虑了该地址的经济效益及需求覆盖率最大化因素,加入了日交通量及该村庄的商店数量、人均可支配收入[3]和人口数量等评价指标。在求解算法上,将TOPSIS评价模型和AHP分析法结合起来。简化了AHP分析法处理综合指标的复杂过程,相应的提高了TOPSIS模型评价乡村的准确性。
  1 基于AHP-TOPSIS发散配送模式的确定
  车辆路线问题主要在于由一个配送点到另一个配送点的最佳路线,不仅要满足路程最短,也要满足整体配送周期变短。这就要要求配送模式,配送人员及车辆要合理。在一定的区域内在一定的时间内配送到各个客户手中。以达到最佳的经济效益和配送时间效益。如图所示,該配送路线在一定的区域类,设置了多条配送路线。
  即表示的为一个配送中心向周围所有的目标进行派送。派送效率大大提高,但是在乡镇农村一级会造成过高的配送成本,即每一条配送路线就需要一名配送人员和相应配送车辆[2]。由此可见这会大大加大配送中心的经济压力。
  1.1 模型的建立与求解
  AHP-TOPSIS组合评价模型[6]是将AHP层次分析法和TOPSIS评价法组合起来,前者计算问题中参数影响权重,后者对前者进行评价。通过对评价问题分别构造最优解和最差解,可以将得出的各影响因素的权重大小,并用来计算那些村庄可以作为配送节点合理性是否接近最理想的配送点的程度大小。越是靠近则合理性就越高,相反越是远离合理性就会越低。
  1.2 模型的建立
  1.2.1 配送点影响因素的选择
  参配送点选址影响因素的选择参考主流研究的做法,本文选择该村庄商店的数量、日平均交通总密度以及人均可支配收入作为该区域设置配送点的影响因素。
  1.2.2 权重向量的确定
  本文选取江苏省灌云县东王集乡周边的7个村庄T1,T2,T3,T4,T5,T6,T7。地理位置如图2所示。
  根据上述影响因素,统计了2021年4月内观测路段的车辆数和该村庄的人口数量如图3所示,观测路段的长度以及这段时间的人均可支配收入[6],和交通量和人口数量如图所示。
  本文只考虑准则层对目标层的权重。设准则层的人口数量、日平均交通总密度和人均可支配收入分别为3个变量。通过查询1~9标度法规则表,得到了准则层的比较判别矩阵,结果如表1所示。
  根据表1内容,邀请相关领域的研究学者和专家进行比较两者之间的重要性,并进行打分。从而构造出W-U比较判断矩阵为:
  A=
  然后对其判断矩阵进行一次性检验[4]。通过计算,本文得出W-U比较判断矩阵的权重向量为(0.473 8,0.216 8,0.309 4)T,由此可见对于配送点的选址的影响因素而言,其作用程度人口数量>人均可支配收入>日平均交通总密度。
  由于上述3个影响因素都是极大型指标,所以不需要对影响因素的数值进行处理。为规避不同量纲对评价结果的影响,使评价体系中的指标可以在相同量纲水平下进行比较,需对原始数据进行标准化处理。具体处理的方法如下:
  其中指第i个乡镇第j个影响因素标准化后的数值。
  1.2.3 计算与理想解相对接近度并归一化
  通过标准化得到Z矩阵,可知最优向量和最劣向量,然后计算选择设置快递自提机的合适的乡镇与最优向量的欧式距离和最差距离:
  ,
  最后得到最优解的结合程度, 并归一化。
  1.3 模型结果与分析
  通过改模型的结果可以得出W值,数值越大说明距离理想解就越近,反之亦然。并对7个乡村数据进行排序。如表2所示。
  1.4 配送模式确定
  对于表2数据,选取元邦村、盐东村、条河村、封庄村、盐河村、大南村作为配送节点。以元邦村为起点,盐河村为终点。如图4所示拓扑图。
  以元邦村为起点盐河村为终点,通过Dijkstra算法求解最优路线为元邦村-大南村-封庄村-盐河村。路线总里程为8.8 km。在返程时路线为盐河村-盐东村-元邦村。路线总里程为6.2 km。则完整的配送路线总里程为15 km。
  2 结束语
  在农村快递领域中,配送是关键。主要在于农村快递费时费力成本高且无利可图。本文在参考和阅读其他学者的研究成果后提出了一种新的配送模式并以具体的某个乡镇为例进行研究,结合Dijkstra算法来得出最优的配送路径。除此之外也大量的参考了一些评价模型来确保配送节点选择的合理性。使得该配送模式更加科学有效,使得农村快递得到更好的发展。
  参考文献:
  [1]赵金煜,王悦,王定河.基于AHP-熵权法的建筑工程BIM应用障碍因素研究[J].建筑经济2020,41(S2):182-187.
  [2]李雪松,姜妍,缪颖.泰州地区乡村物流配送现实困境及解决方案——基于政府部门、物流企业和线上农户的调研[J].中国市场,2021(14):151-152+155.
  [3]农村居民人均可支配收入[J].中国经济景气月报,2021(3):39.
  [4]姜能涛,吕梦琦.智能快递柜在城市末端物流应用现状及发展对策研究——以苏州为例[J].物流工程与管理,2019,41(10):47-51.
  [5]卜旺宇,李至伟,郭钰,等.我国农村电商发展研究[J].合作经济与科技,2021(10):84-86.
  [6]彭鹏,胡昌格,柴敏.基于AHP和TOPSIS的电饭煲设计评价[J].工业设计,2021(4):153-154.
其他文献
摘 要:民航出行的需求伴随着不断提高的人民生活水平逐渐增加。由于人流量的持续增长,明显增加了很多航班架次,空间区域变得越来越拥挤,这也提高了空中交通管理工作的难度,管制差错出现风险的概率逐渐增加。多方面因素影响着民航空中交通管制问题的出現,例如说人为因素,包括安装、配置、操作等方面的失误,都会造成空中交通管制出现错误。另外,空中交通管制也受到客观环境因素的影响,为了保证人们的出行安全,对空民航空中
期刊
摘 要:现阶段,大部分群体都认为地铁调度岗位是属于特种作业,必须是高技能型的人才,导致相关部门在对地铁调度人员进行招聘的过程中,产生了非常多的麻烦。目前我国的大部分城市中的地铁调度作业的性质都是发生翻天覆地的变化。所以,企业在对地铁人员进行培养的时候,也要将管理理念进行创新,同时还需要合理、科学的对地铁调度人员素养、职责,进行明确规定。  关键词:创新理念;地铁调度人员;管理新视角  0 引言  
期刊
摘 要:我国城市轨道交通和常规公交的不协调性日渐凸显,如何更好地使两者协调一体化,成为亟待解决的问题。本文先对城市轨道交通、常规公交特性进行横纵对比,再详细阐述城市轨道交通与常规公交换乘的基本原理,最后结合居民出行需求以及ITS大环境,分别从站点协调、线网协调、运营协调三个方面对城市轨道交通与常规公交进行由点及线及面的协调换乘规划研究。  关键词:轨道交通;常规公交;协调;规划  1 城市公共交通
期刊
摘 要:本文针对超大跨连续猫道的方案选型、结构设计、计算方法等进行了详细的分析,以承重索线型和张拉力作为控制指标,通过计算分析确定猫道结构的合理性和安全性。依托工程杭瑞洞庭大桥的顺利建成,验证了该猫道结构设计的合理性和计算分析的科学性,达到了预期的目标,对后续类似工程的建设具有重要的参考和借鉴作用。  关键词:悬索桥;三跨连续猫道;结构设计;计算分析   猫道是大跨径悬索桥缆索系统施工最重要的作
期刊
摘 要:该文对在建的高速公路互通可能带来的片区交通变化进行了研究,粗浅地介绍了工业园区的交通需求,并结合宁韶株高速公路回龙铺互通对宁乡经开区金玉工业园的交通影响实例,对可能带来的影响做了简单的预期,并提出相关建议,为今后金玉工业园区的规划和设计工作提供参考。  关键词:交通工程;高速公路互通;交通需求分析  1 概述   宁韶高速公路是湖南省在“十三五”期间建设的“六纵七横”高速公路网之一。项目
期刊
摘 要:本文重点对轨道交通运营管理模式进行了系统的分析,总结了当前的管理模式存在的问题,并针对这些问题提出了相应的应对策略,为实际的轨道交通运营管理提供了依据和参考。另外,本文选了文献研究法,通过筛选和查阅大量的相关文献内容,并以此内容作为理论支撑,从而展开研究。  关键词:轨道交通运营;管理模式;模式分析  0 引言  近些年,我国的经济水平不断提高,城市的结构也得到了快速的发展,地铁、轻轨等轨
期刊
摘 要:地铁车站作为城市地铁运营线网中的重要节点,发挥着运送乘客、过街联通和设备集中的作用。安全责任重于泰山,安全管理始于细节。为了保证地铁车站的运营安全,开展风险辨识、落实管控措施,全方位把控,形成闭环并循环上升才能切实践行安全方针,扎实做好基础管理。  关键词:地铁车站;安全管理;风险管控  1 运营安全基础管理类型  为了完成城市轨道交通的运输任务,组织列车安全运行和保证必要的通过能力,地铁
期刊
摘 要:公交客流OD矩阵是进行公交线网规划与公交时刻表安排的重要依据。随着物联网技术的发展与公交IC卡的普及,现已获得海量的公交车辆GPS数据与公交IC卡数据,这为创建新型的公交OD矩阵推断方法提供了重要数据来源。在对城市级的公交系统进行数据分析时,由于数据量庞大而使得数据处理过程缓慢,为此,本文基于python数据处理分析库与SQL Server关系型数据库软件提出一种基于出行者类别划分的公交O
期刊
摘 要:国内城市轨道交通事业不断发展中,交通网络化发展成为行业的必然。轨道交通网络化发展各阶段,产生的问题也不一样。由线网规划设计,一直到运营期间,各步都不离开网络化。在投入运营线路不断增加的当下,网络化行车组织日渐复杂。结合实际客流量,认真做好行车安排,不仅可以提升乘客服务水平,还能缩短出行时间,减少运营成本,促进国内轨道交通健康发展。  关键词:城市轨道交通;网络化;行车组织  0 前言  城
期刊
摘 要:理赔欺诈给保险行业经营带来不良影响,也造成大量保险资金的浪费。从保险风险信息角度分析理赔欺诈原因,基于区块链去中心化、不可篡改等特点研究理赔风险信息共享,为保险理赔风险控制提供新的思路。  关键词:区块链;保险欺诈;信息共享;风险控制  1 保险理赔欺诈及其成因  1.1 保险理赔欺诈及其特点  随着我国保险行业快速发展,理赔业务中的各种潜在风险也随之增加。2019年我国保险理赔欺诈案件6
期刊