类似早晚班车接送人的策略规划,如:下班时,班车空车从公司接到人,走各个线路,送到各个站点下车;上班时,班车空车开始,从各个站点接人上车,送到公司。
1、有多条线路。存在多条线路,计算时,需要考虑进来;
2、线路站点数。每条线路是固定的,且按照先后顺序经过20个左右站点。
3、站点下车人数。每个站点的上下车人数不同,但每个站点有几个人要上下车,是已知的。
4、车型差异。现有20座、30座、33座、40座、45座、50座、51座等不同座位数的车型可供使用。不同车型每公里价格也不同(车型越小,价格越低)。
5、站点停靠数。一辆车可以依次途径多个站点,但最多只能停靠6个站点,也可以从起点直达某个站点。
6、车型可选择。一个站点的上下车人员可以分别乘坐不同的车辆到达。
求从一个固定起点出发,将人员依次送达到各个站点的最经济的车型分配方案。
                Copyright © 2013-2021北京掌中无限信息技术有限公司
                    
                    京ICP证041626号 |
                    京ICP备09083730号-8
                
                
                京公网安备 11010802028637号
            
全国商务合作邮箱:partner@jfh.com