基于Dijkstra算法的一类最长路问题的一种改进算法

目前认为Dijkstra算法是求解指定两点间或从指定点到其余各点无负权网络最短路问题的最好方法,但不能求解最长路问题。提出一种改进算法,求解最长路问题,并给出一个实例说明该算法的正确性。

基于模糊Petri网的交通事故致因建模分析

针对目前我国道路交通事故多发的现状,以模糊Petri网为工具,以对道路交通安全有重大影响的关键因素为基础,模拟给出其因果关系,建立了基于模糊Petri网的道路交通事故致因分析模型,设计最长路径算法分析模型中某个致因要素导致交通事故发生的可信度。最长路径上的致因要素即为最易引起交通事故的主要因素。案例分析表明,这个模型能够体现各因素之间的逻辑关系,达到了通过数量指标分析道路交通事故主要原因的目的。

北京市出租车载客热点路段挖掘及分析

从出租车轨迹数据中挖掘载客热点路段,能够为城市交通道路的规划和出租车的运营管理提供重要依据。以北京市出租车原始轨迹数据为基础,设计并建立了出租车载客行驶的载客数据模型,利用该模型对相似的载客轨迹信息进行了挖掘,结合时空信息提取并分析了不同时段的热点路段。通过北京市交通发展年度报告验证了该模型和挖掘方法的正确性和有效性。