正在做一个物流管理系统   里面涉及路线  配送点  和中转的问题。路线有起始配送点和终止配送点 中间还会有途经配送点
但不知道这个中转   也就是途经的问题 在数据库表中如何实现?
求有经验的朋友帮忙  很着急

解决方案 »

  1.   

    自己顶       我这边有个想法  就是有这样的一组表路线表路线ID  (主键索引)
    起始配送点ID(由配送点表引用的外键索引)
    终止配送点ID(由配送点表引用的外键索引)
    路线名
    距离
    权值途经表
    途经ID(主键索引)
    线路ID(由路线表引用的外键)
    路过配送点(由配送点表引用的外键)
    顺序
    这里  我就不知道这个在  途经表里的顺序权值是干什么的 ?
    谁能说说这个俩表的关系    最好通俗点   别用太专业的术语  我数据库真不怎么明白
    另外 有人说这个要用到最小加权算法
      

  2.   

    我没有做过线路的项目,从你看帖我就在关注此贴(本来向以逸待劳,发现没人说),
    我就也想了下,说的有问题别见怪
    权值 应该就是最优路线(意思就是去一个地方有多种路线,可以走高速走国道一样)
    顺序 应该就是(每条线路都会路过多个城市,从起点到终点的途径城市的顺序)关键是这个途径表,这个表应该是一个中间表,整体关联路线表和城市表
    也就是说途径表是联系路线表和城市表的,用hibernate来说就是manytomany的中间表
      

  3.   

    权值应该就是最优路线
    是靠一个算法算出来,比如说,a线路经过了(A B C)3个城市 
                              b线路经过了(D E)2个城市
    那么a线路权值就是3
        b线路权值就是2
    那么b线路就是最优线路.当然这里还要考虑另外一个因素就是距离,还是有点复杂的
    可能我的算法上有错误,觉得大概的意思差不多.
      

  4.   

    根据自己的理解 解决问题就好 树形 或者 特殊标识也可以 a,b,c,d,用特殊字符隔开