首页
学习
活动
专区
圈层
工具
发布

包裹分组配送背后的优化算法解析

包裹分组配送背后的科学原理2018年,某中心首席科学家在俄勒冈州波特兰市的家中观察到,两辆配送卡车正在向相邻房屋递送包裹。...例如,死胡同中的一小群房屋可以被分组在一起,如果其中两户订购了将在同一天配送的商品,系统将尝试将这些配送合并到一辆卡车上。...路由优化突破在初步进展之后,科学家们将注意力转向通过关注路由来优化货物分配和配送系统。...“在旅行商问题中,你只想找到遍历特定数量位置的最佳方式——或者说最短可能路线,”某中心高级应用科学家解释道。但随着目的地数量的增加,可能路线的数量超过了即使是最快计算机的处理能力。...实验确定,使用CONDOR大约需要减少0.5%的路由资源。“这意味着如果整个网络在没有CONDOR的情况下需要50,000条路线,使用CONDOR后我们只需要49,750条路线,”首席科学家表示。

17810

运输行业物联网应用中的5个实例

由于70%的货物运输是通过卡车完成的,美国卡车运输协会强调卡车运输业务是美国经济的重要组成部分。通过物联网,我们越来越接近自动驾驶卡车成为现实的未来。...物联网消除了公共交通系统面临的所有挑战,并使重新路由功能能够帮助人们做出替代安排,因为车辆的实时跟踪很容易做到。 3....最优资产利用率 物联网在交通允许资产跟踪特性,跟踪实物资产及其信息,如位置、状态等等,一个端到端的物联网解决方案提供商,他们可以跟踪的实时位置一个卡车,可以知道有多少负载的拖车的卡车。...当司机偏离指定的路线时,它可以让你收到提醒,因为它可能会延迟交货时间并导致意外损失。 这项技术提出了一种基于数字和云的监测系统,可以实时监测卡车的数据。...物联网改变了许多组织的经营业绩,预计将使美国卡车的排放量减少25%。 请关注公众号:程序你好

71010
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Vert .x初体验

    对于简单的响应,例如,直接从vert.x API返回异步响应,路由器包括处理程序的快捷方式,以确保: 响应以JSON返回。 如果处理处理程序时发生错误,则返回正确的错误。...路由 按确切路径路由 Route route = router.route().path("/some/path/"); route.handler(ctx -> { // 此处理程序将被以下请求路径调用...}); 路线顺序 参考 处理请求并调用下一个处理程序 如果要覆盖路由的默认顺序,可以使用order,指定一个整数值。...路由在创建时被分配一个与添加到路由器的顺序相对应的顺序,第一个路由编号0,第二个路由编号1,依此类推。 通过指定路线的顺序,您可以覆盖默认顺序。...订单也可以是负数,例如,如果您要确保在路线编号之前评估一条路线0。

    1.3K10

    Vert.x初体验

    对于简单的响应,例如,直接从vert.x API返回异步响应,路由器包括处理程序的快捷方式,以确保: 响应以JSON返回。 如果处理处理程序时发生错误,则返回正确的错误。...路由 按确切路径路由 Route route = router.route().path("/some/path/"); route.handler(ctx -> { // 此处理程序将被以下请求路径调用...}); 路线顺序 参考 处理请求并调用下一个处理程序 如果要覆盖路由的默认顺序,可以使用order,指定一个整数值。...路由在创建时被分配一个与添加到路由器的顺序相对应的顺序,第一个路由编号0,第二个路由编号1,依此类推。 通过指定路线的顺序,您可以覆盖默认顺序。...订单也可以是负数,例如,如果您要确保在路线编号之前评估一条路线0。

    98930

    特斯拉电动卡车霸气发布,还有一个意外惊喜(全新跑车)

    刚刚,特斯拉在美国正式发布了Tesla Semi,这是一款电动半挂8级运输卡车。按照广告一点的说法,这辆电动卡车外观俊朗,电能充沛,简直甩现有卡车几条街。...特斯拉宣称这辆电动卡车的性能和操控都优于柴油卡车对手,能更快的将货物运送到目的地,而且提供了更安全的驾驶保障。这辆电动卡车,还是用了许多Model 3的组件来最大程度的提高效率。...特斯拉还提供了一套车队管理和路由工具。 电动卡车有什么大不了的?考虑到传统柴油发动机中性卡车一桶油900英里的续航里程,这个问题还真值得一问。...从长远来看,电动卡车无论从生态的角度来看,还是从成本收益的角度来看,都有重大的意义。电动卡车寿命更长、费用更低,而且日常使用期间的维护成本,远低于传统卡车的油钱。...Semi在设计上对司机这个角色的特别关注很有意思,特斯拉好像想走农村包围城市的路线,从底层开始争取对Semi卡车的支持,同时也呼吁运输公司从长远角度来为财务问题做规划。

    74450

    【网络】TCPIP

    网络层 网络层:进行网络通信的路径规划和地址管理 - 网络是很负责的结构,从 A 到 B 中间有很多不同的路线,此时网络层协议就要进行“路径规划”,称为“路由选择” - 网络上的这些设备他们的地址都是什么...南京:走水路,坐船 南京 —> 上海:走铁路,火车 西安 —> 驿站:走公路,坐卡车 驿站 —> 收货地:骑三轮 在这每两个地点之间的交通选择,都是数据链路层负责的 董事长(传输层) —> 制定一个公司的发展目标...quote 应用层数据包 主要是做了一个“序列化”的工作,将传入的信息整合成一个“字符串” “应用层数据包”是应用层的协议,描述了这个数据包的构造,此处的应用层协议,往往是开发 QQ 的程序员自行定义的...(传输层给应用层提供的 API) 操作系统就会提供一个类似于“发送数据”这样的 API,然后应用程序就会把上述组织好的应用层数据包作为参数传进来,于是应用层数据包就到了系统内核里,就进入到传输层的代码部分了...API 就使用哪个协议 - 假设此处使用 UDP 协议,则会在刚刚整合的“字符串”前面加一个“UDP 报头”,这串“字符串”叫“UDP 正文/载荷(payload)” - UDP报头中就包含了一些

    29410

    【网络】局域网LAN、广域网WAN、TCPIP协议、封装和分用

    快递小哥最后将快递送到你手上在这个过程中,传输层就只关注发货地和收货地,并不关心快递是如何到你手上的、如何运输的......网络层网络层:进行网络通信的路径规划和地址管理- 网络是很负责的结构,从 A 到 B 中间有很多不同的路线...上海 —> 南京 —> 西安上海 —> 南京:走水路,坐船南京 —> 上海:走铁路,火车西安 —> 驿站:走公路,坐卡车驿站 —> 收货地:骑三轮在这每两个地点之间的交通选择,都是数据链路层负责的董事长...(传输层给应用层提供的 API)操作系统就会提供一个类似于“发送数据”这样的 API,然后应用程序就会把上述组织好的应用层数据包作为参数传进来,于是应用层数据包就到了系统内核里,就进入到传输层的代码部分了此时...API 就使用哪个协议- 假设此处使用 UDP 协议,则会在刚刚整合的“字符串”前面加一个“UDP 报头”,这串“字符串”叫“UDP 正文/载荷(payload)”- UDP报头中就包含了一些 UDP...交换机可能连到路由器上,路由器可能又连到另一个交换机上,交换机又连到另一个路由器上......

    45610

    不谈概念,物联网的10个典型应用案例

    这些物联网传感器发回到总部的信息,被用于向驾驶者通知拥堵点,并提供备用路线。它还用于预测哪些设备故障是迫在眉睫的,这样维修人员就可以在实际发生故障(和交通堵塞)之前分派到故障点去维修脆弱的设备。...3、物流跟踪和物流状况 现在主流的物流载体是配备了传感器的卡车,这样就可以追踪一路上的运送情况,选择最佳运送路线,追踪时间等。...7、运输过程中的库存追踪 从运输中的卡车上盗取货物然后拿到黑市上出售,这种情况全球普遍存在,运输公司将物联网传感器配备到货物包上,并且遵循本地的做法。...10、安全监控/追踪阿尔茨海默氏症患者 现在可以通过物联网传感器追踪患有阿尔茨海默氏症或者其他精神衰弱疾病的个人,当他们离开家并且找不到回家的路的时候。

    7.2K40

    WiFi6为啥那么强?

    只能发发文字类的信息 2003年,11a/g,台式机上网+文字类信息 2009年,11n,媒体+文字类信息+笔记本上网 2013年,11ac,实验研究+移动设备+媒体+笔记本上网+信息传输 2019年,11ax,此处略...就像向车队添加送货卡车一样,你可以将每辆卡车从不同方向发送给不同的客户,以前,您需要用四辆卡车装满货物并发送给四个客户,使用 Wi-Fi 6后,那就很好理解了,相当于在同一台路由器,有多辆货车,每辆车都专门运输一种数据...,这样,即使有很多用户在使用WiFi,并且传输的数据也很大,路由器也能应付过来。...[1631086992577-image.png] 同样还是以卡车的例子,上面一张图是WiFi5的OFDM技术,这个技术相当于用同一辆货车分批次运输网页数据、视频数据、消息数据等,意思就是用一辆车先运网页...[1631087661785-image.png] 当前的设备和路由器可以支持 WPA3,但它是可选的。

    82500

    运筹学在供应链优化中的实际应用

    什么是最快速、最节能的配送路线?这些正是某中心供应链优化技术团队首批博士后研究员探索的问题。研究背景某中心博士后科学计划为博士毕业生提供获得行业经验、应用专业知识和向科学家学习的机会。"...例如,仓库并没有显示拥堵的卡车长队,而是通过卖家预约交付的时间延迟来体现拥堵情况。多渠道库存优化研究探索了通过多种渠道销售过剩库存的算法改进方法,包括在商店进行降价促销和在其它网站进行定向广告。"...另一个研究项目应用博士研究,规划采购、存储和向客户路由库存的有效方法。初步研究特别关注碳排放、履行中心库存水平和配送路线之间的权衡建模,最终可能为公司的气候承诺目标提供参考。...研究方法与发现在路径规划研究中,开发了在需求未知情况下规划配送车辆路线的方法。"在提前规划路线时,有意让某些司机的部分路线重叠,以便他们可以在这些重叠路线上互相帮助和协调。"

    18610

    海量之道系列文章之弱联网优化 (二)

    暂时不讲为什么这样建议,先举个例子来类比一下,比如一辆大卡车满载肥猪正在高速上赶路,猪笼高高层叠好不壮观,这时前方突然出现一个隧道限高标识,司机发现卡车超限了,这下咋整。...方案一,停车调头重新找路,而且十之八九找不到,最后只能哪来回哪;方案二,把其中一群猪卸下来放本地找人代养,到达目的地卸完货回来再取,你别说,这个机制在TCP/IP协议栈中也有,学名“IP分片”,后面会专门介绍...MSS是不是越大越好呢,这也符合我们的正常思维逻辑,就好比养猪场和买家都希望卡车一趟能多运几头肥猪,可以加快资源周转效率。...如果运气好,路由路径上的路由设备会积极参与三次握手过程中MSS协商机制,一旦发现自己出口的MSS比数据报文中的那个小,就会主动修改数据报文中的MSS,这样整个路由链路端到端这条“高速路”的整体“限高”水平就准确清晰了...如果回答是因为很多路由设备比如CISCO路由器把MSS设定为1400字节,大伙肯定不干,回忆一下IP和TCP的数据报包头都各有40字节的可选项,MTU中还需要为这些可选项留出空间,也就压缩了MSS的空间

    4.8K10

    教程|运输IoT中的NiFi

    TruckData:由每辆卡车上的传感器模拟的数据。 ? TrafficData:根据特定货运路线上的交通拥堵情况模拟的数据。 ?...CSVReader - Enriched Truck Data Record Writer AvroRecordWriter - Enriched Truck Data 在操作面板中,您可以找到有关此处理器使用的控制器服务的更多信息...Record Reader CSVReader - Traffic Data Record Writer AvroRecordWriter - Traffic Data 在操作面板中,您可以找到有关此处理器使用的控制器服务的更多信息...接收来自flowfiles ConvertRecord - TruckData处理器和发送每个flowfile的内容作为一个消息发送到卡夫卡主题:trucking_data_truck使用卡夫卡生产者API...配置PublishKafka_1_0:TrafficData PublishKafka_1_0-从ConvertRecord-TrafficData处理器接收流文件,并使用Kafka Producer API

    3.3K20

    AI一分钟 | 华为余承东携Mate 10高调亮相CES,不惧美国运营商放鸽子;日本推“手掌支付”服务,竟靠手相和手掌静脉识别

    尽管华为在昨天被 AT&T 单方取消合作协议,但华为与余承东依然在今天(北京时间 1 月 10 日)登上了 CES 2018 的舞台,并正式面向北美市场发布华为旗舰手机 Mate 10 系列以及华为无线路由器...咪咕科大讯飞联合发布人工智能耳机莫比斯 这款被定义为“全球首款全语音人工智能耳机”的莫比斯Mobius,以咪咕内容与科大讯飞技术为核心,聚合语音操控,中英翻译,心率监测,健身指导,日程管理,出行导航,路线规划...图森未来CES发布与彼得比尔特合作的自动驾驶原型卡车 在今年2018CES上,国内自动驾驶企业图森未来携最新L4级 (SAE) 自动驾驶卡车在正式亮相。...据了解,这款车不同于图森未来在国内路测时采用的平头牵引车,这辆卡车改装自美国卡车制造商彼得比尔特 (Peterbilt)提供的长头卡车,资料显示,彼得比尔特成立于1939年,是中重型卡车制造商。...《变形金刚》中的擎天柱原型就是这家车厂制造的经典卡车。图森未来近期与彼得比尔特达成合作,双方共同推进自动驾驶卡车在美的商业化应用。(via:网易智能) 7.

    866160

    Spring Cloud Gateway网关中各个过滤器的作用与介绍

    ~Spring Cloud Gateway网关中各个过滤器的作用与介绍 ☆* o(≧▽≦)o *☆嗨~我是IT·陈寒 ✨博客主页:IT·陈寒的博客 该系列文章专栏:架构设计 其他专栏:Java学习路线...❤️ 随着微服务架构的兴起,API网关变得越来越重要。它是微服务体系结构中的一个关键组件,用于处理所有传入和传出的请求流量,同时还提供了一些关键的功能,如身份验证、安全性、监控、负载均衡和路由。...这个过滤器是必需的,因为API网关通常要处理多个微服务,而路由过滤器负责将请求发送到正确的微服务。...Filter: @Bean public GlobalFilter customGlobalFilter() { return (exchange, chain) -> { // 在此处编写全局过滤器逻辑...祝您在API网关的使用中取得成功!

    1.3K10

    重磅!!!微软发布ASP.NET Core 2.2,先睹为快。

    引入端点路由,在MVC中提高了20%的路由性能 使用LinkGenerator类改进URL生成并支持 路由参数变换器 (以及来自Scott Hanselman的帖子) 用于应用程序运行状况监视的New...Health Checks API 由于进程内托管支持,IIS上的吞吐量提高了400% 高达15%的MVC模型验证性能得到改善 问题详细信息(RFC 7807)支持MVC以获取详细的API错误结果 在...当微软宣布推出针对2.2路线图的ASP.NET核心健康检查时,BeatPulse团队移植了所有现有的活动包和功能,以便在存储库AspNetCore.Diagnostics.HealthChecks中使用新的...有关升级到ASP.NET Core 2.2的更多信息,请参阅此处。 生命周期 ASP.NET Core 2.2是目前.NET Core系列中的最新版本。...在此处阅读有关.NET Core支持策略的更多信息。

    4.6K40

    从 MVC 到使用 ASP.NET Core 6.0 的Minimal API

    定义路由和处理程序 MVC 在 MVC 中,我们有两种[2]定义路由的方法,一种是通过约定,一种是使用属性。 基于约定的路由更常用于网站而不是 API,并包含在mvc模板中。...; 所述pattern指定路线的不同区段,并且允许指定的默认值。参数可以利用 ASP.NET 的路由约束语法[3]来限制接受的值。 对于 API,建议使用基于属性的路由[4]。...MinimalAPI 要使用 Minimal API 定义路由和处理程序,请使用Map(Get|Post|Put|Delete)方法。...在 ASP.NET Core 中,我们可以依靠现有的 HTTP 和路由基础结构来避免对 URI 组件进行硬编码。要生成到已知路线的链接,我们首先需要一种方法来识别它们。...您可以在此处[15]找到上述策略的源代码。 Minimal API Minimal API 依赖于许多扩展方法[16]来序列化到/从 JSON。

    9.1K10

    第一家倒闭的无人驾驶卡车公司:伪AI真人工,融资1.5亿,现在潮退无以为继

    然而光环背后,他们干的却是挂羊头卖狗肉的伪AI——一家为自动驾驶而创办的公司,一半的员工却在从事传统的卡车运货工作,公司车队中39辆卡车,90%以上是传统货运卡车,只有3辆加装了自动驾驶传感器。...从2017年起,他们就开始运营常规卡车货运业务,有36辆普通卡车,希望两条腿走路,先做常规卡车,然后二合一,把自动驾驶业务嫁接上去。...8月,他们还发布了一个名为Hutch的API,让有货运需求的人直接借助这个入口来下单让自动驾驶卡车运货。 ?...当卡车要离开高速公路的时候,办公室里的远程驾驶员会接管卡车,并操控卡车到达最终目的地。 但显然,投资人不喜欢这种操作,并且“在安全方面的巨额投资并未对投资人产生影响”。...讽刺的是,在这期间,竞争对手们已经折腾出了自动变道、自动巡航……甚至开始在一些路线实现仓到仓运送。 Stefan还提到,卡车行业连续18个月的衰退境况加剧了他们的困境。

    59610

    10个关于 Vue 的高级开发技巧

    客户端还有一个额外的要求,他们不仅需要从路由器生成这些侧边栏路由,还需要从他们的 API 数据生成这些侧边栏路由。上述方法也以一种干净且可管理的方式解决了这个任务。...我能够控制如何直接从路由器显示本地路由以及是否使用 API 提供的路由。我还用它来制作自动面包屑以显示用户的路线历史。...在此下方(此处未显示)我还有一个单独的部分,允许侧边栏切换到使用从 API 发送的一组路由。...例如,假设你想设置一个类,但仅当用户位于三个特定路线中的任何一个时。...5、路线更改时滚动到顶部 当更改路线ni时,Vue 会保持在页面上的当前位置。这有时很有用,但主要是麻烦。如果向下滚动一个长列表,然后转到另一个页面,滚动条将位于新页面的底部,而不是期望的顶部。

    6.8K10

    11 个高级 Vue 编码技巧

    客户端还有一个额外的要求,他们不仅需要从路由器生成这些侧边栏路由,还需要从他们的 API 数据生成这些侧边栏路由。上述方法也以一种干净且可管理的方式解决了这个任务。...我能够控制如何直接从路由器显示本地路由以及是否使用 API 提供的路由。我还用它来制作自动面包屑以显示用户的路线历史。...在此下方(此处未显示)我还有一个单独的部分,允许侧边栏切换到使用从 API 发送的一组路由。...例如,假设你想设置一个类,但仅当用户位于三个特定路线中的任何一个时。...5、路线更改时滚动到顶部 当更改路线ni时,Vue 会保持在页面上的当前位置。这有时很有用,但主要是麻烦。如果向下滚动一个长列表,然后转到另一个页面,滚动条将位于新页面的底部,而不是期望的顶部。

    3.4K30
    领券