Revealed preference test and shortest path problem; graph theoretic structure of the rationalizability test

This paper presents some substantial relationships between the revealed preference test for a data set and the shortest path problem of a weighted graph. We give a unified perspective of several forms of rationalizability tests based on the shortest path problem and an additional graph theoretic structure, which we call the shortest path problem with weight adjustment. Furthermore, the proposed structure is used to extend the result of Quah (2014), which sharpened classical Afriat’s Theorem-type results.     

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

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

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

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

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

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

部队摩托化机动油料运输优化模型

在对缓冲区进行分析的基础上,结合Dijkstra最短路径算法和次短路算法,对部队摩托化机动途中油料运输力量前往的后方油库和路线进行了求解,使用排序函数按往返路径所需时间,从小到大对所有可能的路径进行排序,得到多个可供选择的油料运输方案,为油料保障决策提供支持。     

Generating price‐effective intermodal routes

We describe the problem of intermodal international freight transport that is faced by some logistic service providers and the solution that ORTEC's logistic suite offers to these customers. This solution is based on a state of the art k‐shortest path algorithm for directed networks. Our focus is on the modeling aspects of the problem. In particular, we propose an approach in two phases and methods to reduce the size of the network, so as to obtain a solution within an acceptable calculation time.     

基于蚁群算法的码头集装箱卡车路径优化研究

分析了集装箱码头作业流程及其传统作业工艺,提出了使用蚁群算法,以集装箱卡车到达目的地的距离最短为目标．建立集装箱卡车路径优化模型,为码头集装箱卡车寻求出发点与目的地之间的最短路径。实验表明,该方法能有效解决集卡最短路径搜索问题。     

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

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

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

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

Dijkstra算法在求解物流运输最短路径中的应用

运输是物流过程的主要职能之一,也是物流过程各项业务的中心活动。首先介绍了运输在物流中的重要性。接着,进一步阐述了Dijkstra基本思路以及在选择运输最短路径中的应用,以实现物流运输路径最短,运费最低,最大限度的节约物流成本,提高产品的竞争力。     

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

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

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

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

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

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

基于MAS的物流运输路径动态规划

物流运输路径规划是物流规划活动中面临的一个重要问题。本文在分析物流运输路径规划问题的基础上，提出了在GIS环境中应用多Agent系统对物流货物运输路径进行动态规划的方法，及实现求解最短路径的算法。     

蚂蚁算法在复杂性运输路径问题中的应用——多车场多车型路径问题

车辆路径问题中,行驶路线往往取决于一系列约束条件,如配送中心个数,货物需求量,交发货时间,车辆容量限制等。要想达到一定的目标,如路程最短,费用最小,时间尽量少,车辆尽量少等,就得借劲于合适的算法去解决实际的问题。蚂蚁算法在解决著名的旅行商（TSP）问题上已取得了很好的成效,目前已陆续渗透到其他问题的求解上。文章主要针对多车场多车型车辆路径问题,用蚁群算法以及蚁群算法的优化算法去解决一些实际问题。     

集装箱起重机的时间最优控制

通过建立集装箱起重机起升机构和小车行走机构的数学模型,基于最优控制中的最小值原理,研究集装箱起重机在装卸过程中的最优控制,以使其装卸时间最短,效率最高。推导出了最优控制和最短时间的算式,这些算法可用于起重机最优控制的程序设计中。     

交通路网中最优路径算法的道路权重选择

在交通路网中,寻找任意两点间最优路径是出行导航的基本功能。除了最优路径算法自身性能外,道路权重的选择也直接决定了寻径结果的优劣。现有最优路径算法通常以通行能力为道路权重,其可能导致不合理的寻径结果,同时也不具有全局负载均衡的能力。因此本文以Dijkstra算法为例,引入可达性概念作为道路权重,从而弥补以通行能力为道路权重的缺陷。     

流程网络图主关键路径确定的MATLAB方法

利用工作流网络图的关键路线为耗期最长的特点，将其转化成最短路径问题，然后利用求最短路径的matlab程序，简单方便地求出流程网络图中的主关键路径。     

Reoptimization procedures in shortest path problem

In most algorithms for Transportation and Communication Models a sequence of Shortest Path Problems must be solved, where each problem is only slightly different from the preceding. Computational procedures are proposed to find the new shortest paths starting from the old shortest paths in two cases: i) the node from which the shortest paths are to be determined is changed; ii) the cost of one are is modified (either increased or decreased).This research was partially done while the author was visting the Centre de Recherche sur les Transports, Université de Montréal, with a financial support of the National Research Council of Italy.     

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

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