运输网络中多种运输方式多路径动态货运优化问题研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:mikelee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,全国大力布置建设公路和铁路网络,大大增加了各城市间公路网和铁路网的连通性。从货运角度来看,这些路网组成一个大规模的运输网络。在运输网络中,货运服务商需要满足在不同时段不同地域上所产生的运输需求,但传统的运输组织形式难以满足客户多样性的需求。同时,货运市场竞争激烈,货运服务商要想不被淘汰,需要采取先进的运输管理方法来降低运输成本。为了更好的满足货运市场需求,本文考虑货物运输的时空特性和运输过程中的不确定性因素,利用模糊数学与运筹学的知识,从货运服务商的角度研究运输网络中多种运输方式多路径动态货运优化问题。根据已有的货运信息,设定模型参数并求解模型,最终得出相对最优货物的运输路径、运输方式及发货时间,以期达到降低运输成本和提高运输服务质量的目标。文章研究了运输网络中多种运输方式多路径动态货运优化问题,针对问题构建混合整数规划模型,并设计了基于贪婪准则的启发式算法对模型进行求解,算法在求解算例时可以有效地提高模型求解时间,最后通过实际案例得出最优的运输方案。论文主要工作包括以下几个部分:(1)对确定条件下运输网络中多种运输方式多路径动态货运优化问题进行研究。本文综合分析运输网络中运输方式、运输路径选择的影响因素,提出货运排程集合概念,构造出确定条件下运输网络中多种运输方式多路径动态货运混合整数规划模型,以解决运输方式选择及发货时间、运输路径、货流拆分等问题,并针对模型的特点设计基于贪婪准则的启发式算法,利用小规模网络算例对模型和算法进行检验,通过对所求得的近似最优解和精确解进行比较分析,以验证所提出算法的有效性。(2)研究了不确定条件下运输网络中多种运输方式多路径动态货运优化问题。结合实际运输情况,综合分析运输过程中的不确定性,并将不确定因素视为模糊参数,构造出不确定条件下运输网络中多种运输方式多路径动态货运模糊混合整数规划模型;应用模糊规划理论对模型的目标函数和约束进行变换,设计一种基于贪婪准则的启发式算法。最后,给出了一个实际案例,验证了模型的合理性和算法的有效性。
其他文献
这项研究是通过研究内陆集装箱运输方式选择的行为方面,采用既定选择实验技术,研究内陆集装箱运输的模式转移潜力。这项研究应用于从坦桑尼亚共和国达累斯萨拉姆海港到赞比亚中部城镇卡皮里姆波西的北部重要补给走廊。该货物供应走廊由坦桑尼亚赞比亚铁路线提供服务,该铁路线平行于大北路而建。在这项研究中,既定选择实验包括联运铁路和公路运输作为两种选择,因为它们是上述运输走廊中仅有的两种内陆运输方式。两种运输方式由五
学位
随着区块链技术的迅速发展,其去中心化、多方协作、防篡改、可溯源等特点越来越显示出优势,诸多行业和领域引入区块链技术进行产业创新和升级。在不同的应用场景中,所采用的区块链底层技术会有所差异,涉及到共识机制、数据存储、加密算法等诸多方面,由此造成了区块链之间的隔离性,相互独立而无法互通,使区块链成为一个个“价值孤岛”。为了解决此类问题,能够实现区块链之间的可信交互、数据共享的跨链技术成为一个新的研究热
在医院检查中有痰液的常规检查,通过对痰液的病理检查可以快速地对呼吸系统疾病做出初步诊断。其中,医学上明确痰色可分为八种,不同痰色对应不同疾病。本次课题设计社区痰色自助预诊系统放于社区中,通过检测痰液的颜色,告知社区居民自身的身体健康情况;另外,也可以减少随地吐痰现象的发生,防止痰液挥发在空气中导致病毒的传播,设计该系统可以更好地帮助社区居民养成良好的爱护环境意识。本文设计的系统包括以下几部分内容:
当下,以微博为代表的各大社交网络平台逐渐成为了人们社会生活中不可或缺的一部分,用户在社交网络中进行交流、发表言论的交互式过程中会产生海量的文本信息,存在着巨大的数据挖掘价值。文本倾向性分析主要是以文本为研究对象,着重挖掘文本中蕴含的情感倾向(包括观点、态度、情绪等),目前已经成为自然语言处理领域中的一个重要的研究方向。尽管以往的研究已取得了一定的成果,但是仍然存在着诸多问题:如词向量的表示能力有限
学位
学位
随着化石能源的不断开发与利用,环境问题与能源危机问题愈发严重,微电网以可再生能源集合的形式从众多解决途径中脱颖而出,而多微网系统可克服单一微电网的缺点,提高系统的经济性及鲁棒性。储能系统作为微电网技术中的关键一环,在微电网运行控制、平抑功率波动等方面起到无可替代的技术支撑作用。由于目前仍面临着储能成本较高、微电网内供需不平及多微网系统运行水平较低等问题,如何通过储能优化配置提高微电网运行经济性、促
随着太赫兹(Terahertz,THz)波在生物传感探测、军事安防检测和数据通信传输等领域呈现出越来越多的应用方向,THz波技术已成为近三十年来少有的受到人们持续关注的重要领域之一。THz波导的出现,为THz波系统摆脱波束控制系统器件笨重且操作过程繁琐等一系列问题可提供有效解决方案,但空芯THz波导的研究经验大多还多来自于比较成熟的空芯反谐振光波导理论。受限于加工工艺,正曲率的空芯反谐振光波导结构
学位