compute_distance_matrix

时间: 2023-07-17 22:13:28 浏览: 98
ZIP

NX二次开发UF-DISP-compute-model-bounds 函数介绍

您可以使用多种方法来计算距离矩阵,具体取决于您的数据类型和需求。以下是一些常见的方法: 1. 欧氏距离(Euclidean Distance):适用于连续型数据。在二维空间中,欧氏距离可以通过计算两点之间的直线距离来获得。 2. 曼哈顿距离(Manhattan Distance):适用于连续型数据。在二维空间中,曼哈顿距离可以通过计算两点之间的横向和纵向距离之和来获得。 3. 切比雪夫距离(Chebyshev Distance):适用于连续型数据。在二维空间中,切比雪夫距离可以通过计算两点之间的横向和纵向最大差距来获得。 4. 闵可夫斯基距离(Minkowski Distance):适用于连续型数据。闵可夫斯基距离是欧氏距离和曼哈顿距离的一般化形式,可以通过调整参数来控制计算过程。 5. 汉明距离(Hamming Distance):适用于离散型数据。汉明距离用于计算两个等长字符串之间的差异,即通过计算对应位置上不同字符的个数获得。 根据您的数据类型和具体需求,您可以选择适合的距离度量方法来计算距离矩阵。
阅读全文

相关推荐

优化代码“def calTravelCost(route_list, model): timetable_list = [] distance_of_routes = 0 time_of_routes = 0 obj = 0 for route in route_list: timetable = [] vehicle = model.vehicle_dict[route[0]] v_type = route[0] free_speed = vehicle.free_speed fixed_cost = vehicle.fixed_cost variable_cost = vehicle.variable_cost for i, node_id in enumerate(route): if i == 0: next_node_id = route[i + 1] travel_distance, travel_time, departure = _compute_departure_time(model, v_type, next_node_id, free_speed, 0) elif i < len(route) - 1: last_node_id = route[i - 1] current_node = model.demand_dict[node_id] travel_distance, travel_time, arrival, departure = _compute_arrival_and_departure_time(model, last_node_id, current_node, free_speed, timetable[-1][1]) timetable.append((int(arrival), int(departure))) else: last_node_id = route[i - 1] travel_distance, travel_time, departure = _compute_departure_time(model, last_node_id, v_type, free_speed, timetable[-1][1]) timetable.append((int(departure), int(departure))) distance_of_routes += travel_distance time_of_routes += travel_time if model.opt_type == 0: obj += fixed_cost + distance_of_routes * variable_cost else: obj += fixed_cost + time_of_routes * variable_cost timetable_list.append(timetable) return timetable_list, time_of_routes, distance_of_routes, obj def _compute_departure_time(model, from_node_id, to_node_id, free_speed, arrival_time): travel_distance = model.distance_matrix[from_node_id, to_node_id] travel_time = travel_distance / free_speed departure_time = max(arrival_time, model.demand_dict[to_node_id].start_time - travel_time) return travel_distance, travel_time, departure_time def _compute_arrival_and_departure_time(model, from_node_id, to_node, free_speed, arrival_time): travel_distance = model.distance_matrix[from_node_id, to.id] travel_time = travel_distance / free_speed arrival_time = max(arrival_time + travel_time, to.start_time) departure_time = arrival_time + to.service_time return travel_distance, travel_time, arrival_time, departure_time”

降低这段代码的重复率:def calTravelCost(route_list,model): timetable_list=[] distance_of_routes=0 time_of_routes=0 obj=0 for route in route_list: timetable=[] vehicle=model.vehicle_dict[route[0]] travel_distance=0 travel_time=0 v_type = route[0] free_speed=vehicle.free_speed fixed_cost=vehicle.fixed_cost variable_cost=vehicle.variable_cost for i in range(len(route)): if i == 0: next_node_id=route[i+1] travel_time_between_nodes=model.distance_matrix[v_type,next_node_id]/free_speed departure=max(0,model.demand_dict[next_node_id].start_time-travel_time_between_nodes) timetable.append((int(departure),int(departure))) elif 1<= i <= len(route)-2: last_node_id=route[i-1] current_node_id=route[i] current_node = model.demand_dict[current_node_id] travel_time_between_nodes=model.distance_matrix[last_node_id,current_node_id]/free_speed arrival=max(timetable[-1][1]+travel_time_between_nodes,current_node.start_time) departure=arrival+current_node.service_time timetable.append((int(arrival),int(departure))) travel_distance += model.distance_matrix[last_node_id, current_node_id] travel_time += model.distance_matrix[last_node_id, current_node_id]/free_speed+\ + max(current_node.start_time - arrival, 0) else: last_node_id = route[i - 1] travel_time_between_nodes = model.distance_matrix[last_node_id,v_type]/free_speed departure = timetable[-1][1]+travel_time_between_nodes timetable.append((int(departure),int(departure))) travel_distance += model.distance_matrix[last_node_id,v_type] travel_time += model.distance_matrix[last_node_id,v_type]/free_speed distance_of_routes+=travel_distance time_of_routes+=travel_time if model.opt_type==0: obj+=fixed_cost+travel_distance*variable_cost else: obj += fixed_cost + travel_time *variable_cost timetable_list.append(timetable) return timetable_list,time_of_routes,distance_of_routes,obj

最新推荐

recommend-type

boost-chrono-1.53.0-28.el7.x86_64.rpm.zip

文件放服务器下载,请务必到电脑端资源详情查看然后下载
recommend-type

Angular程序高效加载与展示海量Excel数据技巧

资源摘要信息: "本文将讨论如何在Angular项目中加载和显示Excel海量数据,具体包括使用xlsx.js库读取Excel文件以及采用批量展示方法来处理大量数据。为了更好地理解本文内容,建议参阅关联介绍文章,以获取更多背景信息和详细步骤。" 知识点: 1. Angular框架: Angular是一个由谷歌开发和维护的开源前端框架,它使用TypeScript语言编写,适用于构建动态Web应用。在处理复杂单页面应用(SPA)时,Angular通过其依赖注入、组件和服务的概念提供了一种模块化的方式来组织代码。 2. Excel文件处理: 在Web应用中处理Excel文件通常需要借助第三方库来实现,比如本文提到的xlsx.js库。xlsx.js是一个纯JavaScript编写的库,能够读取和写入Excel文件(包括.xlsx和.xls格式),非常适合在前端应用中处理Excel数据。 3. xlsx.core.min.js: 这是xlsx.js库的一个缩小版本,主要用于生产环境。它包含了读取Excel文件核心功能,适合在对性能和文件大小有要求的项目中使用。通过使用这个库,开发者可以在客户端对Excel文件进行解析并以数据格式暴露给Angular应用。 4. 海量数据展示: 当处理成千上万条数据记录时,传统的方式可能会导致性能问题,比如页面卡顿或加载缓慢。因此,需要采用特定的技术来优化数据展示,例如虚拟滚动(virtual scrolling),分页(pagination)或懒加载(lazy loading)等。 5. 批量展示方法: 为了高效显示海量数据,本文提到的批量展示方法可能涉及将数据分组或分批次加载到视图中。这样可以减少一次性渲染的数据量,从而提升应用的响应速度和用户体验。在Angular中,可以利用指令(directives)和管道(pipes)来实现数据的分批处理和显示。 6. 关联介绍文章: 提供的文章链接为读者提供了更深入的理解和实操步骤。这可能是关于如何配置xlsx.js在Angular项目中使用、如何读取Excel文件中的数据、如何优化和展示这些数据的详细指南。读者应根据该文章所提供的知识和示例代码,来实现上述功能。 7. 文件名称列表: "excel"这一词汇表明,压缩包可能包含一些与Excel文件处理相关的文件或示例代码。这可能包括与xlsx.js集成的Angular组件代码、服务代码或者用于展示数据的模板代码。在实际开发过程中,开发者需要将这些文件或代码片段正确地集成到自己的Angular项目中。 总结而言,本文将指导开发者如何在Angular项目中集成xlsx.js来处理Excel文件的读取,以及如何优化显示大量数据的技术。通过阅读关联介绍文章和实际操作示例代码,开发者可以掌握从后端加载数据、通过xlsx.js解析数据以及在前端高效展示数据的技术要点。这对于开发涉及复杂数据交互的Web应用尤为重要,特别是在需要处理大量数据时。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【SecureCRT高亮技巧】:20年经验技术大佬的个性化设置指南

![【SecureCRT高亮技巧】:20年经验技术大佬的个性化设置指南](https://www.vandyke.com/images/screenshots/securecrt/scrt_94_windows_session_configuration.png) 参考资源链接:[SecureCRT设置代码关键字高亮教程](https://wenku.csdn.net/doc/6412b5eabe7fbd1778d44db0?spm=1055.2635.3001.10343) # 1. SecureCRT简介与高亮功能概述 SecureCRT是一款广泛应用于IT行业的远程终端仿真程序,支持
recommend-type

如何设计一个基于FPGA的多功能数字钟,实现24小时计时、手动校时和定时闹钟功能?

设计一个基于FPGA的多功能数字钟涉及数字电路设计、时序控制和模块化编程。首先,你需要理解计时器、定时器和计数器的概念以及如何在FPGA平台上实现它们。《大连理工数字钟设计:模24计时器与闹钟功能》这份资料详细介绍了实验报告的撰写过程,包括设计思路和实现方法,对于理解如何构建数字钟的各个部分将有很大帮助。 参考资源链接:[大连理工数字钟设计:模24计时器与闹钟功能](https://wenku.csdn.net/doc/5y7s3r19rz?spm=1055.2569.3001.10343) 在硬件设计方面,你需要准备FPGA开发板、时钟信号源、数码管显示器、手动校时按钮以及定时闹钟按钮等
recommend-type

Argos客户端开发流程及Vue配置指南

资源摘要信息:"argos-client:客户端" 1. Vue项目基础操作 在"argos-client:客户端"项目中,首先需要进行项目设置,通过运行"yarn install"命令来安装项目所需的依赖。"yarn"是一个流行的JavaScript包管理工具,它能够管理项目的依赖关系,并将它们存储在"package.json"文件中。 2. 开发环境下的编译和热重装 在开发阶段,为了实时查看代码更改后的效果,可以使用"yarn serve"命令来编译项目并开启热重装功能。热重装(HMR, Hot Module Replacement)是指在应用运行时,替换、添加或删除模块,而无需完全重新加载页面。 3. 生产环境的编译和最小化 项目开发完成后,需要将项目代码编译并打包成可在生产环境中部署的版本。运行"yarn build"命令可以将源代码编译为最小化的静态文件,这些文件通常包含在"dist/"目录下,可以部署到服务器上。 4. 单元测试和端到端测试 为了确保项目的质量和可靠性,单元测试和端到端测试是必不可少的。"yarn test:unit"用于运行单元测试,这是测试单个组件或函数的测试方法。"yarn test:e2e"用于运行端到端测试,这是模拟用户操作流程,确保应用程序的各个部分能够协同工作。 5. 代码规范与自动化修复 "yarn lint"命令用于代码的检查和风格修复。它通过运行ESLint等代码风格检查工具,帮助开发者遵守预定义的编码规范,从而保持代码风格的一致性。此外,它也能自动修复一些可修复的问题。 6. 自定义配置与Vue框架 由于"argos-client:客户端"项目中提到的Vue标签,可以推断该项目使用了Vue.js框架。Vue是一个用于构建用户界面的渐进式JavaScript框架,它允许开发者通过组件化的方式构建复杂的单页应用程序。在项目的自定义配置中,可能需要根据项目需求进行路由配置、状态管理(如Vuex)、以及与后端API的集成等。 7. 压缩包子文件的使用场景 "argos-client-master"作为压缩包子文件的名称,表明该项目可能还涉及打包发布或模块化开发。在项目开发中,压缩包子文件通常用于快速分发和部署代码,或者是在模块化开发中作为依赖进行引用。使用压缩包子文件可以确保项目的依赖关系清晰,并且方便其他开发者快速安装和使用。 通过上述内容的阐述,我们可以了解到在进行"argos-client:客户端"项目的开发时,需要熟悉的一系列操作,包括项目设置、编译和热重装、生产环境编译、单元测试和端到端测试、代码风格检查和修复,以及与Vue框架相关的各种配置。同时,了解压缩包子文件在项目中的作用,能够帮助开发者高效地管理和部署代码。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

【SecureCRT高亮规则深度解析】:让日志输出一目了然的秘诀

![【SecureCRT高亮规则深度解析】:让日志输出一目了然的秘诀](https://www.endace.com/assets/images/learn/packet-capture/Packet-Capture-diagram%203.png) 参考资源链接:[SecureCRT设置代码关键字高亮教程](https://wenku.csdn.net/doc/6412b5eabe7fbd1778d44db0?spm=1055.2635.3001.10343) # 1. SecureCRT高亮规则概述 ## 1.1 高亮规则的入门介绍 SecureCRT是一款流行的终端仿真程序,常被用来
recommend-type

在用友U8 UFO报表系统中,如何通过格式管理功能实现报表的格式与样式自定义?

格式管理功能是用友U8 UFO报表系统的一个核心特性,允许用户根据具体需求对报表的布局和样式进行个性化定制。具体操作步骤如下: 参考资源链接:[用友U8 UFO报表系统详解与操作指南](https://wenku.csdn.net/doc/11hy4cw3at?spm=1055.2569.3001.10343) 首先,打开用友U8 UFO报表系统,选择需要编辑的报表文件。 进入报表编辑界面后,点击界面上的‘格式’菜单,这里可以设置报表的各种格式参数。 在格式设置中,用户可以定义报表的字体、大小、颜色、
recommend-type

基于源码的PHP Webshell审查工具介绍

资源摘要信息:"webshell_finder是一款基于源码分析的PHP webshell审查工具。webshell是一种通过网页木马上传的Web后门程序,通常被攻击者用于非法控制遭受攻击的服务器。webshell_finder的原理是遍历指定目录下的所有PHP文件,并对这些文件进行分析,以识别webshell特有的特征函数。特征函数是指webshell中用于执行控制命令、文件操作等恶意行为的函数,如常见的eval、assert、system等。这些函数如果被用于非法目的,则可能构成webshell代码。工具通过识别这些函数并分析其上下文,可以找出具有恶意性质的webshell代码。 目前版本的webshell_finder已经包含了一定数量的特征函数,但作者也提到,通过添加更多的特征函数到特征函数数组中,工具的检测能力将得到加强。这表示,随着特征库的丰富和完善,webshell_finder的检测范围和准确性都有可能得到显著提升。 webshell_finder的使用场景通常是在网站被怀疑遭受了webshell攻击后,进行后门代码的查找和清理工作。它可以辅助安全人员和网站管理员快速定位可能存在的webshell代码,并采取相应的防御或清除措施。 需要注意的是,该工具虽然功能强大,但也不能保证100%检测出所有类型的webshell,因为攻击者可能会使用各种变形或者混淆技术来绕过特征匹配。因此,建议结合其他安全措施和定期的安全审计来提高整体的安全防护水平。 从标签"PHP"可以推测,webshell_finder主要针对PHP编写的网站应用,这是因为PHP是一种广泛使用的服务器端脚本语言,很多网站和Web应用程序都是基于PHP开发的。针对这类应用程序进行安全性审查和防护是十分必要的。 总结来说,webshell_finder作为一个源码级别的webshell审查工具,其核心价值在于能够快速识别并定位出网站中潜在的后门代码,从而帮助提高网站的安全性。随着特征库的不断更新和优化,该工具在未来有可能成为PHP网站安全防护中不可或缺的一部分。"