最少时间最小费用路问题的修改Dijkstra算法

针对同时带有顶点权和弧权的运输网络的最少时间最小费用路问题,首先将该网络转化为一般的只带弧权的运输网络,然后设计了求解该类问题的修改的“带前点标号的Dijkstra算法”,最后给出在物资公路运输中的一个实例。

一种求解最少时间最小费用路问题的算法

针对同时带有弧费用和弧时间的运输网络中最少时间最小费用路的问题,本文提出了一种算法。该算法能高效地求出此类网络中从源节点到目的节点的双目标最短路(最少时间最小费用路)。实例计算表明,该算法是有效的。

WDM网络中静态流量的最少费用疏导策略

为了解决WDM网状网络中的静态流量疏导问题,基于收发器节约辅助图模型,该文提出了一种最少费用疏导策略。它同时考虑收发器和波长链路两种网络资源的费用,为每条流量计算出一条费用最少的路径,以获得网络总费用最少的解决方案。根据两种资源费用的比值关系,给辅助图中的每条边分配不同的权值,使得路径的总权值最小代表了该路径的费用最少,从而就能够轻易地实现该策略。仿真结果证明,不管两种资源的费用比值如何变化,该策略的网络总费用始终是最少的。

供给总量限定需求区间约束型运输问题--时限费用优化模型与算法

本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题。

同城配送最短时间-最大流量问题分析

基于某超市配送服务的线路问题建立最短时间-最大流量模型,并利用LINGO算法对其进行验证。结果表明,该模型有效性较强,超市向需求点J最多可以配送14 t的货物,用时215 min,大大提高了配送效率,避免了不必要的资源浪费。

基于最小截量判定的交通流分布式网络分割算法研究

以最大流量最小截量定理为依据 ,在保证网络通讯费用最少且负载均衡的前提下 ,对基于分布式系统的路网模拟中子网的划分方法进行深入研究 ,建立基于最小截量判定的交通流分布式网络分割算法。从而为在分布式系统上实现大规模道路网并行模拟提供了强有力的理论依据和技术支持 ,为满足智能运输系统中网络模拟大规模、高效率、实时动态的目标奠定了基础。

城市公交线路选择方案模型及其算法

笔者基于乘客出行心理,从乘车的安全、舒适、快捷、准时、经济等因素考查,建立以乘换次数最少、出行距离最短、费用最少为目标的多目标线性规划数学模型.利用数据库技术,设计公交网络数据结构方案的计算机算法,采用广度搜索的算法,从数据中筛选出含有始点和终点的路线,建立两个数组.利用循环结构可同时输出转站点、乘车时间、乘车费用等.此外,结合绝大多数人选择出行线路的基本心理,引入人性化系数a,最终得出模糊随机最短路径的约束模型.

基于供排水工程系统优化的乡镇集中居住区规模分析

合理确定新农村建设中拆村并点不同位置集中居住区居民规模,对减少建设工程投资具有重要意义。以各居住区居民数量为决策变量,给排水流量、管径、流速限制为约束条件,通过动态规划方法求解集中居住区最少给排水工程费用,从而确定合理的各居民点居民数量。实例研究表明,该方法相较于将居民平均分配至各居民点的方法,可有效减少给排管网工程投资,为新农村建设中拆村并点居住区规模确定提供参考。

输油管的布置数学模型

解决两个问题：一、根据两家炼油厂、铁路线、待建车站间的位置关系,给出铺设输油管管道的三种合理方案及对应的最少铺设费用.二、结合具体数据,得出三种铺设管道方案中的最小费用及最佳铺设方案.

遗传算法在城市燃气管网优化中的应用

城市燃气管网对居民生活和工业生产具有非常重要的作用,同时,其建设具有一次性投资设施较大的特点。因此,在保证用户用气压力的前提下,降低城市管网的建设、改造及运行费用并增强供气系统的安全保障是燃气企业之间相互竞争的关键所在。采用遗传算法对某城市燃气管网中的中压管段进行模拟分析,使城市燃气管网在通过各节点的流量、压力满足管径及管段压力降等约束条件下,对管径参数进行优化以达到管网建设费用最少的目标。

集中供热枝状管网管径优化设计新方法研究

对于布局结构已定的供热管网,其各管段管径选择的匹配与否,直接关系到供热管网的经济性和水力稳定性。为提高管段管径选择的匹配性和可操作性,本文提出了一种实用的供热管网管径优化设计新方法。实例验算表明,采用该方法进行设计,不但可使管网具有优良的技术性能,而且可使热网的初投资和运行总费用最少。与原工程设计结果相比,可做到平均节省总费用7%以上。