论文部分内容阅读
最短路径有着广泛的应用背景,然而,在实际应用中,由于环境的变化和应用目的不同,经常需要k条替换路径.本文根据交通网络实际情况,给出了相异路径的定义,并给出了一种点边惩罚模型及算法,通过算例,与传统k条最短路算法进行了结果比较与分析.
一类交通网络中相异最短路径模型及算法研究
【摘 要】
：
最短路径有着广泛的应用背景,然而,在实际应用中,由于环境的变化和应用目的不同,经常需要k条替换路径.本文根据交通网络实际情况,给出了相异路径的定义,并给出了一种点边惩罚
【机 构】
：
西南交通大学经济管理学院(四川成都);兰州交通大学交通运输学院(甘肃兰州)兰州交通大学交通运输学院(甘肃兰州)西南交通大学经济管理学院(四川成都)
【出 处】
：
中国运筹学会第七届学术交流会
【发表日期】
：
2004年10期
其他文献
国际贸易理论在实践中不断创新和发展,各时期各阶段国际贸易理论的产生与发展和其所处的社会经济背景密切相关,这为我国科学地制定与我国市场结构相适应的贸易政策提供了启示
从投资者除息日无套利定价出发,研究中国市场股利税对公司价值的影响,从而得到的结论是中国市场上不存在股利税收的资本化,股利税不会对公司未来股价产生影响,但是公司发放现
当前,利用微信、QQ等自媒体平台进行涉烟违法犯罪的势头发展迅猛,已逐步取代淘宝等互联网网店的涉烟售假售私行为,成为烟草专卖市场监管的重点和难点。而自媒体平台违法涉烟
<正>改革开放以来,民营经济从无到有、从小到大,作为最具活力的增长极,对中国连续20多年的经济快速增长起到了基础和加速的作用。已成为中国国民经济的基础和社会主义市场经
会议
勇于担当是中国共产党人必须具备的优秀品质。新时代,中国共产党人的担当精神对中国梦的影响尤为重要,不仅赋予了中国梦新的时代内涵,促进了中国梦的发展,而且创造性地扩大了