地铁清分模型的研究与系统原型的实现

《地铁清分模型的研究与系统原型的实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、大连海事大学硕士学位论文地铁清分模型的研究与系统原型的实现姓名：靖武霞申请学位级别：硕士专业：软件理论与软件工程指导教师：曹志英201206中文摘要摘要随着国内外城市轨道交通的不断兴建、发展，轨道交通已成为大中型城市公共交通的不可缺少的组成部分。由于轨道交通线路不断增加，乘客到达目的地的可选择的路径也不断增加。研究多路径情况下轨道交通票款收益清分，将收益公平合理的分配，具有重要理论价值和现实意义。围绕轨道交通的收益清分问题，本文的研究内容如下：1调查某城市轨道交通乘客出行行为特征，总结乘客选择路径的一般性规律，分析影响乘客路径选择的主要因素。2综合考虑影响乘客路径选择的相关因

2、素，包括乘车时间、换乘时间等，建立路径广义费用模型，提出了基于概率的乘客路径选择模型。由于要考虑换乘时间因素，即交通网络图中某些结点有权值，本文将对交通网络图的结构进行变型处理从而使算法步骤更简化。本文运用Floyd算法求得最小路径代价来计算阈值。根据阈值选择有效路径，这使BFS算法得到了改进从而减少了无穷枚举。本文还根据极大似然估计的方法估计乘车时间和换乘时间的影响因子的大小。3根据本文模型给出一种地铁清分系统的实现方法。关键词：轨道交通：清分模型；路径搜索算法；最大似然估计；概率模型英文摘要ABSTRACTWiththeurbanrailbeingconstructeda

3、nddevelopedcontinuouslyathomeandabroad，ithasbecomeaveryimportantpartofpublicmmsponilllargecities．Sincethenumberofurbanrailpathisaddingconstantly,theroutesthatthepassengergotothedestinationbecomemoreandmore．Studybehaviorroutesbeingchosenbypassengerandflowofpassengersdistributionintheeventtha

4、ttheroutesisnotonly,whichhaveimportanttheoryofmeaningandpracticalsignificance．Focusontheproblemofticketsdistributioninurbanrailnetwork，thispaperwillgoonstudyaslistedbelow：1Afterregulatingandstatisticalanalysisresearchdataofpassengerbehaviorinrailofcertaineity,gainregulationhowtochooseroutea

5、ndgeneralmainfactorthataffectroutetobechosenonconditionthattransportationofdifferenttypepassengerisdifferent．Providedataforrelationalestimationofparametersinthemodel．2Thispaperwillconsiderrelationalfactorswhichaffectpassengerstochooseroute，whichincluderidingtime，transfertimeandtransfertimes

6、，thenconstructionaroutegeneralizedfeemodel．Itwilladvanceamodelofthepassengerhowtochoosearoutewhichbaseonprobabilisticmodel．Asitwillconsiderthefactoroftransfertime，thatistosaidsomenodesatthetrafficnetworkmaphaveweight，inthispapertheconstructionofthetrafficnetworkwillbetransformwhichwillmakea

7、lgorithmmoresimplify．ItwilluseFloydalgorithmtocomputeminimumcostroute．Thenusetheminimumcosttogetoutthreshold，whichisthestandertochooseeffectiveroute，itmakeDFSalgorithmbetter．Thispaperwillbaseonmethodofmaximumlikelihoodestimationtoestimatefactorsthatinflu