智能公交系统数据挖掘研究与应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
发掘公交系统的车辆运行规律、客流规律以及对公交系统的可达性、可靠性等方面进行评价是智能公交系统的重要研究内容。随着智能公交系统的发展,智能公交系统收费、调度、客流监控等子系统中积累了海量数据,如何利用先进的数据挖掘技术分析智能公交系统中的这些海量信息,以期发现其中隐含的公共交通模式及规则,获得高层的、潜在的规律,如车辆运行规律、客流规律等,并评价公交系统的总体特征,如公交系统的可达性、可靠性等,日益受到相关研究者的关注。
     本文首先根据智能公交数据特点及分析需要,结合数据挖掘系统的一般结构,提出了一个智能公交系统数据挖掘的体系结构,以便于实现智能公交系统数据挖掘算法。然后,对从智能公交卡付费信息和调度信息中挖掘公交车辆行程时间信息、进而利用行程时间和站点上下车人数信息估计公交动态OD矩阵以及利用行程时间和动态OD矩阵信息进行公交系统可达性评估等几个问题进行了研究,设计了适合的数据挖掘模型和算法。
     这些问题的研究对于智能公交系统的公交规划、公交管理、公交调度与公交资源的分配、公交系统的评价等方面有着重要的意义。
     本文主要研究内容和成果包括以下几个方面:
     1)提出了一种从智能公交卡付费数据和调度数据挖掘公交车辆站点间行程时间的方法。
     智能卡付费系统的广泛使用,为公交系统行程时间估计提供了新的途径。本文提出了一种利用公交调度信息和智能卡付费信息来估计行程时间的方法。该方法首先对同一辆车的连续两次刷卡进行朴素贝叶斯分类,区分是否是在同一个站刷卡;以此为依据,用极大似然估计、动态规划和二次规划方法估计出各个路段的行程时间;并运用交替MLE法,从不准确的初始参数出发,交替估计行程时间和行程时间的参数;最终推断出车辆运行的行程时间。最后,应用该方法从实际数据挖掘行程时间信息,并与实测的数据对比,对该方法的正确性和有效性进行验证。
     2)提出了基于行程时间信息和各站点上下车客流信息估计动态公交OD矩阵的方法。
     在智能公交系统背景下,公交系统各站的上下车乘客数和车辆行程时间可知。为了利用这些信息估计拥挤条件下公交系统的动态OD矩阵,本文提出了一个动态用户均衡条件下通过估计路径流量来估计动态公交OD的模型,并给出了相应的求解算法。为此,首先证明了无容量限制条件下,满足上下车乘客数约束的最小费用路径流为动态用户均衡流;其次证明了满足上下车乘客数约束的路径流蕴涵了容量约束,从而去除容量限制条件;最后通过在目标函数中引入一个路径费用的惩罚项,把满足上下车乘客数约束的最小费用路径流拓展到满足上下车乘客数约束的一般路径流;从而把动态公交OD估计问题转化为一个非负约束的凸二次规划问题。然后,应用Sherali算法,降低了问题的维度;并在小规模的公交网络上对算法进行了验证和分析。
     3)提出了利用公交系统的行程时间信息以及动态OD矩阵信息,用等时线来描述公交系统可达性的方法。
     可达性是衡量区位优势的重要指标。本文提出了一种利用动态OD矩阵信息和行程时间信息,以Voronoi图来划分各个公交站点服务区域,以公交服务区域中每一点的通勤时间数学期望值为指标,以通勤时间等时线来可视化地表示可达性的方法。最后,以昆明市公交网络为例,首先把该公交网络覆盖的区域划分为10米乘10米的格点,计算各格点的通勤时间,由此形成通勤等时线,表示该网络的可达性。
It is the focus areas of advanced public transportation systems (APTS) research to discover the patterns of travel times and passenger flows and assess the public transit network performance. Along with the rapid development of APTS, mass data have been collected and stored in smart card fare payment subsystem, scheduling subsystem and automatic passenger counting subsystem. And so, data mining, as one powerful data analysis technique, has been applied by APTS researchers to discover significant patterns and rules and retrieve potential high-level knowledge underlying the data.
     In view of the requirements and characteristics of APTS, an extensible architecture for APTS data mining is first proposed. This architecture tries to incorporate the basic data mining algorithms and facilitate further developments to satisfy the needs of practical applications.
     Travel time mining algortihm and dynamic OD matrix estimation algorithm are then presented. Finally, accessibility assessing method based on travel time and dynamic OD matrice is discussed.
     Research to address these issues is significant to public transit planning, management and assessment. In general, the main contents and achievements of this dissertation consist of the following aspects:
     1) Mining travel times from smart card fare payment data.
     The recent adoption of smart card technology as a fare payment system by many transit operators provides a new way to infer travel times between adjacent stops in public transit network. One method is proposed to infer travel times from smart card fare payment data and bus scheduling data. An experiment is designed to test this algorithm with real-world data and the outcomes prove that the error of this method is small and the convergence is fast.
     The method first classifies two sequential swipes to decide whether they occurred at the same stop with Naive Bayes Classifier (NBC). Travel times are then estimated from the NBC results using Maximum Likelihood Estimation (MLE), Dynamic Programming (DP) and Quadratic Programming (QP) methods.To solve the problem with imprecise initial parameters, alternative MLE method is proposed, which updates parameters and estimates values alternatively until convergence.
     2) Dynamic OD matrix estimation of public transit network.
     In the context of APTS, boarding and alighting passenger counts at each stop and travel times between adjacent stops are available. Dynamic OD matrix estimation in congested transit network from these data is examined. A dynamic OD matrix estimation model based on path flows estimation is developed. To solve the problem by path flows estimation, it is shown that, under dynamic user equilibrium constraints, if the capacity constraints are ignored, transit path flows satisfying boarding and alighting count constraints are minimum cost path flows. And then it is shown that capacity constraints are implied by boarding and alighting count constraints. Finally, the dynamic user equilibrium constraints are added to the objective function as one penalty term. And so, the dynamic transit OD matrix estimation problem is transformed into a nonnegative convex quadratic programming problem. Sherali algorithm is used to reduce the dimension of path flows. The experiment in a small size transit network shows that the error of prior OD matrix and the error of boarding and alighting count have an influence on the error of estimating results, and the proposed model and algorithm are feasible.
     3) Accessibility assessment of public transit network.
     Accessibility is a fundamental indicator of location advantages. This dissertation presents one method that seeks to measure time accessibility of public transit network with travel time and dyamic OD matrix information. It first bisects the service area of each bus stop by Voronoi diagram, and then calculates the expectation commute time of each grid in the service area. The public transit network of Kunming is assessed using this methodology. The service area is first divided into 10m*10m grids, and then the commute time of each grid is calculated, which forms time contours.
引文
[1]陈洪转.基于可持续发展的绿色交通体系构建的思考[J].生态经济,2006(1):117-120
    [2]蔡逸峰,阮哲明.私人小汽车发展对城市交通规划的挑战[J].规划师,2002(11)200215-19.
    [3]孙翔.现代城市交通规划的弹性思考[J].武汉城市建设学院学报,2000(04):11-13.
    [4]马荣国,杨立波.可持续发展的城市交通规划[J].西安公路交通大学学报,2000(04):53-56.
    [5]王智慧,蒋馥,蓝军.面向环境的城市交通规划方法理论[J].系统工程理论方法应用,2000(02):120-130.
    [6]任福田.城市交通发展的趋势[J].有色冶金设计与研究,2003(03):53-56.
    [7]牛凤瑞,潘家华.中国城市发展报告NO.1[M].北京:社会科学文献出版社,2007:220-221
    [8]陈占祥.马丘比丘宪章[J].国外城市规划,1979(00):1-14
    [9]杨兆升.城市智能公共交通系统理论与方法[M].北京:中国铁道出版社,2004:2-3.
    [10]仇保兴.加强落实城市公共交通优先发展战略[J].城市交通,2006,4(1):5-10
    [11]杨兆升,胡坚明.中国智能公共交通系统框架与实施方案研究[J].交通运输系统工程与信息,2001(1):39-43.
    [12]Labell, Lawrence N., Carol Schweiger, Mary Kihl. Advanced Public Transportation Systems:State of the Art. Report No. FTA-MA-26-7007-98-1[R]. Washington DC:USDOT, FTA.1998:12-25.
    [13]张国华,黎明,王静霞.智能公共交通系统在中国城市的应用及发展趋势[J].交通运输系统工程与信息,2007,7(5):24-30.
    [14]韩艺,葛芳,张国伍.北京公交智能化调度系统总体设计的WSR分析[J].系统工程理论与实践,2001,21(4):31-35.
    [15]胡非与,徐建闽.广州智能公共交通系统发展现状与展望[J].广东公路交通,2008(3):62-66.
    [16]陈学武,戴霄,陈茜.公交IC卡信息采集、分析与应用研究[J].土木工程学报,2004,37(2):107-110.
    [17]J. Han, M. Kambr.数据挖掘-概念与技术[M].第二版,北京:机械工业出版社.2008:1-2.
    [18]王光宏,蒋平.数据挖掘综述[J].同济大学学报.2004,32(2):246-252.
    [19]钟晓,马少平等.数据挖掘综述[M].模式识别与人工智能.2001,14(1):48-55.
    [20]J. Han, M. Kambr.数据挖掘-概念与技术[M].第二版,北京:机械工业出版社.2008:4-5.
    [21]J. Han, M. Kambr数据挖掘-概念与技术[M].第二版,北京:机械工业出版社.2008:15-18.
    [22]张和生,张毅,温慧敏等.利用GPS数据估计路段的平均行程时间[J].吉林大学学报:工学版.2007,37(3):533-537.
    [23]Ran B, Rouphail N M, Tarko A, et al. Towards a class of link travel time functions for dynamic assignment models on signalized networks [J]. Transportation Research Part B,1997,31 (4):277-290.
    [24]杨晓光,蔡润林,庄斌.基于车牌自动识别系统的城市道路行程时间预测算法[J].交通与计算机,2005,23(3):29-32.
    [25]Michael A. Taylor, Jeremy E. Woolley, Rocco Zito, et al. Integration of the global positioning system and geographical information systems for t raffic congestion studies[J]. Transportation Research, Part C,2000,8:257-285.
    [26]Ruey Long Cheu, Der Homg Lee, et al. An arterial speed estimation model fusing data from stationary and mobile Sensors[C]. Proceedings of IEEE Conference on ITS. Oakland (CA), USA,2001:573-578.
    [27]Kerner B, Demir C, Herrtwich R, et al. Traffic state detection with floating car data in road networks[C]. Proceedings of IEEE Conference on ITS.
    [28]董敬欣,吴建平,郭继孚.基于GPS/GIS数据的路网层次划分研究[J].城市规划,2005,29(10):70-74.
    [29]章威,徐建闽.基于GPS与IC卡的公交OD量采集方法[J].交通与计算机,2006,24(2):21-23.
    [30]Cesar A. Q., Darcy B. Travel time studies with global positioning and geographic information systems:an integrated methodology [J]. Transportation Research, Part C, 1998,6(1):101-117
    [31]储浩,吴志周,杨晓光.基于城市公交探测车数据的分析和处理方法[J].系统工程,2006,24(8):113-118.
    [32]Kimpel, T., J. Strathman, S. Callas, et al. Automatic Passenger Counter Evaluation:Implications for National Transit Database Reporting[J]. Transportation Research Record,2003,1835:109-119.
    [33]Reuter L. G., Spencer B. R. Passenger counting and service monitoring-a worldwide survey of transportation agency practices [R].New York:New York City Transit,2003.
    [34]Boyle D K.Passenger counting technologies and procedures [R]. Washington D C:National Academy Press,1998.
    [35]沈惠平,范启富.基于神经网络的红外自动乘客计数方法研究[J].控制工程,2007,(01)62-65.
    [36]王喆君,陈抱雪,隋国荣等.基于光纤列阵薄膜传感的客流计数系统研究[J].光子学报,2009,(09):2305-2309.
    [37]王君伟,范启富,白凌云.基于DTW的红外乘客计数系统[J].测控技术,2008,(06):32-35.
    [38]王君伟,范启富.基于DTW的红外乘客计数方法研究[J].微型电脑应用,2008,(04):16-19.
    [39]郑力明,潘忻.随身物品特征提取乘客计数方法研究[J].计算机工程与应用,2009,(02):201-204.
    [40]李苗,刘卫宁,孙棣华.一种适于公交乘客计数的自适应背景更新算法[J].计算机工程与应用,2006,42(36):216-218.
    [41]方成荫,马建文,陈雪等.公交车乘客流量自动计数的P2DHMM技术研究[J].计算机工程与应用,2008,44(11):241-248.
    [42]焦朋朋,陆化普,杨珊珊.动态OD反推理论中的关键问题研究[J].公路交通科技,2004,21(12):93-96.
    [43]林勇,蔡远利,黄永宣.基于卡尔曼滤波的动态OD矩阵估计[J].系统工程理论与实践,2003(10):135-139.
    [44]王亮,马寿峰,贺国光.一种交通控制与诱导递阶协调优化模型[J].系统工程理论与实践,2004(6):126-132.
    [45]李俊卫,林柏梁,耿雪霏等.基于Unscented Kalman Filter算法的一个快速路动态OD矩阵估计模型[J].中国科学E辑,2009,39(7):1347-1356.
    [46]马广英.OD矩阵反推策略及其在交通仿真系统中的应用[D].杭州:浙江大学,2006.
    [47]Hartmut Keller,Gerhard Ploss.Real-time identification of O-D network flows from counts for urban traffic control[C].International Symposium on Transportation and Traffic Theory,1987:267-284.
    [48]郝光.动态OD矩阵推算模型及算法研究[D].成都:西南交通大学,2007.
    [49]H. Tavana. Internally-consistent estimation of dynamic network origin destination flows from intelligent transportation systems data using bi-level optimization [D]. Austin:University of Texas,2001.
    [50]Nie, Y., Zhang, H. M.& Recker, W. W. Inferring origin-destination trip matrices with a decoupled GLS path flow estimator [J]. Transportation Research B,2005,39(6): 497-518.
    [51]Rachel R He,Alain L Komhauser, Bin Ran. Estimation of Time-Dependent O-D Demand and Route Choice from Link Flows [A]. TRB 2002 Annual Meeting CDROM[C]. Washington,D.C:Transportation Research Board,National Research Council,2002.
    [52]Bell, M.G.H., Shield, C.M., Busch, F., Kruse, G., Stochastic user equilibrium path flow estimator. Transportation Research C,1997,5(3):197-210.
    [53]Hu, S. R., Madanat S. M., Krogmeier, J. V., Prrta S. Estimation of Dynamic Assignment Matrix and OD Demands using Adaptive Kalman Filtering[J]. Intelligent Transportation Systems Journal,2001(6):281-300.
    [54]Dixon, M. P., L. R. Rilett. Real-time OD estimation using automatic vehicle identification and traffic count data. Journal of Computer-Aided Civil and Infrastructure Engineering,2002,17(1):7-21.
    [55]Alex Cui. Bus Passenger Origin-Destination Matrix Estimation using Automated Data Collection systems [D]. Berkeley:University of California at Berkeley,1996.
    [56]S.C. Wong, C.O. Tong. Estimation of time-dependent origin-destination matrices for transit networks [J]. Transportation Research B,1998,32(1):35-48.
    [57]邓亚娟,陈小鸿.轨道交通客流动态OD矩阵估计方法研究[C].第三届中国·同舟交通论坛.//上海:同济大学出版社,2006:362-365.
    [58]REN H. Origin-Destination Demands Estimation in Congested Dynamic Transit Networks [C]. ICMSE'07.//Harbin:Harbin Industrial Univ. Press,2008:2247-2252.
    [59]CLARKS. Traffic Prediction Using Multivariate Nonparametric Regression[J]. Journal of Transportation Engineering,2003,129(2):161-168.
    [60]高海军,宫晓燕.利用模糊时间序列进行短时交通流预测[J].信息与控制,2003,32(7):644-648.
    [61]Vanajakshi, L., Rilett, L.R..A Comparison of the Performance of Artificial Neural Networks and Support Vector Machines for the Prediction of Traffic speed[C]. IEEE Intelligent Vehicles Symposiutn, Parma:IEEE Press,2004:194-99.
    [62]杨兆升,朱中.基于卡尔曼滤波理论的交通流量实时预测模型[J].中国公路学报,1999,12(3):63-67.
    [63]徐启华,杨瑞.支持向量机在交通流量实时预测中的应用[J].公路交通科技,2005,22(12):131-134.
    [64]CHEN M., LIU X. B., XIA J. X.,et al. A Dynamic Bus arrival Time Prediction Model Based on APC Data [J]. Computer aided Civil and Infrastructure Engineering, 2004,19(5):364-376.
    [65]温惠英,徐建闽,傅惠.基于灰色关联分析的路段行程时间卡尔曼滤波预测算法[J].华南理工大学学报:自然科学版,2006,34(9):66-69.
    [66]韩印,杨兆升,胡坚明.公共交通智能化调度基础数据预测方法研究[J].公路交通科技,2003,20(3):140-143.
    [67]R. Jeong, L. R. Rilett. Bus arrival time prediction using artificial neural network model[C]. IEEE Intelligent Transportation Systems Conference, IEEE, Washington, D.C.//USA:IEEE Computer Society,2004:988-993.
    [68]A. Shalaby, A. Farhan. Prediction model of bus arrival and departure times using AVL and APC data [J]. Journal of Public Transportation,2004,7:41-61.
    [69]Weibull J W. An axiomatic approach to the measurement of accessibility[J]. Regional Science and Urban Economics,1976,6:357-379.
    [70]Vickerman R W. Accessibility attraction and potential:a review of concepts and their use in determining mobility. Environment and Planning A,1974,6:675-691.
    [71]Moseley M J. Accessibility:the rural challenge[M]. London:Methuen,1979.
    [72]Recker W W, Chen C, McNally M G. Measuring the impact of efficient household travel decisions on potential travel time savings and accessibility gains [J]. Transportation Research A,2001,35:339-369.
    [73]Bureau of Transportation Statistics.Transportation Statistics Annual Report [R]. USA:Department of Transportation,1999.
    [74]陈洁,陆锋,程昌秀.可达性度量方法及应用研究进展评述[J].地理科学进展,2007,26(5):100-110.
    [75]Harvey J Miller, Wu Yihua. GIS software for measuring space-time accessibility in transportation planning and analysis [J]. Geoinformatica,2000,4(2):141-159.
    [76]陆化普,王继峰,张永波.城市交通规划中交通可达性模型及其应用[J].清华大学学报(自然科学版),2009,9(6):765-769
    [77]赵淑芝,匡星,张树山.基于TransCAD的城市公交网络可达性指标及其应用[J].交通运输系统工程与信息,2005,(2):55-58.
    [78]陈翔,李强,王运静等.临界簇模型及其在地面公交线网可达性评价中的应用[J].地理学报,2009,64(6):693-700.
    [79]Ahmed M. E, Jessica H. and Kevin J. K. Analyzing Transit Service Reliability Using Detailed Data from Automatic Vehicular Locator Systems [J]. JOURNAL OF ADVANCED TRANSPORTATION.2010(7), DOI:10.1002.
    [80]LC Cham. Understanding bus service reliability:a practical framework using AVL/APC data [D]. Massachusetts:MIT,2006.
    [81]毛林繁.城市公交网络可靠性的双层规划模型[J].中国公路学报,2002,15(3):88-91.
    [82]赵航,宋瑞.公共交通系统营运可靠性研究[J].公路交通科技,2005,22(10):132-135.
    [83]陈述彭.城市化与城市地理信息系统[M].北京:科学出版社.1999.
    [84]GOODCHILD M F.Geographic information systems and disaggregate transportation modeling [J]. Geographical Systems,1998,5(1-2):19-4.
    [85]Harvey J. Miller, Shih-Lung Shaw. Geographic information systems for transportation:Principles and applications[M]. Oxford University Press. London. 2001.
    [86]US FHWA, Intelligent Transportation System Architecture and Standards [OL]. htttp://ops.fhwa.dot.gov/its_arch_imp/policy_1.htm.访问时间:2010/12/17
    [87]杨利强.武汉市先进的公共交通系统(APTS)建设[D].武汉理工大学,2005:13.
    [88]杨兆升,胡坚明.中国智能公共交通系统框架与实施方案研究[J].交通运输系统工程与信息,2001(1):39-43.
    [89]刘志刚,申金升.区域公交时刻表及车辆调度双层规划模型[J].系统工程的理论与实践,2007(11):135-141.
    [90]TRB National Research Council. TCRP Synthesis 24 AVL Systems for Bus Transit [R]. Washington D.C.:National Academy Press,1997:1-2.
    [91]杨东凯,张其善,吴今培.北京公交车辆GPS监控系统研究.自动化与仪器仪表,2000(4):25-27.
    [92]DANIEL K. BOYLE. Passenger Counting Technologies and Procedures:A Synthesis of Transit Practice (TCRP SYNTHESIS 29)[R]. Washington D.C.: National Academy Press,1998:9-15.
    [93]新加坡公交车车载设备[OL].http://222.22.224.75/znysh/ch04%20ITS_KFLY/4.3%20APTS/IMAGES/APTSCZS B_small.gif.访问时间:2010/12/17.
    [94]杨兆升.关于智能运输系统的关键理论----综合路段行程时间预测的研究[J].交通运输工程学报,2001,1(1):65-67.
    [95]何兆成,赵建明,王镇波等.城市信号控制路网中的路段行程时间估计方法[J].交通运输工程学报,2008,8(4):95-97
    [96]张和生,张毅,温慧敏等.利用GPS数据估计路段的平均行程时间[J].吉林大学学报:工学版,2007,37(3):533-537.
    [97]Ran B, Rouphail N M, Tarko A, et al. Towards a class of link t ravel time functions for dynamic assignment models on signalized networks [J]. Transportation Research Part B,1997,31 (4):277-290.
    [98]Michael A P Taylor, Jeremy E Woolley, Rocco Zito, et al. Integration of the global positioning system and geographical information systems for t raffic congestion studies [J]. Transportation Research, Part C,2000,8:257-285.
    [99]Ruey Long Cheu, Der Homg Lee, et al. An arterial speed estimation model fusing data from stationary and mobile Sensors[C] Proceedings of IEEE Conference on ITS. Oakland (CA), USA,2001:573-578.
    [100]Kerner B, Demir C, Herrtwich R, et al. Traffic state detection with floating car data in road networks[C] Proceedings of IEEE Conference on ITS. Vienna, Aust ria,2005:700-705.
    [101]敬欣,吴建平,郭继孚.基于GPS/GIS数据的路网层次划分研究——北京的实践[J].城市规划,2005,29(10):70-74.DONG Jing-xin,WU Jian-ping,GUO Ji-fu.Assessment of Road Network Based on GPS/GIS Data:a Practicein Bejining[J].City Planning Review,2005,29(10):70-74.
    [102]章威,徐建闽,基于GPS与IC卡的公交OD量采集方法.交通与计算机,2006,24(2):21-23.Zhang Wei, Xu jianming. Public transportation OD Based on IC Card and GPS Computer and Communications,2006,24(2):21-23.
    [103]杨晓光,蔡润林,庄斌.基于车牌自动识别系统的城市道路行程时间预测算法[J].交通与计算机,2005,(03):29-32.YANG Xiao-guang, CAI Run-lin, ZHUANG Bin. An algorithm for predicting urban travel time based on license auto-recognition system[J].Computer and Communications,2005,23(3):29-32. (in Chinese)
    [104]于勇,邓天民.一种新的公交乘客上车站点确定方法.重庆交通大学学报:自然科学版,2009,28(1):121-125
    [105]C. Morency, M. Trepanier, B. Agard, Measuring Transit Performance using Smart Card Data[C]. World Conference on Transport Research, San Francisco, USA, June 24-28,2007.
    [106]Davis Louis Uniman. Service Reliability Measurement Framework using Smart Card Data [D]. MIT,2009.
    [107]Xiuhua Han, Jia Mao, Ning Jin. Research on Data Mining of Public Transit IC Card and Application [C]. IEEE ICICTA 2010.11-12 May 2010, Changsha.2010.
    [108]陈学武,戴霄.公交IC卡持卡乘客下车站点确定方法研究[C],第三届中国智能交通年会,2007年12月14日-15日,南京,第三届中国智能交通年会论文汇编,73-78,东南大学出版社.
    [109]戴霄,陈学武.单条公交线路的IC卡数据分析处理方法[J],城市交通,2005,3(4):73-76.
    [110]戴霄,陈学武.单条公交线路的IC卡数据分析处理方法[J],城市交通,2005,3(4):73-76.
    [111]陈宝林.最优化理论与方法[M].北京.,清华大学出版社.2005,415-431
    [112]陈宝林.最优化理论与方法[M].北京.,清华大学出版社.2005,415-431CHEN Baolin. Theory and method of optimization. Beijing:Tsinghua University Press,2005:415-431
    [113]张斌,华中生.一种改进的求解含等式约束凸二次规划问题的Lemke算法[J].中国科学技术大学学报,2004,34(6):668-677.
    [114]Dempster A P, Laird N M, Rubin D B. Maximum likelihood from incomplete data via the EM algorithm [J]. Journal of the Royal Statistical Society, Series B,1977, 39:1-38
    [115]郑术蓉,史宁中,郭建华.含缺失数据线性模型的线性不等式约束EM算法[J].中国科学A辑数学2005,35(2):231-240.
    [116]Little R J A, Rubin D R. Statistical Analysis with Missing Data[M]. New York: Wiley,1987
    [117]Wu C F J. On the convergence properties of the EM algorithm[J]. The Annals of Statistics,1983,11:95-103.
    [118]Jeff A, Bilmes. A Gentle Tutorial of the Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models [R]. Department of EE & CS. U. C. Berkeley, TR-97-021, April 1998.
    [119]Jensen F V.An introduction to Bayesian networks[M].London:UCL Press.1991.
    [120]郝光.动态OD矩阵推算模型及算法研究[D].成都:西南交通大学,2007.
    [121]Dixon, M. P., L. R. Rilett. Real-time OD estimation using automatic vehicle identification and traffic count data. Journal of Computer-Aided Civil and Infrastructure Engineering,17(1):7-21.2002.
    [122]Alex Cui. Bus Passenger Origin-Destination Matrix Estimation using Automated Data Collection systems [D]. Berkeley:University of California at Berkeley,1996.
    [123]S.C. Wong, C.O. Tong. Estimation of time-dependent origin-destination matrices for transit networks [J]. Transportation Research B,32(1):35-48,1998.
    [124]邓亚娟,陈小鸿.轨道交通客流动态OD矩阵估计方法研究[C].第三届中国·同舟交通论坛.//上海:同济大学出版社,2006:362-365.
    [125]REN H. Origin-Destination Demands Estimation in Congested Dynamic Transit Networks [C]. ICMSE'07.//Harbin:Harbin Industrial Univ. Press,2008:2247-2252.
    [126]T. Lindner. Train Schedule Optimization in Public Transport [D]. Brunswick: University Braunschweig of Technology,2000.
    [127]Hamdouch Y., Marcotte, P., Nguyen, S. A strategic model for dynamic traffic assignment [J]. Networks and Spatial Economics,2004(4):291-315,
    [128]Spiess H, Florian M. Optimal strategies:A new assignment model for transit network [J]. Transportation Research B,1989,23(2):83-102.
    [129]Nguyen S, Pallottino S. Equilibrium traffic assignment for large scale transit networks [J]. European Journal of Operational Research.1988,37:176-186.
    [130]任华玲,高自友.动态公交网络设计的双层规划模型及算法研究[J]. 系统工程理论与实践,2007,27(5):82-89.
    [131]B. Ran, D.E. Boyce, L. J. Le Blanc. A new class of instantaneous dynamic user-optimal traffic assignment models. Operations Research,1993(41):192-201.
    [132]Ben A. O.,Blair C. E.Computational Difficulties of Bi-level Linear Programming [J]. Operations Research,1990(38):556-560.
    [133]Bard J. F.Practical Bi-level Optimization [M].The Netherlands:Kluwer Aeademic Publishers,1998.
    [134]Yang H., Sasaki T., Iida Y., Asakura, Y. Estimation of origin-destination matrices from traffic counts on congested networks [J]. Transportation Research B, 1992,26(4):417-433.
    [135]高自友,宋一凡,四兵锋.城市交通连续平衡网络设计一一理论与方法[M].北京:中国铁道出版社,2000,7.
    [136]Lim, A. C. Transportation network design problems:An MPEC Approach [D]. Johns Hopkins University.2002.
    [137]Yang, H. Heuristic algorithms for the bi-level origin-destination matrix estimation problem[J]. Transportation Research B,1995,29(4):231-242.
    [138]Yang, H., Iida, Y.& Sasaki, T. The equilibrium-based origin-destination matrix estimation problem [J]. Transportation Research B,28(1):23-33.1994.
    [139]Sherali, H.D., Sivanandan, R., Hobeika, A.G. A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes [J]. Transportation Research B,1994,28(3):213-233.
    [140]Nie, Y., Zhang, H. M.& Recker, W. W. Inferring origin-destination trip matrices with a decoupled GLS path flow estimator [J]. Transportation Research B, 2005,39(6):497-518.
    [141]Y. Nie. A variational inequality approach for inferring dynamic origin-destination travel demands [D]. Davis:University of California,2006.
    [142]刘湘蓉,王静龙.广义最小二乘估计的稳健性[J].华东师范大学学报(自然科学版).2007(1):65-69.
    [143]王松桂,史建红,尹素菊等.线性模型引论[M].北京:科学出版社,2004.
    [144]L. R. Ford, D. R. Fulkerson. Constructing maximal dynamic rows from static flows[J]. Operations Research,1958,6:419-433.
    [145]E. Kohler, K. Langkau, M. Skutella. Time-expanded graphs with flow-dependent transit times Algorithms[C]. ESA'02.//Vol.2461 of Lecture Notes in Computer Science, Berlin:Springer,2002:599-611.
    [146]Sherali, H. D., Park, T. Estimation of dynamic origin-destination trip tables for a general network[J]. Transportation Research B,2001,35(3):217-235.
    [147]Weibull J W. An axiomatic approach to the measurement of accessibility, Regional Science and Urban Economics,1976,6:357-379.
    [148]Vickerman R W. Accessibility attraction and potential:a review of concepts and their use in determining mobility. Environment and Planning A,1974,6:675-691.
    [149]Moseley M J. Accessibility:the rural challenge. London:Methuen,1979.
    [150]Recker W W, Chen C. McNally M G. Measuring the impact of efficient household travel decisions on potential travel time savings and accessibility gains. Transportation Research A,2001,35:339-369.
    [151]Bureau of Transportation Statistics. Transportation Statistics Annual Report (TSAR). US Department of Transportation,1999.
    [152]陈洁,陆锋,程昌秀.可达性度量方法及应用研究进展评述[J].地理科学进展,2007,26(5):100-110
    [153]Kirby H R. Accessibility indices for abstract road networks. Regional Studies, 1976,10:479-482.
    [154]Hansen W G. How accessibility shapes land-use. Journal of the American Institute of Planners,1959,25:73-76
    [155]Geertman S C M, Ritsema Van Eck J R. GIS and models of accessibility potential:an application in planning International Journal of Geographical Information System,1995,9(1):67-80.
    [156]李平华,陆玉麒.城市可达性研究的理论与方法评述.城市问题[J].2005,123(1):69-73.
    [157]TURNER A.Analysing the Visual Dynamics of Spatial Morphology [J]. Environment and Planning B:Planning and Design,2003,30(5):657-576.
    [158]AT Murray, R Davis, R J Stimson and ect. Public transportation access, Transportation Research Part D,1998,3(5):319-328
    [159]戴帅,朱晨,陈艳艳.城市公交系统的时间可靠度研究[J].武汉理工大学学报(交通科学与工程技术版),2008,32(5):869-871.
    [160]刘岳峰,张鑫,孙华波等.公交出行完整路线计算方法研究[J].武汉大学学报(信息科学版),2008,33(4):375-379.
    [161]Liu S, Zhu X. Accessibility Analyst:an integrated GIS tool for accessibility analysis in urban transportation planning, Environment and Planning B:Planning and Design,2004,31:105-124 DOI:10.1068/b305.
    [162]杨新苗,王炜,马文腾.基于GIS的公交乘客出行路径选择模型,东南大学学报(自然科学版),2000,30(6):87-91.
    [163]窦慧丽,刘好德,杨晓光.基于站点上下客人数的公交客流OD反推方法研究,交通与计算机,2007,25(2):79-82.
    [164]王炜,杨新苗,陈学武.城市公共交通系统规划方法与管理技术.科学出版社,北京.2002,112-113.
    [165]Atsuyuki Okabea, Atsuo Suzukib. Locational optimization problems solved through Voronoi diagrams, European Journal of Operational Research, 1997,98(3):445-456.
    [166]Okabe A, Boots B,Sugihara K,et all Spatial Tessellations:Concepts and Applications of Voronoi Diagrams (2nd Edition), New York:John Wiley and Sons, 2001.
    [167]昆明市城市交通研究所.昆明市城市公共交通规划(2006-2020年)总报告[R],昆明,2010:61.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700