最短路

作品数：784被引量：2291H指数：21
导出分析报告
相关领域：理学交通运输工程更多>>
相关作者：龙建成丁建勋王炜李帮义孙小军更多>>
相关机构：东南大学西南交通大学北京交通大学武汉大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金陕西省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于请求聚簇的最短路径流处理方法
《测绘与空间地理信息》2025年第2期103-106,共4页余昊 熊汉江 
随着智能手机的快速发展以及移动位置服务的广泛应用,最短路径请求一刻不停地从世界各地发往位置服务端执行计算,最终造成的高并发请求流给人们带来了新的挑战。针对此问题,本文研究了流处理场景下的最短路径计算方法。首先,基于搜索空...
关键词：最短路径 流处理 请求聚簇 部分匹配 
用“展开法”巧解立体图形中的最短路程问题
《中学数学教学参考》2025年第3期56-58,共3页隗开云 
立体图形中的最短路程问题往往具有一定的难度,对解题思维能力的要求较高。灵活借助“展开法”可巧解此类问题,解题的关键是将立体图形中的最短路径问题,等价转化为平面图形中的最短距离问题。该解法的优点是将立体几何问题平面化,有利...
关键词：展开法 立体几何 平面几何 最短路程 
考虑城市韧性安全的地铁枢纽站出站乘客楼扶梯引导策略
《上海工程技术大学学报》2024年第4期370-374,共5页丁小兵 洪晨 史淦 
上海市哲学社会科学规划课题资助(2024BGL005)。
为解决轨道交通站台楼扶梯处因列车到站高密度客流导致的乘客拥挤等问题,建立了考虑体力和时间消耗的综合阻抗函数,提出最优楼扶梯选择建议。首先,采集到站列车各车门下车乘客数,结合Dijkstra算法实现乘客楼扶梯组分配;其次,计算楼扶梯...
关键词：交通运输规划与管理 客流组织优化 排队论 楼扶梯瓶颈 最短路算法 
动态停车增容设计与交通组织协同优化研究
《智能计算机与应用》2024年第12期36-45,共10页须俊铭 梁士栋 吴超腾 梁桢 何胜学 
教育部人文社会科学研究一般项目(23YJCZH120)。
针对快速增长的小区停车需求,提出了一种基于交通组织优化的小区动态停车位增容设计。首先对多线路单服务台排队论模型的相应公式进行推导,在此基础上量化每个交叉路口的冲突强度,随后建立停车位数与小区内部交叉口冲突强度的目标函数...
关键词：城市交通 动态停车增容 冲突强度 场站停车问题 交通组织优化 最短路问题 
基于最短路博弈的多路径非平衡交通流分配方法
《武汉理工大学学报（交通科学与工程版）》2024年第6期1075-1080,共6页肖德源 梁天明 
文章提出一种基于最短路博弈的多路径非平衡交通流分配方法.根据出行人爱好、收入水平等影响因素建立多路径非平衡交通分配概率模型,采用最短路博弈方法确定路线最短的分配策略;并采用损失矩阵、目标函数求解模型,获得交通流分配方案;...
关键词：最短线路 交通流分配 出行人 染色体 遗传算法 
基于Python的最短路问题的计算研究
《信息产业报道》2024年第10期0119-0121,共3页努日曼古丽·牙森 
本文深入研究 Python 在求解最短路问题中的应用,特别是利用 Python 的 dijkstra 库来实现这一过程。首先,文章 对 Dijkstra 算法进行了简单介绍,这是一种广泛使用的图论算法,用来在网络图中寻找指定点之间的最短路径。接着,详细说明了...
关键词：PYTHON 最短路 Dijkstra 算法 
一种基于优化A-star算法的室内外一体化寻径方法研究
《测绘科学》2024年第8期121-130,共10页姚俊臣 张福浩 王亮 何望君 
国家重点研发计划项目(2022YFC3003604);中国测绘科学研究院基本科研业务费项目(AR2204)。
针对A-star(A*)算法在室内外一体化三维路径分析上存在搜索精度差、空间查询效率低的问题,该文提出一种改进A*算法的室内外一体化路径搜索方法。首先从包含室内外场景的三维模型中提取用于路径搜索的导航网格,并采用耳裁剪(ear clipping...
关键词：导航网格 改进A*算法 最短路径搜索 室内外一体化 
含负权有向图最短路问题的新解法
《西安航空学院学报》2024年第3期73-76,共4页张鹏 
陕西省教育信息化建设专项基金项目(21JX012)。
通过简要分析现有含负权有向图最短路问题求解方法,基于Dijkstra算法图表法的基本原理,提出了一种新的较为直观的图表求解方法。该方法根据问题抽象所得的含负权有向图,通过确定权数来求解最短路问题,并给出了计算实例。结果表明,该方...
关键词：负权 有向图 最短路 图表法 
“天问一号”的火星时刻
《少年科普世界》2024年第3期9-11,共3页易泽(文/图) 
发射时间有玄机。2020年7月23日是“胖五”送我上太空的日子。为啥选这个日子?原来,火星的椭圆形公转轨道比地球的更扁,而地球公转的速度比火星更快,所以就有了动态的地火距离。火星距离地球最近时约5500万千米,最远时超过4亿千米。选...
关键词：地球公转 最短路程 火星 时机 公转轨道 
帮蚂蚁找最短路径
《中学生数理化（八年级数学）（人教版）》2024年第3期14-15,30,共3页厚增义 
学习中,相信你会经常遇到这样一类题:一只蚂蚁从一个长方体箱子的一个顶点沿箱子表面爬行到相对的另一个顶点,求蚂蚁爬行的最短路程.解决这类题的一般方法,是分三种情况将长方体表面展开,然后利用勾股定理求出三个路径的长,最后找出最...
关键词：勾股定理 最短路径 长方体 爬行 蚂蚁 类题 最短路程 进行探究 
全选清除导出
共79页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部