免费接送机场服务的最小化成本模型及算法

• 作者: 唐加福 孔媛 张军 董纲
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 免费接送机场服务 满意度 时间窗 最小化成本 启发式算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 交通系统工程
• 页码范围: 437-443
• 页数: 7页
• 分类号: TP29
• 字数: 5745字
• 语种: 中文

摘要

以航空票务公司免费接送服务为背景,针对其业务流程中的车次分配与调度问题建立以最小化成本为目标的0-1混合整数规划模型.该模型同时考虑了顾客满意度和司机满意度,将二者作为模型的约束条件,并使用满意度函数来定量化描述满意度这一定性因素.通过分别调节模型中顾客和司机的满意度期望值,可以得到不同满意度下的近似最小成本.根据问题自身的两个特点,提出一种基于排列的聚类优先启发式算法,并且与现有的类似算法进行比较,说明了算法的有效性.最后给出了一种确定发车时间范围的方法,以提高决策的灵活性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福	东北大学流程工业综合自动化教育部重点实验室	142	3387	31.0	51.0
2	张军	东北大学流程工业综合自动化教育部重点实验室	20	149	7.0	12.0
3	董纲	东北大学流程工业综合自动化教育部重点实验室	3	60	3.0	3.0
4	孔媛	东北大学流程工业综合自动化教育部重点实验室	6	100	6.0	6.0