买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：清华大学

摘要：本申请提供了一种考虑乘客需求具有时间窗约束的高铁列车增开方法及装置，所述方法包括：构建以最大化利润为目标的第一列车增开优化模型，以及构建以最大化满足乘客出行需求为目标的第二列车增开优化模型；确定约束条件，以及，获取溢出的乘客出行需求和现有的列车运行数据，所述乘客出行需求包括乘车时间窗口和乘车出发到站需求，所述现有的列车运行数据包括列车路线、列车停站方案集合、以及列车区间运行时间；根据约束条件、乘客出行需求和列车运行数据，分别对所述第一列车增开优化模型和所述第二列车增开优化模型进行求解，得到第一列车增开方案和第二列车增开方案。如此，实现了一种考虑经济效益、且满足乘客出行需求的列车增开方案。

主权项：1.一种考虑乘客需求具有时间窗约束的高铁列车增开方法，其特征在于，所述方法包括：构建以最大化利润为目标的第一列车增开优化模型，以及构建以最大化满足乘客出行需求为目标的第二列车增开优化模型；确定约束条件，以及，获取溢出的乘客出行需求和现有的列车运行数据，所述乘客出行需求包括乘车时间窗口和乘车出发到站需求，所述现有的列车运行数据包括列车路线、列车停站方案集合、以及列车区间运行时间，所述约束条件用于对增开列车的停站方案、时刻表、乘客出行时间窗、客票分配和列车的启用顺序进行约束；根据所述约束条件、所述乘客出行需求和所述列车运行数据，分别对所述第一列车增开优化模型和所述第二列车增开优化模型进行求解，得到第一列车增开方案和第二列车增开方案；其中，构建以最大化利润为目标的第一列车增开优化模型，包括：根据列车开行成本和客票收入构建第一子模型，所述第一子模型以最大化利润为目标；根据列车到达车站的时间、列车离开车站的时间、以及选择的列车停站方案构建第二子模型，所述第二子模型以最小化总行程时间为目标；根据所述第一子模型和所述第二子模型，得到所述第一列车增开优化模型；根据所述约束条件、所述乘客出行需求和所述列车运行数据，对所述第一列车增开优化模型进行求解，包括：根据所述约束条件、所述乘客出行需求和所述列车运行数据，求解第一子模型，得到第一最优解，所述第一最优解包括：第一增开列车的停站方案、第一增开列车的行驶顺序、第一增开列车的为乘客出行需求提供的客票数量；将所述第一最优解带入所述第二子模型进行求解，得到第一增开列车的时刻表；根据所述第一增开列车的时刻表和所述第一最优解，得到第一列车增开方案；其中，构建以最大化满足乘客出行需求为目标的第二列车增开优化模型，包括：根据列车预留的客票数量构建第三子模型，所述第三子模型以最大化满足乘客出行需求为目标；根据选择的列车停站方案构建构第四子模型，所述第四子模型以最小化增开列车数量为目标；根据列车到达车站的时间、列车离开车站的时间、以及选择的列车停站方案构建第五子模型，所述第五子模型以最小化总行程时间为目标；根据所述第三子模型、所述第四子模型和所述第五子模型，得到所述第二列车增开优化模型；根据所述约束条件、所述乘客出行需求和所述列车运行数据，对所述第二列车增开优化模型进行求解，包括：根据所述约束条件、所述乘客出行需求和所述列车运行数据，求解第三子模型和第四子模型，得到最大程度的满足乘客出行需求，且在一定程度上满足经济效益的第二最优解，所述第二最优解包括：第二增开列车的停站方案、第二增开列车的行驶顺序、第二增开列车的为乘客出行需求提供的客票数量；将第二最优解带入所述第五子模型进行求解，得到第二增开列车的时刻表；根据所述第二增开列车的时刻表和所述第二最优解，得到第二列车增开方案。

全文数据：

权利要求：

百度查询： 清华大学 考虑乘客需求具有时间窗约束的高铁列车增开方法及装置