论文部分内容阅读
在交通规划和VRP研究中,考虑道路网交叉口的延误将更加切合实际,对于节点分方向有延误的最短路问题,传统的Dijkstra不再适用.考虑交叉口分方向的延误情况,给出了一个求此类问题最小时长路径的标号算法,其时间复杂性为O(n2).
交叉口有延误的交通网络最短路径算法研究
【摘 要】
：
在交通规划和VRP研究中,考虑道路网交叉口的延误将更加切合实际,对于节点分方向有延误的最短路问题,传统的Dijkstra不再适用.考虑交叉口分方向的延误情况,给出了一个求此类问
【机 构】
：
兰州交通大学交通运输学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2004年3期
其他文献
<正>日前,我国首届"玛咖国际创富论坛"在上海成功举行。本次论坛以"行业大变革财富新机遇"为中心主题,针对推动行业健康有序发展、行业变局和机会以及新型创富模式进行广泛交
期刊
回顾工程量清单计价方法在铁路通信工程中的发展,对工程量清单计价模式下铁路通信工程投标报价的编制方法进行详细阐述,并对清单计价方法应用过程中出现的问题进行分析和总结
近年来,大学生受到伤害和大学生违法犯罪的案件(事件)明显增多,提高大学生的安全意识成为高校教育的一项重要内容。本文在强调开展大学生安全教育必要性的基础上,着重讨论目
在经济发达的国家中,其金融机构市场退出是市场发展竞争而导致的必然结果,而且已经具有了相关的较为完善、有效的退出机制的存在。我国在存款保险制度建立后的金融机构市场退
<正>很多人应该有过飞机晚点的烦恼,然后不得不缩短旅游时间,不得不推迟会议时间,不得不留在机场看着时间一点一滴的流逝,然后上网吐槽这家航空公司的服务不好,告诉朋友以后
<正>近年来,世界各国纷纷将发展文化创意产业作为新的经济增长点,作为对外贸易的重要项目和内容。尤其是一些经济发达或较发达的国家,更是通过政府的支持驱动、科技的创新促
应用129I的海洋学研究可分为3个方面:(1)人工129I的年代学,利用人工放射性在沉积物岩心中的记录,包括以核试验全球最大沉降年1963年为参考时间和利用切尔诺贝利核电站事故发
报道了中国大陆新归化植物——田茜（Sherardia arvensis L.）,并对其形态学特征进行了详细描述,同时对其入侵风险做了简要评估。