合理的多路径算法研究

来源 :长安大学 | 被引量 : 3次 | 上传用户:luckychuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展和城市化进程的加快,我国城市人口不断增多,城市交通需求也急剧增长,道路增长速度跟不上交通需求的增长速度,交通供需矛盾日益加剧,导致了一系列交通问题,如拥堵,污染等等。为改善交通供需不平衡的现象,单纯依靠增加道路面积已经不能满足需求,必须依靠新技术,于是ITS应运而生。GIS是ITS中的一个重要部分,而路径规划问题又是GIS中的关键内容之一,因此本论文对路径规划问题中的合理的多路径算法问题进行了研究。本文详细地描述了Dial算法、路段删除算法和路段惩罚算法这三种经典的合理多路径算法的计算过程,并在研究这三种算法的基础上,结合PS-Logit路径覆盖率指标,提出了改进的合理多路径算法,本文中也简称改进算法,并对该算法进行了详细的描述。设计了相应的流程图来对三种经典的合理的多路径算法以及新提出的改进的合理多路径算法进行了更直观的表示,并使用了Java语言编写了完整的软件实现代码并对算法中核心参数的选取进行了仿真验证。在三张不同的路网图上分别取五组OD对对这些算法进行实验,并重点抽取其中的一对,以算法的运行时间,路径长度,路径覆盖率等为指标对这几种算法进行对比分析,证明了新提出的改进算法克服了原有算法的一些弊端,具有很高的优越性。最后对本文的研究工作做了总结,并对后续的研究工作做了展望。
其他文献
在全面深化改革的新常态下,做好国有企业意识形态领域的工作,对于统一企业思想、凝聚企业共识、保证企业发展方向、提升企业核心竞争力、解决企业发展矛盾、维护企业和谐稳定
养猪生产中,仔猪的断奶日龄很大程度上影响着母猪的繁殖效率和仔猪的生长发育。选择合适的断奶日龄是养猪生产的重要环节之一,对提高养猪生产效益具有重大意义。不同猪场仔猪
本文以微型涡喷发动机地面试验数据为基础,利用最小二乘方法建立了微型涡喷发动机的控制信号到发动机转速模型,以及从发动机转速到发动机推力模型,并对所建模型进行了验证,为
背景宫颈癌和卵巢癌是常见的妇科肿瘤,严重威胁着女性的健康。目前除了手术治疗,系统性化疗仍是晚期宫颈癌和卵巢癌的标准治疗方案。顺铂(cisplatin, DDP)及铂类衍生物作为一
●人才战愈演愈烈◆发达国家发达的“资本”主要是人才◆人才流失是以削弱自己的方式去增强对手人们说科技和知识是第一生产力,然而,技术与知识由人而来,为人所掌握,不过是人
作为交际工具和文化载体之一的语文教育,较其他学科而言,承载了更为丰富的文化内容。而作为汉语文本体构成的支柱——汉字,更是以其特殊的构造方式,向我们昭示着丰富的文化意
1 种子处理 培育优质穴盘苗,首先应选择质优、抗病、丰产的品种,并且要纯度高、洁净无杂质、子粒饱满、高活力、高发芽率的种子。为了促使种子萌发整齐一致,播种之前应进行种子
为探明刺五加P450基因的表达特点及其与刺五加总皂苷含量的相关性,利用实时定量PCR技术分析了刺五加P450基因在不同产地、不同器官、不同发育时期以及茉莉酸甲酯(Methyl jasmo
近十年来的北京建筑界,"大屋顶"又成为一个让人动感情的话题。伴随着一幢幢大屋顶式的新建筑,在京城相继亮相,各方面的议论鹊起……首当其冲的是新开通的北京西站。这个亚洲