基于公交网和道路交通网的出行线路选择算法研究 |
| |
引用本文: | 李睿,余剑峰,林亚平,张锦,李珩.基于公交网和道路交通网的出行线路选择算法研究[J].湖南农业大学学报(自然科学版),2008,35(10). |
| |
作者姓名: | 李睿 余剑峰 林亚平 张锦 李珩 |
| |
作者单位: | 湖南大学软件学院,湖南长沙410082 |
| |
摘 要: | 对公交网和道路交通网进行预处理,提出了出行网的概念,给出了相应的构造算法,出行网为后续选路算法的实现提供高效平台.基于所提出的出行网,在综合考虑换乘次数、出行距离、出行耗时以及步行换乘等多约束条件下,提出了一种高效的出行线路选择算法——BRC(Best Route Chioce)算法.该算法可通过调节系统参数求得不同目标条件以及综合目标条件下的最优乘车方案.理论分析表明,所提出的算法是可行的,算法正确性也得到了证明.
|
关 键 词: | 城市交通网 多约束 算法 路线优选 |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
|