杏彩体育RDS MySQL Serverless 基础系列，0.5-2RCU 50GB

　　云原生数据库 PolarDB MySQL 版，Serverless 5000PCU 100GB

　　背景 物流行业是被电子商务催生的产业之一。 快件的配送和揽件的调度算法是物流行业一个非常重要的课题，直接关系到配送或揽件的时效，以及物流公司的运作成本。 好的算法，可以提高时效，降低成本，甚至可以更好的调动社会资源，就像滴滴打车一样，也许能全民参与哦。 以后也许上班路途还

　　每年双十一的交易额都创新高，今年也不例外，双十一几乎成了各种IT系统的大考，物流也不例外。

　　每次双十一快递几乎都被爆仓，但是随着技术的发展，今年，听说双十一刚过，小伙伴们的包裹差不多都收到了，今年的快递效率怎么如此之高呢?

　　今天，来给大家分享一下物流与背后的数据库技术，当然我讲的还是PostgreSQL, Greenplum, PostGIS一类，大伙了解我的。

　　快件的配送和揽件的调度算法是物流行业一个非常重要的课题，直接关系到配送或揽件的时效，以及物流公司的运作成本。

　　好的算法，可以提高时效，降低成本，甚至可以更好的调动社会资源，就像滴滴打车一样，也许能全民参与哦。

　　本文将以物流行业为例，给大家分析一下PostgreSQL与Greenplum在地理位置信息处理，最佳路径算法，机器学习等方面的物流行业应用方法杏彩体育。

　　如果引入时间属性，则更具有想象空间，例如前面提到的像滴滴打车一样，也许能全民参与哦。

　　货物从寄件人到揽件员，通常是预约的操作，而且寄件人可以直接去网点办理寄件，所以没有太多的算法在里面。

　　如果派件和揽件混合在一起的话，可以用KNN算法来解决，再结合派件点路径调度，选出最佳的揽件人。

　　例如，寄件人当前位置，与快递员调度的下一个位置，进行KNN运算，因此B来揽件是成本最低的。

　　假设上图为仓库的位置，两个仓库之间如果开通了线路的话，就以线段连接起来。

　　通过寄件人和收件人的位置，与仓库的区域进行点面判断，找出寄件人的仓库与收件人的仓库。

　　快件为点，仓库为面，寄件时根据寄件人填写的寄件和收件信息转换为寄件和收件两个经纬度，通过这两个经纬度与快递公司的仓库表进行点面包含的判断匹配，就可以找出快件对应的起点和重点的仓库。

　　有了源和目标就可以通过pgrouting提供的各种最佳路径算法算出每件货物的最佳路径。

　　仓库之间的货车的工作就简单了，装满就走 或 分波次(考虑到时效) 的原则，负责好两个直连节点的来回运输，并不是一辆车完成整个货物的从起点到终点的运输。

　　其实也是一个点面判断的过程，网点覆盖的派件范围为面，快件则为点，点面判断找出对应的网点。

　　从仓库到网点，也可以使用仓库建流转的原理，计算出最佳线个网点之间的货物流转即可。

　　原理和前面类似，还是要做点面判断，只是目标更加精确，例如精确到小区或者很小的区域。

　　派件除了要考虑快件的目的地（聚合后的），还需要考虑快件的体积，重量，以及快递员的运货能力（体积与重量） 。

　　假设一个网点当前收到的快件覆盖了以下需要派送的点（聚合后的），同时每个点的货物体积总和如数字所表示杏彩体育。

　　多点目标的最佳路径，用意是确保相邻目标的连续性，确保切分不同网点的快件后，拿到快件的人跑的是还是相邻的点。

　　例如中心是网点的位置，其他点是目标位置，目标位置的数字是体积，假设每个快递员一次运输的体积是7000，虚线是一个快递员拿到的一趟的快件。

　　如何将地址转换成坐标，不在本文的讨论范围，很多做导航的公司都可以输出这个能力。

　　但是作为快递公司，还有一种方法可以获得精确的坐标信息，例如快递员的手持GPS终端，收件时扫个条码，同时上报位置信息。

　　如果基数非常庞大，可以选择基于PostgreSQL的Greenplum数据仓库，进行文本分析与机器学习(支持MADlib库，支持R)。

　　Greenplum支持文本分析，支持地理位置信息处理，支持MADlib机器学习库，还支持R语言自定义函数，python函数，支持分布式并行计算杏彩体育。 最重要的是它开源，绝对是有文本和地理位置分析需求的用户最好的选择杏彩体育。

　　调用pgr_createTopology生成拓扑，注意就是生成线段的首位编号的过程

　　例如，ABC三条线段，其中B线段的两端都没有和AC完全吻合，误差分别为1米和10米，所以需要设置容错。

　　生成线段，实际上就是设置source和target的ID，设置完后，可能就变成这样的了

　　如果回程要考虑堵车更多一点，那么成本就不仅仅是公里数了，还需要加上堵车的成本。

　　用法与kDijkstra类似，只有一个参数不一样，就是targets是使用数组表示的。

　　第一个参数是需要参与聚类分析的数组，第二个参数是最终分成几类（输出结果时类是从0开始的，如分2类的线）。

　　第三个参数是种子参数，可以是1维或2维数组，如果是1维数组，必须是第一个参数的元素个数乘以第二个元素的值。(可以认为是给每一个类分配一个种子)。

　　PostgreSQL在地理位置处理的领域一直处于非常领先的地位，用户群体也非常的庞大，PostGIS和pgrouting只是这个领域的两插件。

　　以前还写过一篇point cloud的数据处理相关文章，有兴趣的童鞋可以参考如下

　　阿里云智能数据库产品团队一直致力于不断健全产品体系，提升产品性能，打磨产品功能，从而帮助客户实现更加极致的弹性能力、具备更强的扩展能力杏彩体育、并利用云设施进一步降低企业成本。以云原生+分布式为核心技术抓手，打造以自研的在线事务型(OLTP)数据库Polar DB和在线分析型(OLAP)数据库Analytic DB为代表的新一代企业级云原生数据库产品体系， 结合NoSQL数据库、数据库生态工具、云原生智能化数据库管控平台，为阿里巴巴经济体以及各个行业的企业客户和开发者提供从公共云到混合云再到私有云的完整解决方案，提供基于云基础设施进行数据从处理、到存储、再到计算与分析的一体化解决方案。本节课带你了解阿里云数据库产品家族及特性。

　　新锐品牌如何在大促期间实现品效协同的户外营销？——探究徕芬双11高效拉新背后的奥秘

　　新锐品牌如何在大促期间实现品效协同的户外营销？——探究徕芬双11高效拉新背后的奥秘

　　体育直播平台的兴起是用户需求和技术的不断发展在互联网时代一种自然衍变，末来趋势被业内给予高度肯定，有效的扩宽赛事观看渠道和触及大量的潜在的体育爱好者。

　　《2023云原生实战案例集》——01 汽车/制造——节卡机器人 云拨测测助力全面优化海外网站性能

　　《2023云原生实战案例集》——01 汽车/制造——节卡机器人 云拨测测助力全面优化海外网站性能

　　聚焦Web3.0时代下元宇宙社交新浪潮，阿里云特此追热点规划音视频领域线，阿里云智能-产品解决方案架构师李鑫《Web3.0布局深化，链路升级加速音视频出海进程》主题演讲，扫名，观看直播！

　　大厂技术实现 爱奇艺短视频推荐业务中的多目标优化实践 @推荐与计算广告系列

　　短视频是当前互联网最热门的业务之一，聚集了巨大的互联网用户流量，也是各大公司争相发展的业务领域。作为主要营收业务方向，短视频方向的推荐算法也日新月异并驱动业务增长，本期我们看到的是爱奇艺的短视频频道下，推荐多任务算法应用实践路径与落地方案。

　　在大量用户涌入平台的情况下，一对一直播系统开发还是要面临众多难题，只有解决这些技术难题，才能让一对一直播系统运行更加稳定。

　　数年前，波司登遭遇了奇怪的现象：有的地方库存积压，而有的地方却无货可卖。后来接入了数据管理，全国的生产销售行为实现一盘货，波司登实现了数字化时代的新起飞。但人们并不知道，波司登背后的那个数据专家是谁？正是阿里云数据中台。

　　高露洁、悦诗风吟、Benefit现身说法，618大促如何解决数字化难题

　　阿里云数据中台已形成包括会员智能运营、全域天攻智投、GMV策略模拟等在内的近10套解决方案，围绕“人”“货”“场”三大零售行业要素，逐个击破品牌业务难点，记者了解到，过去一年，悦诗风吟、Benefit、高露洁、三只松鼠、九阳等多个海内外品牌已经尝鲜应用。

　　性能30%↑｜阿里云AnalyticDB*AMD EPYC，数据分析步入Next Level

　　基于阿里云数据库 SelectDB 内核 Apache Doris 的实时/离线一体化架构，赋能中国联通 5G 全连接工厂解决方案

　　现代化实时数仓 SelectDB 再次登顶 ClickBench 全球数据库分析性能排行榜！