基于A*算法和图遍历的烟草物流VRP的研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:dusan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同发达国家相比,我国的物流成本明显偏高,因此如何在日益激烈的竞争环境下,降低自己的物流成本,成为了众多企业关注的焦点。以烟草行业物流为基础,积极探索降低物流成本的方法。通过对烟草物流过程中的核心环节烟草配送的研究,在配送最优路径搜索过程中,采用A*算法,并在此基础上结合图的遍历进行物流调度优化,可以快速有效地找到配送的最优路径,从而大大地降低了烟草配送的成本。通过福建中烟项目的实行,也很好地证明了这一点。
其他文献
针对无线传感器网络技术在桥梁结构健康监测中的应用,研究并开发了基于无线传感器网络的桥梁结构健康监测系统。采用能量均衡分簇路由算法、时间同步算法和能量管理算法,组建了
随着消费电子的发展,消费者对便携式电子产品的存储量要求不断增长。硬盘作为一种大容量的存储设备虽然能满足用户对存储量的要求,但是由于其体积功耗等缺点限制了其实际的应
给出了网格环境下信任的定义,对网格环境中基于行为的信任模型进行了研究,并对其进行了改进。改进模型中的信任抉择采取三级受理的方式,按照“先本地、再同域、最后其他域”的顺
针对ZigBee网络中在节点空间占有率很大的情况下存在的数据冗余及能耗较大的现象,提出了将数据融合技术中的分批估计算法改进后应用在ZigBee技术中的思想。对ZigBee网络中时间
提出一种基于树环Chord的网络拓扑结构,并设计了与该拓扑结构对应的节点的路由表结构。基于树环Chord的网络拓扑结构有效利用了IPv6地址协议的地址聚类特性把网络中的节点划
在深入研究动态主机配置协议基础上,针对协议中DHCP服务器无法获得非DHCP客户机IP地址,而造成DHCP客户机二次或多次启动协议过程和非DHCP客户机地址不能高效回收分配的缺陷,