W.L.X.'s Blog

终于在2008年的最后一天完成了课程设计的任务. 课程设计的内容是要对成都的沙西线进行干道交叉口信号协调控制. 书上的方法根本看不懂, 计算过程也很繁琐. 加之当初调查交通流量时的工作没做好, 我们甚至很难去给单个交叉口配时. 其它组的课程设计均是敷衍了事. 但我不死心, 总要挣扎一番, 于是四处搜寻. 终于发现MAXBAND很适合新建道路的配时. 原本以为MAXBAND方法很难, 但是那晚读了Little在1966年发表的那篇最初的文章以后, 一切变得明晰起来. 我花了一天时间用LINGO求解MAXBAND中的混合整数规划问题, 第二天根据计算结果用MATLAB绘出绿波带的图像(就是下面这样子的), 最后今天把所有东西整理成课程设计中的一小节. 其中有一天下午还和ZD一起去沙西线重新调查各交叉口的绿信比, 走了很远的路, 快到三环的交大立交了. 这是今年的最后一天了, 我来回顾一下. 应该说我今年的学习和生活是一路的”绿波带”. 感觉像是沉寂了三年, 但是现在风水又转到了我这里. 去年过年时, 一个许久不联系的老同学突然发给我一条祝福的短信, 她祝福语中的话今年都灵验了, 只差一条还没有, 希望明年能实现…呵呵, 迷信了.

最近因为课程设计的需要提前读了Daganzo教授的经典教材Fundamentals of Transportation and Traffic Operations. 也许是因为我看多了数理化的交通文献, 所以看到Daganzo教授从实际出发, 用简单的数学方法解决复杂的工程问题, 就感觉特别神清气爽. 工程技术特别像交通这样的, 我们或许更应该以一种设计的姿态去解决问题, 不要妄想着数学立模型能解释所有问题. 我觉得这样做才能做出点art的味道, 才能出神来之笔. 有时太过science堆砌了很多math, 事情就搞僵了, 大有存天理灭人欲之势. 摘录教材中一段我喜欢的文字: Although we have just seen that theories exist to evaluate the performance of any given strategy, numerical methods to sort through all the possibilities efficiently have not been developed. Nonetheless, it should be possible to come [...]

前一阵子终于把 Prof. Sheffi 的经典教材 Urban Transportation Network 的前五章习题全做了, 还用LaTeX整理出来. 正如书的副标题(Equilibrium Analysis with Mathematical Programming Methods)所描述的, 将它归作应用数学教材可能更合适. 不过话说回来, 交通运输学科一直都和运筹学携手同行. 只要有一些非线性规划和一点点网络优化的基础, 做这些习题没有本质上的难度. 真正影响进度的是: 我对LaTeX不熟悉, 打字速度太慢了. Update: 如果有兴趣可以在这里下载我的习题解答, 暂时只有前五章, 我争取在明年上半年把所有章节的习题整理完毕.