基于网络空间的运动概率计算
基于网络空间的运动概率计算(任务书,开题报告,论文17000字)
摘 要
在交通路网形成的网络空间中,个体的移动具有一定的不确定性。通常情况下,人们会选择最优的路径,如最短路径、最小时间或最小成本路径等。这意味着人们选择最优路径的可能性大,而选择其他可行路径的可能性小。如何对这种可能性进行测度是本文的主要内容。本文采用两种方法,其一是概率论中的频次法,计算每一段路径在所有可能的路径中出现的频率,另一种是时间地理学中的时空棱柱模型,利用时空棱柱的模型计算每个交通节点所能停留的最大时间。然后对两者的结果进行结合与对比分析,确定不同路径的概率分布,并以地图的形式进行展现。
关键词:最短路径; 道路网络; 时间地理; 频次
Abstract
In the network space formed by the traffic network, the movement of individuals has certain uncertainty. Usually, people choose the best path, such as the shortest path, the minimum time or the least cost path. This means that people are more likely to choose the optimal path and less likely to choose other feasible paths. How to measure this possibility is the main content of this paper. In this paper, two methods are used, one is the frequency method in probability theory, which calculates the frequency of each path in all possible paths, and the other is the space-time prism model in time geography, using the model of space-time prism to calculate each The maximum time that a traffic node can stay. Then the results of the two are combined and compared to determine the probability distribution of different paths and display them in the form of maps.
[来源:http://Doc163.com]
Keywords: shortest path; road network; time geography; frequency
目 录
第1章 绪论 1
1.1背景与意义 1
1.2研究目的 1
1.3研究内容与技术路线 2
1.4国内外研究现状 3
1.4.1国内研究现状 3
1.4.2国外研究现状 4
第2章 研究基础 6
2.1相关概念 6
2.2研究区概况 7
2.3数据源 7
第3章 网络路径使用概率测度原理 9
3.1利用频次法计算路径选择概率 9
3.1.1 路径频次测度模型 9
3.1.2路径频次测度方法 9
3.2利用节点停留时间法计算路径选择概率 13
3.2.1 路径停留时间测度模型 13
3.2.2 路径停留时间测度方法 14
第4章 网络路径使用概率计算与分析 16 [资料来源:http://www.doc163.com]
4.1 数据准备与预处理 16
4.2 基于频次法的概率计算 19
4.2.1 网络全路径搜索 19
4.2.2 网络路径频次统计 21
4.3 基于最大停留时间的概率计算 22
4.3.1 网络路径的最短成本时间计算 22
4.3.2 网络路径的最大停留时间计算 23
4.4 结果分析 25
第5章 总结与展望 27
5.1 总结 27
5.2 展望 27
参考文献 29
致谢 30