- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
g?Agent娜
究
【摘要】近年来随着电商平台与直播带货的火热发展,直接地带动了中物
流行业的快速发展以及促进行业资源的整合,提高了现在的物流速度。但是,现
在的物流配送路线是由各个公司根据自己的效益所决定的,并不是最优路线。为
了解决配送的最优路线问题,本文利用Agent的移动性、主动反应性以及实时
性等特点,构建了基于Agent的物流配送决策系统,在系统的最优路线决策模
型中利用Dijkstra算法来求解发货地与目的地之间的最优路线,从而实现物流配
送最优路线的决策问题。
【关键词】物流配送最优路线决策系统Agent建模Dijkstra算法
一、引言
物流配送是现代物流管理的一个重要环节,是实现电商、直播带货的关键一
环和基本保证。近年来,随着互联网的大力发展,电子商务得到了空前的发展。
在今年疫情下,直播带货又将电子商务推上了一个新的高度。因此,也直接的带
动了物流行业的迅猛发展。在今年一、二季度因疫情原因使得市场经济低迷的情
况下,物流行业的经济指标依然有很好的增长。
现在的各种物流配送系统中,需要采取一些配送的策略来降低货运费用和行
驶路程,提高物流配送速度和服务水平,物流配送策略其中车辆路线安排问题
(VRP)是物流领域中一个研究的热点问题。VRP属于多约束条件的组合优化
问题,是由Dantzig和Ramser于1959年首次提出,是运筹学、管理学、计算
机应用、组合数学、图论等学科的组合优化问题。当前的物流配送路线决策涉及
客户信息管理、订单信息管理、配送点管理、地理位置信息管理等许多方面,体
系复杂庞大。因此需要建立一个物流配送决策系统,管理物流系统中的各种数据
信息,选择配送的最优路线。
智能体(Agent)是人工智能领域中一个很重要的概念,出现于20世纪70
年代,80年代后发展起来。智能体具有自治性、反应性、交互性、主动性以及
社会性等特征o它自身拥有行为控制机制,可根据自身状态以及外部环境的感知,
做出决策和相应的行为;因为具有社会性,所以它可以与其他的智能体进行交流
合作;同时可以感知所处环境信息,可以实时的做出适当的反应。智能体的概念
和方法不仅是计算机领域和人工智能领域研究的热点,而且引起了军事、教育、
交通、物流等许多领域的关注和相关的应有研究。
本文利用Agent的移动性、主动反应性以及实时性等特点,构建了基于Agent
的物流配送决策系统。在系统的最优路线决策模型中采用Dijkstra算法选择最优
路线。
二、利用Dijkstra算法求解最优路线
(一)Dijkstra算法概述
在物流配送过程中最重要的一环是选择车辆最优配送路线问题即VRP问题,
在车辆配送过程中,耗费的油量、花费的时间以及高速路费等支出与两点之间的
路程是具有正相关性的。故而本文选择车辆配送最优路线以配送点与客户两点之
间的最短路径为标准,即最短路线为最优路线。决策系统利用图论知识中的
Dijkstra算法来求解两点之间的最短路线即为物流配送最优路线。
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提
出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,
解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采
用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直
到扩展到终点为止。
(二)Dijkstra算法应用原理
物流配送点根据服务端发来的订单数据,解析数据得到客户的地理位置信息,
利用地图可将配送点与客户看作地图上两点,其余点都是各个城市所设立的快递
中转站。将配送点作为起点、客户作为终点,所以有物流配送网络图模型表示为
G=,e,表示起点、终点以及各个中转站点,E表示每两个点之间的路线距
离。以图1物流配送模拟图为例:
G=VV,6
其中,V={1,2,3,4,5,6},E={dij|1i,j6)
Dijkstra算法求解流程包含以下方面:①初始时S只包含起点1;U包含除
1外的其他顶点,且U中顶点的距离为起点1到该顶点的距离;②从U中选出
距离最短的顶点k,并将顶点k加入到S中;同时,从U中移除顶点k;③更新U
您可能关注的文档
- 【开题报告】中小学师德建设研究 .docx
- 课题申报:湖北高校提高人才自主培养质量的课程体系建设研究.pdf
- 高考作文模拟导写:世界上虽然有侥幸取得成功的事情,但是事事都能靠侥幸心理取得成功吗 .pdf
- 员工日常工作管理制度 .pdf
- 2.1 确定主题 精搜索 教案 川教版信息科技七年级上册 .pdf
- (人教2024版)英语七年级下册 Unit 7 语法讲解及练习(学生版+解析版) .pdf
- 我国服装行业网络营销发展现状及策略研究10000字【论文】 .pdf
- 山东平阴县孝直镇某医院的污水厂设计12000字论文 .pdf
- 神奇的世界系列阅读备忘录 .pdf
- 【开题报告】中小学生劳动教育与劳动课程评价研究 .pdf
最近下载
- 冶金安全知识培训课件.pptx
- 新马克思主义党的学说和党的建设 教学课件 吴美华 01 第一章 马克思主义党建理论的形成和发展.ppt VIP
- 原材料、中间产品和工程设备进场核验和验收监理实施细则.docx VIP
- 2023-2024学年湖南省长沙市浏阳市小学六年级数学毕业检测指导卷含解析.doc VIP
- 基于PLC控制的交流电机变频调速系统.docx
- (人教2024版)英语七年级下册全册单词表(含音标) .docx
- 标准图集-22G101-3 独立基础、条形基础、筏形基础、桩基础.pdf VIP
- 零售企业供应链数字化的财务风险研究--以永辉超市为例.pdf
- 2018年全国普通高等学校运动训练、民族传统体育专业单招统一招生考试数学.pdf
- 在线网课学习课堂《俄罗斯文化艺术赏析(北京联合大学 )》单元测试考核答案.pdf
文档评论(0)