最短径路相关论文
铁路货运最短车流径路是发到站的最短里程,选取该径路可降低运输成本、提高运输效率.最短车流径路算法虽然较为成熟,但将算法应用......
期刊
在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以......
最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本文在研究网络一般结构特点......
我国铁路车流径路方案一般以最短径路为原则,然而在实际运输中,综合考虑各种复杂因素的非最短径路运输方案却是客观存在的,且有其......
最短径路算法以图论为依据,定义了节点、基点、线号,运用外部文件附加里程的手段来实现Dijkstra算法。采用动态定义节点技术,并增加限制线、开......
目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车......
给出了CN模型(立交网络模型)的定义,并以DBFS算法为基础建立了求解CN模型最短径路的算法。本文着重分析了它在铁路车流径路问题中的应用,CN模型具......
根据特定径路文件自动化输出的需要,应用集合论的理论,首次引进车流径路域的概念,并对其构成、种类、数据结构及其有关计算机实现等进......
当前随着电子商务以及'互联网+'等的发展及推动,物流成为其中十分关键的部分,在此过程中现代物流也得以迅猛发展和完善。......
新长线位于津浦线及宣杭线以东,是国家批准建设的东北至长江三角洲地区陆海通道的关键路段.对新长线建成后车流最短径路进行了计算......
在分析我国铁路货运最短径路示意图的基础上,从解决相邻双环环路上最短径路出发,经归纳得以四种基本模型,分别计算分析出这种种模型的......
随着铁路货运量的不断提高和新线的不断增加,径路选择和经由计算日益成为关系到铁路运输效率和效益的重要问题。如果路网上的车流都......
Dijkstra算法是铁路运输径路实现计算机判定的重要基础算法。以Dijkstra为最短径路算法,结合我国铁路运输现状,设计特定径路参数描......
期刊
针对人工查找和筛选超限货物最短运输径路时存在漏选最优径路的问题,提出了建立超限货物最短运输径路的数学模型,并给出了相应的算......
确定物流配送的最短径路是提高物品时空价值的重要环节.在借鉴国内外一些研究成果的基础上,以动态规划理论为指导,选择合理的最优......