集装箱码头集卡拥堵收费模型与算法

来源：大连理工大学学报杂志2015年第1期北京时间：

作者：曾庆成,陈文浩,黄玲

摘要：研究集装箱码头集卡拥堵收费问题，目的是减少集卡排队等待时间，以及由集卡排队引起的污染排放．为确定最优的拥堵费率，建立了集卡拥堵收费的双层规划模型．模型考虑了码头运营商、集卡司机和政府管理者之间的博弈关系．在上层模型中，码头运营商以总排队费用最低为目标；下层是用户均衡模型，集卡司机以广义费用最低为目标选择到达时段，通过上下层模型间的反馈决定最优的拥堵收费方案．为求解模型，设计基于文化基因启发式(MH)算法和逐点固定流体近似(PSFFA)算法的求解方法，利用MH算法搜索最优收费方案，利用PSFFA算法计算排队时间．最后，应用算例对模型和算法的有效性进行验证．结果表明，拥堵收费可以有效地减少集卡排队时间，所设计的模型考虑了集卡收费的影响因素，以及码头运营商和集卡司机等主体之间的利益关系，为缓解码头集卡拥堵提供了一种有效的方法．

关键词：集装箱码头拥堵收费闸口管理双层规划

基金资助：国家自然科学基金资助项目(7170101271370137)；教育部“新世纪优秀人才支持计划”资助项目(NCET-11-0859).