Development of Public Transportation System with Hierarchical Service

本研究是对共享出租车系统的公交服务系统开发的研究，其中用户通过电话即Dial-a-Ride向公交车站提出需求。代表提出将具有分层服务功能的公交系统作为公共交通系统的一部分。本研究开发的公共交通管理系统，可以有效地管理公共汽车服务，使用户能够在其想要利用的时间内从用户使用的地点上下车。研究项目的具体内容如下：1。增加各种约束条件的数字地图数据库重构。利用遗传算法（GA）进行考虑约束条件的客运优化的仿真结果表明，能够在足够的精度和计算时间内进行路线规划，并证明了考虑更多约束条件的实际路线决策是可能的。Dial-a-Ride操作系统的开发。仿真结果表明了不规则偏离技术的优越性。将不规则偏离技术应用于实时处理系统，实时性较好。开发了响应为携带的路由算法。提出了响应为早期路由算法发展中的高速路由算法的节点插入方法，并通过演示实验证明该方法比基于遗传算法的路由算法具有更高的速度和更高的精度。实时叫车系统的效率提升与系统建设。与不规则离场法相比，可以证实有很大的改进。在此基础上，研究了该系统在考虑延迟等道路情况下对实时叫车系统的适应性。考虑到道路情况，可以尝试缩短运行时间。少

This study is the research on the development of bus service system of the share taxi system in which the user makes taking a demand to the bus station by the telephone, namely Dial-a-Ride. The representative proposes the bus system with the hierarchical service function as part of the of the public transport system. In this study, public transportation management system which efficiently operates the bus service in which to cany out getting on and off from the place utilized for the user to the place in the time which it wants to utilize is possible is developed. Details of the research item is as follows.1. Reconstraction of digital roadmap database which added various constraint conditions.According to the simulation result using genetic algorithm (GA) far the optimization of passenger transportation considering constraint condition, round path planning was able to be done in enough accuracy and calculation time, and it was proven that practical round route decision considering the … More constraint condition was possible.2. Development of the Dial-a-Ride operating system.According to the simulation result, the superiority of the irregular departure technique was shown. The result of mounting the irregular departure technique for the real-time processing system is sufficiently correspondent real-time.3. Development of the routing algorithm of which the response is carry.Node insertion method of which the response was the development high-speed routing algorithm of the early routing algorithm was proposed, and it was clarified to be more high speed and high precise than the routing algorithm using GA, by the demonstration experiment4. Efficiency improvement and system construction of the real-time Dial-a-Ride System.Large improvement was able to be confirmed in comparison with the irregular departure method. Furthermore, the adaptation to real-time Dial-a-Ride system considering roads situations such as delay of this system was examined. It was possible to attempt the shortening in the running time by considering the road situation. Less