搜索资源列表
vivaldi-sim-Aug232006.tar
- 题描述的是一个旅行商要到几个城市去,每个城市必须去一次且仅能去一次,要求满足这样条件的最短路径。将本软件稍作扩展即可用于城市规划、公交车路径安排-that descr iption is a traveling salesman to several cities, each city must go to one and only one, satisfy requirements for the shortest path. This software can be used for som
prim
- 用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使这个交通网的总造价最小
TSP
- 本程序利用动态规划的思想实现了经典的旅行商问题,程序中考虑为5个城市的情况。
dp
- (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
dp_tsp
- TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
lujin
- 最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)-The shortest path problem (with undirected graph n cities that transport links between the construction plan, vertex, said city, said the right edge of the construction cost of
chengshidaoluzuiduanDijkstra
- 城市道路最短路径的Dijkstra算法优化,应用于城市交通规划-Dijkstra
AHP
- AHP 层次分析法 层次分析法概述。层次分析法(Analytic Hierarchy Process简称AHP)是美国运筹学家T. L. Saaty教授于70年代初期提出的, AHP是对定性问题进行定量分析的一种简便、灵活而又实用的多准则决策方法。它的特点是把复杂问题中的各种因素通过划分为相互联系的有序层次,使之条理化,根据对一定客观现实的主观判断结构(主要是两两比较)把专家意见和分析者的客观判断结果直接而有效地结合起来,将一层次元素两两比较的重要性进行定量描述。而后,利用数学方法计算反映每
The_shortest_path_based_on_urban_roads_network_pla
- 基于最短路径的城市干道网规划的算法研究The_shortest_path_based_on_urban_roads_network_planning_algorithm-The_shortest_path_based_on_urban_roads_network_planning_algorithm
Okumura_Hata
- 日本科学家奥村通过对城市进行大量无线电波传播损耗的测量,得出了一系列经验曲线用于无线蜂窝网络的规划设计。在这些经验曲线的基础上,推出了简化的Hata模型。-Olympic Village by Japanese scientists a great deal of radio waves in urban propagation loss measurement, the experience curve obtained for a series of planning and design
Gray-model-in-water
- 灰色模型在城市中长期用水量预测中的应用,近年来, 随着我国经济的飞速发展, 城市规模 不断扩张, 现有供水系统已经不能满足未来几年 的供水需求, 必须依照未来城市发展与城市布局 进行科学合理的供水系统规划. 在-Gray model in the application of long-term water demand in recent years, as China' s rapid economic development, urban-scale expansion,
BP-network-build-prediction-
- 用水量预测在城市建设规划、供水系统的调度 管理中都具有重要作用。常用的预测方法可分为两 类,一类是解释性预测方法,即找出被预测量的各影 响因素,建立回归分析模型-Water demand in urban planning, regulation and management of water systems has an important role. Commonly used forecasting methods can be divided into two catego
cPP
- 数据结构课设,城市地铁站的设计与使用规划-Set data structure class, subway station design and use of planning
tree
- 用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小,即求最小生成树问题。-Undirected graph with n cities that traffic between the network construction plan, the vertices represent the city, right next to that the cost of the line, try to design a pr
tsp
- 某推销员要从城市v1 出发,访问其它城市v2,v3,…,v6 各一次且仅一次,最后返回v1。D 为各城市间的距离矩阵。 问:该推销员应如何选择路线,才能使总的行程最短? 以下是用动态规划方法,Linux下g++编译通过 -tsp the minnist distance
MATLAB 路径规划
- 利用matlab对旅行商问题进行求解,31座城市坐标最短路径规划(The traveling salesman problem is solved by using MATLAB, and the shortest path planning of 31 urban coordinates is given)
公交系统路线设计规划仿真
- 一种公交系统使用的城市路线规划仿真,使用matlab编写(A city route planning simulation used by a bus system and written in MATLAB)
ACAbag
- TSP问题 假设有一个旅行商人要拜访全国 31个省会城市,他需要选 择要走的路径,每个城市只能拜访一次 所选路径为最小值(TSP problem Suppose a traveling salesman wants to visit 31 provincial capitals of the whole country. He needs to choose the way to go. Every city can only visit once. The selected p
城市规划发展-元胞自动机
- 这是元胞自动机的使用案例,主要为城市发展(This is the use case of cellular automata.)
蚁群算法路径规划
- 本算法基于蚁群算法解决商旅行问题,在多个城市中,规划出最短路径