最短径路相关论文
在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以......
最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本文在研究网络一般结构特点......
我国铁路车流径路方案一般以最短径路为原则,然而在实际运输中,综合考虑各种复杂因素的非最短径路运输方案却是客观存在的,且有其......
通过对铁路货运调度审批承认车自动化方面的深入研究,提出了自动审批承认车的数学模型,研制了铁路货运调度审批承认车自动化系统,......
新长线位于津浦线及宣杭线以东,是国家批准建设的东北至长江三角洲地区陆海通道的关键路段.对新长线建成后车流最短径路进行了计算......
随着铁路货运量的不断提高和新线的不断增加，径路选择和经由计算日益成为关系到铁路运输效率和效益的重要问题。如果路网上的车流都......
Dijkstra算法是铁路运输径路实现计算机判定的重要基础算法。以Dijkstra为最短径路算法,结合我国铁路运输现状,设计特定径路参数描......
期刊
动态规划方法是一种重要的程序设计思想,具有广泛的应用价值。使用动态规划思想来设计算法,对于不少问题的解决往往十分有效。本文......
针对人工查找和筛选超限货物最短运输径路时存在漏选最优径路的问题,提出了建立超限货物最短运输径路的数学模型,并给出了相应的算......
确定物流配送的最短径路是提高物品时空价值的重要环节.在借鉴国内外一些研究成果的基础上,以动态规划理论为指导,选择合理的最优......
