共查询到20条相似文献，搜索用时 390 毫秒
1.
通过对城市公交路径选择问题的分析,在常用的Dijkstra最短路径算法基础上进行改进,根据乘客的不同需求给出出行总距离最短、出行总费用最少、出行总时间最短的最优路径选择模型.综合考虑距离、时间、费用等多种因素给出的出行满意度最大的最优路径模型,同时以算例验证了模型和算法的合理性和实用性. 相似文献
2.
根据三对角矩阵的几何特征,利用矩阵的Kronecker积和Moore—Penrose广义逆,给出一类线性矩阵方程的三对角极小范数最小二乘解的表达式．此外,还给出求解该问题的算法和算例． 相似文献
3.
为弥补自动化集装箱码头自动装载车（Automated Lifting Vehicle, ALV）先到先服务（First Come First Service, FCFS）分配方式的缺陷，提出基于触发事件的ALV作业任务实时分配方式.设置一组触发事件触发ALV实时分配，以ALV到达任务作业点估计时间最短为目标，建立ALV实时分配模型，选用A*算法对该模型进行求解.通过与贪婪算法的对比，验证A*算法的优越性.对用A*算法求解大型集装箱码头ALV实时分配问题的求解速度和稳定性进行实验测试，结果验证了选用A*算法的可行性. 相似文献
4.
为弥补现有船舶电子海图导航系统不能进行航线自动规划的不足,通过整理《中国航路指南》中的转向点,建立转向点关系库,进而形成中国沿海主要港口间的航线网络.利用静态路网中求解最短路径的A*算法,引入恒向线航法计算公式作为A*算法的启发式函数,设计并实现中国沿海主要港口推荐航线算法.实验结果表明,A*算法能够有效、便捷地规划出船舶航行的安全航线.该算法可应用于电子海图显示与信息系统(Electronic Chart DisplayInformation System,ECDIS)等,可为我国沿海航行的船舶自动推荐《中国航路指南》中的航线,给船舶航行提供参考,对科学航海、船舶安全航行和船员减压等具有实践意义. 相似文献
5.
动态规划与贪心法是算法设计中比较重要的方法,它们都是采用分治思想把大问题分小,在降低成本的基础上达到最优;这两种方法有许多相似的地方,容易使人混淆;以求解最小生成树的Prim算法和多段图的最短路径问题为例,通过详细对比分析,指出动态规划与贪心法的差异性,帮助人们理解掌握二者之间的差别. 相似文献
6.
李海量 《上海海事大学学报》1986,(1)
本文提出了一种求解电网络的新算法。首先建立起一个电路混合变量方程组。该方程组的系数矩阵具有以下两个特点: 1.是一个高度稀疏的矩阵。2.网络的元件参数全部集中在系数矩阵的主对角线上,矩阵中其他元素是0或±1。然后用外代数法求解混合变量方程组。该解法的优点是整个计算过程仅关联着非零元素的值及其在矩阵中的位置,矩阵中的零元素不加入运算;且运算过程中也不需对零元素作任何判断;不产生填入,因而节省了计算机的存贮量。 相似文献
7.
为降低冷链物流成本,研究多温共配模式下生鲜农产品冷链配送问题。采用多温区冷藏车,构建考虑运输成本、货损成本、制冷成本的路径优化模型,利用遗传算法对算例进行求解,借助ArcGIS规划最短路径。算例结果显示,与传统配送模式相比,多温共配模式可减少2辆冷藏车的调度,总成本降低34. 1%,实际运输距离缩短54. 1%。多温共配模式可有效解决生鲜农产品配送小批量、多品种、高成本的问题。 相似文献
8.
付尚朴 《玉溪师范学院学报》2002,18(6):95-96
本文证明了由矩阵A的 (1,4 ) -逆A(1,4) 构成的线性算子A(1,4) A为正交投影算子 ,并将其应用到线性方程组极小最小二乘解问题中 ,从而获得极小最小二乘解的正交投影几何原理。 相似文献
9.
基于模糊需求的灾后应急救援物资运输模型 总被引：2，自引：0，他引：2
为研究地震发生后应急救援物资的运输问题,根据救援车辆从1个应急物资救援中心到多个受灾点的情况,运用模糊数学的可能性理论,建立基于模糊需求的带有单边硬时间窗的应急运输车辆路径优化模型.该模型以救援车辆的运输时间和在受灾点的救援时间最短为目的,利用节约算法对算例求解.具体算例表明,该模型具有一定的实用价值. 相似文献
10.
基于最短避碰距离和碰撞危险度的避碰决策支持 总被引：1，自引：0，他引：1
为解决目前采用船舶领域进行避碰决策时选用的船舶领域多仅适用于一定水域,且选用的船舶领域模型与碰撞危险度模型考虑的因素不一致的问题,提出基于模糊四元船舶领域的碰撞危险度模糊评价模型。为解决采用最短避碰距离作为目标函数进行避碰决策时未考虑航迹偏差以及时间偏差等因素,以及根据所得的避碰参数采取的避碰措施并不能使总航程最短的问题,提出以航迹偏差、时间偏差和总航程作为目标函数的最短避碰路径模型。在综合考虑船舶领域、国际海上避碰规则和负责航行值班的高级船员的主观意识的情况下,应用粒子群优化(particle swarm optimization,PSO)算法规划出最优的避碰路径。MATLAB仿真结果表明,该算法能快速获得最优避碰路径,满足海上航行避碰要求。 相似文献
11.
顾成喜 《苏州市职业大学学报》2009,20(3):42-45
在对求解TSP问题的GT算法进行了细致分析和对比了TSP问题与避障路径规划问题的异同点之后,引入粒子计算和“基因库”概念,对GT算法进行了改造,并将其用于求解避障路径规划问题．实验表明,该算法能够应用于求解避障路径规划问题,并在一定程度上提高了演化算法的效率． 相似文献
12.
陈中标 《贵阳金筑大学学报》2009,(2):1-4
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。 相似文献
13.
数值代数领域通过保持Lancaster结构来研究二阶系统的解耦问题,但寻找解耦变换涉及到了非线性方程组求解问题,难以实现. 提出了一种二阶系统数值解耦的新方法. 根据系统解耦前后的同谱信息确定解耦后的系统,将寻找解耦变换的非线性问题转化为齐次Sylvester方程求解问题; 并利用矩阵的Kronecker积理论求解二阶系统的解耦变换. 数值试验证明了该方法的可行性,为二阶系统的数值解耦找到了更便易的实现途径. 相似文献
14.
尚轶伦 《中国科学院大学学报》2012,29(1):12-16
考虑加权连通图上的简单连续时间马氏过程,每条边上赋权为马氏过程的转移速率,使得马氏过程混合时间最短的赋权问题称之为最快混合马氏过程问题(FMMP).我们证明FMMP在图自同构群的不变点集合中取到最优,并且在 边传递图中解析地得到了最优解. 相似文献
15.
配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障.在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要.借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法.最后选择一种较为理想的算法利用C 语言编写了程序,在DevC 编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析.程序给出了较为理想的结果. 相似文献
16.
17.
为提高船舶在复杂施工水域通行的安全性,提出一种基于Maklink图和布谷鸟搜索(cuckoo search, CS)算法的船舶路径规划方法。利用改进的Maklink图构建施工水域环境模型;设置变量参数并用改进的CS算法对模型进行求解,其中采用基于Dijkstra算法得到的最短路径长度作为种群个体的适应度值;采用3个衡量算法性能的指标——优化性能指标、时间性能指标和动态性能指标,对多种算法进行分析比较。结果表明,采用指数型自适应步长和线性自适应发现概率对CS算法进行改进,能提高其在路径规划中的搜索效率和迭代速度,并可以保证求出一定精度内的近似最优解,显示出该算法的优越性。 相似文献
18.
贾纳豫 《玉溪师范学院学报》2006,22(9):61-64
利用Jacobi相似矩阵求解递归算法,通过计算出矩阵的特征值、特征向量,最终得到了递归问题的解,且抽象出一种二阶对称矩阵的通用解法.同时,对应用计算机来处理该类问题进行了研究,希望以此来提高计算的效率. 相似文献
19.
运用分块矩阵的初等变换方法,分别讨论了Hermite反射矩阵和Hermite斜反射矩阵约束条件下矩阵值函数A-BXB＊的极大极小惯性问题,进而得到了相应的极值表达式. 相似文献
20.
下一代网络服务质量要求解决多约束服务质量路由问题.在分析了服务质量路由特点及相关工作的基础上,并提出服务质量路由新计算方法.方法基于路径计算,首先计算最少跳路径,然后利用非线性花费函数进行求解并判断约束路径,最后求出优化多约束路径。通过对网络拓扑状态仿真结果表明,该算法能快速求解在多约束条件下优化路径,约束参数扩展性好。 相似文献