城市交通拥挤问题的探讨

来源 :应用数学 | 被引量 : 0次 | 上传用户:xuwei5858
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨了城市交通拥挤问题的解决方法.根据道路的拥挤状况引入畅通度的概念,量化了道路的拥挤程度.在道路的物理距离的基础上加入畅通因素把它转化为一种新的距离,这样使原有寻找最短路径的算法能继续适用.同时本文详细介绍了公路网络中信息的存储方法:Coordinate Storage(COO),Compressed Sparse Row(CSR),Compressed Sparse Column(CSC),Block Sparse Row,以及最短路径的搜索算法:Dijkstra算法和Bellman—ford算法
其他文献
本文考虑线性规划的局部灵敏度问题.首先用非线性互补函数将线性规划问题的KKT系统转化为一个半光滑的方程组,然后利用半光滑函数的性质,得到一个能同时求所有变量(包括对偶变
利用单调迭代技术,本文首先讨论了Banach空间一阶脉冲积分一微分方程初值问题最大解与最小解的存在性.在此基础上,讨论了右端项中带有一阶导数的二阶脉冲积分一微分方程初值问题
在本文中,研究了方程div(|↓△u|p-2↓△u)+f(x,u)=0,X∈R^N,N≥3的正整体解,其中f(x,u)在u=0未假定是正则的,且f(x,u)可以同时包含超线性,亚线性项和奇异项.
本文考虑了当索赔间隔时间为Erlang(2)分布且保费收取为二步保费过程的复合更新风险模型,推导出该模型的罚金折现期望值函数满足具有一定边界条件和积分微分方程,并解出该方程.特
本文建立了两种群时滞合作系统波前解的存在性定理,扩展了单种群生物模型的结论.
应用极大代数作为数学工具,用系统矩阵的特征值法讨论了m×n-型离散事件动态系统极点分配的优化问题.给出了系统取得优化的条件.并证明了至少存在n个具有最优极点分配的
本文主要讨论了中立型随机泛函微分方程的有界性.我们得到的结果本质上也是一种随机的LaSalle定理.
在分析电力市场时,一般有效的工具是博弈论知识,经典博弈论研究的是理性的决策者.但实际上发电公司在决策时不可能采取完全理性的行为,即决策者的行为总是有限理性的,这是与
本文关注如下的二阶隐式微分方程f(t,u(t),u″(t))=0,a.e.t∈(O,1),边值条件为u(0)=u(1)=0.利用上下解方法和迭代技巧研究了该问题的可解性并得到了一些解的存在性结果.
本文讨论了一类绕射反应扩散系统的初始边值问题.利用比较原理,研究了问题解的存在性,唯一性及其渐近性态.