[发明专利]一种多目标模型协同优化多条公交线路发车间隔的方法

摘要

本发明公开了一种多目标模型协同优化多条公交线路发车间隔的方法，包括收集基本相关信息、动态打分、对多目标模型进行求解三个步骤。优化过程中，既满足了最大化公交企业的营运收益、又同时考虑了最小化乘客换乘等待时间和最小化乘客出行车本，最大限度的保障了公交企业和乘客两个方面的利益达到最优，从系统和用户的角度进行全面协同优化。由于考虑了多个方面、多个角度，并结合实际的公交运行特性，本发明方法实用性强，可以为公交组织和管理的决策者提供一定的理论支持，在最大程度保障公交企业和乘客的利益，提高乘客对公交的满意度，大大提升多线路公交的运行效率，具有重要的现实意义。

主权项

一种多目标模型协同优化多条公交线路发车间隔的方法，其特征在于：该方法包括以下步骤：(1)调查并收集与多目标模型相关的基本参数，所述多目标模型包括最大化公交营运收益目标函数、最小化乘客换乘等待时间目标函数、最小化乘客出行成本目标函数；(2)分别对最大化公交营运收益目标函数、最小化乘客换乘等待时间目标函数、最小化乘客出行成本目标函数的函数值标准化进行打分，分数取值在0到1之间，即“动态打分”；(3)用带有“精英保留”策略和“动态打分”策略的改进遗传算法对多目标模型进行求解，得到优化的发车间隔。