基于交汇点协作的车辆调度问题的两阶段算法
기우교회점협작적차량조도문제적량계단산법
Two-stage algorithm to vehicle scheduling problem based on intersection coordination
  • 万方数据
    系统工程学报 계통공정학보
    JOURNAL OF SYSTEMS ENGINEERING
    2013年 5期 573-580 ,共8页

    许争争%唐加福

    허쟁쟁%당가복

    接送服务%车辆协作%满意度%孤立顾客点%两阶段算法 接送服務%車輛協作%滿意度%孤立顧客點%兩階段算法
    접송복무%차량협작%만의도%고립고객점%량계단산법
    pickup and delivery service%vehicle coordination%satisfaction degree%isolated customer point%two-stage algorithm
    针对城市中面向顾客车辆接送服务实践中车辆相互协作的要求,研究基于协作的带时间窗的车辆调度问题.通过介绍车辆协作的相关概念和孤立顾客点的定义,提出了产生孤立顾客点的方法,并以交汇点作为车辆协作点,提出了一种求解车辆调度问题的两阶段算法.第一阶段对顾客点按时间窗进行聚类生成基本路径,在考虑绕行限制的条件下产生孤立顾客点;第二阶段采用优化模型求解最优的交汇点,生成协作车辆的路径方案集合.最后,以航空票务公司机场接送服务为应用案例进行测试分析,仿真表明了基于交汇点协作的可行性和有效性.
    침대성시중면향고객차량접송복무실천중차량상호협작적요구,연구기우협작적대시간창적차량조도문제.통과개소차량협작적상관개념화고립고객점적정의,제출료산생고립고객점적방법,병이교회점작위차량협작점,제출료일충구해차량조도문제적량계단산법.제일계단대고객점안시간창진행취류생성기본로경,재고필요행한제적조건하산생고립고객점;제이계단채용우화모형구해최우적교회점,생성협작차량적로경방안집합.최후,이항공표무공사궤장접송복무위응용안례진행측시분석,방진표명료기우교회점협작적가행성화유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문