公交车优化调度中的若干问题的研究.pdfVIP

第 32 卷第 2 期 数学的实践与认识 V o l32　N o 2　 2002 年 3 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y M arch , 2002　 公交车优化调度中的几个问题的研究 石爱菊, 　周　林 ( 东南大学数学系, 江苏 南京　210096) 摘要: 　本文将 2001 CM CM B 题公交车调度的最优化问题分成两个相对独立的问题来讨论, 由所要运送 的乘客数来决定公交公司的最小车辆数, 由乘客到达来决定发车时刻表. 我们求出了最小车辆数和一个可 行的最优时刻表. 关键词: 　优化; 多目标规划; 时刻表 1　公交公司和乘客的利益基本上是一致的 　　多目标规划中各个目标之间一般是对立的, 优化了一个目标会影响其他目标的优化. 但 2001 年数模竞赛B 题, 公交公司与乘客的利益虽也有对立的方面, 但是主要方面并无大 的矛盾. 因为在乘客上、下车要求一定的条件下, 公交公司承诺运走的每一位乘客就一定要 发一定数量车次的公交车, 它没有理由非要让乘客等到怒气冲冲才让他们上车. 公司无须 考虑每辆车的满载率而只要考虑公交车车辆数及每天发车的次数, 而这与具体发车时间无 关. 在忽略乘车舒适差异的条件下, 乘客仅关心等车时间的长短, 不关心公司拥有多少车 辆、发了多少次车. 而且乘公交车的乘客对等车都有心理准备, 不会因不能随时上车而抱 怨. 正因为如此, 公交公司可以不增加车次和车辆, 不损害自己利益, 仅调整发车时间表就 使乘客更加满意, 甚至可以如下文中所讨论的达到乘客和公交公司双赢. 许多优秀论文中得到的结果表明, 在仅考虑公司利益的条件下优化与仅考虑乘客利益 下作优化, 全天所需车辆数与车次数仅相差 2—3 辆车, 8—9 次车. 这也说明公交公司与乘 客的利益是基本一致的, 这是本题的特点之一. 2　最少车次数的下界 因为每辆车最多载客 120 人是刚性约束, 对上下行路线除终点外的 25 个车站统计全天 乘车通过及到该站乘车的乘客总人数, 最多的是上行A 9 站, 乘客从A 9 到A 8 达 26244 人, 即 使每辆车都满载, 完全不考虑乘客的利益, 也要 26244 ÷120≈ 219 次. 因为上下行的车次应 相同才能保持每天夜晚停在 、 的车辆适合第二天的运营, 故上下行方向每天所发车次 A 0 A 13 最少均应为 219 次. 少于 219 次会有乘客即使等到晚上 11 ∶00 也无法上车. 3　最小车辆数 公交公司要降低运营成本, 除了希望少发车外, 还希望少用公交车辆. 忽略在 、 之 A 0 A 13 间上、下乘客的时间, 近似认为公交车作匀速运动, 最小车辆数N 完全被发车时刻表所唯一 收稿日期: © 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 190 数　学　的　实　践　与　认　识 32 卷 决定, 它的含义是每辆车每天都必须被使用一次以上, 没有一辆车可以从早到晚均不使用. 记: 为夜晚停在 站的公交车辆数; 为夜晚停在 站的公交车辆数; ( ) 为时刻