城市综合换乘枢纽的出租车合乘调度方法  

A Scheduling Method for Taxi-Pooling Problem in Integrated Transfer Hub

作　　者：郑明明[1] 徐洪峰[2] 左忠义[1] 

机构地区：[1]大连交通大学交通运输工程学院,辽宁大连116028 [2]大连理工大学交通运输学院,辽宁大连116024

出　　处：《大连交通大学学报》2017年第3期1-6,共6页Journal of Dalian Jiaotong University

基　　金：国家自然科学基金资助项目(61374193)

摘　　要：分析了城市综合换乘枢纽实施出租车合乘的必要性.初步构建了面向城市综合换乘枢纽的出租车合乘组织模式.将出站乘客合乘的组织调度描述为静态一点对多点出租车合乘匹配问题,以出租车数量最小、总费用最小为优化目标,建立了混合整数规划模型,利用基于遗传算法和单纯形法的启发式算法求解该模型.算例分析表明,有效组织综合换乘枢纽处的出租车合乘可以明显减少进入枢纽站的出租车辆,降低出租车辆行驶的总里程,显著提高出租车司机单次出行收入,同时明显降低乘客平均支出费用,能够体现出较好的社会、经济效益.For the main functions of integrated transfer hub,the necessity of taxi pooling is analyzed,and its organization mode is provided for integrated transfer hub. According to the characteristics of arriving passengers,this scheduling is classified into the case of one origin to many destinations. By taking into account the benefits of the integrated transfer hub,taxi drivers and passengers,a mixed integer programming model is established and a heuristic algorithm based on genetic algorithm and simplex method is proposed. Finally,the model is tested by an example,and results shows that the taxi pooling decreases the volume and travel distance of taxi as well as the passenger expenses apparently,and increases the driver income evidently.

关 键 词：交通工程 出租车合乘 启发式算法 城市综合换乘枢纽 

分 类 号：U492.434[交通运输工程—交通运输规划与管理]