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

摘要：

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

关键词：需求响应式公交系统、欧拉圈、图论、路径优化

分类号：U491.1(交通工程与公路运输技术管理)

在线出版日期：2014-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：84-87,93