一种基于开源软件的OD反推求解算法

An OD estimation algorithm based on the open-source package

针对开源的中观交通分配软件NEXTA-DTALite中OD反推模型求解方法的不足,对NEXTA-DTALite软件OD矩阵反推模型进行变换,构建新的目标函数,使用开源的线性规划软件GLPK进行求解。利用开源数据格式文件CSV文件的通用读取和输出的特点,实现两个软件在数据交换方面达到无缝衔接。提出了利用NEXTA-DTALite和GLPK进行OD反推模型求解的算法步骤,解决了NEXTA软件中利用Excel求解遇到的维数爆炸问题,同时提高了NEXTA-DTALite软件中OD反推模块的开源程度。

In order to deal with the deficiency problem in solving the open-source,mesoscopic dynamic traffic assignment package NEXTA-DTALite＇s OD-estimation model is used.A conversion of the OD matrix estimation model to construct a new objectiv function is proposed.Then open-source linear programming program GLPK is used to solve OD estimation model.By using the open-source characteristic of CSV file format of reading and writing,NEXTA-DTALite and CLPK of seamless data exchange are integrated.The OD-estimation algorithm is proposed by the combination of NEXTA-DTALite and GLPK to solve the dimension explosion problem.The method also enhances the opensoure domain of the NEXTA-DTALite package in solving the OD-estimation model.