[특허]Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the mov

Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the mov 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-015/48 B61L-027/00
출원번호	US-0629417 (1990-12-18)
발명자 / 주소	Harker Patrick T. (Cherry Hill NJ) Jovanovic Dejan (Fort Worth TX)
출원인 / 주소	The Trustees of the University of Pennsylvania (Philadelphia PA 02)
인용정보	피인용 횟수 : 86 인용 특허 : 0

초록 ▼

A method of analyzing transportation schedules in a schedule analysis (SCAN) decision support system to determine the feasibility of the schedules is disclosed. In a transportation system, vehicles are delayed to avoid conflicts with other vehicles which would otherwise collide because the vehicles may be travelling along the same travel paths at different speeds or in opposite directions. The invention utilizes information relating to the vehicle travel paths, the vehicle\s speed and mobility characteristics, a function based on the vehicle\s on-time performance, proposed transportation schedules and real-time data associated with the travel paths and vehicles. This information is used to provide substantially optimal vehicle schedules with respect to cost resulting from vehicle delay.

대표청구항 ▼

A method for controlling the movement of vehicles traveling in a transportation system, comprising the steps of: (a) inputting data into a processor indicative of at least i) a physical description of a routing network on which said vehicles travel, and ii) a proposed transportation schedule for each vehicle traveling in said transportation system, each proposed schedule having at least a time of departure from a specified origin and a time of arrival at a specified destination; (b) identifying potential conflicts between two vehicles based on said proposed schedules, and a set of conflict resolution points based upon said routing network and said potential conflicts, each conflict resolution point being a meetpoint at which one of said two vehicles can be delayed to permit the other of said two vehicles to pass thereby avoiding a collision between said two vehicles, said potential conflicts being chronologically sequenced based on said proposed schedules and said conflict resolution points being identified according to said chronological sequence and taking into consideration a possible delay of said one vehicle in each identified potential conflict; (c) generating an initial meet-pass plan using a depth-first search bounded by delay costs arising from delaying said one vehicle at one of said identified conflict resolution points for each potential conflict for an amount of time such that each potential conflict is resolved without a collision, said initial plan having a delay cost substantially equal to an accumulation of all delay costs resulting from said one vehicle being delayed in each potential conflict, said delay cost defining an upper bound; (d) estimating a maximum cost benefit arising from shifting from said one conflict resolution point used to resolve each respective potential conflict in said initial meet-pass plan to another conflict resolution point, said shifting resulting in a potential alternative plan; (e) generating alternative meet-pass plans using the depth-first search bounded by delay costs from said other conflict resolution point in each potential alternative plan where said estimated maximum cost benefit is positive, said alternative meet-pass plan having a delay cost substantially equal to an accumulation of all delay costs resulting from said one vehicle being delayed in each potential conflict, and if said delay cost of said alternative meet-pass plan so generated is lower than said upper bound, the step further comprising replacing said upper bound with said delay cost of said alternative meet-pass plan; (f) identifying one meet-pass having a substantially minimal delay cost among said initial and alternative meet-pass plans so generated by comparing each alternative meet-pass plan generated to said upper bound; and (g) controlling the movement of said vehicles according to said identified meet-pass plan, said vehicles being delayed at said identified conflict resolution points for the amount of time specified by said identified meet-pass plan.

이 특허를 인용한 특허 (86)

Hoffberg, Steven, Agent training sensitive call routing system.
상세보기
Hoffberg, Steven M., Agent training sensitive call routing system.
상세보기
Matheson, William L.; Julich, Paul M.; Crone, Michael S.; Thomae, Douglas A.; Vu, Thu V.; Wills, M. Scott, Automatic train control system and method.
상세보기
Duckert,David Wayne; Anstedt,Howard Jerome, Customized medical equipment preventative maintenance method and system.
상세보기
Honarvar, Laurence; Fatigante, Steven; Payne, Blake, Decision management system which automatically searches for strategy components in a strategy.
상세보기
Honarvar, Laurence; Burt, Len, Decision management system which is cross-function, cross-industry and cross-platform.
상세보기
Honarvar,Laurence; Burt,Len, Decision management system which is cross-function, cross-industry and cross-platform.
상세보기
Honarvar, Laurence; Fatigante, Steven; Showalter, Traci, Decision management system with automated strategy optimization.
상세보기
Marafioti, Vincenzo; Cordesses, Joel; Savornin, Richard, Determining real-time delay of transport.
상세보기
Cooper, Jared Klineman; Eldredge, David Allen; Golden, Samuel William, Distributed energy management system and method for a vehicle system.
상세보기
Morariu,Viorel; Boyle,C. Franklin; Deutermann,Uwe; Barry,Gregory P.; Korytko,Andrey A., Dynamic optimizing traffic planning method and system.
상세보기
Logan, Prescott; Davenport, David; Hershey, John; Bhotika, Rahul; Mitchell, Robert; Andarawis, Emad; Welles, Kenneth; Wetzel, Robert Alan, Enhanced recordation device for rail car inspections.
상세보기
Carl G. DeMarcken, Factored representation of a set of priceable units.
상세보기
Pirwani, Imran A.; Roberts, Stanley E.; Hodge, David; Sabol, Cameron; Hajj, Usama M.; Leighton, Ian; Tesov, Alexander; Fischer, Kaspar; Galloway, Curtis, Frequency based transit trip characterizations.
상세보기
DeMarcken,Carl G., Generating a diverse set of travel options.
상세보기
Daughtrey, Rodney S., Graphical user interface for travel planning system.
상세보기
Daughtrey, Rodney S., Graphical user interface for travel planning system.
상세보기
Daughtrey,Rodney S., Graphical user interface for travel planning system.
상세보기
James, William, Intelligent transport system.
상세보기
Hajj, Usama M.; Leighton, Ian; Hodge, David; Sabol, Cameron; van Os, Marcel, Map application with transit navigation mode.
상세보기
Kickbusch, Joel; Philp, Joseph Wesley; Wills, Mitchell Scott, Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics.
상세보기
Kickbusch, Joel; Markley, Randall; Wills, Mitchell Scott; Philp, Joseph Wesley, Method and apparatus for congestion management.
상세보기
Philp, Joseph Wesley; Wills, Mitchell Scott, Method and apparatus for planning linked train movements.
상세보기
Philp, Joseph Wesley; Wills, Mitchell Scott; Maceo, Joanne; Kickbusch, Joel; Markley, Randall, Method and apparatus for planning the movement of trains using dynamic analysis.
상세보기
Philp, Joseph Wesley; Wills, Mitchell Scott; Griffith, Darren, Method and apparatus for selectively disabling train location reports.
상세보기
Schmidt,Kilian, Method and system for determining utilization of process tools in a manufacturing environment based on characteristics of an automated material handling system.
상세보기
Thiemann, Joern, Method for visualizing track occupancy.
상세보기
John R. Doner, Method of determining railyard status using locomotive location.
상세보기
Daum, Wolfgang; Hershey, John; Markley, Randall; Wills, Mitchell Scott, Method of planning the movement of trains using pre-allocation of resources.
상세보기
Wills, Mitchell Scott; Maceo, Joanne; Markley, Randall; Kickbusch, Joel; Telatar, Erdem, Method of planning the movement of trains using route protection.
상세보기
Daum, Wolfgang; Hershey, John; Markley, Randall; Julich, Paul; Wills, Mitchell Scott; Davenport, David, Method of planning train movement using a three step optimization engine.
상세보기
DeMarcken,Carl G., Method, system, and computer-readable medium for generating a diverse set of travel options.
상세보기
Kumar, Ajith K.; Houpt, Paul K.; Mathe, Stephen S.; Julich, Paul M.; Kisak, Jeffrey; Shaffer, Glenn; Nelson, Scott D., Multi-level railway operations optimization system and method.
상세보기
Belcea, John M., Optimal locomotive assignment for a railroad network.
상세보기
DeMarcken Carl G., Pricing graph representation for sets of pricing solutions for travel planning system.
상세보기
DeMarcken, Carl G., Pricing graph representation for sets of pricing solutions for travel planning system.
상세보기
DeMarcken, Carl G., Pricing graph representation for sets of pricing solutions for travel planning system.
상세보기
de Marcken, Carl G., Pricing tickets based on constructing tables of pricing units for sub-portions of a ticket.
상세보기
Kishi Kiyomi,JPX ; Tsuruta Setsuo,JPX ; Oshima Toshiya,JPX ; Eguchi Toshihiro,JPX, Problem solving method and system.
상세보기
Boss, Gregory J.; Dawson, Christopher J.; Hamilton, II, Rick A.; Morris, Benjamin G., Reconciling service class-based routing affecting user service within a controllable transit system.
상세보기
Sisley Elizabeth M. ; Collins John E., Resource assignment and scheduling system.
상세보기
Matheson,William L.; Julich,Paul M.; Crone,Michael S.; Thomae,Douglas A.; Vu,Thu V.; Wills,M. Scott, Resource schedule for scheduling rail way train resources.
상세보기
Crone Michael S., Resource scheduler for scheduling railway train resources.
상세보기
Cooper, Jared Klineman; Golden, Samuel William; Noffsinger, Joseph Forrest; Kumar, Ajith Kuttannair; Plotnikov, Yuri Alexeyevich; Fries, Jeffrey Michael; Ehret, Steven Joseph; Nagrodsky, Nicholas David, Route examination system and method.
상세보기
Noffsinger, Joseph Forrest; Fries, Jeffrey Michael, Route examining system and method.
상세보기
Plotnikov, Yuri Alexeyevich; Matthews, Brett Alexander; Kumar, Ajith Kuttannair; Fries, Jeffrey Michael; Noffsinger, Joseph Forrest; Poonacha, Samhitha Palanganda; Frangieh, Tannous; Wheeler, Frederick Wilson; Staton, Brian Lee; Brown, Timothy Robert; Boverman, Gregory; Nayeri, Majid, Route examining system and method.
상세보기
Carl G. DeMarcken, Rules validation for travel planning system.
상세보기
Sugimoto,Yuichiro; Hayakawa,Akira, Schedule execution managing apparatus and method.
상세보기
Howlett,Philip George; Pudney,Peter John, Scheduling method and system for rail networks.
상세보기
Matheson,William L.; Julich,Paul M.; Crone,Michael S.; Thomae,Douglas A.; Vu,Thu V.; Wills,M. Scott, Scheduling system and method.
상세보기
Honarvar, Laurence, Simultaneous customer/account strategy execution in a decision management system.
상세보기
Scott, David J., Speed control display system and method.
상세보기
Julich, Paul M.; Wills, Mitchell Scott, System and method for computer aided dispatching using a coordinating agent.
상세보기
Julich,Paul M.; Wills,Mitchell Scott, System and method for computer aided dispatching using a coordinating agent.
상세보기
Harrison, Clifford A.; Weber, Emery J.; Bush, Phillip M., System and method for computer-aided technician dispatch and communication.
상세보기
Harrison,Clifford A.; Weber,Emery J.; Bush,Phillip M., System and method for computer-aided technician dispatch and communication.
상세보기
Sengupta, Siddhartha; Joshi, Sunil D.; Salsingikar, Shripad; Sinha, Sudhir Kumar; Dontas, Kejitan; Agrawal, Nishant Kumar, System and method for generating vehicle movement plans in a large railway network.
상세보기
Griffiths, Owen, System and method for journey planning, finding K shortest paths through a time/space network.
상세보기
Griffiths, Owen, System and method for journey planning, finding K shortest paths through a time/space network.
상세보기
Wills, Mitchell Scott; Bollapragada, Srinivas; Maceo, Joanne; Logan, Prescott H., System and method for railyard planning.
상세보기
Matheson, William L.; Julich, Paul M.; Crone, Michael S.; Thomae, Douglas A.; Vu, Thu V.; Wills, M. Scott, System and method for scheduling and train control.
상세보기
Matheson,William L.; Julich,Paul M.; Crone,Michael S.; Thomae,Douglas A.; Vu,Thu V.; Wills,M. Scott, System and method for scheduling and train control.
상세보기
Ye, Jian; Hartge, Mark, System and method of vessel scheduling for product distribution.
상세보기
Ye, Jian; Hartge, Mark, System and method of vessel scheduling for product distribution.
상세보기
Sisley Elizabeth M. ; Collins John E., System for resource assignment and scheduling.
상세보기
Ye, Jian; Hartge, Mark, System, computer-implemented method, and software for vessel scheduling for product distribution.
상세보기
Owen, Daniel L.; Kusnic, Michael W., System, method and computer program product for a collaborative decision platform.
상세보기
Owen, Daniel L.; Kusnic, Michael W., System, method and computer program product for a collaborative decision platform.
상세보기
Owen, Daniel L.; Kusnic, Michael W., System, method and computer program product for a collaborative decision platform.
상세보기
Otsubo, Tom; Daum, Wolfgang; Stull, Craig Alan; Hann, Gregory; Danner, Phillip, System, method and computer software code for determining a mission plan for a powered system using signal aspect information.
상세보기
Doner, John, Train building planning method.
상세보기
Doner, John R., Train corridor scheduling process.
상세보기
Doner John R., Train corridor scheduling process including a balanced feasible schedule cost function.
상세보기
Doner, John R., Train corridor scheduling process including various cost functions associated with railway operations.
상세보기
Thu V. Vu ; Paul Julich, Train schedule repairer.
상세보기
Verosub, Ellis M.; Hajj, Usama M.; Andrich, Brian; Leighton, Ian, Transit incidents.
상세보기
Hajj, Usama M.; van Os, Marcel; Andrich, Brian; Leighton, Ian; O'Beirne, Justin; Hodge, David; Wachsman, Eleanor Cady; Kelso, Nathaniel V.; Reiner, Aaron A.; McGavran, Christine B.; Yue, Wesley; Grundstrom, Eric L., Transit navigation.
상세보기
Cooper, Jared Klineman; Noffsinger, Joseph Forrest; Kumar, Ajith Kuttannair; Samuels, Mason; Houpt, Paul; Kickbusch, Joel; Telatar, Mahir; Eldredge, David; Wills, Mitchell Scott; Chandra, Ramu, Transportation network scheduling system and method.
상세보기
Cooper, Jared; Noffsinger, Joseph; Kumar, Ajith Kuttannair; Samuels, Mason; Houpt, Paul; Kickbusch, Joel; Telatar, Mahir; Eldredge, David; Wills, Mitchell Scott; Chandra, Ramu, Transportation network scheduling system and method.
상세보기
DeMarcken Carl G. ; Wertheimer Jeremy, Travel planning system.
상세보기
Kumar, Ajith Kuttannair; Shaffer, Glenn Robert; Houpt, Paul Kenneth; Movsichoff, Bernardo Adrian; Chan, David So Keung; Eker, Sukru Alper, Trip optimization system and method for a train.
상세보기
Danna, Emilie Jeanne Anne; Lodi, Andrea, Using infeasible nodes to select branching variables.
상세보기
Danna, Emilie Jeanne Anne; Lodi, Andrea, Using infeasible nodes to select branching variables.
상세보기
Haagenstad Jeffrey D. (Roseville MN) Hamer Steven M. (Willernie MN) Hagen Ronald A. (Grant Township MN) Ring Edmund J. (Circle Pines MN) Christopher Kim K. (Woodbury MN) Keyes Theodore B. (St. Paul M, Vehicle tracking system incorporating traffic signal preemption.
상세보기
Honarvar, Laurence; Fatigante, Steven; Metzger, Scott, Versioning in a rules based decision management system.
상세보기
Honarvar,Laurence; Fatigante,Steven; Metzger,Scott, Versioning in a rules based decision management system.
상세보기

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the mov 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (86)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the mov 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (86)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트