论文部分内容阅读
最短路径有着广泛的应用背景,然而,在实际应用中,由于环境的变化和应用目的不同,经常需要k条替换路径.本文根据交通网络实际情况,给出了相异路径的定义,并给出了一种点边惩罚模型及算法,通过算例,与传统k条最短路算法进行了结果比较与分析.
一类交通网络中相异最短路径模型及算法研究
【摘 要】
：
最短路径有着广泛的应用背景,然而,在实际应用中,由于环境的变化和应用目的不同,经常需要k条替换路径.本文根据交通网络实际情况,给出了相异路径的定义,并给出了一种点边惩罚
【机 构】
：
西南交通大学经济管理学院(四川成都);兰州交通大学交通运输学院(甘肃兰州)兰州交通大学交通运输学院(甘肃兰州)西南交通大学经济管理学院(四川成都)
【出 处】
：
中国运筹学会第七届学术交流会
【发表日期】
：
2004年10期
其他文献
国际贸易理论在实践中不断创新和发展,各时期各阶段国际贸易理论的产生与发展和其所处的社会经济背景密切相关,这为我国科学地制定与我国市场结构相适应的贸易政策提供了启示
【正】 我国的乡镇企业,最早可以追溯到50年代初。十一届三中全会以后,伴随着农村改革的不断深化,乡镇企业不断发展,现在已经成为我国国民经济的一个重要组成部分,1989年,全
从投资者除息日无套利定价出发,研究中国市场股利税对公司价值的影响,从而得到的结论是中国市场上不存在股利税收的资本化,股利税不会对公司未来股价产生影响,但是公司发放现
当前,利用微信、QQ等自媒体平台进行涉烟违法犯罪的势头发展迅猛,已逐步取代淘宝等互联网网店的涉烟售假售私行为,成为烟草专卖市场监管的重点和难点。而自媒体平台违法涉烟
<正>改革开放以来,民营经济从无到有、从小到大,作为最具活力的增长极,对中国连续20多年的经济快速增长起到了基础和加速的作用。已成为中国国民经济的基础和社会主义市场经
会议
近日，金河田推出飓风8207新机箱。主体外观为黑色。配合红色装饰线。金河田8207拥有四光驱位、一软驱位和六硬盘位，符合英特尔TAC1，1设计规范，散热效果良好，同时通过了EMI认证。机
瑞士的Telepong表示，这款移动终端装置主要是面向少年市场，该类用户主要将移动电话用于非语音使用，如文本信息的传送及游戏等。Telepong最近与其母公司Flextronics完成了该无声
作为一个老牌的光驱厂商，源兴的产品在业内有着不错的品碑。它不仅有自己的品牌而且还为其他厂商的产品代工。不过，源兴给人带来最大的惊喜是价格，在6x DVD刻录机流行时，它提供了
勇于担当是中国共产党人必须具备的优秀品质。新时代,中国共产党人的担当精神对中国梦的影响尤为重要,不仅赋予了中国梦新的时代内涵,促进了中国梦的发展,而且创造性地扩大了