求思路 关于物流管理系统的路线设计的问题 急!!!!! 正在做一个物流管理系统 里面涉及路线 配送点 和中转的问题。路线有起始配送点和终止配送点 中间还会有途经配送点但不知道这个中转 也就是途经的问题 在数据库表中如何实现?求有经验的朋友帮忙 很着急 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 自己顶 我这边有个想法 就是有这样的一组表路线表路线ID (主键索引)起始配送点ID(由配送点表引用的外键索引)终止配送点ID(由配送点表引用的外键索引)路线名距离权值途经表途经ID(主键索引)线路ID(由路线表引用的外键)路过配送点(由配送点表引用的外键)顺序这里 我就不知道这个在 途经表里的顺序和权值是干什么的 ?谁能说说这个俩表的关系 最好通俗点 别用太专业的术语 我数据库真不怎么明白另外 有人说这个要用到最小加权算法 我没有做过线路的项目,从你看帖我就在关注此贴(本来向以逸待劳,发现没人说),我就也想了下,说的有问题别见怪权值 应该就是最优路线(意思就是去一个地方有多种路线,可以走高速走国道一样)顺序 应该就是(每条线路都会路过多个城市,从起点到终点的途径城市的顺序)关键是这个途径表,这个表应该是一个中间表,整体关联路线表和城市表也就是说途径表是联系路线表和城市表的,用hibernate来说就是manytomany的中间表 权值应该就是最优路线是靠一个算法算出来,比如说,a线路经过了(A B C)3个城市 b线路经过了(D E)2个城市那么a线路权值就是3 b线路权值就是2那么b线路就是最优线路.当然这里还要考虑另外一个因素就是距离,还是有点复杂的可能我的算法上有错误,觉得大概的意思差不多. 根据自己的理解 解决问题就好 树形 或者 特殊标识也可以 a,b,c,d,用特殊字符隔开 想学ios开发,求指教 一个字符抑或多次进行加密是不是没什么意义。 ajax问题 java如何同事控制文件系统和数据库系统的事务 名字相同的checkbox问题 大家帮忙看一下这个struct-config文件的数据库连接写对没? 在STRUTS的<html:form action="/edit">中如何实现带参数提交?在线急等! 关于json转换的问题。 大家可以举个xml排序的例子或者给些源代码吗? 提问关于ofbiz的问题。 No suitable driver found for proxool.mysqlProxool 求助擅长JAVA和数据结构的朋友帮帮帮忙!!!!!
起始配送点ID(由配送点表引用的外键索引)
终止配送点ID(由配送点表引用的外键索引)
路线名
距离
权值途经表
途经ID(主键索引)
线路ID(由路线表引用的外键)
路过配送点(由配送点表引用的外键)
顺序
这里 我就不知道这个在 途经表里的顺序和权值是干什么的 ?
谁能说说这个俩表的关系 最好通俗点 别用太专业的术语 我数据库真不怎么明白
另外 有人说这个要用到最小加权算法
我就也想了下,说的有问题别见怪
权值 应该就是最优路线(意思就是去一个地方有多种路线,可以走高速走国道一样)
顺序 应该就是(每条线路都会路过多个城市,从起点到终点的途径城市的顺序)关键是这个途径表,这个表应该是一个中间表,整体关联路线表和城市表
也就是说途径表是联系路线表和城市表的,用hibernate来说就是manytomany的中间表
是靠一个算法算出来,比如说,a线路经过了(A B C)3个城市
b线路经过了(D E)2个城市
那么a线路权值就是3
b线路权值就是2
那么b线路就是最优线路.当然这里还要考虑另外一个因素就是距离,还是有点复杂的
可能我的算法上有错误,觉得大概的意思差不多.