基于随机模拟的遗传算法在OD反推中的应用研究

由路段交通量反推OD一般要求调查的路段数大于或等于OD变量数，这对大型复杂路网是难以做到的，即使能够做到，由于对OD约束过小以致搜索空间过大，也难以在短时间内得到满意解。通过界定OD的可能区间，提出一种基于随机模拟遗传算法的OD反推方法，并用一个简单的路网进行仿真试验。结果表明，该方法是有效的。

Application of a Genetic Algorithm Based on Stochastic Simulation for Estimating Origin-Destination Matrices

It's usually unlikely to survey adequate links which number are not less than the variable numbers of O D matrices estimated through traffic counts as far as a complicated network is concerned. Even one can do it, it's difficult to obtain a satisfied solution in short times because the O D pairs are less constrained. This paper presents a gentic algorithm method based on stochastic simulation by defining possible intervals of O D pairs in advance. Through a simulation test on a simple road network,the method is proved to be reasonable and effective.