探索高速公路路网模型及清分算法的研究

《探索高速公路路网模型及清分算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y978320长安大学硕士学位论文高速公路路网模型及清分算法的研究王豫辉申请学位级别亟±学科名称銮堡信盅工程丛撞剑论文提交日期2QQ§生§县论文答辩日期2QQ互生§目l三目摘要本文从理论上建立了基于路网结构的高速公路的路网数学模型一树状结构图和网状结构图，并结合实际提出了适用于这两种网络模型的高效灵活的清分算法，给出了树状结构图和网状结构图清分算法的实例分析，并给出了两种清分算法的计算机实现。1．将各种路况进行抽象化描述，形成了描述高速公路物理结构的树状结构图和网状结构图模型。在不考虑u型路段和环路的情况下，提出了高速公路的树状结构图模型，该模型具有一个显著的特点：图中两点之间有且仅有一条连

2、线，这意味着由高速公路上的一个地点到达另一个地点仅有一条通路，也称这种高速公路树状结构图为“单路径图”；考虑到包含u型路段和环路的高速公路路况，提出了高速公路的网状结构图模型，这种模型可抽象成一个连通图，即图中任意两点之间至少有一条直线相连，这意味着由高速公路上的一个地点到达另一个地点有多条通路，也称这种高速公路网状结构图为“多路径图”。2．本文清分算法研究的主要成果在于建立了路段收费规则模型，路网模型和路段收费规则来计算清分数据。(1)树状图清分算法主要利用矩阵论的方法，在路网模型的基础上，根据其物理结构和路段收费规则的一些参数，生成该路网的收费数据清分表，可计算出各业主所应分得的总费用。

3、(2)网状结构图是以“最短路径”为主，结合车辆通过率来确定多路径通行费用的分配方法。根据高速公路管理部门制定的一定时期内车辆通过每个入出点之间最短路径和其它路径数目的比率，利用矩阵论的方法，结合每个收费站对驶出高速公路车辆的收费计数，可得到各业主清分后应收取的总费用。3．本文提出的算法是通用的、灵活的、高效快捷的，可以利用计算机方便实现。本文给出了清分算法的计算机实现，给出了“路网模型和清分算法”系统的功能结构图，并给出了界面设计和数据库说明。关键词：高速公路；路网模型；树状结构图；网状结构图；清分算法AbstractInthispaper'themathmOdelsoftheexpress

4、waynetwOrkstmcturcb笛ed0nthcroadnetworkstmctureareestabIished矗omthethcory’whicharethet咒cstnldurcchart柚dthenetstnlcturcchan皿eallOcatingalgorithmsforthe锕One咐0rkmodelsarcp佗scnted．nec鸥e孤aIysesoftheallocatingaIgorithmsofthetIeestnIcturcchanandthenctstmcturechanaregiven，andthecomputcrrcalizationofthctwoal

5、gorithmsare酉Ven．1．Themathmodelsofthetreestmcturechan彻dthenetstructurcchartarefomedbydescfibingthedifferemmadstateabstractly．netfeestnIcturcchanmodelisprcsentedwithoutconsiderationofUstnlcturc彻dringstmcture．ThiskindofmodelhasanotabIefcaturc：thercisalineonIybetweenthetwodotinthechan，whichmeansthatthe

6、reisonlyoneroadfromonepoillttOanotherpointinexpressway，sothetrcestmcturcchaniscalled“sin班eroadschan”．On∞nsideration0ftheroadstatewithUstmctureandringstmctllrc，thenetstnlcturcchartmOdelispresented．111iskindofmOdelisaconnectchaftabstractly，i．e．，thercisalinebetweenanydotinthechanatle勰t，whichmeansthatt

7、hercaremany∞adsfromonepointtOanotherpointinexpressway，sOthenetstnIcturechartiscallcd“mallyroadschart”．2．Themainresultsofthercse盯chontheallocatingalgorithmarethatthemodelOfchargcregularmatrix，thenetworkmodeI