带时间窗的多车型车辆路径问题研究

在以往的车辆路径问题研究中,配送中心的货车为同一车型(车辆的最大载重量和最大行驶距离相近),考虑到不同车型的货车配送费用不同,配送中心可根据需求点的需求量和距离来选择较小费用的车辆,以减小配送成本,因此求解一个时间窗的多车型车辆路径问题更具实际意义。基于此问题进行研究,建立相应的数学模型,运用改进的蚁群算法对建立的模型进行求解。最后,通过对不同车型求解结果的对比,证明建模及求解算法的有效性和选用多车型车辆配送的科学性。     

�ɱ���ʻʱ��Ķ�̬����·�������

针对城市建设发展中道路交通阻塞问题，研究了两种类型的车辆路径与调度问题，给出了相应的求解框架，并构建了一个具有可变行驶时间的动态车辆路径与调度模型，涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用。该问题是一个NP-hard问题，采用遗传算法确定最优解，并给出了车辆路径与调度方案的表示方式。最后设计了一个交通网络，通过动态交通仿真更新行驶时间，研究了多个不同时间段道路阻塞情况下算法的性能。结果显示比不考虑实时行驶时间信息的模型，该模型能够得到更低的总成本。     

带软时间窗的集货与送货多车辆路径问题节约算法

研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。     

动态路网下多车型车辆路径问题研究

考虑城市路网拥挤程度受城市工商业分布和居民集散特征影响,将路网拥挤情况沿时间轴展开,为确定最佳出发时刻以及服务线路,以配送成本最小为目标函数,构建了考虑服务途中动态拥挤的多车型车辆路径模型,设计了求解该模型的改进遗传算法。计算结果表明:运用本文提出的算法,求解得到最低费用为1085.8元,运输里程为43.51km;运用最短路车辆路径模型,最低费用为1092.7元,运输里程为43.15km。虽然运输里程增加了0.83%,但总费用却降低了0.63%,符合总成本最小的目标函数要求。可见,模型可行,算法有效。     

有行驶里程限制的满载车辆调度问题

应用网络模型,对有行驶里程限制的多车场满载车辆的调度问题进行了探讨.将行驶里程限制约束转化为目标约束,建立了该约束条件下的路径选择模型;设计了基于自然数编码求解该问题的遗传算法,并用实例进行了验证.结果表明,该方法能有效地解决有行驶里程限制的满载车辆调度问题.     

随机行驶时间车辆路径问题的模型与算法

车辆路径问题是现有物流管理系统中非常重要的一个方面,许多专家学者对此进行了深入研究.到目前为止,所有这些研究都是针对确定环境下的车辆路径问题或不确定车辆路径问题中具有模糊或随机需求的问题,尚未发现有对随机行驶时间的多类型车辆路径问题进行研究.针对随机信息条件下的多类型车辆路径问题进行了分析,运用不确定规划理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明,该模型及算法对于多类型车辆路径问题具有一定的实用价值.     

基于改进蚁群算法的多车型供应链物流运输调度建模研究

通过对基础蚁群算法的启发信息函数和信息素更新模型实施改进,获得改进蚁群算法,在此基础上,将所设定运输成本和运输时间、车辆油耗、最高配送距离与承载量等约束因子融入到算法内,构建包含多个约束因子的调度模型,实现对多车型供应链物流运输的调度,结果表明,该模型具有较高的收敛速度与路径寻优性能,所搜寻的路径质量较高,可针对不同零售商网点分布情况搜寻最优路径,并针对所寻的不同路径调度不同车型车辆,调度结果可满足车辆各自的最高配送距离与承载量等约束,实现多车型的供应链物流运输优化调度,达到降低运输成本与运输时间等目标.     

����Լ�������³��е�·��ͣ����������ģ�ͼ��㷨

在城市交通系统中,动态交通和静态交通之间存在着密切的关系,两者之间既相互促进又相互制约。本文对城市交通网络中的道路及停车流量分配问题进行了探讨和研究。充分考虑了影响出行者停车选择的主要因素,包括车辆行驶费用、停车费用以及步行费用等,构造了停车场广义效用函数,采用Logit模型来描述出行者的停车选择概率,并假定出行者的路径选择行为满足Wardrop平衡准则。在此基础上,综合考虑交通网络中出行者的路径选择和停车选择问题,提出了具有能力约束的城市道路及停车流量分配的用户平衡模型,并给出了求解该模型的算法。最后通过一个简单算例,对模型及算法进行了验证,分析了不同交通需求及停车收费条件下停车流量的变化情况。     

时变单车路径问题建模及算法设计

讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。     

时变单车路径问题建模及算法设计

讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。     

和谐社会与高校思想政治工作

构建社会主义和谐社会,是我们党全面贯彻落实科学发展观,从中国特色社会主义事业总体布局和全面建设小康社会全局出发提出的重大战略任务.高校是构建社会主义和谐社会的重要阵地,思想政治工作犹为重要.     

文化的流变和兼容与文学翻译

本指出了化的流变和兼容是学翻译面临的化的两种本质属性,讨论了化的流变对学翻译的创造性意义,学翻译对语言变体的创新与还原,是克服流变造成的理解困难的前提条件。译对原本的解构与重构也是化流变中的翻译创新。作从本的互性和译的心态角度,分析了学翻译同化兼容的互动关系。指出化的流变和兼容必然导致误译,而误译也会对跨化的学交流产生积极影响。     

高速公路桥涵养护管理中存在的问题及对策

高速公路桥涵的养护和管理存在较多问题,会造成一定安全隐患.加强高速公路桥涵的养护管理工作很重要和必要.针对高速公路桥涵工程后期养护工作的不足进行分析,提出防治方面的措施和建议,可供桥涵养护工作参考.     

文艺与道德

文艺与道德，是分属于两门不同学科的基本概念，研究文艺与道德之间的关系。对于促进精神文明建设有一定的价值。     

《梁山伯与祝英台》和《罗密欧与朱丽叶》之比较

尽管《梁山伯与祝英台》和《罗密欧与朱丽叶》两部作品在追求爱情,主要情节和人物塑造等方面相近,但在人物形象,悲剧意义和悲剧结局等方面又各具特色。     

科学发展与公路勘察设计

落实科学发展观,提高公路勘察设计水平,才能实现公路建设新的跨越式发展。     

《南方与北方》：冲突与解构

从生态女性主义文学指评的视角,解读盖斯凯尔夫人在《南方与北方》中所展现的生态女性主义思想。通过分析盖斯凯尔夫人在小说中对南方与北方之间冲突的巧妙设计,探讨了她对女性／男性、自然／工业文明之间二元对立的揭露和对这种二元对立社会模式的解构。     

计量支付的管理与控制

通过简要介绍公路工程施工监理中计量支付的方式、方法与程序及计量、支付的表格组成、编制、审核等内容,同时依据监理工作实践,对计量支付的管理措施和控制办法以及计量争议的处理等作一探讨,对相关工作具有重要的指导意义.     

公路桥涵勘测设计中的常见问题及其对策

在公路桥涵勘测设计理念中,主体思想是将排水系统、行车机制以及通航体系融入到桥涵建设中.针对实施桥涵勘测工作中通常会遇到的桥涵水毁、土质松软等不利因素,提出一套合理化勘测策略和勘测管理机制的改进建议,以优化勘测技术、推动桥涵勘测工作的有序发展.     

净现值与内含报酬率的比较分析

净现值和内含报酬率是资本投资决策采用的两个重要指标,两者之间通常具有一致性。但当两个投资方案为互斥方案时,时常会出现排序差异的情况。本文就两者关系做了比较分析,揭示出两者的根本区别在于基本假设不同,并提出实践中较为可行的决策方法。