最短路相关论文
无人机参与配送是解决末端物流难题的重要途径之一。卡车搭载无人机协同配送模式，克服了无人机载重量小、续航时间短的弊端，成为无人......
资源约束最短路问题是最短路问题的一个重要推广,在通信网络建设、航班机组管理等场景有着广泛的应用。资源可补给的约束最短路问......
乘务排班计划是城市轨道交通运营管理中的重要环节，为了解决目前乘务排班效率低下的问题，对乘务排班计划进行优化。在考虑便乘的情况......
21世纪以来,互联网与智能手机的飞速发展和普及极大的改善和提高了网络环境,在线教育服务是中国教育信息化发展最快的领域。在线教......
文章采用了多种方法对Dijkstra算法的实现过程进行了教学探析,分析每种方法的优缺点。多种解法结合实例对Dijkstra算法进行直观展......
期刊
§1 多面体的表面积和体积要点常见的多面体的概念和性质,多面体的表面积和体积的计算。例1 在一个平行六面体中,一个顶点上三条......
自新课程实施以来 ,跨学科综合题颇受关注 ,尤其是以物理、化学、生物、医学等学科知识为背景的数学应用题倍受青睐 .加强这方面的......
一、选择题 1.下列条件中能判定棱锥是正棱锥的条件有()个. (1)侧棱都相等的棱锥;(2)两相邻侧面所成的角都相等的棱锥;(3)侧棱与底......
为提高集装箱运输效率,提出一种基于重扫除和局部搜索的集装箱运输算法.在对铁路集装箱运输模式分析的基础上,提出利用重扫除和局......
建立了装车方案的优化决策模型,并充分利用车流合理径路的组合特征,依据组合优化的原始一对偶理论,设计了求解该模型的一个有原始......
铁路客运中转径路是铁路客运通票的重要组成部分，标识了通票的途经径路。计算机发售通票业务过程中需要一些中转径路备选使用，这些备......
某地两江分流处,设有监测江水污染的环保站P,自P至一江的垂直距离为a千米。过P作此江的垂线,垂足为H,自H至两江分流处O的距离为b......
将全国铁路网按路局划分，采用分解算法求解最短路，能使计算量大约降至由全路网直接计算的１０（－８）．
Dividing the national railway network ......
题目 ABCD是位于正方形四个顶点的村庄,现要建一个公路网连结这四个村庄,应如何设计,使公路网路程最短? 猜想 (1)以正方形对角线......
勾股定理实际上描述了一个从形到数的过程,因此,勾股定理是数形结合的典型载体.勾股定理的起点在形,落脚点在数,所以勾股定理的应......
我们设想一个由计算机控制的机械臂,要求它做几种动作,第1种动作做m_1次,第2种动作做m_2次……第n种动作做m_n次。一种极限情形是......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
洞庭湖水网区,都江堰平原渠网灌区和杭嘉湖水网区水系进行洪道泄洪设计时,应解决的问题是:水系最多能渲泄多少洪水;影响水系增加泄......
本文阐述了一种将运量在运输线路上的配置和投资在项目上的分配相结合的启发式方法的模型。文章对这种方法的原理与应用进行了研究......
本文就减少城市货运卡车的空驶里程提出了一种启发式算法和与之相适应的派车方法.
In this paper, we propose a heuristic algor......
产品成本控制不能仅仅依靠核算出的数据进行分析,选用合适的成本控制方法对产品成本控制会起到非常重要的作用,也会引导企业进行全......
互连网络(Interconnection Network)融合了计算机科学、信息化技术、通信工程、数学等多学科多领域的知识,是高性能并行计算机的主......
交通事件是引起交通路网中各种偶发性拥挤的关键因素,同时会造成交通设施服务效率下降以及交通使用者的利益损失。于是,对城市交通......
该文在综述了最短路问题和脉冲耦合神经网络的基础上,对脉冲耦合神经网络在优化方面的应用进行了深入的研究.该文的主要工作包括:(......
旅行商问题(TSP)是一个有着重要工程背景、在图论中的典型组合优化问题,己被证实是一个NP完全问题.该文将解决TSP问题转化为一种特......
当网络中的权值不是常数而是含参数的函数时,它可以看作是一种动态网络,用传统的算法求解这类网络的最短路径变得十分困难.为此,提......
区段站作为铁路运输生产的基本单位,称之为“小而全”车站,汇集了大量设备,接发各类列车并办理相应的车站作业,对办理的客货运输具......
对旅客出行行为分析有助于多种交通方式协调合作,提高运输服务质量,避免资源浪费。对京邯通道内旅客出行行为分析,有助于通道内旅......
2020年9月8日,北京人民大会堂,全国抗击新冠肺炎疫情表彰大会隆重举行。著名建筑学家、全国勘察设计大师、中工国际中国中元国际工......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
与圆有关的计算问题包括弧长、扇形面积、圆柱和圆锥侧(全)面积及简单组合图形面积的计算.现归类举例如下:一、有关弧长的计算例1......
大纲要求(1)知道什么是机械运动,会用参照物描述运动和静止的相对性.(2)掌握速度概念,能应用公式计算速度、路程和时间.(3)理解变......
请下载后查看，本文暂不支持在线获取查看简介。
Please download and view, this article does not support online access to vie......
请下载后查看，本文暂不支持在线获取查看简介。
Please download and view, this article does not support online access to vie......
引例(华师大版七年级数学(上)第四章复习题)如图1,一只昆虫要从正方体的一个顶点爬到相距它最远的另一个顶点,哪条路径最短?说明理......
本文根据运筹学最短路和最小树原理,提出了热网平面布置优化的理论方法。该方法可保证优选方案累计管长最短、供热主干线最短、总......
正方体是常见的几何体.近年来以正方体为载体的数学问题受到命题者的青睐.这类题主要考查我们的空间想象力和逻辑推理能力.现把与......
请下载后查看，本文暂不支持在线获取查看简介。
Please download and view, this article does not support online access to vie......
北师大版八年级(上)第13页《蚂蚁怎样走最近》一节中,有一引例:如图1所示,一个圆柱它的高等于12厘米,底面半径等于3厘米.在圆柱下......
在实际生活和各种考试中,经常会遇到有关“小虫”爬行的问题。其实质就是计算、比较小虫所走的路程长短。这样的问题大体有两种类......
一、求几何体某个视图的面积例1 (2010年湖南省怀化市)长方体的主视图、俯视图如图1所示(单位:m),则其左视图面积是( )。A.4m2 B.1......
