客运是指以旅客为运输对象,以汽车、火车和飞机为主要运输工具实施的有目的的旅客空间位移的运输活动,其中汽车客运是指城市之间、城镇之间、乡镇之间定期开行的客运方式.随着经济快速的发展和人口的增长,一票难求、车站滞留等客运问题日益凸显,成为了人们普遍关心的问题.城市客运交通需求、道路条件等因素都影响着公共交通规划,对客运规划进行优化就是对现有运输方式的充分利用,减少交通资源的浪费.同时,环境的污染及能源的浪费变得越来越严重,汽车尾气是空气污染的来源之一,汽车所用燃料为不可再生能源,故对客运服务的优化在某种程度上是利于环境保护和能源充分利用的.对客运服务规划的优化,Goldfard等[19]考虑不同的路线对客运效率的影响不同,制定列车时刻表；Ceder研究了在均衡发车的前提下,编制时刻表的方法；LamWHK等[10]将乘客等待时间和车辆成本作为影响因素,算得了发车的频率表；Xiang Li等[1]以火车运营成本与乘客总乘车时间为目标对客运过程进行优化；张明辉等[2]改进了遗传算法,将均衡发车与不均衡发车两种情况进行比较编制出公交的发车优化时刻表.在本文中,我们将客运过程中的两个重要因素作为目标,即客运公司的利益和乘客的满意程度.客运公司的利益是指汽车客运过程中公司所获得的利润,这便需要考虑到整个过程中所投入的成本,主要成本包括养路费、车辆保险费用、必要的保养和维修费用、司机的工钱、燃油成本以及碳排放成本.由此我们可以列得客运公司所得利润,如下式将所得利润求得最大值,便是使得客运公司的利益最大化了.而对于乘客的满意程度是指乘客的总乘车时间(包括等待时间)的长短,用下式表示：将乘车时间求得最小值,便使乘客的需求和满意程度得到满足.则建立如下模型：然后采用功效系数法对模型进行求解.最后,针对模型进行实例计算.将长春到长岭县路段作为对象,从起点到终点共有9个站点.选定调度时间段为08：00-15：00,依据各个站点间的运行时间、票价及计算运营成本的数据,利用智能优化算法对客运服务规划优化问题求解最优方案.在同时考虑到客运公司的利益和乘客的需求的情况下,算得客运公司的最大利润并编制最优客车客运时刻表.