需求响应式公交系统路径优化算法

• 作者: 帅斌 王力生
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 需求响应式公交系统 欧拉圈 图论 路径优化
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机软件理论、技术与应用?栏目主持:西华大学软件研究所 杜亚军教授
• 页码范围: 84-87,93
• 页数: 5页
• 分类号: U491.1
• 字数: 3607字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2014.01.020

摘要

将需求响应式公交系统路径选择问题抽象为在图中寻找覆盖若干条指定边的欧拉圈问题，提出乘客数量不大于公交车容量和乘客数量大于公交车容量两种情况下的公交车运营组织方式，对第一种情况设计了有效的图论算法，对第二种方式则给出转化为动态规划问题的思路。论文引理证明，第一种算法能寻找到覆盖若干条指定边的最小欧拉圈，并通过有关算例进行了说明。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	帅斌	西南交通大学交通运输与物流学院	170	1541	20.0	26.0
2	王力生	西南交通大学交通运输与物流学院	2	28	2.0	2.0