最近更新：

添加放大缩小平移功能，光标可根据不同操作变换。

　

程序说明：

本程序是K条最短路算法测试程序。

程序采用北京工业大学交通研究中心陈艳艳老师的K条路算法,一种全新的方法快速搜索多条最短路径。

程序求3条最短路，约束条件值可以设定,约束值越小，多路径共用路段越多，约束值越大，多路径共用路段越少。

两种加载图形方法：

1.系统自动建立随机方格网,输入行数和列数，随机生成方格路网 ，菜单“文件/创建随机方格路网”；
2.直接打开Mapinfo Mif格式文件，程序中自带有一个sample.mif 文件作为示例，菜单“文件/打开MapInfor MIF文件”，选择示例文件 sample.mif。

起点和终点输入：
起点和终点选择采用两种方式：

1. 鼠标输入，用鼠标点击节点(线段交叉点)，选择起点和终点，选中时节点变黑色；
2. 对话框输入，把起点和终点的节点号写入对话框(不能超出实际的节点范围)。

在起点和终点选择完成后，可以自动计算得到多条最短路径，并显示。

路段信息查询：
选择信息查询菜单后，用鼠标左键单击某一路段，弹出对话框，显示这个路段的信息包括路段名、速度。用户可以根据目前该路段的信息，修改速度，如该路段严重堵塞或禁止通行，则可将速度设为0。

菜单中选上View\Debug View，可以显出计算过程。

鼠标滚轮支持地图放大、缩小,鼠标拖动平移地图、清空和恢复原地图功能。

为节省内存，定义1万个节点限制。

可作为小型的MIF格式地图浏览器。同时支持大地经纬度坐标和平面直角坐标的Mif格式文件装载。

程序没有经过严格测试，算法编程只是个人爱好，错误难免，请指正。

K条路示例

程序中实现的20000个节点真实路网中三条最短路径在满足约束条件情况下，共享某些快速路段的例图。地图数据采用MapInfo MIF数据格式。

不同绕行约束条件下得到的不同路径搜索结果：起点为2177，终点为668。黑色为求得的第一条最短路，蓝色为第二条最短路。第三条最短路为粉红色。

左图有绕行约束，右图没有绕行约束。

左图中，第一条和第二条最短路均满足绕行约束条件。第三条不满足绕行条件，程序对第三条最短路进行多次迭代计算处理，最后得到满足绕行约束条件的第三条最短路。第三条最短路尽管满足绕行约束，但是导致整个系统可靠度 有所降低。

返回上页