多车型条件下机场接送服务的协作调度优化-东北大学.PDFVIP

第３５卷第８期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．８ ２０１４年 ８月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ａｕｇ．２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．０８．００７ 多车型条件下机场接送服务的协作调度优化 １，２ ２ ２ 许争争 ，于　洋 ，唐加福 （１东北大学 工商管理学院，辽宁 沈阳　１１０８１９；２东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９） 摘　　　要：针对多车型机场接送服务，建立了以最少行驶总里程数为目标的协作调度模型．根据模型特 点，提出用于模型求解的启发式优化算法．该方法在初步规划出基本路径后，寻找出需要一辆车单独服务的 载客点，即孤立点．分别考虑了孤立点与基本路径的协作方式、剩余基本路径与已和孤立点协作的基本路径 的协作方式，以及最终剩余路径之间的协作方式，由此获得了协