出行分布观测数据中的稀疏矩阵问题研究

摘要/Abstract

摘要：

对出行分布观测数据中的稀疏矩阵问题进行分析，提出了部分矩阵估计、补零矩阵估计和增量矩阵估计3 种不同方法来标定双约束重力模型的参数.通过定义估计的精确性和有效性两个不同的估计效果测度，将双约束重力模型等价为带有约束的数学规划，并采用解析方法比较3 种不同标定方法的估计精度差异.在此基础上，通过数值方法模拟计算，并比较3 种标定方法的估计有效性.通过研究可以发现，补零矩阵估计的参数精确性最好，而增量矩阵估计的有效性最好.研究成果能够作为实际城市交通规划中观测稀疏矩阵参数标定工作的理论依据.

关键词: 城市交通, 稀疏矩阵, 参数标定, 重力模型, 误差估计

Abstract:

The problem of sparse matrix in the trip distribution observational data are analyzed, and three different methods are put forward to calibrate the parameters of the double restraint gravitational model, as Parted Matrix Estimation, Zero Replaced Matrix Estimation and Incremental Matrix Estimation. By defining the Estimate Accuracy Index and the Estimate Effectiveness Index to measure the effects of estimation, this paper through the double restraint gravitational model equivalent mathematical programming with constraints, and compares three different analytical method of the estimation precision of the calibration method. On the basis of analysis, it used the methods of numerical simulation calculation, and contrasted the three estimation methods in accuracy and effectiveness. The conclusion finds that the calibration parameters by the method of the Zero Replaced Matrix Estimation have the best results in accuracy, and the calibration parameters by the method of the Incremental Matrix Estimation have the best results in effectiveness. The research results can be used as a theoretical basis of parameters calibration of observation sparse matrix in urban traffic planning in practical.

Key words: urban traffic, sparse matrix, parameter calibration, gravity model, error estimation

中图分类号:

U491.1

罗小强. 出行分布观测数据中的稀疏矩阵问题研究[J]. 交通运输系统工程与信息, 2015, 15(5): 216-222.

LUO Xiao-qiang. The Sparse Matrix Problem in Trip Distribution Observational Data[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 216-222.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19085.shtml

http://www.tseit.org.cn/CN/Y2015/V15/I5/216

参考文献

[1] 毛保华, 曾会欣, 袁振洲. 交通规划模型及其应用[M]. 北京: 中国铁道出版社, 1999. [MAO B H, ZENG H X, YUAN Z Z. Traffic planning model and its application[M]. Beijing: China Railway Press,1999.]

[2] Williams I. A comparison of some calibration techniques for doubly constrained models with an exponential cost function[J]. Transportation Research, 1976, 10(2): 91- 104.

[3] Hyman M. The calibration of trip distribution models[J]. Environment and Planning, 1969, 1(3): 105-112.

[4] Lam W, Huang H J. Calibration of the combined trip distribution and assignment model for multiple user classes[J]. Transportation Research Part B: Methodological, 1992, 26(4): 289-305.

[5] Celik H M. Sample size needed for calibrating trip distribution and behavior of the gravity model[J]. Journal of Transport Geography, 2010, 18(1): 183-190.

[6] Foulds H, Nascimento D, Calixto I, et al. A fuzzy setbased approach to origin-destination matrix estimation in urban traffic networks with imprecise data[J]. European Journal of Operational Research, 2013, 231 (1): 190-201.

[7] Guo A, Shen Q, Gizem S. Origin-destination missing data estimation for freight transportation planning: a gravity model-based regression approach[J]. General Information, 2014, 37 (6): 505-524.

[8] Hensher D, Button K. Handbook of transport modelling[M]. Oxford, U.K.: Elsevier Science Ltd., 2000.

[9] 郎茂祥, 傅选义, 朱广宇. 预测理论与方法[M]. 北京: 清华大学出版社, 北京交通大学出版社, 2011. [LANG M X, FU X Y, ZHU G Y. Forecasting theory and method[M]. Beijing: TsingHua University Press, Beijing Jiaotong University Press, 2011.]

[10] 陈华友. 基于预测有效度的非负变权组合预测模型研究[J]. 运筹与管理, 2001, 10(1): 48-52. [CHEN H Y. Research on combination forecasting model with nonnegative and time-variant weights based on effective measure of forecasting methods[J]. Operations Research and Management Science, 2001, 10(1): 48-52.]

[11] 王丽霞. 概率论与数理统计: 理论、历史及应用[M]. 大连: 大连理工大学出版社, 2010. [WANG L X. Probability theory and mathematical statistics: Theory, history and application[M]. Dalian: Dalian University of Technology Press, 2010.]

[12] 陈华友, 侯定丕. 基于预测有效度的优性组合预测模型研究[J]. 中国科学技术大学学报, 2002, 32(2): 172- 180. [CHEN H Y, HOU D P. Research on superior combination forecasting model based on forecasting effective measure[J]. Journal of University of Science and Technology of China, 2002, 32(2):172-180.]

[13] 陈华友, 侯定丕. 基于标准差的预测有效度的组合预测模型[J]. 系统工程学报, 2003, 18(3): 203-210+223. [CHEN H Y, HOU D P. Combination forecasting model based on forecasting effective measure with standard deviate[J]. Journal of Systems Engineering, 2003, 18(3): 203-210+223.]

[14] 张令刚, 牛德宁, 孟兆民. 基于预测有效度的组合模型在交通量预测中的应用[J]. 道路交通与安全, 2010, 10 (1): 24- 27. [ZHANG L G, NIU D Y, MENG Z M. Application of combination forecasting model based on effective measure in traffic volume forecasting[J]. Road Traffic and Security, 2010, 10(1): 24-27.]

[15] 刘灿齐. 现代交通规划学[M]. 北京: 人民交通出版社, 2001. [LIU C Q. Modern transportation planning[M]. Beijing: China Communications Press, 2001.]

[16] 陈国强. 精密运动控制、设计与实现(原书第2版)[M]. 北京: 机械工业出版社, 2011. [CHEN G Q. Precision motion control, the design and implementation(Version 2)[M]. Beijing: China Machine Press, 2011.]

[17] 刘胜. 最优估计理论[M]. 北京: 科学出版社, 2011. [LIU S. The optimal estimation theory[M]. Beijing: Science Press, 2011.]