A^*算法在公共交通诱导系统中的应用研究

来源 :ITS通讯 | 被引量 : 0次 | 上传用户:bfhx1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于在采用以往的公交路网描述方法的公交网络中,存在大量两节点有多条同向边的情况,而这种情况使得无法求解公交网络中的最短路径问题。提出了公交路网描述方法和以其为基础的多目标公共交通诱导模型,并证明了此描述方法不仅能够完全的描述整个公交路网,而且还能够用于求解多目标的公交诱导问题;同时提出采用A^*算法来求解公共交通诱导问题;最后,以广州市的公交线路网络为例,对公交诱导模型进行了试验,试验结果表明本文提出的算法是十分有效的,多目标模型的平均计算时间仅为0.1秒。
其他文献
前苏联昆虫学家德波尔把20只涂有标志的雄性梨天蚕蛾在距雌性梨天蚕蛾8公里的地方放了出来,45分钟以后,第一只涂有标志的雄性梨天蚕蛾飞到了雌性梨天蚕蛾身边来了,接着又飞来3只
但凡男人喜欢的女人,无一例外都与性感、诱惑这类字眼挂上了钩。她们性感而妩媚,每当她们展现出自己的傲人曲线时,众人都无法抑制内心那一瞬间的悸动……
伟大教育家孔子曾经说过:"知之者不如好之者,好之者不如乐之者"。"乐之",就是以学为乐,把学习当成富于乐趣的活动。可见,浓厚的兴趣爱好对于求知者来讲,有着非凡的意义。教学
提高发动机活塞环材质性能和耐磨寿命的新途径上饶汽运旅行服务公司吉姿,吉国光1铁水净化处理在球铁活塞环材料熔炼时,溶液中存在的气体、金属夹杂物和非金属夹杂物,容易造成活塞
目的通过平均容积保证压力支持(average volume assured pressure support,AVAPS)模式无创通气和自主触发/时间(self trigger/time,S/T)模式通气治疗慢性Ⅱ型呼吸衰竭,比较两种无
探讨了Al_2O_3短纤维/铝合金复合材料经不同循环周次应力疲劳后,残余静拉伸性能与周次的关系,提出了表征材料疲劳损伤的新参量——残余断裂总应变ε_(?),建立疲劳损伤度的一
西门庆可谓是家喻户晓的人物,在《水浒传》中,他勾引潘金莲,谋害武大郎,最后被武松所杀。命丧狮子楼。另一奇书《金瓶梅》中,也有一个西门庆.最后不是死于武松刀下,却死在潘金莲的
期刊
<正> 1 前言汽车密封条是汽车驾驶室密封防水的主要部件,直接影响整车质量和外观美。目前国内汽车行业使用的密封条按其材质可分为橡胶型、塑料改性型和橡胶共混型。这三种密
本文分析浙江省农村土地综合整治与土地整理及建设用地复垦类项目的区别,并结合上虞市在农村土地综合整治实践工作,从项目中报程序、相关扶持政策及工作措施等方面总结上虞市农