K条路是在计算出一条最短路径后，继续计算几条次短路径。
多条路经可以为驾驶者提供多条路径选择，驾驶者可以根据自己的喜好选择路径。另外这些次短路径可以在最短路径阻塞时作为备选路经或应急路径使用。
计算中可以设定不同的条件来进行计算，如各路经共用路段多少，路径长度限制等。
最近更新：
添加放大缩小平移功能，光标可根据不同操作变换。
程序说明：
本程序是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数据格式。
返回上页
|