最短路相关论文
无人机参与配送是解决末端物流难题的重要途径之一。卡车搭载无人机协同配送模式，克服了无人机载重量小、续航时间短的弊端，成为无人......
资源约束最短路问题是最短路问题的一个重要推广,在通信网络建设、航班机组管理等场景有着广泛的应用。资源可补给的约束最短路问......
乘务排班计划是城市轨道交通运营管理中的重要环节，为了解决目前乘务排班效率低下的问题，对乘务排班计划进行优化。在考虑便乘的情况......
21世纪以来,互联网与智能手机的飞速发展和普及极大的改善和提高了网络环境,在线教育服务是中国教育信息化发展最快的领域。在线教......
文章采用了多种方法对Dijkstra算法的实现过程进行了教学探析,分析每种方法的优缺点。多种解法结合实例对Dijkstra算法进行直观展......
期刊
互连网络(Interconnection Network)融合了计算机科学、信息化技术、通信工程、数学等多学科多领域的知识,是高性能并行计算机的主......
交通事件是引起交通路网中各种偶发性拥挤的关键因素,同时会造成交通设施服务效率下降以及交通使用者的利益损失。于是,对城市交通......
该文在综述了最短路问题和脉冲耦合神经网络的基础上,对脉冲耦合神经网络在优化方面的应用进行了深入的研究.该文的主要工作包括:(......
旅行商问题(TSP)是一个有着重要工程背景、在图论中的典型组合优化问题,己被证实是一个NP完全问题.该文将解决TSP问题转化为一种特......
区段站作为铁路运输生产的基本单位,称之为“小而全”车站,汇集了大量设备,接发各类列车并办理相应的车站作业,对办理的客货运输具......
对旅客出行行为分析有助于多种交通方式协调合作,提高运输服务质量,避免资源浪费。对京邯通道内旅客出行行为分析,有助于通道内旅......
翻阅近年的有关勾股定理的中考题，会发现有一个新的趋势——结论需要探讨，否则就会出现错误，请看下列问题。 ......
正确的数学思想是成功解题的关键所在.在运用勾股定理解题时，若能正确把握数学思想，则可使思路开阔，方法简便快捷.下面列举在应用勾股......
近年来,求最短路程问题在中考试题中屡见不鲜,形式多样,学生解题时摸不着头脑,无从下手。笔者将各种题型进行整理、归纳,小结出以......
今天我依然提前到教室候课，刚走进教室就有个学生A过来了，他手中拿了本《新课标实验区全国中考试题精选—瞩2006实验区中考必备》，他......
在现实生活中，存在着大量的可以转化为立体几何模型的应用问题。解决此类问题的关键是先将立体几何图形展开，然后利用勾股定理来求解......
数学思想是数学知识的精髓，又是把知识转化为能力的桥梁.灵活运用数学思想，能够有效地提高分析问题和解决问题的能力，增强应用数学知......
摘 要：本文从启发式教学入手，与孙子的作战思想和谐统一，重点分析了“提问启发，悬念启发”等多种方式，从而切实提高课堂教学的实效性和......
初学几何，同学们会遇到一些求线段长或角度数的问题，在解答这些问题时要用到各种数学思想方法，主要有分类讨论思想、整体思想、转化思......
“投影与视图”主要包括投影（平行投影、中心投影）以及物体的三种视图.通过立体图形与三视图、展开图的相互转换，可以很好地培养同学......
转化是一种重要的解题策略，通过转化达到“化难为易”、“化繁为简”、“化未知为已知”的目的.例如： 如图1，有一个圆柱，它的高等于......
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接......
【摘要】伴随着电子商务和物流业的快速发展，智能快递柜作为“最后一公里”问题的解决方案，被越来越多的企业和民众所使用。为培养学......
最短路问题常在物流配送问题,运输问题等领域出现,选择最优路线是提高商品货物时空价值的重要环节.本文首先对动态规划法用于求解......
无线传感器网络是集成了传感器技术、微电子技术、无线通信技术而形成的全新的信息获取和处理技术,能够协作地实时感知、采集和处......
组合优化问题是运筹学中的一个重要分支,随着实践的不断发展,越来越多的新问题利用它的古典模型求解不再合适,比如最短路问题、最......
关于图的最小圈基的研究从产生发展到现在，众多的学者包括数学家，生物学家，物理学家等等已经提出了许多相关的方法。但应该指出的是，到......
连通图G中的任意两点u和v，一条u-v测地线是指u，v两点间的最短路。令Lu，v表示位于u-v测地线上所有点的集合。对于子集S，令I(S)=Uu，v∈I(u......
对有向图D中的任意一条长为k的路，若起点和终点相邻，则称有向图D是k准传递有向图.当k=2时，称为准传递有向图.k准传递有向图的概念是由......
文章通过对现代交通问题的分析,研究了一种基于两点之间有连接概率的网络最短路模型.基于对节点的连接概率和边的权值两方面综合考......
美国著名的数学哲学家、应用物理学家克莱因说：“唱歌能使你焕发激情，美术能使你赏心悦目，诗歌能使你拨动心弦，哲学能使你增长智慧，科学......
分析了原始-对偶圈算法,并补充了著名数学家Papadimitriou(1982)在其专著中的证明;此外,还增加了原始-对偶迭加算法可能出现的其它......
本文将图论中的最短路网络应用于供水系统水泵装置的更新维护费用的研究,通过对水泵装置更新维护费用进行定性和定量分析,得出水泵......
Anthony Chen(2002)提出的基于起讫点的Frank-Wolfe(ODBFW)算法,对同一起点的所有OD对搜索最短路树,采用one-OD-at-a-time流量更新......
在实际交通行为中,不可避免地存在着交叉口时间延迟,而且交通管制信息如交叉口转向限制也普遍存在,这些交通特征使得常规的最短路......
昨日开车带儿子去常州嬉戏谷游玩,由于路远不识途便新购了导航,调试好了“最短路线”便欣欣然出发了。可谁曾想,导航的“最短路线......
通过建立神经元输出和与其相邻神经元阈值之间的相互耦合,提出了一种输出-阈值耦合神经网络,实现了对在通常脉冲耦合神经网络中所......
本文将热水管道铺设的可行线路抽象为一个无向加权图,这样实际的最短路径问题抽象为无向加权图中两顶点之间的最短路径问题;采用Di......
期刊
