【摘 要】
：
为了解决含有禁行路线路网中的最优路径求解问题,研究了含有禁行路线路网的特点,建立了数学模型。通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网,降低了最优
论文部分内容阅读
为了解决含有禁行路线路网中的最优路径求解问题,研究了含有禁行路线路网的特点,建立了数学模型。通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度。采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系,减少了路网的存储空间。用动态邻接结点关系矩阵和邻接结点权矩阵对经典的D ijkstra算法进行了改进,节省了计算机存储空间、提高了计算效率,并给出了基本算法。将所研究的路网转化方法和改进的D ijkstra算法应用于所研发的车辆诱导系统软件,并进行了实际测试,测试结果表明,应用该方法能够在含有禁行路线的路网中求解最优路径,且运算效率较高。
其他文献
大学生具有较高的知识水平和综合素质,是祖国前进发展的中坚力量。但如今,大学生面临着严峻的就业压力,就业难成为了当前大学生的头等难题,而大学生的就业问题已成为社会所关
为准确判别区域路网的交通状态,对区域路网交通流的宏观特性进行了详细分析,建立了路网交通状态评估指标体系。结合区域路网的拓扑结构与交通流特征,基于模糊推理技术提出了
杨积堂(北京联合大学首都法治研究中心主任、教授):“吹哨报到”治理创新的内在价值北京以党建引领“街乡吹哨、部门报到”(以下简称“吹哨报到”)改革为抓手,探索创新了党建
提高德育实效性，是科学理性在道德教育的泛化和功利主义的错误导向，实践中无法计量也不易操作。当前最须关注的是学校德育是否“合乎道德”，并随时纠正我们的教育行为，避免误导和
回归生活世界是当下教学论的热点话题。本文分析了教学"回归生活世界"主张的诉求及其所带来的种种难题与困境。本文提出,要想切实解决中国的教学问题,不能依赖于教学向生活世
<正> 有一个小故事讲到,有两个孪生姐妹来到花园里玩耍,看到花园里的玫瑰花开了。姐姐高兴地说:“这真是一个可爱的花园,所有的刺上
<正>电视剧《经营婚姻》的热播,在坊间形成两种声音,一种是好婚姻是经营出来的,一种是要经营的就不是好婚姻。我等凡俗男女不是电视剧的主角,也不是叱咤商场的商人,对经营二
本文全面分析了我国铁矿石海外投资的现状、存在的问题,从价格、供求关系表明,我国铁矿石投资不需进行海外投资,但通过对长远战略的考察,得出我国铁矿石海外投资的必要性,并
<正> 有这样一个故事:一个富人外出访客,晚上歇于一客栈。时值酷夏,富人卧于帐中,只闻蚊虫轰鸣。想着家中丫环打扇,伴童驱蚊的好处,富人更觉惆怅,因而久久难以入眠。另有一穷
兴趣是成功的起点。"激发孩子对音乐学习的兴趣,是把音乐的美丽传递给学生们的先决条件,培养和激发学生学习音乐学科的兴趣,也会成为他们热爱生活以及陶冶情操的助长剂",由此