建立长春市物流业电子地图的设想

陈湘芹+刘宣杰+沈金虎

长春市科技局资助项目：关于长春市物流业物联网建设的构思.合同编号：长科技合（2012176）号，计划项目编号：12RY12的阶段性成果；吉林省科技厅资助项目：长吉图战略背景下吉林西部发展策略研究.编号：20120698的阶段性成果；教育部“春晖”资助项目：长吉图背景下吉林省西部农业发展策略研究.项目编号：S2012016的阶段性成果。

摘 要：长春市物流业电子地图设计需要确定物流量比较大的地点、并根据物流业从业人员的意见完善电子地图的功能设计、再进行数据结构设计。

关键词：物流业；电子地图；数据结构

现代物流提高效率一方面是硬件上的交通设施，投资巨大见效慢，一方面是软件上的信息流渠道建设，投资相对小而见效快，而且，推进信息化，必须先建立网络，第三方物流的集成化也离不开网络。

一、确定物流量比较大的地点

根据长春市物流统计调查，对于物流量比较大的企业、高校、居民区等建立物流电子地图，对于物流货物常用的交接地点予以重点标注和显示，如果时间上一定的规律性，也需要予以标注。

二、根据物流业从业人员的意见，完善电子地图的功能设计

广泛征求物流从业人员的意见，对长春市物流业电子地区的各种功能进行完善，满足物流从业人员的需求。也可以借鉴其他物流企业关于物流电子地图使用方面的问卷及结果，完善长春市物流业电子地图的功能。

三、进行物流业电子地图数据结构设计

运用电子地图，查找最近距离是最基本的要求，在此基础上，还可以计算出合理的运输方案。

1.长春市电子地图网点与距离数据库设计

根据长春市各个物流网点的位置，以及与其他网点之间的距离，进行数据输入，可以在数据库中先根据各个网点建立数据表，表名就是各个网点名称，设置如下关键字段：可达网点名称、距离、限制行驶、备注等。

这样就有了计算最近距离的数据基础，可以采用迪杰斯特拉算法计算最近距离。

2.建立物流车辆的运力、运载量与运输成本关系数据库

根据现有的车辆与运载能力建立数据库。数据库名称为物流公司运力，然后建立不同的数据表，表名就是各个物流公司名称，设置如下关键字段：车牌号、最大运载量、满载单位成本、空载单位成本、单位载重边际成本、备注等。

3.建立运输业务信息数据库

根据客户的要求，数据需要运送的商品名称、数量、体积、重量、起点、终点等信息。建立数据库，关键字段如下：起点、终点、名称、规格、数量、单位、单位体积、单位重量、受理日期、处理情况、是否终结、受理人、使用车辆、终结者、备注等。

4.计算最近的运输距离

计算最近的运输距离，可以有多种算法，最典型的有迪杰斯特拉算法程序（略）。因为物流网点比较多，因此，可以考虑堆优化处理，以某点作为圆心，进行有限范围的最优化线路问题。不用每次都进行多次无用计算。

5.最优运输线路的选择与调整问题

在使用长春市物流业电子地图的时候，需要录入需要处理的业务，点击地图上“处理”命令的时候，自动调出未进行处理的业务。自动重点显示出“起点”和“终点”。

（1）最优线路的选择

此时，有两种处理方法：

①通过对物流电子地图的观察，选择最佳线路

以“起点”作为出发点，可以点击“下一网点”按钮，自定义输入（或者选择）下一网点的名称，再点击“下一网点”按钮，继续自定义输入“下一网点”的名称。

选择最佳线路的时候可以有两条相近线路可供对照选择，两条线路选择之后，自动显示出路程数值，短的一条禁止操作，长的一条可以重新选择。

②傻瓜式智能选择

利用迪杰斯特拉算法，计算出最优运输路径。在物流地图上点击“自动选择路径”按钮，自动根据起点和终点，以及每个物流网点与相邻网点之间的距离，进行多次运算之后，挑选出最优路径。这种计算通常需要占用大量计算机资源，运算速度可能相对比较慢。

（2）运输线路的调整

在求出起点到终点的最优运输路径之后，如果不是一次性满载，可能需要多个网点收取，则需要人工设置路径，同上面一样处理，也可以先将中间点设置为终点，求出最优运输路径，然后再将该中间点设置为起点，将下一个中间点设置为终点，如此分段求出分段最优路径，最后求出总的最优路径。

注释：

①该数据库可以先暂缓建立，在电子地图距离计算完善之后再考虑.

②百度百科.地接斯特拉算法.http：//baike.baidu.com/link？url=AsuoG7Mk8tFB3qfS2bSNSOkp4wi5kD3hE_C4iLlNs9BqoVZK0crdkoP0oi

hAw8aU17fUCVGNxKfMuq-Nd0Zeta

③物流业的电子地图，主要解决的是最近距离问题，由于是专业地图，功能上应该更加专业，因此，把成本预测问题提出进行分析也是有一定的道理的.

参考文献：

[1]田可伦，沈春宝.基于物联网的物流业数据库设计相关问题的研究[J].科技资讯，2012，04：15-16.

[2]费威.基于运输问题“悖论”的最大运量问题研究[J].运筹与管理，2012，03：77-80.

[3]胡宝宝.基于EPC物联网的IT制造业物流信息化管理研究[D].重庆理工大学，2011.endprint