吕 吕雪松 Unregistered / Unconfirmed GUEST, unregistred user! 2002-01-17 #22 我的方法是采用类似于ArcInfo的“弧段”/“结点”结构。 结点是弧段相交的位置或弧段的终点，每一条道路被结点分为一个或多个弧段。弧段以内的 转折点可以叫作折点(Vertex) 建立两个链表：Arc表和Node表 Arc: ID号 起始Node点ID --->指向Node表中的ID号 终止Node点 ... Node表 ID号 相邻的Arc ID(链表) ... 哈，看起来很简单的吧，这只是基本结构，做起来就不那么容易了。首先要把原始数据 （单线道路+高架路）捣成以上格式，除了做算法外，大量的手工编辑工作是必不可少的。 我自己编了一个小程序让程序员手工编辑道路的拓扑关系。等这个阶段结束后，你会发现 路径查询的速度会出让你无比满意：少了好多的遍历操作啊！！！
我的方法是采用类似于ArcInfo的“弧段”/“结点”结构。 结点是弧段相交的位置或弧段的终点，每一条道路被结点分为一个或多个弧段。弧段以内的 转折点可以叫作折点(Vertex) 建立两个链表：Arc表和Node表 Arc: ID号 起始Node点ID --->指向Node表中的ID号 终止Node点 ... Node表 ID号 相邻的Arc ID(链表) ... 哈，看起来很简单的吧，这只是基本结构，做起来就不那么容易了。首先要把原始数据 （单线道路+高架路）捣成以上格式，除了做算法外，大量的手工编辑工作是必不可少的。 我自己编了一个小程序让程序员手工编辑道路的拓扑关系。等这个阶段结束后，你会发现 路径查询的速度会出让你无比满意：少了好多的遍历操作啊！！！
玄 玄冰炼火 Unregistered / Unconfirmed GUEST, unregistred user! 2002-01-19 #23 哈哈，看得好过瘾，但是我总感觉却点儿什么~~~~~ ，举一个简单的例子，一个拉着500箱可口可乐的大型货车，根据你的算法去送可乐，以求 走的路最短，这辆车跑了前9个地方，人家的总需求为100箱，最后一家的总需求为400箱， 结果这个司机就拉着这400箱可乐先跑了9家，到了最后一家才把这400箱可乐携下来。你能 认为这个时候的运输成本最低吗？吨/公里 才是运输的真正成本。不知道我说的是不是真 正理解了你的意思。小弟刚刚入道，总觉得为企业做应用软件的程序员应该学学工业工程。 ，我对这个学科的理解就是在最高效率和最低成本之间找一个平衡点，而且我个人感觉这个 东西还不太成熟，漏洞好像很多，学的时候别较真儿就行了，我就因为太较真儿了，到现 在还没拿到毕业证呢（无耻吧，哈哈）。 我写了这么多，主要是为了捧场，万一以后真的遇到什么问题了，还要这里的富豪们多多 帮忙啊，我的问题太多了，200分真的不够，一个星期就的花没，有没有人愿意赞助一些阿~~~
哈哈，看得好过瘾，但是我总感觉却点儿什么~~~~~ ，举一个简单的例子，一个拉着500箱可口可乐的大型货车，根据你的算法去送可乐，以求 走的路最短，这辆车跑了前9个地方，人家的总需求为100箱，最后一家的总需求为400箱， 结果这个司机就拉着这400箱可乐先跑了9家，到了最后一家才把这400箱可乐携下来。你能 认为这个时候的运输成本最低吗？吨/公里 才是运输的真正成本。不知道我说的是不是真 正理解了你的意思。小弟刚刚入道，总觉得为企业做应用软件的程序员应该学学工业工程。 ，我对这个学科的理解就是在最高效率和最低成本之间找一个平衡点，而且我个人感觉这个 东西还不太成熟，漏洞好像很多，学的时候别较真儿就行了，我就因为太较真儿了，到现 在还没拿到毕业证呢（无耻吧，哈哈）。 我写了这么多，主要是为了捧场，万一以后真的遇到什么问题了，还要这里的富豪们多多 帮忙啊，我的问题太多了，200分真的不够，一个星期就的花没，有没有人愿意赞助一些阿~~~
吕 吕雪松 Unregistered / Unconfirmed GUEST, unregistred user! 2002-01-19 #24 玄冰炼火: 如果可乐是这样卖的，那这个公司就没有必要通过GIS搞什么智能物流配送了。你说的那是 连送到哪里都不知道的情况，肯定是公司市场部出了问题，我们讨论的是目的地确定的情况 下确定最优路径和时间表的问题。
玄冰炼火: 如果可乐是这样卖的，那这个公司就没有必要通过GIS搞什么智能物流配送了。你说的那是 连送到哪里都不知道的情况，肯定是公司市场部出了问题，我们讨论的是目的地确定的情况 下确定最优路径和时间表的问题。
玄 玄冰炼火 Unregistered / Unconfirmed GUEST, unregistred user! 2002-01-19 #26 to 吕雪松： 可能真的是我没有理解，我的假设当然是事先已经知道客户要多少，在哪里，但是 不太清楚智能物流配送是不是也包含货物重量一类的属性，如果不包括，要是真的算出来 的最短路径就偏偏把400箱的那一家放到了最后面怎么办？
to 吕雪松： 可能真的是我没有理解，我的假设当然是事先已经知道客户要多少，在哪里，但是 不太清楚智能物流配送是不是也包含货物重量一类的属性，如果不包括，要是真的算出来 的最短路径就偏偏把400箱的那一家放到了最后面怎么办？
吕 吕雪松 Unregistered / Unconfirmed GUEST, unregistred user! 2002-01-19 #27 你可能认为载重量是一个因子，但是我认为在这种物流系统中，交通的通畅性、道路的容量 、通行速度和一个能体现良好作息间隔的时间表才是最重的因子。
T t1122 Unregistered / Unconfirmed GUEST, unregistred user! 2002-01-20 #28 其实这个问题是个大型家电连锁超市的送货问题，虽然客户没有提出来，不过我想我们能够 实现。至于什么重量、数量不是算法的问题，算法要解决的是加权的最优路径的问题，其他 的方面可以在计算权值时体现（如果确实需要）。 当然，我所能想到的也许和实际还有距离，不过这个算法问题可能会对做客户管理的有所帮助 这个贴子在保留一周，如果有想法的请写道论坛里来，谢谢大家的参与，希望继续支持以下的 讨论！
其实这个问题是个大型家电连锁超市的送货问题，虽然客户没有提出来，不过我想我们能够 实现。至于什么重量、数量不是算法的问题，算法要解决的是加权的最优路径的问题，其他 的方面可以在计算权值时体现（如果确实需要）。 当然，我所能想到的也许和实际还有距离，不过这个算法问题可能会对做客户管理的有所帮助 这个贴子在保留一周，如果有想法的请写道论坛里来，谢谢大家的参与，希望继续支持以下的 讨论！
Y yyanghhong Unregistered / Unconfirmed GUEST, unregistred user! 2002-01-21 #30 There are some existing Custom relationship management software, eg Oracle CRM, you might try to take a look the introduction of these kinds of software, maybe they have such function already.
There are some existing Custom relationship management software, eg Oracle CRM, you might try to take a look the introduction of these kinds of software, maybe they have such function already.
A Alongsun Unregistered / Unconfirmed GUEST, unregistred user! 2002-01-24 #32 [blue][/blue]全是废话！没有 一个敢说自己是老大的，你们为什么不去看看我的问题，我问了一年了！没有 人回答真让我感觉到这里的技术是不是已经过时了，或者是这是这里的人已经不 是做编程的！ http://www.delphibbs.com/delphibbs/dispq.asp?lid=719446 http://www.delphibbs.com/delphibbs/dispq.asp?lid=666070 http://www.delphibbs.com/delphibbs/dispq.asp?lid=716037 http://www.delphibbs.com/delphibbs/dispq.asp?lid=730641 http://www.delphibbs.com/delphibbs/dispq.asp?lid=655233 如果能有人回答这些问题才是真的高手呀！
[blue][/blue]全是废话！没有 一个敢说自己是老大的，你们为什么不去看看我的问题，我问了一年了！没有 人回答真让我感觉到这里的技术是不是已经过时了，或者是这是这里的人已经不 是做编程的！ http://www.delphibbs.com/delphibbs/dispq.asp?lid=719446 http://www.delphibbs.com/delphibbs/dispq.asp?lid=666070 http://www.delphibbs.com/delphibbs/dispq.asp?lid=716037 http://www.delphibbs.com/delphibbs/dispq.asp?lid=730641 http://www.delphibbs.com/delphibbs/dispq.asp?lid=655233 如果能有人回答这些问题才是真的高手呀！
