论文部分内容阅读
在以往的城市公共交通设计中,一般注重更多的是公交公司费用的最小化,但是乘客的便捷性应该是城市交通设计问题中的重中之重.本文将公交公司和乘客这两个利益主体一起考虑到公交站点布局的优化中,在公交公司费用最小化的同时实现乘客整体效用最大化.本文首先将问题转化为集合覆盖问题,然后利用遗传算法加以解决,目的是寻找公交公司费用最小和乘客效用最大的可行解。