|
|||||
|
|
| 基于分枝—限界法的公交换乘算法设计 | |
| 引用本文： | 张华丽.基于分枝—限界法的公交换乘算法设计[J].教育技术导刊,2009,8(12):42-43. |
| 作者姓名： | 张华丽 |
| 作者单位： | 中国地质大学信息工程学院; |
| 摘 要： | 伴随着经济的高速发展,公共交通问题成为解决城市拥挤,环境污染等问题的重要手段。为了更准确地查询公交换乘信息,介绍了一种用分枝-限界法解决公交换乘问题的方案。此设计的两个基本思想:分层及分枝-限界。介绍了此方法的乘车方向及约束条件的确定办法,地图坐标确定的方法,并给出了一个完整的公交换乘问题的求解示例。 |
| 关 键 词： | 分层 分枝—限界 乘车方向 约束条件 地图坐标 |
| 本文献已被 维普 等数据库收录！ | |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |