公交网络时刻表再协同设计的多目标优化模型.PDFVIP

第２６卷　第１１期 运　 筹　 与 　管　 理 Ｖｏｌ．２６，Ｎｏ．１１ ２０１７年 １１月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｎｏｖ．２０１７ 　 　 公交网络时刻表再协同设计的多目标优化模型 吴影辉，　朱一帆，　纪 莹 （江苏科技大学 经济管理学院，江苏 镇江 ２１２００３） 摘　要：为了改善公交服务质量，公交运营者试图调整现有时刻表的发车时间，使不同线路的车次协同到达换乘站 点以方便乘客换乘。针对此场景，研究了公交时刻表重新协同设计问题，提出了求解该问题的多目标模型。模型 考虑了对发车间隔灵敏的乘客需求、灵活的车次协同到站方式和发车时间的规则性，分析了该多目标模型的特征 和计算复杂性，表明本文研究的问题是 ＮＰ－ｈａｒｄ问题，且它的帕累托最优前沿是非凸的，设计了基于非支配排序 的遗传算法求解模型。算例表明，与枚举算法相比，提出的求解算法在较短的时间内可获得高质量的帕累托解。 关键词：公交时刻表；重新协同设计；多目标优化；非支配排序的遗传算法 中图分类号：Ｕ４９１　文章标识码：Ａ　文章编号：１００７３２２１（２０１７）１１００４２０７　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１７．０２５８ ＡＭｕｌｔｉｏｂｊｅｃｔｉｖｅＯｐｔｉｍｉｚａｔｉｏｎＭｏｄｅｌｆｏｒＲｅｓｙｎｃｈｒｏｎｉｚｉｎｇ ｏｆＢｕｓＮｅｔｗｏｒｋＴｉｍｅｔａｂｌｅ ＷＵＹｉｎｇｈｕｉ，ＺＨＵＹｉｆａｎ，ＪＩＹｉｎｇ （ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｊｉａｎｇ２１２００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｒａｎｓｉｔｏｐｅｒａｔｏｒｓｔｒｙｔｏｓｙｎｃｈｒｏｎｉｚｅｖｅｈｉｃｌｅｔｉｍｅｔａｂｌｅｓｏｆｌｉｎｅｓａｔｔｒａｎｓｆｅｒｎｏｄｅｓｔｏｆａｃｉｌｉｔａｔｅｐａｓｓｅｎｇｅｒ ｔｒａｎｓｆｅｒｓｂｙａｄｊｕｓｔｉｎｇｂｕｓｄｅｐａｒｔｕｒｅｔｉｍｅｓｏｆｔｈｅｅｘｉｓｔｉｎｇｔｉｍｅｔａｂｌｅ，ｗｈｉｃｈａｉｍｓｔｏｉｍｐｒｏｖｅｔｈｅｂｕｓｓｅｒｖｉｃｅｑｕａｌｉ ｔｙ．Ｒｅｇａｒｄｉｎｇｔｈｉｓｓｉｔｕａｔｉｏｎ，ａｍｕｌｔｉｏｂｊｅｃｔｉｖｅｒｅｓｙｎｃｈｒｏｎｉｚｉｎｇｏｆｂｕｓｔｉｍｅｔａｂｌｅ（ＭＳＢＴ）ｐｒｏｂｌｅｍｉｓｓｔｕｄｉｅｄ．Ｗｅ ｐｒｏｐｏｓｅａｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｆｏｒｔｈｅＭＳＢＴ，ｗｈｉｃｈｉｓｃｈａｒａｃｔｅｒｉｚｅｄｂｙｈｅａｄｗａｙｓｅｎｓｉｔｉｖｅｐａｓｓｅｎ ｇｅｒｄｅｍａｎｄ，ｆｌｅｘｉｂｌｅｓｙｎｃｈｒｏｎｉｚａｔｉｏｎａｎｄｓｅｒｖｉｃｅｒｅｇｕｌａｒｉｔｙ．Ｂｙｃｌａｒｉｆｙｉｎｇｔｈｅｍａｔｈｅｍａｔｉｃａｌｐｒｏｐｅｒｔｉｅｓａｎｄｃｏｍ ｐｌｅｘｉｔｙｏｆｔｈｅｍｏｄｅｌ，ｗｅｐｒｏｖｅｔｈａｔｔｈｅＭＳＢＴｐｒｏｂｌｅｍｉｓＮＰｈａｒｄ，ａｎｄｉｔｓＰａｒｅｔｏｏｐｔｉｍａｌｆｒｏｎｔｉｓｎｏｎｃｏｎｖｅｘ．Ａ ｎｏｎｄｏｍｉｎａｔｅｄｓｏｒｔｉｎｇｇｅｎｅｔｉｃ（ＮＳＧＡＩＩ）ｂａｓｅｄａｌｇｏｒｉｔｈｍｉｓｄｅｓｉｇｎｅｄｔｏｓｏｌｖｅｔｈｅＭＳＢＴｍｏｄｅｌ．Ｃｏｍｐａｒｅｄｗｉｔｈ ｅｎｕｍｅｒａｔｉｏｎｍｅｔｈｏｄ，ｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｄｅｓｉｇｎｅｄａｌｇｏｒｉｔｈｍｃａｎｇｅｎｅｒａｔｅｈｉｇｈｑｕａｌｉｔｙＰａｒｅｔｏ ｓｏｌｕｔｉｏｎｓｗｉｔｈｉｎｒｅａｓｏｎａｂｌｅｔｉｍｅｓ． Ｋｅｙｗｏｒｄｓ：ｂｕｓｔｉｍｅｔａｂｌｅ；ｒｅｓｙｎｃｈｒｏｎｉｚｉｎｇ；ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ；ｎｏｎｄｏｍｉｎａｔｅｄｓｏｒｔｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ