搜索资源列表
旅行商问题
- 多目标优化算法,旅行商问题(TSP),该算法能找出最优的旅行商路线。
vrp
- 假设在一个供求关系系统中,车辆从货源取货,配送到对应的若干配送点。车辆存在最大载货量,且配送可能有时间限制。需要合理安排取货时间,组织适当的行车路线,使用户需求得到满足,同时使某个代价函数最小,比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此,VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种,主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等,本文介绍两种比较简单算法:C-W节约算法和遗传算法。(Assume that
A星算法
- A*优化算法,本算法能有效的选择最优路线。(A* optimization algorithm)
TSP
- Traveling Salesman Problem 市场上有很多种商品,旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品,到达下一个相邻的城市就卖掉。如果这一次买卖无利可图,那么他就不会这么走。凭着自己和同伴多年的经验,他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价,此时 Shrek 只好倒卖利润最大的一件商品。 现在请你帮 Shrek 规划一条路线,使他能赚最多的钱。 输入 第一行两个整数 n、m。表示有 n 个城市,编号
交点法路线计算程序(1901)
- 测量运算坐标,CAD展图、道路中边桩坐标计算程序(Measuring Operational Coordinates)
旅游模拟查询系统
- 北邮旅游模拟查询系统,可以模拟查询旅游最佳路线,考虑时间、费用等情形(Beijing Post Tourist Simulated Query System can simulate and query the best route of tourism, taking into account the time, cost and other circumstances.)
拯救人质游戏
- 游戏内容: 人质Hostage被抓了,警察Police去寻找。地图中有随机移动的敌人Enemy。Police与Hostage汇合后,开始逃跑(跑向出口Exit)。敌人(Enemy)发现后去追逐。 初始条件:警察已知敌人和人质的位置,根据敌人每次移动的位置,不断调整其行走的路线。 逃跑条件:警察遇到人质后,敌人马上发现他们,开始逃跑和追击过程。默认速度相等。
某客运公司运输管理题目
- 设计内容: 某客运公司运输管理系统数据库包括以下功能:实现车型、路线、驾驶员等基本信息的管理(录入、修改、删除等);实现对线路车次、线路站点及票价的管理;实现售票管理;创建存储过程,按线路统计乘坐次数;创建存储过程按车次统计某段时间的乘坐次数;创建触发器,实现售票时自动修改相应车次已售座位数;创建视图查询各线路各车型的数量;具有数据备份和数据恢复功能。 要求: 数据库系统要根据设计内容和要求进行分析与设计,要考虑系统的完整性约束,系统中的数据表设计应合理、高效,尽量减少数据
antcolony蚁群算法客户时间窗车辆路径问题
- 蚁群算法求解带时间窗的车辆路径问题,所用软件:Matlab。结果有:路径图和配送路线以及迭代次数图,能解决带时间窗的车辆路径问题VRPTW。MAC系统可用。
地铁动态显示地图
- 地铁动态显示地图,可模拟武汉地铁2号线路线。一个很不错的matlab动画例子
TSP&VRPTW_BenchMark
- TSP算法和vrp算法,用于解决旅商问题和物流路线等问题,内含源代码(Tsp algorithm and VRP algorithm, which are used to solve the problems of travel business and logistics route, and contain the source code)
蚁群算法求解VRPTW问题matlab代码
- 用于车辆路径问题优化,提高物流运输路线效率,节省成本(It can be used to optimize the vehicle routing problem, improve the efficiency of logistics transportation routes and save costs)
lane-detect
- 车道线检测,对道路的车道线进行检测,检测道路线(Lane line detection, detect the lane line of the road, detect the road line and extract it)
遗传算法,tsp问题
- 处理 n 个城市旅行商问题的确定性算法(n=10,100):遗传算法,得到最优路线以及,收敛图像
MES加工装配系统
- 菜单功能 系统功能: 一、服务端 1、基础档案:产品档案、物料档案、工序、工位、工艺路线 2、计划管理:加工计划、装配计划 3、看板:加工实时看板、装配实时看板 4、数据初始化 5、标签初始化工具 6、服务端实时监听服务 二、客户端 1、加工过程控制 2、加工搬运过程控制 3、装配过程控制 4、装配搬运过程控制 5、加工装配质量(
c++实现AVL树
- 若要在n个城市之间建设通信网络,只需要架设n-1条路线即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。定义AVL树类; (1)利用克鲁斯卡尔算法求网的最小生成树,其中,以课本中的等价类表示构造生成树过程中的连通分量; (2)利用普里姆算法求网的最小生成树; (3)以文本文件形式输出生成树中各条边及它们的权值。
AStar路径规划算法
- 20*20栅格地图 基于a*算法找出最快的路线
编译原理课程设计
- 根据一遍扫描编译器的总体架构,基于词法分析程序、语法分析程序和语义分析程序的原理,综合分析、设计和开发各功能模块,围绕具体实现环节制定技术路线和方案,加深对编译技术的认识,增强设计、编写和调试程序的能力,并能按要求撰写实验报告等文档。