Floyd算法求解最短路径的简明方法

最短路问题属于求优问题的一种,Floyd算法能够很方便地求出某网络上任意两点间的最短路长,但要去确定两点间具体的最短路径,算法本身的表述就显得比较含糊,相关文献对此问题有过相应的探讨,文章紧密联系Floyd算法思想,在算法的基础上揭示了最短路径确定的简洁方式。     

基于数据结构的最短路径算法的研究

基于数据结构的最短路径问题已成为研究图论中的热门课题之一。Dijkstra算法作为解决最短路径问题的基础理论,被广泛应用与工程计算中。本文针对传统Dijkstra算法存在的缺陷,提出优化方法,主要通过对最短路径结点的选取、数据的存储结构与组织进行了改进,经过比较分析,得出改进后的算法,降低了存储空间,有效提高了运行效率,在最短路径计算中具有更好的适用性。     

基于Dijkstra算法的快递车辆配送路径优化

针对目前快递车辆运输成本问题,研究了如何利用Dijkstra算法来迅速寻找出快递车辆配送派件过程中的最短路,并与解决该类问题常用的遗传算法,蚁群算法和A*算法进行了比较分析。证明了Dijkstra算法可以准确迅速地寻找出快递配送车辆派件过程中的最短路,从而有效的帮助快递公司降低运输成本。     

多线程蚁群算法及其在最短路问题上的应用研究

针对基本蚁群算法,提出一种多线程蚁群算法。该算法引入多线程技术,将线程作为蚂蚁,而且借鉴于自然界中生物个体的差异性,从选择策略方面加强了蚂蚁个体对未知路径的搜索能力;同时对局部搜索和全局更新策略进行了改进。实验结果表明,该算法可以有效地克服基本蚁群算法的收敛速度慢和易出现停滞现象的缺陷,能够较快的收敛到全局最优解。     

Transferia: solving local pain or bringing global gain?

ABSTRACT

The sustainability of container transferia, a specific type of intermodal terminals located in the vicinity of ports, is analysed in an external cost evaluation. This concept enables transporting large amounts of containers from a port to a transferium, outside the most congested area, by high-frequency barge or rail transport. From this point onwards, the transport is executed by truck or intermodal. The paper presents a case study of maritime-based container transport in Belgium. A geographic information systems-based model compares transport alternatives, regarding their societal impact. The findings suggest that when trucks perform the hinterland transport to transferia instead of direct truck transport to the port, the production of external costs decreases in the port area, but remains stable in the hinterland. However, when intermodal chains can replace these truck services to the transferia, external costs remain limited in the port area, but also decrease in the hinterland in most cases.     

基于遗传算法的多目标集装箱多式联运运输优化模型

基于集装箱多式联运在进行门到门的运输过程中可以选择多种运输方式和路径的组合进行优化运输这个特点，本文将多式联运的运输优化问题转化成为一个最短路径问题，以成本和时间为优化目标建立了选择最优路径的模型，并选择遗传算法作为求解算法对实例问题进行了求解验证。     

基于最短路的配送中心选址决策与应用

物流作为“第三利润源泉”,对现代的经济活动影响日益明显,越来越引起人们的重视。配送是物流的核心问题,研究如何选择合理的配送中心和配送路线来降低配送运输成本,对物流总成本的节约具有十分重要的意义。论文从配送运输成本最小化目标出发,对单一配送中心选址以及一对一配送路线优化问题进行分析,并分别建立重心法选址模型和最短路算法模型,进行实例分析。     

城市公交线路选择算法优化

为提高城市居民乘坐公交出行的意愿,解决出行路径选择问题。拟从居民乘坐公交车出行的换乘次数最少为前提,提出用广度优先迭代结合Dijkstra算法为居民出行提供最优的公交线路。首先用广度优先迭代找出连接起讫点之间所有的换乘次数最少的公交线路,再使用Dijkstra算法在换乘次数少的线路中找到行程时间最短的线路,使得乘客在整个乘坐公交出行过程中换乘次数最少、乘坐时间最少。采用python编程实现结果验证,与实际结果路线对比,所提供的线路接近于实际运营,证明了该算法的有效性并且运行速度较快。     

基于距离和时间的物流运输路线优化分析

旨在帮助物流运输企业选择正确的运输路线,以提高运输效率,降低运输成本,改善服务质量。在选择合适的运输路线时,传统的优化方案往往只考虑单一的影响因素:距离或时间。运行距离最短,并不代表运行时间最短,因为没有考虑各条线路的运行质量。因此,文章采用了实证和对比的分析方法,通过对运行时间和距离都设定权数、通过加权组合来优化运输路线,从而得出同时考虑运输距离和时间的优化方案才更具有实际意义的结论。     

基于时间约束的物流运输路线优化

在分析车辆运输费用和运输时间的基础之上,建立一个以规定时间内最小费用为目标的物流调度路线优化数学模型。同时给出车辆路线问题的求解算法思路和计算流程,并结合实例,采用Dijkstra迭代方法,讨论该算法的应用。从而为在物流调度的车辆运输路线优化中实现在满足时间约束条件下达到运输费用最低提供依据和方法。     

基于逆向物流的产品拆卸管理

本文采用最短路径算法解决产品的最优拆卸路径的选择问题，产品拆卸众多提供源时的拆卸路径问题。     

企业物资采购与存储优化模型及应用

从如何控制企业成本,提高其竞争力的意义出发,考虑在各个时期企业对物资的需求量、采购量及存储费用的不同,提出了一种企业物资采购与存储的优化模型,并将其转化为最短路问题,利用蚁群算法对其求解。最后,利用实例验证了该模型和算法的可靠性和有效性。     

基于层次分析法的应急物流路径选择方法

针对企业和个人的应急物流对时间的严格要求使用改进的层次分析法进行了研究。层次分析法是针对模糊情况下的相对理性的选择办法,然而采用这种方法就免不了对判断矩阵进行一致性检验。为了减少判断矩阵一致性检验的计算并且增加各因素权重的合理性,对于可以求出精确值的各因素的权重采用计算加权平均。经算例测试,改进后的层次分析法建模的结果合理,使用方便。     

基于GIS的公路智能选线探讨

本文探讨了利用GIS将直接因素转化为格栅数据,把公路智能化选线归结为基于此栅格数据的最短路径的确定。     

基于最短路径法和最近插入法的网购配送路径优化研究

文中主要针对网上购物后,物流运输和配送环节的存在的问题,以最短路径算法为基础,以TSP问题的插入法为思路,提出了网上购物中物流配送路径设计与优化方案,从而提高物流配送的效率,提高网购客户的满意度。     

基于网络规划的道路系统设计

针对物流系统设计，基于网络规划法提出了一种在物流中心已经确定的条件下，进行道路系统的新的设计方法。通过合理但设把道路系统的设计转变为网络规划中求解最短路径的问题．通过统计每个路段的最短路径通过率．得出路段的运量负担情况，从而为道路的功能和等级设计提供依据。在此基础上．以宁波化工区的物流系统为例，建立了宁波化工区道路系统的网络模型，对宁波化工区的道路系统进行了功能设计。结果表明，该方法在区域物流系统设计中有良好的应用前景．     

基于MapX的城市交通系统最优路径的研究与应用

文章论述了根据城市交通的特点,以Mapx为基础建立适用于城市交通的道路拓扑结构,并在此基础上考虑车流量、道路最高限速等因素,寻求从出发地到目的地所需时闻最短的路径。     

设备更新问题的最佳经济评价模型

在企业生产中,随着企业之间竞争越来越激烈和追求生产率最大化,设备更新投入已经在固定资产中所占的比例越来越大,基于设备更新问题模型上阐述最佳经济设备更新一个动态的评价模型。     

如何运用现代非线性数学方法研究公共交通车辆调度决策系统

时代在进步,经济在腾飞,交通作为经济的命脉,无可质疑的也产生了翻天覆地的变化与发展,但是就目前来看,我国的交通系统由于人口的基数和居民的私家车的增多,交通的压力日趋增大,如何改善这种状况,是本文旨在研究跟探讨的关键所在,本文主要介绍了非线性代数的数学方式来分析和调度交通的车辆,并由此提出了一套利用智能化指导居民出行的优化方案,从而缓解交通压力,提高决策能力,另外,还介绍了一种运用于调度车辆的遗传算法,便于决策者进行参考和配置。     

基于MapX的城市交通系统最优路径的研究与应用

文章论述了根据城市交通的特点,以MapX为基础建立适用于城市交通的道路拓扑结构,并在此基础上考虑车流量、道路最高限速等因素,寻求从出发地到目的地所需时间最短的路径.