【作者】 吴超； 姚宗含； 林源；

【Author】 Wu Chao;Yao Zonghan;Lin Yuan;School of Transportation Science and Engineering,Beijing Key Laboratory for Cooperative Vehicle Infrastructure Systems and Safety Control,Beihang University;Beijing Advanced Innovation Center for Big Data and Brain Computing,Beihang University;

【机构】 北京航空航天大学交通科学与工程学院车路协同与安全控制北京市重点实验室； 北京航空航天大学大数据科学与脑机智能高精尖创新中心；

【摘要】 随着高速公路的不断发展和里程不断增加,对于高速公路的管理而言,传统的高速公路收费模式由于不能很好地辨别司机走过的路径,只能以最低收费标准进行收费,每年因为高速公路通行卡偷逃漏行为而造成巨大的经济损失。尤其是随着高速公路省界收费站的取消,高速公路收费问题会变得更加严重,因此急需一种新的收费管理模式。在此情况下,CPC卡取代IC卡成为新的高速公路通行凭证,可以完美地解决二义性路段的收费问题,但是高昂的造价使得其调拨问题显得愈发重要。为了解决CPC卡的调拨问题,本文提出了一种可行的CPC卡调配方法。首先,在确定调拨周期后确定每个站点的盈亏情况,根据盈亏情况计算得到初始携带卡量。其次,将整个最短路问题视为TSP问题,在得到需进行调配站点坐标的情况下运用禁忌搜索算法得到一条连接所有站点的最短路以及需要的车辆个数。最后,车辆从调拨中心出发,携带一定卡量,对路途上缺卡公司进行补充,盈卡公司进行回收,完成整个调拨过程。更多还原

【Abstract】 With the continuous development of highways and the increasing mileage,the traditional toll model can only charge at the lowest rate because it can’t distinguish the route taken by the driver for the management of highway.Great economic losses happened because of the highway cards leakage behavior every year.Especially with the cancel of toll stations in the province,the problem of highway toll will become more serious.Therefore,a new fee management mode is urgently needed.In this case,CPC card replaced IC card as the new highway passage voucher,which can perfectly solve the problem of ambiguous road toll.However,the high cost makes the allocation issue more important.In order to solve the CPC card allocation problem,this paper proposes a feasible allocation method.Firstly,the profit and loss situation of each station is determined after the allocation cycle is decided,and the initial quantity of carrying cards is calculated according to the profit and loss situation.Secondly,the whole shortest circuit problem is regarded as TSP problem,and tabu search algorithm is applied to obtain the shortest circuit connecting all stations and the number of vehicles when the coordinates of all stations need to be deployed are obtained.Finally,the vehicle starts from the allocation center and carries a certain mount of cards to supplement the companies that lack cards on the way,and collect cards form the profit company to complete the whole allocation process.更多还原