同步(交流)
计算机科学
计算机网络
频道(广播)
作者
Avishai Ceder,Boaz Golany,Ofer Tal
标识
DOI:10.1016/s0965-8564(00)00032-x
摘要
This paper addresses the problem of generating a timetable for a given network of buses so as to maximize their synchronization. It attempts to maximize the number of simultaneous bus arrivals at the connection (transfer) nodes of the network. Transit schedulers, taking into account the satisfaction and convenience of the system's users, appreciate the importance of creating a timetable with maximal synchronization, which enables the transfer of passengers from one route to another with minimum waiting time at the transfer nodes. In this paper, the problem is formulated as a mixed integer linear programming problem, and a heuristic algorithm is developed to solve the problem in polynomial time. The efficiency of this algorithm, compared to optimal solutions, is illustrated through a series of examples.
科研通智能强力驱动
Strongly Powered by AbleSci AI