求有关高速公路多路径问题中判断合理路径的相关资料

有你真精彩 · 发表于 2006-8-17 17:38:38

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

各位好友：
大家好！！最近，我跟着导师正在做江苏省高速公路多路径道路通行费拆分的项目，项目中涉及到需要判断合理路径的集合问题，我个人这方面的资料很少，所以想问大家求助些有关这方面的资料或是有关网站！！多谢大家的帮忙啦！！

afei2002 · 发表于 2006-8-18 17:55:33

在交通分配的多径路分配问题中，有关“合理路径”的定义以及一些学者的研究……
综合研究可以参考李志纯和黄海军教授一起在《交通运输系统工程与信息》发表的文章，名字不记得了，你可以到期刊网中搜索一下……
而且黄教授在交通信息引导方面也有不少论文，可以参考一下……[br][br][以下内容由 afei2002 在 2006年08月21日 00:41pm 时添加] [br]
查了一下，题目叫做《随机交通分配中有效路径的确定方法》，我这里上不了期刊网，你自己找好了～

有你真精彩 · 发表于 2006-8-21 11:50:14

我这里有黄海军教授的《城市交通网络均衡分配的模型与算法》讲稿！！还没有你说的那本书，我找找吧！！希望能找到有用的东东！！谢谢楼下的兄弟了！！呵呵！！

fongzl · 发表于 2006-9-13 09:04:38

楼主和我联系，我正在做本省的同样项目
qq12552144

xjtuits · 发表于 2006-9-13 13:31:18

最近有版友问如何找有效路径或者k-最短路径的问题。在做交通分配时，通常总是希望避免把所有的有效路径枚举出来，这些非均衡的交通分配方法的介绍可以看看王炜教授的《城市交通规划》一书。但是有些场合可能还是需要明确地枚举出k-最短路径的集合。我也不大清楚是否有很好的k-最短路算法，但我可以提供一种较“笨”但是很简单的寻找k-最短路径的算法。由于现有计算机的速度超强，只要网络规模不是太大（只测试过20多个节点的城市路网，在1.2G,128M的计算机上，可以在13秒内按路径长度递增的顺序找出一对节点间的3000多条k-最短路径）。它可以按照路径长度递增的顺序依次枚举出任意一对节点之间的所有通路。在寻找过程中，当路径长度超过设定的最大值时，程序可以提前退出，不再寻找更长的路径了。
算法实际上是仿真Dijkstra设计最短路径算法时的思想。即从起点开始，沿所有下游弧段派遣使者，所有使者的速度均相同，每个使者到达下游节点后，同样再向所有下游弧派遣新的使者，重复这个过程，直到到达终点。最先到终点的使者走过的路径肯定是最短的，晚一些到的走过的肯定是次短路，等等。
在没有找到合适的k-最短路算法之前，采用上述的方法或许可以起到一点作用。附件中是我以前写的介绍这种方法的文档。

有你真精彩 · 发表于 2006-9-17 20:19:26

谢谢楼上的兄弟帮忙费心上传有关材料并提出宝贵意见。很高兴能和你一起探讨此问题！！
在研究多路径交通问题中，按最短路径搜索出的路径集合肯定是合理路径集合。但是我们在做这个项目中，老师让我们查找多种计算合理路径集合的算法，并编程在模拟路网中实现，然后将这些算法计算出的合理路径集合与最短路径得出的合理路径集合对比。这样能给高速公路业主以充分的理由说明合理路径的确是最短路径集合！！
老师给我介绍了他自己研究的两种方法：路段删除算法和路段惩罚算法！！
但我搜索了大量的资料，还是想不出有什么好的方法可以计算合理路径的方法，很郁闷啊，所以想请教各位兄弟姐妹们帮忙出谋献策！！
我的qq：19608502（有兴趣的朋友可以加我为好友，大家一起商量讨论）

有你真精彩 · 发表于 2006-9-17 20:28:53

还有，楼上的那位仁兄有没有大路网的最短路径算法的源程序？？能借我看下么？？

xjtuits · 发表于 2006-9-18 12:21:53

我就帮忙到底吧：），请用google搜索"Implementation of K-shortest Path Dijkstra Algorithm"，可以下载这篇pdf格式的文章，有k-最短路算法的伪代码和Java代码。算法很简单，应该能够用的。文章是University of Arizona的Pitu教授的学生写的。BTW,Pitu Mirchandani教授可是搞交通控制的牛人，著名的RHODES交通控制系统就是他主持开发的。
我们以前做过时变最短路径搜索的工作，也有成员做过时变的k-最短路搜索，但由于一些原因，我不便提供，见谅！

有你真精彩 · 发表于 2006-9-19 16:59:45

非常感谢！！我这有VB和VC的求最短路径的程序！！编的很不错！！
很希望能和你讨论有关求高速公路合理路径的新方法！！请问你是哪所大学的？？

有你真精彩 · 发表于 2006-9-20 11:39:28

请问你有Implementation of K-shortest Path Dijkstra Algorithm中JAVA的实现代码么？？我找到了这篇文章，写的很不错啊！！但是没有java的代码！！能否慷慨借我一用？？
非常感谢！！！！！！

xjtuits · 发表于 2006-9-21 08:56:17

源代码还能借用啊，第一次听说：）Java代码这篇论文上不是有吗？自己可能还要增加一点内容就可以了。完整的源代码我这里也没有的。实际上就是多次调用Dijkstra最短路径算法就行了。BTW，我在研究所工作。

fongzl · 发表于 2006-9-22 09:20:23

我看了几篇论文，看到两种算法：合理前趋法和删除路段法
但是好象都有一个问题：都是将第N最短路作少量修改来计算第N+1最短路，但是实际上第N+1最短路可能远离第N最短路。

有你真精彩 · 发表于 2006-9-22 14:34:43

楼上的兄弟，请问你看到的两种方法实在哪里看到的？？

lovellhe1 · 发表于 2006-10-8 05:45:24

随机交通分配中有效路径的分层定向算法何胜学范炳全摘要:将交通路网中节点位置的确定性与交通出行中路径选取的...[4]李志纯,黄海军.随机交通分配中有效路径的确定方法[J].交通运输系统工程与信息,2003,3(1):28-32. [5]LEURENT F....
www.wanfangdata.com.cn/qikan/periodical.a ... 3K 2006-7-20 - 百度快照
www.wanfangdata.com.cn 上的更多结果
>>>>《交通与计算机》刊载文章 <<...
随机交通分配中有效路径的定向树搜索算法作者: 何胜学范炳全发表于: 2005年第5期所属栏目: 研究与探讨摘要: 交通路网中有效路径的确定方法是进行各类随机交通流量分配的关键技术。文章将交通路网中节点位置的确定性与交通出行...
public.whut.edu.cn/jtjsj/Programs/Detail. ... 6K 2005-12-24 - 百度快照

欢迎使用 Grid20 数据库平台
随机交通分配中有效路径的确定方法56% 多路径交通分配模型的改进及节点分配算法53% 静态多路径分配法在公路网规划中的应用53% 静态多路径交通分配法在公路网规划中的应用53% 基于公路网的路段交通量预测方法研究53% 动态状态交通分配...
cnki.jxlib.com/Grid20/detail.aspx?filenam ... 32K 2006-8-26 - 百度快照

求有关高速公路多路径问题中判断合理路径的相关资...
查了一下,题目叫做《随机交通分配中有效路径的确定方法》,我这里上不了期刊网,你自己找好了～U)0 流体中文网版权所有,转载请注明出处交通运输规划与管理 huihuimo@163.com 2006/08/18 05:55pm IP: 已设置保密 [本文共444字节] 有你真...
www.comput.org/cgi-bin/LB5000/topic.cgi?f ... 95K 2006-10-6 - 百度快照

上海理工大学
随机交通分配中有效路径的分层定向算法何胜学 , 范炳全 ( 上海理工大学管理学院 , 上海 200093) 摘要: 将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合 , 提出了一种有效路径的分层定向搜索算法 . 通过将分层策略...
www.usst.edu.cn/cn/kxyj/keyan_28_111.htm 49K 2006-5-26 - 百度快照

有你真精彩 · 发表于 2006-11-7 19:26:03

谢谢楼上的兄弟了！！

		自动登录	找回密码
密码			注册

求有关高速公路多路径问题中判断合理路径的相关资料

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。