-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
求散乱点云法向算法
通过对大量散乱点云求取临近点,临近点的个数可以设置。通过切平面法求得散乱点云每点的法向,并通过opengl绘制显示。
- 2022-04-30 08:27:45下载
- 积分:1
-
LDPC码bp译码算法
LDPC码即低密度奇偶校验码(Low Density Parity Check Code,LDPC),它由Robert
G.Gallager博士于1963年提出的一类具有稀疏校验矩阵的线性分组码,不仅有逼近Shannon限的良好性能,而且译码复杂度较低,
结构灵活,是近年信道编码领域的研究热点,目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域.现给出LDPC码的BP译码算法实现。
- 2022-08-14 21:15:44下载
- 积分:1
-
线性矢量量化
线性矢量量化在 matlab 环境中执行的情况。它是非常简单。Matlab 的 LVQ 编码。这是监督的训练算法。
- 2022-08-24 20:08:03下载
- 积分:1
-
学生学籍管理系统的设计
源代码为学生学籍管理系统的设计与开发,可以帮助同学们更好的利用VB软件,并且能在编程过程中给同学们一些启发,仅供参考
- 2022-02-11 22:30:15下载
- 积分:1
-
利用快速傅立叶变换间接计算的Hilbert变换。程序已测试,效果很好...
利用快速傅立叶变换间接计算的Hilbert变换。程序已测试,效果很好-The use of Fast Fourier Transform Hilbert transform calculated indirectly. Procedures have been tested, the effect of good
- 2022-03-15 17:45:20下载
- 积分:1
-
数值分析算法矩阵的LU分解法
数值分析算法矩阵的LU分解法-numerical analysis algorithm matrix LU decomposition
- 2022-03-18 12:30:30下载
- 积分:1
-
本文件为线性方程组求解的指导,并赋有代码
本文件为线性方程组求解的指导,并赋有代码-This document is for the linear equations to solve the guidance of, and are endowed with the code
- 2022-04-02 03:14:45下载
- 积分:1
-
VC++实现简单pcm混音
VC++平台,利用混音算法,实现简单的两路wave文件pcm混音,不支持文件重采样,要求两个文件格式一样,参考原理,自己可扩展到多路混音
- 2022-03-24 18:56:44下载
- 积分:1
-
FFT变换的matlab环境仿真程序,带注释
FFT变换的matlab环境仿真程序,带注释-FFT transform matlab environment simulation procedure, with Notes
- 2022-02-25 09:50:00下载
- 积分:1