交通网络分析中的最短路径并行算法研究与实现
本文依托国家自然科学基金项目“交通网络分布式并行微观模拟算法研 究与实现”（项目号 50378042）及长春市科技局项目“长春交通网络分布式并 行模拟软件系统研究与开发”，对交通网络分析中的最短路径并行算法进行了 深入细致的研究，通过对各种算法性能的对比分析，得出了适用于交通网络 分析及模拟的高效、快速的最短路径并行算法。
用户评论
相关推荐
最短路径的并行算法综述
最短路径的并行算法综述
DOC
0B
2019-07-29 06:05
交通最短路径
问题描述：设有如下交通路线图，假设每两个站点之间的距离为500m.基本要求：输入初始站和终点站，能够输出到达终点站的最短路线（路线可能有多个，输出一条即可，但若能输出多条更佳）。
DOC
0B
2019-05-03 00:19
交通建模中的最短路径算法分析与测试
交通建模中的最短路径算法分析与测试，任刚，周竹萍，交通建模一直以来就是最短路径算法极为重要的应用领域。介绍主流的最短路径算法——标号算法,通过交通网络特征分析和实际城市道�
PDF
0B
2020-03-08 08:25
校园最短路径问题的研究与实现
本课程设计主要解决求的校园任意地点间最短路径的问题。在本程序中，对于任意一个起点,如果不确定具体的终点,则以表格形式输出从起点到其他各地点的最短路径长度以及途经哪些地点；如果用户确定终点，则只输出从起
DOC
0B
2019-09-09 09:41
最短路径交通查询系统
用C语言实现的最短交通查询系统，代码简单易懂。
RAR
0B
2019-05-03 00:19
全国交通最短路径
该代码解决了最短路径问题（给定带权有向图G＝(V, E)，对任意顶点vi,vj∈V（i≠j），求顶点vi到顶点vj的最短路径。） 代码使用了广度优先搜索和深度优先搜索；枚举法、回溯法来解决最短路径问题
DSW
0B
2019-03-29 11:04
ArcGis中实现最短路径的规划
使用C#利用arcgisengine实现最短路径分析功能算法比较简单供大家学习
RAR
0B
2020-05-18 08:22
基于ArcGISServer网络分析之最短路径的实现_Java语言_
基于ArcGISServer网络分析之最短路径的实现_Java语言
PDF
0B
2019-05-03 00:20
考虑拥挤效应的多条最短路径研究与实现
考虑拥挤效应的多条最短路径研究与实现,宋涵,童蔚苹,在用户均衡状态一个结点对间的最短路径可能不限于一条,每条最短路径上分担的交通流量因为最短路径的性质的相异也不相同。阐述了
PDF
392KB
2020-08-11 03:35
最短路径算法的改进与实现
带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）
DOC
0B
2019-09-10 07:52
图的最短路径设计与实现
trt图的最短路径图的最短路径图的最短路径
CPP
0B
2019-09-07 05:29
最短路径的改进算法与实现
最短路径问题是图论中研究的一个重要课题,它广泛应用于交通、网络寻优等领域。此类问题不仅仅指一般地理意义上的距离最短,还可以引申到其他的度量,如时间、费用、线路容量等。例如,城市交通中出行者选择出行路径
DOC
1.29MB
2020-12-06 10:29
基于Java多线程实现所有顶点间最短路径的并行算法
基于Java多线程实现所有顶点间最短路径的并行算法
PDF
0B
2018-12-20 09:12
C#AE最短路径网络分析
一个完整的网络分析程序，可以帮助你开发
ZIP
0B
2019-05-03 00:20
迷宫的最短路径实现
实现迷宫的最短路径，利用递归和回溯实现深度搜索。
其他文档
0B
2019-06-01 09:33