一种基于最优路径的物流管理与监督系统设计

任娟娟，仝丹娜

（陕西工业职业技术学院 陕西 咸阳 712000）

一种基于最优路径的物流管理与监督系统设计

任娟娟，仝丹娜

（陕西工业职业技术学院 陕西 咸阳 712000）

针对当前物流配送中手持终端造成的信息采集单一和成本高昂，且缺乏送货监控的问题，提出一种基于手机Andriod系统的物流管理与监督系统。通过客户手机实现对物流信息采集的多样化，并借助用户和系统服务器之间的响应，从而对配送过程进行监控。同时结合物流配送的油耗、路径等各方面因素，提出一种最优路径配送算法，实现对物流配送的最佳路径选择。最后通过测试表明，该系统可实现对货物单号、状态等方面的查询，并提供物流配送的最佳方案，达到设计目标。

物流管理；监控；最优路径算法；Andriod；服务器

物流配送网络作为物流服务的重要环节，对提高自身服务质量和运营效率起着非常关键的作用。而当前的物流配送当中，采用手持终端成为一种通用的方式。在手持的终端当中，通常采用GSM、GPS、条码扫描器等实现对单号的录入和货物配送的定位。通过这样的方式，一方面存在着因手持终端型号的不同，需要设计终端配送对接方案；另一方面手持终端高昂的成为也给物流公司带来很大的影响。Android手机作为当前用户应用最为广泛的操作系统，将其引入到物流管理中奠定了技术基础。借助Android手机自带的定位系统、二维码扫描等设备，可实现对物流信息采集的进一步扩展。对于快递公司的业务员来讲，仅仅需要在其Android手机当中安装相应的软件，就可以实现对对物流信息的搜集与送货的监控。由此对该系统的具体实现进行深入研究，并提出一种最优路径配送算法。

1　系统需求分析

在本系统的设计中，为更好地实现在物流配送过程中对相关数据和信息的采集，以及实现对送货过程的监控，该系统包括两个需求：客户端和服务器。

在客户端方面，需要完成对各种物流信息的采集，要实现对这些数据的采集，就需要设置相应的功能模块，如物流位置、取件短信、物流信息、最优路径计算等模块；需要保障客户端的通信方式，从而实现通过客户端的监控，减少控制的盲区；在控制层方面，需要提供客户端与服务器连接的模块，从而保障其通信。同时通过获取信息和配送网络，可实现物流人员最优路径的选择，提高物流企业自身服务效率。

对服务器端方面的设计，则主要是保证对物流信息数据的管理，并建立其与客户端方面的连接通道，从而保证其通信的可靠性和实时性。保障客户端传送的数据和信息能够准确的通过通道实现传输。

2　系统整体架构设计

通过对系统整体需求的分析，可以得到如图1所示的整体框架图。

用户通过基于Andriod系统的手机上安装的物流管理与监督软件，利用网络链路等方式，实现与系统服务器的数据交互。

图1　系统整体框架结构

3　用户功能设计

通过对系统用户的分析，将该系统用户分为快递人员、系统管理员、客户等3个不同角色，同时结合对系统需求的分析，将该系统功能设计如下。

1）客户端功能设计

图2　客户端功能设计

2）服务器端功能设计

图3　服务器端功能设计

4　系统功能设计

1）客户端功能设计

物流管理与监督系统中，会因为用户需求的不断变化而扩展出不同的功能，对此，该系统的客户端功能的设计中，采用面向对象技术与功能分类的方法，对系统的不同功能进行分类和封装，从而将其分为功能配置模块、数据存储模块、网络传输模块。同时为降低不同模块之间的耦合性，采用模块化的设计模式，具体如图4所示。

图4　客户端功能封装

用户在输入用户名和密码进行验证后，跳转到相应的功能界面，并通过客户专有的客户服务ID实现对服务器端口号进行配置。功能配置模块则作为系统的核心，其在接收到客户的相关请求之后，对其请求信息进行解析，并将其分配给不同的应用程序。各个不同的应用程序在与数据库交互后，将结果回执给用户。而其中请求的解析过程则如图5所示。

图5　系统请求信息解析过程

系统将命令封装为TextOrder类，而在该类当中，包括通过 SplitTextOrder对用户的请求命令进行的拆分，提取（getNextStringUnit），获取（getReply）等操作类。在对上述类进行实例化的同时，通过分隔符对请求命令进行查分，从而得到请求的标识头，最后通过该标识投和系统中的命令进行匹配，以此调用相关的函数。

2）系统安全性设计

物流信息与监督系统中有着大量的网络数据传输，对此为防止在网络传输中造成数据的泄露，本系统采用SSL加密和MD5校验方式，从而确保数据传输的安全。其中SSL可对整个网络应用程序过程进行加密。

5　货物配送模块实现

作为本系统设计的一个创新点，本文以货物配送模块为例，对其实现进行详细的阐述。

1）最优路径选择算法数学描述

在该系统中借助GPS的定位功能，从而给广大的快递人员找到一种最优配送路径，对比提出一种SOPA算法。

该算法是基于贪婪算法上提出的，即以单个车辆最短路径，从而使得整体配送网络达到最优。其具体的描述为：

假设货物配送的起点为S，指定地点为D，同时假设在物流配送过程中，其下货地点、载货地点、源节点、目的节点的标号分别为dj,Wi,W1j,W2j,pj，其中的dj表示为从起点s到点j的最短的距离；Wj则表示从S到j的快递货物的重量；W1j则为源点到j点其上下货的重点；W2j则表示为从j到源点s的上下货质量，pj为s到j当中其最短路径j的前面的一个节点。

2）最短最优路径算法设计

因此通过上述的描述，求解从S到点D的最短的路径，其具体的算法设计则如图6所示。

图6　最优路径算法设计

通过Andriod模拟器对系统功能进行测试，可得到如图7和图8所示的部分功能界面。

图7　物流信息模块实现界面

图8　最优路径选择界面

6　结束语

该系统通过借助GPS定位、二维码扫描等多种技术，实现了对不同物流公司货物的监控，用户仅需要通过手机即可实现对货物的跟踪、查询与评价，大大提高了物流企业的服务效率。

［1］李冉,纪寿文.基于GPS/GIS/GPRS的可视化物流配送系统设计［J］.物流科技,2010（12）:80-83.

［3］汪海燕.基于GPS&微信二维码模式下的电商生鲜物流配送［J］.安徽工业大学学报:社会科学版,2014（6）:54-55.

［3］秦超,姜良君,蔡永香.基于Android的移动终端GPS测量系统的设计与开发［J］.城市勘测,2011（1）:64-67.

［4］李淞,张磊,麻俊龙,等.无线手持终端在自动化物流仓储系统中的应用［J］.信息与电脑:理论版,2011（2）:155.

［5］倪红军.基于Android平台的移动终端GPS研究［J］.计算机技术与发展,2012（5）:198-201.

［6］康荣保,张玲,兰昆.SSL中间人攻击分析与防范［J］.信息安全与通信保密,2010（3）:85-87,90.

［7］罗江华.基于MD5与Base64的混合加密算法［J］.计算机应用, 2012（S1）:47-49.

Design of logistics management and supervision system based on optimal path

REN Juan-juan,TONG Dan-na
（Shaanxi Polytechnic Institute，Xianyang 712000,China）

According to the logistics and distribution in the handheld terminal caused by the information of single acquisition and costly and lack of monitoring delivery problems,put forward a based on Andriod mobile phone system of logistics management and supervision system.Through the customer's mobile phone to achieve the diversification of logistics information collection,and with the user and system server response,so as to monitor the distribution process.At the same time,combined with the logistics distribution of fuel consumption,path and other factors,a kind of optimal path distribution algorithm is proposed,which can achieve the best route choice of logistics distribution.Finally through the test shows that the system can realize the query of cargo odd numbers and state of,and provide the best solution to logistics and distribution,to achieve the design goal.

logistics management；monitoring；optimal path algorithm；Andriod；server

TN91

A

1674－6236（2016）13-0126-03

2015-07-08稿件编号：201507069

任娟娟（1980—），女，陕西商洛人，讲师。研究方向：虚拟企业与供应链管理。