排序方式: 共有106条查询结果,搜索用时 0 毫秒
2.
3.
4.
5.
图G的hamiltonian index是指使G的k次迭线图Lk(G)成为哈密顿图的最小整数k.Xiong Li Ming等在[3]和[4]证明了无论是收缩由图G中度数大于等于3的点所生成的图的所有非平凡分支还是收缩图G的AG(F)-contractible子图F都不会影响图G的hamiltonian index.证明了:图G收缩满足一定条件的圈也不会改变它的hamiltonian index. 相似文献
6.
提出一个基于遗传算法的道路选线优化模型,该模型首先随机生成新建道路空间位置的候选方案集,并依据GIS平台自动设计新建道路的平竖曲线,并计算其各项工程费用;接下来,分析变化了的路网的拓扑结构,并在新路网中分配OD交通量,获得OD交通在新路网上的交通流特征,进而计算OD交通量的走行时间和在路网上的环境负荷;然后,利用工程费用、OD交通走行时间费用和环境负荷当量费用构造适应度函数,以判断各候选方案的优劣,同时实施选择、交叉、变异操作以获得更多的候选方案,直至得到一个最佳的新建道路方案为止。数字试验结果显示:新建道路对路网的影响不容忽视。 相似文献
7.
交通影响评价中的交通区分割方法研究 总被引:1,自引:2,他引:1
为了在交通影响分析中准确预测道路网络的宏观交通流和局部路口的微观交通流特征,开发了利用交通量分配模型和交通仿真技术组合分析交通影响的方法。首先在地理信息系统(GIS)的支持下,利用Voronoi图对交通小区进行几何分割,并借助GIS的空间聚合分析功能分割相应的属性数据,然后利用MCI(Multiplicative competitive interaction)模型推求新OD矩阵。从而使交通需求预测模型的输出结果可以直接作为交通仿真的初始数据,以便利用交通仿真技术实施关键路口的微观交通流分析。最后通过一个试验验证了方法的有效性和精度。 相似文献
8.
9.
10.