重构mmspa

其实重构mmspa的想法早已有之,因为那是我2009年4月份开始写的库,后面在2010年集中开发Multimodal Route Planning System for Munich的时候基本就不再动它了,主要是有一种怕一碰就不能用了的心理在作怪。直到去年把上层的wrapper重新用Python写成pymmrouting的时候都没敢大动mmspa的代码,只是稍微添加了几个函数。但实际上,它的代码已经too(不) ugly(忍) to(直) read(视)了,而且现在又有了个改进效率的想法作为契机,那就做个大扫除吧。

之前的代码问题很多,要列清单可以列很长,这里就不详述了,当自己重构的动作提起速度来的时候也是脑子中几条线同时前进,有的问题随着发现就随着解决了,可能都没来得及反映到commit comments中。这里只提纲挈领的记几个要点:

  1. 之前的代码组织主要是分成了parser(负责从数据库里读取数据并装配multimodal graph set)、multimodal-twoq(负责最短路径算法)和mmspa4pg(一个…大杂烩,里面既有routing plan的创建,还有最终路径的获取与销毁函数)。这样的组织显然混乱,所以把代码打散并重新组织成了routingplanroutingresultgraphassemblermmtwoqmmspa4pg这几个部分,数据结构主要都定义在modegraph.h中。结构比之前清晰了很多
  2. 消灭了graphassembler,也就是之前parser中的几个超长函数,提取出了一票小函数
  3. 更加合理的使用externstatic等,用以理清全局、局部、公有和私有的关系
  4. 规范化命名约定,并且专门写了一个文件,记录Coding standards

这次的重构过程也是一次对C的再学习,《K&R》《C Interfaces and Implementations》帮了很大的忙。特别是K&R,尽管只是薄薄一本,但其实信息密度很高,在里面总能找到自己的C知识短板。

重构后的版本作为1.1发布了,当然距离一个真正好用的库还差很远,不过总归是迈出了有意义的一步。

下一步,就是2.0。它最大的特点就是会比之前的库快,效率的提升会主要体现在Multimodal Route Planner for Munich的demo中。敬请期待。