快递背后的黑科技，你造吗？
阅读 1,201 次
前几天双 11 下的单，都已经收到包裹了吧？为什么 2016 年双 11 的快递来得比以往都及时？今天，就来给大家分享一下物流与背后的数据库技术。
物流行业是被电子商务催生的产业之一。
快件的配送和揽件的调度算法是物流行业一个非常重要的课题，直接关系到配送或揽件的时效，以及物流公司的运作成本。
好的算法，可以提高时效，降低成本，甚至可以更好的调动社会资源。
本文将以物流行业为例，给大家分析一下 PostgreSQL 与 Greenplum 在地理位置信息处理，最佳路径算法，机器学习等方面的物流行业应用方法。
物流的要素分析
物流做的事情很简单，寄件，送件（但是后面蕴藏着很多高精尖的黑科技呢，比如怎么调度，怎么获得最佳路径）。
物流环节的要素有几个，都与位置有关。
揽件员（揽件人通常不是直接将货收到仓库，而是网点。所以网点到仓库也是需要调度的，本文未涉及。）
调度方法与配送差不太多。
我们这里先从简单的入手，假设现在只关心位置信息，剖析一下从寄件到收到包裹，整个过程串起来，看看背后的技术。
货物从寄件人到揽件员，通常是预约的操作，而且寄件人可以直接去网点办理寄件，所以没有太多的算法在里面。
如果派件和揽件混合在一起的话，可以用 KNN 算法来解决，再结合派件点路径调度，选出最佳的揽件人。
例如，寄件人当前位置，与快递员调度的下一个位置，进行 KNN 运算，因此 B 来揽件是成本最低的。
2. 货物在仓库之间流转的物流调度
假设上图为仓库的位置，两个仓库之间如果开通了线路的话，就以线段连接起来。
每个仓库负责一个区域，这个区域是一个几何的图形。
通过寄件人和收件人的位置，与仓库的区域进行点面判断，找出寄件人的仓库与收件人的仓库。
快件为点，仓库为面，寄件时根据寄件人填写的寄件和收件信息转换为寄件和收件两个经纬度，通过这两个经纬度与快递公司的仓库表进行点面包含的判断匹配，就可以找出快件对应的起点和终点的仓库。
点面判断。
有了源和目标就可以通过 pgrouting 提供的各种最佳路径算法算出每件货物的最佳路径。
本文后面会有 demo 来讲解如何使用 pgrouting 计算最佳路径。
仓库之间的货车的工作就简单了，装满就走或分波次(考虑到时效) 的原则，负责好两个直连节点的来回运输，并不是一辆车完成整个货物的从起点到终点的运输。
例如负责 A 和 B 之间线路的货车，只在 AB 之间跑运输。
3. 货物从终点仓库到网点的物流调度
货物在抵达目标仓库后，首先要将货物分拣到派件的网点。
其实也是一个点面判断的过程，网点覆盖的派件范围为面，快件则为点，点面判断找出对应的网点。
从仓库到网点，也可以使用仓库建流转的原理，计算出最佳线路。货车只负责2个网点之间的货物流转即可。
进入派件的流程，也就是货物在抵达收件人手中的最后一公里要做的事情。
为了更好的实现派件调度，需要对快件进行聚合操作，根据位置进行聚合。
原理和前面类似，还是要做点面判断，只是目标更加精确，例如精确到小区或者很小的区域。
派件除了要考虑快件的目的地（聚合后的），还需要考虑快件的体积，重量，以及快递员的运货能力（体积与重量） 。
假设一个网点当前收到的快件覆盖了以下需要派送的点（聚合后的），同时每个点的货物体积总和如数字所表示。
路径规划与前面不一样的地方，这里规划的是多个点作为目标。
多点目标的最佳路径，用意是确保相邻目标的连续性，确保切分不同网点的快件后，拿到快件的人跑的依旧是相邻的点。
例如中心是网点的位置，其他点是目标位置，目标位置的数字是体积，假设每个快递员一次运输的体积是 7000，虚线是一个快递员拿到的一趟的快件。
这种方法确保了每趟的快件是连续的。
多点目标的最佳路径规划，在本文后面的部分也会有 DEMO。
地址转换成坐标
如何将地址转换成坐标，不在本文的讨论范围，很多做导航的公司都可以输出这个能力。
但是作为快递公司，还有一种方法可以获得精确的坐标信息，例如快递员的手持GPS终端，收件时扫个条码，同时上报位置信息。
有了一定的基数后，通过文本分析和机器学习，也可以输出地址转坐标的能力。
如果基数非常庞大，可以选择基于 PostgreSQL 的 Greenplum 数据仓库，进行文本分析与机器学习(支持 MADlib 库，支持R，python，java)。
Greenplum 支持文本分析，支持地理位置信息处理，支持 MADlib 机器学习库，还支持 R 语言自定义函数，python 函数，支持分布式并行计算。
最重要的是它开源，绝对是有文本和地理位置分析需求的用户最好的选择。
你可以使用熟悉的 R、Python、Java 自定义数据库端的 UDF，满足灵活的业务需求。
以仓库之间的数据流转为例：
需要用到 PostgreSQL 数据库的 PostGIS 与 pgrouting。
首先是基础数据的录入，即道路数据，用来表示开通了运输航线的仓库之间的线段数据，以及线段的属性信息。
1. 生成拓扑
有了道路信息还不够，要生成最佳路径，首先要生成合法的拓扑，否则怎么生成路径呢？
生成拓扑前，需要添加两个字段，用来存储线段的首尾编号。
调用 pgr_createTopology 生成拓扑，也就是生成线段的首位编号的过程
例如，ABC 三条线段，其中 B 线段的两端都没有和 AC 完全吻合，误差分别为 1 米和 10 米，所以需要设置容错。
生成线段，实际上就是设置 source 和 target 的 ID，设置完后，可能就变成这样的了。
2. 生成最佳路径
我们知道道路是有坡度，有弯度的，还有颠簸程度，是否单行线，过路费，拥堵程度，怎么送货效率最高，不能只看路程。
想象一下你打车去机场的场景，如果时间比较紧的话，就要靠司机了。
一个优秀的出租车司机是会帮你选择最佳路径的，算上拥堵费，绕路其实可能更省。
pgrouting 支持的最佳路径算法很多
你可以根据不同的算法，输入当时每条路段相关的因素（例如坡度，弯度，颠簸程度，是否单行线，过路费，拥堵程度 数字化的 weight 系数），生成最佳路径。
支持的内置算法如图
小结一下物流配送都用到了哪些技术：
1. 根据寄件人和收件人地址转换成坐标，需要用到公共的转换库，当基数达到一定程度后，可以自建转库。
自建地址和坐标转换库，需要用到机器学习的技术，PostgreSQL 与 Greenplum 都支持 MADlib 库，对于 Greenplum 的 R 用户，可以使用 Greenplum 进行隐式的并行数据挖掘，处理大数据量的挖掘很有帮助。
2. 根据寄件人和收件人的坐标，与快递公司仓库覆盖的的电子围栏进行点面判断， 找到匹配的仓库。
3. 得到最佳运送路径，规划算法参考 pgrouting 的手册以及 workshop
4. 根据寄件人或收件人的坐标，以及最后一公里的网格信息进行点面聚合，得到配送位置。
5. 聚类算法
如果小区信息在数据库中存储的不是面，而是点，那么派件的点面判断，可以用 PostgreSQL 或者 Greenplum 的 K-Means 聚类算法，将快件与小区进行聚合，达到同样的目的。
根据指定的种子数组，即网点覆盖的小区或写字楼等组成的点值数组，生成聚类数据（即目标包裹），从而实现最后一公里的高效率配送。
PostgreSQL 在地理位置处理的领域一直处于非常领先的地位，用户群体也非常的庞大，PostGIS 和 pgrouting 只是这个领域的两个插件。
PostGIS 和 pgrouting 在阿里云的 RDS PostgreSQL 数据库都有提供，想要了解更多https://www.aliyun.com/product/rds/postgresql。
本文地址：
Notify of new replies to this comment - (on)
Notify of new replies to this comment - (off)
Notify of new replies to this comment - (on)
Notify of new replies to this comment - (off)
& Subscribe &
新跟进评论
我评论的新回复经验3142 米
在线时间150 小时
机型小米MIX 2
签到次数197
MIUI版本8.3.9
如题，最近新出的负一屏感觉有点意思，不过看设置里是可以自动接管小米京东，天猫和淘宝的物流信息的，我以为是会读取这几个app里的运单号，但是并没有，还是得手动输入查询运单号以后才会在负一屏显示，不知道是不是ｂｕｇ
分享到微信朋友圈
打开微信，点击底部的“发现”，使用 “扫一扫” 即可将网页分享到我的朋友圈。
经验1176 米
在线时间12 小时
积分 1170, 距离下一级还需 830 积分
积分 1170, 距离下一级还需 830 积分
机型小米手机3/4 WCDMA版
签到次数67
MIUI版本8.1.4
不知道你的什么样的，我的是打开负一屏后然后返回桌面，进入淘宝，点来自己买的东西，然后查看物流，进去后，系统提示打开读取第三方软件物流，我打开后，退出淘宝，负一屏就有淘宝的物流了，清理后台也是清理不掉的，希望能帮到你，祝好运！
经验248 米
在线时间83 小时
版本7.9.28
积分 429, 距离下一级还需 71 积分
积分 429, 距离下一级还需 71 积分
机型小米Note3
签到次数13
MIUI版本7.9.28
不知道你的什么样的，我的是打开负一屏后然后返回桌面，进入淘宝，点来自己买的东西，然后查看物流，进去后 ...
系统没有提示啊
经验1176 米
在线时间12 小时
积分 1170, 距离下一级还需 830 积分
积分 1170, 距离下一级还需 830 积分
机型小米手机3/4 WCDMA版
签到次数67
MIUI版本8.1.4
狄小莫。 发表于
系统没有提示啊
负一屏最下面有个设置，设置中什么都打开没？如果还没好的话可能就是Bug吧，哎！毕竟新出的功能
经验9431 米
在线时间110 小时
版本8.1.26
机型小米手机5
签到次数228
MIUI版本8.1.26
楼主，您好
& &可以试试在负一屏底下设置-卡片设置-快递追踪-开启聚合第三方购物应用中的快递，希望能够帮到你。
经验248 米
在线时间83 小时
版本7.9.28
积分 429, 距离下一级还需 71 积分
积分 429, 距离下一级还需 71 积分
机型小米Note3
签到次数13
MIUI版本7.9.28
男神范i 发表于
负一屏最下面有个设置，设置中什么都打开没？如果还没好的话可能就是Bug吧，哎！毕竟新出的功能 ...
打开了，没有提示你说的那个
经验248 米
在线时间83 小时
版本7.9.28
积分 429, 距离下一级还需 71 积分
积分 429, 距离下一级还需 71 积分
机型小米Note3
签到次数13
MIUI版本7.9.28
男神范i 发表于
负一屏最下面有个设置，设置中什么都打开没？如果还没好的话可能就是Bug吧，哎！毕竟新出的功能 ...
打开了，没有提示
经验10721 米
在线时间32 小时
版本8.3.21
机型小米Note3
签到次数76
MIUI版本8.3.21
可以的啊，不过双十一一毛没花
经验2361 米
在线时间107 小时
版本7.10.25
积分 2574, 距离下一级还需 2426 积分
积分 2574, 距离下一级还需 2426 积分
机型小米手机4c
签到次数41
MIUI版本7.10.25
经验1176 米
在线时间12 小时
积分 1170, 距离下一级还需 830 积分
积分 1170, 距离下一级还需 830 积分
机型小米手机3/4 WCDMA版
签到次数67
MIUI版本8.1.4
狄小莫。 发表于
打开了，没有提示
那没办法了
MIUI七周年
2018新年勋章
参与回帖活动
2017圣诞节勋章
参与回帖活动
感恩节勋章
参与回帖活动
MIUI七夕鹊桥勋章
MIUI 9纪念勋章
小米7周年勋章
2017米粉节晒单赢专属勋章
“澎湃S1 ”芯片纪念勋章
参与活动回帖可得
2017年小金鸡勋章
回复2016年度评选活动贴
APP 1000万
MIUI论坛APP注册用户突破1000万纪念勋章
小火箭勋章
神舟11号 话题活动
用户反馈APP词条填充精英
参与用户反馈APP常见问题填充活动
MIUI 300周
MIUI 300周更新纪念勋章
MIUI 7纪念勋章
已关注极客秀微信
已关注微信
关注腾讯微博
已关注腾讯微博
关注新浪微博
已关注新浪微博
米兔月饼勋章
参加回帖活动
小米众筹2周年
参加回帖活动
参与红米Note 4X活动
MIUI六周年
MIUI六周年纪念勋章
Copyright (C) 2017 MIUI
京ICP备号 | 京公网安备34号 | 京ICP证110507号我要发快递网：快递行业聚合网站_网易数码
我要发快递网：快递行业聚合网站
用微信扫码二维码
分享至好友和朋友圈
发快递，找快递员这是日常生活中都会遇到的问题,但往往是不想发快递的时候，快递员老在眼前晃，想发快递的时候，快递员又不见了。找快递员的主要途径是通过搜索快递公司名称，找到官方网站，然后打电话查快递员的联系方式。可客服电话经常占线，或者客服人员经常弄不清地址是由哪个快递员负责，非常麻烦!我要发快递网(www.51fakuaidi.com)就是基于这样的体验，想一键解决找快递员麻烦的问题。我要发快递网是基于百度地图的快递员聚合网站，由快递网点在地图上标注出快递员的取件范围。只要用户输入自己的发件地址，就可以轻松找到附近的快递员!
当然，在这过程中就要求快递网点对取件范围的标注要非常精确。据我要发快递网介绍，网站的QQ应用已于近日上线，QQ用户可以在QQ空间中直接添加使用!网站上线一个月以来，已经入驻2000多家快递网点。现在每天仍有大量网点入驻。在目前快递行业揽件竞争日益激烈的情况下，随着我要发快递网流量越来越大，这里势必成为快递公司的新战场!　　
本文来源：IT168
责任编辑：王晓易_NE0011
用微信扫码二维码
分享至好友和朋友圈
加载更多新闻
热门产品:　　　
:　　　　　　　　
:　　　　　　　　　
热门影院：
阅读下一篇
用微信扫描二维码
分享至好友和朋友圈经验4491 米
在线时间65 小时
版本8.3.22
机型小米手机6
签到次数138
MIUI版本8.3.22
在淘宝打开物流信息详情了，负一屏还没有，只能手动复制到黄页快递查询才有
分享到微信朋友圈
打开微信，点击底部的“发现”，使用 “扫一扫” 即可将网页分享到我的朋友圈。
经验1132 米
在线时间165 小时
版本7.11.22
机型小米MIX2
签到次数81
MIUI版本7.11.22
感谢反馈,我们在处理中,后续会接入菜鸟
经验4014 米
在线时间88 小时
积分 4228, 距离下一级还需 772 积分
积分 4228, 距离下一级还需 772 积分
机型小米手机5
签到次数137
MIUI版本8.1.4
这个之前版本就有这个情况了。
经验4491 米
在线时间65 小时
版本8.3.22
机型小米手机6
签到次数138
MIUI版本8.3.22
而未啊的 发表于
这个之前版本就有这个情况了。
对啊，这么久了，还不解决
经验12430 米
在线时间308 小时
机型小米手机6
签到次数140
MIUI版本8.4.3
感谢反馈,我们在处理中,后续会接入菜鸟
开发大大你好，快递追踪又不能用了，好像14和15的版本好用了，昨天的16又不好用了，之前追踪的还能继续追踪，但是昨天更新完之后新的快递就不行了，求修复
经验4491 米
在线时间65 小时
版本8.3.22
机型小米手机6
签到次数138
MIUI版本8.3.22
lebang 发表于
感谢反馈,我们在处理中,后续会接入菜鸟
爱，，，，又不行了
MIUI七周年
“澎湃S1 ”芯片纪念勋章
参与活动回帖可得
已关注微信
已关注极客秀微信
关注腾讯微博
已关注腾讯微博
关注新浪微博
已关注新浪微博
MIUI 100周
100周发布纪念勋章
2018新年勋章
参与回帖活动
2017圣诞节勋章
参与回帖活动
MIUI3亿用户纪念勋章
参与回帖活动
感恩节勋章
参与回帖活动
万圣节勋章
参加回帖活动
米兔月饼勋章
参加回帖活动
MIUI七夕鹊桥勋章
MIUI 9纪念勋章
小米众筹2周年
参加回帖活动
新版论坛APP
更新新版APP
小米7周年勋章
2017米粉节晒单赢专属勋章
参与红米Note 4X活动
2017年小金鸡勋章
回复2016年度评选活动贴
APP 1000万
MIUI论坛APP注册用户突破1000万纪念勋章
小火箭勋章
神舟11号 话题活动
MIUI 300周
MIUI 300周更新纪念勋章
MIUI 7纪念勋章
MIUI五周年
MIUI五周年纪念勋章
MIUI六周年
MIUI六周年纪念勋章
Copyright (C) 2017 MIUI
京ICP备号 | 京公网安备34号 | 京ICP证110507号湖南日报《舆情》
湖南日报《舆情》
湖南日报《舆情》
湖南日报《舆情》
湖南日报《舆情》
湖南日报《舆情》
湖南日报《舆情》
湖南日报《舆情》
《湘问》是湖南日报报业集团新闻客户端“新湖南”的重点频道之一，由湖南日报舆论监督部、华声在线新闻网站（voc.com.cn ）、新湖南客户端联合主办，是媒体融合下的党媒移动问政、监督、咨询平台。《湘问》频道与湖南日报“舆情”版、华声在线“投诉直通车”栏目在人员、后台、数据库、采编流程上互通互融，形成党报、党网、党端于一体的融媒体平台。
为什么领取快递单时需要收费？
临澧县邮政：
请问，邮递员们把快递单分发给各个村，主要是把快递单给哪些人？为什么我们村的村民去领取快递单的时候需要交2块钱才能领到快递单？
已转交至省邮政。
网友评论（共25条）
这问题投诉都没用，还是一样收费，我都投诉好多回了！到现在结果还是一样！
评论者：他她的梦 &
14:13 & 第28楼
湖南省邵阳市白仓镇取快递也要收费
评论者：一笑而过 &
22:59 & 第27楼
那些说我们住的远的 一定在城里 不明白镇上的苦 我们自己去拿 他也不送 也要收钱这是什么道理 之前都是过年收也就算了。可不是过年也收 什么我们这里偏远 我这里可不偏远 而且去取货都人是会发工资的 那我们这里要是一买多了 就付更多的钱凭什么 我们付邮费了凭什么还有付钱 这是不和法的收费 之前都不收费的 自从尝到过年收费的甜头就紧握这点利益不放 他们就是对的吗 那些谴责我们的人 有本事你来付啊 真是 什么情况都不知道就胡说八道
评论者：贱人天收 &
10:20 & 第26楼
城乡快递收费在情理之中 乡镇都是快递的超派区 需要乡镇的快递人员自己开车去取货 再者说 除去顺丰外其他快递公司给下面的站点每个包裹的钱在两三毛左右 而顺丰的每个快递可达到五块左右 悬殊可想而知 这也就是为什么顺丰不收钱而其他快递要收钱的原因 也觉得大家应该理解收费的原因 不要随便就污蔑诋毁他人 大家都是赚的血汗钱何来黑钱可言 不要因为自己的片面观念就投诉之类的 这样的人不配作为一个合格的人
评论者：嗯嗯 &
10:39 & 第25楼
湖南省邵阳县郦家坪镇和诸甲亭乡。除邮政以外。所有快递去拿都要收费，根据大中小收10元5元2元。杉木桥肯定也收，只是我没去那里拿过。投诉了担心泄露我的手机号码
评论者：匿名 &
11:01 & 第24楼
湖南省邵阳县郦家坪镇收的太黑，我买个家用梯子去拿快递收了10块钱，中等的5块钱，小的2块钱。投诉了担心会不会泄露我的手机号码
评论者：匿名 &
10:56 & 第23楼
关于农村领快递要收钱的事不能管一下吗？ 反正每次领一个包裹交两块钱时很气愤的
评论者： &
18:51 & 第22楼
我已经和客服人员说了 投诉了 我们会收费 快递公司 是应该发了工资给这些开收件点的人的。没有必要在来收我们的钱 . 不能 要我们帮他们的贪婪 自私买单. 因为他们就是想赚点外快. 不管怎么样 都不应该收钱. 支持我的. 顶我上去 要他们看看.
评论者： &
13:59 & 第21楼
我已经和客服人员说了 投诉了 我们会收费 快递公司 是应该发了工资给这些开收件点的人的。没有必要在来收我们的钱 . 不能 要我们帮他们的贪婪 自私买单. 因为他们就是想赚点外快. 不管怎么样 都不应该收钱. 支持我的. 顶我上去 要他们看看.
评论者： &
13:36 & 第20楼
我们三汇只有邮政不收，其他的都收
评论者：簇拥 &
23:13 & 第19楼
我们这不送自己去拿还要钱
买的东西多了真是伤不起啊
评论者：友 &
05:55 & 第18楼
我们这也收费
评论者：五五 &
17:43 & 第17楼
收费都是不合理的，直接拒绝签收
评论者：ghh &
17:12 & 第16楼
你们住的那么偏远，现在人家花费大量人力物力开通线路，可以给你们送达，难道不付钱的吗？如果没有这些站点，你自己想象要做长途车去市内取件，要花多少钱跟时间呢？这么简单道理都不明白、还是故意不明白呢
评论者：过客 &
11:20 & 第15楼
搞不懂为什么每次收快递都要钱 希望解决一下
评论者：我们的感情淡了怎么办 &
08:32 & 第14楼
社会向前发展，现在象我们湖南好多小镇，都可以寄快递了，可是取快递就让人难以理解，每个快递都要收费2元。谁能接受。是快递公司另外收取的吗？
评论者：钟稳昌 &
14:37 & 第13楼
什么嘛，你们收费都没有我们这里收费贵，我们这里一件要四元，物体本身也就两三块收费还要4元，这不坑爹吗？
评论者：姐就这拽 &
21:26 & 第12楼
桃源县桃花源镇农虎乡的快递（包括邮政，圆通，中通，韵达，申通）都收取2元费用
评论者：文艳 &
15:55 & 第11楼
我们这里也收钱
而且前几天我买的东西又多
评论者：我们都是孩子 &
10:06 & 第10楼
我们这里也收钱 我们去拿快递也要两块钱。拿 一样东西两块 刚刚开始还能接受 可我买的东西太多了 我现在真的伤不起了
评论者：盼盼 &
22:53 & 第9楼
我们这里也收钱 我们去拿快递也要两块钱。拿 一样东西两块 刚刚开始还能接受 可我买的东西太多了 我现在真的伤不起了
评论者：盼盼 &
22:53 & 第8楼
对于事情的解决很满意。。。希望家乡越来越好。。。。
评论者：西西 &
16:24 & 第7楼
事情已经解决，感谢各位的关心。
评论者：西西 &
16:22 & 第6楼
尊敬的客户：
您好！尊敬的客户： 感谢您使用邮政特快专递业务。
现已为您处理好该投诉，已对农村投递局做了相关处理，以后不会在发生类似情况，同时请您保持通信畅通(拨打你的电话电话一直无法接通),如您还有其他疑问请拨打11185-1，感谢您对我们工作的支持和谅解，因我们工作的疏忽给您带来的不便，我们再次表示歉意，有了您对我们工作的监督，我们会做的更好。
常德邮政速递物流公司
评论者：常德客服 &
16:19 & 第5楼
尊敬的客户：
您好！ 感谢您使用邮政特快专递业务。 　　
您的投诉，我们已获悉，对此引起的不便，深感抱歉。现已将此投诉信息转发常德分公司，他们迅速落实处理,同时请您的联系方式，以便我们尽快联系您，还望您谅解。
湖南省邮政速递物流公司
评论者：省客服
11:26 & 第4楼
【发布投诉主题请点击右上方“我要投诉”】
华声在线提醒您：请理性评论、文明发言，勿发布违法和损害公序良俗的信息。我们将不予发表或删除可能引发法律纠纷和损害公序良俗的信息。
您可以在客户端借助于支持RSS的聚合工具软件，在不打开网站内容页面的情况下阅读网站内容。
关注排行榜
手机二维码扫一扫
随时随地便捷投诉}