摘要: 什么是OD成本矩阵? 先不说这个东西是什么,我们还是举一个实际的例子: 现在存在3个城市北京、上海、武汉,请分析他们两两之间的通行时间。 很简单嘛!北京到上海,北京到武汉,上海到武汉都来一次最短路径分析就好了。 好。 那么现在存在全国100个城市,请做同样的分析。使用排列组合的数学知识,知道至少要执 阅读全文
posted @ 2017-05-24 17:15 岭南灯火 阅读(24620) 评论(0) 推荐(0) 编辑
摘要: 什么是最近设施点? 仍然举一个生动形象例子说明。 我在大街的某一个点儿上,我急需上厕所,问:我3分钟内能到的最近的厕所在哪? 这就是最近设施点分析(ClosestFacility)——给定搜索半径,基于网络阻抗和连通规则,寻找从事件点可达的目的地(设施点)。 这里的搜索半径,可以是时间,也可以是距离 阅读全文
posted @ 2017-05-24 16:52 岭南灯火 阅读(5228) 评论(0) 推荐(0) 编辑
摘要: 什么是服务区? 我们先提一个很常见的社会现象:一个医院,如果要发起抢救,那么10分钟内能去多远? 时间就是生命,当结合道路网的阻力进行最短路径分析时,得到的可达的覆盖区域,这个区域就是服务区。 服务区不仅仅是医院,在学校、超市也有用。总之,服务区的特征就是“给定一个范围,求解中心点覆盖的区域”,关键 阅读全文
posted @ 2017-05-24 16:18 岭南灯火 阅读(14432) 评论(0) 推荐(0) 编辑
摘要: 最短路径求解 【如果看到此博客还没有网络数据集的,请参考第一章的内容,点击我,看目录】 最短路径,是什么最短?时间最短?距离最短?什么距离?路程距离? 考虑到拥堵问题,限速问题,换乘问题,在现实的最短路径远远比计算机中的最短路径要复杂,因为要考虑的因素太多了。 这些因素就叫作最短路径求解过程中的“阻 阅读全文
posted @ 2017-05-24 00:04 岭南灯火 阅读(11594) 评论(1) 推荐(2) 编辑