约束规则下的城市线路变形

摘要：

目的 针对现实中城市道路网的复杂性容易对人产生视觉干扰的缺点,提出一种规整道路的基于约束规则的自动布局变形算法.方法 将实际地图数据经过预处理得到将要布局的初始线路图,继而使用力导向算法将图中邻边的角度最大化,然后进行爬山算法迭代完成线路的方向限定.结果 通过实验结果及对比分析可知,在易读性、美观性、方便性和实用性这4个方面,平均有69.6％的用户觉得具有实际意义.同时与传统地图相比,在用户规划路径实验中,平均每组节省26.2％的时间.结论 本文基于约束规则的线路变形,缓解了城市线路复杂与人脑有限记忆力之间的矛盾,适用于城市公交与地铁换乘、快速定位、线路规划等,具有实际应用价值.

关键词：线路变形、线路布局、约束规则、电子地图、信息可视化

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61370167,61305093,61472115;安徽省科技攻关项目12010402108;安徽省教育厅自然科学研究重大项目KJ2013ZD02;National Natural Science Foundation of China61370167,61305093,61472115

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：796-804