计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (21): 1-5.
王龙飞,陈 红,李 杨,邓亚娟
WANG Longfei, CHEN Hong, LI Yang, DENG Yajuan
摘要: 针对采用车牌照进行车辆出行轨迹的调查分析过程中产生的混合轨迹问题,从分析原理、构建解集、拆分决策三方面研究了混合轨迹的拆分方法。建立了一次可达网络模型,阐明了面向轨迹交通调查的工作机理,通过对比分析正常轨迹和混合轨迹特征,采用基于栈式节点存储的深度优先搜索算法构建了车辆出行轨迹拆分解集。在此基础上,考虑时距相符程度、路径模式匹配程度、路径曲折度指标建立轨迹效用函数,利用TOPSIS法进行轨迹拆分的最优解决策,通过算例说明了算法的有效性。